(57)【要約】【課題】交換システムにおいて、指定時刻を検出してタイムアウトを通知する処理時間を短縮するタイマ管理システムを提供する。【解決手段】それぞれポインタテーブル２１〜７１およびタイマ管理テーブル２２〜７２を有する例えば年、月、日、時、分および秒の時間単位設定部２０〜７０、これら時刻単位設定部２０〜７０のタイマ登録ブロック２３−２４〜７３−７４、タイマ登録部８１、タイムアウト検出部８３、タイマ要求元９０、中央処理装置１０１および周期割込発生装置１０２により構成される。【選択図】          図１
2004172823.tif 000002
【特許請求の範囲】
【請求項１】
交換システム内で指定された時刻のタイムアウトを検出してタイマ要求元に通知するタイマ管理方式において、
指定された任意の絶対時刻を設定しておくタイマ登録ブロックと、該タイマ登録ブロックをキューイングするためのキューを複数実装する絶対時刻単位毎のタイマ管理テーブルと、前記絶対時刻単位毎の現在時刻を示すポインタテーブルと、タイマ登録要求にて指定された時刻に基づいて適切な時刻単位の前記タイマ管理テーブル内のキューを求めて登録するタイマ登録部とを備え、
前記各絶対時刻単位における現在時刻を示す前記ポインタテーブルの値を一定時間毎に更新する手段の中で、通知される現在時刻が時刻単位毎に認識している時刻より１周期分大きい値でなかった場合には、システム時刻の変更がなされたものとみなして変更された時刻に至るまでの前記各タイマ登録ブロックを取り出し、タイマ要求元へタイムアウトの通知を行い、前記各時刻単位のポインタテーブル値を設定し直すことを特徴とするタイマ管理システム。
【請求項２】
前記各絶対時刻単位における現在時刻を示すポインタテーブルの値を一定時間毎に更新し、最小時刻単位のポインタテーブル値でインデックスされるタイマ管理テーブルのキューにキューイングされている前記タイマ登録ブロックのみをサーチすることでタイムアウトの監視を行い、前記タイマ要求元へタイムアウトの通知を行うことを特徴とする請求項１記載のタイマ管理システム。
【請求項３】
前記各絶対時刻単位における現在時刻を示すポインタテーブルの値を一定時間毎に更新する手段は、一定時間毎に通知される現在時刻が時刻単位毎に認識している時刻より一周期分大きい値でなかった場合に、時刻補正がなされたものとみなして補正された時刻に至るまでの前記各タイマ登録ブロックを取り出し、前記タイマ要求元へタイムアウトの通知を行い、前記各時刻単位のポインタテーブル値を設定し直すことを特徴とする請求項１又は２に記載のタイマ管理システム。
【請求項４】
時間の経過に伴い、現在時刻に対応した前記各タイマ管理テーブル内のポインタが一巡する毎に、前記上位時刻単位のタイマ管理テーブルのポインタが示すキューから前記タイマ登録ブロックを取り外し、該タイマ登録ブロックに設定されている時刻に対応した下位時刻単位のタイマ管理テーブル内のキューへキューイングし直すことを特徴とする請求項１、２又は３に記載のタイマ管理システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はタイマ管理システムに関し、例えば、電子交換システム内で指定要求のあった指定時刻になったタイムアウトを絶対時刻でタイマ要求元に通知するタイマ管理システムに関する。
【０００２】
【従来の技術】
従来、交換システム、特に私設交換システムにあっては、交換システムを利用する時間を予約的に指定することが多い。このような交換システム内で、指定時刻になった「タイムアウト」を検出するには、指定時刻を登録するタイマ登録要求を交換システム内の「タイマ登録テーブル」に設定する。そして、一定時間毎にこのタイマ登録テーブルをサーチし、時刻が一致したものをタイムアウトとして通知していた。
【０００３】
具体的には、タイマ登録要求をキューイングするための１つのキューと、タイマ登録要求単位に利用するタイマ登録ブロックとを備えている。そして、要求時刻をタイマ登録ブロックに設定して、そのタイマ登録ブロックをタイマ登録要求としてキューイングするためのキューにキューイングすることで登録していた。このように周期的にタイマ登録要求をキューイングするためのキューにキューイングされている全てのタイマ登録ブロックに対して設定されている要求時刻と現在時刻とを比較する。そして、両者が一致すれば、タイマ登録ブロックをキューから外してタイムアウトとみなして通知している。
【０００４】
【発明が解決しようとする課題】
従来のタイマ管理システム又は管理方式は、タイマ登録要求をキューイングするためのキューが１つしかなく、周期的にタイムアウトを検出する処理であった。そのため、キューイングされている全てのタイマ登録ブロックサーチする必要があり、タイマ登録数に比例して多大な処理時間を必要とするという課題があった。
【０００５】
【発明の目的】
本発明は、上述した従来技術の課題に鑑みなされたものであり、処理時間を短縮可能にするタイマ管理システムを提供することを目的とする。
【０００６】
【課題を解決するための手段】
前述の課題を解決するため本発明によるタイマ管理システムは、次のような特徴的な構成を採用している。
【０００７】
（１）交換システム内で指定された時刻のタイムアウトを検出してタイマ要求元に通知するタイマ管理方式において、
指定された任意の絶対時刻を設定しておくタイマ登録ブロックと、該タイマ登録ブロックをキューイングするためのキューを複数実装する絶対時刻単位毎のタイマ管理テーブルと、前記絶対時刻単位毎の現在時刻を示すポインタテーブルと、タイマ登録要求にて指定された時刻に基づいて適切な時刻単位の前記タイマ管理テーブル内のキューを求めて登録するタイマ登録部とを備え、
前記各絶対時刻単位における現在時刻を示す前記ポインタテーブルの値を一定時間毎に更新する手段の中で、通知される現在時刻が時刻単位毎に認識している時刻より１周期分大きい値でなかった場合には、システム時刻の変更がなされたものとみなして変更された時刻に至るまでの前記各タイマ登録ブロックを取り出し、タイマ要求元へタイムアウトの通知を行い、前記各時刻単位のポインタテーブル値を設定し直すタイマ管理システム。
【０００８】
（２）前記各絶対時刻単位における現在時刻を示すポインタテーブルの値を一定時間毎に更新し、最小時刻単位のポインタテーブル値でインデックスされるタイマ管理テーブルのキューにキューイングされている前記タイマ登録ブロックのみをサーチすることでタイムアウトの監視を行い、前記タイマ要求元へタイムアウトの通知を行う上記（１）のタイマ管理システム。
【０００９】
（３）前記各絶対時刻単位における現在時刻を示すポインタテーブルの値を一定時間毎に更新する手段は、一定時間毎に通知される現在時刻が時刻単位毎に認識している時刻より一周期分大きい値でなかった場合に、時刻補正がなされたものとみなして補正された時刻に至るまでの前記各タイマ登録ブロックを取り出し、前記タイマ要求元へタイムアウトの通知を行い、前記各時刻単位のポインタテーブル値を設定し直す上記（１）又は（２）のタイマ管理システム。
【００１０】
（４）時間の経過に伴い、現在時刻に対応した前記各タイマ管理テーブル内のポインタが一巡する毎に、前記上位時刻単位のタイマ管理テーブルのポインタが示すキューから前記タイマ登録ブロックを取り外し、該タイマ登録ブロックに設定されている時刻に対応した下位時刻単位のタイマ管理テーブル内のキューへキューイングし直す上記（１）、（２）又は（３）のタイマ管理システム。
【００１１】
【発明の実施の形態】
以下、本発明によるタイマ管理システムの好適実施形態の構成および動作を、添付図面を参照して説明する。
【００１２】
図１は、本発明によるタイマ管理システムの好適実施形態のシステム構成図である。この実施形態では、絶対時刻単位として時間的に長い方から短い方に年、月、日、時、分および秒を含む最上位から最下位までの６つの時刻単位を利用する場合を例とする。
【００１３】
このタイマ管理システムは、主記憶装置１０、この主記憶装置１０にバス１００を介して接続される中央処理装置（ＣＰＵ）１０１、この中央処理装置１０１に信号線１０３を介して接続され、ＣＰＵ１０１に対して周期的に割り込みを発生する周期割込発生装置１０２により構成される。
【００１４】
主記憶装置１０は、時刻単位「秒」設定部（以下、「秒」設定部という）２０、時刻単位「分」設定部（以下、「分」設定部という）３０、時刻単位「時」設定部（以下、「時」設定部という）４０、時刻単位「日」設定部（以下、「日」設定部という）５０、時刻単位「月」設定部（以下、「月」設定部という）６０および時刻単位「年」設定部（以下、「年」設定部という）７０を含んでいる。これら各時刻単位設定部２０〜７０は、それぞれポインタテーブル２１〜７１およびタイマ管理テーブル２２〜７２を有する（尚、図中では一部図示を省略している）。また、これらタイマ管理テーブル２２〜７２には、それぞれタイマ登録ブロック２３〜７３が接続され、更にこれらタイマ登録ブロック２３〜７３には、それぞれ別のタイマ登録ブロック２４〜７４が接続されている。
【００１５】
更に、主記憶装置１０は、タイマ登録部８１、タイムアウト検出部８３および複数の予備タイマ登録ブロック８４ａ〜８４ｃが設けられている。タイマ登録部８１には、タイマ登録インタフェース９１を介してタイマ要求元９０が接続されている。また、タイムアウト検出部８３は、タイムアウト検出インタフェース９２を介してタイマ要求元９０に接続されている。
【００１６】
上述の如く本発明によるタイマ管理システムの主記憶装置１０は、最小時刻単位である「秒」に対応する「秒」設定部２０から最大時刻単位である「年」設定部７０まで、「分」設定部３０、「時」設定部４０、「日」設定部５０および「月」設定部７０を合計６個の階層的に構成している。
【００１７】
これら時刻単位設定部２０〜７０のタイマ管理テーブル２２〜７２は、それぞれタイマ登録ブロック２３〜７３をキューイングするためのキューを複数実装している。また、ポインタテーブル２１〜７１は、それぞれの時刻単位における現在時刻を示し、対応するタイマ管理テーブル２２〜７２内のキューをインデックスする。また、主記憶装置１０の各時刻単位設定部２０〜７０に設けられた１対のタイマ登録ブロック２３−２４〜７３−７４は、登録要求時間が設定されたメモリブロックである。タイマ登録部８１は、処理プログラムを内蔵し、後述の如く動作する。タイムアウト検出部８３は、タイムアウトを検出する。
【００１８】
次に、図１に示すタイマ管理システムの動作を説明する。タイマ登録部８１は、未使用のタイマ登録ブロックである、例えばタイマ登録ブロック８４ａを確保した上で、指定された時刻の最大時刻単位に対応する時刻単位設定部２０〜７０の何れかのポインタテーブル２１〜７１の値との比較を行う。指定された値がポインタテーブル２１〜７１の値よりも大きい場合には、その時刻単位設定部２０〜７０のタイマ管理テーブル２２〜７２の指定された値でインデックスしたキューへキューイングを行い、タイマ登録処理を終了する。
【００１９】
一方、指定された値がポインタテーブル２１〜７１の値以下の場合には、次の下位時刻単位のポインタテーブル値との比較といった形式で、上述と同様な動作を最小時刻単位設定部２０まで繰り返す。これにより、登録すべき適切なキューを検索してキューイングを行った上で処理を終了する。
【００２０】
次に、周期割込発生装置１０２は、信号線１０３を介して中央処理装置（ＣＰＵ）１０１に対して周期的な割込み信号を発生する。割込み信号を受けた中央処理装置１０１は、バス１００を介してタイムアウト検出部８３に現在時刻を渡す。これにより、タイムアウト検出部８３は、タイムアウトを検出する処理を実行させる。
【００２１】
タイムアウト検出部８３は、通常状態（周期割り込みにて渡された現在時刻が、各時刻単位で認識している現在時刻を示す各ポインタテーブル２１〜７１の値に対して１周期分大きい値であった場合）では、最小絶対時刻である時刻単位「秒」のポインタテーブル２１の値「ｃ」を１だけ増分して「ｃ＋１」とし、タイマ管理テーブル２２のインデックス値「ｃ」にあるキューをサーチする。キューイングされているタイマ登録ブロック２３、２４をタイムアウトとみなしてキューから取り外す。そして、タイムアウト検出インタフェース９２を介してタイマ要求元９０に対してタイムアウトの通知を行う。
【００２２】
この後、ポインタテーブル２１の値「ｃ＋１」がタイマ管理テーブル２２のキュー実装数に等しくなった場合には、ポインタテーブル２１の値を初期値に設定する。そして、上位時刻単位設定部３０のポインタテーブル３１の値「ｂ」を１だけ増分して「ｂ＋１」とし、このタイマ管理テーブル３２のインデックス値「ｂ」にあるキューをサーチする。キューイングされているタイマ登録ブロック３３、３４をキューから取り外し、各タイマ登録ブロックに設定されている指定時刻の「秒」の値でインデックスされる下位時刻単位設定部２０におけるタイマ管理テーブル２２の対応するキューにキューイングし直す。
【００２３】
同様にして、ポインタテーブルの値が実装数と等しくなった場合には、上位時刻単位から下位時刻単位へのキュー組み直しを行ってタイムアウト検出処理を終了する。但し、周期割込みにてタイムアウト検出部８３に渡された現在時刻が各時刻単位で認識している現在時刻を示す各ポインタテーブル値に１周期分大きい値でなかった場合には、システム時刻の変更がなされたものと認識する。そして、変更された時刻に至るまでの各タイマ登録ブロックを取り出し、タイマ要求元９０に対してタイムアウト通知すると共に各時刻単位のポインタテーブル値を設定し直すことを可能としている。
【００２４】
以上、本発明によるタイマ管理システムの好適実施形態の構成および動作を詳述した。しかし、斯かる実施形態は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではない。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であること、当業者には容易に理解できよう。
【００２５】
【発明の効果】
以上の説明から明らかな如く、本発明のタイマ管理システムによると、次の如き実用上の顕著な効果が得られる。即ち、タイマ登録要求時にタイマ登録ブロックを１つ確保し、タイマ登録要求で指定されるタイムアウト時刻から最適なタイマ管理テーブル内のキューを求めてキューイングする。一定周期毎に現在時刻を読み出して、各管理テーブル内のポインタを更新する。各管理テーブルのポインタが一巡する度に、上位のタイマ管理テーブルのポインタが示されているキューからタイマ登録要求を取り出してその管理テーブルのタイムアウト時刻に対応したキューに登録しつつ最小時刻単位のタイマ管理テーブルのポインタで示されているキューに接続されているタイマ登録要求に対してタイムアウトを検出する。これにより、周期的なタイムアウトを検出する処理において処理されるタイマ登録ブロックは、最小時間単位の管理テーブルのポインタで示されているキューに接続されているタイマ登録ブロックでよく且つタイムアウトするタイマ登録ブロックの判定を不要とし、処理時間を著しく短縮することが可能である。
【図面の簡単な説明】
【図１】本発明によるタイマ管理システムの好適実施形態のシステム構成図である。
【符号の説明】
１０    主記憶装置
２０〜７０  時刻単位設定部
２１〜７１  ポインタテーブル
２２〜７２  タイマ管理テーブル
２３〜７３、２４〜７４、８４ａ〜８４ｃ  タイマ登録ブロック
８１    タイマ登録部
８３    タイムアウト検出部
９０    タイマ要求元
９１    タイマ設定インタフェース
９２    タイムアウト検出インタフェース
１００  バス
１０１  中央処理装置（ＣＰＵ）
１０２  周期割込発生装置
【図１】
2004172823.tif 000003