JPH0348315A - タイマ管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 データ処理装置のタイマ管理方式に関し、一定周期で行
われるタイムアウト監視処理での同一タイムアウト時刻
を持つタイマ管理テーブルの検索時間を短縮することを
目的とし、同一タイムアウト時刻を持つタイマ管理テー
ブル間を連鎖するためのポインタ領域をタイ？管理テー
ブル上に確保し、キューインク時においてタイムアウト
時刻が同一であるタイマ管理テーブル間を連鎖するよう
に構或する。

〔産業上の利用分野〕

本発明はデータ処理装置におけるタイマ管理方式に関す
る。

〔従来の技術〕

例えば、単純な例として、計算機間での通信方法として
ブロック転送を考えた場合、ある情報ブロックを相手計
算機に対して送信するとその情報ブロックに対する受信
確認応答を相手計算機より受信ず６まではその情報ブロ
ックは保持されたままである。ここで、送信側計算機は
永久に相手の応答を待つわけにはいかないのでこの情報
ブロックに対応するタイマを動作開始する。これがつま
りタイムアウト監視要求の発生である。これは、該情報
ブロックのタイムアウト時刻を設定したタイマ管理テー
ブルを生威し、タイムアウト処理待ち行列に時系列的に
登録する、つまりキューインクすることによって行われ
る。あらかじめ指定されたタイムアウト値内に応答が得
られなければタイムアウトの発生としてタイムアウト処
理が実行される。これは該情報ブロックの再送あるいは
回線断と判断して送信を放棄する処理である。

タイムアウト値内に応答が得られればその該情報ブロッ
クに対応するタイマ管理テーブルはタイムアウト処理待
ち行列から削除されつまりデキューされ、タイムアウト
処理は何もなされず最終送信済情報ブロックとして取り
扱われる。タイムアウト発生時には該情報ブロックに対
応するタイマ管理テーブルはタイムアウト処理待ち行列
からデキューされ、タイムアウト処理が−実行される。

上記は、相手計算機の応答を待つタイマについて述べた
が、この他にも、例えば、ある時間、何ら制御、情報ブ
ロックを受信しないとか、相手に情報ブロックの再送を
要求するときある時間間隔で何回まで再試行するとか、
の種々のタイムアウト監視要求が存在する。つまり同一
時刻のタイムアウト時刻をもつタイマ管理テーブルが存
在することとなる。このことは、ソフトウェアの処理上
、．つまりタイムアウトが発生したかどうかを判定する
タイムアウト監視処理のオーバヘッドに影響を及ぼす。

従来の技術の例を以下図面に沿って具体的に説明する。

第７図はタイマ管理テーブルがタイムアウト発生時にデ
キューされるときの例である。ここで、現在の時刻１ａ
は「ｌ５」であることを示し、キューヘッダ２ａには最
初のタイマ管理テーブルＴＢＩのポインタが格納されて
おり、次テーブルキューには次テーブルのポインタが格
納され、タイムアウト時刻には「１５」が格納されてい
る。ここでは、ＴＢＩがタイムアウト処理待ち行列から
削除されキューヘッダにはＴＢ２のポインタが格納され
る。ＴＢ２のタイムアウト時刻には「１５」が格納され
ているのでＴＢＩのタイムアウト処理の実行終了後すぐ
にＴＢ２のデキューとタイムアウト処理が実行されなけ
ればならない状態である。

第８図は、タイマ管理テーブルをタイムアウト処理待ち
行列に時系列的に登録する処理のフロー・チャートであ
る。

ステップ（１）において、これからキューする任意のタ
イマ管理テーブルＴＢｎ内へ要求されるタイムアウト時
刻４口を設定する。

ステップ（２〉において、キューへッダ２ａより既にキ
ューされている先頭タイマ管理テーブルＴＢＩを求める
。

ステップ（３）において、タイマ管理テーブルが存在す
るかどうか判断し、もし存在しなければステップ（５）
によりキューしようとするＴＢｎをＴＢＩ　としてその
アドレスをキューヘッダに格納して、つまりヰユニイン
グを行ない、処理を終了する。もし存在すればステップ
〈４〉へ進む。

ステップ〈４〉において、存在したＴＢＸ内のタイムア
ウト時刻４ｘとこれからキューするＴＢｎ内のタイムア
ウト時刻４ｎを比較する。

ステップ（６）において、ステップ（４）での比較の結
果、存在するＴＢＸのタイムアウト時刻より若いかある
いは等しければＴＢＸの前にＴＢｎをキューシて処理を
終了する。それ以外であればＴＢＸの次テーブルキュー
のポインタから次のＴＢＸを求めてステップ（３）に分
岐する。

ステップ（３）で次のＴＢｘがなければステップ（５）
で現ＴＢｘの次テーブルキスー３ｘにＴＢｎのアドレス
を格納してキューを行ない処理を終了する。次のＴＢｘ
が存在すればステップ（４〉の処理へ進み、このループ
により順次、同一時刻のタイムアウト時刻を持つタイマ
管理テーブルを検索する。

第９図は、タイムアウト監視処理のフロー・チャートで
ある。

ステップ（１）において、一定周期で実行されるタイム
アウト監視のエントリ・ポイントであり、周期の間隔だ
け現在時刻をカウントアップする。

ステップ（２）において、キューヘツダ２ａよリキュー
の先頭タイマ管理テーブルを求める。

ステップ（３）において、タイマ管理テーブルが存在す
るかどうかを判断し、もし存在しなければ処理を終了す
る。もし存在すればステップ（４〉へ進む。

ステップ（４）において、求めたタイマ管理テーブルの
タイムアウト時刻４ｘと現在の時刻を比較する。

ステップ（５）において、ステップ（４）での比較の結
果、一致しなければ処理を終了する。

致すればステップ（６）へ進む。

ステップ（６〉において、テーブル内の次テーブルヰユ
ーに設定されているポインタをヰユーヘッダに複写する
。つまりこのテーブルをデキューする。

ステップ（７）において、該テーブルのタイムアウト処
理を実行する。

ステップ（８）において、テーブルの次テーブルキュー
のポインタから次のＴＢｘを求めてステップ（３）へ分
岐し、このループにより、同一時刻のタイムアウト時刻
を持つタイマ管理テーブルが存在しないか順次検索する
。

同一時刻のタイムアウト時刻をもつタイマ管理テーブル
が複数ある場合にそなえて次テーブルキューのポインタ
から次のタイマ管理テーブルのアドレスを求め、そのな
かに格納されているタイムアウト時刻をチェックして同
一時刻のタイムアウト時刻をもつすべてのタイマ管理テ
ーブルを順次に処理していることがわかる。同一時刻の
チェックの方法として毎回キューヘッダから検索する方
法も考えられるがこれはさらに処理時間を要する。

〔発明が解決しようとする課題〕

ところが、上述の従来の方法においては、タイムアウト
発生時、タイムアウト時刻が同一であるタイマ管理テー
ブルが１個でもある場合は最低１回は次テーブルキュー
のポインタから次のタイマ管理テーブルのアドレスを求
め、そのなかに格納されているタイムアウト時刻が同一
時刻かどうかをチェックしなければならない。また、デ
キューするとき、同一タイムアウト時刻を持つタイマ管
理テーブルが複数あれば、それらは個々に処理されなけ
ればならない。つまり、一定周期でおこなわれるタイム
アウト監視処理のオーバヘッドの低減につながるという
問題があった。

本発明の目的は、このオーバヘッドの低減を克服したタ
イムアウト監視処理を特徴とするタイマ管理方式を提供
することにある。

〔課題を解決するための手段〕

第１図は本発明の原理構戒図で、点線１で囲んだ部分が
タイマ管理部全体を構威している。

現在時刻を生成および設定する時刻設定手段３と、タイ
ムアウト監視要求の発生によりタイマ管理部２で生成さ
れたタイマ管理テーブルをタイムアウト処理待ち行列で
あるキュー記憶領域６に時系列的に登録するキューイン
ク手段４と、タイムアウト発生時に指定された処理を実
行するタイムアウト処理手段８と、タイムアウト発生時
に該当タイマ管理テーブルをキュー記憶領域６から削除
するデキュ一手段７を備えたタイマ管理部２から構或さ
れ、さらに同一タイムアウト時刻を持つタイマ管理テー
ブル間を連鎖する連鎖手段５から構或される。

〔作　用〕

第１図の構或において、時刻設定手段３によって現在の
時刻が生成されこの時刻に基づいてタイマ管理部２はタ
イマ管理を行なう。タイムアウト監視要求の発生により
タイマ管理部２はタイマ管理テーブルを生威し、タイム
アウト処理待ち行列に時系列的に登録することをキュー
インク手段４に依頼し、キューインク手段４は、本発明
の特徴である連鎖手段５によってタイムアウト時刻が同
一であればそのタイマ管理テーブル間を連鎖しながらタ
イムアウト処理待ち行列つまりキュー記憶領域６にタイ
マ管理テーブルを登録する。タイマ管理部２は一定周期
でキュー記憶領域６を検索しタイムアウト監視を行ない
、現在の時刻とタイマ管理テーブルのタイムアウト時刻
が一致すればタイムアウト発生としてデキュ一手段７に
より該タイマ管理テーブルをキュー記憶領域６から削除
し該タイマ管理テーブルに対応した予め定められたタイ
ムアウト処理をタイムアウト処理手段８によって実行す
る。

ここで、タイムアウト発生時、同一時刻の他のタイマ管
理テーブルがあるかどうかの検索を行なうことになるが
、連鎖手段５によって同一時刻のタイマ管理テーブル間
が連鎖されているので、同一時刻のタイマ管理テーブル
があるのかどうかの判定が単純で、デキュー処理も一括
して可能であり、このことにより、タイマ管理のオーバ
ヘッドの向上が実現できる。

〔実施例〕

以下、本発明の一実施例を図面に沿って説明する。

第２図は、本発明によるタイマ管理テーブルの構造と、
現在時刻の領域と、キューヘッダの領域と、を図示した
もので、説明を簡単にするため最少限の情報領域とそれ
の適当な構造を示している。

ここで、番号１ａは時刻設定手段によってタイマ管理部
に設定される現在の時刻が周期的にカウントアップされ
る。番号２ａはタイムアウト処理待ち行列の先頭アドレ
スを示すポインタが格納されており、これをもとにタイ
マ管理テーブルＴＢｎを時系列でキューする。ＴＢｎは
タイムアウト監視要求の発生によりタイマ管理部で生成
されたタイマ管理テーブルである。任意の次テーブルヰ
一一３×は次テーブルのポインタが格納されている。

４ｘは同一のタイムアウト時刻を持つタイマ管理テーブ
ルへのポインタが格納されている。５Ｘはタイムアウト
とすべき時刻が格納されている。

第３図は、キューインク手段と連鎖手段の処理を概略の
フロー・チャートにしたものである。

ステップ〈１）において、これからキューする任意のタ
イマ管理テーブルＴＢｎ内へ要求されるタイムアウト時
刻５ｎを設定する。

ステップ（２）において、キューヘッダ２ａよリキ冫ー
の先頭タイマ管理テーブルから検索を開始する。

ステップ（３）において、タイマ管理テーブルが存在す
るかどうか判断し、もし存在しなければステップ（５）
に分岐してキューしようとするＴＢｎをＴＢＩ　として
そのアドレスをキューヘッダに格納して、つまりキュー
インクを行ない、処理を終了する。もし存在すればステ
ップ（４）に進む。

ステップ（４）において、存在したＴＢＸ内のタイムア
ウト時刻５ｘとこれからヰユーするＴＢｎ内のタイムア
ウト時刻５ｎを比較する。

ステップ（５）において、比較の結果、５ｎが５×より
若かければステップ（ＩＯ）に分岐し求めたＴＢＸの直
前にＴＢｎをキューして処理を終了する。

５ｎと５ｘが等しければステップ（６〉に分岐し求めた
ＴＢｘの同一時刻次テーブルキ．１　４Ｘのポインタか
ら順次検索しテーブル・エンド・マークを４ｘに持つ最
後のＴＢｘを求めステップ（７）でこのＴＢｘの次にＴ
Ｂｎをキューする。

つまりＴＢＸの４χにＴＢｎのアドレスを格納する。Ｔ
Ｂｎの４０にテーブル・エンド・マークを設定して処理
を終了する。

５ｎが５Ｘより大きければステップ〈８）へ分岐しＴＢ
ｘの次テーブルキュー３ｘより次のＴＢＸを求めてステ
ップ（３）へ分岐する。ここでＴＢｘがないときはステ
ップ（９）へ分岐し最後に求めたＴＢＸの次テーブルキ
ュー３×にキューを行ない処理を終了する。ＴＢｘがあ
るときはステップ（４）に分岐する。このループにより
テーブルは時系列的に連鎖され、また同一タイムアウト
時刻をもつテーブルは互いに同一時刻次テーブルヰユー
によって連鎖される。

第４図はそのときのタイムアウト処理待ち行列の連鎖の
状態を図示したものである。これらの図から、タイムア
ウト時刻「ｌ５」を持つタイマ管理テーブルＴＢ３が、
同一タイムアウト時刻を持つＴＢＩにポインタ領域４ａ
によって連鎖されることによってキューインクがなされ
ることがわかる。

ここで、現在時刻が「ｌ５」となって、タイムアウト時
刻「１５」を持つＴＢＩとＴＢ３がタイムアウトとなっ
たときのデキ一一手段とタイムアウト処理手段の処理の
概略のフロー・チャートが第５図に、また、そのときの
デキューされるテーブルの状態が第６図に示されている
。ここで第５図について説明すると、 ステップ（１〉において、一定周期で実行されるタイム
アウト監視のエントリ・ポイントであり、周期の間隔だ
け現在時刻をカウントアップする。

ステップ（２〉において、キューヘッダ２ａよリキュー
の先頭タイマ管理テーブルを求める。

ステップ（３）において、タイマ管理テーブルが存在す
るかどうかを判断し、もし存在しなければ処理を終了す
る。もし存在すればステップ（４〉ヘ進む。

ステップ（４）において、求めたタイマ管理テーブルの
タイムアウト時刻５ｘと現在の時刻を比較する。

ステップ（５）において、ステップ（４）での比較の結
果、一致しなければ処理を終了する。一致すればステッ
プ（６）へ進む。

ステップ（６〉において、テーブル内の次テーブルキュ
ーに設定されているポインタをキューヘッダに複写する
。つまりこのテーブルをデキューする。

ステップ〈７）において、該テーブルのタイムアウト処
理を実行し同一時刻次テーブルキュー４×によって次の
テーブルのタイムアウト処理を実行し同様にこのテーブ
ルの同一時刻次テーブルキュー４×の連鎖でテーブル・
エンド・マークがくるまで各テーブルのタイムアウト処
理を実行して終了する。

これらの図面から、同一時刻「１５」のタイマ管理テー
ブルの検索はＴＢ３の同一時刻次テーブルキュー４Ｃの
内容がテーブル・エンド・マーク、例えば“０”のよう
な値、によって判定ができ、また、ＴＢＩをデキューす
るだけで自動的にＴＢ３もデキーーされることがわかる
。これにより、従来の処理に比較して処理手順が大幅に
省けることがわかる。

〔発明の効果〕

以上説明したように、本発明によりタイマ管理のオーバ
ヘッドの向上が実現でき、その効果は同一タイムアウト
時刻のタイマ管理テーブルが多いほど一層顕著となる。

つまり高速の処理が要求されるようなタイマ管理を使用
するシステムにも十分対応できるタイマ管理方式が実現
できる。

【図面の簡単な説明】

第１図は本発明の原理構或図、 第２図は本発明によるタイマ管理テーブルと、現在時刻
の領域と、キューヘッダの領域の構造図、第３図は本発
明によるキューインク手段と連鎖手段の処理の概略フロ
ー・チャート、 第４図は第３図で示されるキューインク時のタイマ管理
テーブルの連鎖の状態図、 第５図は本発明によるタイムアウト発生時の処理の概略
フロー・チャート、 第６図は第５図で示されるデキュー時のタイマ管理テー
ブルの連鎖の状態図、 第７図は従来のデキュー時のタイマ管理テーブルの連鎖
の状態図、 第８図は従来のタイマ管理テーブルのキューインク処理
の概略フロー・チャート、および第９図は従来のタイム
アウト発生時の処理の概略フロー・チャートである。 １・・・タイマ管理部全体図、 ２・・・タイマ管理部、　　３・・・時刻設定手段、４
・・・キューインク手段、５・・・連鎖手段、６・・・
キュー記憶領域、　７・・・デキュ一手段、８・・・タ
イムアウト処理手段、 １ａ・・・現在の時刻、　　２ａ・・・キューヘッダ、
３ａ・３ｂ．３ｃ・・・次テーブルキュー４ａ，４ｂ．
４ｃ・・・同一時刻次テーブルキ３−５ａ．５ｂ，５ｃ
・・・タイムアウト時刻、ＴＢＩ　　，ＴＢ２　　，Ｔ
Ｂ３・・・タイマ管理テーブル。

Claims (1)

【特許請求の範囲】
1. １、現在時刻を指定領域に設定する時刻設定手段（３）
   と、タイムアウト監視要求の発生によりタイマ管理部（
   ２）で生成されたタイマ管理テーブルをタイムアウト処
   理待ち行列に時系列的に登録するキューインク手段（４
   ）と、タイムアウト発生時に指定された処理を実行する
   タイムアウト処理手段（８）と、タイムアウト発生時に
   該当タイマ管理テーブルをタイムアウト処理待ち行列か
   ら削除するデキュー手段（７）と、該タイマ管理テーブ
   ル間を連鎖する連鎖手段（５）とを備え、該タイマ管理
   テーブル上のタイムアウト時刻が同一であるタイマ管理
   テーブルを連鎖するためのポインタ領域をタイマ管理テ
   ーブル上に確保し、キューインク時においてタイムアウ
   ト時刻が同一であるタイマ管理テーブル間を連鎖するよ
   うにしたことを特徴とするデータ処理装置におけるタイ
   マ管理方式。