JPH11237995A - イベント制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 １以上のタスクのいずれかを選択的に実行す
ることにより複数の要求を処理していく処理装置に付随
して用いられ、簡単な制御を行うだけで、複数の要求の
中にそれが発せられるタイミングやその処理に要する時
間が不定であるような要求が含まれていても、処理遅延
が生じることのないよう処理装置を制御することができ
る制御装置を提供する。 【解決手段】 タスク遅延判定部１１は、イベント発行
部１０が発行した各イベントと対応する処理の進捗状況
を監視することによって、処理装置２が実行する１以上
のタスクそれぞれについて処理遅延が発生しつつあるか
否かを判定する。タスク選択制御部１２は、タスク遅延
判定部１１の判定結果に基づいて、処理装置２が１以上
のタスクを選択的に実行する際の選択動作を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、制御装置に関し、
より特定的には、１以上のタスクのいずれかを選択的に
実行することにより複数の要求を処理していく処理装置
に付随して用いられ、各要求が実時間的に処理されるよ
うに処理装置を制御する制御装置に関する。

【０００２】

【従来の技術】一般に、１以上のタスクのいずれかを選
択的に実行することにより複数の要求を処理していく処
理装置に付随して用いられ、各要求が実時間的に処理さ
れるよう処理装置を制御する制御装置は、処理装置にお
いて正しく実時間処理が行われているかどうかを監視す
ることや、各要求の処理順序を調整すること（スケジュ
ーリング）を行う。従来、上記のような監視方法とし
て、例えばウオッチドッグがあった。また、スケジュー
リング方法として、例えばレイトモノトニックがあっ
た。

【０００３】ウオッチドッグでは、例えば処理装置に設
けられたＣＰＵの動作エラーを検出することが行われ
る。つまり、遅延が生じた後、それが検知されるにすぎ
ない。そして、動作エラーが検出された場合、ＣＰＵを
リセットするなどの処置がとられる。一方、レイトモノ
トニックでは、複数の要求を処理する各タスクに対し
て、予め実行優先度が付与される。付与される各実行優
先度は、そのタスクが実行される頻度に関連して決めら
れる。そして、付与された実行優先度の高いものから順
にタスクが実行されるので、処理装置は、各要求を実時
間的に処理することが可能となる。

【０００４】レイトモノトニックのような実時間処理の
ための従来の制御方法は、ハードウエアまたはソフトウ
ェアからの要求を処理する処理装置の制御を目的として
開発されたものである。ところが近年、ＧＵＩ（Ｇｒａ
ｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）の登場
に伴い、ハードウェアまたはソフトウェアからの要求
と、オペレータからの要求との両方を一つの処理装置に
おいて処理する機会が多くなってきた。ハードウェアま
たはソフトウェアからの要求とオペレータからの要求と
を処理する処理装置では、オペレータからの要求に関し
て、それが発せられるタイミングが不定であるため、レ
イトモノトニックのような従来の制御方法を用いた場
合、処理装置において処理遅延がしばしば発生してい
た。

【０００５】そこで、ハードウェアまたはソフトウェア
からの要求とオペレータからの要求とを処理装置が実時
間的に処理することを可能とするようなリアルタイムＯ
Ｓが開発された。リアルタイムＯＳでは、オペレータが
発するであろう要求について、その要求がどのようなタ
イミングで発せられるかを予測し、オペレータからその
要求が送られてきても、その要求の処理とハードウェア
またはソフトウェアからの要求の処理とのいずれにも処
理遅延が生じることのないような遅延対策が予め準備さ
れる。

【０００６】

【発明が解決しようとする課題】しかしながら、リアル
タイムＯＳでは、処理装置に対してオペレータが発する
であろう要求の全てについて、上記のような遅延対策を
準備しなければならないため、多機能な処理装置におい
て用いる場合、遅延対策を準備するのに手間がかかる問
題があった。また、ダウンロードなどによって新たな機
能が追加された場合にも、その都度、新たに遅延対策を
準備しなければならなかった。

【０００７】それゆえに、本発明の目的は、１以上のタ
スクのいずれかを選択的に実行することにより複数の要
求を処理していく処理装置に付随して用いられ、簡単な
制御を行うだけで、複数の要求の中にそれが発せられる
タイミングが不定であるような要求が含まれていても、
処理遅延が生じることのないように処理装置を制御する
ことができる制御装置を提供することである。

【０００８】

【課題を解決するための手段および発明の効果】第１の
発明は、１以上のタスクのいずれかを選択的に実行する
ことにより複数の要求を処理していく処理装置に付随し
て用いられ、各要求が実時間的に処理されるよう処理装
置を制御する制御装置であって、複数の要求には、それ
が発せられるタイミングが不定であるような要求が含ま
れており、複数の要求に応じて、１以上のタスクのうち
各要求と対応するタスクを処理装置に実行させるための
イベントを発行するイベント発行手段、イベント発行手
段によって発行された各イベントについて、処理装置に
おける当該イベントと対応する処理の進捗状況を監視す
ることによって、処理装置において処理遅延が発生しつ
つあるか否かを、１以上のタスク毎に判定するタスク遅
延判定手段、およびタスク遅延判定手段の判定結果に基
づいて、処理装置が１以上のタスクのいずれかを選択的
に実行する際の選択動作を制御するタスク選択制御手段
を備えている。

【０００９】上記のように、第１の発明は、各イベント
と対応する処理の進捗状況を監視することによって、１
以上のタスクそれぞれについて処理遅延が発生しつつあ
るか否かを判定し、判定結果に基づいて、処理装置が１
以上のタスクを選択的に実行する際の選択動作を制御す
るので、簡単な制御動作を行うだけで、複数の要求の中
にそれが発せられるタイミングが不定であるような要求
が含まれていても、処理装置において処理遅延が発生す
ることを防ぐことができる。

【００１０】第２の発明は、第１の発明において、１以
上のタスクには、実行優先度が付与され、処理装置は、
付与された実行優先度に基づいて、次に実行すべきタス
クの選択を行うように構成されており、タスク遅延判定
手段は、イベント発行手段によって発行される全てのイ
ベントについて、当該イベントが発行されてから、処理
装置が当該イベントと対応する処理を開始するまでの遅
延時間の最大許容値を示す最大遅延時間が予め記述され
た遅延時間管理テーブル、イベント発行手段によって発
行された各イベントについて、処理装置において当該イ
ベントと対応する処理が開始されたことを検出する処理
開始検出手段、および遅延時間管理テーブルを参照する
ことによって、イベント発行手段によって発行された各
イベントについて、当該イベントと対応する最大遅延時
間内に処理開始検出手段が当該イベントと対応する処理
の開始を検出したか否かを判断する判断手段を含み、タ
スク選択制御手段は、判断手段の判断結果に関連して、
処理装置に命じて１以上のタスクに付与された実行優先
度を変更させるタスク優先度変更手段を含んでいる。

【００１１】上記のように、第２の発明は、各イベント
について、そのイベントと対応する最大遅延時間内にそ
のイベントと対応する処理が開始されたか否かを判断す
ることによって、１以上のタスクそれぞれについて処理
遅延が発生しつつあるか否かを判定するので、判定を的
確かつ容易に行える。また、最大遅延時間内に処理が開
始されたか否かの判断結果に関連して、１以上のタスク
に付与された実行優先度を処理装置に命じて変更させる
ので、処理装置において発生しつつある遅延を解消させ
ることができる。

【００１２】第３の発明は、第１の発明において、１以
上のタスクには、実行優先度が付与され、処理装置は、
付与された実行優先度に基づいて、次に実行すべきタス
クの選択を行うように構成されており、タスク遅延判定
手段は、イベント発行手段によって発行される全てのイ
ベントについて、当該イベントが発行されてから、処理
装置が当該イベントと対応する処理を完了するまでの遅
延時間の最大許容値を示す最大遅延時間が予め記述され
た遅延時間管理テーブル、イベント発行手段によって発
行された各イベントについて、処理装置において当該イ
ベントと対応する処理が完了されたことを検出する処理
完了検出手段、および遅延時間管理テーブルを参照する
ことによって、イベント発行手段によって発行された各
イベントについて、当該イベントと対応する最大遅延時
間内に処理完了検出手段が当該イベントと対応する処理
の完了を検出したか否かを判断する判断手段を含み、タ
スク選択制御手段は、判断手段の判断結果に関連して、
処理装置に命じて１以上のタスクに付与された実行優先
度を変更させるタスク優先度変更手段を含んでいる。

【００１３】上記のように、第３の発明は、各イベント
について、そのイベントと対応する最大遅延時間内にそ
のイベントと対応する処理が完了されたか否かを判断す
ることによって、１以上のタスクそれぞれについて処理
遅延が発生しつつあるか否かを判定するので、判定を的
確かつ容易に行える。また、最大遅延時間内に処理が完
了されたか否かの判断結果に関連して、１以上のタスク
に付与された実行優先度を処理装置に命じて変更させる
ので、処理装置において発生しつつある遅延を解消させ
ることができる。

【００１４】第４の発明は、第１の発明において、タス
ク遅延判定手段は、イベント発行手段によって発行され
る全てのイベントについて、当該イベントが発行されて
から、処理装置が当該イベントと対応する処理を開始す
るまでの遅延時間の最大値を示す最大遅延時間が予め記
述された遅延時間管理テーブル、イベント発行手段によ
って発行された各イベントについて、処理装置において
当該イベントと対応する処理が開始されたことを検出す
る処理開始検出手段、および遅延時間管理テーブルを参
照することによって、イベント発行手段によって発行さ
れた各イベントについて、当該イベントと対応する最大
遅延時間時間内に処理開始検出手段が当該イベントと対
応する処理の開始を検出したか否かを判断する判断手段
を含み、タスク選択制御手段は、判断手段の判断結果が
否定であるようなイベントが存在する場合に、処理装置
が当該イベントと対応するタスクを選択することを禁止
するタスク選択禁止手段を含んでいる。

【００１５】上記のように、第４の発明は、各イベント
について、そのイベントと対応する最大遅延時間内にそ
のイベントと対応する処理が開始されたか否かを判断す
ることによって、１以上のタスクそれぞれについて処理
遅延が発生しつつあるか否かを判定するので、判定を的
確かつ容易に行える。また、最大遅延時間内に処理が開
始されたか否かの判断結果が否定であるようなタスクに
ついて、処理装置がそのタスクを選択することを禁止す
るので、処理装置においてそのタスクに関する処理遅延
の影響が他のタスクへと波及するのを防ぐことができ
る。

【００１６】第５の発明は、第１の発明において、タス
ク遅延判定手段は、イベント発行手段によって発行され
る全てのイベントについて、当該イベントが発行されて
から、処理装置が当該イベントと対応する処理を完了す
るまでの遅延時間の最大値を示す最大遅延時間が予め記
述された遅延時間管理テーブル、イベント発行手段によ
って発行された各イベントについて、処理装置において
当該イベントと対応する処理が完了されたことを検出す
る処理完了始検出手段、および遅延時間管理テーブルを
参照することによって、イベント発行手段によって発行
された各イベントについて、当該イベントと対応する最
大遅延時間時間内に処理完了検出手段が当該イベントと
対応する処理の完了を検出したか否かを判断する判断手
段を含み、タスク選択制御手段は、判断手段の判断結果
が否定であるようなイベントが存在する場合に、処理装
置が当該イベントと対応するタスクを選択することを禁
止するタスク選択禁止手段を含んでいる。

【００１７】上記のように、第５の発明は、各イベント
について、そのイベントと対応する最大遅延時間内にそ
のイベントと対応する処理が開始されたか否かを判断す
ることによって、１以上のタスクそれぞれについて処理
遅延が発生しつつあるか否かを判定するので、判定を的
確かつ容易に行える。また、最大遅延時間内に処理が完
了されたか否かの判断結果が否定であるようなタスクに
ついて、処理装置がそのタスクを選択することを禁止す
るので、処理装置においてそのタスクに関する処理遅延
の影響が他のタスクへと波及するのを防ぐことができ
る。

【００１８】第６の発明は、第４または５の発明におい
て、タスク選択制御手段は、タスク選択禁止手段によっ
て選択禁止とされたタスクを選択可能に復旧する手段を
さらに含んでいる。

【００１９】上記のように、第６の発明は、選択禁止と
されたタスクを選択可能に復旧することができる。

【００２０】第７の発明は、第１の発明において、１以
上のタスク毎の、処理の進捗履歴を記憶しておくための
手段をさらに備えている。

【００２１】上記のように、第７の発明は、１以上のタ
スク毎の、処理の進捗履歴を記憶しておくので、処理装
置においてエラーが発生した場合、記憶している履歴を
参照することによってエラーの原因となった処理を容易
に特定できる。その結果、処理装置において速やかなデ
バッグを行うことが可能となる。

【００２２】第８の発明は、第３または４の発明におい
て、イベント発行手段によって発行された各イベント
を、１以上のタスク毎にそれぞれ発行順に蓄積していく
イベント蓄積手段、およびイベント蓄積手段に蓄積され
ている複数のイベントを、各イベントが発行されてから
の経過時間と、遅延時間管理テーブルに記載された最大
遅延時間とに関連して並べ替える手段をさらに備えてい
る。

【００２３】上記のように、第８の発明は、複数のイベ
ントを、各イベントが発行されてからの経過時間と最大
遅延時間とに関連して並べ替えるので、処理装置におい
て処理遅延が発生することをより確実に防ぐことができ
る。

【００２４】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。 （第１の実施形態）図１は、本発明の第１の実施形態に
係るイベント制御装置の構成を示すブロック図である。
図１において、第１の実施形態に係るイベント制御装置
１は、処理装置２に付随して設けられる。処理装置２
は、１以上のタスク（ここでは、タスクＡ、タスクＢ、
タスクＣ、…）を実行する。Ａ、Ｂ、Ｃ、…は、タスク
ＩＤ（識別子）である。

【００２５】処理装置２へは、ハードウェアまたはソフ
トウェアから、所定の処理を行うよう求める複数の要求
が、それぞれ所定のタイミングで送られてくるものとす
る（実際には、送られてくるタイミングが不定の要求も
あるが、その割合は少ない）。送られてくる各要求は、
タスクＡ、タスクＢ、タスクＣ、…を実行することによ
って処理される。つまり、処理装置２は、タスクＡ、タ
スクＢ、タスクＣ、…のいずれかを選択的に実行してい
くことによって、ハードウェアまたはソフトウェアから
の複数の要求を１つずつ処理していく。

【００２６】タスクＡ、タスクＢ、タスクＣ、…には、
実行優先度が予め付与されている。各タスクに付与され
る実行優先度は、例えばリアルタイム性の高いタスクほ
ど高い値になるように選ばれる。処理装置２は、タスク
Ａ、タスクＢ、タスクＣ、…のいずれかを選択的に実行
していく際、次に実行するタスクの選択を、各タスクに
付与された実行優先度に基づいて行う。典型的には、実
行優先度の高いタスクから順番に選択される。これによ
り、処理装置２は、ハードウェアまたはソフトウェアか
らそれぞれ所定のタイミングで送られてくる複数の要求
を、実時間的に処理することができる。

【００２７】ところが、処理装置２へは、オペレータが
例えばリモコンを介して発した、所定の処理を行うよう
求める複数の要求がさらに送られてくる。このようなオ
ペレータからの各要求も、タスクＡ、タスクＢ、タスク
Ｃ、…を実行することによって処理される。つまり、処
理装置２は、タスクＡ、タスクＢ、タスクＣ、…のいず
れかを選択的に実行していくことによって、ハードウェ
アまたはソフトウェアからの複数の要求に加えて、オペ
レータからの要求をも１つずつ処理していく。

【００２８】オペレータからの複数の要求は、ハードウ
ェアまたはソフトウェアからの複数の要求と比べて、次
のような特徴を有している。すなわち、ハードウェアま
たはソフトウェアからの複数の要求は、それぞれが発せ
られるタイミングがほぼ一定であるといってもよいが、
オペレータからの複数の要求は、それぞれが発せられる
タイミングが不定である。

【００２９】よって、ハードウェアまたはソフトウェア
からの複数の要求に混じって、オペレータからの要求が
送られてくると、処理装置２は、ハードウェアまたはソ
フトウェアからの複数の要求を実時間的に処理できない
ことがある。なお、それを防ぐためには、処理装置２に
おいてハードウェアまたはソフトウェアからの複数の要
求がオペレータからの要求よりも常に優先して処理され
るように設定すればよいが、その場合にはオペレータか
らの要求の処理が遅れ、ＧＵＩの応答性が低下する。

【００３０】こうした不都合を解消するために、イベン
ト制御装置１が処理装置２に付随して設けられる。イベ
ント制御装置１は、イベント発行部１０、タスク遅延判
定部１１およびタスク選択制御部１２を備えている。イ
ベント発行部１０は、ハードウェアまたはソフトウェア
が発する複数の要求、およびオペレータがＧＵＩを介し
て随時発する要求に応じて、タスクＡ、タスクＢ、タス
クＣ、…のうち、各要求と対応するタスクを処理装置２
に実行させるためのイベント（例えば識別コード）を発
行する。

【００３１】タスク遅延判定部１１は、イベント発行部
１０によって発行された各イベントについて、処理装置
２におけるそのイベントと対応する処理の進捗状況を監
視することによって、処理装置２において処理遅延が発
生しつつあるか否かをタスク毎に判定する。タスク選択
制御部１２は、タスク遅延判定部１１の判定結果に基づ
いて、処理装置２がタスクＡ、タスクＢ、タスクＣ、…
のいずれかを選択的に実行する際の選択動作を制御す
る。

【００３２】処理装置２において処理遅延が発生しつつ
あるか否かをタスク毎に判定するために、タスク遅延判
定部１１は、遅延時間管理テーブル１１０、処理開始／
完了検出部１１１および判断部１１２を含む。また、タ
スクＡ、タスクＢ、タスクＣ、…のいずれかを選択的に
実行する際の、処理装置２の選択動作を制御するため
に、タスク選択制御部１２は、タスク優先度変更部１２
０を含む。

【００３３】遅延時間管理テーブル１１０には、イベン
ト発行部１０によって発行される全ての種類のイベント
について、その種類のイベントが発行されてから、処理
装置２がその種類のイベントと対応する処理を開始／完
了するまでの遅延時間の最大許容値（以下、最大遅延時
間）が予め記述されている。図２に、遅延時間管理テー
ブル１１０の一例を示す。

【００３４】ここでは、処理装置２は、発行された各イ
ベントについて、そのイベントと対応する処理の進捗状
況、例えば処理開始／処理完了をイベント制御装置１側
へ通知するように構成されている。処理開始／完了検出
部１１１は、イベント発行部１０によって発行された各
イベントについて、例えば処理装置２からの通知に基づ
いて、処理装置２においてそのイベントと対応する処理
が開始／完了されたことを検出する。

【００３５】判断部１１２は、遅延時間管理テーブル１
１０を参照することによって、イベント発行部１０によ
って発行された各イベントについて、そのイベントが属
するイベント種類に関して定められた最大遅延時間内
に、処理開始／完了検出部１１１がそのイベントと対応
する処理の開始／完了を検出したか否かを判断する。こ
の判断を行うために、判断部１１２は、図３に示すよう
なイベント進捗状況管理テーブルを作成する。

【００３６】図３において、イベント進捗状況管理テー
ブルには、イベント発行部１０によって発行された全て
のイベントについて、そのイベントが発行された時刻
と、そのイベントと対応するタスクと、そのイベントと
対応する処理の進捗状況（未処理、処理中および処理完
了の３種類）とが含まれる。各イベントの発行時刻およ
び各イベントと対応する対応するタスクは、イベント発
行部１０から取得され、各イベントと対応する処理の進
捗状況は、処理開始／完了検出部１１１から取得され
る。

【００３７】判断部１１２は、上記のイベント進捗状況
管理テーブル（図３）と、遅延時間管理テーブル１１０
（図２）とを参照することによって、発行された各イベ
ントについて、そのイベントが属するイベント種類に関
して定められた最大遅延時間内に、処理開始／完了検出
部１１１がそのイベントと対応する処理の開始／完了を
検出したか否かを判断する。

【００３８】タスク優先度変更部１２０は、判断部１１
２の判断結果に関連して、タスクＡ、タスクＢ、タスク
Ｃ、…に付与された実行優先度を処理装置２に命じて変
更させる。例えば、発行されたあるイベントについて、
定められた最大遅延時間内に処理開始／完了検出部１１
１がそのイベントと対応する処理の開始／完了を検出し
なかった場合、そのイベントと対応する処理を行うタス
クの実行優先度をより高い値に変更する。なお、上記の
イベント制御装置１の各構成要素は、専用のハード回路
によって実現するか、またはコンピュータ装置を用いて
ソフト的に実現できる。

【００３９】以上のように構成されたイベント制御装置
１について、以下にその動作を説明する。なお、イベン
ト制御装置１が用いられる処理装置２としては、例えば
ＴＶ（テレビジョン）が考えられる。その場合、ＴＶが
実行するタスク（タスクＡ、タスクＢ、タスクＣ、…）
としては、現在ある画面を表示中であるとして、その画
面に代えて別の画面を表示する処理や、その画面上に文
字を多重表示する処理などがある。これら各タスクは、
ハードウェア（例えば処理装置２の周辺機器）またはソ
フトウェア（例えば処理装置２の図示しないＲＯＭに格
納され、処理装置２の処理動作を制御するソフトウェア
プログラム）からの要求に応じて実行される場合もあ
り、オペレータからの要求に応じて実行される場合もあ
る。

【００４０】イベント制御装置１の遅延時間管理テーブ
ル１１０（図２参照）には、複数のイベント種類につい
て、所定の最大遅延時間（ここでは、その種類のイベン
トが発行されてから処理が開始されるまでの最大遅延時
間、およびその種類のイベントが発行されてから処理が
完了されるまでの最大遅延時間）が予め記述されてい
る。図２によれば、例えば、イベント種類”Ｂｕｔｔｏ
ｎＰｒｅｓｓ”に属するイベントについて、そのイベン
トが発行されてから１０ｍ秒以内に”ＢｕｔｔｏｎＰｒ
ｅｓｓ”と対応する処理（例えば画面切り替えに関する
処理）が開始され、さらに１０ｍ秒以内に（従ってその
イベントが発行されてから２０ｍ秒以内に）、”Ｂｕｔ
ｔｏｎＰｒｅｓｓ”と対応する処理が完了されなければ
ならない。

【００４１】ハードウェアまたはソフトウェアからの要
求に加えて、オペレータからの要求が処理装置２に向け
て送られてくると、イベント制御装置１は、各要求が実
時間的に処理されるように処理装置２を制御する動作を
開始する。以下には、イベント制御装置１が処理装置２
を制御する動作を、図４を用いて説明する。図４は、ハ
ードウェアまたはソフトウェアからの要求とオペレータ
からの要求とが共に実時間的に処理されるように、イベ
ント制御装置１が処理装置２を制御する動作を示すフロ
ーチャートである。図４において、制御装置１のイベン
ト発行部１０が、ハードウェアまたはソフトウェアが発
する複数の要求およびオペレータが随時発する要求に応
じて、タスクＡ、タスクＢ、タスクＣ、…のうち、その
要求と対応するタスクを処理装置２に実行させるための
イベントを発行する（ステップＳ１）。

【００４２】ステップＳ１で発行された各イベントは、
処理装置２へと送られる。処理装置２は、各イベントと
対応するタスクを選択的に実行していくことによって、
ハードウェアまたはソフトウェアからの複数の要求およ
びオペレータからの要求を１つ１つ処理していく。一
方、イベント制御装置１では、タスク遅延判定部１１
が、イベント発行部１０によって発行された各イベント
について、処理装置２における、そのイベントと対応す
る処理の進捗状況を監視する（ステップＳ２）ことによ
って、タスクＡ、タスクＢ、タスクＣ、…の各タスク毎
に、処理遅延が発生しつつあるか否かを判定する（ステ
ップＳ３）。以下には、ステップＳ２のイベント進捗状
況監視処理およびステップＳ３のタスク遅延判定処理に
ついて詳細に説明する。

【００４３】処理装置２は、発行された各イベントにつ
いて、そのイベントと対応する処理の進捗状況、例えば
処理が開始／完了されたことをその都度イベント制御装
置１へ通知するように構成されている。イベント制御装
置１では、最初、処理開始／完了検出部１１１が、イベ
ント発行部１０によって発行された各イベントについ
て、処理装置２からの通知に基づいて、処理装置２にお
いてそのイベントと対応する処理が開始／完了されたこ
とを検出する。

【００４４】判断部１１２は、処理開始／完了検出部１
１１の検出結果に基づいて、図３に示すようなイベント
進捗状況管理テーブルを作成する。そして、作成したイ
ベント進捗状況管理テーブルと、遅延時間管理テーブル
１１０とを参照して、発行された各イベントについて、
そのイベントが属するイベント種類に関して定められた
最大遅延時間内に、処理開始／完了検出部１１１がその
イベントと対応する処理の開始／完了を検出したか否か
を判断する。

【００４５】上記の判断処理は、例えば次のようにして
行える。すなわち、図３のイベント進捗状況管理テーブ
ルには、イベント発行部１０によって発行された全ての
イベント（イベントａ、イベントｂ、イベントｃ、…）
について、そのイベントの発行時刻と、そのイベントと
対応するタスクと、そのイベントと対応する処理の進捗
状況とが含まれる。ａ、ｂ、ｃ、…は、イベントＩＤで
ある。イベント進捗状況管理テーブルによれば、例えば
イベントａは、時刻１３２７にタスクＢを対象として発
行されたものであり、現在、イベントａに応じて処理装
置２がタスクＢを実行中であることがわかる。

【００４６】一方、図２の遅延時間管理テーブル１１０
には、イベント種類毎の最大遅延時間（ここでは、処理
が開始／完了されるまでの最大遅延時間）が記載されて
いる。イベントａは、イベント種類”ＢｕｔｔｏｎＰｒ
ｅｓｓ”に属しているとする。そこで、判断部１１２
は、イベントａについて、そのイベントが発行されてか
ら、遅延時間管理テーブル１１０（図２）に記載の、”
ＢｕｔｔｏｎＰｒｅｓｓ”に関して定められた処理完了
までの最大遅延時間、すなわち２０ｍ秒だけ経過した時
点で、判断部１１２自身が保有するイベント進捗状況管
理テーブル（図３）を参照し、そのイベントと対応する
処理の進捗状況が処理完了となっているかどうかを確認
すればよい（なお、ここでは判断部１１２が図示しない
タイマを含んでいるものとする）。

【００４７】次に、タスク選択制御部１２は、ステップ
Ｓ３の判定結果に基づいて、処理装置２がタスクＡ、タ
スクＢ、タスクＣ、…のいずれかを選択的に実行する際
の選択動作を制御する（ステップＳ４）。以下には、ス
テップＳ４のタスク選択制御処理について詳細に説明す
る。ステップＳ４では、タスク選択制御部１２のタスク
優先度変更部１２０が、ステップＳ３の判定結果に関連
して、タスクＡ、タスクＢ、タスクＣ、…に付与された
実行優先度を処理装置２に命じて変更させる。例えば、
イベントａについての判断部１１２の判断結果が否定で
ある場合、タスク優先度変更部１２０は、イベントａと
対応するタスク（すなわち、タスクＢ）に付与された実
行優先度を、処理装置２に命じて変更させる。

【００４８】具体的には、各タスクに付与される実行優
先度の最高値が１０であり、タスクＡには実行優先度１
５が、タスクＢには実行優先度２０が、タスクＣには実
行優先度２５がそれぞれ付与されているとする（ここで
は、数値が小さいほど実行優先度が高い）。このとき、
イベントａについてのステップＳ３の判定結果が否定で
あったとすると、タスクＢの優先度が２０から１０へと
変更される。その結果、タスクＡの実行優先度は１５、
タスクＢの実行優先度は１０、タスクＣの実行優先度は
２５となるので、タスクＢが最優先で実行され、タスク
Ｂの実行に関して生じつつあった遅延が速やかに解消さ
れる。なお、遅延の解消後、タスク優先度変更部１２０
は、タスクＢの実行優先度を、処理装置２に命じて１０
から２０へと戻させる。

【００４９】以上のように、本実施形態によれば、発行
した各イベントと対応する処理の進捗状況を監視するこ
とによって、処理装置２が実行する１以上のタスクそれ
ぞれについて処理遅延が発生しつつあるか否かを判定
し、判定結果に基づいて、処理装置２が１以上のタスク
を選択的に実行する際の選択動作を制御するので、簡単
な制御動作を行うだけで、複数の要求の中にそれが発せ
られるタイミングが不定であるような要求が含まれてい
ても、処理装置２において処理遅延が発生することを防
ぐことができる。

【００５０】その際、各イベントについて、そのイベン
トと対応する最大遅延時間内に、そのイベントと対応す
る処理が開始／完了されたか否かを判断することによっ
て、１以上のタスクそれぞれについて処理遅延が発生し
つつあるか否かを判定するので、判定を的確かつ容易に
行える。また、最大遅延時間内に処理が開始／完了され
たか否かの判断結果に関連して、処理装置２に命じて１
以上のタスクに付与された実行優先度を変更させるの
で、処理装置２において発生しつつある遅延を解消させ
ることができる。

【００５１】（第２の実施形態）図５は、本発明の第２
の実施形態に係るイベント制御装置の構成を示すブロッ
ク図である。図５において、第２の実施形態に係るイベ
ント制御装置１ａは、処理装置２に付随して設けられ
る。なお、処理装置２は、第１の実施形態と同様のもの
である。イベント制御装置１ａが第１の実施形態に係る
イベント制御装置１（図１の装置）と異なるのは、タス
ク選択制御部１２の代わりに、タスク選択制御部１２ａ
を備えている点だけである。そこで、イベント制御装置
１と同様の構成要素には同一の参照番号を付し、詳細な
説明を省略する。

【００５２】タスク選択制御部１２ａは、タスク選択禁
止部１２１およびタスク復旧部１２２を含んでいる。タ
スク選択禁止部１２１は、判断部１１２の判断結果が否
定であるようなイベントが存在する場合に、処理装置２
がそのイベントと対応するタスクを選択することを禁止
する。タスク復旧部１２２は、タスク選択禁止部１２１
によって選択禁止とされたタスクを選択可能に復旧す
る。

【００５３】以上のように構成されたイベント制御装置
１ａについて、以下にその動作を説明する。ただし、イ
ベント制御装置１ａの動作は、以下に説明する点を除
き、第１の実施形態で説明したイベント制御装置１の動
作と同様であるので、図４のフローチャートを援用し、
同様の動作についての詳細な説明を省略する。

【００５４】イベント制御装置１ａの動作がイベント制
御装置１のそれと異なるのは、図４のステップＳ４のタ
スク選択制御処理だけである。ステップＳ４において、
イベント制御装置１では、タスク選択制御部１２のタス
ク優先度変更部１２０が、ステップＳ３の判定結果に関
連して、処理装置２に命じてタスクＡ、タスクＢ、タス
クＣ、…に付与された実行優先度を変更させた。これに
対して、イベント制御装置１ａでは、タスク選択禁止部
１２１が、ステップＳ３の判定結果に関連して、処理装
置２が次に実行するタスクの選択を行う際に特定のタス
クを選択することを禁止する。

【００５５】すなわち、発行されたあるイベントについ
ての判断部１１２の判断結果が否定である場合、タスク
選択禁止部１２１は、そのイベントと対応するタスクを
処理装置２が選択することを禁止する。例えばイベント
ａについての判断部１１２の判断結果が否定であった場
合、イベントａと対応するタスク、すなわちタスクＢの
実行が停止される。遅延が生じつつあるタスクＢの実行
を停止することによって、タスクＢの実行に関する遅延
の影響が他のタスクの実行にまで波及するのを防ぐこと
ができる。

【００５６】ここで、上記の制御動作を、従来の技術の
項目で説明したウオッチドッグを用いた制御と比較して
おく。いま、処理装置２においてタスクＢに関する遅延
が発生したとすると、ウオッチドッグは、遅延発生の結
果としての処理エラーを検知するにすぎない。つまり、
処理エラーがどのタスクに関する遅延の結果生じたかが
わからないので、ウオッチドッグを用いた制御では、処
理エラーが検知されると全てのタスクの実行が停止され
る。一方、イベント制御装置１ａは、処理装置２におい
てタスクＢに関する遅延が発生したことを検知するの
で、タスクＢのみ実行を停止させ、他のタスクの実行を
継続させることができる。

【００５７】タスク選択禁止部１２１によって選択禁止
とされたタスクＢは、例えば所定の時間が経過した後、
タスク復旧部１２２によって選択可能に復旧される。す
なわち、タスク復旧部１２２は、図示しない記憶部を含
み、その記憶部に、選択禁止とされたタスクＡ、タスク
Ｂ、タスクＣ、…を選択可能に復旧するための処理手順
を記述した複数のファイルを記憶している。タスク復旧
部１２２は、タスクＡ、タスクＢ、タスクＣ、…のいず
れかが選択禁止とされた場合、そのタスクと対応するフ
ァイルを読み出し、そこに記載された処理手順に従って
そのタスクを選択可能に復旧する。

【００５８】以上のように、本実施形態によれば、発行
した各イベントと対応する処理の進捗状況を監視するこ
とによって、処理装置２が実行する１以上のタスクそれ
ぞれについて処理遅延が発生しつつあるか否かを判定
し、判定結果に基づいて、処理装置２が１以上のタスク
を選択的に実行する際の選択動作を制御するので、簡単
な制御動作を行うだけで、複数の要求の中にそれが発せ
られるタイミングが不定であるような要求が含まれてい
ても、処理装置２において処理遅延が発生することを防
ぐことができる。

【００５９】その際、各イベントについて、そのイベン
トと対応する最大遅延時間内に、そのイベントと対応す
る処理が開始／完了されたか否かを判断することによっ
て、１以上のタスクそれぞれについて処理遅延が発生し
つつあるか否かを判定するので、判定を的確かつ容易に
行える。また、最大遅延時間内に処理が開始／完了され
たか否かの判断結果が否定であるようなタスクについ
て、処理装置２がそのタスクを選択することを禁止する
ので、処理装置２においてそのタスクに関する処理遅延
の影響が他のタスクへと波及するのを防ぐことができ
る。

【００６０】（第３の実施形態）図６は、本発明の第３
の実施形態に係るイベント制御装置の構成を示すブロッ
ク図である。図６において、第３の実施形態に係るイベ
ント制御装置１ｂは、処理装置２に付随して設けられ
る。なお、処理装置２は、第１の実施形態と同様のもの
である。イベント制御装置１ｂが第１の実施形態に係る
イベント制御装置１（図１の装置）と異なるのは、進捗
履歴記憶部１３をさらに備えている点だけである。そこ
で、イベント制御装置１と同様の構成要素には同一の参
照番号を付し、詳細な説明を省略する。

【００６１】進捗履歴記憶部１３は、各タスク（タスク
Ａ、タスクＢ、タスクＣ、…）毎の、処理の進捗履歴を
記憶する。すなわち、進捗履歴記憶部１３は、処理開始
／完了検出部１１１の一連の検出結果を、各結果が検出
された時間と併せて記憶していく。図７に進捗履歴記憶
部１３の記憶内容（進捗履歴テーブル）の一例を示す。
図７の進捗履歴テーブルには、進捗変化が起こった時
刻、進捗変化が起こったタスク、進捗変化の種別（ここ
では、処理開始または処理完了）および進捗変化を起こ
させたイベントが記載されている。

【００６２】以上のように構成されたイベント制御装置
１ｂについて、以下にその動作を説明する。ただし、イ
ベント制御装置１ｂの動作は、以下に説明する点を除
き、第１の実施形態で説明したイベント制御装置１の動
作と同様であるので、図４のフローチャートを援用し、
同様の動作についての詳細な説明を省略する。

【００６３】図４において、ステップＳ２のイベント進
捗状況監視処理には、さらに、各タスク（タスクＡ、タ
スクＢ、タスクＣ、…）毎の、処理の進捗履歴を記憶す
る処理が含まれる。すなわち、進捗履歴記憶部１３が、
処理開始／完了検出部１１１の一連の検出結果を、各結
果が検出された時間と併せて記憶していく。

【００６４】このようにして、各タスク毎の、処理の進
捗履歴を記憶しておけば、処理装置２においてエラーが
発生した場合、記憶している履歴を参照することによっ
てエラーの原因となった処理を容易に特定できるので、
処理装置２において速やかなデバッグを行うことが可能
となる。

【００６５】以上のように、本実施形態によれば、発行
した各イベントと対応する処理の進捗状況を監視するこ
とによって、処理装置２が実行する１以上のタスクそれ
ぞれについて処理遅延が発生しつつあるか否かを判定
し、判定結果に基づいて、処理装置２が１以上のタスク
を選択的に実行する際の選択動作を制御するので、簡単
な制御動作を行うだけで、複数の要求の中にそれが発せ
られるタイミングが不定であるような要求が含まれてい
ても、処理装置２において処理遅延が発生することを防
ぐことができる。

【００６６】その際、１以上のタスク毎の、処理の進捗
履歴を記憶しておくので、処理装置２においてエラーが
発生した場合、記憶している履歴を参照することによっ
てエラーの原因となった処理を容易に特定できる。その
結果、処理装置２において速やかなデバッグが可能とな
る。

【００６７】（第４の実施形態）図８は、本発明の第４
の実施形態に係るイベント制御装置の構成を示すブロッ
ク図である。図８において、第４の実施形態に係るイベ
ント制御装置１ｃは、処理装置２に付随して設けられ
る。なお、処理装置２は、第１の実施形態と同様のもの
である。イベント制御装置１ｃが第１の実施形態に係る
イベント制御装置１（図１の装置）と異なるのは、イベ
ント蓄積部１４およびイベント並べ替え部１５をさらに
備えている点だけである。そこで、イベント制御装置１
と同様の構成要素には同一の参照番号を付し、詳細な説
明を省略する。

【００６８】イベント蓄積部１４は、イベント発行部１
０によって発行された各イベントを、各タスク（タスク
Ａ、タスクＢ、タスクＣ、…）毎に、それぞれ発行順に
蓄積していく。イベント並べ替え部１５は、イベント蓄
積部１４によって発行順に蓄積されている複数のイベン
トを、遅延時間管理テーブル１１０を参照することによ
って、発行されてからの経過時間が最大遅延時間に対し
て接近している順に並べ替える。

【００６９】以上のように構成されたイベント制御装置
１ｃについて、以下にその動作を説明する。ただし、イ
ベント制御装置１ｃの動作は、以下に説明する点を除
き、第１の実施形態で説明したイベント制御装置１の動
作と同様であるので、図４のフローチャートを援用し、
同様の動作についての詳細な説明を省略する。

【００７０】図４において、ステップＳ１のイベント発
行処理に引き続き、発行された各イベントを、各タスク
（タスクＡ、タスクＢ、タスクＣ、…）毎にそれぞれ発
行順に蓄積していく処理がイベント蓄積部１４によって
行われる。また、ステップＳ３のタスク遅延判定処理に
引き続き、イベント蓄積部１４によって発行順に蓄積さ
れている複数のイベントの順序を各タスク毎にそれぞれ
並べ替える処理がイベント並べ替え部１５によって行わ
れる。

【００７１】すなわち、イベント並べ替え部１５は、イ
ベントが発行されてからの経過時間を計時する機能を有
し、各イベントについて、計時して得られた経過時間を
遅延時間管理テーブル１１０に記載された最大遅延時間
と比較することによって、最大遅延時間までの残り時間
を算出する。そして、イベント蓄積部１４に蓄積されて
いる複数のイベントの順序を、算出した残り時間が短い
順に並べ替える。こうして並べ替えられた複数のイベン
トは、処理装置２における各タスク毎の処理の進捗状況
に合わせて、先頭のものから順番に処理装置２へと送出
される。

【００７２】以上のように、本実施形態によれば、発行
した各イベントと対応する処理の進捗状況を監視するこ
とによって、処理装置２が実行する１以上のタスクそれ
ぞれについて処理遅延が発生しつつあるか否かを判定
し、判定結果に基づいて、処理装置２が１以上のタスク
を選択的に実行する際の選択動作を制御するので、簡単
な制御動作を行うだけで、複数の要求の中にそれが発せ
られるタイミングが不定であるような要求が含まれてい
ても、処理装置２において処理遅延が発生することを防
ぐことができる。

【００７３】その際、発行順に蓄積されている複数のイ
ベントを、最大遅延時間までの残り時間が短い順に並べ
替えるので、処理装置２において処理遅延が発生するこ
とをより確実に防ぐことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るイベント制御装
置の構成を示すブロック図である。

【図２】図１の遅延時間管理テーブル１１０の一例を示
す図である。

【図３】図１の判断部１１２が作成するイベント進捗状
況管理テーブルの一例を示す図である。

【図４】ハードウェアまたはソフトウェアからの要求と
オペレータからの要求とが共に実時間的に処理されるよ
うに、イベント制御装置１が処理装置２を制御する動作
を示すフローチャートである。

【図５】本発明の第２の実施形態に係るイベント制御装
置の構成を示すブロック図である。

【図６】本発明の第３の実施形態に係るイベント制御装
置の構成を示すブロック図である。

【図７】図６の進捗履歴記憶部１３の記憶内容（進捗履
歴テーブル）の一例を示す図である。

【図８】本発明の第４の実施形態に係るイベント制御装
置の構成を示すブロック図である。

【符号の説明】

１、１ａ〜１ｃ イベント制御装置 ２ 処理装置 １０ イベント発行部 １１ タスク遅延判定部 １２、１２ａ タスク選択制御部 １３ 進捗履歴記憶部 １４ イベント蓄積部 １５ イベント並べ替え部 １１０ 遅延時間管理テーブル １１１ 処理開始／完了検出部 １１２ 判断部 １２０ タスク優先度変更部 １２１ タスク選択禁止部 １２２ タスク復旧部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ▲吉▼井 健人 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 山田 泰隆 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 田中 博文 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (8)

【特許請求の範囲】
1. 【請求項１】 １以上のタスクのいずれかを選択的に実
   行することにより複数の要求を処理していく処理装置に
   付随して用いられ、各要求が実時間的に処理されるよう
   処理装置を制御する制御装置であって、 前記複数の要求には、それが発せられるタイミングが不
   定であるような要求が含まれており、 前記複数の要求に応じて、前記１以上のタスクのうち各
   要求と対応するタスクを前記処理装置に実行させるため
   のイベントを発行するイベント発行手段、 前記イベント発行手段によって発行された各イベントに
   ついて、前記処理装置における当該イベントと対応する
   処理の進捗状況を監視することによって、前記処理装置
   において処理遅延が発生しつつあるか否かを、前記１以
   上のタスク毎に判定するタスク遅延判定手段、および前
   記タスク遅延判定手段の判定結果に基づいて、前記処理
   装置が前記１以上のタスクのいずれかを選択的に実行す
   る際の選択動作を制御するタスク選択制御手段を備え
   る、イベント制御装置。
2. 【請求項２】 前記１以上のタスクには、実行優先度が
   付与され、前記処理装置は、付与された実行優先度に基
   づいて、次に実行すべきタスクの選択を行うように構成
   されており、 前記タスク遅延判定手段は、 前記イベント発行手段によって発行される全てのイベン
   トについて、当該イベントが発行されてから、前記処理
   装置が当該イベントと対応する処理を開始するまでの遅
   延時間の最大許容値を示す最大遅延時間が予め記述され
   た遅延時間管理テーブル、 前記イベント発行手段によって発行された各イベントに
   ついて、前記処理装置において当該イベントと対応する
   処理が開始されたことを検出する処理開始検出手段、お
   よび前記遅延時間管理テーブルを参照することによっ
   て、前記イベント発行手段によって発行された各イベン
   トについて、当該イベントと対応する前記最大遅延時間
   内に前記処理開始検出手段が当該イベントと対応する処
   理の開始を検出したか否かを判断する判断手段を含み、 前記タスク選択制御手段は、前記判断手段の判断結果に
   関連して、前記処理装置に命じて前記１以上のタスクに
   付与された実行優先度を変更させるタスク優先度変更手
   段を含む、請求項１に記載のイベント制御装置。
3. 【請求項３】 前記１以上のタスクには、実行優先度が
   付与され、前記処理装置は、付与された実行優先度に基
   づいて、次に実行すべきタスクの選択を行うように構成
   されており、 前記タスク遅延判定手段は、 前記イベント発行手段によって発行される全てのイベン
   トについて、当該イベントが発行されてから、前記処理
   装置が当該イベントと対応する処理を完了するまでの遅
   延時間の最大許容値を示す最大遅延時間が予め記述され
   た遅延時間管理テーブル、 前記イベント発行手段によって発行された各イベントに
   ついて、前記処理装置において当該イベントと対応する
   処理が完了されたことを検出する処理完了検出手段、お
   よび前記遅延時間管理テーブルを参照することによっ
   て、前記イベント発行手段によって発行された各イベン
   トについて、当該イベントと対応する前記最大遅延時間
   内に前記処理完了検出手段が当該イベントと対応する処
   理の完了を検出したか否かを判断する判断手段を含み、 前記タスク選択制御手段は、前記判断手段の判断結果に
   関連して、前記処理装置に命じて前記１以上のタスクに
   付与された実行優先度を変更させるタスク優先度変更手
   段を含む、請求項１に記載のイベント制御装置。
4. 【請求項４】 前記タスク遅延判定手段は、 前記イベント発行手段によって発行される全てのイベン
   トについて、当該イベントが発行されてから、前記処理
   装置が当該イベントと対応する処理を開始するまでの遅
   延時間の最大値を示す最大遅延時間が予め記述された遅
   延時間管理テーブル、 前記イベント発行手段によって発行された各イベントに
   ついて、前記処理装置において当該イベントと対応する
   処理が開始されたことを検出する処理開始検出手段、お
   よび前記遅延時間管理テーブルを参照することによっ
   て、前記イベント発行手段によって発行された各イベン
   トについて、当該イベントと対応する前記最大遅延時間
   時間内に前記処理開始検出手段が当該イベントと対応す
   る処理の開始を検出したか否かを判断する判断手段を含
   み、 前記タスク選択制御手段は、前記判断手段の判断結果が
   否定であるようなイベントが存在する場合に、前記処理
   装置が当該イベントと対応するタスクを選択することを
   禁止するタスク選択禁止手段を含む、請求項１に記載の
   イベント制御装置。
5. 【請求項５】 前記タスク遅延判定手段は、 前記イベント発行手段によって発行される全てのイベン
   トについて、当該イベントが発行されてから、前記処理
   装置が当該イベントと対応する処理を完了するまでの遅
   延時間の最大値を示す最大遅延時間が予め記述された遅
   延時間管理テーブル、 前記イベント発行手段によって発行された各イベントに
   ついて、前記処理装置において当該イベントと対応する
   処理が完了されたことを検出する処理完了始検出手段、
   および前記遅延時間管理テーブルを参照することによっ
   て、前記イベント発行手段によって発行された各イベン
   トについて、当該イベントと対応する前記最大遅延時間
   時間内に前記処理完了検出手段が当該イベントと対応す
   る処理の完了を検出したか否かを判断する判断手段を含
   み、 前記タスク選択制御手段は、前記判断手段の判断結果が
   否定であるようなイベントが存在する場合に、前記処理
   装置が当該イベントと対応するタスクを選択することを
   禁止するタスク選択禁止手段を含む、請求項１に記載の
   イベント制御装置。
6. 【請求項６】 前記タスク選択制御手段は、前記タスク
   選択禁止手段によって選択禁止とされたタスクを選択可
   能に復旧する手段をさらに含む、請求項４または５に記
   載のイベント制御装置。
7. 【請求項７】 前記１以上のタスク毎の、処理の進捗履
   歴を記憶しておくための手段をさらに備える、請求項１
   に記載のイベント制御装置。
8. 【請求項８】 前記イベント発行手段によって発行され
   た各イベントを、前記１以上のタスク毎にそれぞれ発行
   順に蓄積していくイベント蓄積手段、および前記イベン
   ト蓄積手段に蓄積されている複数のイベントを、各イベ
   ントが発行されてからの経過時間と、前記遅延時間管理
   テーブルに記載された最大遅延時間とに関連して並べ替
   える手段をさらに備える、請求項３または４に記載のイ
   ベント制御装置。