JPS6159538A - タスク間待ち行列制御方式 - Google Patents
タスク間待ち行列制御方式Info
- Publication number
- JPS6159538A JPS6159538A JP18101284A JP18101284A JPS6159538A JP S6159538 A JPS6159538 A JP S6159538A JP 18101284 A JP18101284 A JP 18101284A JP 18101284 A JP18101284 A JP 18101284A JP S6159538 A JPS6159538 A JP S6159538A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- task
- que
- inter
- queue
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明はオンラインタスク処理におけるタスク間待ち
行列制御方式に関する。
行列制御方式に関する。
一般にオンラインシステムを構築する場合、応答性能の
向上およびモジニール構成の確立のために第３図に示す
よう（：処理を機能毎（：処理タスク（第３図の例では
タスクＡおよびタスクＹ）に分解している。そして各タ
スク間はタスク間待ち行列機構を介し、処理要求（タス
ク間待ち行列、以降タスク間ＱＵＥと記す）を受は渡し
して処理している。第３図の例で言えば、タスク人はタ
スク間ＱＵＥＺから処理要求を取り出しくこれをＧＥＴ
Ｑと呼ぶ）、タスクＡで定められた処理を行い、その処
理結果をタスク間ＱＵＢ、？に受は渡す（これをＰＵＴ
Ｑと呼ぶ）タスクＹはタスク八と同様にタスク間ＱＵＥ
２から処理要求を収り出し処理を行う。この場合タスク
間ＱＵｇからの処理要求の収出しはファ−ストイン・フ
ァーストアウトの方式に基づき、入力された順に処理要
求を取出し処理を行う。
向上およびモジニール構成の確立のために第３図に示す
よう（：処理を機能毎（：処理タスク（第３図の例では
タスクＡおよびタスクＹ）に分解している。そして各タ
スク間はタスク間待ち行列機構を介し、処理要求（タス
ク間待ち行列、以降タスク間ＱＵＥと記す）を受は渡し
して処理している。第３図の例で言えば、タスク人はタ
スク間ＱＵＥＺから処理要求を取り出しくこれをＧＥＴ
Ｑと呼ぶ）、タスクＡで定められた処理を行い、その処
理結果をタスク間ＱＵＢ、？に受は渡す（これをＰＵＴ
Ｑと呼ぶ）タスクＹはタスク八と同様にタスク間ＱＵＥ
２から処理要求を収り出し処理を行う。この場合タスク
間ＱＵｇからの処理要求の収出しはファ−ストイン・フ
ァーストアウトの方式に基づき、入力された順に処理要
求を取出し処理を行う。
各タスク内での処理は第４図に示すようにＧＥＴＱ操作
でタスク間ＱＵＥから処理要求を取り出し、処理ステッ
プで処理を行い、Ｐ Ｕ Ｔ Ｑ。
でタスク間ＱＵＥから処理要求を取り出し、処理ステッ
プで処理を行い、Ｐ Ｕ Ｔ Ｑ。
操作で次のタスクのタスク間ＱＵＥに受（す渡す。
すなわち、処理したＱＵＰＪエントリを次のタスクのタ
スク間ＱＵＥのＱＵＥエントリの一番最後にチェイニン
グメソッドによりリンクさせる。
スク間ＱＵＥのＱＵＥエントリの一番最後にチェイニン
グメソッドによりリンクさせる。
今、第５図においてタスクＡのＱＵＥエントリ３）をＧ
ＥＴＱして処理し、タスクＹにＰＵＴＱしたとする。こ
のときの処理済のＱＵＥエントリ３３は第６図（＝示す
ようにメインメモリ内の空きエリアに書かれる。このた
め処理済のＱＵＥエントリ３１をｔ肖去する必要がある
。
ＥＴＱして処理し、タスクＹにＰＵＴＱしたとする。こ
のときの処理済のＱＵＥエントリ３３は第６図（＝示す
ようにメインメモリ内の空きエリアに書かれる。このた
め処理済のＱＵＥエントリ３１をｔ肖去する必要がある
。
又システム障害に備えてタスク間ＱＵＥの生成、消滅時
に、外部記憶装置、例えは磁気ディスク装置（二設けた
ｔニックポイントファイル３５にチェックポイントを記
録している。このチェックポイントなチェックポイント
ファイルから消滅させる操作は、第４図に示すように処
理中ＱＵＥの解放要求（これをＲＬＳＱと呼ぶ）を実行
することにより行われる。従って第４図においてＧ Ｅ
Ｔ Ｑ、 してからＰＵＴＱする前迄の間でシステム
障害が発生した場合、チェックポイントファイルに記録
した内容をメインメモリに読出して再度タスク間Ｑ、
Ｕ Ｅを構築することによりタスク間Ｑ、 Ｕ Ｅの紛
失を防止している。
に、外部記憶装置、例えは磁気ディスク装置（二設けた
ｔニックポイントファイル３５にチェックポイントを記
録している。このチェックポイントなチェックポイント
ファイルから消滅させる操作は、第４図に示すように処
理中ＱＵＥの解放要求（これをＲＬＳＱと呼ぶ）を実行
することにより行われる。従って第４図においてＧ Ｅ
Ｔ Ｑ、 してからＰＵＴＱする前迄の間でシステム
障害が発生した場合、チェックポイントファイルに記録
した内容をメインメモリに読出して再度タスク間Ｑ、
Ｕ Ｅを構築することによりタスク間Ｑ、 Ｕ Ｅの紛
失を防止している。
この場合、第４図に示すよう（二取り出した（ＧＥＴＱ
）タスク間ＱＵＥを処理し、次の処理タスクに入力（Ｐ
ＵＴＱ）後解放要求（ＲＬ ８ Ｑ、 ）を行う手順が
一般的である。従ってＰＵＴＱｉ作してからＲＬＳＱＩ
、作を行う迄の間にシステム障害が発生した場合、結果
的（二ＰＬｌ’Ｉ’Ｑａ作が２度行われ重複処理となる
。このためリカバリ処理において複雑な判定処理と回避
処理を行う必要があった。
）タスク間ＱＵＥを処理し、次の処理タスクに入力（Ｐ
ＵＴＱ）後解放要求（ＲＬ ８ Ｑ、 ）を行う手順が
一般的である。従ってＰＵＴＱｉ作してからＲＬＳＱＩ
、作を行う迄の間にシステム障害が発生した場合、結果
的（二ＰＬｌ’Ｉ’Ｑａ作が２度行われ重複処理となる
。このためリカバリ処理において複雑な判定処理と回避
処理を行う必要があった。
さらに処理中のタスク間ＱｔＪＥの消哉操作のためだけ
に実施するチェックポイント書込に要する処理時間も性
能上好ましくなかった。
に実施するチェックポイント書込に要する処理時間も性
能上好ましくなかった。
この発明の目的は次処理タスクへのＰＵＴＱ操作と処理
中タスク間ＱＵＥの消滅操作の際、外部記憶装置へのチ
ェックポイント記録時点のズレから生じる複雑なリカバ
リ処理を除去し、さらに処理中タスク聞ＱＵＥ消滅操作
時のチェックポイント書込みを不要にしたタスク間待ち
行列制御方式を提供することである。
中タスク間ＱＵＥの消滅操作の際、外部記憶装置へのチ
ェックポイント記録時点のズレから生じる複雑なリカバ
リ処理を除去し、さらに処理中タスク聞ＱＵＥ消滅操作
時のチェックポイント書込みを不要にしたタスク間待ち
行列制御方式を提供することである。
この発明（−よるタスク間待ち行列制御方式によれば、
ＧＢＴＱして処理中状態となっているタスク間ＱＵＥエ
ントリ上：二、次タスクへのＰＵＴＱ要求によって生成
したタスク間エントリなオーバレイすることにより、Ｐ
ＵＴＱ操作（Ｑエントリの作成）とＲＬＳＱ操作（処理
中ＱＵＢエントリの消滅）のチェックポイントを一度の
書込みで行う。
ＧＢＴＱして処理中状態となっているタスク間ＱＵＥエ
ントリ上：二、次タスクへのＰＵＴＱ要求によって生成
したタスク間エントリなオーバレイすることにより、Ｐ
ＵＴＱ操作（Ｑエントリの作成）とＲＬＳＱ操作（処理
中ＱＵＢエントリの消滅）のチェックポイントを一度の
書込みで行う。
以下第１図および第２図を参照してこの発明の一実施例
を説明する。
を説明する。
第１図において、ＣＰＵＪおよびメインメモリ３から成
る計算機本体５と外部記憶装置としての磁気ディスク装
置７がチャネル（図示せず）。
る計算機本体５と外部記憶装置としての磁気ディスク装
置７がチャネル（図示せず）。
外部バス９等を介して接続されている。メインメモリ３
はタスク毎のタスク間ＱＵＢエントリを管理する待ち行
列制御テーブル１１およびシステム全体のタスク間ＱＵ
Ｅエントリを保持するＱＵＥエントリプール１３を有し
ている。待ち行列制御テーブル１１は、タスク毎にＱＵ
Ｅエントリブール１３の先頭エントリポインタと最終エ
ントリポインタを有している。この図では、タスクＡお
よびタスクＹの各先頭エントリポインタおよび最終エン
トリポインタが示されている。
はタスク毎のタスク間ＱＵＢエントリを管理する待ち行
列制御テーブル１１およびシステム全体のタスク間ＱＵ
Ｅエントリを保持するＱＵＥエントリプール１３を有し
ている。待ち行列制御テーブル１１は、タスク毎にＱＵ
Ｅエントリブール１３の先頭エントリポインタと最終エ
ントリポインタを有している。この図では、タスクＡお
よびタスクＹの各先頭エントリポインタおよび最終エン
トリポインタが示されている。
ＱＵＥエントリブールノ３はタスクＡのＱＵＥエントリ
１５，１７．１９とタスクＹのＱＵＥエントリ２１を有
している。各ＱｔＪ’Ｈエントリは該当タスクの次のタ
スク間ＱＵＥエントリを示す次エントリポインタ２３、
該当タスクの１個前のタスク間ＱＵＥエントリを前エン
トリボインタ２５、当該タスク間ＱＵＥエントリが属す
るタスクのタスクＩＤ２７、該当タスク内のり・スフ間
ＱＵＥエントリの発生順を示す一連番号２９およびタス
ク間で受渡しするタスク間情報（ＱＵＥ情報）３１を有
している。ＱＵＥエントリ１９はタスクＡの最終ＱＵＥ
エントリであるので、次エントリポインタは０に設定さ
れている。又同様タスクＹのＱＵＥエントリ２１は、こ
の実施例では１つしかないので、次エントリポインタは
Ｏに設定されている、 他方タスクＡのＱＵＥエントリはこの実施例では３つあ
り、ＱＵＥエントリ１５の次エントリポインタ２３はＱ
ＵＥエントリ１７を指し。
１５，１７．１９とタスクＹのＱＵＥエントリ２１を有
している。各ＱｔＪ’Ｈエントリは該当タスクの次のタ
スク間ＱＵＥエントリを示す次エントリポインタ２３、
該当タスクの１個前のタスク間ＱＵＥエントリを前エン
トリボインタ２５、当該タスク間ＱＵＥエントリが属す
るタスクのタスクＩＤ２７、該当タスク内のり・スフ間
ＱＵＥエントリの発生順を示す一連番号２９およびタス
ク間で受渡しするタスク間情報（ＱＵＥ情報）３１を有
している。ＱＵＥエントリ１９はタスクＡの最終ＱＵＥ
エントリであるので、次エントリポインタは０に設定さ
れている。又同様タスクＹのＱＵＥエントリ２１は、こ
の実施例では１つしかないので、次エントリポインタは
Ｏに設定されている、 他方タスクＡのＱＵＥエントリはこの実施例では３つあ
り、ＱＵＥエントリ１５の次エントリポインタ２３はＱ
ＵＥエントリ１７を指し。
Ｑ、 Ｕ Ｅエントリ１７はＱＵＥエントリ１９を指す
よう（＝設定されている。又それ（＝伴って一連番号が
ＱＵＥエントリ１５、ＱＬＩＥエントリ１７およびＱＵ
Ｅエントリ１９の順に付されている。
よう（＝設定されている。又それ（＝伴って一連番号が
ＱＵＥエントリ１５、ＱＬＩＥエントリ１７およびＱＵ
Ｅエントリ１９の順に付されている。
磁気ディスク上のチェックポイントファイル７は前記Ｑ
ＵＥエントリと同じ内容を格納するファイルである。こ
の実施例ではＰＵＴＱされたＱ、 Ｕ Ｅエントリのみ
をチェックポイントファイル７に記録するよう（ニジて
いるが、常に全ＱＵＢエントリをチェックポイントファ
イル７に記録するようにしても良い。
ＵＥエントリと同じ内容を格納するファイルである。こ
の実施例ではＰＵＴＱされたＱ、 Ｕ Ｅエントリのみ
をチェックポイントファイル７に記録するよう（ニジて
いるが、常に全ＱＵＢエントリをチェックポイントファ
イル７に記録するようにしても良い。
上記のように構成されたタスク間待ち行列制御（＝おい
てタスク八がタスク間ＱＵＥエントリ１５をＧＥＴＱＬ
所定の処理後タスクＹ（二ＰＵＴＱする場合のタスク間
待ち行列制御について説明する。
てタスク八がタスク間ＱＵＥエントリ１５をＧＥＴＱＬ
所定の処理後タスクＹ（二ＰＵＴＱする場合のタスク間
待ち行列制御について説明する。
今タスクへがタスクＹへのタスク間ＱＵＥ情報を処理し
、ＰＵＴＱを実行したとする。
、ＰＵＴＱを実行したとする。
ＰＵＴＱ処理では、待ち行列制御テーブル１１から、タ
スクＡの先頭エントリポインタ、すなわちＱＵＥエント
リ１５を得る。ＣＰ ０．５はこのエントリ１５を消滅
させるため待ち行列制御テーブル１ノのタスクＡの先頭
エントリポインタをＱＵＥエントリ１７に更新し、さら
にＱＬＩＥエントリ１７の前エントリポインタをＯ（二
する。
スクＡの先頭エントリポインタ、すなわちＱＵＥエント
リ１５を得る。ＣＰ ０．５はこのエントリ１５を消滅
させるため待ち行列制御テーブル１ノのタスクＡの先頭
エントリポインタをＱＵＥエントリ１７に更新し、さら
にＱＬＩＥエントリ１７の前エントリポインタをＯ（二
する。
次（二ＣＰＵ５はタスクＹへのタスク間ＱＵＥエントリ
をタスクＡが処理中であったタスク間ＱＵＥエントリ１
５にオーバーレイして作成する。そしてＣＰＵ ｓはタ
スクＹのＱｔＪＥエントリ２１の次エントリポインタを
ＱＵＥエントリ１５に設定し、ＱＵＥエントリ１５の一
連番号の値をＱ、 Ｕ Ｅエントリ２１の一連番号の値
＋１とすると共にＱＵＥエントリ１５の次二ントリポイ
ンタをＯにセットする。この様子を第２図に示す。最後
にタスクＹのＱＵＥエントリ１５をチェックポイントフ
ァイル７の対応するエントリ３３に書き込む。
をタスクＡが処理中であったタスク間ＱＵＥエントリ１
５にオーバーレイして作成する。そしてＣＰＵ ｓはタ
スクＹのＱｔＪＥエントリ２１の次エントリポインタを
ＱＵＥエントリ１５に設定し、ＱＵＥエントリ１５の一
連番号の値をＱ、 Ｕ Ｅエントリ２１の一連番号の値
＋１とすると共にＱＵＥエントリ１５の次二ントリポイ
ンタをＯにセットする。この様子を第２図に示す。最後
にタスクＹのＱＵＥエントリ１５をチェックポイントフ
ァイル７の対応するエントリ３３に書き込む。
〔発明の効果〕
この発明によれば、システム障害発生後のりカバリ処理
において、各処理タスクの処理中タスク間ＱＵＥに対応
する次タスクへのＰＵＴＱエントリ存在有無判定および
その判定によりＰＵＴＱエントリが存在する場合該当Ｑ
ＵＥエントリ削除処理が不要となる。
において、各処理タスクの処理中タスク間ＱＵＥに対応
する次タスクへのＰＵＴＱエントリ存在有無判定および
その判定によりＰＵＴＱエントリが存在する場合該当Ｑ
ＵＥエントリ削除処理が不要となる。
さらに処理中タスク間ＱＵＥの解放要求が不要となり、
チェックポイント更新に要する処理時間を省略すること
ができる。
チェックポイント更新に要する処理時間を省略すること
ができる。
なおこの実施例ではタスク間待ち行列について述べてき
たが、各種出力時ち行列にも応用することができる。
たが、各種出力時ち行列にも応用することができる。
第１図はこの発明の一実施例（＝おけるＰＵＴＱ処理前
の待ち行列制御テーブルとＱＵＥエントリプール≧チェ
ックポイントファイルとの相関図； 第２図は第１図に示す待ち行列（−おいてＰＵＴＱ処理
後の待ち行列制御テーブルとＱＵＢエントリプールとチ
ェックポイントファイルとの相関図； 第３図はタスク間待ち行列の一般的な概念図；および。 第４図はｌタスク（−おける処理機能を示す説明図であ
る。 第５図は従来技術における）’ＵＴＱ処理前の待ち行列
制御テーブルとＱＵＥエントリプールとチェックポイン
トファイルとの相関図；第６図は第５図においてＰＵＴ
Ｑ処理をした後の待ち行列制御テーブルとＱ、 Ｕ Ｅ
エントリプールとチェックポイントファイルとの相関図
である。 １・・・ＣＰＵ、 ３・・・メインメモリ％ ５・・
・計算機本体、７・・・チェックポイントファイル、９
・パ外部パス、１１・・・待ち行列制御テーブル、１３
・・・ＱＵＥエントリブール、１６，１７．１９・・・
タスクＡのＱＵＥエントリ、２１・・・タスクＹのＱＵ
Ｅエントリ、２３・・・次エントリポインタ、２５・・
・前エントリポインタ、２７・・・タスクＩＤ。 ２９・・・一連番号、３１・・・ＱＵＥ情報。 出願人代理人 弁理士 鈴 江 武 彦第３図 第４図
の待ち行列制御テーブルとＱＵＥエントリプール≧チェ
ックポイントファイルとの相関図； 第２図は第１図に示す待ち行列（−おいてＰＵＴＱ処理
後の待ち行列制御テーブルとＱＵＢエントリプールとチ
ェックポイントファイルとの相関図； 第３図はタスク間待ち行列の一般的な概念図；および。 第４図はｌタスク（−おける処理機能を示す説明図であ
る。 第５図は従来技術における）’ＵＴＱ処理前の待ち行列
制御テーブルとＱＵＥエントリプールとチェックポイン
トファイルとの相関図；第６図は第５図においてＰＵＴ
Ｑ処理をした後の待ち行列制御テーブルとＱ、 Ｕ Ｅ
エントリプールとチェックポイントファイルとの相関図
である。 １・・・ＣＰＵ、 ３・・・メインメモリ％ ５・・
・計算機本体、７・・・チェックポイントファイル、９
・パ外部パス、１１・・・待ち行列制御テーブル、１３
・・・ＱＵＥエントリブール、１６，１７．１９・・・
タスクＡのＱＵＥエントリ、２１・・・タスクＹのＱＵ
Ｅエントリ、２３・・・次エントリポインタ、２５・・
・前エントリポインタ、２７・・・タスクＩＤ。 ２９・・・一連番号、３１・・・ＱＵＥ情報。 出願人代理人 弁理士 鈴 江 武 彦第３図 第４図
Claims (1)
- 処理を機能毎にタスクに分け、各タスク間に待ち行列（
キュー）を形成し、各タスクはタスク間キューを取出し
（ＧＥＴＱ）、処理を行い、次のタスクに対してタスク
間キューを作成する（ＰＵＴＱ）ことにより処理を行う
システムにおいて、前記タスク間キューエントリを保持
するメモリ上に形成されたキューエントリプールと、前
記キューエントリプールのタスク毎の先頭キューエント
リポインタと最終キューエントリポインタを有するテー
ブルとを備え、前記ＰＵＴＱ処理において作成するタス
ク間キューを前記キューエントリプール上の前記ＧＥＴ
Ｑしたタスク間キュー上にオーバレイして作成すること
を特徴とするタスク間待ち行列（キュー）制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18101284A JPS6159538A (ja) | 1984-08-30 | 1984-08-30 | タスク間待ち行列制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18101284A JPS6159538A (ja) | 1984-08-30 | 1984-08-30 | タスク間待ち行列制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6159538A true JPS6159538A (ja) | 1986-03-27 |
Family
ID=16093201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18101284A Pending JPS6159538A (ja) | 1984-08-30 | 1984-08-30 | タスク間待ち行列制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6159538A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61240355A (ja) * | 1985-04-18 | 1986-10-25 | Nec Corp | 入出力デ−タ処理方式 |
| JPS642144A (en) * | 1987-06-25 | 1989-01-06 | Fujitsu Ltd | Task scheduling processing system |
| KR20230073431A (ko) * | 2021-11-18 | 2023-05-26 | 김익겸 | 수소체크밸브 |
-
1984
- 1984-08-30 JP JP18101284A patent/JPS6159538A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61240355A (ja) * | 1985-04-18 | 1986-10-25 | Nec Corp | 入出力デ−タ処理方式 |
| JPS642144A (en) * | 1987-06-25 | 1989-01-06 | Fujitsu Ltd | Task scheduling processing system |
| KR20230073431A (ko) * | 2021-11-18 | 2023-05-26 | 김익겸 | 수소체크밸브 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0423144A (ja) | データ管理システムおよびデータ管理方法 | |
| JPS599764A (ja) | 複数行更新動作の原子性を保証する方法 | |
| JPH103416A (ja) | 情報処理装置およびその方法 | |
| JPS6159538A (ja) | タスク間待ち行列制御方式 | |
| EP0097239A2 (en) | Method and apparatus for restoring data in a computing system | |
| JPH0456341B2 (ja) | ||
| JP2623968B2 (ja) | ジャーナルレスファイルのコミット同期制御方式 | |
| JPS6244293B2 (ja) | ||
| JPH03201032A (ja) | 演算処理装置 | |
| JPS6286426A (ja) | デ−タベ−スバツクアツプ方式 | |
| JPH04178731A (ja) | オブジェクト指向処理系におけるメソッド・キャッシュ情報の再利用方式 | |
| JP2938088B2 (ja) | 共有ファイルの障害回復方式 | |
| JPH04113428A (ja) | データ復旧方式 | |
| JPS61151754A (ja) | デ−タベ−ス回復処理方式 | |
| JPH06187217A (ja) | データベースと通常ファイルとの同期化処理方式 | |
| JPS6354638A (ja) | デツドロツク解除方式 | |
| JPH0816431A (ja) | 利用者プログラムのデバッグ処理システム | |
| JPS63196958A (ja) | 障害回復処理方法 | |
| JPH0398123A (ja) | 時刻スタンプ付き命令系列処理装置 | |
| JPH02206861A (ja) | 状態遷移表作成装置 | |
| JPH0546641A (ja) | オンラインデータ引継ぎ方式 | |
| JPS60160466A (ja) | 階層形シ−ケンス制御装置 | |
| JPH0561741A (ja) | フアイル書込方式 | |
| JPS6310251A (ja) | レコ−ド指示子制御方式 | |
| JPH02157943A (ja) | データ操作言語命令再試行方式 |