JPS59169295A - 時間監視要求待ち行列管理方式 - Google Patents
時間監視要求待ち行列管理方式Info
- Publication number
- JPS59169295A JPS59169295A JP4380483A JP4380483A JPS59169295A JP S59169295 A JPS59169295 A JP S59169295A JP 4380483 A JP4380483 A JP 4380483A JP 4380483 A JP4380483 A JP 4380483A JP S59169295 A JPS59169295 A JP S59169295A
- Authority
- JP
- Japan
- Prior art keywords
- time monitoring
- monitoring request
- address
- control block
- transaction
- 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
- Exchange Systems With Centralized Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は、不定期に発生するトランザクションを実時間
で処理し、各トランザクション対応に複数発生する各種
の時間監視要求を、時間監視要求待ち行列によって管理
する情報処理システムに於ける時間監視要求待ち行列管
理方式に関するものである。
で処理し、各トランザクション対応に複数発生する各種
の時間監視要求を、時間監視要求待ち行列によって管理
する情報処理システムに於ける時間監視要求待ち行列管
理方式に関するものである。
従来技術と問題点
交換システムに於ける呼処理は、不定期に発生するもの
であり、この呼処理は実時間で行う必要がある。呼処理
には応答監視等の各種の時間監視が必要となるので、呼
処理毎の時間監視要求を時間監視要求待ち行列に登録し
て時間監視を行うのが一般的である。このよなう交換シ
ステム等の情報処理システムに於ける時間監視要求待ち
行列の管理は、発生した時間監視要求を発生順に登録す
る方式又は時間監視要求の監視時間値の小さい順に登録
する方式等が知られている。このように情報処理システ
ムに於けるトランザクション毎に発生する時間監視要求
を、時間監視要求待ち行列によって管理する方式に於て
は、トランザクションの消滅に伴う時間監視要求の取消
し、或いは条件変化に伴う監視時間値の再設定が必要と
なる。従来は、このような時間監視要求の取消し又は監
視時間の再設定を行う場合、時間監視要求待ち行列全体
の操作を必要とするものであった。
であり、この呼処理は実時間で行う必要がある。呼処理
には応答監視等の各種の時間監視が必要となるので、呼
処理毎の時間監視要求を時間監視要求待ち行列に登録し
て時間監視を行うのが一般的である。このよなう交換シ
ステム等の情報処理システムに於ける時間監視要求待ち
行列の管理は、発生した時間監視要求を発生順に登録す
る方式又は時間監視要求の監視時間値の小さい順に登録
する方式等が知られている。このように情報処理システ
ムに於けるトランザクション毎に発生する時間監視要求
を、時間監視要求待ち行列によって管理する方式に於て
は、トランザクションの消滅に伴う時間監視要求の取消
し、或いは条件変化に伴う監視時間値の再設定が必要と
なる。従来は、このような時間監視要求の取消し又は監
視時間の再設定を行う場合、時間監視要求待ち行列全体
の操作を必要とするものであった。
第１図は、従来の時間監視要求待ち行２すに於ける時間
監視要求の取消しの場合の説明図であり、３個のトラン
ザクションＴＲＩ〜ＴＲ３の場合についてのものである
。同図ｆ８＋に示すように、３個のトランザクションＴ
ＲＩ〜ＴＲ３は、それぞれ時間監視要求として、トラン
ザクションＴＲＩはＴＲＢ １０．ＴＲＢ １１、トラ
ンザクションＴＲ２はＴＲＢ２Ｏ，ＴＲＢ２１、トラン
ザクションＴＲ３はＴＲＢ５０．ＴＲＢ５１を、時間監
視要求待ち行列ＱＵＥへ登録済みであるとすると、管理
テーブルＴＭＱのヘッドポインタには、先頭の時間監視
要求制御ブロックＴＲＢＩＯのアドレスが（ＴＲＢ、１
０）として示すように書込まれており、テイルボインク
には最後尾の時間監視要求制御ブロックＴＲＢ５１のア
トレースが（ＴＲＢ３１）として示すように書込まれて
いる。又先頭の時間監視要求制御ブロックＴＲＢ １０
には次の時間監視要求制御ブロックＴＲＢ２Ｏのアドレ
スが（ＴＲＢ２０）として示すように書込まれている。
監視要求の取消しの場合の説明図であり、３個のトラン
ザクションＴＲＩ〜ＴＲ３の場合についてのものである
。同図ｆ８＋に示すように、３個のトランザクションＴ
ＲＩ〜ＴＲ３は、それぞれ時間監視要求として、トラン
ザクションＴＲＩはＴＲＢ １０．ＴＲＢ １１、トラ
ンザクションＴＲ２はＴＲＢ２Ｏ，ＴＲＢ２１、トラン
ザクションＴＲ３はＴＲＢ５０．ＴＲＢ５１を、時間監
視要求待ち行列ＱＵＥへ登録済みであるとすると、管理
テーブルＴＭＱのヘッドポインタには、先頭の時間監視
要求制御ブロックＴＲＢＩＯのアドレスが（ＴＲＢ、１
０）として示すように書込まれており、テイルボインク
には最後尾の時間監視要求制御ブロックＴＲＢ５１のア
トレースが（ＴＲＢ３１）として示すように書込まれて
いる。又先頭の時間監視要求制御ブロックＴＲＢ １０
には次の時間監視要求制御ブロックＴＲＢ２Ｏのアドレ
スが（ＴＲＢ２０）として示すように書込まれている。
以下順に次の時間監視要求制御ブロックのアドレスが括
弧内に示すように書込まれ、最後尾の時間監視要求制御
ブロックＴＲＢ５１には（０）が書込まれ、アドレスリ
ンクが形成されている。
弧内に示すように書込まれ、最後尾の時間監視要求制御
ブロックＴＲＢ５１には（０）が書込まれ、アドレスリ
ンクが形成されている。
各時間監視要求制御ブロックには、前述のアドレスの他
に、トランザクション番号、タイマ種別、監視時間値等
が書込まれているものである。又アドレスリンクは一方
向の場合を示しているが、更に最後尾から先頭に向かっ
てアドレスリンクを形成して、双方向リンクを形成する
場合もある。
に、トランザクション番号、タイマ種別、監視時間値等
が書込まれているものである。又アドレスリンクは一方
向の場合を示しているが、更に最後尾から先頭に向かっ
てアドレスリンクを形成して、双方向リンクを形成する
場合もある。
時間監視機能部ＴＩＭＥＲは、所定時間毎にアドレスリ
ンクに従ってそれぞれの監視時間値を減算し、内容が零
となると、タイムオーバと判定し、そのトランザクショ
ンの時間監視要求に対してタイムオーバを通知する。
ンクに従ってそれぞれの監視時間値を減算し、内容が零
となると、タイムオーバと判定し、そのトランザクショ
ンの時間監視要求に対してタイムオーバを通知する。
例えばトランザクションＴＲ２の処理が終了して、その
時間監視要求を取消す場合は、管理テーブルＴＭＱのヘ
ッドポインタから先頭の時間監視要求制御ブロックＴＲ
Ｂ １０のアドレス（ＴＲＢ１０）を読出して、そのア
ドレスにより時間監視要求制御ブロックＴＲＢＩＯを読
出し、トランザクションＴＲ２の時間監視要求のもので
あるか否か識別し、トランザクションＴＲ２のものでな
ければ、アドレスリンクによる次のアドレス（ＴＲυ−
８ Ｂ２０）により、時間監視要求制御ブロックＴＲＢ２Ｏ
を読出す。この時間監視要求制御ブロックＴＲＢ２Ｏが
トランザクションＴＲ２の時間監視要求であることをト
ランザクション番号等により識別すると、アドレスリン
クによる次のアドレス（ＴＲＢＩＩ）を、前の時間監視
要求制御ブロックＴＲＢＩＯのアドレスリンクのアドレ
スとして書込み、時間監視要求制御ブロックＴＲＢ２Ｏ
をアドレスリンクから取り外して、時間監視要求待ち行
列ＱＵＥから取消す。
時間監視要求を取消す場合は、管理テーブルＴＭＱのヘ
ッドポインタから先頭の時間監視要求制御ブロックＴＲ
Ｂ １０のアドレス（ＴＲＢ１０）を読出して、そのア
ドレスにより時間監視要求制御ブロックＴＲＢＩＯを読
出し、トランザクションＴＲ２の時間監視要求のもので
あるか否か識別し、トランザクションＴＲ２のものでな
ければ、アドレスリンクによる次のアドレス（ＴＲυ−
８ Ｂ２０）により、時間監視要求制御ブロックＴＲＢ２Ｏ
を読出す。この時間監視要求制御ブロックＴＲＢ２Ｏが
トランザクションＴＲ２の時間監視要求であることをト
ランザクション番号等により識別すると、アドレスリン
クによる次のアドレス（ＴＲＢＩＩ）を、前の時間監視
要求制御ブロックＴＲＢＩＯのアドレスリンクのアドレ
スとして書込み、時間監視要求制御ブロックＴＲＢ２Ｏ
をアドレスリンクから取り外して、時間監視要求待ち行
列ＱＵＥから取消す。
又トランザクションＴＲ２の時間監視要求制御ブロック
ＴＲＢ ２１は、時間監視要求制御ブロックＴＲＢ５０
のアドレスリンクのアドレス（ＴＲＢ２１）によりぼ出
され、トランザクション番号等により識別されることに
より、その時間監視要求制御ブロックＴＲＢ２１のアド
レスリンクのアドレス（ＴＲＢ３１）を、前の時間監視
要求制御ブロックＴＲＢ５０のアドレスリンクのアドレ
スとして書込み、時間監視要求制御ブロックＴＲＢ２１
をアドレスリンクから取り外して、その時間監視要求制
御プロ・ンクＴＲＢ２１を取消す。従って、第１図の（
ｂｌに示す状態となり、トランザクションＴＲ２の消滅
に伴う時間監視要求を取消することができる。
ＴＲＢ ２１は、時間監視要求制御ブロックＴＲＢ５０
のアドレスリンクのアドレス（ＴＲＢ２１）によりぼ出
され、トランザクション番号等により識別されることに
より、その時間監視要求制御ブロックＴＲＢ２１のアド
レスリンクのアドレス（ＴＲＢ３１）を、前の時間監視
要求制御ブロックＴＲＢ５０のアドレスリンクのアドレ
スとして書込み、時間監視要求制御ブロックＴＲＢ２１
をアドレスリンクから取り外して、その時間監視要求制
御プロ・ンクＴＲＢ２１を取消す。従って、第１図の（
ｂｌに示す状態となり、トランザクションＴＲ２の消滅
に伴う時間監視要求を取消することができる。
又条件変化に伴う監視時間値を再設定する場合は、例え
ば第２図のフローチャートに示す動作が行われる。即ち
入力情報として、トランザクション（ＴＲ）番号、タイ
マ種別、再設定時間値等が入力されると、管理テーブル
ＴＭＱのアドレスが取り出され、管理テーブルＴＭＱの
ヘッドポインタからのアドレスにより先頭の時間監視要
求制御ブロック（ＴＲＢ）が取り出されて、時間監視要
求の有無が判定され、時間監視要求が有る場合は、トラ
ンザクション番号が取り出される。このトランザクショ
ン番号により目的のトランザクションであるか否かが判
定され、目的のトランザクションであることが判定され
ると、タイマ種別が取り出され、目的のタイマ種別であ
るが否がが判定される。目的のタイマ種別であると、監
視時間値の再設定が行われる。
ば第２図のフローチャートに示す動作が行われる。即ち
入力情報として、トランザクション（ＴＲ）番号、タイ
マ種別、再設定時間値等が入力されると、管理テーブル
ＴＭＱのアドレスが取り出され、管理テーブルＴＭＱの
ヘッドポインタからのアドレスにより先頭の時間監視要
求制御ブロック（ＴＲＢ）が取り出されて、時間監視要
求の有無が判定され、時間監視要求が有る場合は、トラ
ンザクション番号が取り出される。このトランザクショ
ン番号により目的のトランザクションであるか否かが判
定され、目的のトランザクションであることが判定され
ると、タイマ種別が取り出され、目的のタイマ種別であ
るが否がが判定される。目的のタイマ種別であると、監
視時間値の再設定が行われる。
目的のトランザクションと異なる場合は、次の時間監視
要求制御ブロック（ＴＲＢ）のアドレスが取り出され、
再び前述の動作が行われる。目的タイマ種別が不一致の
場合も、次の時間監視要求制御ブロック（ＴＲＢ）のア
ドレスが取り出されて、前述と同様な動作が行われる。
要求制御ブロック（ＴＲＢ）のアドレスが取り出され、
再び前述の動作が行われる。目的タイマ種別が不一致の
場合も、次の時間監視要求制御ブロック（ＴＲＢ）のア
ドレスが取り出されて、前述と同様な動作が行われる。
従って、最悪の場合は、時間監視要求の数だけ前述の動
作を繰り返すことなる。
作を繰り返すことなる。
又時間監視要求の登録の場合は、管理テーブルＴＭＱの
ティルポインクのアドレスにより、最後尾の時間監視要
求制御ブロックが判るので、その次に時間監視要求制御
プロ・ンクを設定し、時間監視要求に関する監視時間値
等を設定して、そのアドレスを管理テーブルＴＭＱのテ
ィルボインクに書込み、又最後尾であった時間監視要求
制御ブロックの次のアドレスの（０）を新に設定した時
間監視要求制御ブロックのアドレスに変更して、アドレ
スリンクを形成する。
ティルポインクのアドレスにより、最後尾の時間監視要
求制御ブロックが判るので、その次に時間監視要求制御
プロ・ンクを設定し、時間監視要求に関する監視時間値
等を設定して、そのアドレスを管理テーブルＴＭＱのテ
ィルボインクに書込み、又最後尾であった時間監視要求
制御ブロックの次のアドレスの（０）を新に設定した時
間監視要求制御ブロックのアドレスに変更して、アドレ
スリンクを形成する。
前述のように、従来の時間監視要求待ち行列がら、時間
監視要求を取消す場合や、監視時間の再設定の場合等に
は、時間監視要求待ち行列全体の操作が必要となり、処
理時間が多くなる欠点があった。
監視要求を取消す場合や、監視時間の再設定の場合等に
は、時間監視要求待ち行列全体の操作が必要となり、処
理時間が多くなる欠点があった。
発明の目的
本発明は、トランザクションの消滅１条件変化に伴う時
間監視要求待ち行列の操作を簡単化し、その処理時間を
短縮することを目的とするものである。以下実施例につ
いて詳細に説明する。
間監視要求待ち行列の操作を簡単化し、その処理時間を
短縮することを目的とするものである。以下実施例につ
いて詳細に説明する。
発明の実施例
第３図は本発明を適用する情報処理システムの要部の機
能ブロック図であり、ＴＲｏ”ＴＲｎは情報処理システ
ムに対して発生したトランザクション、Ｔ ＣＢｏ ”
Ｔ ＣＢｎはトランザクション制御ブロック、ＴＬＢは
トランザクション制御ブロック（ＴＣＢ）の管理用メモ
リ、ＴＬＢ、 〜ＴＬＢｎは管理用メモリＴ’ＬＢの各
領域、ＴＭＢａ〜ＴＭＢ／は未使用の時間監視要求制御
ブロック、Ｉ ＤＬＱは未使用の一間監視要求制御ブロ
ックの空プール管理用メモリ、Ｔ Ｍ Ｂ ｏ ”−、
Ｔ Ｍ Ｂ ｍは時間監視中の時間監視要求制御ブロッ
ク、ＴＭＱは時間監視要求待ち行列の管理テーブル、Ｃ
Ｔ Ｌはトランザクション処理の制御部、ＴＳＰは時間
監視機能部、ＴＳＡは時間監視要求受付部、ＴＭＢＭは
時間監視要求制御ブロック管理部、ＴＱＳはタイムアウ
ト監視部、ＴＱＩはタイムアウト通知部、ＴＩＭは時計
機能部である。
能ブロック図であり、ＴＲｏ”ＴＲｎは情報処理システ
ムに対して発生したトランザクション、Ｔ ＣＢｏ ”
Ｔ ＣＢｎはトランザクション制御ブロック、ＴＬＢは
トランザクション制御ブロック（ＴＣＢ）の管理用メモ
リ、ＴＬＢ、 〜ＴＬＢｎは管理用メモリＴ’ＬＢの各
領域、ＴＭＢａ〜ＴＭＢ／は未使用の時間監視要求制御
ブロック、Ｉ ＤＬＱは未使用の一間監視要求制御ブロ
ックの空プール管理用メモリ、Ｔ Ｍ Ｂ ｏ ”−、
Ｔ Ｍ Ｂ ｍは時間監視中の時間監視要求制御ブロッ
ク、ＴＭＱは時間監視要求待ち行列の管理テーブル、Ｃ
Ｔ Ｌはトランザクション処理の制御部、ＴＳＰは時間
監視機能部、ＴＳＡは時間監視要求受付部、ＴＭＢＭは
時間監視要求制御ブロック管理部、ＴＱＳはタイムアウ
ト監視部、ＴＱＩはタイムアウト通知部、ＴＩＭは時計
機能部である。
トランザクションが発生すると、制御部ＣＴＬはそのト
ランザクションの処理を制御する為にトランザクション
制御ブロックＴＣＢｉ（ｉ＝ｌ。
ランザクションの処理を制御する為にトランザクション
制御ブロックＴＣＢｉ（ｉ＝ｌ。
２、・・・ｎ）を捕捉し、必要な情報の初期設定を行う
。トランザクションの処理中に時間監視要求が発生する
と、作業領域にトランザクション番号、タイマ種別、監
視時間値等のパラメータを作成して、時間監視要求受付
部ＴＳＡを呼び出す。
。トランザクションの処理中に時間監視要求が発生する
と、作業領域にトランザクション番号、タイマ種別、監
視時間値等のパラメータを作成して、時間監視要求受付
部ＴＳＡを呼び出す。
呼び出された時間監視要求受付部Ｔ Ｓ Ａは、時間監
視要求を受付けると、時間監視要求制御ブロック管理部
ＴＭＢＭを呼び出し、時間監視要求制御ブロックＴＭＢ
ｊ （ｊ＝１．２，３．−− ・ｍ）を捕捉する。こ
の時時間監視要求制御ブロック管理部ＴＭＢＭは、空プ
ール管理用メモリＩＤＬＱにより空き時間監視要求制御
ブロックを１個選定させる。
視要求を受付けると、時間監視要求制御ブロック管理部
ＴＭＢＭを呼び出し、時間監視要求制御ブロックＴＭＢ
ｊ （ｊ＝１．２，３．−− ・ｍ）を捕捉する。こ
の時時間監視要求制御ブロック管理部ＴＭＢＭは、空プ
ール管理用メモリＩＤＬＱにより空き時間監視要求制御
ブロックを１個選定させる。
時間監視要求受付部ＴＳＡは、空き時間監視要求制御ブ
ロックを捕捉すると、制御部ＣＴＬがらの呼び出しパラ
メータにより必要な情報をその時間監視要求制御ブロッ
クに設定し、管理テーブルＴＭＱによって管理されてい
る時間監視要求待ち行列の最後尾に登録した後、制御部
ＣＴＬへ制御を渡す。
ロックを捕捉すると、制御部ＣＴＬがらの呼び出しパラ
メータにより必要な情報をその時間監視要求制御ブロッ
クに設定し、管理テーブルＴＭＱによって管理されてい
る時間監視要求待ち行列の最後尾に登録した後、制御部
ＣＴＬへ制御を渡す。
時計機能部ＴＩＭは、基本タイマ値（例えば１秒）毎に
タイムアウト監視部ＴＱＳに時限を通知する。タイムア
ウト監視部ＴＱＳは、時計機能部ＴＩＭからの時限通知
により、管理テーブルＴＭＱの先頭にリンクされている
時間監視要求制御ブロックより順に監視時間値を減算す
る。この減算は管理テーブルＴＭＱにリンクされている
総ての時間監視要求制御ブロックＴ Ｍ Ｂ ｏ−、Ｔ
Ｍ Ｂ ｍに対して行われる。
タイムアウト監視部ＴＱＳに時限を通知する。タイムア
ウト監視部ＴＱＳは、時計機能部ＴＩＭからの時限通知
により、管理テーブルＴＭＱの先頭にリンクされている
時間監視要求制御ブロックより順に監視時間値を減算す
る。この減算は管理テーブルＴＭＱにリンクされている
総ての時間監視要求制御ブロックＴ Ｍ Ｂ ｏ−、Ｔ
Ｍ Ｂ ｍに対して行われる。
減算結果が零になった場合は、タイムアウト監視部ＴＱ
Ｓは、タイムアウト通知部ＴＱＩに対してタイムアウト
の発生を通知する。この時、その時間監視要求制御ブロ
ックを時間監視要求待ち行列から取り外し、そのアドレ
スをタイムアウト通知時にタイムアウト通知部ＴＱＩに
通知する。タイムアウト通知部ＴＱＩは、タイムアウト
通知を受けると、使用済みの時間監視要求制御ブロック
を時間監視要求制御ブロック管理部Ｔ Ｍ Ｂ Ｍに対
して返却依頼し、時間監視要求制御ブロック管理部ＴＭ
ＢＭは、その時間監視要求制御ブロックを、空プール管
理用メモリＩ ＤＬＱで管理されている空プールに戻す
。又タイムアウト通知部ＴＱＩは、その時間監視要求制
御ブロックに設定されているトランザクション番号によ
り、トランザクシ □ョン制御ブロックを知り、タイム
アウト発生イベントをそのトランザクシコン制御ブロッ
クに設定した後、制御部ＣＴＬを起動して、タイムアウ
ト発生を通知する。
Ｓは、タイムアウト通知部ＴＱＩに対してタイムアウト
の発生を通知する。この時、その時間監視要求制御ブロ
ックを時間監視要求待ち行列から取り外し、そのアドレ
スをタイムアウト通知時にタイムアウト通知部ＴＱＩに
通知する。タイムアウト通知部ＴＱＩは、タイムアウト
通知を受けると、使用済みの時間監視要求制御ブロック
を時間監視要求制御ブロック管理部Ｔ Ｍ Ｂ Ｍに対
して返却依頼し、時間監視要求制御ブロック管理部ＴＭ
ＢＭは、その時間監視要求制御ブロックを、空プール管
理用メモリＩ ＤＬＱで管理されている空プールに戻す
。又タイムアウト通知部ＴＱＩは、その時間監視要求制
御ブロックに設定されているトランザクション番号によ
り、トランザクシ □ョン制御ブロックを知り、タイム
アウト発生イベントをそのトランザクシコン制御ブロッ
クに設定した後、制御部ＣＴＬを起動して、タイムアウ
ト発生を通知する。
第４図は本発明の一実施例の時間監視要求待ち行列の説
明図であり、管理テーブルＴＭＱには、時間監視要求制
御ブロックＴＭＢｇ −ＴＭＢｍの先頭アドレス（ＴＭ
Ｂｏ）がヘッドポインタに、又最後尾アドレス（ＴＭＢ
ｍ）がテイルボインクにそれｌれ登録されており、各時
間監視要求制御ブロックＴ Ｍ Ｂ Ｏ” Ｔ Ｍ Ｂ
ｍは、次の時間監視要求制御ブロックのアドレス領域
ｆａｌ、先行時間監視要求制御ブロックのアドレス領域
（ｂｌ、トランザクション番号領域ｆｃ）、タイマ種別
領域［ｄｌ、監視時間値領域（ｅｌ、トランザクション
対応のアドレス領域（ｆ）等を有し、最後尾の時間監視
要求制御ブロックＴＭＢｍのアドレス領域（ａ）には、
最後尾であることを示す（０）が書込まれており、又先
頭の時間監視要求制御ブロックＴＭＢｏのアドレス領域
（ｂｌには先行アドレスの最終を示す（０）が書込まれ
ている。即ち双方向リンクを形成している場合を示して
いる。
明図であり、管理テーブルＴＭＱには、時間監視要求制
御ブロックＴＭＢｇ −ＴＭＢｍの先頭アドレス（ＴＭ
Ｂｏ）がヘッドポインタに、又最後尾アドレス（ＴＭＢ
ｍ）がテイルボインクにそれｌれ登録されており、各時
間監視要求制御ブロックＴ Ｍ Ｂ Ｏ” Ｔ Ｍ Ｂ
ｍは、次の時間監視要求制御ブロックのアドレス領域
ｆａｌ、先行時間監視要求制御ブロックのアドレス領域
（ｂｌ、トランザクション番号領域ｆｃ）、タイマ種別
領域［ｄｌ、監視時間値領域（ｅｌ、トランザクション
対応のアドレス領域（ｆ）等を有し、最後尾の時間監視
要求制御ブロックＴＭＢｍのアドレス領域（ａ）には、
最後尾であることを示す（０）が書込まれており、又先
頭の時間監視要求制御ブロックＴＭＢｏのアドレス領域
（ｂｌには先行アドレスの最終を示す（０）が書込まれ
ている。即ち双方向リンクを形成している場合を示して
いる。
アドレス領域ｆｆｌには、トランザクション対応に次の
時間監視要求制御ブロックのアドレスが書込まれ、トラ
ンザクション対応の最終の時間監視要求制御ブロックの
アドレス領域（ｆ）には（０）が書込まれて、トランザ
クション毎のアドレスリンクが形成されるものである。
時間監視要求制御ブロックのアドレスが書込まれ、トラ
ンザクション対応の最終の時間監視要求制御ブロックの
アドレス領域（ｆ）には（０）が書込まれて、トランザ
クション毎のアドレスリンクが形成されるものである。
第５図はトランザクション対応の、時間監視要求制御ブ
ロックのアドレスリンクの説−歯であり、成るトランザ
クションについての時間監視要求制御ブロックがＴＭＢ
１．ＴＭＢ４である場合、′トランザクション制御ブ
ロックＴＣＢｏが捕捉されて、トランザクションの処理
中に時間監視要求が発生すると、前述の如くトランザク
ション制御ブロックＴＣＢＯが捕捉され、時間監視要求
受付部Ｔ Ｓ、 Ａから時間監視要求制御ブロック管理
部ＴＭＢＭが呼出されて、前述の時間監視要求制御ブロ
ックが捕捉され、その時間監視要求制御ブロックＴＭＢ
、のアドレス（ＴＭＢ＋）がトランザクション制御ブ
ロックＴＣＢ、のアドレス領域に書込まれる。時間監視
要求制御ブロックＴＭ］３１のアドレス領域（ｆｌには
次に捕捉されたタイマ種別の異なる時間監視要求制御ブ
ロックＴ Ｍ Ｂ ４のアドレス（ＴＭＢ４）が書込ま
れ、時間監視要求制御ブロックＴ Ｍ Ｂ ４のアドレ
ス領域（ｆ）には最終を示す（０）が書込まれて、トラ
ンザクション対応のアドレスリンクが形成される。
ロックのアドレスリンクの説−歯であり、成るトランザ
クションについての時間監視要求制御ブロックがＴＭＢ
１．ＴＭＢ４である場合、′トランザクション制御ブ
ロックＴＣＢｏが捕捉されて、トランザクションの処理
中に時間監視要求が発生すると、前述の如くトランザク
ション制御ブロックＴＣＢＯが捕捉され、時間監視要求
受付部Ｔ Ｓ、 Ａから時間監視要求制御ブロック管理
部ＴＭＢＭが呼出されて、前述の時間監視要求制御ブロ
ックが捕捉され、その時間監視要求制御ブロックＴＭＢ
、のアドレス（ＴＭＢ＋）がトランザクション制御ブ
ロックＴＣＢ、のアドレス領域に書込まれる。時間監視
要求制御ブロックＴＭ］３１のアドレス領域（ｆｌには
次に捕捉されたタイマ種別の異なる時間監視要求制御ブ
ロックＴ Ｍ Ｂ ４のアドレス（ＴＭＢ４）が書込ま
れ、時間監視要求制御ブロックＴ Ｍ Ｂ ４のアドレ
ス領域（ｆ）には最終を示す（０）が書込まれて、トラ
ンザクション対応のアドレスリンクが形成される。
他のトランザクションの処理に於ても、トランザクショ
ン対応のトランザクション制御ブロックのアドレス領域
に最初に捕捉された時間監視要求制御ブロックのアドレ
スが書込まれ、次に捕捉された時間監視要求制御ブロッ
クのアドレスが先の時間監視要求制御ブロックのアドレ
ス領域（ｆ）に書込まれて、トランザクション対応のア
ドレスリンクが形成されるものである。
ン対応のトランザクション制御ブロックのアドレス領域
に最初に捕捉された時間監視要求制御ブロックのアドレ
スが書込まれ、次に捕捉された時間監視要求制御ブロッ
クのアドレスが先の時間監視要求制御ブロックのアドレ
ス領域（ｆ）に書込まれて、トランザクション対応のア
ドレスリンクが形成されるものである。
時間監視要求制御ブロックＴＭＢ Ｉの監視時間値領域
（ｅｌには監視時間値としてＴＯ１時間監視要求制御ブ
ロックＴ Ｍ Ｂ ４の監視時間値領域（ｅ）には監視
時間値としてＴ１が設定され、又管理テーブルＴＭＱの
ヘッドポインタには先頭の時間監視要求制御ブロックＴ
Ｍ Ｂ ｏのアドレス（ＴＭＢｏ）、テイルボインク
には最後尾の時間監視要求制御ブロックＴＭＢ 、；の
アドレス（ＴＭＢｊ）が書込まれ、又トランザクション
制御ブロックＴＣＢ。
（ｅｌには監視時間値としてＴＯ１時間監視要求制御ブ
ロックＴ Ｍ Ｂ ４の監視時間値領域（ｅ）には監視
時間値としてＴ１が設定され、又管理テーブルＴＭＱの
ヘッドポインタには先頭の時間監視要求制御ブロックＴ
Ｍ Ｂ ｏのアドレス（ＴＭＢｏ）、テイルボインク
には最後尾の時間監視要求制御ブロックＴＭＢ 、；の
アドレス（ＴＭＢｊ）が書込まれ、又トランザクション
制御ブロックＴＣＢ。
に、そのトランザクションに係る時間監視要求制御ブロ
ックの最初のアドレスとして（ＴＭＢ’、）が書込まれ
て、Ｉ条間監視要求制御ブロック全体についてのアドレ
スリンクが形成されている場合を示している。
ックの最初のアドレスとして（ＴＭＢ’、）が書込まれ
て、Ｉ条間監視要求制御ブロック全体についてのアドレ
スリンクが形成されている場合を示している。
トランザクションの処理が終了して、そのトランザクシ
ョンに係る時間監視要求制御ブロックＴＭＢ、、、ＴＭ
Ｂ４を、時間監視要求待ち行列から取り外す場合は、制
御部ＣＴＬがトランザクション制御ブロックＴＣＢ’ｏ
を捕捉し、アドレス領域から最初の時間監視要求制御ブ
ロックのアドレス（’ＴＭＢＩ）を識別し、その時間監
視要求制御ブロックＴＭＢ 、を取り出して、そのアド
レス領域（ｆ）によりトランザクション対応の次の時間
監視要求制御ブロックＴＭＢ、を取り出することにより
、他のトランザクション対応の時間監視要求制御ブロッ
クと区別して、時間監視要求待ち行列から取り外すこと
ができる。この場合、時間監視要求制御ブロックＴＭＢ
、に対して先行する時間監視要求制御ブロックＴＭＢ
、のアドレス領域（ａ）は、時間監視要求制御ブロック
ＴＭＢＩの次の時間監視要求制御ブロックＴＭＢ ２の
アドレスに変更され、又時間監視要求制御ブロックＴＭ
Ｂ２のアドレス領域（ｂｌは、先頭の時間監視要求制御
ブロックＴＭＢ、のアドレスに変更される。同様に時間
監視要求制御ブロックＴＭＢ ３のアドレス領域（ａ）
は、取り外した時間監視要求制御ブロックＴＭＢ ４の
次の時間監視要求制御ブロックＴＭＢ５のアドレスに変
更され、又時間監視要求制御ブロックＴＭＢ５のアドレ
ス領域（ｂｌは、時間監視要求制御ブロックＴＭＢ ３
のアドレスに変更されることになる。
ョンに係る時間監視要求制御ブロックＴＭＢ、、、ＴＭ
Ｂ４を、時間監視要求待ち行列から取り外す場合は、制
御部ＣＴＬがトランザクション制御ブロックＴＣＢ’ｏ
を捕捉し、アドレス領域から最初の時間監視要求制御ブ
ロックのアドレス（’ＴＭＢＩ）を識別し、その時間監
視要求制御ブロックＴＭＢ 、を取り出して、そのアド
レス領域（ｆ）によりトランザクション対応の次の時間
監視要求制御ブロックＴＭＢ、を取り出することにより
、他のトランザクション対応の時間監視要求制御ブロッ
クと区別して、時間監視要求待ち行列から取り外すこと
ができる。この場合、時間監視要求制御ブロックＴＭＢ
、に対して先行する時間監視要求制御ブロックＴＭＢ
、のアドレス領域（ａ）は、時間監視要求制御ブロック
ＴＭＢＩの次の時間監視要求制御ブロックＴＭＢ ２の
アドレスに変更され、又時間監視要求制御ブロックＴＭ
Ｂ２のアドレス領域（ｂｌは、先頭の時間監視要求制御
ブロックＴＭＢ、のアドレスに変更される。同様に時間
監視要求制御ブロックＴＭＢ ３のアドレス領域（ａ）
は、取り外した時間監視要求制御ブロックＴＭＢ ４の
次の時間監視要求制御ブロックＴＭＢ５のアドレスに変
更され、又時間監視要求制御ブロックＴＭＢ５のアドレ
ス領域（ｂｌは、時間監視要求制御ブロックＴＭＢ ３
のアドレスに変更されることになる。
第６図は本発明の実施例の監視時間値の再設定のフロー
チャートを示し、トランザクション（ＴＲ）番号、タイ
マ種別、再設定時間値等の入力情報により、トランザク
ション制御ブロックＴＣＢのアドレスの算出が制御部Ｃ
ＴＬ （第３図参照）に於て行われ、例えば第５図に示
すトランザクション制御ブロックＴＣＢ、が捕捉され、
そのアドレス領域に書込まれている最初の時間監視要求
制御ブロックのアドレス（ＴＭＢ’ｒ＞を取り出すこと
により時間監視要求制御ブロックＴＭＢ Ｉが取り出さ
れ、時間監視要求の有無が判定されて、時間監視要求有
りの場合は、タイマ種別の取り出しが行われ、目的タイ
マ種別と一致する場合は、監視時間値の再設定が行われ
る。
チャートを示し、トランザクション（ＴＲ）番号、タイ
マ種別、再設定時間値等の入力情報により、トランザク
ション制御ブロックＴＣＢのアドレスの算出が制御部Ｃ
ＴＬ （第３図参照）に於て行われ、例えば第５図に示
すトランザクション制御ブロックＴＣＢ、が捕捉され、
そのアドレス領域に書込まれている最初の時間監視要求
制御ブロックのアドレス（ＴＭＢ’ｒ＞を取り出すこと
により時間監視要求制御ブロックＴＭＢ Ｉが取り出さ
れ、時間監視要求の有無が判定されて、時間監視要求有
りの場合は、タイマ種別の取り出しが行われ、目的タイ
マ種別と一致する場合は、監視時間値の再設定が行われ
る。
例えば、第５図に於ける時間監視要求制御ブロックＴＭ
Ｂ４の監視時間値ＴＩをＴ３に再設定する場合は、時間
監視要求制御ブロックＴＭＢ ＋を取り出した時、タイ
マ種別が一致しないので、時間監視要求制御ブロックＴ
ＭＢ ＋のアドレス領域（ｆｌから次のアドレスの（Ｔ
ＭＢ４）の取り出しが行われ、そのアドレスに従って時
間監視要求制御ブロックＴＭＢ４の時間監視要求の有無
あく判定され、時間監視要求有りの場合は、タイマ種別
の取り出しの後に目的タイマ種別の一致の有無が判定さ
れ、一致の判定により、監視時間値をＴ１からＴ３への
再設定が行われる。従って、第２図に示す従来例に比較
して、トランザクション番号の取出し及び目的トランザ
クション番号と一致するか否かの判定のステップを必要
としないことになり、トランザクション対応の時間監視
要求制御ブロックのみを操作することにより、監視時間
の再設定を行うことができる。 ′ 発明の詳細 な説明したように、本発明は、時間監視要求待ち行列に
各トランザクション毎に発生する各種の時間監視要求を
個別のアドレスリンクにより連結し、トランザクション
に関連する時間監視要求処理を、各トランザクション対
応の前記アドレスリンクにより他のトランザクションと
区別して処理するものであり、最大でもトランザクショ
ン対応の時間監視要求数の処理回数で済むことなるから
、時間監視要求の取消しや監視時間値の再設定に関する
処理時間を短縮することができる利点がある。
Ｂ４の監視時間値ＴＩをＴ３に再設定する場合は、時間
監視要求制御ブロックＴＭＢ ＋を取り出した時、タイ
マ種別が一致しないので、時間監視要求制御ブロックＴ
ＭＢ ＋のアドレス領域（ｆｌから次のアドレスの（Ｔ
ＭＢ４）の取り出しが行われ、そのアドレスに従って時
間監視要求制御ブロックＴＭＢ４の時間監視要求の有無
あく判定され、時間監視要求有りの場合は、タイマ種別
の取り出しの後に目的タイマ種別の一致の有無が判定さ
れ、一致の判定により、監視時間値をＴ１からＴ３への
再設定が行われる。従って、第２図に示す従来例に比較
して、トランザクション番号の取出し及び目的トランザ
クション番号と一致するか否かの判定のステップを必要
としないことになり、トランザクション対応の時間監視
要求制御ブロックのみを操作することにより、監視時間
の再設定を行うことができる。 ′ 発明の詳細 な説明したように、本発明は、時間監視要求待ち行列に
各トランザクション毎に発生する各種の時間監視要求を
個別のアドレスリンクにより連結し、トランザクション
に関連する時間監視要求処理を、各トランザクション対
応の前記アドレスリンクにより他のトランザクションと
区別して処理するものであり、最大でもトランザクショ
ン対応の時間監視要求数の処理回数で済むことなるから
、時間監視要求の取消しや監視時間値の再設定に関する
処理時間を短縮することができる利点がある。
第１図は従来の時間監視要求待ち行列の説明図、第２図
は従来の時間監視要求待ち行列の監視時間値の再設定の
フローチャート（第３図は本発明を適用する情報処理シ
ステムの要部の機能ブロック図、第４図は本発明の実施
例の時間監視要求待ち行列の説明図、第５図は本発明の
実施例のトランザクション対応のアドレスリンクの説明
図、第６図は本発明の実施例の監視時間の再設定のフロ
ーチャートを示す。 ’Ｉ’ Ｒｏ ” Ｔ Ｒｎは情報処理システムに対し
て発生したトランザクション、ＴＣＢ、−ＴＣＢ、はト
ランザクション制御ブロック、ＴＬＢはＴＣＢ管理用メ
モリ、Ｔ Ｌ Ｂｏ ＝Ｔ Ｌ Ｂｎは管理用メモリＴ
ＬＢの各領域、ＴＭＢａ−ＴＭＢ＃は未使用の時間監視
要求制御ブロック、Ｉ ＤＬＱは未使用のＴＭＢ空プー
ル管理用メモリ、Ｔ Ｍ Ｂ Ｏ−Ｔ ＭＢｍは時間監
視中の時間監視要求制御ブロック、Ｔ、ＭＱは時間監視
要求待ち行列の管理テーブル、ＣＴＬはトランザクショ
ン処理の制御部、ＴＳＰは時間監視機能部、ＴＳＡは時
間監視要求受付部、ＴＭＢＭは時間監視要求制御ブロッ
ク管理部、ＴＱＳはタイムアウト監視部、ＴＱＩはタイ
ムアウト通知部、ＴＩＭは時計機能部、ｔａ＋は次の時
間監視要求制御ブロックのアドレス領域、（ｂｌは先行
時間監視要求制御ブロックのアドレス領域、ｆｃ）はト
ランザクション番号領域、（ｄｌはタイマ種別領域、（
ｅ）は監視時間値領域、（ｆ）はトランザクション対応
の次のアドレス領域である。 特許出願人 富士通株式会社
は従来の時間監視要求待ち行列の監視時間値の再設定の
フローチャート（第３図は本発明を適用する情報処理シ
ステムの要部の機能ブロック図、第４図は本発明の実施
例の時間監視要求待ち行列の説明図、第５図は本発明の
実施例のトランザクション対応のアドレスリンクの説明
図、第６図は本発明の実施例の監視時間の再設定のフロ
ーチャートを示す。 ’Ｉ’ Ｒｏ ” Ｔ Ｒｎは情報処理システムに対し
て発生したトランザクション、ＴＣＢ、−ＴＣＢ、はト
ランザクション制御ブロック、ＴＬＢはＴＣＢ管理用メ
モリ、Ｔ Ｌ Ｂｏ ＝Ｔ Ｌ Ｂｎは管理用メモリＴ
ＬＢの各領域、ＴＭＢａ−ＴＭＢ＃は未使用の時間監視
要求制御ブロック、Ｉ ＤＬＱは未使用のＴＭＢ空プー
ル管理用メモリ、Ｔ Ｍ Ｂ Ｏ−Ｔ ＭＢｍは時間監
視中の時間監視要求制御ブロック、Ｔ、ＭＱは時間監視
要求待ち行列の管理テーブル、ＣＴＬはトランザクショ
ン処理の制御部、ＴＳＰは時間監視機能部、ＴＳＡは時
間監視要求受付部、ＴＭＢＭは時間監視要求制御ブロッ
ク管理部、ＴＱＳはタイムアウト監視部、ＴＱＩはタイ
ムアウト通知部、ＴＩＭは時計機能部、ｔａ＋は次の時
間監視要求制御ブロックのアドレス領域、（ｂｌは先行
時間監視要求制御ブロックのアドレス領域、ｆｃ）はト
ランザクション番号領域、（ｄｌはタイマ種別領域、（
ｅ）は監視時間値領域、（ｆ）はトランザクション対応
の次のアドレス領域である。 特許出願人 富士通株式会社
Claims (1)
- 不定期に発生するトランザクションを実時間で処理し、
各トランザクション対応に複数発生する各種の時間監視
要求を、時間監視要求待ち行列によって管理する情報処
理システムに於て、前記時間監視要求待ち行列に各トラ
ンザクション毎に発生する各種の時間監視要求を個別に
アドレスリンクにより連結し、トランザクションに関連
する時間監視要求処理を、各トランザクション対応の前
記アドレスリンクにより他のトランザクションと区別し
て処理することを特徴とする時間監視要求待ち行列管理
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380483A JPS59169295A (ja) | 1983-03-16 | 1983-03-16 | 時間監視要求待ち行列管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380483A JPS59169295A (ja) | 1983-03-16 | 1983-03-16 | 時間監視要求待ち行列管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59169295A true JPS59169295A (ja) | 1984-09-25 |
| JPH0149079B2 JPH0149079B2 (ja) | 1989-10-23 |
Family
ID=12673927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4380483A Granted JPS59169295A (ja) | 1983-03-16 | 1983-03-16 | 時間監視要求待ち行列管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59169295A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04103568U (ja) * | 1991-02-12 | 1992-09-07 | 白水興産株式会社 | 光熱ハイブリツドパネル |
| JPH04120574U (ja) * | 1991-04-09 | 1992-10-28 | 白水興産株式会社 | 光熱ハイブリツドパネル |
-
1983
- 1983-03-16 JP JP4380483A patent/JPS59169295A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04103568U (ja) * | 1991-02-12 | 1992-09-07 | 白水興産株式会社 | 光熱ハイブリツドパネル |
| JPH04120574U (ja) * | 1991-04-09 | 1992-10-28 | 白水興産株式会社 | 光熱ハイブリツドパネル |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0149079B2 (ja) | 1989-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5630124A (en) | System and method for assuring atomicity of distributed update requests in a parallel database | |
| JP2667039B2 (ja) | データ管理システムおよびデータ管理方法 | |
| US8768817B2 (en) | Transaction system | |
| JPH03288297A (ja) | 取引処理装置 | |
| JP5212357B2 (ja) | マルチｃｐｕ異常検出復旧システム、方法及びプログラム | |
| JPS59169295A (ja) | 時間監視要求待ち行列管理方式 | |
| JPS63228335A (ja) | 計算機システムにおける事象通知・受取処理方式 | |
| JP3681415B2 (ja) | デッドロック検出装置 | |
| JPH0595357A (ja) | 障害情報の待ち合わせによる対象外情報の削除方式 | |
| JP2590282B2 (ja) | システム実行履歴収集処理方式 | |
| US10324758B1 (en) | Read load task throttling | |
| EP1072993A2 (en) | Method of processing the preceding work for workflow system | |
| JP2581141B2 (ja) | ディレイド・ジャーナル・マージ方式 | |
| JP3965656B2 (ja) | デ−タ収集方法及びシステム | |
| JP3487440B2 (ja) | 共有メモリアクセス方式 | |
| JP3066973B2 (ja) | データ入力処理方法 | |
| JPS583249B2 (ja) | バツフア装置 | |
| JP4102769B2 (ja) | 情報処理システム、その故障箇所特定方法、情報処理装置 | |
| JPH11283129A (ja) | 景品交換処理方法及び景品ｐｏｓ端末 | |
| JPS6398764A (ja) | マルチ計算機システムにおけるフアイルリカバリ方式 | |
| CA1289677C (en) | Method and apparatus for data transfer | |
| JPH01293452A (ja) | データベース障害回復方式 | |
| JP2000207265A (ja) | トランザクション分割・連携装置および記録媒体 | |
| JP2936170B2 (ja) | 障害処理方式 | |
| JPH0210438A (ja) | タイマ依頼の管理方法 |