JPH02227739A - 処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のタイマを設定し、各タイマのタイムア
ウトを契機として該タイマに対応した処理を実行する処
理装置に関するものである。

〔従来の技術〕

かかる処理装置における従来のタイマ機構は、１個また
は数個のハードウェア・タイマにより時間カウントの契
機を得たり、次に起こるイヘントまでの相対時間のカウ
ントを行ったりしている。

第２図は、かかるタイマ機構を備えた従来の処理装置の
一例を示す概念図である。同図において、１は時間カウ
ントの契機を与えるため周期的に割込を発生するハード
ウェア・タイマである。２はハードウェア・タイマ１の
割込により起動され、時間カウントを行い、周期表４に
より所定の周１■プログラムを起動するスケジューラプ
ログラムである。３　（３ａ、３ｂ、３ｃ）はスケジュ
ーラプログラム２により起動される周期プログラムであ
る。この例ではスケジューラプログラム２が時間推移の
管理、イベント発生（周期プログラムの起動）の有無判
定、所定の周期プログラムの起動を受持っている。スケ
ジューラプログラム２がもつ周期表４は、周期的な時間
推移とイベント発生を結びつける変換表である。

動作を簡単に説明する。スケジューラプログラム２は、
ハードウェア・タイマ１がタイムアウトする毎に割込み
がかかって起動され、そのタイムアウトが例えば何番目
のタイムアウトであるかというようなタイムアウトの識
別情報から、周期表４を検索することによって、該周期
表４に予め登録されている周期プログラムの名称を知り
、その当該周期プログラムを３ａ、ａｂ、３ｃの中から
選んで起動をかけ、当該周期プログラムを実行させる。

第３図は、従来の処理装置の他の例を示す概念図である
。同図に示す例は、相対時間をカウントするハードウェ
ア・タイマを使用して複数のソフトウェアタイマを管理
する例を示している。■は次に発生するイベント（タイ
ムアウト）までの時間をカウントするハードウェア・タ
イマである。

５はタイムアウト時に起動されるタイマ管理プログラム
である。６（６ａ〜６ｎ、６ｘ）はキュー８につながれ
たソフトウェアタイマである。７はイベント待ちのキュ
ー８に登録するプログラムである。この例ではプログラ
ム７により、イベント発生までの時間に応じて早い方か
ら順にキュー８に登録し、それぞれのタイマのカウント
値はキュー８の先頭（最も早くイベント発生するタイマ
）からの相対値とする。

即ちソフトウェアタイマ６ａがキュー８の先頭にあるの
で、このタイマのカウント値（イベント発生までの時間
）が一番小さな値で、以下順に続き、ソフトウェアタイ
マ６ｎがキュー８の最後尾にあるので、このタイマのカ
ウント値が一番大きな値をとるようになっている。ソフ
トウェアタイマ６Ｘについては、そのタイマとしてのカ
ウント値によって、キュー８の中のどの位置に配置（登
録）されるかが決まるわけで、そのような配置法めをプ
ログラム７が行うわけである。

ハードウェア・タイマ１にはキュー８の先頭のタイマ値
（６ａ）が設定され、カウントダウンされる。ハードウ
ェア・タイマ１の値がゼロとなったとき、割込を発生し
て図示せざるソフトウェアに通知し、割込処理からタイ
マ管理プログラム５を起動する。プログラム５では、ま
ずタイムアウトしたキュー８の先頭のソフトウェアタイ
マ６ａをキュー８からはずし、キュー８内の全タイマ（
６ｂ〜６ｎ）の値からタイムアウトしたタイマ６ａの値
を引いて新しい相対値とし、ハードウェア・タイマ１に
はまたキューの先頭のソフトウェアタイマ６ｂの値を設
定する。

以上のように多数のタイマ（６ａ〜６ｎ）を管理する場
合には全てのタイマを直接カウントダウンせずに相対値
で管理し、その時点で最も早いイベントに対応するソフ
トウェアタイマのみをカウントする。

〔発明が解決しようとする課題〕

上述のようなタイマ機構を備えた従来の処理装置では、
ハードウェア・タイマはソフトウェアによるタイマ管理
の時間カウントの契機を与えるにとどまり、このためタ
イマ管理に要するソフトウェアのオーバヘッドがある。

第２図の例では、スケジューラプログラム２による時間
カウントとイベント発生判定は、ハードウェア・タイマ
１からのトリガでイベント発生がなくても常時起動され
る。これはイベントの発生と関係なく固定的に走行する
ソフトウェアのオーバヘッドとなる。

第３図の例では、相対値を管理することにより固定的な
オーバヘッドを回避している。しかし相対時間で管理す
るために、キュー８へのソフトウェアタイマの登録の際
にタイマ値の補正を行う、キュー登録はタイマ値の小さ
い順にする、タイムアウト時にキュー先頭のソフトウェ
アタイマを取り出した後全タイマについて相対値を更新
する、といったソフトウェアでのオーバヘッドがある。

本発明の目的は、複数のイベント管理や複数のタイマ管
理における上記ソフトウェアのオーバヘットをなくし、
高速かつ効率的なタイマ機構を備えた処理装置を提供す
ることにある。

〔課題を解決するための手段〕

上記目的達成のため、本発明では、複数のタイマを設定
し、各タイマのタイムアうトを契機として該タイマに対
応した処理を実行する処理装置において、所定の時限を
もってそれぞれ設定された複数のハードウェア・タイマ
と、前記複数のハードウェア・タイマのうち、何れかの
タイマがタイムアウトしたらそのことを検出して割込発
生手段に通知することにより、該割込発生手段をして割
り込み信号を発生させると共に、タイムアウトした当該
タイマを識別する識別情報を格納手段に格納する制御部
と、前記複数のハードウェア・タイマとその各々に対応
する処理プログラムとの対応関係を記憶する対応テーブ
ルと、前記割込発生手段が発生した割り込み信号を入力
されると起動して前記格納手段に格納されたタイマ識別
情報を読み出し、該タイマ識別情報によって前記対応テ
ーブルを検索して対応した処理プログラムを読み出して
起動する割込処理プログラムと、を具備した。

［作用］ 従来のタイマ機構では、時間カウントの契機を与える簡
単なカウンタタイマを使用しソフトウェアのタイマをプ
ログラムでカラン１−シてタイムアウト判定やタイムア
ウトに対応する処理の起動を行なうため、イベント発生
と無関係な固定的なソフトウェア処理や、ソフトウェア
による時間カウント処理といったオーバヘッドがあった
が、本発明では複数のハードウェア・タイマの登録後ソ
フトウェア処理と並列に時間カウント、タイムアウト判
定、タイムアウト通知を行なうことができるのでソフト
ウェアのオーバヘッドを解消しさらに並列処理の効果に
より見かけ上、上記の処理を不要化できる。

〔実施例〕

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

同図において、１２は記憶部、１３は複数のタイマから
なるタイマ群、１４はプログラム、１５は制御部、１６
はキュー　１７は割込発生部、１８は割込処理プログラ
ム、１９は対応テーブル、である。

プログラム１４ば、タイマ群１３の中の空きタイマに、
周期プログラムを対応付け、該タイマのタイムアウトに
より対応の周期プログラムが起動するように登録する。

記憶部１２にはタイマ群１３の中の各タイマの管理情報
が格納されている。

制御部１５は、タイマ群１３を構成する各タイマのタイ
マとしての動作であるタイマ減算を行わせたり、タイマ
がタイムアウトしたらそのことを検出して、その旨のタ
イマ管理情報を記憶部１２に書込んだり、またタイムア
ウトしたタイマを検出したら該タイマの識別情報（ＩＤ
）をキュー１６に登録したりする。対応テーブル１９に
は、各タイマの識別情報（ＩＤ）と周期プログラムの対
応関係が予め登録されている。

次に動作を説明する。プログラム１４は、タイマ群１３
の中の空きタイマに周期プログラムを対応付ける（つま
り、周期プログラム毎に起動のタイミングが異なるので
、空きタイマに周期プログラムを対応付けたら該タイマ
をそのタイミングに合わせてタイムアウトするようにタ
イムアウト時刻を設定する）と共に、タイマの識別情報
（ＩＤ）とそれに対応する周期プログラムの関係を対応
テーブル１９に登録し、当該タイマをスタートさせる。

タイマ群１３における各タイマの時間カウントはプログ
ラムの処理と並列に実行される。そして成るタイマ（一
つとは限らず、複数の場合もある）がタイムアウトした
とすると、制御部１５はそのことを検出し、その旨のタ
イマ管理情報を記憶部１２に書込み、またタイムアウト
した当該タイマの識別情報（ＩＤ）をキュー１６に登録
し、さらにタイムアウトを検出したことを割込発生部１
７に通知する。

すると割込発生部１７は、そのことにより割込信号を発
生して割込処理プログラム１８を起動する。割込処理プ
ログラム１８は、その時点でキュー１６からタイマの識
別情報（ＩＤ）を読み出し、読み出した該識別情報（Ｉ
Ｄ）を使って対応テーブル１９を検索することにより、
対応する周期プログラムを読み出して起動をかける。

従ってソフトウェアは、周期プログラムの登録後、タイ
ムアウトの通知があるまで他の処理を実行することがで
きる。

〔発明の効果〕

以上説明したように、複数のタイマを同時に使用する処
理装置において、ハードウェア・タイマを複数もち、そ
れらの空塞管理、減算、タイムアウト判定およびタイム
アウト通知をハードウェアで行なうことにより、従来ソ
フトウェアで行なっていた時間カウント、タイムアウト
判定、タイムアウト通知の処理をソフトウェア処理と並
列に実行できる。従って見かけ上、上記処理はタイマへ
の登録後不要となり処理装置の実効的な処理能力が向上
し、より多くのプログラムの実行が可能となる。また、
この機構をプログラムのスケジューリングに適用するこ
とで、高速な応答処理が実現でき、リアルタイム性を向
上させることができる。

本発明で使用する複数のハードウェア・タイマは規則的
な構造の集合体であり、ＬＳＩ化に適することから多（
のタイマが必要な場合でも容易に実現できる利点をもつ
。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図、
第３図はそれぞれ、複数のタイマを持ち各タイマのタイ
ムアウトを契機に対応した処理を実行する処理装置の従
来例を示すブロック図、である。 符号の説明 １２・・・記憶部、１３・・・複数のタイマからなるタ
イマ群、１４・・・プログラム、１５・・・制御部、１
６・・・キュー　１７・・・割込発生部、１８・・・割
込処理プログラム、１９・・・対応テーブル。 代理人　弁理士　並　木　昭　夫 代理人　弁理士　松　崎　　　清 第　３ 図 Ａユー

Claims (1)

1. 【特許請求の範囲】 １）複数のタイマを設定し、各タイマのタイムアウトを
   契機として該タイマに対応した処理を実行する処理装置
   において、 所定の時限をもってそれぞれ設定された複数のハードウ
   ェア・タイマと、前記複数のハードウェア・タイマのう
   ち、何れかのタイマがタイムアウトしたらそのことを検
   出して割込発生手段に通知することにより、該割込発生
   手段をして割り込み信号を発生させると共に、タイムア
   ウトした当該タイマを識別する識別情報を格納手段に格
   納する制御部と、前記複数のハードウェア・タイマとそ
   の各々に対応する処理プログラムとの対応関係を記憶す
   る対応テーブルと、前記割込発生手段が発生した割り込
   み信号を入力されると起動して前記格納手段に格納され
   たタイマ識別情報を読み出し、該タイマ識別情報によっ
   て前記対応テーブルを検索して対応した処理プログラム
   を読み出して起動する割込処理プログラムと、を具備し
   て成ることを特徴とする処理装置。