JP2000259429A - タイマー管理装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 一つのタイマー装置で複数の異なるシステム
動作を実現し、タイマ割込みの回数を減らしてシステム
の消費電流を減らすことができるタイマ管理装置および
方法を提供する。 【解決手段】 複数システムのタイマイベントを一元的
に管理することにより、一つのタイマー装置で複数の異
なるシステム動作を実現する。周期タイマイベントをワ
ンショット型タイマイベントと同様に扱うことにより、
両タイマイベントの管理を一元化する。時間的位相差が
ある場合であってもタイマイベントの同時発生を行わせ
ることにより、タイマ割込みの回数を減らすことができ
る。長時間タイマイベントを周期起動タイマイベント化
することにより、長時間タイマイベントを扱うことがで
きる。さらにタイマ値の精度を利用することにより、時
間的にごく近傍のタイマイベントを統合することができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、タイマー管理装置
および方法、特に通信、計測・制御システムなどにおい
て、１つのタイマによって複数の異なるシステムのタイ
マ制御を行ってタイマ資源を効率的に使用するタイマ管
理装置および方法に関する。

【０００２】

【従来の技術】従来、通信、計測・制御等でスケジュー
リングなどのシステム制御を行う場合、またはリアルタ
イムオペレーティングシステム（OS)でタスク管理を行
う場合等において使用されていたタイマ管理方法には、
主として３つの方法があった。以下この３つの方法を順
に説明する。

【０００３】（１）イベントタイマー管理テーブルを使
う方法。 １つのシステムは、機能により分割された複数の処理単
位（タスク）から構成されており、１つのタスクは複数
の動作状態を有している。

【０００４】図１７は、タスクの状態遷移を示す。図１
７に示されるように、１つのタスクは複数の動作状態を
持っており、この動作状態には実行状態（ＲＵＮ）１７
００、実行待ち状態（ＲＥＡＤＹ）１７１０、休眠状態
（ＷＡＩＴ）１７２０の３つの状態がある。各タスクは
その動作状況に応じて、実行状態１７００と休眠状態と
の間（１７２５、１７３５）、休眠状態１７２０と実行
待ち状態１７１０との間（１７４５、１７５５）および
実行待ち状態１７１０と実行状態との間（１７１５、１
７０５）で、その動作状態を変化（遷移）させる。サブ
システムにおいて、実行状態（ＲＵＮ）１７００のタス
ク数は必ず１である。割込み等のイベントが発生する
と、実行状態１７００または実行待ち状態１７１０にあ
る複数のタスクの内、最も優先順位の高いタスクがＯＳ
によって選択（ディスパッチ）されて実行状態へ遷移等
する（１７１５）。実行状態１７００のタスクは、ディ
スパッチされずに実行権を他のタスクに奪われた場合ま
たは自らイベント待ちをしたい場合等には、休眠状態１
７２０に遷移する。休眠状態１７２０のタスクは、イベ
ントの発生または実行状態にあるタスクからの起床指示
を受けた場合に実行待ち状態または実行状態へ遷移する
（１７４５、１７３５）。

【０００５】上述のタスクに関する識別情報等を管理す
る従来の方法を以下に説明する。図１８はタスクをタイ
マ使用者と考えた場合の、従来のリアルタイムＯＳにお
けるタイマイベントのタイマー管理テーブルを示す。図
１８（A)において、タイマ管理テーブル１８５０の中の
タイマ使用者（タスク）の識別情報１８００には、タス
クＩＤ（タスク番号）、タスクの実行優先順位、タスク
毎のスタックポインタ等が記録されている。タイマ値１
８１０は、動作中のタイマの残動作時間を表している。
タイマ値１８１０が０より大きいタスクはタイマイベン
ト待ちであり、タスクの動作状態１８２０は休眠状態
（WAIT)である。タイマ値１８１０が０より大きいタス
クがＣＰＵの実行権を獲得することはない。タイマ値１
８１０が０のタスクの動作状態１８２０は、実行状態
（RUN)１７００または実行待ち状態（ＲＥＡＤＹ）１７
１０である。タスクは、システムコールを発して休眠状
態１７２０に入るが、１つのタスクが同時に２つ以上の
タイマイベントを待って休眠状態１７２０に入ることは
無いものとする。すなわちタスクが休眠状態１７２０か
ら脱するように起動をかけるタイマイベントは１つのみ
であり、したがって、タイマイベントはタスク毎に１つ
存在するものとする。タイマイベント（タイマ割込み）
は一定時間毎に発生するものとする。この一定時間と
は、多くのＯＳの場合約１０ｍｓ程度である。タイマイ
ベントを発行し登録した発行元タスクまたはタイマイベ
ントが発生した時にその通知を受ける通知先タスクへ、
タイマイベントの発生を何らかの信号により通知する機
能があるＯＳの場合、タスクはタイマイベントの発生を
待って休眠状態１７２０へ遷移する必要はない。このよ
うなＯＳの場合、タスクは休眠状態１７２０へ遷移せず
に複数のタイマイベントの発生を同時に待つことができ
る。一般的にはタイマイベントの発生（以下、「タイム
アップ」という）の通知はメールボックスで行われる。
複数のタイマイベントの発生を待つ例としては、１つ目
のタイマイベントの発生により装置の電源をオンにし、
２つ目のタイマイベントの発生により装置の電源をオフ
にする場合、または１つ目のタイマイベントAが発生す
る前にある処理を終了できれば正常終了としてタイマイ
ベントAを削除するが、タイマイベントAが発生してしま
うと異常であるとして停止処理を開始し、２つ目のタイ
マイベントBが発生してしまうと停止処理も失敗したも
のとして緊急停止させる等がある。

【０００６】図１８（B)は、上述のようにタスクが複数
のタイマイベントの発生を待つ場合のタイマ管理テーブ
ルを示す。図１８（B)に示されるように、タイマ管理テ
ーブル１８００はセル１８３０ないしセル１８３５をキ
ュー状に接続した構造（以下「タイマキュー」という）
となり、図１８（A)のタイマ値１８１０（図１８（B)の
符号１８２５）の部分にタイナキューへの先頭アドレス
（ポインタ）が置かれている。このように実際のタイマ
はタイマキューに接続されている。

【０００７】図１９は、従来のタイマ割込み処理を説明
するためのシステム１（１９００）およびシステム２
（１９１０）の２つのサブシステムから構成されるシス
テムの例を示し、図２０は従来のタイマ割込み処理のフ
ローチャートを示す。以下では図１９および図２０を用
いて従来のタイマ割込みの処理を説明する。図１９に示
されるように、タイマ管理テーブル１９２０には各シス
テム１９００、１９１０毎にタイマー使用者（タスク）
の識別情報（タスクＩＤ）１８００およびタイマー値１
８１０等が記録されている。各システム１９００、１９
１０は、タイマ管理テーブル１９２０へタイマイベント
登録１９０５を行い、各システム１９００、１９１０へ
タイムアップ１９１５が通知される。タイマー装置１９
３０からの割込み１９２５（通常は１０ｍｓ程度の周期
的割り込み）によって、タイマーテーブル１９２０のタ
イマ値１８１０が処理される。タイマ割り込み１９２５
が発生すると、タイマ値１８１０が０より大きいすべて
のタスクのタイマ値１８１０を１つ減らす（デクリメン
トする）。初めからタイマ値１８１０がゼロのタスクに
対しては何もしない。この処理は、登録されている全タ
スクについて行われる（図２０のステップＳ２０２ない
しＳ２０８）。タイマ割込１９２５の処理において、タ
イマー値１８１０を１だけデクリメントして０になった
タスク、すなわちタイマち１８１０が１→０に変化した
タスクに対し、タスクの状態をタイマイベント待ち状態
（ＷＡＩＴ）１７２０から実行待ち状態（ＲＥＡＤＹ）
１７１０に遷移させる（ステップＳ２０８、Ｓ２０
９）。タイマ割り込み１９２５において、タイマ値１８
１０のデクリメント処理（ステップＳ２０６）がすべて
終了と判断されると（ステップＳ２０２）、リアルタイ
ムＯＳ等のディスパッチ処理へ戻る（ステップＳ２０
３）。ディスパッチ処理ではＯＳの処理の一部として、
タイマ割り込み１９２５の処理を完了した時点で最も実
行優先順位の高いタスクにＣＰＵの実行権をわたす。具
体的には、タイマ使用者（タスク）の識別情報１８００
の中のスタックポインタ情報（タスクのコンテキスト
（context:実行文脈））を復元して、すなわちＣＰＵの
スタックポインタレジスタに設定して、最も実行優先順
位の高いタスクに実行を移す。

【０００８】図２０を用いて上述のタスク割り込み処理
をより詳細に説明する。タイマーイベント（タイマー割
込）が発生するとタイマーテーブル１８５０または１９
２０の先頭から以下の動作を行う。初期設定（ステップ
Ｓ２００）および全タイマイベントの終了判断（ステッ
プＳ２０２）後、タイマーが使用中かどうか判定する
（ステップＳ２０４）。タイマーが使用中の場合とは、
タイマーテーブル１１８５０等におけるタイマー値１８
１０が１以上の場合である。タイマーが使用中の場合
は、タイマー値１８１０をマイナス１する（ステップＳ
２０６）。タイマー値１８１０が０になった場合はタイ
ムアップ処理を行う（ステップＳ２０８、Ｓ２０９）。
タイムアップ処理Ｓ２０９は上述のようにタイマイベン
トを登録したタスクヘタイマイベントの発生を通知する
処理である。タイマイベントの通知方式としては上述の
ようにメールボックスを用いたり、タイマテーブル１８
５０等の中にイベントフラグを立ててＯＳに処理させた
りする方法等がある。全タイマイベントの処理が終了す
るとＯＳのディスパッチャにジャンプする。

【０００９】上述のように、従来の方法においても１個
のタイマーにより複数のタスクを管理することは可能で
ある。しかし、従来の方法では複数のサブシステムから
なるシステムに対しては、タイマテーブル１９２０上に
複数のサブシステムが混在することになり、複数のシス
テム間の管理方法が非常に複雑なものとなるという問題
があった。すなわち、一つのタイマ管理テーブル中に異
なるシステムが混在することになり、あるシステムの運
転状態が別の他のシステムのタイマの管理に影響を与え
ることがあった。さらにある１つのシステムが実行を中
断した楊台、中断したシステムも稼働中のシステムも同
一のタイマテーブル１９２０上に混在することになって
しまうこととなる。動作を中断しているシステムのタイ
マをタイムアップさせることはできないため、タイマテ
ーブル１９２０におけるデクリメント処理Ｓ２０６は稼
働中のシステムのタスクに対してだけ行い、停止中また
は中断中のシステムに対応するタイマテーブル１９２０
は変化させないという処理を行わなければならない。こ
のように従来の方法においては、タイマ割込みを複数の
システム毎に別々に用意していたため、複数のシステム
間の管理方法が非常に複雑なものとなるという問題があ
った。

【００１０】（２）タイマキュー（差分タイマキュー）
を使用する方法。 図２１は従来使用されている差分タイマキューのデータ
構造を示す。図２１に示されるように、各システムのタ
イマイベント１（２１１８）等、タイマイベント１（２
１１８）等の発生時間間隔のタイマ値２０１６等および
次のシステムのタイマイベントへのポインタ（チェーン
情報）２１１４等を１つのセル２１１０等として、キュ
ー構造体（タイマキュー）２１００を形成している。例
えば、セル２１１０はシステム１のセルであり、次にシ
ステム２のセル２１２０が接続されている。先頭セル２
１１０は先頭キュー２１０２に接続されており、空きキ
ュー２１０４には空きセル（不図示）の先頭セルが接続
されている。

【００１１】図２２はタイマキュー２１００の設定方法
を通して差分タイマの動作を示す。図２２において、横
軸は時間軸であり、全イベント発生時間の基準時間を時
間軸上で０とする。縦軸は４つの時間待ちタイマイベン
ト（７０ｍｓ、１００ｍｓ、１５０ｍｓ、２００ｍｓ）
を示す。これらの４つのタイマイベントは同時に動作を
開始させたものとする。ハードウェアの時間計測単位
（時間分解能）は、１０ｍｓとする。図２２のい示され
る４つのタイマイベント１ないし４は、設定時間の小さ
いものから順にタイムアップする。例えば、タイマイベ
ント１の７０ｍｓタイマイベントよりタイマイベント４
の２００ｍｓタイマイベントが先にタイムアップするこ
とはない。４つのタイマイベント１ないし４は、時間軸
上で、７０ｍｓ、３０ｍｓ、５０ｍｓ、５０ｍｓの間隔
で発生する。すなわち各々の発生時刻はＴＥ１（７０ｍ
ｓ）、ＴＥ２（１００ｍｓ）、ＴＥ３（１５０ｍｓ）お
よびＴＥ４（２００ｍｓ）の時刻である。したがってタ
イマキュー２１００の先頭には、イベント１（２１１
８）のタイマ値２１１６が７０ｍｓのセル２１１０を接
続する。２番目に接続するセル２１２０のタイマ値２１
２６には、タイマイベント２（２１２８）とタイマイベ
ント１（２１１８）の発生時刻の差分であるＴＥ２−Ｔ
Ｅ１＝１００−７０＝３０ｍｓを設定する。この差分値
のことを差分タイマ値という。３番目以降も同様であ
る。こうすることにより、一番目のセル２１１０がタイ
ムアップしたときには７０ｍｓ経過し、そこから２番目
のセル２１２０がタイムアップするとさらに３０ｍｓ経
過するので、時間ゼロ（タイマ発行時）から２番めのセ
ル２１２０がタイムアップするまで、７０＋３０＝１０
０ｍｓだけ経過したことなる。同様に３番めのセル２１
３０、４番目のセル２１４０も、１つ前のセルのタイム
アップ時刻からの差分をタイマ値２１２６等として設定
すれば所要のタイマ動作を実現することができる。

【００１２】以下の表１に、図２２における数値の計算
方法を示す。

【００１３】

【表１】

【００１４】表１において、タイムアップ時間はイベン
ト毎のタイムアップ時間（開始時刻を０とする）を示
す。設定値はタイマキューに設定されるタイマ値を示
し、差分値は相対時間を示す。

【００１５】図２３は従来の差分タイマキューを用いた
処理のフローチャートを示す。図２３において、タイマ
キュー２１００に有効なタイマイベントが１つ以上つな
がっているかどうかチェックする（ステップＳ２３
０）。ここで「有効な」とはタイマキューの要素である
各セル（以下「タイマキュー要素」という）のタイマ値
が０より大きい（タイマ値＞０）ことをいう。有効なタ
イマキュー要素が一つも接続されていない場合、処理を
終了する。そうでない場合、タイマイベントを待ってい
る持っているタスクに対して信号を送る（ステップＳ２
３２）。タイムアップした先頭のタイマキュー要素をタ
イマキューから外し、その後に他のタイマキュー要素か
接続されていれば、そのタイマキュー要素をタイマキュ
ー管理テーブルの先頭に登録する（ステップＳ２３
６）。タイマキュ−先頭のタイマキュー要素のタイマ値
をハードウェアタイマに設定する（ステップＳ２３
８）。

【００１６】上述のように、従来の方法においても１個
のタイマーにより複数のタスクを管理することは可能で
ある。しかし、従来の方法では複数のサブシステムから
なるシステムに対しては、一つのタイマキュー中に異な
るシステムが混在することになり、あるシステムの運転
状態が別の他のシステムのタイマの管理に影響を与える
ことがあった。ある１つのシステムが実行を中断した楊
台、中断したシステムも稼働中のシステムも同一のタイ
マキュー中に混在することになってしまうこととなるの
で、あるシステムが停止中であれば、必ずしも先頭キュ
ーがタイムアップしなくなる。したがって稼動中のシス
テムを探索する必要が生じた。動作を中断しているシス
テムのタイマをタイムアップさせることはできないた
め、タイマキューにおけるキューからの取り外し処理は
稼働中のシステムのタスクに対してだけ行い、停止中ま
たは中断中のシステムに対応するタイマイベントは変化
させないという処理を行わなければならないという問題
があった。したがって従来の方法においては、タイマ
（割込み）を複数のシステム毎に別々に用意等していた
ため、複数のシステム間の管理方法が非常に複雑なもの
となるという問題があった。さらに、サブシステムごと
休止してしまった場合、例えば２システム運転から１シ
ステム運転へと変化した場合、タイマキュー中に無効な
データ（休止中のシステムに対応するデータ）が接続し
ていることになるため、タイマキューから外す処理（デ
キュー操作）が複雑になる。あるタイマキュー要素の直
後のチェーン情報だけではタイマキューからデキューす
る操作ができず、結果として何らかの方法によりチェー
ン情報をたどって該当する休止システムのタイマキュー
要素を探さなくてはいけないという問題があった。

【００１７】（３）周期起動イベントに対するタスク管
理テーブル。 定期監視動作、例えば一定時間毎の状態確認動作のよう
に一定時間毎に動作、起動を行いたいタイマイベントに
対する従来の管理方法について説明する。

【００１８】図２４は従来の周期起動タスクの管理テー
ブル２４５０を示す。図２４において、タイマ使用者
（タスク）の識別情報２４００には周期起動タスクの初
期設定時に周期起動時間等を記録しておく。タイマ値２
４１０は、残動作タイマ値である。タイマ値２４１０が
０のタスクは動作中ではないタスクを示す。タイマ値２
４１０は、定時タイマ割込み（１０ｍｓ割込み）が入る
毎にマイナス１される。タイマ値２４１０が０になった
ことを検出され瞬間に、タスクはタイマイベントの発生
を通知される。タイマ値２４１０にはタイマ使用者（タ
スク）の識別情報２４００の周期起動時間を再設定され
る。タイマイベントの発生を通知されたタスクは、タス
ク動作を実行し終了すれば、実行待ち状態１７１０に戻
る。すなわち実行権を放棄してディスパッチャにジャン
プする。

【００１９】図２５（Ａ）、（Ｂ）は従来のタスク管理
方法におけるタスクの動作を示す。周期起動タスクは複
数存在しうるがお互いに非同期である。図２５（Ａ）に
示されるように、ＴＥ１０、ＴＥ２０は周期起動タスク
の起動時刻であり、周期起動時間２５００は本例では、
ＴＥ２０−ＴＥ１０＝１５−５＝１０ｍｓであり、タス
ク動作時間２５５０はＴＥ１５−ＴＥ１０＝１０−５＝
５ｍｓである。このように周期起動時間２５００＞タス
ク動作時間２５５０の場合には、周期起動タスクの動作
中にタイマ値２４１０が設定されて１ずつデクリメント
されていっても周期起動時間２５００よりも短いタスク
時間２５５０でタスク動作が終了するためシステムの動
作には何の問題も発生しない。一方図２５（Ｂ）に示さ
れるように、２度目のタスク起動時刻がＴＥ２５の時刻
であり、タスク動作時間２６００がＴＥ２５−ＴＥ１０
＝２０−５＝１５ｍｓの場合、周期起動時間２５００＜
タスク動作時間２６００であるため周期起動時刻に起動
されたタスクが周期起動時間２５００内に完了しない。
したがってＴＥ２０の時刻においてタスクが２重に起動
されることとなり、システムの動作に悪影響が出るとい
う問題があった。

【００２０】上述のように従来の方法では、周期的な動
作、例えば、ｌｓ毎に動作状態を表示する等の周期起動
タスクのための管理テーブル２４５０を、タイマイベン
トを管理するためのタイマテーブル１８５０等と別に用
意する必要があった。周期起動動作は、タイマテーブル
１８５０等とは独立した機能として独立した管理テーブ
ル２４５０等により処理されていた。つまり、２種類の
タイマテーブル管理方法が必要であるという問題があっ
た。このように従来のタイマ管理方法では、周期起動タ
イマイベントは、周期的ではないワンショット型のタイ
マイベント処理とは分離して、独立して管理されてい
た。さらに、周期起動タイマイベント同士も独立して動
作していたため、同じ周期起動を持つ周期起動イベント
であっても、両者にタイマイベントの発生するタイミン
グの差である時間的位相差があれば、タイマイベントの
同時発生（同時処理）を行わせることはできなかった。
このためタイマ割込みの回数が増大する傾向にあり、タ
イマ割込みによるシステムの消費電流が増大する傾向が
あるという問題があった。例えばシステムが携帯電話シ
ステムである場合、通話中であっても通話回線はハード
ウェア的に保持されるため、通話中であっても何もする
ことが無ければＣＰＵは休眠状態（ＷＡＩＴ）へ遷移
し、省電力化を行っている。すなわち、タスクだけでは
なくＣＰＵそのものもスリープ（ＷＡＩＴ）させること
により省電力化を図っている。したがってタイマ割込み
等によりＣＰＵが起動されると消費電力が増大するた
め、このタイマ割込みの回数が増えると、確実に消費電
力が増えるという問題があった。さらに、従来のタイマ
管理方法では、ハードウェア的に設定された時間計測範
囲よりも長い時間を図る場合には、ハードウェア上のタ
イマ管理とは別に、ソフトウェアによってビットサイズ
の大きいカウンタを設け長時間タイマイベントに対応し
ていた。このため、ハードウェア上の時間単位や時間計
測範囲が変わると、ソフトウェアによるタイマのカウン
ト処理も影響を受けていた。さらに、従来のタイマ管理
方法では、時間計測時の許容誤差という概念がなく、単
純にハードウェア的に設定されたタイマ時間の終了（タ
イムアップ）をもってタイマイベントを発生させてい
た。このため、あるタイマイベントがタイムアップした
とき、その近傍に（すぐ後に）同時にタイムアップさせ
ても時間計測上許容誤差範囲内となるタイマイベントが
接続されていたとしてもデキュー処理できなかった。す
なわち従来のタイマ管理方法では、時間的にごく近傍の
イベントを統合する機能が無いという問題があった。

【００２１】

【発明が解決しようとする課題】上述のように従来のタ
イマ管理方法には、複数のサブシステムからなるシステ
ムに対して１つのタイマテーブル上に複数のサブシステ
ムを混在させていたため、複数のシステム間の管理方法
が非常に複雑なものとなるという問題があった。１個の
タイマーにより複数のタスクを管理することはできるも
のの、一つのタイマキュー中に異なるシステムが混在す
ることになり、あるシステムの運転状態が別の他のシス
テムのタイマの管理に影響を与えることがあった。さら
に周期起動タスクのための管理テーブルを、タイマイベ
ントを管理するためのタイマテーブルとは別に用意する
必要があった。同じ周期起動を持つ周期起動イベントで
あっても、時間的位相差がある場合はタイマイベントの
同時発生を行わせることがはできなかったため、タイマ
割込みの回数が増大する傾向にあり、タイマ割込みによ
るシステムの消費電流が増大する傾向があるという問題
があった。さらにハードウェアタイマのビット数の制限
によりソフトウェアを用いて長時間タイマイベントに対
応していたが、ハードウェア上条件が変わると、ソフト
ウェアによる処理も影響を受けていた。時間計測時の許
容誤差という概念がないため、時間的にごく近傍のタイ
マイベントを統合する機能が無いという問題があった。

【００２２】そこで、本発明の目的は、上記問題を解決
するためになされたものであり、複数システムのタイマ
イベントを一元的に管理することにより、一つのタイマ
ー装置で複数の異なるシステム動作を実現することがで
きるタイマ管理装置および方法を提供することにある。
本発明の他の目的は、周期起動タイマイベントをワンシ
ョット型タイマイベントと同様に扱うことにより、周期
起動タイマイベントとワンショット型タイマイベントの
管理を一元化し、さらに時間的位相差がある場合であっ
てもタイマイベントの同時発生を行わせることができ、
タイマ割込みの回数を減らしてタイマ割込みによるシス
テムの消費電流を減らすことができるタイマ管理装置お
よび方法を提供することにある。本発明の他の目的は、
長時間タイマイベントを周期起動タイマイベント化する
ことにより、ハードウェアタイマのビット数内で長時間
タイマイベントを扱うことができるタイマ管理装置およ
び方法を提供することにある。さらに本発明の他の目的
は、タイマ値の精度を利用することにより、時間的にご
く近傍のタイマイベントを統合することができるタイマ
管理装置および方法を提供することにある。

【００２３】

【課題を解決するための手段】本発明のタイマ管理装置
は、タイマイベントを待ち行列により管理するタイマ管
理装置であって、該タイマ管理装置は、タイマイベント
に対応するタイマキュー要素をタイマイベントの発行元
別に待ち行列により保持する１つ以上のタイマキュー手
段であって、該タイマキュー要素はタイマイベントのタ
イムアップ時刻と該タイマキューに接続された時刻との
差分をタイマ値として有するものと、タイマ割込みが発
生した場合、１つ以上の前記タイマキュー手段につい
て、別個のタイマキュー手段の先頭に保持された別個の
タイマキュー要素が有するタイマ値の中で最小のタイマ
値を有する最小タイマキュー要素を選択する選択手段
と、前記最小タイマキュー要素を保持するタイマキュー
手段について、該最小タイマキュー要素の次に保持され
たタイマキュー要素を先頭に保持し、該最小タイマキュ
ー要素を該タイマキュー手段から削除する並べ替え手段
と、前記最小タイマキュー要素が保持されたタイマキュ
ー手段と異なる他のタイマキュー手段について、各タイ
マキュー手段の先頭に保持された各タイマキュー要素が
有するタイマ値から前記最小のタイマ値を減じた値を新
たにタイマ値として再設定する再設定手段とを備えたも
のである。ここで、本発明のタイマ管理装置は、前記別
個のタイマキュー手段に各々対応する別個のタイマキュ
ー管理テーブル手段と、前記別個のタイマキュー管理テ
ーブル手段を所定の順に管理するシステムキュー管理テ
ーブル手段とをさらに備え、前記選択手段は、該所定の
順に別個の前記タイマキュー管理テーブル手段を選択
し、選択された別個の前記タイマキュー管理テーブル手
段に対応する別個の前記タイマキュー手段について最小
タイマキュー要素を選択するものである。ここで、本発
明のタイマ管理装置は、前記システムキュー管理テーブ
ル手段は、前記タイマキュー管理テーブルに対応するタ
イマイベントの発行元の動作状態が変化した場合、前記
タイマキュー管理テーブルとは異なる他のタイマキュー
管理テーブルを独立して管理するものである。ここで、
本発明のタイマ管理装置は、前記システムキュー管理テ
ーブル手段は、前記タイマキュー管理テーブルに対応す
るタイマイベントの発行元の存在状態が変化した場合、
前記タイマキュー管理テーブルとは異なる他のタイマキ
ュー管理テーブルを独立して管理するものである。ここ
で、本発明のタイマ管理装置は、前記並べ替え手段は、
前記タイマキュー手段から削除された前記最小タイマキ
ュー要素が所定の周期時間毎に起動される周期的タイマ
イベントに対応する場合、削除された前記最小タイマキ
ュー要素を前記タイマキュー手段中の該所定の周期時間
後に対応する位置に再接続するものである。ここで、本
発明のタイマ管理装置は、タイマイベントに対応するタ
イマキュー要素を新たに前記タイマキュー手段へ接続す
る接続手段をさらに備え、該接続手段は、第１周期時間
毎に起動される周期的タイマイベントに対応した第１タ
イマキュー要素が既に前記タイマキュー手段に接続され
ている状態で、第１周期時間と所定の関係を有する第２
周期時間毎に起動される周期的タイマイベントに対応し
た第２タイマキュー要素を新たに前記タイマキュー手段
に接続する場合、第１タイマキュー要素の最も早いタイ
ムアップ時刻と第２タイマキュー要素の第１回目のタイ
ムアップ時刻を同時刻にする接続をし、１回のタイマ割
込みで第１タイマキュー要素および第２タイマキュー要
素を同時にタイムアップさせる回数を増やし、タイマ割
込みによる消費電流を減らすものである。ここで、本発
明のタイマ管理装置は、第２周期時間の有する第１周期
時間との前記所定の関係は第２周期時間が第１周期時間
の倍数である関係であり、前記接続手段は、第１タイマ
キュー要素がタイムアップする最も早い時刻から現時刻
を引いた値を第２タイマキュー要素の第１回目のタイマ
値として接続し、第１タイマキュー要素のタイムアップ
時刻と第２タイマキュー要素のタイムアップ時刻を同時
刻にするものである。ここで、本発明のタイマ管理装置
は、第２周期時間の有する第１周期時間との前記所定の
関係は第２周期時間が第１周期時間の約数である関係で
あり、前記接続手段は、第１タイマキュー要素がタイム
アップする最も早い時刻から第２周期時間の整数倍を引
いた時刻が現時刻より遅くならない最も早い時刻に第２
タイマキュー要素を接続するものである。ここで、本発
明のタイマ管理装置は、第２周期時間の有する第１周期
時間との前記所定の関係は第２周期時間が第１周期時間
と互いに素である関係であり、前記接続手段は、第１周
期時間と第２周期時間との最小公倍数となる周期時間毎
に第１タイマキュー要素と第２タイマキュー要素とが同
時にタイムアップするように接続するものである。ここ
で、本発明のタイマ管理装置は、所定の起動時間を有す
るタイマイベントに対応するタイマキュー要素を新たに
前記タイマキュー手段へ接続する接続手段をさらに備
え、該接続手段は、前記タイマキュー要素を前記所定の
起動時間に基づく周期時間と繰り返し回数を有し、該周
期時間毎に該繰り返し回数分起動される周期的タイマイ
ベントに対応する周期的タイマキュー要素に変換して接
続するものである。ここで、本発明のタイマ管理装置
は、前記タイマキュー要素は前記タイマ値に対する許容
誤差をさらに備え、前記並べ替え手段は、前記最小タイ
マキュー要素を保持するタイマキュー手段について、該
最小タイマキュー要素の次に保持されたタイマキュー要
素の有する前記許容誤差が前記タイマ値から前記最小の
タイマ値を減じた値より小さい場合、該次に保持された
タイマキュー要素を該最小タイマキュー要素と共に該タ
イマキュー手段から削除するものである。

【００２４】本発明のタイマ管理方法は、タイマイベン
トを待ち行列により管理するタイマ管理方法であって、
該タイマ管理方法は、タイマイベントに対応し、該タイ
マイベントのタイムアップ時間に応じたタイマ値を有す
るタイマキュー要素を該タイマイベントの発行元別に待
ち行列により１つ以上のタイマキュー手段に保持するス
テップと、タイマイベントに応じたタイマ割込みが発生
した場合、１つ以上の前記タイマキュー手段について、
別個のタイマキュー手段の先頭に保持された別個のタイ
マキュー要素が有するタイマ値の中で最小のタイマ値を
有する最小タイマキュー要素を選択する選択ステップ
と、前記最小タイマキュー要素を保持するタイマキュー
手段について、該最小タイマキュー要素の次に保持され
たタイマキュー要素を先頭に保持し、該最小タイマキュ
ー要素を該タイマキュー手段から削除する並べ替えステ
ップと、前記最小タイマキュー要素が保持されたタイマ
キュー手段と異なる他のタイマキュー手段について、各
タイマキュー手段の先頭に保持された各タイマキュー要
素が有するタイマ値から前記最小のタイマ値を減じた値
を新たにタイマ値として再設定する再設定ステップとを
備えたものである。

【００２５】

【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態を詳細に説明する。図１ないし図５は本発明
の実施の形態１ないし５において共通して用いられるデ
ータ構造体を示す。図１ないし図５に示されるデータ構
造体によって、１個のハードウェアタイマで複数のシス
テム、複数の時間精度、複数の動作、例えばワンショッ
ト動作、周期動作、長時間動作等を実現する。ここで、
ワンショット動作とはタイマキューにおいて１回だけ動
作するタイマイベント（以下「ワンショット型タイマイ
ベント」という）の動作であり、周期動作とはタイマキ
ューにおいて複数回繰り返し動作するタイマイベント
（以下「周期タイマイベント」という）の動作であり、
長時間動作とはタイマキューにおいてハードウェアタイ
マのカウント数が他のタイマイベントよりも比較的長い
タイマイベント（以下「長期タイマイベント」という）
の動作である。これらの動作を実現するために、複数の
等分タイマキューを用いて、１つのシステム内でのタイ
マイベントの発生タイミングを合わせるタイマキュー内
の時間的位相合わせ、および複数のシステム間でのタイ
マイベントの発生タイミングを合わせるタイマキュー間
の時間的位相合せを行う。

【００２６】図１は、サブシステム毎のタイマキューの
構造を示す。図１に示されるように、サブシステムのタ
イマイベント１（１１８）等、タイマイベント１（１１
８）等の発生時間間隔のタイマ値１１６等および次のタ
イマイベントへのポインタ（チェーン情報）１１４等を
１つのセル（タイマキュー要素）１１０等として、キュ
ー構造体（タイマキュー）１００を形成している。例え
ば、タイマキュー要素１１０の次にタイマキュー要素１
２０が接続されている。図１では図示されていないがタ
イマキューは双方向の線形リスト構造である。先頭タイ
マキュー要素１１０は先頭キュー１０２に接続されてお
り、空きキュー１０４には空きセル（不図示）の先頭セ
ルが接続されている。

【００２７】図２はタイマキュー要素のデータ構造を示
す。図２において、前方リンク２０２はタイマキュー内
の前方タイマキュー要素へのポインタ、後方リンク２０
４はタイマキュー内の後方タイマキュー要素へのポイン
タ、タイマＩＤ２０６はタイマイベント、したがって当
該タイマキュー要素の識別子、タイマ種別・精度２０８
は動作中のハードウェアタイマのビット幅またはタイマ
カウント単位（分解能、精度等）、タイマ値２１０は設
定するタイマ値である。タイマ値２１０は本明細書にお
いては差分タイマ値を用いるが、本発明は差分タイマ値
に限定されるものではない。さらに図２において、通知
先情報２１２はタイマイベントを発行したオブジェクト
のＩＤ、タイマ動作種別２１４はワンショット動作、周
期動作または長時間ワンショット動作（長時間動作でか
つワンショット動作）の種別、周期起動時間２１６は周
期動作を行う周期タイマイベントの周期起動時間または
長時間ワンショット動作を行う長時間タイマイベントの
初期設定値（後述の実施の形態４で示されるように長時
間タイマイベントは周期タイマイベント化される）、周
期起動カウンタ２１８は周期起動タイマイベントまたは
長時間タイマイベントの繰り返し回数、システム種別２
２０は誤接続を検出するための動作中のシステム種別で
ある。タイマキュー要素２００にはさらのその他のタイ
マキュー要素に関する情報を設定することもできる。

【００２８】タイマキューの先頭タイマキュー要素の前
にはタイマキュー管理テーブルがある。このタイマキュ
ー管理テーブルは図１における先頭キュー１０２が該当
する。

【００２９】図３はタイマキュー管理テーブルの前に接
続され、タイマキューを管理するタイマ管理テーブルの
データ構造を示す。タイマ管理テーブルはシステム毎に
用意される。図３において、前システムへのポインタ３
０２は当該タイマ管理テ−ブル３００により管理される
システムの前のシステムへのポインタ（リンク）、次シ
ステムへのポインタ３０４は当該タイマ管理テ−ブル３
００により管理されるシステムの次のシステムへのポイ
ンタ（リンク）、先頭キューへのポインタ３０６は当該
システムのタイマキュー管理テ−ブルへのポインタ、シ
ステムの動作状態３０８はシステムの動作中、停止中等
のシステムの動作状態を表示するためのフラグまたはス
テータス、システム種別３１０は動作中のシステム種別
である。タイマ管理テーブル３００にはさらのその他の
当該システムに関する情報を設定することもできる。

【００３０】図４は各システム毎のタイマ管理テーブル
３００を管理するシステムキュー管理テーブルのデータ
構造を示す。図４において、システムへのリンク情報４
０２はシステムキュー管理テーブル４００が管理する各
システムをサブシステムとし、これらのサブシステムか
ら構成されるシステムを全体として１つのシステムとし
た場合、他のシステムへのポインタである。さらに図４
において、先頭キューへのポインタ４０４は先頭（サ
ブ）システムのタイマ管理テーブル３００へのポイン
タ、空きキューへのポインタ４０６は空きタイマキュー
へのポインタ、システムの動作状態４０８は全体として
１つのシステムとした場合における当該システムの動作
中、停止中または中断中等の状態、その他管理情報４１
０は当該システムの他の情報、システム種別４１２は動
作中の当該システム種別である。

【００３１】図５は上述のシステムキュー管理テーブル
４００、タイマ管理テーブル３００、タイマキュー管理
テーブルおよびタイマキュー等の制御構造の関連を示
す。図５に示されるように、１つの（サブ）システムの
タイマキュー要素５３５等は各々キュー状に接続され、
このキューはタイマキュー管理テーブル５３２等によっ
て（サブ）システム毎に管理される。タイマキューとい
う場合、このタイマ管理テーブル５３２等を含む全体５
４０等を指すが、単にタイマキュー要素５３５から始ま
るキューを指す場合もある。（サブ）システムは、（サ
ブ）システム毎のタイマ管理テーブル５３０等によって
管理され、各（サブ）システムはシステムキュー管理テ
ーブル５１０によって管理される。（サブ）システムの
例としては、符号分割多重（Code Division Multiple A
ccess : ＣＤＭＡ）システム、ディジタル携帯電話／自
動車電話（Personal Digital Cellular : ＰＤＣ）シス
テムまたはＰＨＳ（Personal Handyphone System）等が
ある。空きタイマキュー５２０は、タイマがカウントア
ップして処理が終了したタイマキュー要素、つまり使い
終わったタイマキュー要素が接続されていく。空きタイ
マキュー要素が無くなると新規のタイマイベントは発行
できないため、適宜ガーベッジコレクション等を行う。
新規なタイマキュー要素をタイマキュー５４０等に接続
する場合、タイマキュー５４０等にタイマキュー要素５
３５等がある場合は差分タイマ値を計算して新規なタイ
マキュー要素をタイマキューに接続する。一方タイマキ
ュー要素が無い場合は、タイマキュー５４０等の先頭に
タイマ値２１０をそのまま設定して新規なタイマキュー
要素をそのまま接続する。

【００３２】実施の形態１.実施の形態１は、複数の
（サブ）システムのタイマキューを統合し、複数の（サ
ブ）システムのタイマイベントを一元的に管理すること
により、一つのタイマー装置で複数の異なる（サブ）シ
ステムの動作を実現することができるタイマ管理装置お
よび方法を示す。以下では、特に明示されない限りシス
テムといえばタイマ管理テーブル５３０等で管理される
各システムを指す。システムキュー管理テーブル５１０
で管理される全体として１つのシステムとの関係に及ぶ
場合は、全体として１つのシステムをシステムといい、
タイマ管理テーブル５３０等で管理される各システムを
サブシステムという。実施の形態１ではシステム毎のタ
イマキュー間の時間的位相合わせ方法、およびタイマイ
ベントが発生した時に、該タイマイベントに対応するシ
ステムの先頭タイマキュー要素を外す操作を中心として
説明する。制御データ構造は、図１ないし５で示された
データ構造等を使用する。

【００３３】図６は、３つの（サブ）システム１ないし
３が存在する場合において、時刻Ｔｉでタイマ割込みが
発生した状態のタイムチャートを示す。各システム１な
いし３は、各々図５におけるタイマキュー５４０ないし
５８０を有しており、各タイマキュー５４０等は、各シ
ステム１ないし３毎に独立である。図６において、時刻
Ｔｉでタイマ割込みが発生した場合、各システム毎のタ
イマキュー５４０等の先頭のタイマキュー要素５３５等
を比較して最小のタイマ値２１０を有するタイマキュー
要素を選択する。図５の例では、システム１の先頭タイ
マキュー要素５３５のタイマ値２１０は１０、システム
２の先頭タイマキュー要素５５５のタイマ値２１０は
７、システム３の先頭タイマキュー要素５７５のタイマ
値２１０は３であるため、システム３のタイマ値２１０
の３が最小である。したがって、システム３の先頭タイ
マキュー要素５７５がタイムアップしたと判断できる。
そこでシステム３の先頭タイマキュー要素５７５をタイ
マキュー５８０から外して、次のタイマキュー要素５７
７（タイマ値２１０は２）をシステム３の先頭タイマキ
ュー要素とする。外されたタイマキュー要素は空きタイ
マキュー５２０に接続される。以上のようにしてシステ
ム３におけるタイマキュー要素５７５のタイムアップ時
の操作が完了する。この時システム１とシステム２のタ
イマキュー要素５３５および５５５はタイムアップして
いないが、各先頭タイマキュー要素のタイムアップ時間
はシステム３の先頭タイマキュー要素５７５のタイマ値
２１０である３の時間経過分だけ少なくする必要があ
る。そこでシステム１、２の各先頭タイマキュー要素５
３５および５５５から、タイムアップしたシステム３の
タイマキュー要素５７５のタイマ値２１０の３を引いた
値をタイマ値２１０として再設定する。システム１の場
合タイマ値２１０は１０−３＝７、システム２の場合タ
イマ値２１０は、７−３＝４が新しいタイマ値となり、
各々先頭タイマキュー要素５３５、５５５のタイマ値２
１０の内容となる。各システム１ないし３の先頭タイマ
キュー要素のタイマ値２１０を再設定した後、その値の
最小のものをハードウェアタイマに設定し、タイマテー
ブル処理を完了する。本例の場合、システム３のタイマ
値２１０が２と最小であるため、ハードウェアタイマに
は２が設定される。本例では、１つのタイマキュー要素
５７５だけタイムアップしたが、設定されているタイマ
値２１０によっては、複数のシステムのタイマキュー要
素が同時にタイムアップすることがある。この場合は、
タイムアップしたタイマキュー要素はすべてタイマキュ
ー５４０等から外す処理を行う。

【００３４】図７は本実施の形態１における処理をフロ
ーチャートで示す。図７において、各システム間でタイ
マーキュー５４０等の先頭タイマキュー要素５３５等の
値を比較する。ただし、タイマ管理テーブル５３０等の
システムの動作状態３０８により、システムが停止中ま
たは実装されていない場合、タイマキュー５４０等に有
効なタイマキュー要素が無い場合等で動作していないタ
イマキュー５４０等に対しては処理を行わない。この場
合は、タイマ管理テーブル５３０等の次システムへのポ
インタ３０４をたどって次のシステムのタイマキュー５
６０等の処理を行う。同時にシステム種別３１０を記録
しておく（ステップＳ７０）。タイマがタイムアップし
た時、先頭タイマキュー要素５７５等のタイマ値２１０
が最小のタイマキュー要素５７５等がタイムアップした
タイマキュー要素であるので、このタイマキュー要素５
７５等タイマキュー５８０等から外す。２つのシステム
が同時にタイムアップする場合、すなわち先頭タイマキ
ュー要素５７５等の値が同じ場合は２つのタイマキュー
要素５７５等を外す。３つ以上同じ場合も同様に外す。
上述のシステム間でのタイマ値２１０の比較は、タイマ
管理テーブル５３０等の次システムへのポインタ３０４
をたどることにより行われる。したがってシステムを構
成するサブシステムの数によって本実施の形態の処理方
法が影響を受けることはない。システムの動作中にある
サブシステムが停止または削除されても、次システムへ
のポインタ３０４をたどって探索される際にそのシステ
ムがスキップされるだけであるため、他の動作中のサブ
システムの処理に影響を与えることはない。次に全サブ
システムの先頭タイマキュー要素５３５等のタイマ値２
１０を補正する。初期設定としてシステム番号カウンタ
ｉをゼロクリアする（ステップＳ７２）。全サブシステ
ムに対しての処理が終了するまでステップＳ７６からＳ
７９の処理を繰り返す（ステップＳ７４）。まず、サブ
システムがタイムアップしたサブシステムかどうかを判
定する（ステップＳ７６）。もしタイムアップしたサブ
システムならばタイマ値２１０の調整は不要であるの
で、ステップＳ７９へとぶ。そうでない場合は、タイム
アップしてタイマキュー５８０等から外されたタイマキ
ュー要素５７５等の差分タイマ値２１０を、他のタイム
アップしなかったサブシステムの先頭タイマキュー要素
５５５等の差分タイマ値２１０から引く（ステップＳ７
８）。このデクリメントによりサブシステム間のタイマ
キュー５４０等ーの時間位相を合わせることができる。
次のサブシステムの先頭タイマキュー要素５３５等のタ
イマ値２１０の調整を行うために、システム番号カウン
タｉに１を加算する（ステップＳ７９）。ステップＳ７
４へ戻り、全サブシステムについて完了した場合は、先
頭タイマキュー要素５５５等のタイマ値２１０の内最小
の値を探して、ハードウェアタイマに設定する。

【００３５】上述の実施の形態１において、サブシステ
ムごと削除する場合は、先頭タイマキュー要素５３５等
をシステムキュー管理テーブル５１０につないで、その
タイマキュー管理テーブル５３２等の内容を空にするだ
けで実現できる。逆にシステムを新規に増設する場合
は、独立の新規なタイマキュー、タイマキュー管理テー
ブルおよびタイマ管理テーブルを生成して、このタイマ
管理テーブルをシステムキュー管理テーブル５１０の管
理する他のサブシステムのタイマ管理テ−ブルのリスト
に追加し、新規なシステムの動作状態を示すシステムの
動作状態３０８を動作中にするだけで実現できる。した
がって、既存の他の部分に全く影響を与えずに新規シス
テムの増設を行うことができる。

【００３６】以上より、実施の形態１によれば、複数の
サブシステムのタイマイベントを各サブシステム毎のタ
イマキューを用いて一元的に管理することにより、一つ
のハードウェアタイマーで複数の異なるサブシステムの
動作を実現することができる。

【００３７】実施の形態２.実施の形態２は、周期タイ
マイベントを一般のワンショット型タイマイベントと同
様に扱うことにり、周期タイマイベントとワンショット
型タイマイベントの管理を一元化することができるタイ
マ管理装置および方法を示す。以下、本実施の形態２を
図８ないし１１を用いて説明する。制御データ構造は、
図１ないし５で示されたデータ構造等を使用する。タイ
マキュー５４０等において、１回だけ動作するワンショ
ット型タイマイベントと設定値により繰返し動作する周
期タイマイベントとを同時に扱うために、図２のタイマ
キュー要素２００中に動作識別情報をタイマ動作種別２
１４、周期起動時間２１６として設けている。タイマ動
作種別２１４が周期動作であるタイマキュー要素（以下
「周期タイマキュー要素」という。これと区別するため
にワンショット型タイマイベントに対応するタイマキュ
ー要素を特にワンショット型タイマキュー要素とい
う。）は、周期起動時間２１６毎に周期起動される。

【００３８】図８は実施の形態２における周期タイマイ
ベントの動作を示す。図８において、タイマキューの先
頭の周期タイマキュー要素８０２（周期起動時間２１６
＝１０）がタイムアップしたとする。この時、周期タイ
マキュー要素８０２は、タイマキューの先頭から外され
るが、周期起動時間２１６（＝１０）後には再び起動さ
れるため、タイマキューの周期起動時間２１６（＝１
０）後の位置８１０に再接続される。図８に示されるよ
うに、ワンショット型タイマキュー要素８０４、８０６
の後に周期起動のタイマ値を３として再接続される。

【００３９】図９は図８の動作をタイムチャートで示
す。図９に示されるように、周期タイマキュー要素８０
２がタイムアップする時刻をＴ_A、ワンショットタイマ
キュー要素８０４がタイムアップする時刻をＴ_B、ワン
ショットタイマキュー要素８０６がタイムアップする時
刻をＴ_C、ワンショットタイマキュー要素８０８がタイ
ムアップする時刻をＴ_Eとすると、再接続すべき周期タ
イマキュー要素８１０はその周期起動時間２１６が１０
であるから、１０−２−５＝３の時間だけ経過した時刻
Ｔ_Dの位置に、タイマ値２１０を３に設定して再接続す
ればよいことがわかる。周期タイマキュー要素８１０を
再設定した後のタイマキューを、図１０に示す。

【００４０】図１１は、実施の形態２における周期タイ
マイベントの処理をフローチャートで示す。図１１にお
いて、タイマがタイムアップした時、タイマ発行元へイ
ベント通知を行う（ステップＳ１１０）。この処理はワ
ンシヨット動作のタイマイベントと同じ処理である。次
に、周期タイマイベントのタイムアップかどうかを判断
し（ステップＳ１１２）、そうであればタイムアップし
た周期タイマイベントをタイマキューに再接続する（ス
テップＳ１１４）。周期タイマキュー要素の次のタイマ
キュー要素が無かった場合は、周期タイマイベントが再
びタイマキューの先頭に接続されることになる。最後に
先頭タイマキュー要素のタイマ値２１０をハードウェア
タイマに設定する（ステップＳ１１６）。ステップＳ１
１２で周期タイマイベントのタイムアップでない場合は
直接ステップＳ１１６へとぶ。

【００４１】本実施の形態２によれば、同一の周期タイ
マイベントがタイマキュー上に２つ以上存在しないので
メモリを節約でき、かつタイマキューを探索する時間の
節約を図ることができる。周期タイマイベントを停止す
る場合は、タイマキュー上からその周期タイマイベント
を１つだけ削除すればよい。さらに、本実施の形態２に
より、ハードウェア的にタイマの最大カウント数（タイ
マのビット幅）が少ない場合でも、タイマキュー要素を
周期的に使うことにより、ハードウェア上の制約を無く
すことができる。例えば、タイマの分解能が１０ｍｓで
周期起動時間が１時間を最長すると、１時間＝６０
（分）×６０（秒／分）×１００（カウント／秒）＝３
６０，０００カウントであるから、この１時間の長期タ
イマイベントを実現するハードウェアタイマには約２０
ビット必要となる。一方、実施の形態２によりこの周期
起動時間が１時間の長期タイマイベントを周期化して、
例えば１０ｍｓ分解能で１分を最長とする周期タイマキ
ュー要素を用いると、１分＝６０秒×１００（カウント
／秒）＝６，０００カウントとなる。したがって、この
１時間の長期タイマイベントを実現するハードウェアタ
イマは１６ビットのビット幅で実現可能となり、約４ビ
ット少なくて済む。

【００４２】以上より、実施の形態２によれば、周期タ
イマイベントをワンショット型のタイマイベント化する
ことにより、一般のワンショット型タイマイベントと同
様に扱うことができるため、周期タイマイベントとワン
ショット型タイマイベントの管理を一元化することがで
きる。

【００４３】実施の形態３.実施の形態３は、周期タイ
マイベント間の時間的位相合わせを行うことによってハ
ードウェアタイマのタイムアップ回数を減らすことがで
きるタイマ管理装置および方法を示す。以下、本実施の
形態３を図１２（Ａ）、（Ｂ）を用いて説明する。制御
データ構造は、図１ないし５で示されたデータ構造等を
使用する。

【００４４】図１２（Ａ）、（Ｂ）は実施の形態３にお
ける周期タイマイベントの動作をタイムチャートで示
す。図１２（Ａ）に示すように、例えば、周期起動時間
２１６が１秒毎の周期タイマイベント１と周期起動時間
２１６が２秒毎の周期タイマイベント２があるものとす
る。この場合、時間的位相合わせができていないと、す
なわちタイマイベント１とタイマイベント２とが非同期
であると、タイマイベント１がＴ２、Ｔ３、Ｔ５、Ｔ６
およびＴ８の計５回発生し、タイマイベント２がＴ１、
Ｔ４およびＴ７の計３回発生し、総計８回発生してい
る。

【００４５】一方、図１２（Ｂ）に示すように２つの周
期タイマイベント１およびタイマイベント２が発生する
時間的位相を合わせることによって、タイミングＴ１
２、Ｔ１４およびＴ１６で２つのタイマイベント１とタ
イマイベント２とを同時にタイムアップさせることがで
きる。これによって、タイマイベントの発生回数を８回
から５回に減らすことができる。以下、２つのタイマイ
ベントの時間的位相を合わせる方法について説明する。
図１２（Ｂ）に示されるように、周期タイマイベント２
を起動させる時（Ｔｚ）は、タイマキュー上ですでに動
いている他の周期タイマイベント１の時間的位相に合わ
せてタイマイベント２の発行時間を調整し、タイマキュ
ーに接続を行う。タイマイベント２の登録を行う時（Ｔ
ｚ）、他の周期タイマイベント１のタイムアップ時間Ｔ
１２とＴｚとの差分Δｔ＝Ｔ１２−Ｔｚを計算して、こ
のΔｔを周期タイマイベント２の初めの（１回目の）タ
イマ値２１０として設定する。すなわちタイマ値２１０
＝Δｔ、タイマ動作種別２１４＝周期、周期起動時間２
１６＝周期起動したい時間等に設定する。このように他
の周期タイマイベント１の発生周期（＝１）に同期する
ように、最初の１回だけタイマイベント２のタイマ値２
１０を本来の周期起動時間２１６（＝２）ではなくΔｔ
に設定する。Ｔ１２で一度同期がとれると、後はＴ１
４、Ｔ１６とも同期がとれていくことになる。この結果
ハードウェアタイマが発生するタイマ割り込みの回数を
減らすことができる。したがってタイマ割込み等により
ＣＰＵが起動されて消費される電力を減らすことができ
るため、携帯電話等の電池駆動型のシステムの場合には
大きく省電力化を測ることができる。

【００４６】例えば、周期起動時間２１６が６の周期タ
イマイベントに周期起動時間２１６が１２の周期タイマ
イベントと７２のタイマイベントが追加される場合の動
作を説明する。周期起動時間２１６が６の周期に時間的
位相を合わせて、周期起動時間２１６が１２，起動時間
２１６が７２のタイマイベントを発行する。両タイマイ
ベントに対応するタイマキュー要素がタイマキューに接
続される。この場合、周期起動時間２１６の６、１２、
７２には最大公約数６があるので、周期起動時間２１６
が１２、７２の２つのタイマイベントを追加しても、Ｃ
ＰＵがタイマイベントを処理するために起動される回数
は増えない。最大公約数があれば、メモリ等の条件を除
いて追加されるタイマイベントの数に制限はない。

【００４７】逆に周期起動時間２１６が７２のイベント
に周期起動時間２１６が６のタイマイベントを接続する
場合も同様である。周期起動時間２１６が７２のイベン
トに周期起動時間２１６が６のタイマイベントを接続す
る場合、７２と６との最大公約数は６であるので、周期
起動時間２１６が７２のタイマイベントがタイムアップ
する時刻ｔから６×ｎ時間を引いた数が０になる最大の
ｎを与えるタイミングで、周期起動時間２１６が６のイ
ベントを発行してタイマキューに接続すればよい。最大
のｎを与えるタイミングとするのは、最も早いタイミン
グとするためである。

【００４８】周期起動時間２１６が互いに素な場合の例
を示す。周期起動時間２１６が５のタイマイベントが動
作中に、周期起動時間２１６が３のタイマイベントを発
行するものとする。このとき周期起動時間２１６が５の
イベントと周期起動時間２１６が３のイベントとは互い
に素である、すなわち互いに素数で公約数かない。この
場合は、周期起動時間２１６が３と５との最小公倍数１
５（３×５）となる時間に２つのタイマイベントの発生
が重なるように、周期起動時間２１６が３のタイマイベ
ントの発行タイミングを調整すればよい。

【００４９】以上より、実施の形態３によれば、周期タ
イマイベント間の時間的位相合わせを行うことによって
ハードウェアタイマのタイムアップ回数を減らすことが
できるため、タイマ割込み等によりＣＰＵが起動されて
消費される電力を減らすことができる。

【００５０】実施の形態４.実施の形態４は、長時間ワ
ンショットタイマイベントを周期タイマイベント化する
ことによって、ハードウェアタイマの最大カウント数以
上の長時間タイマを実現することができるタイマ管理装
置および方法を示す。以下、本実施の形態４を図１３
（Ａ）ないし（Ｃ）、図１４を用いて説明する。制御デ
ータ構造は、図１ないし５で示されたデータ構造等を使
用する。

【００５１】図１３（Ａ）ないし（Ｃ）は、実施の形態
４における周期タイマイベントの動作をタイムチャート
で示す。図１３（Ａ）ないし（Ｃ）において、周期タイ
マイベントの繰返し周期を２００ｍｓとし、長時間タイ
マ１０５０ｍｓを実現する場合について動作を説明す
る。この繰返し周期は、ハードウェアタイマの最長計測
範囲（ビット幅によって決まる範囲）によって決められ
ることが望ましい。

【００５２】図１３（Ａ）は初回の長時間タイマイベン
ト１３００の動作を示す。図１３（Ａ）に示されるよう
に、長時間タイマ１０５０ｍｓを繰り返し周期２００ｍ
ｓと繰り返し回数（回）に分解し、剰余がある場合はこ
の剰余を初回のタイマ値１３１０として設定する。上記
の例では長時間タイマ１０５０ｍｓ＝２００ｍｓ×５
（回）＋５０であるため、剰余が５０であることよりタ
イマ値１３１０の初回設定値は５０ｍｓとなる。タイマ
動作種別１３１１は長時間に設定する。周期起動時間１
３１２は初回タイマ値１３１０と同様に初回は５０ｍｓ
に設定し、繰り返し回数１３１４は６回（＝５回＋１
回）と設定する。繰返し回数１３１４は、処理の都合上
１回余分に設定する。

【００５３】図１３（Ｂ）は１回目のタイムアップがあ
った場合の長時間タイマイベント１３２８の動作を示
す。図１３（Ｂ）において、１回目のタイムアップ時の
経過時間は、１回目にタイマ値１３１０に設定した５０
ｍｓである。長時間タイマイベントの残りの動作は、２
００ｍｓの繰り返し周期を繰り返し回数５回分タイムア
ップすればよい。この設定では図１３（Ａ）の剰余５０
ｍｓの分ですでに１回タイムアップしており、その後繰
り返し周期２００ｍｓで５回タイムアップすることにな
るため、計６回（＝１＋５）のタイムアップを行うこと
になる。これが繰返し回数１３１４を１回余分に設定し
た理由である。１回目の再接続処理は、まずタイムアッ
プした周期タイマキュー要素１３００を外し、次に元か
ら接続されていた先頭タイマキュー要素１３０２から起
算して繰り返し周期が２００ｍｓとなる位置に周期タイ
マキュー要素１３２８を再接続する。図１３（Ｂ）の例
では、２００ｍｓ−タイマキュー要素１３０２のタイマ
値（＝１０）−タイマキュー要素１３０４のタイマ値
（＝２０）−タイマキュー要素１３０６のタイマ値（＝
１００）＝７０となるため、タイマキュー要素１３２８
のタイマ値１３３０には７０が設定される。周期起動時
間１３３２は２００ｍｓと設定し、周期カウンタ１３３
４は５回に設定される。

【００５４】図１３（Ｃ）は２回目のタイムアップがあ
った場合の長時間タイマイベント１３４８の動作を示
す。図１３（Ｃ）において、まずタイムアップした周期
タイマキュー要素１３３０を外し、次に接続されていた
先頭タイマキュー要素１３４２から起算して繰り返し周
期が２００ｍｓとなる位置に周期タイマキュー要素１３
４８を再接続する。図１３（Ｃ）の例では、２００ｍｓ
−タイマキュー要素１３４２のタイマ値（＝８０）−タ
イマキュー要素１３４４のタイマ値（＝３０）−タイマ
キュー要素１３４６のタイマ値（＝１０）＝８０となる
ため、タイマキュー要素１３４８のタイマ値１３５０に
は８０が設定される。周期起動時間１３５２は２００ｍ
ｓのままであり、周期カウンタ１３５４は４回に設定さ
れる。周期カウンタ１３５４を１だけデクリメントする
と４となるが、まだ０とはならないので、図１３（Ｃ）
と同様にして周期起動時間２００ｍｓで設定し直してタ
イマキューに接続しなおす。以下５回目のタイムアップ
まで同様に繰り返す。６回目のタイムアップがあった場
合は、周期カウンタを１だけデクリメントすると０にな
るので、長時間ワンショットタイマイベントは完了した
ことになる。したがってこのときのタイマキュー要素を
タイマキューから外せばよく、周期タイマイベントのタ
イマキューへの再接続はもう必要ない。上述のように、
本実施の形態４のポイントは、初めの１回目に剰余をタ
イマ値として設定することにある。２回目以降の設定は
周期起動時間を設定する。設定する値が異なるが設定処
理方法は毎回同じである。

【００５５】図１４は実施の形態４における処理のフロ
ーチャートを示す。図１４において、周期カウンタ１３
３２等が０であるか否かを判断し（ステップＳ１４
０）、０出ない場合はさらに剰余が０であるか否かを判
断する（ステップＳ１４０）。初回は剰余が０ではない
ため剰余値を元にタイマキューに接続する（ステップＳ
１４８）。１回目のタイムアップ以降は剰余値が０であ
るため、周期カウンタの値から１だけ引く（ステップＳ
１４４）。次に周期起動時間１３３２等を元にタイマキ
ューに再接続する（ステップＳ１４６）。周期カウンタ
が０になれば処理は終了である。

【００５６】以上より、実施の形態４によれば、長時間
ワンショットタイマイベントを周期タイマイベント化す
ることによって、ハードウェアタイマの最大カウント数
以上の長時間タイマを実現することができる。

【００５７】実施の形態５.実施の形態５は、タイマキ
ューに接続されるタイマ値の精度を利用して一度にキュ
ーを外し、タイマイベントを統合化することできるタイ
マ管理装置および方法を示す。以下、本実施の形態５を
図１５および図１６を用いて説明する。制御データ構造
は、図１ないし５で示されたデータ構造等を使用する。
タイマ精度２０８には使用目的によって要求される精度
にばらつきがあるため、本実施の形態５では、この精度
のバラツキを利用してタイマイベントの発生回数を減ら
すものである。例えば、１０ｍｓｅｃタイマイベントが
タイムアップした時、その近傍にタイマ精度２０８が１
分であり、かつタイマ値２１０が１時間のタイマイベン
トがあった場合、１０ｍｓｅｃタイマイベントがタイム
アップすると同時に１時間タイマイベントをタイマキュ
ーから外しても、タイマの要求精度上、何ら問題ないと
考えられる。このような場合、タイマキューから外す、
すなわちタイムアップさせることによって、省電力化を
図ることができる。

【００５８】図１５は本実施の形態５の動作原理を示
す。図１５に示されるように、タイマキュー要素Ａ１５
００は差分タイマ値２１０が１００で動作するタイマイ
ベントに対応し、次に差分タイマ値２１０が２のタイマ
キュー要素Ｂ１５１０が接続されている。ここで先頭の
タイマキュー要素Ａ１５００がタイムアップしたとする
と、タイマキュー要素Ｂ１５１０を同時にタイムアップ
させたとしても、タイマキュー要素Ｂ１５１０のタイマ
値２１０は２であり許容誤差は１０であるため、タイマ
キュー要素Ｂ１５１０の要求精度上何ら問題はない。こ
のようにタイマキュー要素Ａ１５００とタイマキュー要
素Ｂ１５１０とを同時にタイマキューーから外すことに
よって消費電力を削減することができる。図１６は本実
施の形態５における処理のフローチャートを示す。図１
６に示されるように、まず先頭のタイマキュー要素外す
（ステップＳ１６０）。次のタイマキュー要素のタイマ
値と精度とを比較して（ステップＳ１６２）、タイマ値
が精度より小さい場合は、当該次のタイマキュー要素を
同時に外す（ステップＳ１６４）。この後、次の次にあ
たるタイマキュー要素をタイマキューの先頭の要素とす
るように接続する（ステップＳ１６８）。これによりこ
の先頭のタイマキュー要素のタイマ値がハードウェアタ
イマに設定される。ステップＳ１６２でタイマ値が精度
より大きい場合は何もしないで終了する。図１６では図
示されていないが、本タイマテーブル処理が繰り返し呼
ばれることにより、タイマキュー要素のタイマ値が精度
より小さいタイマキュー要素を同時にタイムアップさせ
ていくことができる。

【００５９】以上より、実施の形態５によれば、１つの
タイマイベントで同時に２つ以上のタイマ処理をおこな
うことができるため、タイマ割込み回数を減らすことが
でき、消費電流の低減化を達成することができる。

【００６０】

【発明の効果】以上説明したように、本発明のタイマ管
理装置および方法によれば、複数システムのタイマイベ
ントを一元的に管理することにより、一つのタイマー装
置で複数の異なるシステム動作を実現することができる
タイマ管理装置および方法を提供することができる。周
期起動タイマイベントをワンショット型タイマイベント
と同様に扱うことにより、周期起動タイマイベントとワ
ンショット型タイマイベントの管理を一元化し、さらに
時間的位相差がある場合であってもタイマイベントの同
時発生を行わせることができ、タイマ割込みの回数を減
らしてタイマ割込みによるシステムの消費電流を減らす
ことができるタイマ管理装置および方法を提供すること
ができる。長時間タイマイベントを周期起動タイマイベ
ント化することにより、ハードウェアタイマのビット数
内で長時間タイマイベントを扱うことができるタイマ管
理装置および方法を提供することができる。さらに、タ
イマ値の精度を利用することにより、時間的にごく近傍
のタイマイベントを統合することができるタイマ管理装
置および方法を提供することができる。

【図面の簡単な説明】

【図１】 実施の形態１ないし５におけるサブシステム
毎のタイマキューの構造を示す図である。

【図２】 実施の形態１ないし５におけるタイマキュー
要素のデータ構造を示す図である。

【図３】 実施の形態１ないし５におけるタイマキュー
を管理するタイマ管理テーブルのデータ構造を示す図で
ある。

【図４】 実施の形態１ないし５における各システム毎
のタイマ管理テーブルを管理するシステムキュー管理テ
ーブルのデータ構造を示す図である。

【図５】 実施の形態１ないし５におけるシステムキュ
ー管理テーブル、タイマ管理テーブル、タイマキュー管
理テーブルおよびタイマキュー等の制御構造の関連を示
す図である。

【図６】 実施の形態１において、時刻Ｔｉでタイマ割
込みが発生した状態を示すタイムチャートである。

【図７】 実施の形態１における処理を示すフローチャ
ートである。

【図８】 実施の形態２における周期タイマイベントの
動作を示す図である。

【図９】 図８の動作を示すタイムチャートである。

【図１０】 実施の形態２における周期タイマキュー要
素を再設定した後のタイマキューを示す図である。

【図１１】 実施の形態２における周期タイマイベント
の処理を示すフローチャートである。

【図１２】 実施の形態３における周期タイマイベント
の動作を示すタイムチャートである。

【図１３】 実施の形態４における周期タイマイベント
の動作を示すタイムチャートである。

【図１４】 実施の形態４における処理のフローチャー
トである。

【図１５】 実施の形態５の動作原理を示す図である。

【図１６】 実施の形態５における処理のフローチャー
トである。

【図１７】 タスクの状態遷移を示す図である。

【図１８】 従来リアルタイムＯＳにおけるタイマイベ
ントのタイマー管理テーブルを示す図である。

【図１９】 従来のタイマ割込み処理を説明するための
２つのサブシステムから構成されるシステムの例を示す
図である。

【図２０】 従来のタイマ割込み処理のフローチャート
である。

【図２１】 従来使用されている差分タイマキューのデ
ータ構造を示す図である。

【図２２】 従来のタイマキューの設定方法を通して差
分タイマの動作を説明する図である。

【図２３】 従来の差分タイマキューを用いた処理のフ
ローチャートである。

【図２４】 従来の周期起動タスクの管理テーブルを示
す図である。

【図２５】 従来のタスク管理方法におけるタスクの動
作を示す図である。

【符号の説明】 １００、５４０、５６０、５８０、２１００ タイマキ
ュー、 １０２、２１０２ 先頭キュー、 １０４、５
２０、２１０４ 空きキュー、 １１０、２００、５３
５、５５５、５７５、５７７ タイマキュー要素、 ３
００、５３０、５５０、５７０、１９２０ タイマ管理
テーブル、 ４００、５１０ システムキュー管理テー
ブル、 ５３２、５５２、５７２ タイマキュー管理
テーブル、 ８０２、８１０ 周期タイマキュー要素、
８０４、８０６、８０８、１３０２、１３０４、１３
０６、１３４２、１３４４、１３４６、１５００、１５
１０ ワンショット型タイマキュー要素、 １３００、
１３２８、１３４８ 長時間タイマキュー要素、 １７
００ 実行状態、 １７１０ 実行待ち状態、 １７２
０ 休眠状態、 １８５０、２４５０ タイマテーブ
ル、 １９００、１９１０ システム、 ２５００ 周
期起動時間、 ２５５０、２６００ タスク動作時間。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 タイマイベントを待ち行列により管理す
   るタイマ管理装置であって、該タイマ管理装置は、 タイマイベントに対応するタイマキュー要素をタイマイ
   ベントの発行元別に待ち行列により保持する１つ以上の
   タイマキュー手段であって、該タイマキュー要素はタイ
   マイベントのタイムアップ時刻と該タイマキューに接続
   された時刻との差分をタイマ値として有するものと、 タイマ割込みが発生した場合、１つ以上の前記タイマキ
   ュー手段について、別個のタイマキュー手段の先頭に保
   持された別個のタイマキュー要素が有するタイマ値の中
   で最小のタイマ値を有する最小タイマキュー要素を選択
   する選択手段と、 前記最小タイマキュー要素を保持するタイマキュー手段
   について、該最小タイマキュー要素の次に保持されたタ
   イマキュー要素を先頭に保持し、該最小タイマキュー要
   素を該タイマキュー手段から削除する並べ替え手段と、 前記最小タイマキュー要素が保持されたタイマキュー手
   段と異なる他のタイマキュー手段について、各タイマキ
   ュー手段の先頭に保持された各タイマキュー要素が有す
   るタイマ値から前記最小のタイマ値を減じた値を新たに
   タイマ値として再設定する再設定手段とを備えたことを
   特徴とするタイマ管理装置。
2. 【請求項２】 前記別個のタイマキュー手段に各々対応
   する別個のタイマキュー管理テーブル手段と、 前記別個のタイマキュー管理テーブル手段を所定の順に
   管理するシステムキュー管理テーブル手段とをさらに備
   え、前記選択手段は、該所定の順に別個の前記タイマキ
   ュー管理テーブル手段を選択し、選択された別個の前記
   タイマキュー管理テーブル手段に対応する別個の前記タ
   イマキュー手段について最小タイマキュー要素を選択す
   ることを特徴とする請求項１記載のタイマ管理装置。
3. 【請求項３】 前記システムキュー管理テーブル手段
   は、前記タイマキュー管理テーブルに対応するタイマイ
   ベントの発行元の動作状態が変化した場合、前記タイマ
   キュー管理テーブルとは異なる他のタイマキュー管理テ
   ーブルを独立して管理することを特徴とする請求項２記
   載のタイマ管理装置。
4. 【請求項４】 前記システムキュー管理テーブル手段
   は、前記タイマキュー管理テーブルに対応するタイマイ
   ベントの発行元の存在状態が変化した場合、前記タイマ
   キュー管理テーブルとは異なる他のタイマキュー管理テ
   ーブルを独立して管理することを特徴とする請求項２記
   載のタイマ管理装置。
5. 【請求項５】 前記並べ替え手段は、前記タイマキュー
   手段から削除された前記最小タイマキュー要素が所定の
   周期時間毎に起動される周期的タイマイベントに対応す
   る場合、削除された前記最小タイマキュー要素を前記タ
   イマキュー手段中の該所定の周期時間後に対応する位置
   に再接続することを特徴とする請求項１記載のタイマ管
   理装置。
6. 【請求項６】 タイマイベントに対応するタイマキュー
   要素を新たに前記タイマキュー手段へ接続する接続手段
   をさらに備え、 該接続手段は、第１周期時間毎に起動される周期的タイ
   マイベントに対応した第１タイマキュー要素が既に前記
   タイマキュー手段に接続されている状態で、第１周期時
   間と所定の関係を有する第２周期時間毎に起動される周
   期的タイマイベントに対応した第２タイマキュー要素を
   新たに前記タイマキュー手段に接続する場合、第１タイ
   マキュー要素の最も早いタイムアップ時刻と第２タイマ
   キュー要素の第１回目のタイムアップ時刻を同時刻にす
   る接続をし、１回のタイマ割込みで第１タイマキュー要
   素および第２タイマキュー要素を同時にタイムアップさ
   せる回数を増やし、タイマ割込みによる消費電流を減ら
   すことを特徴とする請求項１記載のタイマ管理装置。
7. 【請求項７】 第２周期時間の有する第１周期時間との
   前記所定の関係は第２周期時間が第１周期時間の倍数で
   ある関係であり、前記接続手段は、第１タイマキュー要
   素がタイムアップする最も早い時刻から現時刻を引いた
   値を第２タイマキュー要素の第１回目のタイマ値として
   接続し、第１タイマキュー要素のタイムアップ時刻と第
   ２タイマキュー要素のタイムアップ時刻を同時刻にする
   ことを特徴とする請求項６記載のタイマ管理装置。
8. 【請求項８】 第２周期時間の有する第１周期時間との
   前記所定の関係は第２周期時間が第１周期時間の約数で
   ある関係であり、前記接続手段は、第１タイマキュー要
   素がタイムアップする最も早い時刻から第２周期時間の
   整数倍を引いた時刻が現時刻より遅くならない最も早い
   時刻に第２タイマキュー要素を接続することを特徴とす
   る請求項６記載のタイマ管理装置。
9. 【請求項９】 第２周期時間の有する第１周期時間との
   前記所定の関係は第２周期時間が第１周期時間と互いに
   素である関係であり、前記接続手段は、第１周期時間と
   第２周期時間との最小公倍数となる周期時間毎に第１タ
   イマキュー要素と第２タイマキュー要素とが同時にタイ
   ムアップするように接続することを特徴とする請求項６
   記載のタイマ管理装置。
10. 【請求項１０】 所定の起動時間を有するタイマイベン
    トに対応するタイマキュー要素を新たに前記タイマキュ
    ー手段へ接続する接続手段をさらに備え、該接続手段
    は、前記タイマキュー要素を前記所定の起動時間に基づ
    く周期時間と繰り返し回数を有し、該周期時間毎に該繰
    り返し回数分起動される周期的タイマイベントに対応す
    る周期的タイマキュー要素に変換して接続することを特
    徴とする請求項１記載のタイマ管理装置。
11. 【請求項１１】 前記タイマキュー要素は前記タイマ値
    に対する許容誤差をさらに備え、 前記並べ替え手段は、前記最小タイマキュー要素を保持
    するタイマキュー手段について、該最小タイマキュー要
    素の次に保持されたタイマキュー要素の有する前記許容
    誤差が前記タイマ値から前記最小のタイマ値を減じた値
    より小さい場合、該次に保持されたタイマキュー要素を
    該最小タイマキュー要素と共に該タイマキュー手段から
    削除することを特徴とする請求項１記載のタイマ管理装
    置。
12. 【請求項１２】 タイマイベントを待ち行列により管理
    するタイマ管理方法であって、該タイマ管理方法は、 タイマイベントに対応し、該タイマイベントのタイムア
    ップ時間に応じたタイマ値を有するタイマキュー要素を
    該タイマイベントの発行元別に待ち行列により１つ以上
    のタイマキュー手段に保持するステップと、 タイマイベントに応じたタイマ割込みが発生した場合、
    １つ以上の前記タイマキュー手段について、別個のタイ
    マキュー手段の先頭に保持された別個のタイマキュー要
    素が有するタイマ値の中で最小のタイマ値を有する最小
    タイマキュー要素を選択する選択ステップと、 前記最小タイマキュー要素を保持するタイマキュー手段
    について、該最小タイマキュー要素の次に保持されたタ
    イマキュー要素を先頭に保持し、該最小タイマキュー要
    素を該タイマキュー手段から削除する並べ替えステップ
    と、 前記最小タイマキュー要素が保持されたタイマキュー手
    段と異なる他のタイマキュー手段について、各タイマキ
    ュー手段の先頭に保持された各タイマキュー要素が有す
    るタイマ値から前記最小のタイマ値を減じた値を新たに
    タイマ値として再設定する再設定ステップとを備えたこ
    とを特徴とするタイマ管理方法。