JPS5860357A - タスク制御テ−ブル管理方式 - Google Patents
タスク制御テ−ブル管理方式Info
- Publication number
- JPS5860357A JPS5860357A JP15992081A JP15992081A JPS5860357A JP S5860357 A JPS5860357 A JP S5860357A JP 15992081 A JP15992081 A JP 15992081A JP 15992081 A JP15992081 A JP 15992081A JP S5860357 A JPS5860357 A JP S5860357A
- Authority
- JP
- Japan
- Prior art keywords
- task
- control table
- tasks
- tcb
- task control
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は計算機システムにお妙るオペレーティング・シ
ステムのタスク制御テーブル管理方式ニ関する。
ステムのタスク制御テーブル管理方式ニ関する。
一一般に、計算機システムにおけるユーザプレグツムは
、タスクと呼ばれる仕事の単位で動作するのが普通であ
る。 換言すれば、タスクとはプログラムに付随するデ
ータを基に、中央処理装置や周辺装置等の資源を利用し
て行われる仕事の最小単位である０ オペレーティング
・システムでは、このタス、りに優先順位を与え、資源
を効率よく割当てたシ、タスクの実行状態を管理して効
率の良いスケジユーリングを行うために、各タスクごと
にＴ ＯＢ （Ｔａ５ｋ ０ｏｎｔｒｏｊ Ｂｌｏａｋ
）と呼ぶ制御テーブル−タスク制御テーブルを設けて
いる。
、タスクと呼ばれる仕事の単位で動作するのが普通であ
る。 換言すれば、タスクとはプログラムに付随するデ
ータを基に、中央処理装置や周辺装置等の資源を利用し
て行われる仕事の最小単位である０ オペレーティング
・システムでは、このタス、りに優先順位を与え、資源
を効率よく割当てたシ、タスクの実行状態を管理して効
率の良いスケジユーリングを行うために、各タスクごと
にＴ ＯＢ （Ｔａ５ｋ ０ｏｎｔｒｏｊ Ｂｌｏａｋ
）と呼ぶ制御テーブル−タスク制御テーブルを設けて
いる。
第１［ｔ！従来の管理方式を示すタスク制御テーブル（
以下「制御テーブル」という）のＷ成因である・ 第１
図におりて、ｌは主メモリ、２は補助記憶装置を、また
１０，１５，２０・・・４０はタスクを示して−る。
主メモリ１上のオペレーティング・システムｂ内の’［
’（１！Ｂ１００ｔｉ、タスク番号−１用のＴＯＢ１０
５、タスク番号−２用のＴ（１！Ｅ １１０、タクス番
号−３用の’Ｉ’０Ｂ１１５・・・というようにタスク
番号−！ｌ＆：Ｃ用のＴｏｌ１１２５まで、各’１’Ｏ
Ｂ同容量で、シーケンシャルに並んでおシ、同じく前記
オペレーティング・システムδ内の固定番地２００によ
り先２頭アドレスが示さ汁ている。 ここで、タスク番
号とは、オペレーティング・システムが各々のタスクを
ｌｌ！別するためにタスクに付けた一貫番号であり、ユ
ーザプログラムをタスクとして生成するときに与えられ
るものである。 前記各タスク１０，１５・・・４０は
、主メモリ１または補助記憶装置２に配置されており、
その属性や状態が対応する’Ｉ’ＯＢに♂ 格納されている。
以下「制御テーブル」という）のＷ成因である・ 第１
図におりて、ｌは主メモリ、２は補助記憶装置を、また
１０，１５，２０・・・４０はタスクを示して−る。
主メモリ１上のオペレーティング・システムｂ内の’［
’（１！Ｂ１００ｔｉ、タスク番号−１用のＴＯＢ１０
５、タスク番号−２用のＴ（１！Ｅ １１０、タクス番
号−３用の’Ｉ’０Ｂ１１５・・・というようにタスク
番号−！ｌ＆：Ｃ用のＴｏｌ１１２５まで、各’１’Ｏ
Ｂ同容量で、シーケンシャルに並んでおシ、同じく前記
オペレーティング・システムδ内の固定番地２００によ
り先２頭アドレスが示さ汁ている。 ここで、タスク番
号とは、オペレーティング・システムが各々のタスクを
ｌｌ！別するためにタスクに付けた一貫番号であり、ユ
ーザプログラムをタスクとして生成するときに与えられ
るものである。 前記各タスク１０，１５・・・４０は
、主メモリ１または補助記憶装置２に配置されており、
その属性や状態が対応する’Ｉ’ＯＢに♂ 格納されている。
前記’ｌ’ＯＢは、ユーザ・ソースプルグラムを翻訳・
編集して主メモリ１や補助記憶装置２内に格納した後、
第２図に示すコマンドを発行することによって作成され
る。 第２１ｆｆｌｔｉユーザプレグラムをタスクとし
て生成するときに発行するコマンドであシ、指定プレグ
ラム３００を指定タスク番号３１０のタスクとして生成
することを示しており、３１５〜３４０は該タスクの属
性情報を指示するものである。 オペレーティング・シ
ステムは、このコマンドが発行されると、指定タスク番
号に対する主メモリ１上のＴＣＩＥに、指定の属性情報
３１５．３２０・・・３４０をセットし、’Ｉ’ＯＢを
完成させる。この操作により、ユーザプログラムはタス
クとしてオペレーティング・システムの管理下に登録さ
れることになり、以降、このタスク番号を指定すること
によシ、該タスクの起動、終了。
編集して主メモリ１や補助記憶装置２内に格納した後、
第２図に示すコマンドを発行することによって作成され
る。 第２１ｆｆｌｔｉユーザプレグラムをタスクとし
て生成するときに発行するコマンドであシ、指定プレグ
ラム３００を指定タスク番号３１０のタスクとして生成
することを示しており、３１５〜３４０は該タスクの属
性情報を指示するものである。 オペレーティング・シ
ステムは、このコマンドが発行されると、指定タスク番
号に対する主メモリ１上のＴＣＩＥに、指定の属性情報
３１５．３２０・・・３４０をセットし、’Ｉ’ＯＢを
完成させる。この操作により、ユーザプログラムはタス
クとしてオペレーティング・システムの管理下に登録さ
れることになり、以降、このタスク番号を指定すること
によシ、該タスクの起動、終了。
休止等の指令をオペレーティング・システムに対して発
行できるようになる。 オペレーティング・システムは
１、指定タスク番号に該当するＴＯＢの動作状態情報を
逐次セットまたけリセットすることによりこのタスクを
制御する。
行できるようになる。 オペレーティング・システムは
１、指定タスク番号に該当するＴＯＢの動作状態情報を
逐次セットまたけリセットすることによりこのタスクを
制御する。
なお、上記’！’ＯＢ社一度作成すると第３図に示すコ
マンドが発行されるまで消されることはない。
マンドが発行されるまで消されることはない。
第３図はタスクを削除するためのコマンド＋あり、・
１ 指定タスク番号４００を１オペレーテイング・システム
の管理下から削除することを示している。
１ 指定タスク番号４００を１オペレーテイング・システム
の管理下から削除することを示している。
オペレーティング・システム上、指定タスク−２号に該
当するＴＯＢの内容をゼロ・クリアすることにより、こ
のタスク番号を使われていな一状簾にする。
当するＴＯＢの内容をゼロ・クリアすることにより、こ
のタスク番号を使われていな一状簾にする。
しかしながら、上述の如き従来の管理方式においては、
１つのタスクに対して１ケー、スのＴＯＩＩを使＃ｉす
るため、タスクの数に比例して’Ｉ’ＯＢの容量が増加
し、大規模なタスクを作りたい場合には、それに比例し
てＴＣＢ全体容量が膨大なものとなり、ひいては主メモ
リｌに占めるオペレーティング・システムの容量が増加
して、コープが使用できる主メモリ１の範囲が少なくな
り、前記大規模なタスクを配置する容量が不足すること
になるという問題がある。
１つのタスクに対して１ケー、スのＴＯＩＩを使＃ｉす
るため、タスクの数に比例して’Ｉ’ＯＢの容量が増加
し、大規模なタスクを作りたい場合には、それに比例し
てＴＣＢ全体容量が膨大なものとなり、ひいては主メモ
リｌに占めるオペレーティング・システムの容量が増加
して、コープが使用できる主メモリ１の範囲が少なくな
り、前記大規模なタスクを配置する容量が不足すること
になるという問題がある。
本発明は上記事情に鑑みてなされたもので、その目的と
する。ところは、従来の制御テーブル管理方式の上述の
如き問題を解消し、一定数分の容量の’Ｌ”ＯＢを持つ
だけで、該−室数以上の数のタスクをも制御することを
可能とした制御テーブル管理方式を提供することにある
。
する。ところは、従来の制御テーブル管理方式の上述の
如き問題を解消し、一定数分の容量の’Ｌ”ＯＢを持つ
だけで、該−室数以上の数のタスクをも制御することを
可能とした制御テーブル管理方式を提供することにある
。
本発明の上記目的は、演算処理装置と主記憶装置および
補助記憶装置を有する計算機システムにおいて、前記主
記憶装置内に格納されているオペレーティング・システ
ム上の制−御テーブルを２つの部分から構成し、優先度
の高いタスクは該タスク生成時に制御テーブルの第１の
部分に常に割当てておき、優先度の低いタスクは起動要
求があるまでは前記補助記憶装置内に格納しておき、該
タスクの起動要求時に初めて制御テーブルの第２の部分
に割当て、該タスク終了後は再び前記補助記憶装置内に
格納することによシ、前記制御テーブルの第２の部分を
空き状態に戻すように操作して、全体としてタスクの数
より少な一数の制御テーブルをオーバーレイして使用す
るようにしたことを特徴とする制御テーブル管理方式に
よって達成される。
補助記憶装置を有する計算機システムにおいて、前記主
記憶装置内に格納されているオペレーティング・システ
ム上の制−御テーブルを２つの部分から構成し、優先度
の高いタスクは該タスク生成時に制御テーブルの第１の
部分に常に割当てておき、優先度の低いタスクは起動要
求があるまでは前記補助記憶装置内に格納しておき、該
タスクの起動要求時に初めて制御テーブルの第２の部分
に割当て、該タスク終了後は再び前記補助記憶装置内に
格納することによシ、前記制御テーブルの第２の部分を
空き状態に戻すように操作して、全体としてタスクの数
より少な一数の制御テーブルをオーバーレイして使用す
るようにしたことを特徴とする制御テーブル管理方式に
よって達成される。
より具体的に述べれば、本発明の要点は優先度の高いタ
スクについては、タスク生成時に主記憶装置の’１’Ｏ
Ｂを確保するが、優先度の低いタスクについては、タス
ク生成コマンドを発行する際に、直接主記憶装置上のＴ
ＣＢを作成せず、前記補助記憶装置上に該タスクに含ま
れるプログラムやこれに付髄するデータ等のオリジナル
情報を格納するにとどめておき、主記憶装置上にはこれ
らのタスク数よシ少ない数分のＴＯＥを持ち、前記タス
クに起動要求があったときに、主記憶、秒置上のＴＣＢ
か吐空き状態のものを捜し、空き状態のＴＯＢに前記補
助記憶装置に格納したオリジナル情報を移しかえ、実行
に移し、終了後は該ＴＯＢを空き状態に戻すという制御
プログラムと、これらの状態を管理するためのテーブル
を前記主記憶装置上のオペレーティング・システム内に
設けることにより、主記憶装置上のＴＯＢを複数のタス
クでオーバレイして使用させる点にある。
スクについては、タスク生成時に主記憶装置の’１’Ｏ
Ｂを確保するが、優先度の低いタスクについては、タス
ク生成コマンドを発行する際に、直接主記憶装置上のＴ
ＣＢを作成せず、前記補助記憶装置上に該タスクに含ま
れるプログラムやこれに付髄するデータ等のオリジナル
情報を格納するにとどめておき、主記憶装置上にはこれ
らのタスク数よシ少ない数分のＴＯＥを持ち、前記タス
クに起動要求があったときに、主記憶、秒置上のＴＣＢ
か吐空き状態のものを捜し、空き状態のＴＯＢに前記補
助記憶装置に格納したオリジナル情報を移しかえ、実行
に移し、終了後は該ＴＯＢを空き状態に戻すという制御
プログラムと、これらの状態を管理するためのテーブル
を前記主記憶装置上のオペレーティング・システム内に
設けることにより、主記憶装置上のＴＯＢを複数のタス
クでオーバレイして使用させる点にある。
なお、緊急を要するオンラインタスク等については、従
来通り、各タスクごとに主記憶装置上に’Ｉ’ＯＢを設
け、タスク生成コマンド発行時に、直接前記主記憶装置
上ＴＯＢを作成することにより、起動時の性能を低下さ
せないよ°うにして−る。
来通り、各タスクごとに主記憶装置上に’Ｉ’ＯＢを設
け、タスク生成コマンド発行時に、直接前記主記憶装置
上ＴＯＢを作成することにより、起動時の性能を低下さ
せないよ°うにして−る。
以下、本発明の実施例を図面に基づいて詳細に説明する
。
。
第４ｇは本発明の一実施例を示す制御テーブルの構成図
である０ 第４図においては、第１図に示したと同じ構
成要素には同じ符号を与えて−る。
である０ 第４図においては、第１図に示したと同じ構
成要素には同じ符号を与えて−る。
主メモ９１上のオペレーティング・システム６内には従
来と同様の！０Ｂ１００と、該’Ｉ’０Ｂ１００をタス
クに１対１で割当てるのか、あるいけオーバレイして割
当てるのか等を管理するためのテーブル： ’１”０Ｂ
ＩＸ （？０ＢＥｘｔｅｎｓｉｏｎ）５００と前記主メ
モリ１上の’Ｉ’ＯＢがどのタスクに割当てられて―る
かを管理するテーブル：ＴＮ８’ｌ’Ｂ（Ｔ＆＊ｋ Ｎ
ｕｍ’に＋ｅｒ ５ｔｏｒａｇｅ Ｂｌｏａｋ）６
０Φと、主メモリｌ上のＴＯＢの何ケースがオーバレイ
用なのか等を管理するためのテーブル：ＭＮＯＢ（Ｍｍ
ｎａｇ＠ｍ＠ｎｔ Ｎｕｍｂｅｒ Ｑｏｎｔｒｏ７
Ｂ ｔ ａ ａ ｋ）γＯＯとを設け、補助記憶装置２
上には、主メモリ１上の’１’０Ｂ１００をオーバレイ
して使用するタスクのオリジナル情報を管理するテーブ
ル： Ｑ’ｌ’ＱＢ （Ｑｒｔｇｔｎａ’７ Ｔａａ−
ｋ （ｊｏｎｔｒｏｌＥｌｏｃｋ）８００を設けである
。なお、前述のタスク番号に対して、主メモリ１上のＴ
ＯＢを確保してオペレーティング・システム６の制御対
象となっているタスクを識別するための番号をマネーシ
メン（番号と呼ぶことにする◇ 第４図において、ＴＣＢ１００Ｆｉマネージメント番号
単位に設け、マネージメント番、９−１ｍのＴＯＢＩ−
０５、マネージメント番号−？−２用のＴ。
来と同様の！０Ｂ１００と、該’Ｉ’０Ｂ１００をタス
クに１対１で割当てるのか、あるいけオーバレイして割
当てるのか等を管理するためのテーブル： ’１”０Ｂ
ＩＸ （？０ＢＥｘｔｅｎｓｉｏｎ）５００と前記主メ
モリ１上の’Ｉ’ＯＢがどのタスクに割当てられて―る
かを管理するテーブル：ＴＮ８’ｌ’Ｂ（Ｔ＆＊ｋ Ｎ
ｕｍ’に＋ｅｒ ５ｔｏｒａｇｅ Ｂｌｏａｋ）６
０Φと、主メモリｌ上のＴＯＢの何ケースがオーバレイ
用なのか等を管理するためのテーブル：ＭＮＯＢ（Ｍｍ
ｎａｇ＠ｍ＠ｎｔ Ｎｕｍｂｅｒ Ｑｏｎｔｒｏ７
Ｂ ｔ ａ ａ ｋ）γＯＯとを設け、補助記憶装置２
上には、主メモリ１上の’１’０Ｂ１００をオーバレイ
して使用するタスクのオリジナル情報を管理するテーブ
ル： Ｑ’ｌ’ＱＢ （Ｑｒｔｇｔｎａ’７ Ｔａａ−
ｋ （ｊｏｎｔｒｏｌＥｌｏｃｋ）８００を設けである
。なお、前述のタスク番号に対して、主メモリ１上のＴ
ＯＢを確保してオペレーティング・システム６の制御対
象となっているタスクを識別するための番号をマネーシ
メン（番号と呼ぶことにする◇ 第４図において、ＴＣＢ１００Ｆｉマネージメント番号
単位に設け、マネージメント番、９−１ｍのＴＯＢＩ−
０５、マネージメント番号−？−２用のＴ。
Ｂ１１０１・・・というように各ケース同一容量でマネ
ージメント番号−！ｎａｘ 用ＴＯＢ１２５まで、シー
ケンシャルに配置する。 補助記憶装置上＋７）Ｏ’［
！０Ｂ８００は、タスク番号単位に設け、タスク番号−
１泪のＯ’Ｉ”０Ｅ８０５、タスク番号−２用（ＤＯＴ
ＯＥ８１０． ・・・というように各ケース同一容量
でタスク番号−！！１＆ｘ 用０ＴＯＢ８２０までシー
ケンシャルに配置する０他の主メモリ１上のテーブルに
ついては、ＴＣＢＥＸ５００はタスク番号単位に設け、
タスク番号−１用のＴ０１３ＥＸ５０５、タスク番号−
２眉の’Ｉ’０ＢＥＸ５１０． ・・・ど鱒うように
各ケース同一容量でタスク番号−ｍ＆Ｘ まで、シー
ケンシャルに配置し、’１’Ｎ８ＴＢ６００はマネージ
メント番号単位に設け、マネージメント番号−１用のＴ
ＮＳＴＢ６０５、マネージメント番号−２用のＴＮＳ’
ｌ’Ｂ６１０、・・・というように各ケース同一容量で
マネージメント番号−ｍ＆Ｘまで１シーケンシヤルに配
置する。 また、八（ＮＣＢは１ケースのテーブルであ
る。
ージメント番号−！ｎａｘ 用ＴＯＢ１２５まで、シー
ケンシャルに配置する。 補助記憶装置上＋７）Ｏ’［
！０Ｂ８００は、タスク番号単位に設け、タスク番号−
１泪のＯ’Ｉ”０Ｅ８０５、タスク番号−２用（ＤＯＴ
ＯＥ８１０． ・・・というように各ケース同一容量
でタスク番号−！！１＆ｘ 用０ＴＯＢ８２０までシー
ケンシャルに配置する０他の主メモリ１上のテーブルに
ついては、ＴＣＢＥＸ５００はタスク番号単位に設け、
タスク番号−１用のＴ０１３ＥＸ５０５、タスク番号−
２眉の’Ｉ’０ＢＥＸ５１０． ・・・ど鱒うように
各ケース同一容量でタスク番号−ｍ＆Ｘ まで、シー
ケンシャルに配置し、’１’Ｎ８ＴＢ６００はマネージ
メント番号単位に設け、マネージメント番号−１用のＴ
ＮＳＴＢ６０５、マネージメント番号−２用のＴＮＳ’
ｌ’Ｂ６１０、・・・というように各ケース同一容量で
マネージメント番号−ｍ＆Ｘまで１シーケンシヤルに配
置する。 また、八（ＮＣＢは１ケースのテーブルであ
る。
第６図はマネージメント番号：ＭＮとタスク番号：ＴＮ
との関係を示すものである。 マネージメント番号−１
から同−ｉまでは１つのタスクが常に使用して−る範囲
であり、’Ｉ’ＯＢ常駐範囲と呼ぶ。 −ネージメント
番号−１＋１から同−ｍ＆χまでは、複数のタスクが必
要に応じてオーバレイして使用する範囲であり、ＴＣＢ
非常駐範囲と呼ぶ。 マネージメント番号の最大値は、
タスク番号の最大値より小さくしておく。
との関係を示すものである。 マネージメント番号−１
から同−ｉまでは１つのタスクが常に使用して−る範囲
であり、’Ｉ’ＯＢ常駐範囲と呼ぶ。 −ネージメント
番号−１＋１から同−ｍ＆χまでは、複数のタスクが必
要に応じてオーバレイして使用する範囲であり、ＴＣＢ
非常駐範囲と呼ぶ。 マネージメント番号の最大値は、
タスク番号の最大値より小さくしておく。
第６図において、ｌ５８５０はマネージメント番号−１
が、タスク番号−６，メタスフによシ常に使用されてい
ることを示して゛おり、線８６０はマネ−ジメント番号
−ｊがタスク番号−１？のタスクにより現在使用されて
φることを示して−る・これらの状態を管理しているテ
ーブルが第４図にｈｆｆる’ｌ’ＯＢ］（Ｘ５００とＴ
ＮＳ’ｌ’Ｂ６００である。
が、タスク番号−６，メタスフによシ常に使用されてい
ることを示して゛おり、線８６０はマネ−ジメント番号
−ｊがタスク番号−１？のタスクにより現在使用されて
φることを示して−る・これらの状態を管理しているテ
ーブルが第４図にｈｆｆる’ｌ’ＯＢ］（Ｘ５００とＴ
ＮＳ’ｌ’Ｂ６００である。
第６図にテーブルＴＯＢＩＸ５００の詳細を、また第７
図に同”ｌ’Ｎ５ＴＢ６００の詳引をそれぞれ示す。−
ＴＯＢＥＸ５００は前述の如くタスク番号単位に設けら
れ：そのｌケースの中には、そのタスク番号を持つタス
クが、Ｔ ＯＢ 常駐なツカＴＯＢ非常駐なのかを示す
ビット：Ｒ’ｌ’０Ｂ５４０と、これがＴＯＢ非常駐で
ある場合現在’Ｉ’０］３をジメント番号：ＭＮ５５０
等が格納されて−る。
図に同”ｌ’Ｎ５ＴＢ６００の詳引をそれぞれ示す。−
ＴＯＢＥＸ５００は前述の如くタスク番号単位に設けら
れ：そのｌケースの中には、そのタスク番号を持つタス
クが、Ｔ ＯＢ 常駐なツカＴＯＢ非常駐なのかを示す
ビット：Ｒ’ｌ’０Ｂ５４０と、これがＴＯＢ非常駐で
ある場合現在’Ｉ’０］３をジメント番号：ＭＮ５５０
等が格納されて−る。
また、ＴＮ８ＴＢ６００社前述の如くマネージメント番
号単位に設けられ、その１ケース中には、現在そのマネ
ージメント番号を使用している（該当’Ｉ’０ＢｔＩ：
確保している）タス−りのタスク番号２’Ｉ’Ｎ６３０
が格納されている。これが“０”である場合には、その
マネージメント番号に対するＴＯＢｄ空きの状態にある
ことを示している。
号単位に設けられ、その１ケース中には、現在そのマネ
ージメント番号を使用している（該当’Ｉ’０ＢｔＩ：
確保している）タス−りのタスク番号２’Ｉ’Ｎ６３０
が格納されている。これが“０”である場合には、その
マネージメント番号に対するＴＯＢｄ空きの状態にある
ことを示している。
第８図に補助記憶装置２上のテーブル０ＴＯＢ８゛００
の詳細を、８９図には主メモリ１上のテーブルＭＮＯＢ
７００の詳細をそれぞれ示す。
の詳細を、８９図には主メモリ１上のテーブルＭＮＯＢ
７００の詳細をそれぞれ示す。
第８図から明らかな如く、０ＴＯＢ８００のｉナース８
０５，８１０・・・には、それぞれに対応するタスクの
属性のうち、スタティックな情報、すなわち、タスクの
優先度を示す番号：Ｉ、ＥＶＥＬ８２５、タスクノ゛種
別ｔｒ示Ｔ ｙ ラフ＝ ８ Ｉ ８３５、タスク先頭
アドレス：ＬＰ８３０等の後述するタスク生成コマンド
発行時に、該コマンドのパラメータとして与えられる情
報が格納されている。
０５，８１０・・・には、それぞれに対応するタスクの
属性のうち、スタティックな情報、すなわち、タスクの
優先度を示す番号：Ｉ、ＥＶＥＬ８２５、タスクノ゛種
別ｔｒ示Ｔ ｙ ラフ＝ ８ Ｉ ８３５、タスク先頭
アドレス：ＬＰ８３０等の後述するタスク生成コマンド
発行時に、該コマンドのパラメータとして与えられる情
報が格納されている。
第９ｍニ示Ｌり？−１ルＭＮ ＯＢ ７００ｋｌｊ：、
常駐ＩＣＢ用のマネージメント番号の数：１ＭＮ７０５
および非常駐ＴＯ’１３用タスクに起動要求が発行され
非常駐’Ｉ’ＣＢに空きがない場合に、該起動要求を発
行したタスクのＴＯＥ７２０．７３０を待ち行列につな
ぎマネージメント番号空き待ち状態にするた妬の待ち行
列〆インタ：ＭＮＱ７Ｐ７１０、ＭＮＱＢＰ７１５等が
格納されている。
常駐ＩＣＢ用のマネージメント番号の数：１ＭＮ７０５
および非常駐ＴＯ’１３用タスクに起動要求が発行され
非常駐’Ｉ’ＣＢに空きがない場合に、該起動要求を発
行したタスクのＴＯＥ７２０．７３０を待ち行列につな
ぎマネージメント番号空き待ち状態にするた妬の待ち行
列〆インタ：ＭＮＱ７Ｐ７１０、ＭＮＱＢＰ７１５等が
格納されている。
上述の如く構成された本実施例装置の動作について以下
に説明する。
に説明する。
第１Ｏ図はタスクを生成するためのコマンドを示してお
り、指定プログラム３００を指定タスク番号３１０のタ
スクとして生成することを示している。こ、の場合、Ｔ
ＣＢ常駐にするか非常駐にするかを、パラメータｒｔａ
ｂ９ＱＱ により指示する。
り、指定プログラム３００を指定タスク番号３１０のタ
スクとして生成することを示している。こ、の場合、Ｔ
ＣＢ常駐にするか非常駐にするかを、パラメータｒｔａ
ｂ９ＱＱ により指示する。
第１１図は上記コマンドの処理プログラムを示すパラメ
ータｒｔｃｂより、生成しようとするタスクはＴＣＢ常
駐か否かを調べ（１０００）、非常駐ならば、該当ＯＴ
Ｃ！Ｂのみを作成しく１０３０）−％ 該当ＴＯＢＥＸ
にＴＣＢ非常駐であることを表示して（１０３５） 、
処理を終了する。前記タスクがＴＣＢ常駐であれば、’
Ｌ”ＮＳＴ］３より空き状態のＩＣＢをサーチン（１０
０５） 空きがなければその旨をユーザに知らせ（１
０２５） 、処理を終了する。
ータｒｔｃｂより、生成しようとするタスクはＴＣＢ常
駐か否かを調べ（１０００）、非常駐ならば、該当ＯＴ
Ｃ！Ｂのみを作成しく１０３０）−％ 該当ＴＯＢＥＸ
にＴＣＢ非常駐であることを表示して（１０３５） 、
処理を終了する。前記タスクがＴＣＢ常駐であれば、’
Ｌ”ＮＳＴ］３より空き状態のＩＣＢをサーチン（１０
０５） 空きがなければその旨をユーザに知らせ（１
０２５） 、処理を終了する。
空きがある場合には、該Ｔ Ｎ ８ Ｔ Ｂに生成しよ
うとするタスクのタスク番号をセット（１０１０）Ｌ、
該当マネージメント番号に対応するＴＯＢを作成しく１
０１５）、該当’１’０ＢＥＸにＴＯＥ？ｇ駐でｔｂる
ことを表示して（１０２０） 、処理を終了する。
うとするタスクのタスク番号をセット（１０１０）Ｌ、
該当マネージメント番号に対応するＴＯＢを作成しく１
０１５）、該当’１’０ＢＥＸにＴＯＥ？ｇ駐でｔｂる
ことを表示して（１０２０） 、処理を終了する。
第１２図は生成済みのタスクを起動するためのマク田命
令：ＱＵＩＵＥの処理プログラムを示す。
令：ＱＵＩＵＥの処理プログラムを示す。
起動したいタスクのタスク番号に対するＴＣＩＢＩｉＸ
ＸテーブルのＲ’ｌ’ＯＢビットから、該タスクはＴＯ
Ｂ常駐か非常駐かを判定する（１１００）。ＴＣＢ常駐
であれば、該当ＴＯＥＢＸテーブルのＩＮから、これに
割・当てられて−るマネージメント番号を知シ（１１４
０）、以降該マネージメント番号に対応する’Ｉ’ＯＢ
の情報をアクセスして該タスクを起動する（１１４５）
。起動したいタスクがＴｃＢ非常駐であれば、該当〒Ｃ
ＩＢＥＸテーブルのＡＣ’ｌ’ピッばから、既に’Ｉ’
ＯＢを確保しているか否かを判定しく１１０５）、確保
済みであれば’Ｉ’０ＢＥＸテーブルのＭＮから対応す
るマネージメント番号ヲ知り（１１３５）、以降該〒Ｏ
Ｂを′アクセスしてタスクを起動する（１１４５）。Ｔ
ＣｊＢが未°確保であれば、〒ＮＢ’ｌ’Ｂをナーチし
で空き状態の’ｆ’ＯＥがあるか否かを判定しく１１１
０）、空きがな社れば、空き待ち行列につなぎ（１１１
５）、空きができるまで待つ。 空き状態のＴＯＢがあ
る場合には、Ｔ！Ｍ８ＴＥにタスク番号をセットしてＴ
ＣＩＢを確保しく１１２０）、該当０ＴＯＢ情報を補助
記憶装置２から主メモリ１に転送し確保したＴＯＢに移
しく１１２５）、該当ＴＯＢＥＸ（ＤＡＣ’ｌ’ｑ、ｖ
トをＯＮにしてＴ″ＯＢ確保済みを表示する（１１３０
）。以降、このＴＯＥをアクセスしてタスクを起動する
（１１４ａ 。
ＸテーブルのＲ’ｌ’ＯＢビットから、該タスクはＴＯ
Ｂ常駐か非常駐かを判定する（１１００）。ＴＣＢ常駐
であれば、該当ＴＯＥＢＸテーブルのＩＮから、これに
割・当てられて−るマネージメント番号を知シ（１１４
０）、以降該マネージメント番号に対応する’Ｉ’ＯＢ
の情報をアクセスして該タスクを起動する（１１４５）
。起動したいタスクがＴｃＢ非常駐であれば、該当〒Ｃ
ＩＢＥＸテーブルのＡＣ’ｌ’ピッばから、既に’Ｉ’
ＯＢを確保しているか否かを判定しく１１０５）、確保
済みであれば’Ｉ’０ＢＥＸテーブルのＭＮから対応す
るマネージメント番号ヲ知り（１１３５）、以降該〒Ｏ
Ｂを′アクセスしてタスクを起動する（１１４５）。Ｔ
ＣｊＢが未°確保であれば、〒ＮＢ’ｌ’Ｂをナーチし
で空き状態の’ｆ’ＯＥがあるか否かを判定しく１１１
０）、空きがな社れば、空き待ち行列につなぎ（１１１
５）、空きができるまで待つ。 空き状態のＴＯＢがあ
る場合には、Ｔ！Ｍ８ＴＥにタスク番号をセットしてＴ
ＣＩＢを確保しく１１２０）、該当０ＴＯＢ情報を補助
記憶装置２から主メモリ１に転送し確保したＴＯＢに移
しく１１２５）、該当ＴＯＢＥＸ（ＤＡＣ’ｌ’ｑ、ｖ
トをＯＮにしてＴ″ＯＢ確保済みを表示する（１１３０
）。以降、このＴＯＥをアクセスしてタスクを起動する
（１１４ａ 。
第１３図は、動作中のタスクを終了させるためのマクロ
命令ＥＸＩＴの処理プＵグラムを示す。
命令ＥＸＩＴの処理プＵグラムを示す。
終了させたいタスクのタスク番号に対するＴＣＢ］ＣＸ
テープ〃のＲ’Ｌ”ＯＢピッＦから、該タスクは’Ｉ’
ＧＥ常駐か非常駐かを判定する（１２００）。
テープ〃のＲ’Ｌ”ＯＢピッＦから、該タスクは’Ｉ’
ＧＥ常駐か非常駐かを判定する（１２００）。
ＴＯＢ非常駐であれば該当Ｔｏ：ａ：ａｘのムＣＴビッ
トをＯＦＦにしてＴＯＢ未確保としく１２０５）、該当
ＴＮＳＴＢをゼロ・クリアして該’Ｉ’ＯＢを空き状態
としく１２１０）、更に、今まで確保して−た’Ｉ’Ｏ
Ｂ内容をゼロ・クリアする（１２１５）。また、この処
理によってＴＯＩＩが１′）°空き状態となったわけで
あるからｓ Ｔ ＯＢ空きを待っているユーザ・タスク
の待ち状態を解除してやり（１２２０）、各種リソース
を解除して実行を終了する（１２２５）。
トをＯＦＦにしてＴＯＢ未確保としく１２０５）、該当
ＴＮＳＴＢをゼロ・クリアして該’Ｉ’ＯＢを空き状態
としく１２１０）、更に、今まで確保して−た’Ｉ’Ｏ
Ｂ内容をゼロ・クリアする（１２１５）。また、この処
理によってＴＯＩＩが１′）°空き状態となったわけで
あるからｓ Ｔ ＯＢ空きを待っているユーザ・タスク
の待ち状態を解除してやり（１２２０）、各種リソース
を解除して実行を終了する（１２２５）。
以上述べた如く、本発明によれば、演算処理装置と主記
憶装！および補助記憶装置を有する計算機システムにお
いて、前記主記憶装置内に格納されて−るオペレーティ
ング・システム上の制御テーブルを２つの部分から構成
し、優先度の高いタスクは該タスク生成時に制御テーブ
ルの第１の部分に常に割当てておき、優先度の低いタス
クは起動要求力２あるまでは前記補助記憶装置内に格納
しておき、該タスクの起動要求時に初め制御テーブルの
第２の部分に割当て、該タスク終了後は再び前記補助記
憶装置内に格納することにより、前記制御テーブルの第
２の部分を空き状態に戻すようにしたので、緊急を要す
るタスクについてはタスク生成時に主記憶装置上に制御
テーブルを確保して常に割当てておくことにより優先度
を維持するとともに、緊急を要しな■老−スクについて
は、タスク数よダ少な一数の制御テ（−プルをオーバー
レイして使用することを可能とし、全体として制御テー
ブル８董を減らすことができる。これにより、タスクの
数が大幅に増加しても、該タスク数より少ないある一定
数分の容量の制御テーブルを持つだけで前記タスクを制
御することが可能となると同時に、従来、タスクの数に
比例して増加して−たオペレーティング・システムの上
記、蓼装置に占める割合を抑えることができ、ユーザの
使用可能な範囲を拡大することが可能となるという顕著
な効果を奏するものである。
憶装！および補助記憶装置を有する計算機システムにお
いて、前記主記憶装置内に格納されて−るオペレーティ
ング・システム上の制御テーブルを２つの部分から構成
し、優先度の高いタスクは該タスク生成時に制御テーブ
ルの第１の部分に常に割当てておき、優先度の低いタス
クは起動要求力２あるまでは前記補助記憶装置内に格納
しておき、該タスクの起動要求時に初め制御テーブルの
第２の部分に割当て、該タスク終了後は再び前記補助記
憶装置内に格納することにより、前記制御テーブルの第
２の部分を空き状態に戻すようにしたので、緊急を要す
るタスクについてはタスク生成時に主記憶装置上に制御
テーブルを確保して常に割当てておくことにより優先度
を維持するとともに、緊急を要しな■老−スクについて
は、タスク数よダ少な一数の制御テ（−プルをオーバー
レイして使用することを可能とし、全体として制御テー
ブル８董を減らすことができる。これにより、タスクの
数が大幅に増加しても、該タスク数より少ないある一定
数分の容量の制御テーブルを持つだけで前記タスクを制
御することが可能となると同時に、従来、タスクの数に
比例して増加して−たオペレーティング・システムの上
記、蓼装置に占める割合を抑えることができ、ユーザの
使用可能な範囲を拡大することが可能となるという顕著
な効果を奏するものである。
第１図は従来の管理方式を示す制御テーブルの構成図、
第２図社第１図のテーブル内容を生成するためのコマン
ドを示す図、第８図社第１図のテーブル内容を削除する
ための：！マントを示す図、ｊＩ！４図は本発明の一実
施例を示す制御テーブルの構成図、第５図はマネージメ
ント番号とタスク番号との関係を示す図、第６図〜第９
図は第４図に示した各テーブルの詳細を示す図、第１０
図祉タスクを生成するためのコマンドを示す図、第１１
図は第１０Ｗｉに示したコマンドの処理プログラムを示
す図、１１１２図はタスクを起動するプログラムの処理
流れ図、第１３図はタスクの実行を終了するプログラム
の処理流れ図である。 ｌ：主メモリ、２：補助記憶装置、５：オペレーティン
グ・システム、１０，１５・・・４．０：タスク、１０
０，１０５，１１０・・・１２５ ： ’Ｉ’Ｃ！１３
．５００： ＴＯＢ′ＥＸテープ／’ 、６００ ’Ｔ
Ｎ Ｓ Ｔ Ｂ テーブル、７００ ”Ｍ Ｎ ＣＥ
＋−プル、８００：Ｏ’Ｉ’Ｃ！Ｂテーブル。 第１図 １ 第２図〆 第３図 第１０図 第４図 第５図 第６図 第８図 第９図 第１１図 第１２図 第１３図
第２図社第１図のテーブル内容を生成するためのコマン
ドを示す図、第８図社第１図のテーブル内容を削除する
ための：！マントを示す図、ｊＩ！４図は本発明の一実
施例を示す制御テーブルの構成図、第５図はマネージメ
ント番号とタスク番号との関係を示す図、第６図〜第９
図は第４図に示した各テーブルの詳細を示す図、第１０
図祉タスクを生成するためのコマンドを示す図、第１１
図は第１０Ｗｉに示したコマンドの処理プログラムを示
す図、１１１２図はタスクを起動するプログラムの処理
流れ図、第１３図はタスクの実行を終了するプログラム
の処理流れ図である。 ｌ：主メモリ、２：補助記憶装置、５：オペレーティン
グ・システム、１０，１５・・・４．０：タスク、１０
０，１０５，１１０・・・１２５ ： ’Ｉ’Ｃ！１３
．５００： ＴＯＢ′ＥＸテープ／’ 、６００ ’Ｔ
Ｎ Ｓ Ｔ Ｂ テーブル、７００ ”Ｍ Ｎ ＣＥ
＋−プル、８００：Ｏ’Ｉ’Ｃ！Ｂテーブル。 第１図 １ 第２図〆 第３図 第１０図 第４図 第５図 第６図 第８図 第９図 第１１図 第１２図 第１３図
Claims (1)
- 演算処理装置と主記憶装置および補助記憶装置を有する
計算機システムにおいて、前記主記憶装置内に格納され
ているオペレーティング・シぢテム上のタスク制御テー
ブルを２つの部分から１１ｆ成し、優先度の高いタスク
は該タスク生成時にタスク制御テーブルの第１の部分に
常に割り当てておき、優先度の低いタスクは起動要求が
あるまでは前記補助記憶装置内に格納しておき、該タス
クの起動要求時に初めてタスク制御テーブルの第２の部
分に割当て、該タスク終了後は再び前記補助記憶装置内
に格納することにより、前記タスク制御テーブルの第２
の部分を空色状態に戻すように操作して、全体としてタ
スクの数より少ない数のタスク制御テーブルをオーバー
レイして使用するようにしたことを特徴とするタスク制
御テーブル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15992081A JPS5860357A (ja) | 1981-10-07 | 1981-10-07 | タスク制御テ−ブル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15992081A JPS5860357A (ja) | 1981-10-07 | 1981-10-07 | タスク制御テ−ブル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5860357A true JPS5860357A (ja) | 1983-04-09 |
Family
ID=15704037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15992081A Pending JPS5860357A (ja) | 1981-10-07 | 1981-10-07 | タスク制御テ−ブル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5860357A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0635784A1 (de) * | 1993-07-23 | 1995-01-25 | Siemens Aktiengesellschaft | Multiprozessorsystem |
-
1981
- 1981-10-07 JP JP15992081A patent/JPS5860357A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0635784A1 (de) * | 1993-07-23 | 1995-01-25 | Siemens Aktiengesellschaft | Multiprozessorsystem |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5168566A (en) | Multi-task control device for central processor task execution control provided as a peripheral device and capable of prioritizing and timesharing the tasks | |
| JP3563541B2 (ja) | データ格納装置及びデータ格納方法 | |
| US6820187B2 (en) | Multiprocessor system and control method thereof | |
| JPH064405A (ja) | 拡張仮想記憶を有するコンピュータ | |
| JPH04213129A (ja) | メモリ管理システム及びメモリ管理方法 | |
| JPH0340868B2 (ja) | ||
| JPS5860357A (ja) | タスク制御テ−ブル管理方式 | |
| McCullough et al. | A design for a multiple user multiprocessing system | |
| JP2990286B2 (ja) | マルチスレッド環境の計算機システム | |
| US5784701A (en) | Method and system for dynamically changing the size of a hardware system area | |
| JP2000148577A (ja) | アクセス制御方法及びアクセス制御装置 | |
| JPS603229B2 (ja) | 情報処理方式 | |
| JPS63109555A (ja) | 仮想記憶空間サイズ動的変換方式 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPH01222335A (ja) | マルチタスク処理方式 | |
| KR940002148B1 (ko) | 전전자 교환시스팀의 작업 동기 방법 | |
| JP2574537B2 (ja) | プロセス管理装置 | |
| JPH01297740A (ja) | 計算機のジョブ起動方法 | |
| JP3853535B2 (ja) | データ転送システム、装置及び方法、並びに記録媒体 | |
| JPH0424828A (ja) | マルチタスク管理方式 | |
| JPS63172346A (ja) | スタツク割当方法 | |
| JPH0452490B2 (ja) | ||
| JPS59157754A (ja) | ソ−スプログラムライブラリへの複数メンバの同時出力方式 | |
| JPH03225417A (ja) | 拡張記憶装置入出力制御方式 | |
| JPH0619763B2 (ja) | コンピュータシステムにおけるノード間のアクセス方法 |