JPH06242970A - リアルタイムマルチタスクシステム - Google Patents
リアルタイムマルチタスクシステムInfo
- Publication number
- JPH06242970A JPH06242970A JP5025851A JP2585193A JPH06242970A JP H06242970 A JPH06242970 A JP H06242970A JP 5025851 A JP5025851 A JP 5025851A JP 2585193 A JP2585193 A JP 2585193A JP H06242970 A JPH06242970 A JP H06242970A
- Authority
- JP
- Japan
- Prior art keywords
- state
- state transition
- task
- event
- system error
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000007704 transition Effects 0.000 claims abstract description 73
- 238000001514 detection method Methods 0.000 claims abstract description 13
- 238000012790 confirmation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000011084 recovery Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
Landscapes
- Retry When Errors Occur (AREA)
Abstract
(57)【要約】
【目的】システムエラーが発生してシステムが機能しな
くなった場合に、システムエラーが発生する以前の状態
に復帰させる。 【構成】システムの状態遷移を引き起こすイベントを検
出する状態遷移イベント検出手段１と、システムの状態
遷移を制御する状態遷移制御手段２と、システムの状態
遷移を引き起こすイベントに応じた状態遷移を格納する
状態遷移テーブル３と、システムの状態を記録する状態
記録手段４と、システムの状態遷移を引き起こすイベン
トに応じた状態遷移に伴うタスクの起動／停止の情報を
格納したアクションテーブル５と、タスクの起動／停止
を制御するタスク動作切替手段６と、システムエラーを
検出するシステムエラー検出手段７と、タスクの状態を
システムエラー検出前の状態に戻す復帰手段８とを有す
る。
くなった場合に、システムエラーが発生する以前の状態
に復帰させる。 【構成】システムの状態遷移を引き起こすイベントを検
出する状態遷移イベント検出手段１と、システムの状態
遷移を制御する状態遷移制御手段２と、システムの状態
遷移を引き起こすイベントに応じた状態遷移を格納する
状態遷移テーブル３と、システムの状態を記録する状態
記録手段４と、システムの状態遷移を引き起こすイベン
トに応じた状態遷移に伴うタスクの起動／停止の情報を
格納したアクションテーブル５と、タスクの起動／停止
を制御するタスク動作切替手段６と、システムエラーを
検出するシステムエラー検出手段７と、タスクの状態を
システムエラー検出前の状態に戻す復帰手段８とを有す
る。
Description
【０００１】
【産業上の利用分野】本発明は、１つのＣＰＵで複数の
タスクを時分割的に実行し複数のイベントに対して実時
間で処理を行うリアルタイムマルチタスクシステムにお
いて、システムエラーが発生しても容易にシステムエラ
ー発生以前の状態に復帰させて、システムエラーの発生
を未然に防ぐために利用されるものである。
タスクを時分割的に実行し複数のイベントに対して実時
間で処理を行うリアルタイムマルチタスクシステムにお
いて、システムエラーが発生しても容易にシステムエラ
ー発生以前の状態に復帰させて、システムエラーの発生
を未然に防ぐために利用されるものである。
【０００２】
【従来の技術】従来、１つのＣＰＵで１つのタスクを実
行するシングルタスクシステムにおいて、あるタスクに
エラーが発生したかどうかを判断するために、タスクに
おける処理に要する時間を監視し、その時間がシステム
管理者の定める時間よりも長いと、エラーが発生したと
判断するウォッチドッグタイマーと呼ばれるエラー検出
手段が広く利用されている。一方、１つのＣＰＵで複数
のタスクを時分割的に実行するマルチタスクシステムで
は、時分割された時間内では１つのタスクがＣＰＵを独
占しているが、各タスクは必ずしも実行状態にあるわけ
ではなく、入力待ちといった待ち状態（ＣＰＵが何もせ
ずに待っている状態）になっている場合もある。この待
ち状態になったときに、他のタスクの処理を行おうとす
るのがリアルタイムマルチタスクシステムである。
行するシングルタスクシステムにおいて、あるタスクに
エラーが発生したかどうかを判断するために、タスクに
おける処理に要する時間を監視し、その時間がシステム
管理者の定める時間よりも長いと、エラーが発生したと
判断するウォッチドッグタイマーと呼ばれるエラー検出
手段が広く利用されている。一方、１つのＣＰＵで複数
のタスクを時分割的に実行するマルチタスクシステムで
は、時分割された時間内では１つのタスクがＣＰＵを独
占しているが、各タスクは必ずしも実行状態にあるわけ
ではなく、入力待ちといった待ち状態（ＣＰＵが何もせ
ずに待っている状態）になっている場合もある。この待
ち状態になったときに、他のタスクの処理を行おうとす
るのがリアルタイムマルチタスクシステムである。
【０００３】図２はリアルタイムマルチタスクシステム
の状態遷移図である。図中、実行状態とは、実際にタス
クがＣＰＵにより処理されている状態（ＲＵＮ）であ
る。また、実行可能状態とは、実行可能ではあるが他の
タスク等が実行状態にあり、実行待ちをしている状態
（ＲＥＡＤＹ）である。待ち状態とは、入出力待ちや資
源要求などにより、ＣＰＵを動作させることができない
状態（ＷＡＩＴ）である。各タスクが動作するのは実行
状態のときだけである。
の状態遷移図である。図中、実行状態とは、実際にタス
クがＣＰＵにより処理されている状態（ＲＵＮ）であ
る。また、実行可能状態とは、実行可能ではあるが他の
タスク等が実行状態にあり、実行待ちをしている状態
（ＲＥＡＤＹ）である。待ち状態とは、入出力待ちや資
源要求などにより、ＣＰＵを動作させることができない
状態（ＷＡＩＴ）である。各タスクが動作するのは実行
状態のときだけである。
【０００４】図３は一般的なリアルタイムマルチタスク
システムのタスクスイッチングの様子を一例として示し
ている。このシステムでは、タスクＡ、Ｂ、Ｃの優先順
位が決めてあり、タスクの優先順位が最も高く、タスク
Ｃの優先順位が最も低い。図中の時間ｔ１において、タ
スクＡ、Ｂ、Ｃに同時に処理要求が起きた場合、優先順
位によりタスクＡが起動する。次に、時間ｔ２でタスク
Ａに入出力命令があり、入出力結果待ち状態となり、タ
スクＢが起動する。タスクが時間ｔ３で終了すると、タ
スクＣが起動する。時間ｔ４でタスクＡの入出力命令が
終了すると、タスクＣからタスクＡに切り替わる。時間
ｔ５でタスクＡが終了すると、タスクＣに切り替わり、
時間ｔ６でタスクＣが終了する。
システムのタスクスイッチングの様子を一例として示し
ている。このシステムでは、タスクＡ、Ｂ、Ｃの優先順
位が決めてあり、タスクの優先順位が最も高く、タスク
Ｃの優先順位が最も低い。図中の時間ｔ１において、タ
スクＡ、Ｂ、Ｃに同時に処理要求が起きた場合、優先順
位によりタスクＡが起動する。次に、時間ｔ２でタスク
Ａに入出力命令があり、入出力結果待ち状態となり、タ
スクＢが起動する。タスクが時間ｔ３で終了すると、タ
スクＣが起動する。時間ｔ４でタスクＡの入出力命令が
終了すると、タスクＣからタスクＡに切り替わる。時間
ｔ５でタスクＡが終了すると、タスクＣに切り替わり、
時間ｔ６でタスクＣが終了する。
【０００５】
【発明が解決しようとする課題】上述のように、リアル
タイムマルチタスクシステムは、複数のイベントに対し
て実時間で対応することが要求されており、複数のタス
クが複雑に絡み合って動作している。このようなリアル
タイム・マルチタスクシステムにおいて、外部の予期せ
ぬイベントやプログラムの欠陥によってシステム全体が
動作不能に陥るシステムエラーが発生することがあっ
た。このシステムエラーが起こり、システムが機能しな
くなった場合の復帰方法としては、システム全体を再起
動し、初期状態に戻すしかなかった。
タイムマルチタスクシステムは、複数のイベントに対し
て実時間で対応することが要求されており、複数のタス
クが複雑に絡み合って動作している。このようなリアル
タイム・マルチタスクシステムにおいて、外部の予期せ
ぬイベントやプログラムの欠陥によってシステム全体が
動作不能に陥るシステムエラーが発生することがあっ
た。このシステムエラーが起こり、システムが機能しな
くなった場合の復帰方法としては、システム全体を再起
動し、初期状態に戻すしかなかった。
【０００６】本発明はこのような点に鑑みてなされたも
のであり、その目的とするところは、リアルタイムマル
チタスクシステムにおいて、システムエラーが発生して
システムが機能しなくなった場合に、システムエラーが
発生する以前の状態に復帰させる手段を提供することに
ある。
のであり、その目的とするところは、リアルタイムマル
チタスクシステムにおいて、システムエラーが発生して
システムが機能しなくなった場合に、システムエラーが
発生する以前の状態に復帰させる手段を提供することに
ある。
【０００７】
【課題を解決するための手段】本発明のリアルタイムマ
ルチタスクシステムにあっては、上記の課題を解決する
ために、図１に示すように、システムの状態遷移を引き
起こすイベントを検出する状態遷移イベント検出手段１
と、システムの状態遷移を制御する状態遷移制御手段２
と、システムの状態遷移を引き起こすイベントに応じた
状態遷移を格納する状態遷移テーブル３と、システムの
状態を記録する状態記録手段４と、システムの状態遷移
を引き起こすイベントに応じた状態遷移に伴うタスクの
起動／停止の情報を格納したアクションテーブル５と、
タスクの起動／停止を制御するタスク動作切替手段６
と、システムエラーを検出するシステムエラー検出手段
７と、タスクの状態をシステムエラー検出前の状態に戻
す復帰手段８とを有することを特徴とするものである。
ルチタスクシステムにあっては、上記の課題を解決する
ために、図１に示すように、システムの状態遷移を引き
起こすイベントを検出する状態遷移イベント検出手段１
と、システムの状態遷移を制御する状態遷移制御手段２
と、システムの状態遷移を引き起こすイベントに応じた
状態遷移を格納する状態遷移テーブル３と、システムの
状態を記録する状態記録手段４と、システムの状態遷移
を引き起こすイベントに応じた状態遷移に伴うタスクの
起動／停止の情報を格納したアクションテーブル５と、
タスクの起動／停止を制御するタスク動作切替手段６
と、システムエラーを検出するシステムエラー検出手段
７と、タスクの状態をシステムエラー検出前の状態に戻
す復帰手段８とを有することを特徴とするものである。
【０００８】
【作用】本発明のリアルタイムマルチタスクシステムで
は、システムの状態遷移を引き起こすイベントが状態遷
移イベント検出手段１により検出されると、状態遷移テ
ーブル３を参照して、そのイベントに応じた状態遷移を
読み出して、状態遷移制御手段２によりシステムの状態
遷移を制御すると共に、状態記録手段４にシステムの状
態を記録しておく。例えば、図３に示すタスクのスイッ
チング例において、時間ｔ４でタスクＡの入出力命令終
了というイベントが発生すると、タスクＣは実行状態か
ら待ち状態に遷移し、タスクＡは待ち状態から実行状態
に遷移する。このようなシステムの状態遷移を引き起こ
すイベントと、そのイベントにより生じる状態遷移の対
応関係が状態遷移テーブル３に予め登録されており、状
態遷移制御手段２では、このテーブル３を参照すること
により、システムの状態遷移を制御する。また、アクシ
ョンテーブル５には、各タスクの起動／停止の状態が格
納されており、タスク動作切替手段６では、状態遷移制
御手段２により状態遷移を指示されると、アクションテ
ーブル５を参照して、待ち状態や実行可能状態となって
いるタスクを起動させたり、実行状態となっているタス
クを停止させたりする制御を行う。システムエラー検出
手段７によりシステムエラーが検出されると、復帰手段
８は状態記録手段４とアクションテーブル５を参照し、
タスク動作切替手段６に代わって各タスクの起動／停止
の状態を切り換えて、システムエラーが発生する前の状
態に復帰させる。
は、システムの状態遷移を引き起こすイベントが状態遷
移イベント検出手段１により検出されると、状態遷移テ
ーブル３を参照して、そのイベントに応じた状態遷移を
読み出して、状態遷移制御手段２によりシステムの状態
遷移を制御すると共に、状態記録手段４にシステムの状
態を記録しておく。例えば、図３に示すタスクのスイッ
チング例において、時間ｔ４でタスクＡの入出力命令終
了というイベントが発生すると、タスクＣは実行状態か
ら待ち状態に遷移し、タスクＡは待ち状態から実行状態
に遷移する。このようなシステムの状態遷移を引き起こ
すイベントと、そのイベントにより生じる状態遷移の対
応関係が状態遷移テーブル３に予め登録されており、状
態遷移制御手段２では、このテーブル３を参照すること
により、システムの状態遷移を制御する。また、アクシ
ョンテーブル５には、各タスクの起動／停止の状態が格
納されており、タスク動作切替手段６では、状態遷移制
御手段２により状態遷移を指示されると、アクションテ
ーブル５を参照して、待ち状態や実行可能状態となって
いるタスクを起動させたり、実行状態となっているタス
クを停止させたりする制御を行う。システムエラー検出
手段７によりシステムエラーが検出されると、復帰手段
８は状態記録手段４とアクションテーブル５を参照し、
タスク動作切替手段６に代わって各タスクの起動／停止
の状態を切り換えて、システムエラーが発生する前の状
態に復帰させる。
【０００９】
【実施例】図１は本発明のリアルタイムマルチタスクシ
ステムの概略構成を示すブロック図である。このシステ
ムは、状態遷移イベント検出手段１と、状態遷移制御手
段２と、状態遷移テーブル３と、状態記録手段４と、ア
クションテーブル５と、タスク動作切替手段６と、シス
テムエラー検出手段７と、復帰手段８とから構成され
る。状態遷移イベント検出手段１は、システムの状態遷
移を引き起こすイベントを検出し、そのイベントを状態
遷移制御手段２に伝える。状態遷移テーブル３は、シス
テムの状態遷移を引き起こすイベントに応じた状態遷移
を格納する。状態遷移制御手段２は、システムの状態遷
移を引き起こすイベントを受け取り、そのイベントに応
じた状態遷移を状態遷移テーブル３より取り出し、その
状態遷移をタスク動作切替手段６に伝え、また、状態記
録手段４に記録する。アクションテーブル５は、システ
ムの状態遷移を引き起こすイベントに応じた状態遷移に
伴うタスクの起動／停止を格納する。タスク動作切替手
段６は、状態遷移制御手段２より状態遷移の指令を受け
取り、アクションテーブル５より状態遷移に応じたタス
クの起動／停止の情報を取り出し、タスクの動作を切替
える。システムエラー検出手段７は、システムエラーを
検出し、システムエラー発生を復帰手段８に伝える。復
帰手段８は、システムエラー発生をシステムエラー検出
手段７より受け取り、状態記録手段４よりシステムエラ
ー発生以前の状態を受け取り、アクションテーブル５よ
りその状態に応じたタスクの起動／停止の情報を取り出
し、タスクの動作を切替える。
ステムの概略構成を示すブロック図である。このシステ
ムは、状態遷移イベント検出手段１と、状態遷移制御手
段２と、状態遷移テーブル３と、状態記録手段４と、ア
クションテーブル５と、タスク動作切替手段６と、シス
テムエラー検出手段７と、復帰手段８とから構成され
る。状態遷移イベント検出手段１は、システムの状態遷
移を引き起こすイベントを検出し、そのイベントを状態
遷移制御手段２に伝える。状態遷移テーブル３は、シス
テムの状態遷移を引き起こすイベントに応じた状態遷移
を格納する。状態遷移制御手段２は、システムの状態遷
移を引き起こすイベントを受け取り、そのイベントに応
じた状態遷移を状態遷移テーブル３より取り出し、その
状態遷移をタスク動作切替手段６に伝え、また、状態記
録手段４に記録する。アクションテーブル５は、システ
ムの状態遷移を引き起こすイベントに応じた状態遷移に
伴うタスクの起動／停止を格納する。タスク動作切替手
段６は、状態遷移制御手段２より状態遷移の指令を受け
取り、アクションテーブル５より状態遷移に応じたタス
クの起動／停止の情報を取り出し、タスクの動作を切替
える。システムエラー検出手段７は、システムエラーを
検出し、システムエラー発生を復帰手段８に伝える。復
帰手段８は、システムエラー発生をシステムエラー検出
手段７より受け取り、状態記録手段４よりシステムエラ
ー発生以前の状態を受け取り、アクションテーブル５よ
りその状態に応じたタスクの起動／停止の情報を取り出
し、タスクの動作を切替える。
【００１０】まず、システムエラーが発生していない通
常の状態では、システムの状態を遷移させるイベントが
状態遷移イベント検出手段１により検出され、状態遷移
制御手段２に伝えられる。状態遷移制御手段２は、状態
遷移イベント検出手段１から伝えられたイベントとシス
テムの状態を状態遷移テーブル３と比較し、システムの
状態を遷移させ、その状態を状態記録手段４に記録させ
ると共に、タスク動作切替手段６に伝える。タスク動作
切替手段６は、状態遷移制御手段２より受け取った状態
とアクションテーブル５を比較し、タスクの動作を切り
替える。
常の状態では、システムの状態を遷移させるイベントが
状態遷移イベント検出手段１により検出され、状態遷移
制御手段２に伝えられる。状態遷移制御手段２は、状態
遷移イベント検出手段１から伝えられたイベントとシス
テムの状態を状態遷移テーブル３と比較し、システムの
状態を遷移させ、その状態を状態記録手段４に記録させ
ると共に、タスク動作切替手段６に伝える。タスク動作
切替手段６は、状態遷移制御手段２より受け取った状態
とアクションテーブル５を比較し、タスクの動作を切り
替える。
【００１１】次に、システムエラーが発生した場合、シ
ステムエラー検出手段７は、システムエラーを検出し、
システムエラーが発生したことを復帰手段８に伝える。
復帰手段８は、システムエラー検出手段７よりシステム
エラーが発生したことを知らされ、システムエラーが発
生する前の状態を状態記録手段４から読み出し、アクシ
ョンテーブル５より各タスクの状態を得て、システムエ
ラーが発生する前の状態における各タスクの状態に切り
替える。
ステムエラー検出手段７は、システムエラーを検出し、
システムエラーが発生したことを復帰手段８に伝える。
復帰手段８は、システムエラー検出手段７よりシステム
エラーが発生したことを知らされ、システムエラーが発
生する前の状態を状態記録手段４から読み出し、アクシ
ョンテーブル５より各タスクの状態を得て、システムエ
ラーが発生する前の状態における各タスクの状態に切り
替える。
【００１２】
【発明の効果】本発明のリアルタイムマルチタスクシス
テムによれば、状態遷移を生じさせるイベントを検出
し、状態遷移テーブルを参照して、そのイベントに応じ
た状態遷移を生じるようにタスク動作を切り替えると共
にシステムの状態を記録しておき、システムエラーが発
生した場合にはシステムエラーが発生する前の状態に復
帰させるようにしたので、システム暴走状態に陥ること
を防止できるという効果がある。
テムによれば、状態遷移を生じさせるイベントを検出
し、状態遷移テーブルを参照して、そのイベントに応じ
た状態遷移を生じるようにタスク動作を切り替えると共
にシステムの状態を記録しておき、システムエラーが発
生した場合にはシステムエラーが発生する前の状態に復
帰させるようにしたので、システム暴走状態に陥ること
を防止できるという効果がある。
【図１】本発明のリアルタイムマルチタスクシステムの
ブロック図である。
ブロック図である。
【図２】本発明におけるタスクの状態遷移を示す説明図
である。
である。
【図３】本発明におけるタスクのスイッチングを示す説
明図である。
明図である。
１ 状態遷移イベント検出手段 ２ 状態遷移制御手段 ３ 状態遷移テーブル ４ 状態記録手段 ５ アクションテーブル ６ タスク動作切替手段 ７ システムエラー検出手段 ８ 復帰手段
Claims (1)
- 【請求項１】 システムの状態遷移を引き起こすイベ
ントを検出する状態遷移イベント検出手段と、システム
の状態遷移を制御する状態遷移制御手段と、システムの
状態遷移を引き起こすイベントに応じた状態遷移を格納
する状態遷移テーブルと、システムの状態を記録する状
態記録手段と、システムの状態遷移を引き起こすイベン
トに応じた状態遷移に伴うタスクの起動／停止の情報を
格納したアクションテーブルと、タスクの起動／停止を
制御するタスク動作切替手段と、システムエラーを検出
するシステムエラー検出手段と、タスクの状態をシステ
ムエラー検出前の状態に戻す復帰手段とを有することを
特徴とするリアルタイムマルチタスクシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5025851A JPH06242970A (ja) | 1993-02-15 | 1993-02-15 | リアルタイムマルチタスクシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5025851A JPH06242970A (ja) | 1993-02-15 | 1993-02-15 | リアルタイムマルチタスクシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06242970A true JPH06242970A (ja) | 1994-09-02 |
Family
ID=12177344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5025851A Pending JPH06242970A (ja) | 1993-02-15 | 1993-02-15 | リアルタイムマルチタスクシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06242970A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005293565A (ja) * | 2004-03-10 | 2005-10-20 | Bnx Systems Corp | シングルサインオンフレームワークにおけるワークフローを管理する方法及び装置 |
-
1993
- 1993-02-15 JP JP5025851A patent/JPH06242970A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005293565A (ja) * | 2004-03-10 | 2005-10-20 | Bnx Systems Corp | シングルサインオンフレームワークにおけるワークフローを管理する方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7975188B2 (en) | Restoration device for BIOS stall failures and method and computer program product for the same | |
| CA2339783A1 (en) | Fault tolerant computer system | |
| JPH06242970A (ja) | リアルタイムマルチタスクシステム | |
| JP2965075B2 (ja) | プログラム実行状態監視方法 | |
| JPH05314075A (ja) | オンラインコンピュータ装置 | |
| JPH10116261A (ja) | 並列計算機システムのチェックポイントリスタート方法 | |
| JPH09288590A (ja) | 仮想計算機システム | |
| JPH064364A (ja) | Ｃｐｕ動作記録方式 | |
| JPH06242969A (ja) | リアルタイムマルチタスクシステム | |
| JPH02266457A (ja) | 処理の継続実行方法 | |
| JPH10269110A (ja) | 計算機システムのハングアップ回避方法並びにこの方法を用いた計算機システム。 | |
| JPH0764930A (ja) | Ｃｐｕ間相互監視方法 | |
| JP2008204011A (ja) | マルチスレッドシステム、スレッド動作異常検知方法 | |
| JPH064318A (ja) | エラー検出方式 | |
| JP2658683B2 (ja) | 相互スタンバイシステムにおけるシステムストール監視制御方式 | |
| JP3102381B2 (ja) | タスクデバッグ装置、タスクデバッグ方法及びその記録媒体 | |
| JP3098325B2 (ja) | 障害情報格納方式 | |
| JPH0744276A (ja) | 情報処理装置 | |
| JP2795246B2 (ja) | メモリ二重化システムにおける割り込み処理時の障害リカバリ装置 | |
| JP2557538B2 (ja) | 二重化システム | |
| JPH02310634A (ja) | プログラム暴走監視方式 | |
| JPS585856A (ja) | 論理装置のエラ−回復システム | |
| JPH0250716A (ja) | クロック障害処理方式 | |
| JPH0793188A (ja) | プロセス制御装置の暴走復旧装置 | |
| JPH01124034A (ja) | 情報処理装置 |