JPH0456341B2

JPH0456341B2 -

Info

Publication number: JPH0456341B2
Application number: JP59251756A
Authority: JP
Inventors: Tetsuya Wakai
Original assignee: Tokyo Shibaura Electric Co Ltd
Current assignee: Toshiba Corp
Priority date: 1984-11-30
Filing date: 1984-11-30
Publication date: 1992-09-08
Also published as: JPS61131043A

Description

【発明の詳細な説明】［発明の技術分野］この発明は、オンラインタスク処理におけるタ
スク間キユー制御方式に関する。

［発明の技術的背景］一般にオンラインシステムを構築する場合、応
答性能の向上およびモジユール構成の確立のため
に、第４図に示すように、処理を機能毎に処理タ
スク（第４図の例では、タスクＡ，Ｂ，Ｃ）に分
解している。そして、各タスク間は、タスク間キ
ユー機構を介し、処理要求（タスク間待ち行列、
即ちタスク間キユー、以後タスク間QUEと称す
る）を受渡しして処理している。

タスク間QUEは、第５図に示すように、CPU
１１有する計算機本体１２の主記憶装置１３に確
保されたQUEエントリプール１４の空きQUEエ
ントリに作成される。これをタスク間キユーエン
トリ（QUEエントリ）の生成と呼ぶ。第５図に
は、タスクＡのQUEエントリ１５〜１７、およ
びタスクＢのQUEエントリ１８が生成されてい
る状態が示されている。QUEエントリ１５〜１
８は、該当タスクに渡されたタスク間キユー情報
（以下QUE情報と称する）を有する。QUE情報
の取出しは、フアーストイン・フアーストアウト
の方式に基づき、入力順に行なわれる。

そこで、フアーストイン・フアーストアウト方
式を実現するために、第５図に示すように、各タ
スク毎のQUEエントリを管理する待ち行列制御
テーブル２０が、主記憶装置１３に確保される。
待ち行列制御テーブル２０には、各タスクに固有
の制御エントリが用意される。第５図には、タス
クＡ用の制御エントリ２１およびタスクＢ用の制
御エントリ２２が示されている。制御エントリ２
１，２２には、該当タスクに属する全てのQUE
エントリのうちの先頭エントリの位置を示す先頭
エントリポインタと、最終エントリの位置を示す
最終エントリポインタとが設定される。しかし
て、先頭エントリポインタにより、該当タスクに
おいて次に取出すべきQUEエントリが、最終エ
ントリポインタにより、新たに生成されるQUE
エントリに連結（リンク）すべきQUEエントリ
が求められる。また、QUEエントリ１５〜１８
には、同エントリの次に処理されるQUEエント
リの位置を示す次エントリポインタが設定され
（但しQUEエントリ１７，１８はタスクＡ，Ｂの
最終QUEエントリのため、次エントリポインタ
として０が設定される）同一タスクに属する各
QUEエントリが入力順にリンクされる。

したがつて、主記憶装置１３に確保された、待
ち行列制御テーブル２０およびQUEエントリプ
ール１４の内容により、各QUE情報の取出と処
理、およびQUEエントリの生成・消滅が正しく
実行できる。しかし、システム障害があつた場合
には、待ち行列制御テーブル２０およびQUEエ
ントリプール１４の内容は、破壊または消滅する
恐れがある。そこで従来は、ポインタ情報の更新
を併うQUEエントリの生成・消滅時には、待ち
行列制御テーブル２０およびQUEエントリプー
ル１４の全体をチエツクポイントとして、磁気デ
イスク装置などの外部記憶装置２３に用意された
チエツクポイントフアイル２４に書込むようにし
ている。この方式によれば、たとえシステム障害
が発生しても、チエツクポイントフアイル２４の
内容を用いることにより、待ち行列制御テーブル
２０およびQUEエントリプール１４を障害発生
前の状態に復元できる。

［背景技術の問題点］しかし、上記したような、待ち行列制御テーブ
ルおよびQUEエントリプール全体をチエツクポ
イントとして書込む方式では、特にQUEエント
リプールが大型化する大規模システムの場合、チ
エツクポイント書込みに長時間を要し、応答性能
が低下する問題があつた。

［発明の目的］この発明は上記事情に鑑みてなされたのでその
目的は、システム障害発生に備えて行なわれるチ
エツクポイント書込みでの、書込みデータ量を減
少でき、もつてチエツクポイント書込み時間の短
縮が図れ、応答性能の一層の向上が図れるタスク
間キユー制御方式を提供することにある。

［発明の概要］この発明では、主記憶装置に用意されたQUE
（キユー）エントリプールに保持されるQUEエン
トリ（タスク間キユーエントリ）は、タスク間
QUE（キユー）情報および次エントリポインタは
勿論、同エントリが属するタスクを示すタスク
IDも有する。また、主記憶装置には、上記QUE
エントリプールのタスク毎の先頭キユーエントリ
ポインタおよび最終キユーエントリポインタが設
定される待ち行列制御テーブルが用意される。更
に、この発明では、チエツクポイントフアイルが
用意される。このチエツクポイントフアイルに
は、上記QUEエントリプールにおけるQUEエン
トリの生成に際し、該当QUEエントリが記憶さ
れる。また、QUEエントリプールにおけるQUE
エントリの消滅に際しては、チエツクポイントフ
アイルに記録されている該当QUEエントリは消
去される。

この発明によれば、システム障害が発生した場
合には、上記チエツクポイントフアイルに記録さ
れた各QUEエントリを、そのリカバリ処理にお
いてQUEエントリプールに読込み、各QUEエン
トリ内の次エントリポインタを、共通のタスク
ID毎に設定して連結することにより、QUEエン
トリプールの内容を復元すると共に、上記復元さ
れたQUEエントリプールにおけるタスク毎の先
頭および最終QUEエントリの位置を待ち行列制
御テーブルに設定するとにより、同テーブルの内
容を復元する。

また、この発明では、QUEエントリプールの
内容を、QUEエントリの生成順通りに復元する
必要があるシステムのために、各QUEエントリ
に、該当タスク内での同エントリの生成順を示す
生成順情報を設定するようにしている。この場
合、チエツクポイントフアイルに記録された各
QUEエントリを、システム障害後にQUEエント
リプールに読込むと、各QUEエントリの次エン
トリポインタを、共通のタスクID毎に上記生成
順情報の示す生成順に設定して連結することによ
り、QUEエントリプールの内容をシステム障害
前のQUEエントリの生成順通り復元する。また、
このようにして復元されたQUEエントリプール
におけるタスク毎の先頭および最終QUEエント
リの位置を上記待ち行列制御テーブルに設定する
ことにより、同テーブルの内容を復元する。

［発明の実施例］以下、第１図乃至第３図を参照してこの発明の
一実施例を説明する。

第１図において、CPU４１および主記憶装置
４２を有する計算機本体４３と磁気デイスク装置
などの外部記憶装置４４とが、チヤネル（図示せ
ず）、外部バス４５等を介して接続されている。
主記憶装置４２は、タスク毎のタスク間QUEエ
ントリを管理する待ち行列制御テーブル５０、お
よびシステム全体のタスク間QUEエントリを保
持するQUEエントリプール６０を有している。
待ち行列制御テーブル５０には、タスクＡ，Ｂの
QUEエントリを示すための制御エントリ５１，
５２など、各タスクに固有の制御エントリが用意
されている。制御エントリ５１，５２は、該当タ
スク（Ａ，Ｂ）への先頭QUEエントリの位置を
示す先頭エントリポインタと、該当タスクへの最
終QUEエントリの位置を示す最終エントリポイ
ンタと、該当タスクへのQUEエントリの生成数
を示す通番カウンタとを有している。

QUEエントリプール６０にはQUEエントリの
領域が確保されており、その空き領域に、必要に
応じてQUEエントリが生成される。第１図には、
タスクＡへのQUEエントリ６１〜６３、および
タスクＢへのQUEエントリ６４が生成されてい
る状態が示されている。QUEエントリ６１〜６
４は、当該エントリの次に処理されるべきQUE
エントリの位置を示す次エントリポインタおよび
該当タスクに渡されたQUE情報（タスク間QUE
情報）の周知の情報の他に、当該QUEエントリ
の宛先タスクを示すタスクIDと、該当するタス
ク内での当該QUEエントリの生成順（即ち処理
順）を示すタスク内一連番号（以下、単に一連番
号と称する）を有する。

この例において、タスクＡのQUEエントリは、
QUEエントリ６１、QUEエントリ６２、そして
QUEエントリ６３の順に生成されている。この
ため、QUEエントリ６１，６２，６３の一連番
号は、それぞれ１，２，３に設定されている。ま
た、QUEエントリ６１の次エントリポインタは
QUEエントリ６２の位置を指し、QUEエントリ
６２の次エントリポインタはQUEエントリ６３
の位置を指すように設定されている。このQUE
エントリ６３は、その時点におけるタスクＡの最
終QUEエントリであるので、次エントリポイン
タは０に設定されている。一方、QUEエントリ
６４は、タスクＢへの最初のQUEエントリであ
り、且つその時点における最終QUEエントリで
もある。したがつて、QUEエントリ６４の次エ
ントリポインタは０に設定され、一連番号は１に
設定されている。

外部記憶装置４４は、チエツクポイントフアイ
ル４６を有している。チエツクポイントフアイル
４６には、QUEエントリプール６０内の各QUE
エントリ領域に対応するエントリ領域が確保され
ている。そして、QUEエントリプール６０内の
QUEエントリが生成される毎に、そのQUEエン
トリが、チエツクポイントフアイル４６内の対応
するエントリ領域に書込まれる。また、チエツク
ポイントフアイル４６に書込まれたQUEエント
リは、QUEエントリプール６０における該当
QUEエントリの消滅に応じて消去（例えば０ク
リア）される。したがつて、QUEエントリプー
ル６０にQUEエントリ６１〜６４が生成さてい
るこの例では、チエツクポイントフアイル４６に
は、第１図に示すように、QUEエントリ６１〜
６４がQUEエントリ７１〜７４として書込まれ
ている。QUEエントリの書込みは、上記したよ
うに当該エントリの生成時であるため、QUEエ
ントリ７１〜７４の次エントリポインタは、いず
れも０に設定されている。

次に、この発明の一実施例の動作を、タスクＡ
が先頭QUEエントリ６１内のQUE情報を取出し
て処理し、しかる後タスクＢへのQUEエントリ
を生成する場合を例にとつて説明する。QUEエ
ントリ６１のQUE情報の処理が終了すると、
CPU４１は当該QUEエントリ６１を消滅するた
めに、待ち行列制御テーブル５０に用意されいる
タスクＡ用の制御エントリ５１の先頭エントリポ
インタを、QUEエントリ６１内の次エントリポ
インタの内容を更新する。これにより、制御エン
トリ５１の先頭エントリポインタは、第２図に示
すように、QUEエントリ６１の次に処理される
べきQUEエントリ６２の位置を指すようになる。

次にCPU４１は、タスクＢへのQUEエントリ
を、タスクＡが処理中であつたQUEエントリ６
１にオーバーレイして作成する。即ちCPU４１
は、QUEエントリ６１にタスクＢへのQUE情報
（タスク間QUE情報）を保存し、続いて次エント
リポインタを０に設定する。また、CPU４１は、
待ち行列制御テーブル５０に用意されているタス
クＢ用の制御エントリ５２の最終エントリポイン
タを、上記オーバーレイにより生成されたQUE
エントリの位置を指すように更新し、且つ通番カ
ウンタを＋１して２とする。また、CPU４１は、
制御エントリ５２の最終エントリポインタがそれ
まで指していたQUEエントリ６４の次エントリ
ポインタに、上記生成されたQUEエントリの位
置を設定する。これにより、上記生成された
QUEエントリが、同エントリ生成前に最終QUE
エントリで（あり且つ先頭QUEエントリでも）
あつたQUEエントリ６４に連結される。更に
CPU４１は、上記生成されたQUEエントリのタ
スクIDがタスクＢを示すように更新し、且つ一
連番号を上記計数後の通番カウンタの値（２）に
設定する。このようにして、タスクＡへのQUE
エントリ６１の領域に、第２図に示すように、タ
スクＢへのQUEエントリ６５が生成される。即
ち、QUEエントリ６１の消滅と共に、QUEエン
トリ６５が生成される。

CPU４１は、タスクＢへのQUEエントリ６５
を生成すると、QUEエントリプール６０内の同
エントリ６５の領域に対応する、（外部記憶装置
４４上の）チエツクポイントフアイル４６内領域
にQUEエントリ６５の内容を書込む。即ちCPU
４１は、QUEエントリ６１に対応するQUEエン
トリ７１の領域に、QUEエントリ６５の内容を
第２図に示すようにQUEエントリ７５としてオ
ーバーレイする。即ち、QUEエントリ６１に対
応するQUEエントリ７１の消去とQUEエントリ
６５に対応するQUEエントリ７５の記録とが同
時に行なわれる。なお、消滅すべきQUEエント
リの領域とは別の領域にQUEエントリを生成す
る場合には、QUEエントリの消滅時においてチ
エツクポイントフアイル４６の対応する領域の内
容を消去する必要がある。

さて、第２図に示す状態において、システム障
害が発生したものとする。この場合、主記憶装置
４２内の待ち行列制御テーブル５０およびQUE
エントリプール６０の内容は破壊または消滅して
いる恐れがある。このため、システム障害後のリ
カバリ処理において、待ち行列制御テーブル５０
およびQUEエントリプール６０の内容をシステ
ム障害発出直前の状態に復元する必要がある。そ
こで、まずCPU４１は、外部記憶装置４４内の
チエツクポイントフアイル４６の内容を、QUE
エントリプール６０に読込む。この結果、チエツ
クポイントフアイル４６内のQUEエントリ７２
〜７５の内容が、第３図に示すように、QUEエ
ントリ８２〜８５としてQUEエントリプール６
０に書込まれる。

次にCPU４１は、QUEエントリプール６０内
の全QUEエントリを調べ、タスクID毎に一連番
号の昇順に次エントリポインタを設定して連結す
る。例えば、タスクＡへのQUEエントリは、
QUEエントリ８２，８３の２つであり、その一
連番号は、２，３である。したがつてCPU４１
は、QUEエントリ８２の次エントリポインタに、
QUEエントリ８３の位置を設定し、QUEエント
リ８３の次エントリポインタに０を設定する。こ
れにより、QUEエントリ８２，８３は、第２図
のQUEエントリ６２，６３として復元する。

続いてCPU４１は、待ち行列制御テーブル５
０内の制御エントリ５１の先頭エントリポインタ
に、QUEエントリプール６０に復元されたQUE
エントリ６２（タスクＡへの先頭QUEエントリ）
の位置を設定し、同じく最終エントリポインタ
QUEエントリ６３（タスクＡへの先頭QUEエン
トリ）の位置を設定する。そしてCPU４１は、
最終QUEエントリであるQUEエントリ６３の一
連番号（３）を制御エントリ５１の通番カウンタ
に設定する。これにより、制御エントリ５１の内
容が復元される。以上の処理が、QUEエントリ
プール６０内の全有効タスク分実施されることに
より、待ち行列制御テーブル５０およびQUEエ
ントリプール６０の内容が復元される。

なお、前記実施例では、制御エントリ内に通番
カウンタが用意されている場合について説明した
が、これに限るものでない。例えば、QUEエン
トリの生成に際し、その時点における最終QUE
エントリの一連番号（タスク内一連番号）に１を
加えた値を、生成QUEエントリの一連番号とす
ることにより、制御エントリ内の通番カウンタを
不要とすることができる。また、前記実施例で
は、（タスク毎の）QUEエントリの生成順を示す
情報として一連番号（タスク内一連番号）を適用
した場合について説明したが、例えばシステムク
ロツク等による時間情報を用いることも可能であ
る。要は、待ち行列制御テーブルおよびQUEエ
ントリプールを復元する際に、（タスク毎の）
QUEエントリを生成順に連結できる情報であれ
ばよい。

更に、前記実施例では、QUEエントリの生成
順も完全に復元する場合について説明したが、生
成順通りに復元する必要がないシステムでは、宛
先タスクが識別できればよく、（通番カウンタは
勿論）一連番号は不要である。

［発明の効果］以上詳述したようにこの発明によれば、QUE
エントリの生成・消滅時において、チエツクポイ
ントフアイルに対して該当QUEエントリだけの
記録・消去を行なうだけで、システム障害の発生
に対処できる。このため、待ち行列制御テーブル
およびQUEエントリプール全体をチエツクポイ
ント書込みの対象とする従来方式に比べ、チエツ
クポイント書込み時間の短縮が図れ、応答性能の
一層の向上が図れる。

【図面の簡単な説明】

第１図はこの発明の一実施例におけるQUEエ
ントリ生成前の待ち行列制御テーブルとQUEエ
ントリプールとチエツクポイントフアイルとの相
関図、第２図は第１図におけるQUEエントリ生
成後の状態を示す図、第３図は第２図におけるシ
ステム障害発生後にチエツクポイントフアイルの
内容をQUEエントリに読込んだ状態を示す図、
第４図はタスクとタスク間キユー（QUE）との
関係を説明する図、第５図は従来技術における
QUEエントリ生成前の待ち行列制御テーブルと
QUEエントリプールとチエツクポイントフアイ
ルとの相関図である。４１…CPU、４２…主記憶装置、４６…チエ
ツクポイントフアイル、５０…待ち行列制御テー
ブル、５１…制御エントリ、６０…QUE（キユ
ー）エントリプール、６１〜６５，７１〜７５，
８２〜８５…QUEエントリ（タスク間キユーエ
ントリ）。

Claims

【特許請求の範囲】１各タスクがタスク間キユー情報を受渡しして
処理を行なうシステムにおいて、上記タスク間キ
ユー情報を有するタスク間キユーエントリであつ
て、同エントリが属するタスクを示すタスクID、
および同エントリの次に処理されるタスク間キユ
ーエントリの位置を示す次エントリポインタを更
に有するタスク間キユーエントリを保持する、主
記憶装置上に形成されたキユーエントリプール
と、上記キユーエントリプールのタスク毎の先頭
キユーエントリポインタおよび最終キユーエント
リポインタを有し、上記主記憶装置上に形成され
た待ち行列制御テーブルと、上記タスク間キユー
エントリの生成・消滅に際し、該当タスク間キユ
ーエントリが記録・消去されるチエツクポイント
フアイルとを備え、上記チエツクポイントフアイ
ルに記録された上記各タスク間キユーエントリ
を、システム障害後に上記キユーエントリプール
に読込み、上記各タスク間キユーエントリの次エ
ントリポインタを、共通のタスクID毎に設定し
て連結することにより、上記キユーエントリプー
ルの内容を復元すると共に、上記復元されたキユ
ーエントリプールにおけるタスク毎の先頭および
最終キユーエントリの位置を上記待ち行列制御テ
ーブルに設定することにより、同テーブルの内容
を復元することを特徴とするタスク間キユー制御
方式。２各タスクがタスク間キユー情報を受渡しして
処理を行なうシステムにおいて、上記タスク間キ
ユー情報を有するタスク間キユーエントリであつ
て、同エントリが属するタスクを示すタスクID、
該当タスク内での同エントリの生成順を示す生成
順情報、および同エントリの次に処理されるタス
ク間キユーエントリの位置を示す次エントリポイ
ンタを更に有するタスク間キユーエントリを保持
する、主記憶装置上に形成されたキユーエントリ
プールと、上記キユーエントリプールのタスク毎
の先頭キユーエントリポインタおよび最終キユー
エントリポインタを有し、上記主記憶装置上に形
成された待ち行列制御テーブルと、上記タスク間
キユーエントリの生成・消滅に際し、該当タスク
間キユーエントリが記録・消去されるチエツクポ
イントフアイルとを備え、上記チエツクポイント
フアイルに記録された上記各タスク間キユーエン
トリを、システム障害後に上記キユーエントリプ
ールに読込み、上記各タスク間キユーエントリの
次エントリポインタを、共通のタスクID毎に上
記生成順情報の示す生成順に設定して連結するこ
とにより、上記キユーエントリプールの内容を復
元すると共に、上記復元されたキユーエントリプ
ールにおけるタスク毎の先頭および最終キユーエ
ントリの位置を上記待ち行列制御テーブルに設定
することにより、同テーブルの内容を復元するこ
とを特徴とするタスク間キユー制御方式。