JPH08275213A - タイミングキューの制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 モジュロ計算あるいはアドレス許容値判定と
いった処理を不要とし、タイミングキューへの登録・削
除に要する処理を軽減すること。 【構成】 タイミングキュー・アドレス変換テーブルの
途中から、取得するタイミング値でインデックスした場
合であっても、対応するタイミングキューのアドレスが
変換できるように、タイミング値で索引する同一内容の
アドレス変換テーブル２面を連続させて構成したタイミ
ングキュー・アドレス変換テーブルを使用してアドレス
抽出を行う。また、タイミングキュー・インデックスポ
インタが格納された無限チェーンを用いて、そのチェー
ンのヘッドテーブルを順次更新していくことで、タイミ
ングキュー・インデックスの決定を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、各種の制御のために種
々のタイミングを取って次に予定された処理を起動した
り、種々のタイミングを取ってそのタイミング中に期待
する事象が発生しなかった場合のタイムアウト処理を起
動する動作が頻繁におこなわれる情報処理システムにお
いて、タイミング登録、タイミング登録削除、タイマ満
了によるタイムアウト処理起動といった処理を、効率的
に実現することができるタイミングキューの制御方法に
関する。

【０００２】

【従来の技術】電子交換システム等の情報処理システム
では、現在時刻からある一定のタイミングを取得した後
に実行したい処理、あるいは現在時刻からある一定時間
内に処理されるべき要求が実際に処理されたか否かを監
視するといったように、あるタイミングの後に処理す
る、あるいはあるタイミング内に処理されるといった、
タイミングを制御する処理要求が非常に多く取り扱われ
ている。

【０００３】例えば電子交換システムにおいて、加入者
からのダイヤル数字受信処理を例にとって説明を行う
と、第１数字受信から第２数字受信までにはある一定の
タイミングが許容されており、その一定タイミング内に
第２数字が受信できない場合には、受信ダイヤル数字Ｎ
Ｇによる話中音送出処理を、また一定タイミング中にダ
イヤル数字が正常に受信された場合には、第１数字と第
２数字のタイミング監視を中止し、第２数字と第３数字
との間のタイミング監視処理を実施する。

【０００４】このように、タイミング監視の実施及びタ
イミング監視中に目的とする事象が発生した場合、現在
実施しているタイミング処理を中止して別のタイミング
監視処理を実施するといったように、さまざまなタイミ
ング監視が行われている。

【０００５】ある一定のタイミングを取得した後に、前
もって決められている処理を実行するためのタイミング
取得方法の公知例として、特開平４−２７４６９６号公
報に開示された方法がある。

【０００６】図５は、その原理構成図であり、所定時間
後に起動させたいプログラム５０５をグループ５０３と
する各時間に対応したタイマキュー５０１と、タイミン
グをとって起動したいプログラムが発生すると、該当時
間のタイマキューのグループに登録するグループ登録手
段５０４と、一定の時間単位ごとに各タイマキューを１
単位だけ時間が減じる方向へスライドするスライド手段
５０６と、「時間０」になったタイマキューを検出した
ならば、対応するプログラムを起動するタイマ起動手段
５０２とを備え、タイミングをとって起動したいプログ
ラムがあった場合、タイミング要求元５０７からグルー
プ登録手段５０４を起動し、要求されたタイマ時間に対
応するタイマキュー５０１のグループ５０３の最後に登
録する。

【０００７】登録されたタイマキュー５０１のグループ
５０３はスライド手段５０６によって一定時間毎に「時
間０」のグループへスライドされる。「時間０」のグル
ープにスライドすると、タイマ起動手段５０２が起動さ
れ、このグループの先頭のキューから順に対応するプロ
グラム５０５を順次起動させる。

【０００８】しかしながら、この方法によると、タイマ
キュー５０３に一旦登録してしまうと、そのタイマキュ
ー５０３は一定の単位時間毎に「時間０」の方向にスラ
イドしてしまうため、タイマキュー５０３からの削除を
行うためには、全てのタイマキュー５０３のグループを
サーチし、削除したい要求を捜し出す必要がある。

【０００９】このため、所定時間中に別の事象が発生す
るか否かを監視し、別の事象が発生した場合はタイミン
グ監視を中止する処理には不向きであり、しかもタイマ
キュー５０３をスライドさせるためのタイマキュー５０
３のコピーに要する処理が、タイマキュー５０３の数が
増加すればするほど多くなり、システムの処理能力へ与
える影響が大きくなるという問題がある。

【００１０】このような問題を解決する従来技術とし
て、特開昭５９−３６５５号公報に開示されたタイミン
グ制御方法がある。

【００１１】このタイミング制御方法は、図６に示すよ
うに、単位時間毎に循環的に歩進する１個のタイム・ア
ウト・ポインタ６０１を設け、タイミングキュー６０２
からタイミング値６０３に見合ったタイミングキューを
算出し、タイミング監視を受けるタイミングバッファ６
０４を制御するものである。

【００１２】

【発明が解決しようとする課題】しかしながら、上記特
開昭５９−３６５５号公報に開示されたタイミング制御
方法にあっては、タイム・アウト・ポインタ６０１、あ
るいはタイミングキュー６０２のアドレス算出を行う場
合に、時間がかかるモジュロ計算という算出方法を採用
しているため、非常に高精度のタイミング制御が必要な
場合、あるいはタイミングキュー６０２への登録・削除
要求が輻輳した場合など、アドレス算出による処理量が
増大し、情報処理システムの処理能力へ与える影響が大
きくなってしまうという問題がある。

【００１３】この場合、タイミングキューのアドレス算
出に、モジュロ計算方法を用いない方法としては、現ア
ドレスに相対アドレスを加算したアドレス値が、許容さ
れるアドレス領域に有るか否かを判定する方法もある
が、タイミングキューへの登録時に常にアドレス許容判
定を行うため、登録・削除要求が輻輳した場合に、情報
処理システムの処理能力へ与える影響が大きくなってし
まうという問題がある。

【００１４】本発明の目的は、タイミングキューアドレ
スを算出するために用いられるモジュロ計算あるいはア
ドレス許容値判定といった処理を不要とし、タイミング
キューへの登録・削除に要する処理を軽減することがで
きるタイミングキューの制御方法を提供することにあ
る。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、取得するタイミング値の最大値に見合う
個数のタイミングキューと、インデックス値が単位時間
毎に更新され、現時点でタイムアウトしているタイミン
グキューを特定するためのタイミングキュー・インデッ
クスと、タイムアウト時に起動させたい処理を格納する
タイミングバッファと、前記タイミングキュー・インデ
ックスのインデックス値と取得すべきタイミング値とが
相対インデックスとして入力され、この相対インデック
ス値に対応したタイミングキューのアドレス値を出力す
るタイミングキュー・アドレス変換テーブルとを具備
し、前記タイミングキュー・インデックスが更新される
毎に、そのインデックス値を前記タイミングキュー・ア
ドレス変換テーブルに入力し、現時点においてタイムア
ウトしているタイミングキューのアドレス値を求め、そ
のタイミングキューに対応付けられているタイミングバ
ッファからタイムアウトの起動処理内容を取り出して実
行させ、タイミング取得要求時には、前記タイミングキ
ュー・インデックスのインデックス値と取得すべきタイ
ミング値とを相対インデックスとして前記タイミングキ
ュー・アドレス変換テーブルに入力し、取得すべきタイ
ミング値に対応するタイミングキューのアドレス値を求
め、この求めたアドレス値のタイミングキューに対して
前記タイミングバッファを対応付け、タイミング取得要
求の解除時には、タイミングキューに対して対応付けら
れているタイミングバッファを解放することを特徴とす
る。

【００１６】また、前記タイミングキュー・インデック
スを、タイミングキュー・アドレス変換テーブルのタイ
ミングキューアドレスが格納されているエリアのアドレ
スを格納する第１のエリアと、この第１のエリアをイン
デックスするアドレス値を格納する第２のエリアとを有
するタイミングキューと同数のタイミングキュー・イン
デックス変換テーブルから構成し、かつこれらのタイミ
ングキュー・インデックス変換テーブルを前記第２のエ
リアのアドレス値によって無限チェーン接続したことを
特徴とする。

【００１７】

【作用】上記手段によれば、タイミングキュー・アドレ
ス変換テーブルは、その途中のアドレスを相対インデッ
クス値によって参照した場合でも、対応するタイミング
キューのアドレス変換が可能なように、相対インデック
ス値で参照する同一内容のアドレス変換テーブル２面を
連続させたものとなっている。

【００１８】そこで、タイミング取得要求時には、タイ
ミングキュー・インデックスのインデックス値と取得す
べきタイミング値とを相対インデックスとしてタイミン
グキュー・アドレス変換テーブルに入力し、取得すべき
タイミング値に対応するタイミングキューのアドレス値
を求め、この求めたアドレス値のタイミングキューに対
して前記タイミングバッファを対応付ける。

【００１９】これによって、モジュロ計算あるいはアド
レス許容値判定を行わずにタイミングキューのアドレス
を抽出することが可能となり、情報処理システムの処理
能力に与える影響を軽減することができる。

【００２０】また、タイミングキュー・アドレス変換テ
ーブルをインデックスするタイミングキュー・インデッ
クスを抽出するために、タイミングキュー・インデック
スポインタが格納された無限チェーンを用いて、そのチ
ェーンのヘッドテーブルを順次更新していくことで、タ
イミングキュー・インデックスの決定を計算によらずに
実施するができる。

【００２１】

【実施例】以下、本発明を図示する実施例に基づき詳細
に説明する。

【００２２】図１は、本発明の第１の実施例を示すブロ
ック図である。

【００２３】図１において、タイミングキュー・インデ
ックス１０１が示すＴＭＱｉインデックスは、タイミン
グキュー・アドレス変換テーブル１０３のＴＭＱｉアド
レスが格納されるているエリアのアドレスをインデック
スしている。

【００２４】タイミングキュー１０８は、単位時間周期
でタイムアウト処理実行手段１０７により実行されるタ
イムアウト処理１１１の対象となるもので、複数のキュ
ーから成り、それぞれはＴＭＱｉに対応したアドレスに
割り当てられている。

【００２５】タイミングキュー・インデックス１０１
は、インデックス更新手段１０２により、単位時間毎に
更新される。

【００２６】本実施例では、取得するタイミング値１０
４の最大値がｎの場合を示している。

【００２７】タイミングキュー・アドレス変換テーブル
１０３は、取得すべきタイミング値１０４とＴＭＱｉイ
ンデックスとにより相対インデックスされ、相対０番地
からｎ番地に設定されているＴＭＱ₀アドレス、ＴＭＱ₁
アドレス、・・・、ＴＭＱ_nアドレスと同一の内容が、
相対ｎ＋１番地から２ｎ＋１番地に設定された構成であ
る。

【００２８】これにより、タイミングキュー・インデッ
クス１０１が相対０番地からｎ番地の間のどこをインデ
ックスしていても、そこからのタイミング値１０４で相
対インデックした部分に、タイミングキュー１０８のア
ドレスが必ず格納されているため、単純な相対インデッ
クスのみでタイミングキュー１０８のアドレスを抽出す
ることが可能なようになっている。

【００２９】タイミングキュー１０８には、タイミング
バッファ群１０９がリンクされる。

【００３０】図２に示すように、ＴＭＱｉアドレスのタ
イミングキュー２０１は、バッファ番号ｉ０〜ｉｊのタ
イミングバッファから成るタイミングバッファ群１０９
の先頭にリンクされているバッファ番号ｉ０のタイミン
グバッファを指定する先頭タイミングバッファポインタ
２０２と、タイミングバッファ群１０９の最終にリンク
されているバッファ番号ｉｊの最終タイミングバッファ
を指定する最終タイミングバッファポインタ２０３とか
ら構成される。

【００３１】なお、ＴＭＱｉアドレスのタイミングキュ
ー２０１にリンクするタイミングバッファが存在しない
場合は、各ポインタ２０２，２０３にはそれぞれ「ＮＵ
ＬＬ」が設定される。

【００３２】バッファ番号ｉ０〜ｉｊのタイミングバッ
ファは、それぞれ、次リンクタイミングバッファポイン
タ２０４、前リンクタイミングバッファポインタ２０
５、タイムアウト処理２０６、登録タイミングキューア
ドレス２０７とから構成され、次リンクタイミングバッ
ファポインタ２０５と前リンクタイミングバッファポイ
ンタ２０６とを用いて両方向チェーンを形成している。

【００３３】これら各タイミングバッファのタイムアウ
ト処理２０６には、タイマ満了によりタイムアウト処理
実行手段１０７から起動されるタイムアウト処理１１１
が設定され、また登録タイミングキューアドレス２０７
には、対応するタイミングキュー１０８のアドレスＴＭ
Ｑｉが設定される。

【００３４】タイミング要求１１０からタイミング取得
要求が発生すると、タイミング取得要求登録手段１０５
では、図３に示す登録手続きによりタイミングキューに
登録する処理を実施する。

【００３５】図３の処理フローにおいて、まず、タイミ
ングキュー・アドレスを抽出するためのポインタが、タ
イミングキュー・インデックス１０１と相対タイミング
値１０４とを加算することにより算出される（ステップ
３０１）。

【００３６】次に、算出されたタイミングキュー・アド
レス抽出ポインタでタイミングキュー・アドレス変換テ
ーブル１０３を検索し、タイミングバッファ群１０９を
登録するタイミングキュー１０８のアドレスを抽出する
（ステップ３０２）。

【００３７】次に、抽出されたタイミングキュー１０８
のタイミングバッファ群１０９にタイミングバッファを
キューイングすることで、所定のタイミングに起動すべ
き処理内容の登録を終了する（ステップ３０３）。

【００３８】一方、タイミング要求１１０からタイミン
グ取得登録解除要求が発生した場合、タイミング取得要
求登録解除手段１０６はタイミングバッファ群１０９の
登録タイミングキューアドレス２０７からタイミングキ
ュー１０８のアドレスを抽出し、タイミングバッファ群
１０９からタイミングバッファをデキューする（解放す
る）。

【００３９】タイミングキュー・インデックス１０１
は、タイミングキュー・アドレス変換テーブルの相対０
番地からｎ番地までのアドレスを示し、単位時間毎に０
番地のアドレスから１番地のアドレスへ、また１番地の
アドレスから２番地のアドレスへといったように順次更
新され、ｎ番地のアドレスの次は０番地のアドレスへと
循環的にインデックス内容が更新される。そして、その
インデックス値はタイミング上は現時点を意味し、この
インデックス値で検索されるタイミングキューは現時点
でタイムアウトしたタイミングキューを意味する。

【００４０】すなわち、タイミングキュー・インデック
ス１０１が更新される毎に、そのインデックス値で示さ
れる現時点においてタイムアウトしているタイミングキ
ュー１０８のアドレス値が求められ、そのタイミングキ
ュー１０８に対応付けられているタイミングバッファ群
１０９からタイムアウトの起動処理内容が取り出されて
実行される。

【００４１】この実施例では、このタイミングキュー・
インデックス１０１の更新に、従来技術であるモジュロ
計算もしくはアドレス許容値判定による循環更新手段を
用いている。

【００４２】これは、タイミングキュー・インデックス
１０１の更新が単位時間に１回のみ行われる処理である
ため、その単位時間が長い場合は、処理能力へ与える影
響が少ないと判断できるからである。しかし、単位時間
が非常に短く、処理能力への影響を考慮する必要がある
場合は、次に説明する第２の実施例の方法で更新するこ
とが望ましい。

【００４３】図４は、本発明の第２の実施例を示すブロ
ック図である。

【００４４】図４において、タイミングキュー・アドレ
ス変換テーブル４１２は、図１に示すものと同一構成で
ある。図１のタイミングキューインデックス１０１の値
を抽出するために、タイミングキュー・インデックス変
換テーブル４０４を用いた点が第１の実施例と大きく異
なる点である。

【００４５】この第２の実施例のタイミングキュー・イ
ンデックス変換テーブル４０４は、タイミングキュー１
０８と同じ個数のテーブルから構成され、各テーブルは
テーブル間のアドレスチェーンを組むためのエリア４０
６，４１０及びタイミングキューアドレス変換テーブル
４１２のアドレスを格納するエリア４０７，４１１から
構成され、「ＩＤＸ₀」の変換テーブル４０５には、次
にリンクする「ＩＤＸ₁」の変換テーブル４０８のアド
レス４０６と、ＴＭＱ₀アドレス４１３が格納されるタ
イミングキュー・アドレス変換テーブル４１２の相対０
番地のアドレス４０７が、また最終の「ＩＤＸ_n」の変
換テーブル４０９には、次にリンクする「ＩＤＸ₀」の
変換テーブル４０５のアドレス４１０とＴＭＱｎインデ
ックス４１１、というように無限アドレスチェーンを組
んで、タイミングキューインデックスを抽出する構成と
なっている。

【００４６】この無限アドレスチェーンをインデックス
するタイミングキュー・インデックス変換ヘッドテーブ
ル４０１には、ＩＤＸｉアドレス４０２が格納され、単
位時間毎にＩＤＸｉの次にリンクされているインデック
ス変換テーブル４０４のＩＤＸアドレスに更新される。
これにより、タイミングキュー・インデックス４０１が
順次更新される。

【００４７】このように、タイミングキュー・インデッ
クス変換テーブル４０４が無限アドレスチェーンを組ん
だ構成となっていることから、タイミングキュー・イン
デックス１０１を抽出するためのモジュロ計算もしくは
アドレス許容値判定処理が不要となり、タイミングキュ
ー・インデックス１０１を求めるための処理を軽減する
ことができる。

【００４８】

【発明の効果】以上のように、本発明によれば、タイミ
ングキューへの登録のために、タイミングキューのアド
レスを求める処理において、従来技術で必要とされたモ
ジュロ計算処理あるいはアドレス許容値判定処理が一切
不要となるため、情報処理システムのタイミング制御に
伴う処理能力を一層向上することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示すブロック図であ
る。

【図２】図１におけるタイミングバッファの構成とタイ
ミングキューの関係を示す図である。

【図３】タイミングキューへのタイミングバッファの登
録処理手順を示すフローチャートである。

【図４】本発明の第２の実施例を示す構成図である。

【図５】従来のタイミング取得方法の一例を示す原理構
成図である。

【図６】従来のタイミング取得方法の他の例を示すデー
タ構成図である。

【符号の説明】

１０１…タイミングキュー・インデックス、１０３…タ
イミングキュー・アドレス変換テーブル、１０８…タイ
ミングキュー、１０９…タイミングバッファ群、４０１
…タイミングキュー・インデックス変換ヘッドテーブ
ル、４０４…タイミングキュー・インデックス変換テー
ブル。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 事象発生後、事象に見合った所定時間が
   経過した後に起動させたい処理や、事象発生後、事象に
   見合った所定時間内に別の事象が発生するか否かを監視
   し、別の事象が所定時間内に発生しなかった場合に起動
   させたい処理を登録するタイミングキューの制御方法に
   おいて、 取得するタイミング値の最大値に見合う個数のタイミン
   グキューと、 インデックス値が単位時間毎に更新され、現時点でタイ
   ムアウトしているタイミングキューを特定するためのタ
   イミングキュー・インデックスと、 タイムアウト時に起動させたい処理を格納するタイミン
   グバッファと、 前記タイミングキュー・インデックスのインデックス値
   と取得すべきタイミング値とが相対インデックスとして
   入力され、この相対インデックス値に対応したタイミン
   グキューのアドレス値を出力するタイミングキュー・ア
   ドレス変換テーブルとを具備し、 前記タイミングキュー・インデックスが更新される毎
   に、そのインデックス値を前記タイミングキュー・アド
   レス変換テーブルに入力し、現時点においてタイムアウ
   トしているタイミングキューのアドレス値を求め、その
   タイミングキューに対応付けられているタイミングバッ
   ファからタイムアウトの起動処理内容を取り出して実行
   させ、 タイミング取得要求時には、前記タイミングキュー・イ
   ンデックスのインデックス値と取得すべきタイミング値
   とを相対インデックスとして前記タイミングキュー・ア
   ドレス変換テーブルに入力し、取得すべきタイミング値
   に対応するタイミングキューのアドレス値を求め、この
   求めたアドレス値のタイミングキューに対して前記タイ
   ミングバッファを対応付け、 タイミング取得要求の解除時には、タイミングキューに
   対して対応付けられているタイミングバッファを解放す
   ることを特徴とするタイミングキューの制御方法。
2. 【請求項２】 前記タイミングキュー・インデックス
   を、タイミングキュー・アドレス変換テーブルのタイミ
   ングキューアドレスが格納されているエリアのアドレス
   を格納する第１のエリアと、この第１のエリアをインデ
   ックスするアドレス値を格納する第２のエリアとを有す
   るタイミングキューと同数のタイミングキュー・インデ
   ックス変換テーブルから構成し、かつこれらのタイミン
   グキュー・インデックス変換テーブルを前記第２のエリ
   アのアドレス値によって無限チェーン接続したことを特
   徴とする請求項１記載のタイミングキューの制御方法。