JPH02311917A

JPH02311917A - 待ち時間管理装置

Info

Publication number: JPH02311917A
Application number: JP1132591A
Authority: JP
Inventors: Masayuki Yokota; 雅之横田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1989-05-29
Filing date: 1989-05-29
Publication date: 1990-12-27

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は例えばイベント駆動型のリアルタイム制御シス
テムにおいて、イベント発生待ちを行う際、指定した時
間が経過してもイベントが発生しない場合、タイムアウ
ト処理を行うための待ち時間管理装置に関するものであ
る。

〔従来の技術］従来、イベント駆動型のリアルタイム制御システムにお
いては、イベントが発生すると、それに対応したタスク
を起動して、処理を実行させている。タスクがイベント
発生待ちを行う際、指定した時間だけ経過してもイベン
トが発生しない場合、タイムアウト処理を行いたいこと
がある。このような場合にはタイマ監視付きでイベント
発生を待つ。タイマ監視付きでイベント発生を待つタス
クが複数存在する場合、それぞれに対応した時間管理テ
ーブルをタイマ・チェーンとしてリンクして管理する。

時間のカウントは一定時間間隔で発生するタイマ割込を
きっかけとして行い、割込が発生する毎に待ち開始時に
指定した時間に対応したカウント値を減算していく。カ
ウント値は各時間管理テーブルに格納しておく。このた
め、タイマ割込発生時にすべての時間管理テーブル内の
時間のカウント値を更新（減算）していく。このカウン
ト値が０になると、その時間管理テーブルを使用してタ
イマ監視付きで待っていたタスクがタイムアウトしたこ
とになり、以後、タイムアウトした時間管理テーブルを
タイマ・チェーンのリンクからはずし、タイムアウト処
理を行う。

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

上記従来例ではタイマ割込が発生する毎に、タイマ監視
付きウェイトしているタスクのタイマカウント値をすべ
て更新していかなければならない。このため、タイマ監
視付きウェイト中のタスクが多いと、タイマ割込み毎に
、すべてのタイマカウント値を更新するため、更新時間
を要し、効率が悪いといった欠点があった。

本発明の目的は以上のような問題を解消した待−ち時間
管理装置を提供することにある。

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

上記目的を達成するため、本発明は待ち時間管理するた
めのタイマ管理リストと、タイマ管理リストに関連づけ
たイベント毎の管理ブロックをチェーンするためのポイ
ンタとを具える。

〔作　用〕

本発明によれば、タイマ監視付きでイベント発生待ち要
求しているタスクを管理するための各管理ブロックをチ
ェーンするためのポインタを設けることにより、イベン
ト単位でタイマ監視を可能にし、管理効率を向上させた
ものである。

〔実施例〕

第１図〜第３図は本発明の実施例を示す。

第１図はシステム構成図である。１はＣＰｔ１．２はＲ
ＯＭ、３はＲＡＭ、４は本システムにおける制御対象、
５はイベントの発生を・監°視する割込コントローラ、
６は時間を計数するためのタイマ、７はＣＰＵから各デ
バイスへアクセスするためのバス、８は外部で発生する
イベント、９はタイマから割込コントローラへ一定時間
間隔で割込むタイマ割込信号である。

第２図は本発明のタイマ管理リストである。　１０はイ
ベント発生及びタイマを管理するイベント制御ブロック
ＥＣＢＯ１１ＮＥＣＢＩ　１２をチェーンし管理するた
めのイベント・タイマ・ポインタである。

またＴＣ：ＢＯ１４〜ＴＣＢ４１８はタスク制御ブロッ
クである。イベント制御ブロックは１つのイベントに対
して１つ存在し、このブロックでイベントの発生を管理
する。たとえば、ＥＣＢＯ１１では、このイベントの発
生をＴＣＢＯ１４，ＴＣＢＩ　１５で管理されている２
つのタスクが待っている。また、これら２つのタスクは
それぞれ、タイマカウント値がｌＯと５でタイムアウト
する。このタイマのチェーンは時間の小さい方から順に
、ＥＣＢにつながれている。

また、ＥＣＢ　Ｏのタイマカウント１９の初期値として
、ＴＣＢ　ｌの５が入り、以後、タイマ割込の度にこの
カウント値を減算していく、０になる前に、イベントが
発生すると、ＥＣＢＯ１１のイベントポインタの先頭に
つながれているＴ（：ＢＯ１４を、このチェーンからは
ずす、このとき、　ＥＣＢＯ１１のタイマカウントはＴ
ＣＢＩ　ｉｓのものだから、何もせず、再度、イベント
発生待ちになる。

もし、ＥＣＢＯ１１のタイマ・カウント　１９がＯにな
ると、タイムアウトとなる。このときタイムアウトした
タスクは、ＴＣＢＩ　１５で管理されるタスクであり、
このときにはタイマカウント１９．２２を更新し、ＴＣ
ＢＩ　Ｉｓをチェーンからはずす。

もう１つのイベント・タイマ・ポインタ１０でチェーン
されているイベント制御ブロックＥＣＢＩ１２ではＴＣ
Ｂ２１ＢとＴＣＢ３１７で管理されているタスクが、Ｅ
ＣＢＩ　１２でイベント発生を待っており、このうちＴ
ＣＢ２１Ｂで管理されているタスクはタイマ監視付きで
ある。又、ＴＣＢ３１７のタスクはタイマ監視なしであ
る。この場合、ＥＣＢＩ　１２のタイマ・カウント２０
がＯになる前にイベントが発生すると、ＥＣ［１１１２
の先頭のＴＣＢ２１６をはずし、ＥＣＢ１１２のタイマ
ポインタを０にする。もし、　ＥＣＢ１１のタイマ・カ
ウント２０が０になるとタイムアウトとなり、ε（：［
１１１２のタイマ・ポインタを０にし、ＴＣＢ２１ｆｉ
をチェーンからはずす。

また、イベント・タイマ・ポインタｌＯのチェーンにつ
ながれていないＥＣＢ２１３はタイマ監視付きでイベン
ト発生を待っているタスクがいないもので、イベントの
発生のみで待っている。

上述したような方法で、イベント及びタイマ・リストの
チェーンを管理する。この管理を行うための基準となる
タイマ・カウントが各ＥＣＢのタイマカウントで、一定
時間間隔で発生するタイマ割込により、このカウント値
を減算していき、ＴＣＢ内のタイマ・カウントは上述し
たような場合に限り更新する。

５３図はタイマ監視付きでウェイトした場合、ある一定
時間間隔で発生させるタイマ割込をきっかけとしてタイ
マ割込処理を実行するための処理フローを示したもので
、図中のステップＳｌからステップＳ８のようなタイマ
割込み処理を行う。

すなわち、Ｓｌでイベント・タイマ・ポインタにつなが
れているＥＣＢのタイマカウントをディクリメントし、
ついでＳｌでステップＳｌでディクリメントしたタイマ
カウントで０のものはあるかを判断し−なければ、Ｓ３
にすすんで、タイマ割込処理からリターンし、一方、あ
ればＳ４にすすむ。Ｓ４ではタイマ・カウントが０にな
ったＥＣＢで管理しているタスクで、タイマポインタの
先頭のＴＣＢのタイマ・カウントを△にセットし、Ｓ５
では上記ＥＣＢのタイマ・ポインタのチェーンの先頭の
タスクのＴＣＢのステータスをウェイトからレディにし
、このチェーンからはずし、Ｓ６にすすむ。

Ｓ６では上記ＥＣＢのタイマポインタのチェーンの最後
までタイマカウントから△を減算し、Ｓ７では上記ＥＣ
Ｂのタイマポインタの先頭のＴＣＢのタイマカウントを
、ＥＣＢのタイマカウントにセットし、Ｓ８ではタスク
・スケジューリングまたはタイマ割込処理からのリター
ンをする。

〔発明の効果〕

以上説明したように、例えばタスクよりタイマ監視付き
イベント待ち要求があった場合、待ち時間管理するため
に作成したタイマ管理リストの先頭に設けたイベント毎
の管理ブロックをチェーンするためのポインタを設けた
ことにより、イベント毎に待ち時間の管理が可能となり
、管理の簡略化、管理効率が向上できる効果がある。

【図面の簡単な説明】

第１図は本発明実施例のシステム構成図、第２図はタイ
マ管理リストを示す図、第３図は時間管理処理フローチャートを示す図である。１・・・ＣＰＵ　。２・・・ＲＯＭ　。３・・・ＲＡＭ　。４・・・制御対象、５・・・割込コントローラ、６・・・タイマ、７・・・バス、８・・・イベント、９・・・タイマ割込、１０・・・イベント・タイマ・ポインタ、１１〜１３・
・・イベント制御ブロック（ＥにＢ）、１４〜１８・・
・タスク制御ブロック（ＴＣＢ）、１９〜２６・・・タ
イマ・カウント。

Claims

【特許請求の範囲】

１）待ち時間管理するためのタイマ管理リストと、該タ
イマ管理リストに関連づけたイベント毎の管理ブロック
をチェーンするためのポインタとを具えたことを特徴と
する待ち時間管理装置。