JPS61131043A - タスク間キユ−制御方式 - Google Patents
タスク間キユ−制御方式Info
- Publication number
- JPS61131043A JPS61131043A JP59251756A JP25175684A JPS61131043A JP S61131043 A JPS61131043 A JP S61131043A JP 59251756 A JP59251756 A JP 59251756A JP 25175684 A JP25175684 A JP 25175684A JP S61131043 A JPS61131043 A JP S61131043A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- task
- queue
- que
- inter
- 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.)
- Granted
Links
Landscapes
- Retry When Errors Occur (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の技術分野］
この発明は、オンラインタスク処理におけるタスク間キ
ュー制御方式に関する。
ュー制御方式に関する。
［発明の技術的背景］
一般にオンラインシステムを構築する場合、応答性能の
向上およびモジュール構成の確立のために、第４図に示
すように、処理を機能毎に処理タスク（第４図の例では
、タスクＡ、Ｂ、Ｃ）に分７ 解している。そして、各
タスク間は、タスク間キュー機構を介し、処理要求（タ
スク間待ち行列、即ちタスク間キュー、以後タスク間Ｑ
ＬＪＥと称する）を受渡しして処理している。
向上およびモジュール構成の確立のために、第４図に示
すように、処理を機能毎に処理タスク（第４図の例では
、タスクＡ、Ｂ、Ｃ）に分７ 解している。そして、各
タスク間は、タスク間キュー機構を介し、処理要求（タ
スク間待ち行列、即ちタスク間キュー、以後タスク間Ｑ
ＬＪＥと称する）を受渡しして処理している。
タスク間ＱＵＥは、第５図に示すように、ＣＰＵ１ｌを
有する計算櫟本体１２の主記憶装置１３に確保されたＱ
ＵＥエントリプール１４の空きＱＵＥエントリに作成さ
れる。これをタスク間キューエントリ（ＱＵＥエントリ
）の生成と呼ぶ。第５図には、ト タスクＡのＱＵＥエントリー５〜１７、およびタスクＢ
のＱｔＪＥエントリー８が生成されている状態が示され
ている。ＱＵＥエントリー５〜１８は、該当タスクに渡
されたタスク間キュー情報（以下ＱＵＥ情報と称する）
を有する。ＱＵＥ情報の取出しは、ファーストイン・フ
ァーストアウトの方式に基づき、入力順に行なわれる。
有する計算櫟本体１２の主記憶装置１３に確保されたＱ
ＵＥエントリプール１４の空きＱＵＥエントリに作成さ
れる。これをタスク間キューエントリ（ＱＵＥエントリ
）の生成と呼ぶ。第５図には、ト タスクＡのＱＵＥエントリー５〜１７、およびタスクＢ
のＱｔＪＥエントリー８が生成されている状態が示され
ている。ＱＵＥエントリー５〜１８は、該当タスクに渡
されたタスク間キュー情報（以下ＱＵＥ情報と称する）
を有する。ＱＵＥ情報の取出しは、ファーストイン・フ
ァーストアウトの方式に基づき、入力順に行なわれる。
そこで、ファーストイン・ファーストアウト方式を実現
するために、第５図に示すように、各タスク毎のＱＵＥ
エントリを管理する待ち行列制御テーブル２０が、主記
憶装置１３に確保される。待ち行列制御テーブル２０に
は、各タスクに固有の制御エントリが用意される。第５
図には、タスクＡ用の制御エントリ２１およびタスクＢ
用の制御エントリ２２が示されている。制御エントリ２
１．２２には、該当タスクに属する全てのＱＬＪＥエン
トリのうちの先頭エントリの位置を示す先頭エントリポ
インタと、ＲＲエントリの位置を示す最終エントリポイ
ンタとが設定される。しかして、先頭エントリポインタ
により、該当タスクにおいて次に取出すべきＱＩＪＥエ
ントリが、最終エントリポインタにより、新たに生成さ
れるＱＬＩＥエントリに連結（リンク）すべきＱＵＥエ
ントリが求められる。
するために、第５図に示すように、各タスク毎のＱＵＥ
エントリを管理する待ち行列制御テーブル２０が、主記
憶装置１３に確保される。待ち行列制御テーブル２０に
は、各タスクに固有の制御エントリが用意される。第５
図には、タスクＡ用の制御エントリ２１およびタスクＢ
用の制御エントリ２２が示されている。制御エントリ２
１．２２には、該当タスクに属する全てのＱＬＪＥエン
トリのうちの先頭エントリの位置を示す先頭エントリポ
インタと、ＲＲエントリの位置を示す最終エントリポイ
ンタとが設定される。しかして、先頭エントリポインタ
により、該当タスクにおいて次に取出すべきＱＩＪＥエ
ントリが、最終エントリポインタにより、新たに生成さ
れるＱＬＩＥエントリに連結（リンク）すべきＱＵＥエ
ントリが求められる。
また、ＱＵＥエントリ１５〜１８には、同エントリの次
に処理されるＱＵＥエントリの位置を示す次エントリポ
インタが設定され（但しＱＵＥエントリ１７、１８はタ
スクＡ、Ｂの最終ＱＬＩＥエントリのため、次エントリ
ポインタとして０が設定される）同一タスクに属する各
ＱｕＥエントリが入力順にリンクされる。
に処理されるＱＵＥエントリの位置を示す次エントリポ
インタが設定され（但しＱＵＥエントリ１７、１８はタ
スクＡ、Ｂの最終ＱＬＩＥエントリのため、次エントリ
ポインタとして０が設定される）同一タスクに属する各
ＱｕＥエントリが入力順にリンクされる。
したがって、主記憶装置１３に確保された、待ち行列制
御テーブル２０およびＱＵＥエントリプール１４の内容
により、各ＱＵＥ情報の取出と処理、およびＱｔＪＥエ
ントリの生成・消滅が正しく実行できる。しかし、シス
テム障害があった場合には、待ち行列制御テーブル２０
およびＱＵＥエントリプール１４の内容は、破壊または
消滅する恐れがある。
御テーブル２０およびＱＵＥエントリプール１４の内容
により、各ＱＵＥ情報の取出と処理、およびＱｔＪＥエ
ントリの生成・消滅が正しく実行できる。しかし、シス
テム障害があった場合には、待ち行列制御テーブル２０
およびＱＵＥエントリプール１４の内容は、破壊または
消滅する恐れがある。
そこで従来は、ポインタ情報の更新を伴うＱＬＪＥエン
トリの生成・消滅時には、持ち行列制御テーブル２０お
よびＱｔＪＥエントリプール１４の全体をチェックポイ
ントとして、磁気ディスク装置などの外部記憶装置２３
に用意されたチェックポイントファイル２４に書込むよ
うにしている。この方式によれば、たとえシステム障害
が発生しても、チェックポイントファイル２４の内容を
用いることにより、待ち行列制御テーブル２０およびＱ
ＵＥエントリブ−ル１４を障害発生前の状態に復元でき
る。
トリの生成・消滅時には、持ち行列制御テーブル２０お
よびＱｔＪＥエントリプール１４の全体をチェックポイ
ントとして、磁気ディスク装置などの外部記憶装置２３
に用意されたチェックポイントファイル２４に書込むよ
うにしている。この方式によれば、たとえシステム障害
が発生しても、チェックポイントファイル２４の内容を
用いることにより、待ち行列制御テーブル２０およびＱ
ＵＥエントリブ−ル１４を障害発生前の状態に復元でき
る。
［背景技術の問題点］
しかし、上記したような、待ち行列１１ｉ１１ Ｉ２１
１テーブルおよびＱＵＥエントリブール全体をチェック
ポイントとして書込む方式では、特にＱＵＥエントリブ
ールが大型化する大規模システムの場合、チェックポイ
ント書込みに長時間を要し、応答性能が低下する問題が
あった。
１テーブルおよびＱＵＥエントリブール全体をチェック
ポイントとして書込む方式では、特にＱＵＥエントリブ
ールが大型化する大規模システムの場合、チェックポイ
ント書込みに長時間を要し、応答性能が低下する問題が
あった。
［発明の目的コ
この発明は上記事情に鑑みてなされたものでその目的は
、システム障害発生に備えて行なわれるチェックポイン
ト書込みでの、書込みデータロを減少でき、もってチェ
ックポイント書込み時間の短縮が図れ、応答性能の一層
の向上が図れるタスク間キュー制御方式を提供すること
にある。
、システム障害発生に備えて行なわれるチェックポイン
ト書込みでの、書込みデータロを減少でき、もってチェ
ックポイント書込み時間の短縮が図れ、応答性能の一層
の向上が図れるタスク間キュー制御方式を提供すること
にある。
［発明の概要コ
この発明では、主記憶装置に用意されたＱＵＥ（キュー
）エントリブールに保持されるＱＵＥエントリ（タスク
間キューエントリ）は、タスク間ＱＵＥ（キュー）情報
および次エントリポインタは勿論、同エントリが属する
タスクを示すタスクＩＤも有する。また、主記憶装置に
は、上記ＱＵＥエントリプールのタスク毎の先頭キュー
エントリポインタおよび最終キューエントリポインタが
設定される待ち行列刈面テーブルが用意される。
）エントリブールに保持されるＱＵＥエントリ（タスク
間キューエントリ）は、タスク間ＱＵＥ（キュー）情報
および次エントリポインタは勿論、同エントリが属する
タスクを示すタスクＩＤも有する。また、主記憶装置に
は、上記ＱＵＥエントリプールのタスク毎の先頭キュー
エントリポインタおよび最終キューエントリポインタが
設定される待ち行列刈面テーブルが用意される。
更に、この発明では、チェックポイントファイルが用意
される。このチェックポイントファイルには、上記ＱＵ
ＥエントリブールにおけるＱＩＪＥエントリの生成に際
し、該当ＱＵＥエントリが記録される。また、ＱｔＪＥ
エントリブールにおけるＱＵＥエントリの消滅に際して
は、チェックボイントフフイルに記録されている該当Ｑ
ＵＥエントリは消去される。
される。このチェックポイントファイルには、上記ＱＵ
ＥエントリブールにおけるＱＩＪＥエントリの生成に際
し、該当ＱＵＥエントリが記録される。また、ＱｔＪＥ
エントリブールにおけるＱＵＥエントリの消滅に際して
は、チェックボイントフフイルに記録されている該当Ｑ
ＵＥエントリは消去される。
この発明によれば、システム障害が発生した場合には、
上記チェックポイントファイルに記録された各ＱＵＥエ
ントリを、そのリカバリ処理においてＱＵＥエントリプ
ールに読込み、各ＱＵＥエントリ内の次エントリポイン
タを、共通のタスクＩＤ毎に設定して連結することによ
り、ＱＵＥエントリブールの内容を復元するとと共に、
上記復・ 元されたＱＵＥエントリブールにおけるタス
ク毎の先頭および最終ＱＵＥエントリの位置を待ち行列
制御テーブルに設定することにより、同テーブルの内容
を復元する。
上記チェックポイントファイルに記録された各ＱＵＥエ
ントリを、そのリカバリ処理においてＱＵＥエントリプ
ールに読込み、各ＱＵＥエントリ内の次エントリポイン
タを、共通のタスクＩＤ毎に設定して連結することによ
り、ＱＵＥエントリブールの内容を復元するとと共に、
上記復・ 元されたＱＵＥエントリブールにおけるタス
ク毎の先頭および最終ＱＵＥエントリの位置を待ち行列
制御テーブルに設定することにより、同テーブルの内容
を復元する。
また、この発明では、ＱＵＥエントリブールの内容を、
ＱＵＥエントリの生成順通りに復元する必要があるシス
テムのために、各ＱＵＥエントリに、該当タスク内での
同エントリの生成順を示す生成順情報を設定するように
している。この場合、チェックポイントファイルに記録
された各ＱＵＥエントリを、システム障害後にＱＵＥエ
ントリブールに読込むと、各ＱＵＥエントリの次エント
リポインタを、共通のタスクＩＤ毎に上記生成順情報の
示す生成順に設定して連結することにより、ＱＵＥエン
トリブールの内容をシステム障害前のＱＵＥエントリの
生成順通りに復元する。また、このようにして復元され
たＱＵＥエントリブールにおけるタスク毎の先頭および
最終ＱＵＥエントリの位置を上記待ち行列制御テーブル
に設定することにより、同テーブルの内容を復元する。
ＱＵＥエントリの生成順通りに復元する必要があるシス
テムのために、各ＱＵＥエントリに、該当タスク内での
同エントリの生成順を示す生成順情報を設定するように
している。この場合、チェックポイントファイルに記録
された各ＱＵＥエントリを、システム障害後にＱＵＥエ
ントリブールに読込むと、各ＱＵＥエントリの次エント
リポインタを、共通のタスクＩＤ毎に上記生成順情報の
示す生成順に設定して連結することにより、ＱＵＥエン
トリブールの内容をシステム障害前のＱＵＥエントリの
生成順通りに復元する。また、このようにして復元され
たＱＵＥエントリブールにおけるタスク毎の先頭および
最終ＱＵＥエントリの位置を上記待ち行列制御テーブル
に設定することにより、同テーブルの内容を復元する。
［発明の実施例］
以下、第１図乃至第３図を参照してこの発明の一実施例
を説明する。
を説明する。
第１図において、ＣＰＵ４１および主記憶装置４２を有
する計算機本体４３と磁気ディスク装置などの外部記憶
装置４４とが、チャネル（図示せず）、外部バス４５等
を介して接続されている。主記憶装置４２は、タスク毎
のタスク間ＱＵＥエントリを管理する待ち行列制郊テー
ブル５０、およびシステム全体のタスク間ＱＵＥエント
リを保持するＱＵＥエントリプール６０を有している。
する計算機本体４３と磁気ディスク装置などの外部記憶
装置４４とが、チャネル（図示せず）、外部バス４５等
を介して接続されている。主記憶装置４２は、タスク毎
のタスク間ＱＵＥエントリを管理する待ち行列制郊テー
ブル５０、およびシステム全体のタスク間ＱＵＥエント
リを保持するＱＵＥエントリプール６０を有している。
侍ら行列制御テーブル５０には、タスクＡ、ＢのＱＵＥ
エントリを示すための制御エントリ５１．５２など、各
タスクに固有の制御エントリが用意されている。制御エ
ントリ５１．５２は、該当タスク（Ａ、Ｂ）への先頭Ｑ
ＵＥエントリの位置を示す先頭エントリポインタと、該
当タスクへの最終ＱＵＥエントリの位置を示すＲ終エン
トリポインタと、該当タスクへのＱＵＥエントリの生成
数を示す通番カウンタとを有している。
エントリを示すための制御エントリ５１．５２など、各
タスクに固有の制御エントリが用意されている。制御エ
ントリ５１．５２は、該当タスク（Ａ、Ｂ）への先頭Ｑ
ＵＥエントリの位置を示す先頭エントリポインタと、該
当タスクへの最終ＱＵＥエントリの位置を示すＲ終エン
トリポインタと、該当タスクへのＱＵＥエントリの生成
数を示す通番カウンタとを有している。
ＱｔＪＥエントリブール６０にはＱｔＪＥエントリの領
域が確保されており、その空き領域に、必要に応じてＱ
ＵＥエントリが生成される。第１図には、タスクＡへの
ＱＵＥエントリ６１〜６３、およびタスクＢへのＱＵＥ
エントリ６４が生成されている状態が示されている。Ｑ
ＵＥエントリ６１〜６４は、当該エントリの次に処理さ
れるべきＱＵＥエントリの位置を示す次エントリポイン
タおよび該当タスクに渡されたＱＵＥ情報（タスク間Ｑ
ＵＥ情報）の周知の情報の他に、当該ＱＵＥエントリの
宛先タスクを示すタスクＩＤと、該当するタスク内での
当該ＱＵＥエントリの生成順（即ち処理順）を示すタス
ク内一連番号（以下、単に一連番号と称する）を有する
。
域が確保されており、その空き領域に、必要に応じてＱ
ＵＥエントリが生成される。第１図には、タスクＡへの
ＱＵＥエントリ６１〜６３、およびタスクＢへのＱＵＥ
エントリ６４が生成されている状態が示されている。Ｑ
ＵＥエントリ６１〜６４は、当該エントリの次に処理さ
れるべきＱＵＥエントリの位置を示す次エントリポイン
タおよび該当タスクに渡されたＱＵＥ情報（タスク間Ｑ
ＵＥ情報）の周知の情報の他に、当該ＱＵＥエントリの
宛先タスクを示すタスクＩＤと、該当するタスク内での
当該ＱＵＥエントリの生成順（即ち処理順）を示すタス
ク内一連番号（以下、単に一連番号と称する）を有する
。
この例において、タスクＡのＱＵＥエントリは、ＱＵＥ
エントリ６１、ＱＵＥエントリ６２、モしてＱＵＥエン
トリ６３の順に生成されている。このため、ＱＵＥエン
トリ６１．６２．６３の一連番号は、それぞれ１．２．
３に設定されている。また、ＱＵＥエントリ６１の次エ
ントリポインタはＱＵＥエントリ６２の位置を指し□、
ＱＩＪＥエントリ６２の次エントリポインタはＱＩＪＥ
エントリ６３の位置を指すように設定されている。この
ＱＩＪＥエントリ６３は、その時点におけるタスクＡの
最終ＱＵＥエントリであるので、次エントリポインタは
０に設定されている。一方、ＱＵＥエントリ６４は、タ
スクＢへの最初のＱＵＥエントリであり、且つその時点
における最終ＱＵＥエントリでもある。したがって、Ｑ
ＵＥエントリ６４の次エントリポインタは０に設定され
、一連番号は１に設定されている。
エントリ６１、ＱＵＥエントリ６２、モしてＱＵＥエン
トリ６３の順に生成されている。このため、ＱＵＥエン
トリ６１．６２．６３の一連番号は、それぞれ１．２．
３に設定されている。また、ＱＵＥエントリ６１の次エ
ントリポインタはＱＵＥエントリ６２の位置を指し□、
ＱＩＪＥエントリ６２の次エントリポインタはＱＩＪＥ
エントリ６３の位置を指すように設定されている。この
ＱＩＪＥエントリ６３は、その時点におけるタスクＡの
最終ＱＵＥエントリであるので、次エントリポインタは
０に設定されている。一方、ＱＵＥエントリ６４は、タ
スクＢへの最初のＱＵＥエントリであり、且つその時点
における最終ＱＵＥエントリでもある。したがって、Ｑ
ＵＥエントリ６４の次エントリポインタは０に設定され
、一連番号は１に設定されている。
外部記憶装置４４は、チェックポイントファイル４６を
有している。チェックポイントファイル４６には、ＱＵ
Ｅエントリプール６０内の各ＱＵＥエントリ領域に対応
するエントリ領域が確保されている。
有している。チェックポイントファイル４６には、ＱＵ
Ｅエントリプール６０内の各ＱＵＥエントリ領域に対応
するエントリ領域が確保されている。
そして、ＱＵＥエントリプール６０内のＱＵＥエントリ
が生成される毎に、そのＱｕＥエントリが、チェックポ
イントファイル４６内の対応するエントリ領域に書込ま
れる。また、チェックポイントファイル４６に書込まれ
たＱＵＥエントリは、ＱＵＥエントリブール６０におけ
る該当ＱＵＥエントリの消滅に応じて消去（例えば０ク
リア）される。したがって、ＱＵＥエントリプール６０
にＱＵＥエントリ６１〜６４が生成されているこの例で
は、チェックポイントファイル４６には、第１図に示す
ように、ＱＵＥエントリ６１〜６４がＱｔＪＥエントリ
７１〜１４として書込まれている。ＱＵＥエントリの書
込みは、上記したように当該エントリの生成時であるた
め、ＱＬＩＥエントリ７１〜７４の次エントリポインタ
は、いずれもＯに設定されている。
が生成される毎に、そのＱｕＥエントリが、チェックポ
イントファイル４６内の対応するエントリ領域に書込ま
れる。また、チェックポイントファイル４６に書込まれ
たＱＵＥエントリは、ＱＵＥエントリブール６０におけ
る該当ＱＵＥエントリの消滅に応じて消去（例えば０ク
リア）される。したがって、ＱＵＥエントリプール６０
にＱＵＥエントリ６１〜６４が生成されているこの例で
は、チェックポイントファイル４６には、第１図に示す
ように、ＱＵＥエントリ６１〜６４がＱｔＪＥエントリ
７１〜１４として書込まれている。ＱＵＥエントリの書
込みは、上記したように当該エントリの生成時であるた
め、ＱＬＩＥエントリ７１〜７４の次エントリポインタ
は、いずれもＯに設定されている。
次に、この発明の一実施例の動作を、タスクＡが先頭Ｑ
ＵＥエントリ６１内のＱＵＥ情報を取出して処理し、し
かる後タスクＢへのＱＵＥエントリを生成する場合を例
にとって説明する。ＱＵＥエントリ６１のＱＵＥ情報の
処理が終了すると、ＣＰｔＪ４１は当該ＱＵＥエントリ
６１を消滅するために、待ち行列制御テーブル５０に用
意されているタスクＡ用の制御エントリ５１の先頭エン
トリポインタを、ＱＵＥエントリ６１内の次エントリポ
インタの内容に更新する。これにより、制御エントリ５
１の先頭エントリポインタは、第２図に示すように、Ｑ
ＵＥエントリ６１の次に処理されるべきＱＬＪＥエント
リ６２の位置を指すようになる。
ＵＥエントリ６１内のＱＵＥ情報を取出して処理し、し
かる後タスクＢへのＱＵＥエントリを生成する場合を例
にとって説明する。ＱＵＥエントリ６１のＱＵＥ情報の
処理が終了すると、ＣＰｔＪ４１は当該ＱＵＥエントリ
６１を消滅するために、待ち行列制御テーブル５０に用
意されているタスクＡ用の制御エントリ５１の先頭エン
トリポインタを、ＱＵＥエントリ６１内の次エントリポ
インタの内容に更新する。これにより、制御エントリ５
１の先頭エントリポインタは、第２図に示すように、Ｑ
ＵＥエントリ６１の次に処理されるべきＱＬＪＥエント
リ６２の位置を指すようになる。
次にＣＰ Ｕ ４１は、タスクＢへのＱＵＥエントリを
、タスクＡが処理中であったＱＵＥエントリ６１にオー
バーレイして作成する。即ちＣＰＵ４１は、ＱＬＪＥエ
ントリ６１にタスクＢへのＱＵＥ情報（タスク間ＱＵＥ
情報）を保存し、続いて次エントリポインタをＯに設定
する。また、ＣＰ Ｕ ４１は、待ち行列制御テーブル
５０に用意されているタスクＢ用の制御エントリ５２の
最終エントリポインタを、上記オーバーレイにより生成
されたＱｔＪＥエントリの位置を指すように更新し、且
つ通番カウンタを＋１して２とする。また、ｃ ｐ Ｕ
４１は、制皿エントリ５２の最終エントリポインタが
それまで指していたＱＵＥエントリ６４の次エントリポ
インタに、上記生成されたＱＵＥエントリの位置を設定
する。
、タスクＡが処理中であったＱＵＥエントリ６１にオー
バーレイして作成する。即ちＣＰＵ４１は、ＱＬＪＥエ
ントリ６１にタスクＢへのＱＵＥ情報（タスク間ＱＵＥ
情報）を保存し、続いて次エントリポインタをＯに設定
する。また、ＣＰ Ｕ ４１は、待ち行列制御テーブル
５０に用意されているタスクＢ用の制御エントリ５２の
最終エントリポインタを、上記オーバーレイにより生成
されたＱｔＪＥエントリの位置を指すように更新し、且
つ通番カウンタを＋１して２とする。また、ｃ ｐ Ｕ
４１は、制皿エントリ５２の最終エントリポインタが
それまで指していたＱＵＥエントリ６４の次エントリポ
インタに、上記生成されたＱＵＥエントリの位置を設定
する。
これにより、上記生成されたＱＵＥエントリが、同エン
トリ生成前に最終ＱＵＥエントリで（あり且つ先頭ＱＵ
Ｅエントリでも）あったＱＵＥエントリ６４に連結され
る。更にＣＰ Ｕ ４１は、上記生成されたＱｔＪＥエ
ントリのタスクＩＤがタスクＢを示すように更新し、且
つ一連番号を上記計数後の通番カウンタの値（２）に設
定する。このようにして、タスクＡへのＱＬＩＥエント
リ６１の８ｉ域に、第２図に示すように、タスクＢへの
ＱＵＥエントリ６５が生成される。即ち、ＱｔＪＥエン
トリ６１の消滅と共に、ＱＵＥエントリ６５が生成され
る。
トリ生成前に最終ＱＵＥエントリで（あり且つ先頭ＱＵ
Ｅエントリでも）あったＱＵＥエントリ６４に連結され
る。更にＣＰ Ｕ ４１は、上記生成されたＱｔＪＥエ
ントリのタスクＩＤがタスクＢを示すように更新し、且
つ一連番号を上記計数後の通番カウンタの値（２）に設
定する。このようにして、タスクＡへのＱＬＩＥエント
リ６１の８ｉ域に、第２図に示すように、タスクＢへの
ＱＵＥエントリ６５が生成される。即ち、ＱｔＪＥエン
トリ６１の消滅と共に、ＱＵＥエントリ６５が生成され
る。
ｃ ｐ Ｕ ４１は、タスクＢへのＱｔＪＥエントリ６
５を生成すると、ＱＵＥエントリプール６０内の同エン
トリ６５の領域に対応する、（外部記憶装置４４上の）
チェックポイントファイル４６内ａｊｉ！にＱＬＪＥエ
ントリ６５の内容を書込む。即ちＣＰ Ｕ ４１は、Ｑ
ＵＥエントリ６１に対応するＱＵＥエントリ７１の領域
に、ＱＵＥエントリ６５の内容を第２図に示すようにＱ
ＵＥエントリ７５としてオーバーレイする。即ち、Ｑ（
ＪＥエントリ６１に対応するＱ（ＪＥエントリ１１の消
去とＱＵＥエントリ６５に対応するＱｔＪＥエントリ７
５の記録とが同時に行なわれる。なお、消滅すべきＱＵ
Ｅエントリの領域とは別の領域にＱＵＥエントリを生成
する場合には、ＱＵＥエントリの消滅時においてチェッ
クポイントファイル４６の対応する領域の内容を消去す
る必要がある。
５を生成すると、ＱＵＥエントリプール６０内の同エン
トリ６５の領域に対応する、（外部記憶装置４４上の）
チェックポイントファイル４６内ａｊｉ！にＱＬＪＥエ
ントリ６５の内容を書込む。即ちＣＰ Ｕ ４１は、Ｑ
ＵＥエントリ６１に対応するＱＵＥエントリ７１の領域
に、ＱＵＥエントリ６５の内容を第２図に示すようにＱ
ＵＥエントリ７５としてオーバーレイする。即ち、Ｑ（
ＪＥエントリ６１に対応するＱ（ＪＥエントリ１１の消
去とＱＵＥエントリ６５に対応するＱｔＪＥエントリ７
５の記録とが同時に行なわれる。なお、消滅すべきＱＵ
Ｅエントリの領域とは別の領域にＱＵＥエントリを生成
する場合には、ＱＵＥエントリの消滅時においてチェッ
クポイントファイル４６の対応する領域の内容を消去す
る必要がある。
さて、第２図に示す状態において、システム障害が発生
したものとする。この場合、主記憶装置４２内の持ち行
列制御テーブル５０およびＱＵＥエントリプール６０の
内容は破壊または消滅している恐れがある。このため、
システム障害後のリカバリ処理において、待ち行列制御
テーブル５０およびＱＵＥエントリブール６０の内容を
システム障害発生直前の状態に復元する必要がある。そ
こで、まずＣＰ Ｕ ４１は、外部記憶装置４４内のチ
ェックポイントファイル４６の内容を、ＱＬＪＥエント
リブール６０に読込む。この結果、チェックポイントフ
ァイル４６内のＱＵＥエントリー２〜７５の内容が、第
３図に示すように、ＱｔＪＥエントリ８２〜８５として
ＱＬＪＥエントリプール６０に書込まれる。
したものとする。この場合、主記憶装置４２内の持ち行
列制御テーブル５０およびＱＵＥエントリプール６０の
内容は破壊または消滅している恐れがある。このため、
システム障害後のリカバリ処理において、待ち行列制御
テーブル５０およびＱＵＥエントリブール６０の内容を
システム障害発生直前の状態に復元する必要がある。そ
こで、まずＣＰ Ｕ ４１は、外部記憶装置４４内のチ
ェックポイントファイル４６の内容を、ＱＬＪＥエント
リブール６０に読込む。この結果、チェックポイントフ
ァイル４６内のＱＵＥエントリー２〜７５の内容が、第
３図に示すように、ＱｔＪＥエントリ８２〜８５として
ＱＬＪＥエントリプール６０に書込まれる。
次にＣＰ Ｕ ４１は、ＱＵＥエントリプール６０内の
全ＱＵＥエントリを調べ、タスクＩＤ毎に一連番号の昇
順に次エントリポインタを設定して連結する。例えば、
タスクＡへのＱＵＥエントリは、ＱＵＥエントリ８２．
８３の２つであり、その一連番号は、２，３である。し
たがってＣＰ Ｕ ４１は、ＱＵＥエントリ８２の次エ
ントリポインタに、ＱＵＥエントリ８３の位置を設定し
、ＱｔＪＥエントリ８３の次エントリポインタにＯを設
定する。これにより、ＱＩＪＥエントリ８２．８３は、
第２図のＱＬＪＥエントリ６２．６３として復元する。
全ＱＵＥエントリを調べ、タスクＩＤ毎に一連番号の昇
順に次エントリポインタを設定して連結する。例えば、
タスクＡへのＱＵＥエントリは、ＱＵＥエントリ８２．
８３の２つであり、その一連番号は、２，３である。し
たがってＣＰ Ｕ ４１は、ＱＵＥエントリ８２の次エ
ントリポインタに、ＱＵＥエントリ８３の位置を設定し
、ＱｔＪＥエントリ８３の次エントリポインタにＯを設
定する。これにより、ＱＩＪＥエントリ８２．８３は、
第２図のＱＬＪＥエントリ６２．６３として復元する。
続いてＣＰ ｔＪ ４１は、待ち行列制御テーブル５０
内の制御エントリ５１の先頭エントリポインタに、ＱＵ
Ｅエントリプール６０に復元されたＱｔＪＥエントリ６
２（タスクＡへの先頭ＱＵＥエントリ）の位置を設定し
、同じく最終エントリポインタにＱＵＥエントリ６３（
タスクＡへの先頭ＱＬＩＥエントリ）の位置を設定する
。モしてＣＰ Ｕ ４１は、最終ＱＵＥエントリである
ＱＬＩＥエントリ６３の一連番号（３）を制御エントリ
５１の通番カウンタに設定する。これにより、制御エン
トリ５１の内容が復元される。以上の処理が、ＱＵＥエ
ントリブール６０内の全有効タスク分実施されることに
より、待ち行列制御テーブル５０およびＱＵＥエントリ
ブール６゜の内容が復元される。
内の制御エントリ５１の先頭エントリポインタに、ＱＵ
Ｅエントリプール６０に復元されたＱｔＪＥエントリ６
２（タスクＡへの先頭ＱＵＥエントリ）の位置を設定し
、同じく最終エントリポインタにＱＵＥエントリ６３（
タスクＡへの先頭ＱＬＩＥエントリ）の位置を設定する
。モしてＣＰ Ｕ ４１は、最終ＱＵＥエントリである
ＱＬＩＥエントリ６３の一連番号（３）を制御エントリ
５１の通番カウンタに設定する。これにより、制御エン
トリ５１の内容が復元される。以上の処理が、ＱＵＥエ
ントリブール６０内の全有効タスク分実施されることに
より、待ち行列制御テーブル５０およびＱＵＥエントリ
ブール６゜の内容が復元される。
なお、前記実施例では、制御エントリ内に通番カウンタ
が用意されている場合について説明したが、これに限る
ものではない。例えば、ＱＵＥエントリの生成に際し、
その時点における最終ＱＵＥエントリの一連番号（タス
ク内一連番号）に１を加えた値を、生成ＱＵＥエントリ
の一連番号とすることにより、制御エントリ内の通番カ
ウンタを不要とすることができる。また、前記実施例で
は、（タスク毎の）ＱＵＥエントリの生成順を示す情報
として一連番号（タスク内一連番号）を適用した場合に
ついて説明したが、例えばシステムクロック等による時
間情報を用いることも可能である。要は、待ち行列制御
テーブルおよびＱＵＥエントリプールを復元する際に、
（タスク毎の）ＱＩＪＥエントリを生成順に連結できる
情報であればよい。
が用意されている場合について説明したが、これに限る
ものではない。例えば、ＱＵＥエントリの生成に際し、
その時点における最終ＱＵＥエントリの一連番号（タス
ク内一連番号）に１を加えた値を、生成ＱＵＥエントリ
の一連番号とすることにより、制御エントリ内の通番カ
ウンタを不要とすることができる。また、前記実施例で
は、（タスク毎の）ＱＵＥエントリの生成順を示す情報
として一連番号（タスク内一連番号）を適用した場合に
ついて説明したが、例えばシステムクロック等による時
間情報を用いることも可能である。要は、待ち行列制御
テーブルおよびＱＵＥエントリプールを復元する際に、
（タスク毎の）ＱＩＪＥエントリを生成順に連結できる
情報であればよい。
更に、前記実施例では、ＱＬＩＥエントリの生成順も完
全に復元する場合について説明したが、生成順通りに復
元する必要がないシステムでは、宛先タスクが識別でき
ればよく、（通番カウンタは勿論）一連番号は不要であ
る。
全に復元する場合について説明したが、生成順通りに復
元する必要がないシステムでは、宛先タスクが識別でき
ればよく、（通番カウンタは勿論）一連番号は不要であ
る。
［発明の効果］
以上詳述したようにこの発明によれば、ＱＵＥエントリ
の生成・消滅時において、チェックポイントファイルに
対して該当ＱＵＥエントリだけの記録・消去を行なうだ
けで、システム障害の発生に対処できる。このため、待
ち行列制御テーブルおよびＱｔＪＥエントリブール全体
をチェックポイント書込みの対象とする従来方式に比べ
、チェックポイント書込み時間の短縮が図れ、応答性能
の一層の向上が図れる。
の生成・消滅時において、チェックポイントファイルに
対して該当ＱＵＥエントリだけの記録・消去を行なうだ
けで、システム障害の発生に対処できる。このため、待
ち行列制御テーブルおよびＱｔＪＥエントリブール全体
をチェックポイント書込みの対象とする従来方式に比べ
、チェックポイント書込み時間の短縮が図れ、応答性能
の一層の向上が図れる。
第１因はこの発明の一実施例におけるＱＵＥエントリ生
成前の待ち行列制御テーブルとＱＵＥエントリブールと
チェックポイントファイルとの相関図、第２図は第１図
におけるＱＵＥエントリ生成後の状態を示す図、第３図
は第２図におけるシステム障害発生後にチェックポイン
トファイルの内容をＱＵＥエントリに読込んだ状態を示
す図、第４図はタスクとタスク間キュー（ＱＵＥ）との
関係を説明する図、第５図は従来技術におけるＱＵＥエ
ントリ生成前の待ち行列制御テーブルとＱＵＥエントリ
プールとチェックポイントファイルとの相関図である。 ４１・・・ＣＰｔＪ、４２・・・主記憶装置、４６・・
・チェックポイントファイル、５０・・・待ち行列制御
テーブル、５１゜５２・・・制御エントリ、６０・・・
ＱＵＥ（キュー）エントリブール、６１〜６５．７１〜
７５．８２〜８５・・・ＱｔＪＥエントリ（タスク間キ
ューエントリ）。
成前の待ち行列制御テーブルとＱＵＥエントリブールと
チェックポイントファイルとの相関図、第２図は第１図
におけるＱＵＥエントリ生成後の状態を示す図、第３図
は第２図におけるシステム障害発生後にチェックポイン
トファイルの内容をＱＵＥエントリに読込んだ状態を示
す図、第４図はタスクとタスク間キュー（ＱＵＥ）との
関係を説明する図、第５図は従来技術におけるＱＵＥエ
ントリ生成前の待ち行列制御テーブルとＱＵＥエントリ
プールとチェックポイントファイルとの相関図である。 ４１・・・ＣＰｔＪ、４２・・・主記憶装置、４６・・
・チェックポイントファイル、５０・・・待ち行列制御
テーブル、５１゜５２・・・制御エントリ、６０・・・
ＱＵＥ（キュー）エントリブール、６１〜６５．７１〜
７５．８２〜８５・・・ＱｔＪＥエントリ（タスク間キ
ューエントリ）。
Claims (2)
- （１）各タスクがタスク間キュー情報を受渡しして処理
を行なうシステムにおいて、上記タスク間キュー情報を
有するタスク間キューエントリであって、同エントリが
属するタスクを示すタスクＩＤ、および同エントリの次
に処理されるタスク間キューエントリの位置を示す次エ
ントリポインタを更に有するタスク間キューエントリを
保持する、主記憶装置上に形成されたキューエントリプ
ールと、上記キューエントリプールのタスク毎の先頭キ
ューエントリポインタおよび最終キューエントリポイン
タを有し、上記主記憶装置上に形成された待ち行列制御
テーブルと、上記タスク間キューエントリの生成・消滅
に際し、該当タスク間キューエントリが記録・消去され
るチェックポイントファイルとを備え、上記チェックポ
イントファイルに記録された上記各タスク間キューエン
トリを、システム障害後に上記キューエントリプールに
読込み、上記各タスク間キューエントリの次エントリポ
インタを、共通のタスクＩＤ毎に設定して連結すること
により、上記キューエントリプールの内容を復元すると
共に、上記復元されたキューエントリプールにおけるタ
スク毎の先頭および最終キューエントリの位置を上記待
ち行列制御テーブルに設定することにより、同テーブル
の内容を復元することを特徴とするタスク間キュー制御
方式。 - （２）各タスクがタスク間キュー情報を受渡しして処理
を行なうシステムにおいて、上記タスク間キュー情報を
有するタスク間キューエントリであって、同エントリが
属するタスクを示すタスクＩＤ、該当タスク内での同エ
ントリの生成順を示す生成順情報、および同エントリの
次に処理されるタスク間キューエントリの位置を示す次
エントリポインタを更に有するタスク間キューエントリ
を保持する、主記憶装置上に形成されたキューエントリ
プールと、上記キューエントリプールのタスク毎の先頭
キューエントリポインタおよび最終キューエントリポイ
ンタを有し、上記主記憶装置上に形成された待ち行列制
御テーブルと、上記タスク間キューエントリの生成・消
滅に際し、該当タスク間キューエントリが記録・消去さ
れるチェックポイントファイルとを備え、上記チェック
ポイントファイルに記録された上記各タスク間キューエ
ントリを、システム障害後に上記キューエントリプール
に読込み、上記各タスク間キューエントリの次エントリ
ポインタを、共通のタスクＩＤ毎に上記生成順情報の示
す生成順に設定して連結することにより、上記キューエ
ントリプールの内容を復元すると共に、上記復元された
キューエントリプールにおけるタスク毎の先頭および最
終キューエントリの位置を上記待ち行列制御テーブルに
設定することにより、同テーブルの内容を復元すること
を特徴とするタスク間キュー制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59251756A JPS61131043A (ja) | 1984-11-30 | 1984-11-30 | タスク間キユ−制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59251756A JPS61131043A (ja) | 1984-11-30 | 1984-11-30 | タスク間キユ−制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61131043A true JPS61131043A (ja) | 1986-06-18 |
| JPH0456341B2 JPH0456341B2 (ja) | 1992-09-08 |
Family
ID=17227453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59251756A Granted JPS61131043A (ja) | 1984-11-30 | 1984-11-30 | タスク間キユ−制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61131043A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0227441A (ja) * | 1988-06-30 | 1990-01-30 | Internatl Business Mach Corp <Ibm> | コンピュータ・システム |
| JPH11238046A (ja) * | 1997-11-21 | 1999-08-31 | Fuji Xerox Co Ltd | コンピュータシステム |
| US6886048B2 (en) * | 2001-11-15 | 2005-04-26 | Hewlett-Packard Development Company, L.P. | Techniques for processing out-of-order requests in a processor-based system |
-
1984
- 1984-11-30 JP JP59251756A patent/JPS61131043A/ja active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0227441A (ja) * | 1988-06-30 | 1990-01-30 | Internatl Business Mach Corp <Ibm> | コンピュータ・システム |
| JPH11238046A (ja) * | 1997-11-21 | 1999-08-31 | Fuji Xerox Co Ltd | コンピュータシステム |
| US6886048B2 (en) * | 2001-11-15 | 2005-04-26 | Hewlett-Packard Development Company, L.P. | Techniques for processing out-of-order requests in a processor-based system |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0456341B2 (ja) | 1992-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6618794B1 (en) | System for generating a point-in-time copy of data in a data storage system | |
| KR100238925B1 (ko) | 비휘발성 메모리를 갖는 복원 가능 디스크 제어 시스템 | |
| JPH0423144A (ja) | データ管理システムおよびデータ管理方法 | |
| JPH06250906A (ja) | 主記憶装置に展開されたデータのバックアップ・リカバリ方式 | |
| JP3135714B2 (ja) | チェックポイントリスタート方式 | |
| JPS61131043A (ja) | タスク間キユ−制御方式 | |
| JP3037183B2 (ja) | ハードディスク装置管理方式および方法 | |
| JPH033046A (ja) | ログ記録管理方式 | |
| JPH0744440A (ja) | データ退避装置 | |
| JPH0594356A (ja) | メモリ上テーブルデータ障害時復旧方式 | |
| JPH06309209A (ja) | ファイルバックアップ方式 | |
| JPS6159538A (ja) | タスク間待ち行列制御方式 | |
| JPH0259837A (ja) | データリカバリ処理方式 | |
| JP2638451B2 (ja) | 情報処理装置 | |
| JP2776608B2 (ja) | 補助記憶装置のリフォーマット処理方式 | |
| JPH0619808A (ja) | 情報処理装置 | |
| JP2913774B2 (ja) | データ処理システムの編集データ格納制御方法 | |
| CN118012669A (zh) | 一种分布式文件***的文件元数据恢复***与方法 | |
| JPS6286426A (ja) | デ−タベ−スバツクアツプ方式 | |
| JPS6386042A (ja) | 消去フアイルの復元方式 | |
| JP2526726B2 (ja) | 多重化ファイル復旧方式 | |
| JPH01240943A (ja) | データ内容復旧方式 | |
| JPH039449A (ja) | 電子ディスクサブシステム | |
| WO1995019599A9 (en) | File backup system | |
| JPH07101397B2 (ja) | データファイル書込み制御方式 |