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

Abstract

(57)【要約】 【目的】タイマ管理のため発生する外部割込み禁止とス
ケジューリングストップ領域を極小化し、リアルタイム
ＯＳにおけるタイマ割込み遅延の発生を防ぐ。 【構成】従来のタイマ管理テーブルに代え、個々のタイ
マ要求をタイマブロックに登録し、未使用のタイマブロ
ックから成るフリーキュー４と、使用中のタイマブロッ
クを連結したエンプロイキュー５と、タイムアウトにな
ったタイマブロックから成るタイムアウトキュー６で管
理する。タイマ要求が発生するとタイマ要求タスク１が
タイマブロックをフリーキュー４から抽出し、要求元お
よびタイマ値を設定しエンプロイキュー５につなぐ。タ
イマ割込みを契機にタイマハンドラ２がエンプロイキュ
ー５の各タイマブロックのタイマ値から１を引き、０に
なったタイマブロックをタイムアウトキュー６につなぎ
替える。直ちにタイムアウトタスク３がタイムアウトキ
ュー６の各要求元にタイムアウトを通知する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はタイマ管理方式に関し、
特にリアルタイムＯＳ分野におけるタイマ管理方式に関
する。

【０００２】

【従来の技術】従来のタイマ管理方式は、一つのタイム
管理テーブルを使用して管理を行っており、スケジュー
ラがタイマタスクを周期的に起動し、起動されたタイマ
タスクがタイム管理テーブルを検索し、そこに登録され
ている各タイマ要求のタイマ値を減算し、タイマ値が０
になったタイマ要求の要求元に対してタイムアウト通知
を行っている。

【０００３】

【発明が解決しようとする課題】上述した従来のタイマ
管理方式では、タイマタスクは外部割込み禁止かつスケ
ジューリングストップの状態で動作し、タイマ管理テー
ブル全体の検索を行うため、タイマ管理テーブルが大き
くなると、外部割込み禁止領域とスケジューリングスト
ップ領域が長くなり、ＯＳのスケジューリングにタイミ
ングを与える外部割込みであるインターバルタイマから
のタイマ割込みを抑制してしまい、正確なタイマ割込み
が得られずリアルタイム分野における制御動作の正確さ
が損われてしまう欠点があった。

【０００４】本発明の目的は、外部割込み禁止およびス
ケジューリングストップ領域を極小化したタイマ管理方
式を提供することにある。

【０００５】

【課題を解決するための手段】本発明のタイマ管理方式
は、リアルタイムＯＳ上のタイマ管理方式において、個
々のタイマ要求を管理するためのタイマブロックを未使
用タイマブロックから成るフリーキューと使用中タイマ
ブロックから成るエンプロイキューとタイムアウトした
タイマブロックから成るタイムアウトキューとに分けて
管理し、タイマ要求を受け前記フリーキューからタイマ
ブロックを抽出して必要事項を格納し前記エンプロイキ
ューにつなぎ替えるタイマ要求タスクと、タイマ割込み
を契機に前記エンプロイキューの各タイマブロックのタ
イマ値から１を減算しタイマ値が０となったタイマブロ
ックを前記タイムアウトキューにつなぎ替えるタイマハ
ンドラと、前記タイムアウトキューのタイマブロックを
検索し要求元にタイムアウト通知を行うタイムアウトタ
スクとを設けて構成されている。

【０００６】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【０００７】図１は本発明の一実施例の構成を示すブロ
ック図である。

【０００８】本発明のタイマ管理方式では、図１に示す
ように、従来のタイマ管理テーブルによる管理に代え、
個々のタイマ要求を管理するためのタイマブロックを連
結したタイマキューにより行う。タイマキューは、未使
用のタイマブロックから成るフリーキュー４と、使用中
のタイマブロックを連結したエンプロイキュー５と、タ
イムアウトになったタイマブロックを連結したタイムア
ウトキュー６との三者から成る。これらのタイマキュー
は、タイマ要求を処理するタイマ要求タスク１と、時間
の管理を実行するタイマハンドラ２と、タイムアウト通
知を行うタイムアウトタスク３とにより管理されてい
る。

【０００９】図２はタイマブロックの構成の説明図であ
る。各タイマブロックは、図２に示すように、タイマブ
ロックを識別するためのタイマＩＤと、時間管理のため
のタイマ値であるクレジット値と、要求元を識別するた
めのタスクＩＤと、前に連結されているタイマブロック
を指示するプレポインタと、後に連結されているタイマ
ブロックを指示するネクストポインタとから構成されて
いる。

【００１０】図３はタイマブロックを連結したタイマキ
ューの説明図であり、プレポインタ及びネクストポイン
タと、前および後のタイマブロックとの関係を示してい
る。なお、タイマキューの先頭のタイマブロックのプレ
ポインタと、最後のタイマブロックのネクストポインタ
には、対象となるタイマブロックが無いのでＮＵＬＬが
格納される。

【００１１】図１に示したフリーキュー４の場合は、タ
イマ要求されていない未使用のタイマブロックの集まり
であるから、クレジット値およびタスクＩＤはＮＵＬＬ
である。エンプロイキュー５の場合は、タイマ要求され
且つタイムアウトを発生していない使用中のタイマブロ
ックの集まりであるから、クレジット値は“０”以外の
数値である。タイムアウトキュー６の場合は、タイムア
ウトとなったタイマブロックの集まりであるから、クレ
ジット値はすべて“０”である。

【００１２】次に、本実施例の動作について説明する。

【００１３】稼働中のプログラムからタイマ要求が発生
すると、タイマ要求タスク１が、外部割込み禁止かつス
ケジューリングストップの状態でフリーキュー４からタ
イマブロックを抽出し、クレジット値およびタスクＩＤ
を設定してから、プレポインタ及びネクストポインタを
変更してエンプロイキュー５に連結する。エンプロイキ
ュー５への連結が終わると、外部割込み許可かつスケジ
ューリングスタートの状態に戻る。

【００１４】タイマ割込みコントローラからタイマ割込
みが発生すると、タイマハンドラ２はエンプロイキュー
５につながっている各タイマブロックのクレジット値か
ら１を引き、クレジット値が０になったタイマブロック
をエンプロイキュー５から抽出してタイムアウトキュー
６につなぎ替える。このとき、抽出したタイマブロック
の前後のタイマブロックのネクストポインタ及びプレポ
インタは更新される。クレジット値が０になったすべて
のタイマブロックのタイムアウトキューへのつなぎ変え
が終了すると、待機状態にあるタイムアウトタスク３が
直ちに処理を開始する。タイマハンドラ２の処理領域
は、当然外部割込み禁止かつスケジューリングストップ
の状態である。

【００１５】タイムアウトタスク３は、タイムアウトキ
ュー６の各タイマブロックのタスクＩＤからタイムアウ
ト通知すべき要求元タスクを求め、タイムアウト通知を
行って、外部割込み禁止かつスケジューリングストップ
の状態でタイマブロックをタイムアウトキュー６からフ
リーキュー４につなぎ替える。そして、外部割込み許可
かつスケジューリングスタートの状態で動作を中断し待
機状態に戻る。

【００１６】

【発明の効果】以上説明したように、本発明のタイマ管
理方式は、個々のタイマ要求をタイマブロックにより管
理し、実際に使用中のタイマブロックのみを連結したエ
ンプロイキューをタイマハンドラの処理対象とするた
め、ＣＰＵを占有する外部割込み禁止領域とスケジュー
リングストップ領域を極小化できる。更にタイマハンド
ラがタイマ割込みを契機として動作するため、正常なタ
イマ割込みを提供することができリアルタイム動作を安
定させる効果がある。

【図面の簡単な説明】

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

【図２】タイマブロックの構成を示す説明図である。

【図３】タイマブロックとタイマキューの関係を示す説
明図である。

【符号の説明】

１ タイマ要求タスク ２ タイマハンドラ ３ タイムアウトタスク ４ フリーキュー ５ エンプロイキュー ６ タイムアウトキュー

Claims (1)

【特許請求の範囲】
1. 【請求項１】 リアルタイムＯＳ上のタイマ管理方式に
   おいて、個々のタイマ要求を管理するためのタイマブロ
   ックを未使用タイマブロックから成るフリーキューと使
   用中タイマブロックから成るエンプロイキューとタイム
   アウトしたタイマブロックから成るタイムアウトキュー
   とに分けて管理し、タイマ要求を受け前記フリーキュー
   からタイマブロックを抽出して必要事項を格納し前記エ
   ンプロイキューにつなぎ替えるタイマ要求タスクと、タ
   イマ割込みを契機に前記エンプロイキューの各タイマブ
   ロックのタイマ値から１を減算しタイマ値が０となった
   タイマブロックを前記タイムアウトキューにつなぎ替え
   るタイマハンドラと、前記タイムアウトキューのタイマ
   ブロックを検索し要求元にタイムアウト通知を行うタイ
   ムアウトタスクとを設けたことを特徴とするタイマ管理
   方式。