JPH0778091A - マルチタスク管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 同一のタスクを異なる事象の処理のために多
重に起動し得るようにして、緊急度の高い事象を優先的
に処理し得るようにする。 【構成】 タスク４は事象コード0,1,2 の事象を処理す
る。コード１の事象が発生し、その事象を処理する為に
タスク４を実行している時、タスク制御ブロック３には
コード１の事象制御ブロック８のみがキューイングされ
ている。この状態で、より優先度の高いコード０の事象
が発生すると、割り込み処理部15はタスク４を中断し、
各種レジスタ情報をブロック８に退避し、スケジューラ
２はコード０の事象制御ブロック７をタスク制御ブロッ
ク３にキューイングし、コード０の事象を処理する為に
タスク４を新しく起動する。タスク４がコード０の事象
の処理を終えて終了すると、スケジューラ２はブロック
８に退避されていたレジスタ情報をＣＰＵ11に復元して
タスク４を起動し、コード１の事象の処理を中断箇所か
ら再開させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置における
マルチタスク管理方法に関し、特に複数のタスクから構
成され各タスクに幾つかの事象の処理を分担させるよう
にしたマルチタスク構造の制御プログラムに好適なマル
チタスク管理方法に関する。

【０００２】

【従来の技術】伝送制御プログラム等の機器組み込み用
制御プログラムにおいては、複数のタスクによりプログ
ラムが構成されており、各タスクに幾つかの事象の処理
を分担させている。このため、或るタスクで処理すべき
複数の事象が連続して発生した場合、どのような順序で
それらの事象をそのタスクで処理するかが問題となる。
若し、事象の発生順に処理を行うとすると、処理の緊急
度の高い事象がそれより緊急度の低い事象のために後回
しにされ、問題である。

【０００３】そこで、例えば特開平２−１２４３３号公
報に見られるように、各タスクで処理すべき事象にそれ
ぞれユニークな事象コードを定めると共に、そのうちの
何れかを特定の事象コードに定め、タスクの停止中に発
生した事象を特定の事象コードの事象以外は事象コード
の昇順にタスク制御ブロックにキューイングするに止め
てタスクのスケジューリングは実行せず、特定の事象コ
ードの事象が発生した時点でそれをキューイングすると
共にタスクをスケジュールして特定事象を処理させ、こ
の特定事象の処理を終えた時点で、タスク制御ブロック
にキューイングされている他の事象を順次に処理させる
マルチタスク管理方法が提案されている。

【０００４】

【発明が解決しようとする課題】このような従来方法に
よれば、事象がその事象コードの順番で処理されるの
で、事象コードの値で処理の緊急度を表現すれば、緊急
度の高い事象から優先的に処理することが可能となる。

【０００５】しかしながら、特定の事象という概念を導
入して、この特定の事象の発生を契機にタスクのスケジ
ューリングを開始するため、タスクの停止中に発生した
特定事象以外の通常の事象は、特定事象が発生するまで
処理されないことになり、通常の事象の処理が遅延する
ことになる。また、各タスクは処理が終わるまでＣＰＵ
の実行権を放棄しないような管理形式が採用されている
ため、タスクが通常の事象を処理している最中に、緊急
度の高い特定の事象が発生しても、それを優先的に処理
することはできない。

【０００６】そこで本発明の第１の目的は、同一タスク
を異なる事象の為に多重に起動し得るようにして、タス
ク動作中に、より緊急度の高い事象が発生した場合に
は、タスクの実行を中断して、その緊急度の高い事象の
ためにそのタスクを速やかに動作させ、然もその事象の
処理後には、先に処理していた事象をその中断箇所から
再開できるようにしたマルチタスク管理方法を提供する
ことにある。

【０００７】また本発明の第２の目的は、或るタスクで
処理すべき複数の事象が連続して発生した場合に、緊急
度の高い順番で事象を処理し得るようにすることにあ
る。

【０００８】

【課題を解決するための手段】本発明は上記の第１の目
的を達成するために、複数のタスクから構成され各タス
クに処理すべき幾つかの事象を分担させるようにしたマ
ルチタスク構造の制御プログラムにおける前記各タスク
を管理するマルチタスク管理方法であって、（ａ）前記
制御プログラムで処理すべき事象の発生時、ＣＰＵで実
行中のタスクを中断して、各種レジスタの値を、前記中
断したタスクのタスク制御ブロックにキューイングされ
ている現処理中の事象に対応する事象制御ブロックに退
避する工程と、（ｂ）前記発生した事象の事象コードお
よび各種レジスタの初期値を含む事象制御ブロックをそ
の事象を処理するタスクのタスク制御ブロックにキュー
イングする工程と、（ｃ）各タスク制御ブロックにキュ
ーイングされている事象制御ブロックのうち、最も優先
度の高い事象に対応する事象制御ブロックを選択する工
程と、（ｄ）該選択した事象制御ブロックに格納されて
いる各種レジスタの値を前記ＣＰＵの各種レジスタにセ
ットして、その事象制御ブロックがキューイングされて
いるタスク制御ブロックに対応するタスクを動作させる
工程とを含んでいる。

【０００９】なお、前記（ｃ）の工程においては、各事
象制御ブロックに格納された事象コードにより事象の優
先度を判定している。

【００１０】また、上記第２の目的をも達成するため
に、前記（ｂ）の工程においては、発生した事象の事象
制御ブロックを、その事象コードの順にソートして、タ
スク制御ブロックにキューイングするようにしている。

【００１１】

【作用】今、或るタスクＡが処理すべき事象として、事
象コード「０」，「１」，「２」の３つの事象があり、
別のタスクＢが処理すべき事象として、事象コード
「３」，「４」，「５」の３つの事象があり、事象コー
ドの値が小さな事象ほど優先度が高いものとする。ま
た、現在タスクＡが事象コード「１」の事象を処理する
ために起動されており、タスクＡのタスク制御ブロック
には事象コード「１」の事象制御ブロックのみキューイ
ングされており、タスクＢのタスク制御ブロックには事
象コード「３」の事象制御ブロックのみがキューイング
されているものとする。

【００１２】この状態で、事象コード「２」の事象が発
生すると、ＣＰＵで実行中のタスクＡが中断されて、各
種レジスタの値が、タスクＡのタスク制御ブロックにキ
ューイングされている事象コード「１」の事象制御ブロ
ックに退避され、発生した事象の事象コード「２」およ
び各種レジスタの初期値を含む事象制御ブロックがタス
クＡのタスク制御ブロックに事象コードの順（例えば昇
順）にキューイングされ、次に、各タスク制御ブロック
にキューイングされている事象制御ブロックのうち、最
も優先度の高い事象に対応する事象制御ブロックが選択
される。従って、今の場合はタスクＡのタスク制御ブロ
ックにキューイングされている事象コード「１」の事象
制御ブロックが選択され、そこに格納されている各種レ
ジスタの値がＣＰＵの各種レジスタに復帰されて、タス
クＡが動作する。

【００１３】このように、現在実行中の事象より優先度
の低い事象が発生しても、元の事象の処理が継続して実
行される。

【００１４】他方、その後、事象コード「０」の事象が
発生すると、ＣＰＵで実行中のタスクＡが中断されて、
各種レジスタの値が、タスクＡのタスク制御ブロックに
キューイングされている事象コード「１」の事象制御ブ
ロックに退避され、発生した事象の事象コード「０」お
よび各種レジスタの初期値を含む事象制御ブロックがタ
スクＡのタスク制御ブロックに事象コードの順（例えば
昇順）にキューイングされ、次に、各タスク制御ブロッ
クにキューイングされている事象制御ブロックのうち、
最も優先度の高い事象に対応する事象制御ブロックが選
択される。従って、今の場合はタスクＡのタスク制御ブ
ロックにキューイングされている事象コード「０」の事
象制御ブロックが選択され、そこに格納されている各種
レジスタの値がＣＰＵの各種レジスタに復帰されて、タ
スクＡが動作する。

【００１５】このように、現在実行中の事象より優先度
の高い事象が発生すると、現在実行中の事象の処理が中
断され、優先度の高い事象が処理される。

【００１６】その後、タスクＡにより事象コード「０」
の事象の処理が終了すると、次に優先度の高い事象コー
ド「１」の事象の処理がその中断箇所からタスクＡによ
り再開され、それが終了すると、次に事象コード「２」
の処理がタスクＡにより実行され、次に、タスクＢによ
り事象コード「３」の事象が処理される。

【００１７】

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

【００１８】図１を参照すると、本発明のマルチタスク
管理方法の一実施例を適用した情報処理装置の一例は、
ＣＰＵ１１とメモリ１２と入出力装置等１３とこれらを
接続するバス１４とで構成されている。

【００１９】メモリ１２上には、タスク４およびタスク
６で構成されるプログラム１０と、スケジューラ２，タ
スク４に対応するタスク制御ブロック３およびタスク６
に対応するタスク制御ブロック５とを含むオペレーティ
ング・システム（ＯＳ）９とから構成される機器組み込
み用制御プログラム（以下、単に制御プログラムと言
う）１が設けられている。

【００２０】タスク制御ブロック３は、図中に示すよう
に、キューイングポインタ３−１を有し、このキューイ
ングポインタ３−１を先頭に、タスク４で処理すべき事
象に対応する事象制御ブロックが、事象コードの昇順に
キューイングされる。

【００２１】各事象制御ブロックは、事象制御ブロック
７，８に例示するように、事象コード７−１，８−１
と、プログラムカウンタやその他の各種レジスタの退避
場所となるレジスタ退避域７−２，８−２とを有してい
る。

【００２２】本発明では、各タスク４，６の中断時のレ
ジスタ情報を、そのタスクが動作する原因となった事象
に対応する事象制御ブロック中のレジスタ退避域に退避
する構成を採用しているため、タスク制御ブロック３，
５自体にはレジスタ退避域は設けられていない。なお、
本実施例では、事象制御ブロック自体にレジスタ退避域
を設けたが、メモリ１２上に各事象毎のスタックを用意
し、各種レジスタ情報はその事象に対応するスタックに
退避し、スタックのポインタを事象制御ブロックに退避
するようにしても良く、要するに、各事象毎にレジスタ
退避域が存在すれば良い。

【００２３】図示していないが、タスク制御ブロック５
もタスク制御ブロック３と同様にキューイングポインタ
を有し、タスク６で処理すべき事象が発生した場合、そ
の事象の事象制御ブロックがタスク制御ブロック５にキ
ューイングされる。

【００２４】また、ＣＰＵ１１には、割り込み処理部１
５があり、この割り込み処理部１５で、図２および図３
に示すようなスケジューラ起動等の処理がハードウェア
またはファームウェアにより実行される。

【００２５】更に、スケジューラ２は、図４および図５
に示すような処理を行うように構成されている。

【００２６】以下、本実施例の動作を説明する。

【００２７】プログラム１０が処理すべき事象にはユニ
ークな事象コードが付与されている。また各事象コード
にはその優先度が与えられている。本実施例の場合、事
象コードの値がその事象の優先度を示し、事象コードの
値が小さいほど、優先度が高くなっている。説明の便宜
上、プログラム１０が処理すべき事象が全部で６つあ
り、それぞれの事象コードを「０」，「１」，「２」，
「３」，「４」，「５」とし、タスク４は事象コード
「０」，「１」，「２」の事象を分担し、タスク６は事
象コード「３」，「４」，「５」の事象を分担するもの
とする。

【００２８】処理すべき事象が全く発生していない場
合、タスク制御ブロック３，５には１つも事象制御ブロ
ックはキューイングされておらず、タスク４，６は停止
状態になっている。

【００２９】この状態で、例えば事象コード「１」，
「３」，「０」，「２」の事象がその順に例えば入出力
装置等１３からの割り込みにより発生した場合、各々の
時点で以下のような動作が行われる。

【００３０】（１）事象コード「１」の発生時 事象コード「１」の事象が発生すると、ＣＰＵ１１の割
り込み処理部１５は図２に示す処理を開始し、先ず、動
作中のタスクが存在するか否かを判別する（Ｓ１）。今
の場合、動作中のタスクは存在しないので、速やかにス
ケジューラ２を起動する（Ｓ４）。

【００３１】スケジューラ２は起動されると、図４に示
す処理を開始する。先ず、処理Ｓ２１にて事象の発生に
よる起動であることを判別し、発生した事象の事象制御
ブロックを、事象コードの優先度の昇順に、その事象を
処理すべきタスク４に対応するタスク制御ブロック３に
キューイングする（Ｓ２２）。これにより、図６（ａ）
に示すように、タスク制御ブロック３に事象コード
「１」の事象制御ブロック７１がキューイングされる。
なお、事象制御ブロック７１には、事象コードとして
「１」が設定され、また、そのレジスタ退避域には各種
レジスタの初期値（例えばプログラムカウンタについて
はタスク４の先頭番地）が設定される。

【００３２】そして、スケジューラ２はタスク起動処理
Ｓ２４を実行する。

【００３３】タスク起動処理Ｓ２４の詳細は図５に示す
通りであり、先ず、全てのタスク制御ブロック３，５に
キューイングされている先頭の事象制御ブロック中から
事象コードを取り出す（Ｓ３１）。今の場合、タスク制
御ブロック５には事象制御ブロックは１つもキューイン
グされていないので、タスク制御ブロック３にキューイ
ングされているタスク制御ブロック７１だけから事象コ
ード「１」が取り出される。

【００３４】次にスケジューラ２は、図５のＳ３２，Ｓ
３３を経てＳ３６へ進み、タスク制御ブロック３にキュ
ーイングされている先頭の事象制御ブロック７１におけ
るレジスタ退避域の内容をＣＰＵ１１の各種レジスタに
セットして、タスク４を起動する。なお、起動に際して
は、処理すべき事象をタスク４に対して指示する。

【００３５】これにより、タスク４がＣＰＵ１１で実行
される。タスク４は事象コード「１」の事象の処理を開
始する。

【００３６】（２）事象コード「３」の事象の発生時 ＣＰＵ１１でタスク４が実行されているときに、事象コ
ード「３」の事象が発生すると、割り込み処理部１５は
図２の処理を開始し、動作中のタスク４が存在するの
で、Ｓ１からＳ２へ進み、動作中のタスク４を中断す
る。そして、中断時点のＣＰＵ１１のプログラムカウン
タやその他各種のレジスタの内容を、中断したタスク４
のタスク制御ブロック３の先頭にキューイングされてい
る事象制御ブロック７１におけるレジスタ退避域へセー
ブし（Ｓ３）、スケジューラ２を起動する（Ｓ４）。

【００３７】スケジューラ２は、図４の処理Ｓ２１から
Ｓ２２へ進み、発生した事象の事象制御ブロックを、事
象コードの優先度の昇順に、その事象を処理すべきタス
ク６に対応するタスク制御ブロック５にキューイングす
る。これにより、図６（ａ）に示すように、タスク制御
ブロック５に事象コード「３」の事象制御ブロック７３
がキューイングされる。なお、事象制御ブロック７３に
は、事象コードとして「３」が設定され、また、そのレ
ジスタ退避域には各種レジスタの初期値（例えばプログ
ラムカウンタについてはタスク６の先頭番地）が設定さ
れる。

【００３８】そして、スケジューラ２はタスク起動処理
Ｓ２４を実行し、先ず、全てのタスク制御ブロック３，
５にキューイングされている先頭の事象制御ブロック中
から事象コードを取り出す（Ｓ３１）。今の場合、図６
（ａ）に示すようにタスク制御ブロック３には事象制御
ブロック７１が、タスク制御ブロック５には事象制御ブ
ロック７３がキューイングされているので、それらから
事象コード「１」，「３」が取り出される。

【００３９】次にスケジューラ２は、Ｓ３２，Ｓ３３を
経てＳ３４へ進み、これら複数の事象コードの優先度を
比較する。そして、その比較結果に基づき、最高の優先
度の事象コード「１」を含むタスク制御ブロック３を選
択し（Ｓ３５）、このタスク制御ブロック３にキューイ
ングされている先頭の事象制御ブロック７１におけるレ
ジスタ退避域の内容をＣＰＵ１１の各種レジスタにセッ
トして、タスク４の動作を再開させる（Ｓ３６）。

【００４０】これにより、タスク４がＣＰＵ１１で実行
され、事象コード「１」の事象にかかる処理が中断箇所
から再開される。

【００４１】（３）事象コード「０」の事象の発生時 ＣＰＵ１１でタスク４が実行されているときに、事象コ
ード「０」の事象が発生すると、割り込み処理部１５
は、動作中のタスク４が存在するので、図２のＳ１から
Ｓ２へ進み、動作中のタスク４を中断し、中断時点のＣ
ＰＵ１１の各種レジスタの内容を、タスク制御ブロック
３の先頭にキューイングされている事象制御ブロック７
１におけるレジスタ退避域へセーブし（Ｓ３）、スケジ
ューラ２を起動する（Ｓ４）。

【００４２】スケジューラ２は、図４の処理Ｓ２１から
Ｓ２２へ進み、発生した事象コード「０」の事象制御ブ
ロックを、事象コードの優先度の昇順に、その事象を処
理すべきタスク４に対応するタスク制御ブロック３にキ
ューイングする。これにより、図６（ｂ）に示すよう
に、タスク制御ブロック３に事象コード「０」の事象制
御ブロック７０，事象コード「１」の事象制御ブロック
７１がその順にキューイングされる。なお、事象制御ブ
ロック７０には、事象コードとして「０」が設定され、
また、そのレジスタ退避域には各種レジスタの初期値
（例えばプログラムカウンタについてはタスク４の先頭
番地）が設定される。

【００４３】次にスケジューラ２はタスク起動処理Ｓ２
４を実行し、全てのタスク制御ブロック３，５にキュー
イングされている先頭の事象制御ブロック中から事象コ
ードを取り出す（Ｓ３１）。今の場合、図６（ｂ）に示
すようにタスク制御ブロック３には事象制御ブロック７
０が、タスク制御ブロック５には事象制御ブロック７３
がキューイングされているので、それらから事象コード
「０」，「３」が取り出される。

【００４４】次にスケジューラ２は、図５のＳ３２，Ｓ
３３を経てＳ３４へ進み、これら複数の事象コード
「０」，「３」の優先度を比較する。そして、その比較
結果に基づき、最高の優先度の事象コード「０」を含む
タスク制御ブロック３を選択し（Ｓ３５）、このタスク
制御ブロック３にキューイングされている先頭の事象制
御ブロック７０におけるレジスタ退避域の内容をＣＰＵ
１１の各種レジスタにセットして、タスク４を動作させ
る（Ｓ３６）。

【００４５】これにより、事象コード「１」の事象の処
理のために起動されていたタスク４が、事象コード
「０」の事象の処理のために再起動されてＣＰＵ１１で
実行されることになる。

【００４６】（４）事象コード「２」の事象の発生時 ＣＰＵ１１でタスク４が実行されているときに、事象コ
ード「２」の事象が発生すると、割り込み処理部１５
は、動作中のタスク４が存在するので、図２のＳ１から
Ｓ２へ進み、動作中のタスク４を中断し、中断時点のＣ
ＰＵ１１の各種レジスタの内容を、タスク制御ブロック
３の先頭にキューイングされている事象制御ブロック７
０におけるレジスタ退避域へセーブし（Ｓ３）、スケジ
ューラ２を起動する（Ｓ４）。

【００４７】スケジューラ２は、図４の処理Ｓ２１から
Ｓ２２へ進み、発生した事象コード「２」の事象制御ブ
ロックを、事象コードの優先度の昇順に、その事象を処
理すべきタスク４に対応するタスク制御ブロック３にキ
ューイングする。これにより、図６（ｃ）に示すよう
に、タスク制御ブロック３に事象コード「０」の事象制
御ブロック７０，事象コード「１」の事象制御ブロック
７１，事象コード「２」の事象制御ブロック７２がその
順にキューイングされる。なお、事象制御ブロック７２
には、事象コードとして「２」が設定され、また、その
レジスタ退避域には各種レジスタの初期値（例えばプロ
グラムカウンタについてはタスク４の先頭番地）が設定
される。

【００４８】次にスケジューラ２はタスク起動処理Ｓ２
４を実行し、全てのタスク制御ブロック３，５にキュー
イングされている先頭の事象制御ブロック中から事象コ
ードを取り出す（Ｓ３１）。今の場合、図６（ｃ）に示
すようにタスク制御ブロック３には事象制御ブロック７
０が、タスク制御ブロック５には事象制御ブロック７３
がキューイングされているので、それらから事象コード
「０」，「３」が取り出される。この結果、スケジュー
ラ２の図５のＳ３５において、最高の優先度の事象コー
ド「０」を含むタスク制御ブロック３が選択され、この
タスク制御ブロック３にキューイングされている先頭の
事象制御ブロック７０におけるレジスタ退避域の内容が
ＣＰＵ１１の各種レジスタにセットされて、タスク４が
起動される。

【００４９】これにより、事象コード「０」の事象のた
めに起動されていたタスク４が再びその事象のためにＣ
ＰＵ１１で実行され、中断箇所から事象コード「０」の
事象の処理が再開される。

【００５０】 （５）事象コード「０」の事象の処理終了時 タスク４が事象コード「０」の事象にかかる処理を終了
すると、終了割り込みがＣＰＵ１１の割り込み処理部１
５に出され、割り込み処理部１５は、図３に示すよう
に、速やかにスケジューラ２を起動する。

【００５１】起動されたスケジューラ２は、図４のＳ２
１において、タスクの終了を判別し、終了したタスク４
が処理した事象制御ブロック（即ち、タスク制御ブロッ
ク３の先頭にキューイングされている事象制御ブロック
７０）を、図６（ｄ）に示すようにキューから取り去る
（Ｓ２３）。そして、図５に示すタスク起動処理を行
う。

【００５２】このタスク起動処理では、タスク制御ブロ
ック３，５にキューイングされている先頭の事象制御ブ
ロック中から事象コード「１」，「３」が取り出され
（Ｓ３１）、次にこれらの優先度が比較され（Ｓ３
４）、最高の優先度の事象コード「１」を含むタスク制
御ブロック３が選択され（Ｓ３５）、このタスク制御ブ
ロック３にキューイングされている先頭の事象制御ブロ
ック７１におけるレジスタ退避域の内容がＣＰＵ１１の
各種レジスタにセットされて、タスク４が起動される
（Ｓ３６）。

【００５３】これにより、タスク４が事象コード「１」
の処理のために再びＣＰＵ１１で実行され、事象コード
「１」の処理がその中断箇所から再開される。

【００５４】以下、事象コード「１」の処理を終えてタ
スク４が終了すると、次に事象コード「２」の事象の処
理を行うべくタスク４が起動され、それが終了すると、
事象コード「３」の事象の処理を中断箇所から再開する
ためにタスク６が起動される。勿論、その間に、現処理
中の事象より優先度の高い事象が発生した場合には、現
処理中の事象の処理が中断され、優先度の高い事象が処
理されることになる。

【００５５】

【発明の効果】以上説明したように本発明によれば以下
のような効果を得ることができる。

【００５６】同一のタスクを異なる事象の処理のために
多重に起動することを可能にし、事象が発生する毎に、
発生した事象の優先度と現在処理中の事象の優先度とを
比較し、発生した事象の優先度の方が高ければ、現在処
理中の事象の処理を中断して優先的に処理するため、緊
急度の高い事象の処理がそれより緊急度の低い事象のた
めに遅延することがなくなり、また、中断した事象の処
理は中断箇所から再開できるので、処理の無駄が無くな
る。

【００５７】優先度の高い事象が優先的に処理されるよ
うにタスクが起動される為、各タスクは事象の優先度を
意識する必要がなくなり、発生事象対処理という図式で
各タスクをプログラミングでき、事象処理の手順が簡単
になる。

【図面の簡単な説明】

【図１】本発明のマルチタスク管理方法の一実施例を適
用した情報処理装置の一例を示すブロック図である。

【図２】事象発生時に割り込み処理部で行われる処理例
を示すフローチャートである。

【図３】タスク終了時に割り込み処理部で行われる処理
例を示すフローチャートである。

【図４】スケジューラの処理例を示すフローチャートで
ある。

【図５】スケジューラのタスク起動処理の詳細を示すフ
ローチャートである。

【図６】タスク制御ブロックにキューイングされる事象
制御ブロックの状態を示す図である。

【符号の説明】

１…機器組み込み用制御プログラム ２…スケジューラ ３，５…タスク制御ブロック ４，６…タスク ７，８，７０〜７３…事象制御ブロック ７−１，８−１…事象コード ７−２，８−２…レジスタ退避域 ９…オペレーティング・システム（ＯＳ） １０…プログラム １１…ＣＰＵ １２…メモリ １３…入出力装置等 １４…バス １５…割り込み処理部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のタスクから構成され各タスクに幾
   つかの処理すべき事象を分担させるようにしたマルチタ
   スク構造の制御プログラムにおける前記各タスクを管理
   するマルチタスク管理方法において、（ａ）前記制御プ
   ログラムで処理すべき事象の発生時、ＣＰＵで実行中の
   タスクを中断して、各種レジスタの値を、前記中断した
   タスクのタスク制御ブロックにキューイングされている
   現処理中の事象に対応する事象制御ブロックに退避する
   工程と、（ｂ）前記発生した事象の事象コードおよび各
   種レジスタの初期値を含む事象制御ブロックをその事象
   を処理するタスクのタスク制御ブロックにキューイング
   する工程と、（ｃ）各タスク制御ブロックにキューイン
   グされている事象制御ブロックのうち、最も優先度の高
   い事象に対応する事象制御ブロックを選択する工程と、
   （ｄ）該選択した事象制御ブロックに格納されている各
   種レジスタの値を前記ＣＰＵの各種レジスタにセットし
   て、その事象制御ブロックがキューイングされているタ
   スク制御ブロックに対応するタスクを動作させる工程
   と、を含むことを特徴とするマルチタスク管理方法。
2. 【請求項２】 前記（ｃ）の工程において、各事象制御
   ブロックに格納された事象コードにより事象の優先度を
   判定することを特徴とする請求項１記載のマルチタスク
   管理方法。
3. 【請求項３】 前記（ｂ）の工程において、発生した事
   象の事象制御ブロックを、その事象コードの順に、タス
   ク制御ブロックにキューイングすることを特徴とする請
   求項２記載のマルチタスク管理方法。