JPH0210438A - タイマ依頼の管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［１要］ プロセスからシステムに対してタイムアウト通知依頼（
以下単にタイマ依頼と略す）を行う際のタイマ依頼の管
理方法に関し、 より正確なキャンセル発生時刻をシステムとして予測す
ることを目的とし、 プロセスからシステムに対してタイムアウト通知依頼を
送出し、タイマ依頼処理部ではシステムに対して依頼さ
れたタイマ値のうち、実際の所要時間の占める割合を求
め、次にタイマ依頼処理部は、依頼されたタイマ値とそ
の割合をもとにタイマキャンセル発生時刻を算出し、算
出したタイマキャンセル発生時刻順にタイムアウトの通
知依頼用のバッファをキューイングさせるように構成す
る。

［産業上の利用分野］ 本発明は、プロセスからシステムに対してタイムアウト
通知依頼（以下単にタイマ依頼と略す）を行う際のタイ
マ依頼の管理方法に関する。

プロセスからは、システムに対して種々のタイマ依頼が
行われる。この場合においては、この種のシステムにお
いては、各種のタイマ依頼に対して最も効率よくその処
理を行うことが要求される。

［従来の技術］ プロセスである種のタスク処理を実行する場合、まずプ
ロセスからシステムに対してタイマ依頼を行う。゛そし
てシステム内は内蔵のタイマをカウント開始させると共
に、プロセスに対して受付完了信号を送出する。ここで
、タイマは予め定められたタイマ値のカウントを開始す
る。プロセス側ではシステムからの受付完了信号を持っ
て、処理を開始する。そして、一連の処理が終了したら
システムに対してタイマキャンセル依頼を行う。システ
ム側では、タイマキャンセル依頼を受付けるとタイマキ
ャンセル受付は完了信号をプロセスに対して送出する。

プロセス側では、タイマキャンセル受付は完了信号を受
付けると、管理用テーブル内のキューをオフにする。

タイマは予め定められた時間をカウントしており、タイ
ムアウト信号を発生ずるまでにタイマキャンセル依頼が
プロセス側から来ない場合には、システムはプロセスに
対してタイムアウト信号を送出する。プロセス側では、
このタイムアウト信号を受付けると、異常処理動作に入
る。

ここでタイマ依頼を行う時には、タイマ管理用のテーブ
ルを設番プ、そのテーブルはタイマ依頼の順にキューイ
ングされている。

第９図は従来方法によるタイマキャンセル発生の説明図
である。管理用バッファ１には、タイマＩＤ、タイマ値
が格納される。一方、管理用テーブル３にはタイムアウ
ト通知依頼用のキューの先頭バッファアドレスから最終
バッファアドレスが格納されており、タイマ依頼要求順
に格納されている。

［発明が解決しようとする課題］ ここで、タイムアラＩ・通知依頼用のキューからバッフ
ァを外す場合（タイムアウト発生時とタイマキャンセル
時の２とおりがある）には、タイムアウト通知依頼時に
採番されたらタイマＩＤを基にキューをサーチし、その
事象に対応するバッファを捜し出しオフにする。

第１０図は従来のタイムアウト時のキュー検索の様子を
示す図である。タイマ依頼処理部４からシステム５に対
し、タイマ依頼が発行されると（■）、該システム５は
タイマ依頼受付は完了をタイマ依頼処理部４に送出した
後、内蔵のタイマ５ａで所定のタイマ値のカウントを開
始する。

方、タイマ依頼処理部４では、受付は完了信号を受ける
と（■）、タイマ管理用テーブル３に対しキューイング
を行う（■）。次にタイムアウトがシステム５側から発
生すると（■）、タイムアウト処理部１１は、タイマ管
理用テーブル３を検索して該当するバッファを検索する
（■）。

このように、タイマ依頼類に管理用テーブルが生成され
ていると、タイマキャンセルがタイマ依頼類に発生する
とは限らない！こめ、不都合が生ずる。つまり、タイム
アウト管理用のバッファは、タイムアウト通知の依頼類
にキューイングされているため、キューをサーチする場
合には、キューの先頭からチエツクを行わなければなら
ず、時間的な無駄が生じる。従来の方法ではタイムアラ
１へ通知依頼のキューイング処理は単純で時間がかから
ないが、バッファをキューから外すための検索に時間が
かかつてしまう。最悪の場合、一番最後の依頼が該当す
る事象とすると、最大例えば２５６個のバッファを検索
しなければならない。

タイマキャンセルの発生する順番は予測しにくいもので
あるが、実際の処理時間に対し、どの位の余裕を持たせ
てタイマ１ｎを決めているかがわかればキャンセルの起
こる時刻をより近い値で求め、その順にキューイングす
ることが可能となる。即ち、次々と発生するタイマキャ
ンセル依頼は、キューの先頭近くに繋がれている事象（
実際にはバッファが存在している）に限られてくるため
、無駄なサーチをしなくてすむ。

本発明はこのような課題に鑑みてなされたものであって
、より正確かつ高速なキャンセル発生時刻をシステムと
して予測することができるタイマ依頼の管理方法を提供
することを目的としている。

［Ｆ！Ｒ題を解決するための手段］ 第１図は本発明方法の原理を示すフローチャートである
。本発明はプロセスからシステムに対してタイムアウト
通知依頼を送出しくステップ１）、タイマ依頼処理部で
はシステムに対して依頼されたタイマ値のうち、実際の
所要時間の占める割合を求め（ステップ２）、 次にタイマ依頼処理部は、依頼されたタイマ値とその割
合をもとにタイマキャンセル発生時刻を算出しくステッ
プ３）、 算出したタイマキャンセル発生時刻順にタイムアウトの
通知依頼用のバッファをキューイングさせる（ステップ
４）ようにしたことを特徴としている。

［作用１ 実際の所要時間の占める割合を基にタイマキャンセル発
生時刻を算出し、タイマキャンセル発生時刻順にタイマ
依頼用のバッファをキューイングする。これにより従来
方法よりもより正確なキャンセル発生時刻をシステムと
して予測することができるタイマ依頼の管理方法を提供
することができる。

［実施例］ 以下、図面を参照して本発明の実施例を詳細に説明する
。

ネットワーク系のプログラムの場合、依頼づ−るタイマ
値に最大許容量（もうこれ以上は待でな（１という時間
）を設定しているため、タイムアウト発生までプロレス
が待っていることは少ない。ネットワーク系のプログラ
ムにとって、正常なシーケンスとは、ある処理結果持ち
にタイマを使用するが、タイムアウト発生前にその処理
が終了し、タイマ依頼をキャンセルするものである。

第２図は本発明によるシーケンス例を示Ｊ゛図である。

第１０図と同一のものは、同一の符号を句して示す。タ
イマ依頼処理部４からシステｌ第５に対し、タイマ依頼
が発行されると（■）、該システム５はタイマ依頼受付
は完了信号をタイマ依頼処理部４に送出した後、内蔵の
タイマ５ａで所定のタイマ値のカウントを開始する。一
方、タイマ依頼処理部４では、受付は完了信号を受ける
と（■）、タイマ管理用テーブル３に対しキューイング
を行う（■）。次に事象Δが発生すると（■）、タイマ
キャンセル処理部４は、タイマ管理用テープ３を検索し
て該当するバッファを検索する（■）。

次に、タイマキャンセル処理部４は、システム５に対し
てタイマキャンセル依頼を発行する（■）。第２図では
、キューの順番がタイマキャンセル発生順に並んでいる
ので、キュー検索も速やかに行うことができる。

第３図はタイマ依頼〜タイムアウト受付けのシーケンス
例を示す図、第４図はタイマ依頼〜タイマキャンセルの
シーケンス例を示す図である。第２図と同一のものは、
同一の符号を付して示す。

先ず、第３図について、説明する。プロセス１０からタ
イマ依頼が発行されると、この依頼はタイマ依頼処理部
４に入る（■）。該タイマ依頼処理部４は、タイマ５ａ
に対してタイマＩＤ、タイマ値等を送出し、依頼を行う
（■）、、次にタイマ５ａから受付は完了信号がタイマ
依頼処理部４に与えられ（■）、該タイマ依頼処理部４
はプロセス１０に対して受付は完了信号を与える。同時
にタイマ５ａは入力されたタイマ値に応じたカラン１〜
を開始する。

ここで、プロセス１０側で事象が発生しないうちにタイ
マ５ａがカウントアツプすると、該タイマ５ａはタイム
アウト信号を発生しタイムアウト処理部１１に送る（■
）。該タイムアウト処理部１１は、タイムアウト信号を
プロセス１０に与える（■）。そして、プロセス１０は
このタイムアウト通知を受付けると、異常処理を行う。

次に第４図について説明する。プロセス１０／）１らの
タイムアウト通知依頼（タイマ依頼）の発行（■）から
、受付は完了を受付ける（■）までは、第３図と同一で
ある。受付は完了を受付けてから事象△が発生すると、
プロセス１０は当該事象Ａに関する処理を実行する。当
該処理が終了すると、プロセス１０はタイマ５ａに対し
てタイマキャンセル依頼を発行する（■）。タイマキャ
ンセル処理部１２は、この依頼を受けると、タイマ５ａ
に対してタイマキャンセル依頼を与える（■）。該タイ
マ５ａは、この依頼を受けると、キャンセル受付は完了
信号を送出しタイマキャンセル処理部１２に与える（■
）。そして、該タイマキャンセル処理部１２はプロセス
１０にその完了通知を与える（■）。

第５図は本発明方法を実施するシステム構成例を示す図
である。第４図と同一のものは、同一の符号を付して示
す。図において、タイマ制御部２０は、コントロール部
を持たない関数群で、前述のタイマ依頼処理部４．タイ
ムアウト処理部１１及びタイマキャンセル処理部１２よ
り構成されている。各処理部は独立しており、お互いの
動作について意識することはない。また、各処理部は自
己が依頼された処理に対して、管理用テーブルにキュー
イングされているバッファをサーチすることにより、正
統な依頼か否かを判断し、他の処理部との接点を持つこ
とができる。

プロセス１０は、タイマ依頼部１０ａ、タイマキャンセ
ル依頼部１０ｂより構成されており、タイマ依頼部１０
ａはタイマ依頼処理部４に対してタイマ依頼を発行し、
タイマキャンセル依頼部１ｏｂはタイマキャンセル処理
部１２にタイマキャンセル依頼を発行する。また、タイ
マ５ａはタイムアウト処理部１１にタイムアウト信号を
与える。

第６図はタイマ依頼処理部４（第５図参照）の動作を示
ずフローチャートである。先ずタイマＩＤの採番を決定
しくステップ１）、タイマキャンセル発生時刻を求める
（ステップ２）。ここで、タイマキャンセル発生時刻の
算出は、次式により求める。

現時刻＋（タイマ値）／ｎ 上式において、ｎは実所要時間割合であり、各タイマ依
頼により異なるため、タイマ値と同様にパラメータ渡し
とする。ステップ２でタイマキャンヒル発生時刻が求ま
ったら、タイマ管理用テーブルからキューイングされて
いるバッファアドレスを求める（ステップ３）。

次に当依頼のタイマキャンセルの方が先に発生するかど
うかチエツクしくステップ４）、そうであった場合には
管理用バッファを設定しくステップ５）、キューイング
処理を行う（ステップ６）。

なお、ステップ５において、バッファの獲得は、タイマ
制御部２０に処理を依頼するプロセスで行う。ステップ
４で、当依頼のタイマキャンセルの方が先に発生しない
場合には、全部のキューをサーチしたかどうかチエツク
しくステップ７）、次のバッファアドレスを求め（ステ
ップ８）、ステップ４に戻る。

第７図はタイマキャンセル処理部１２（第５図参照）の
動作を示すフローチャートである。先ず、タイマ管理用
デープルからキューイングされているバッファアドレス
を求め（ステップ１）、バッファ内のタイマＩＤとパラ
メータの値が一致するかどうかチエツクする（ステップ
２）。一致しなかった場合には、全キューをサーチした
かどうかをチエツクしくステップ３）、そうであった場
合にはエラー終了し、そうでない場合には次のバッファ
アドレスを求め（ステップ４）、ステップ２に戻る。ス
テップ２で、バッファ内のタイマＩＤとパラメータの値
が一致した場合には、該当するバッファをキューから外
しくステップ５）、タイマｌＤを解放する（ステップ６
）。

第８図はタイマ管理用テーブルの構成例を示す図である
。ここで、バッファ１内のタイマ値を１とすると、実タ
イマ値は割合を示し、１以下である。バッファ１の最後
には、演算により求めたタイマキャンセル発生時刻が格
納される。

［発明の効果］ 以上詳細に説明したように、本発明によれば実際の所要
時間の占める割合を基にタイマキャンセル発生時刻を粋
出し、タイマキャンセル発生時刻順にタイマ依頼用のバ
ッファをキューイングする。

これにより従来方法よりもより正確かつ高速なキャンセ
ル発生時刻をシステムとして予測することができるタイ
マ依頼の管理方法を提供することができる。

【図面の簡単な説明】

第１図は本発明方法の原理を示すフローチャート、 第２図は本発明によるシーケンス例を示す図、第３図は
タイマ依頼〜タイムアウト受付けのシーケンス例を示す
図、 第４図はタイマ依頼〜タイマキャンセルのシーケンス例
を示す図、 第５図は本発明方法を実施するシステム構成例を示す図
、 第６図はタイマ依頼処理部の動作を示すフローチャート
、 第７図はタイマキャンセル処理部の動作を示すフローチ
ャート、 第８図はタイマ管理用テーブルの構成例を示す図、 第９図は従来方法によるキューイング方法を示す図、 第１０図は従来のタイムアウト時のキュー検索の様子を
示す図である。 第５図において、 ４はタイマ依頼処理部、 ５ａはタイマ、 １０はプロセス、 １０ａはタイマ依頼部、 １０ｂはタイマキャンセル処理部、 １１はタイムアウト処理部、 １２はタイマキャンセル処理部、 ２０はタイマ制御部である。 特許出願人　　　富　　士　　通　　株　　式　　会　
　社代　　理　　人　　　　　弁理士　　　　井　　島
　　藤　　槽外１名 本発明方法の原理を示すフロー−ｙ±−ト第１　図 タイマ依頼〜タイムアウト受付りす■シーケンス傅］を
チオ図画３　区 ノ タイマ依顆〜タイマキ〜シセル■シーケンスタｊを示す
図角屹４ 図 オ発ＥＡ方法を実施するシステｉ−構成例を示す図第５
区 タイマ侑弾℃理部■勧乍を示すフロ チ±−ト 角■６ Ｓで タイマ骨理用テ プルの徹例を示す図 第 図

Claims (1)

1. 【特許請求の範囲】 プロセスからシステムに対してタイムアウト通知依頼を
   送出し（ステップ１）、 タイマ依頼処理部ではシステムに対して依頼されたタイ
   マ値のうち、実際の所要時間の占める割合を求め（ステ
   ップ２）、 次にタイマ依頼処理部は、依頼されたタイマ値とその割
   合をもとにタイマキャンセル発生時刻を算出し（ステッ
   プ３）、 算出したタイマキャンセル発生時刻順にタイムアウトの
   通知依頼用のバッファをキューイングさせる（ステップ
   ４）ようにしたことを特徴とするタイマ依頼の管理方法
   。