JPH0149079B2

JPH0149079B2 -

Info

Publication number: JPH0149079B2
Application number: JP4380483A
Authority: JP
Inventors: Morihiko Mizukami; Koichi Iwasaki
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-03-16
Filing date: 1983-03-16
Publication date: 1989-10-23
Also published as: JPS59169295A

Description

【発明の詳細な説明】発明の技術分野本発明は、不定期に発生するトランザクシヨン
を実時間で処理し、各トランザクシヨン対応に複
数発生する各種の時間監視要求を、時間監視要求
待ち行列によつて管理する情報処理システムに於
ける時間監視要求待ち行列管理方式に関するもの
である。

従来技術と問題点交換システムに於ける呼処理は、不定期に発生
するものであり、この呼処理は実時間で行う必要
がある。呼処理には応答監視等の各種の時間監視
が必要となるので、呼処理毎の時間監視要求を時
間監視要求待ち行列に登録して時間監視を行うの
が一般的である。このような交換システム等の情
報処理システムに於ける時間監視要求待ち行列の
管理は、発生した時間監視要求を発生順に登録す
る方式又は時間監視要求の監視時間値の小さい順
に登録する方式等が知られている。このように情
報処理システムに於けるトランザクシヨン毎に発
生する時間監視要求を、時間監視要求待ち行列に
よつて管理する方式に於ては、トランザクシヨン
の消滅に伴う時間監視要求の取消し、或いは条件
変化に伴う監視時間値の再設定が必要となる。従
来は、このような時間監視要求の取消し又は監視
時間の再設定を行う場合、時間監視要求待ち行列
全体の操作を必要とするものであつた。

第１図は、従来の時間監視要求待ち行列に於け
る時間監視要求の取消しの場合の説明図であり、
３個のトランザクシヨンTR１〜TR３の場合に
ついてのものである。同図ａに示すように、３個
のトランザクシヨンTR１〜TR３は、それぞれ
時間監視要求として、トランザクシヨンTR１は
TRB１０，TRB１１、トランザクシヨンTR２
はTRB２０，TRB２１、トランザクシヨンTR
３はTRB３０，TRB３１を、時間監視要求待ち
行列QUEへ登録済みであるとすると、管理テー
ブルTMQのヘツドポインタには、先頭の時間監
視要求制御ブロツクTRB１０のアドレスが
（TRB10）として示すように書込まれており、テ
イルポインタには最後尾の時間監視要求制御ブロ
ツクTRB３１のアドレスが（TRB31）として示
すように書込まれている。又先頭の時間監視要求
制御ブロツクTRB１０には次の時間監視要求制
御ブロツクTRB２０のアドレスが（TRB20）と
して示すように書込まれている。以下順に次の時
間監視要求制御ブロツクのアドレスが括孤内に示
すように書込まれ、最後尾の時間監視要求制御ブ
ロツクTRB３１には（０）が書込まれ、アドレ
スリンクが形成されている。

各時間監視要求制御ブロツクには、前述のアド
レスの他に、トランザクシヨン番号、タイマ種
別、監視時間値等が書込まれているものである。
又アドレスリンクは一方向の場合をを示している
が、更に最後尾から先頭に向かつてアドレスリン
クを形成して、双方向リンクを形成する場合もあ
る。

時間監視機能部TIMERは、所定時間毎にアド
レスリンクに従つてそれぞれの監視時間値を減算
し、内容が零となると、タイムオーバーと判定
し、そのトランザクシヨンの時間監視要求に対し
てタイムオーバを通知する。

例えばトランザクシヨンTR２の処理が終了し
て、その時間監視要求を取消す場合は、管理テー
ブルTMQのヘツドポインタから先頭の時間監視
要求制御ブロツクTRB１０のアドレス
（TRB10）を読出して、そのアドレスにより時間
監視要求制御ブロツクTRB１０を読出し、トラ
ンザクシヨンTR２の時間監視要求のものである
か否か識別し、トランザクシヨンTR２のもので
なければ、アドレスリンクによる次のアドレス
（TRB20）により、時間監視要求制御ブロツク
TRB２０を読出す。この時間監視要求制御ブロ
ツクTRB２０がトランザクシヨンTR２の時間監
視要求であることをトランザクシヨン番号等によ
り識別すると、アドレスリンクによる次のアドレ
ス（TRB11）を、前の時間監視要求制御ブロツ
クTRB１０のアドレスリンクのアドレスとして
書込み、時間監視要求制御ブロツクTRB２０を
アドレスリンクから取り外して、時間監視要求待
ち行列QUEから取消す。

又トランザクシヨンTR２の時間監視要求制御
ブロツクTRB２１は、時間監視要求制御ブロツ
クTRB３０のアドレスリンクのアドレス
（TRB21）により読出され、トランザクシヨン番
号等により識別されることにより、その時間監視
要求制御ブロツクTRB２１のアドレスリンクの
アドレス（TRB31）を、前の時間監視要求制御
ブロツクTRB３０のアドレスリンクのアドレス
として書込み、時間監視要求制御ブロツクTRB
２１をアドレスリンクから取り外して、その時間
監視要求制御ブロツクTRB２１を取消す。従つ
て、第１図のｂに示す状態となり、トランザクシ
ヨンTR２の消滅に伴う時間監視要求を取消する
ことができる。

又条件変化に伴う監視時間値を再設定する場合
は、例えば第２図のフローチヤートに示す動作が
行われる。即ち入力情報として、トランザクシヨ
ン（TR）番号、タイマ種別、再設定時間値等が
入力されると、管理テーブルTMQのアドレスが
取り出され、管理テーブルTMQのヘツドポイン
タからのアドレスによる先頭の時間監視要求制御
ブロツク（TRB）が取り出されて、時間監視要
求の有無が判定され、時間監視要求が有る場合
は、トランザクシヨン番号が取り出される。この
トランザクシヨン番号により目的のトランザクシ
ヨンであるか否かが判定され、目的のトランザク
シヨンであることが判定されると、タイマ種別が
取り出され、目的のタイマ種別であるか否かが判
定される。目的のタイ種別であると、監視時間値
の再設定が行われる。

目的のトランザクシヨンと異なる場合は、次の
時間監視要求制御ブロツク（TRB）のアドレス
が取り出され、再び前述の動作が行われる。目的
タイマ種別が不一致の場合も、次の時間監視要求
制御ブロツク（TRB）のアドレスが取り出され
て、前述と同様な動作が行われる。従つて、最悪
の場合は、時間監視要求の数だけ前述の動作を繰
り返すことなる。

又時間監視要求の登録の場合は、管理テーブル
TMQのテイルポインタのアドレスにより、最後
尾の時間監視要求制御ブロツクが判るので、その
次に時間監視要求制御ブロツクを設定し、時間監
視要求に関する監視時間値等を設定して、そのア
ドレスを管理テーブルTMQのテイルポインタに
書込み、又最後尾であつた時間監視要求制御ブロ
ツクの次のアドレスの（０）を新たに設定した時
間監視要求制御ブロツクのアドレスに変更して、
アドレスリンクを形成する。

前述のように、従来の時間監視要求待ち行列か
ら、時間監視要求を取消す場合や、監視時間の再
設定の場合等には、時間監視要求待ち行列全体の
操作が必要となり、処理時間が多くなる欠点があ
つた。

発明の目的本発明は、トランザクシヨンの消滅、条件変化
に伴う時間監視要求待ち行列の操作を簡単化し、
その処理時間を短縮することを目的とするもので
ある。以下実施例について詳細に説明する。

発明の実施例第３図は本発明を適用する情報処理システムの
要部の機能ブロツク図であり、TR₀〜TR_oは、情
報処理システムに対して発生したトランザクシヨ
ン、TCB₀〜TCB_oはトランザクシヨン制御ブロ
ツク、TLBはトランザクシヨン制御ブロツク
（TCB）の管理用メモリ、TLB₀〜TLB_oは管理
用メモリTLBの各領域、TMB_a〜TMB_lは未使用
の時間監視要求制御ブロツク、IDLQは未使用の
時間監視要求制御ブロツクの空プール管理用メモ
リ、TMB₀〜TMB_nは時間監視中の時間監視要
求制御ブロツク、TMQは時間監視要求待ち行列
の管理テーブル、CTLはトランザクシヨン処理
の制御部、TSPは時間監視機能部、TSAは時間
監視要求受付部、TMBMは時間監視要求制御ブ
ロツク管理部、TQSはタイムアウト監視部、
TQIはタイムアウト通知部、TIMは時計機能部
である。

トランザクシヨンが発生すると、制御部CTL
はそのトランザクシヨンの処理を制御する為にト
ランザクシヨン制御ブロツクTCBi（ｉ＝１、２、
……ｎ）を捕捉し、必要な情報の初期設定を行
う。トランザクシヨンの処理中に時間監視要求が
発生すると、作業領域にトランザクシヨン番号、
タイム種別、監視時間値等のパラメータを作成し
て、時間監視要求受付部TSAを呼び出す。呼び
出された時間監視要求受付部TSAは、時間監視
要求を受付けると、時間監視要求制御ブロツク管
理部TMBMを呼び出し、時間監視要求制御ブロ
ツクTMBj（ｊ＝１、２、３、……ｍ）を捕捉す
る。この時時間監視要求制御ブロツク管理部
TMBMは、空プール管理用メモリIDLQにより
空き時間監視要求制御ブロツクを１個選定させ
る。

時間監視要求受付部TSAは、空き時間監視要
求制御ブロツクを捕捉すると、制御部CTLから
の呼び出しパラメータにより必要な情報をその時
間監視要求制御ブロツクに設定し、管理テーブル
TMQによつて管理されている時間監視要求待ち
行列の最後尾に登録した後、制御部CTLへ制御
を渡す。

時計機能部TIMは、基本タイマ値（例えば１
秒）毎にタイムアウト監視部TQSに時限を通知
する。タイムアウト監視部TQSは、時計機能部
TIMからの時限通知により、管理テーブルTMQ
の先頭にリンクされている時間監視要求制御ブロ
ツクより順に監視時間値を減算する。この減算は
管理テーブルTMQにリンクされている総ての時
間監視要求制御ブロツクTMB₀〜TMB_nに対し
て行われる。

減算結果が零になつた場合は、タイムアウト監
視部TQSは、タイムアウト通知部TQIに対して
タイムアウトの発生を通知する。この時、その時
間監視要求制御ブロツクを時間監視要求待ち行列
から取り外し、そのアドレスをタイムアウト通知
時にタイムアウト通知部TQIに通知する。タイム
アウト通知部TQIは、タイムアウト通知を受ける
と、使用済みの時間監視要求制御ブロツクを時間
監視要求制御ブロツク管理部TMBMに対して返
却依頼し、時間監視要求制御ブロツク管理部
TMBMは、その時間監視要求制御ブロツクを、
空プール管理用メモリIDLQで管理されている空
プールに戻す。又タイムアウト通知部TQIは、そ
の時間監視要求制御ブロツクに設定されているト
ランザクシヨン番号により、トランザクシヨン制
御ブロツクを知り、タイムアウト発生イベントを
そのトランザクシヨン制御ブロツクに設定した
後、制御部CTLを起動して、タイムアウト発生
を通知する。

第４図は本発明の一実施例の時間監視要求待ち
行列の説明図であり、管理テーブルTMQには、
時間監視要求制御ブロツクTMB₀〜TMB_nの先
頭アドレス（TMB₀）がヘツドポインタに、又最
後尾アドレス（TMB_n）がテイルポインタにそ
れぞれ登録されており、各時間監視要求制御ブロ
ツクTMB₀〜TMB_nは、次の時間監視要求制御
ブロツクのアドレス領域ａ、先行時間監視要求制
御ブロツクのアドレス領域ｂ、トランザクシヨン
番号領域ｃ、タイム種別領域ｄ、監視時間値領域
ｅ、トランザクシヨン対応のアドレス領域ｆ等を
有し、最後尾の時間監視要求制御ブロツク
TMB_nのアドレス領域ａには、最後尾であるこ
とを示す（０）が書込まれており、又先頭の時間
監視要求制御ブロツクTMB₀のアドレス領域ｂに
は先行アドレスの最終を示す（０）が書込まれて
いる。即ち双方向リンクを形成している場合を示
している。

アドレス領域ｆには、トランザクシヨン対応に
次の時間監視要求制御ブロツクのアドレスが書込
まれ、トランザクシヨン対応の最終の時間監視要
求制御ブロツクのアドレス領域ｆには（０）が書
込まれて、トランザクシヨン毎のアドレスリンク
が形成されるものである。

第５図はトランザクシヨン対応の時間監視要求
制御ブロツクのアドレスリンクの説明図であり、
或るトランザクシヨンについての時間監視要求制
御ブロツクがTMB₁，TMB₄である場合、トラン
ザクシヨン制御ブロツクTCB₀が捕捉されて、ト
ランザクシヨンの処理中に時間監視要求が発生す
ると、前述の如くトランザクシヨン制御ブロツク
TCB₀が捕捉され、時間監視要求受付部TSAから
時間監視要求制御ブロツク管理部TMBMが呼出
されて、前述の時間監視要求制御ブロツクが捕捉
され、その時間監視要求制御ブロツクTMB₁のア
ドレス（TMB₁）がトランザクシヨン制御ブロツ
クTCB₀のアドレス領域に書込まれる。時間監視
要求制御ブロツクTMB₁のアドレス領域ｆには次
に捕捉されたタイマ種別の異なる時間監視要求制
御ブロツクTMB₄のアドレス（TMB₄）が書込ま
れ、時間監視要求制御ブロツクTMB₄のアドレス
領域ｆには最終を示す（０）が書込まれて、トラ
ンザクシヨン対応のアドレスリンクが形成され
る。

他のトランザクシヨンの処理に於ても、トラン
ザクシヨン対応のトランザクシヨン制御ブロツク
のアドレス領域に最初に捕捉された時間監視要求
制御ブロツクのアドレスが書込まれ、次に捕捉さ
れた時間監視要求制御ブロツクのアドレスが先の
時間監視要求制御ブロツクのアドレス領域ｆに書
込まれて、トランザクシヨン対応のアドレスリン
クが形成されるものである。

時間監視要求制御ブロツクTMB₁の監視時間値
領域ｅには監視時間値としてT₀、時間監視要求
制御ブロツクTMB₄の監視時間値領域ｅには監視
時間値としてT₁が設定され、又管理テーブル
TMQのヘツドポインタには先頭の時間監視要求
制御ブロツクTMB₀のアドレス（TMB₀）、テイ
ルポインタには最後尾の時間監視要求制御ブロツ
クTMB₅のアドレス（TMB₅）が書込まれ、又ト
ランザクシヨン制御ブロツクTCB₀に、そのトラ
ンザクシヨンに係る時間監視要求制御ブロツクの
最初のアドレスとして（TMB₁）が書込まれて、
時間監視要求制御ブロツク全体についてのアドレ
スリンクが形成されている場合を示している。

トランザクシヨンの処理が終了して、そのトラ
ンザクシヨンに係る時間監視要求制御ブロツク
TMB₁，TMB₄を、時間監視要求待ち行列から取
り外す場合は、制御部CTLがトランザクシヨン
制御ブロツクTCB₀を捕捉し、アドレス領域から
最初の時間監視要求制御ブロツクのアドレス
（TMB₁）を識別し、その時間監視要求制御ブロ
ツクTMB₁を取り出して、そのアドレス領域ｆに
よりトランザクシヨン対応の次の時間監視要求制
御ブロツクTMB₄を取り出することにより、他の
トランザクシヨン対応の時間監視要求制御ブロツ
クと区別して、時間監視要求待ち行列から取り外
すことができる。この場合、時間監視要求制御ブ
ロツクTMB₁に対して先行する時間監視要求制御
ブロツクTMB₀のアドレス領域ａは、時間監視要
求制御ブロツクTMB₁の次の時間監視要求制御ブ
ロツクTMB₂のアドレスに変更され、又時間監視
要求制御ブロツクTMB₂のアドレス領域ｂは、先
頭の時間監視要求制御ブロツクTMB₀のアドレス
に変更される。同様に時間監視要求制御ブロツク
TMB₃のアドレス領域ａは、取り外した時間監視
要求制御ブロツクTMB₄の次の時間監視要求制御
ブロツクTMB₅のアドレスに変更され、又時間監
視要求制御ブロツクTMB₅のアドレス領域ｂは、
時間監視要求制御ブロツクTMB₃のアドレスに変
更されることになる。

第６図は本発明の実施例の監視時間値の再設定
のフローチヤートを示し、トランザクシヨン
（TM）番号、タイマ種別、再設定時間値等の入
力情報により、トランザクシヨン制御ブロツク
TCBのアドレスの算出が制御部CTL（第３図参
照）に於て行われ、例えば第５図に示すトランザ
クシヨン制御ブロツクTCB₀が捕捉され、そのア
ドレス領域に書込まれている最初の時間監視要求
制御ブロツクのアドレス（TMB₁）に取り出すこ
とにより時間監視要求制御ブロツクTMB₁が取り
出され、時間監視要求の有無が判定されて、時間
監視要求有りの場合は、タイマ種別の取り出しが
行われ、目的タイマ種別と一致する場合は、監視
時間値の再設定が行われる。

例えば、第５図に於ける時間監視要求制御ブロ
ツクTMB₄の監視時間値T₁をT₃に再設定する場
合は、時間監視要求制御ブロツクTMB₁を取り出
した時、タイマ種別が一致しないので、時間監視
要求制御ブロツクTMB₁のアドレス領域ｆから次
のアドレスの（TMB₄）の取り出しが行われ、そ
のアドレスに従つて時間監視要求制御ブロツク
TMB₄の時間監視要求の有無が判定され、時間監
視要求有りの場合は、タイマ種別の取り出しの後
に目的タイマ種別の一致の有無が判定され、一致
の判定により、監視時間値をT₁からT₃への再設
定が行われる。従つて、第２図に示す従来例に比
較して、トランザクシヨン番号の取出し及び目的
トランザクシヨン番号と一致するか否かの判定の
ステツプを必要としないことになり、トランザク
シヨン対応の時間監視要求制御ブロツクのみを操
作することにより、監視時間の再設定を行うこと
ができる。

発明の効果以上説明したように、本発明は、時間監視要求
待ち行列に各トランザクシヨン毎に発生する各種
の時間監視要求を個別のアドレスリンクにより連
結し、トランザクシヨンに関連する時間監視要求
処理を、各トランザクシヨン対応の前記アドレス
リンクにより他のトランザクシヨンと区別して処
理するものであり、最大でもトランザクシヨン対
応の時間監視要求数の処理回数で済むことなるか
ら、時間監視要求の取消しや監視時間値の再設定
に関する処理時間を短縮することができる利点が
ある。

【図面の簡単な説明】

第１図は従来の時間監視要求待ち行列の説明
図、第２図は従来の時間監視要求待ち行列の監視
時間値の再設定のフローチヤート、第３図は本発
明を適用する情報処理システムの要部の機能ブロ
ツク図、第４図は本発明の実施例の時間監視要求
待ち行列の説明図、第５図は本発明の実施例のト
ランザクシヨン対応のアドレスリンクの説明図、
第６図は本発明の実施例の監視時間の再設定のフ
ローチヤートを示す。 TR₀〜TR_oは情報処理システムに対して発生し
たトランザクシヨン、TCB₀〜TCB_oはトランザ
クシヨン制御ブロツク、TLBはTCB管理用メモ
リ、TLB₀〜TLB_oは管理用メモリTLBの各領
域、TMB_a〜TMB_lは未使用の時間監視要求制御
ブロツク、IDLQは未使用のTMB空プール管理
用メモリ、TMB₀〜TMB_nは時間監視中の時間
監視要求制御ブロツク、TMQは時間監視要求待
ち行列の管理テーブル、CTLはトランザクシヨ
ン処理の制御部、TSPは時間監視機能部、TSA
は時間監視要求受付部、TMBMは時間監視要求
制御ブロツク管理部、TQSはタイムアウト監視
部、TQIはタイムアウト通知部、TIMは時計機
能部、ａは次の時間監視要求制御ブロツクのアド
レス領域、ｂは先行時間監視要求制御ブロツクの
アドレス領域、ｃはトランザクシヨン番号領域、
ｄはタイマ種別領域、ｅは監視時間値領域、ｆは
トランザクシヨン対応の次のアドレス領域であ
る。

Claims

【特許請求の範囲】

１不定期に発生するトランザクシヨンを実時間
で処理し、各トランザクシヨン対応に複数発生す
る各種の時間監視要求を、時間監視要求待ち行列
によつて管理する情報処理システムに於て、前記
時間監視要求待ち行列に各トランザクシヨン毎に
発生する各種の時間監視要求を個別にアドレスリ
ンクにより連結し、トランザクシヨンに関連する
時間監視要求処理を、各トランザクシヨン対応の
前記アドレスリンクにより他のトランザクシヨン
と区別して処理することを特徴とする時間監視要
求待ち行列管理方式。