JP2636722B2 - マルチタスク実行管理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来、この種のマルチタスク実行管理方
式では、イベントの発生時、そのイベントを処理するタ
スクをスケジュールしてそのタスクにＣＰＵの使用権を
付与し、以後、そのタスクがＣＰＵの使用権を放棄する
まで動作させ続けるような管理方式を採用している（例
えば特開平２−１２４３３号公報参照）。

【０００３】

【発明が解決しようとする課題】従来は上述したような
管理方式をとっているため、例えばイベントＡが発生し
たときに、タスク１を起動して所定の処理ａ１を行わ
せ、この処理ａ１の完了後に別のタスク２に所定の処理
ｄを行わせ、この処理ｄの完了後に再びタスク１に処理
ａ２を行わせるといったように、他のタスクと連けいし
て処理を進める逐次実行動作を実現する場合、イベント
Ａで起動されたタスク１をそのイベント処理途中に実行
停止させることができないため、結果的にタスク１に分
担させるべきイベント数が増大することになる。

【０００４】即ち、タスク１は、イベントＡとは別に例
えばイベントＸも分担するようにしておき、タスク１の
イベントＡに関する処理としては、図１０（ａ）に示す
ように、処理ａ１を行った後、例えばイベントＤを発行
してタスク２を起動した後、処理を完了するようプログ
ラミングし、且つ、図１０（ｂ）に示すようにタスク１
のイベントＸに関する処理として、後続の処理ａ２を行
うようプログラミングする必要がある。なお、タスク２
はイベントＤの発行時に起動され、処理ｄを行うとイベ
ントＸを出してタスク２を起動するようプログラミング
される。

【０００５】このように他のタスクと連けいして処理を
進める逐次実行動作を実現する場合、従来のマルチタス
ク実行管理方式では、新たなイベントを新設してイベン
ト毎に動作を分割してプログラミングしなければなら
ず、プログラミングが複雑化し、且つ、処理ａ１，ａ２
という本来関連する処理がそれぞれ別個のイベント処理
として記述されるためプログラムの解読性が悪化し、そ
の保守等が困難になるという問題点がある。これは、１
つのタスクに分担させる逐次実行動作の数が増えれば増
えるほど顕著になる。

【０００６】本発明はこのような事情に鑑みて提案され
たものであり、その目的は、イベント処理途中における
タスクの一時的な実行停止を可能にすることにより、他
のタスクとの間でイベントを送受しながら処理を進める
逐次実行動作の流れを、１つのイベントに対応する連続
した処理の流れとしてプログラミングできるようにする
ことにある。

【０００７】

【課題を解決するための手段】本発明は上記の目的を達
成するために、複数のタスクから構成され各タスクに幾
つかのイベントにかかる処理を分担させるようにしたマ
ルチタスク構造のプログラムにおける前記各タスクの実
行を管理するマルチタスク実行管理方式において、各タ
スク対応にそのタスクが受け持つイベント毎のレジスタ
退避域を備えると共に、イベント処理途中のタスクから
実行停止要求が出されたとき、該タスクの実行を中断し
て各種レジスタの値を前記中断したタスクのその処理中
のイベントに対応するレジスタ退避域に退避しておき、
他タスクからの前記中断中タスクの前記中断したイベン
トの実行禁止解除の要求に応答して前記レジスタ退避域
に退避された各種レジスタの値を復元して前記中断箇所
から前記中断中のタスクの実行を再開するように構成し
ている。具体的には、 前記プログラムで処理すべきイベ
ントの発生時およびイベント処理途中のタスクからの実
行停止要求時、ＣＰＵで実行中のタスクを中断して各種
レジスタの値を前記中断したタスクのタスク制御ブロッ
クにキューイングされている現処理中のイベントに対応
するイベント制御ブロックに退避すると共に、実行停止
要求時には該イベント制御ブロック中の実行フラグを実
行禁止に設定する手段と、 前記発生したイベントのイベ
ントコード，実行許可に設定した実行フラグおよび各種
レジスタの初期値を含むイベント制御ブロックをそのイ
ベントを処理するタスクのタスク制御ブロックにキュー
イングする手段と、 各タスク制御ブロックにキューイン
グされているイベント制御ブロックのうち、実行フラグ
が実行許可を示し且つ最も優先度の高いイベントに対応
するイベント制御ブロックを選択する手段と、 該選択し
たイベント制御ブロックに格納されている各種レジスタ
の値を前記ＣＰＵの各種レジスタにセットして、そのイ
ベント制御ブロックがキューイングされているタスク制
御ブロックに対応するタスクを動作させる手段と、 実行
中のタスクから他タスクのイベントの実行禁止を解除す
る要求が出される ことにより、要求された他タスクのタ
スク制御ブロックにキューイングされているイベント制
御ブロックのうちの該当するイベント制御ブロック中の
実行フラグを実行許可に変更する手段とを備えている。

【０００８】

【作用】本発明の作用をその理解を容易にするために例
を挙げて説明すると、例えばイベントＡが発生したとき
に、タスク１を起動して所定の処理ａ１を行わせ、この
処理ａ１の完了後に別のタスク２に所定の処理ｄを行わ
せ、この処理ｄの完了後に再びタスク１に処理ａ２を行
わせるといった逐次実行動作を実現する場合、タスク１
のイベントＡに関して、所定の処理ａ１を実行後、イベ
ントＤを発行して実行停止要求を出し、その後に後続の
処理ａ２を行う処理をプログラミングし、タスク２のイ
ベントＤに関して、所定の処理ｄを実行後にタスク１の
イベントＡの実行禁止を解除する要求を出す処理をプロ
グラミングしておく。また、イベントＡの優先度をイベ
ントＤより高くしておく。こうしておくと、イベントＡ
の発生時に起動されたタスク１によって、先ず処理ａ１
が実行され、次いでイベントＤが発行された時点でタス
ク２が起動されるが、優先度の関係でタスク２の処理ｄ
はその時点では実行されない。次いで、タスク１から実
行停止要求が出され、その時点でタスク１の実行が中断
され、各種レジスタの値がタスク１のイベントＡに対応
するレジスタ退避域に退避される。その後、発行された
イベントＤによって起動されたタスク２において処理ｄ
が実行され、タスク１のイベントＡの実行禁止を解除す
る要求が出されると、タスク１のイベントＡに対応する
レジスタ退避域に退避されていた各種レジスタの値が復
元され、タスク１の実行が中断箇所から再開され、これ
により、処理ａ２が実行される。

【０００９】

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

【００１０】先ず、図１乃至図３を参照して本発明の基
本的な考え方について説明する。

【００１１】図１を参照すると、本発明を適用したマル
チタスク構造のプログラムは、イベント駆動型リアルタ
イムマルチタスクシステムを構成するもので、２つのタ
スク１，２を含んでおり、タスク１はイベントＡ，Ｂ，
Ｃの３つのイベントにかかる処理を担当し、タスク２は
イベントＤ，Ｅ，Ｆの３つのイベントにかかる処理を担
当している。

【００１２】タスク１には、それぞれレジスタ退避域と
なる３つのスタック３−１，３−２，３−３が用意され
ている。ここで、スタック３−１はイベントＡ用、スタ
ック３−２はイベントＢ用、スタック３−３はイベント
Ｃ用であり、タスク１はイベント処理が起動された場合
に、その起動されたイベントに対応するスタックを使用
してイベント処理の実行を行う。

【００１３】タスク２にも、それぞれレジスタ退避域と
なる３つのスタック８−１，８−２，８−３が用意され
ている。ここで、スタック８−１はイベントＤ用、スタ
ック８−２はイベントＥ用、スタック８−３はイベント
Ｆ用であり、タスク２はイベント処理が起動された場合
に、その起動されたイベントに対応するスタックを使用
してイベント処理の実行を行う。

【００１４】また、タスク１，２には、各イベントに対
応する実行フラグ４−１，４−２，４−３，９−１，９
−２，９−３が準備されている。これらの実行フラグ４
−１〜４−３，９−１〜９−３は実行許可または実行禁
止の何れかにセットでき、実行禁止にセットされた場
合、当該タスクはそのイベントの処理に関してスケジュ
ーリングの対象から外れ、他のタスクから起動しようと
しても起動することはできなくなる。

【００１５】例えば、イベントＡが発生したときに、タ
スク１を起動して所定の処理ａ１を行わせ、この処理ａ
１の完了後にタスク２に所定の処理ｄを行わせ、この処
理ｄの完了後に再びタスク１に処理ａ２を行わせるとい
った逐次実行動作を実現する場合、タスク１のイベント
Ａに関しては、図２に示すように、所定の処理ａ１を実
行した後、タスク２をイベントＤで起動して実行停止要
求を出し、次いで後続の処理である処理ａ２を行うよう
にプログラミングされる。他方、タスク２のイベントＤ
に関しては、図３に示すように、所定の処理ｄを実行
後、タスク１のイベントＡの実行禁止を解除する要求を
出すようプログラミングされる。

【００１６】さて、タスク１が例えば図示しない他のタ
スク等から出されたイベントＡによりスケジューラ７に
よって起動されると、先ず所定の処理ａ１を実行し、次
いで図１の符号５に示すようにタスク２にイベントＤを
送信して処理要求を行って実行停止処理をシステムに対
し要求する。この結果、システムにより、タスク１の現
実行状態を示すＣＰＵの各種レジスタの値がイベントＡ
用のスタック３−１に退避されると共に、イベントＡに
対応する実行フラグ４−１が実行禁止にセットされる。
これにより、イベントＡに関してタスク１は以後スケジ
ューリングされなくなり、その時点で実行停止すること
になる。

【００１７】他方、タスク１から出されたイベントＤに
よってタスク２がスケジューラ７により起動されると、
タスク２はイベントＤの処理の中で所定の処理ｄを行っ
た後、図１の符号６に示すようにタスク１のイベントＡ
に対する実行禁止の解除をシステムに要求する。この結
果、タスク１のイベントＡの実行フラグ４−１は実行許
可にセットされ、イベントＡに関してタスク１は再びス
ケジューリングの対象となる。

【００１８】そして、スケジューラ７によりタスク１が
イベントＡに関して再起動される場合には、スタック３
−１に保存してある各種レジスタの値がＣＰＵのレジス
タに復元され、タスク１はイベントＡの処理の実行を、
前記停止した時点から再開し、その結果、後続の処理ａ
２が実行される。

【００１９】次に本発明の一実施例について説明する。

【００２０】図４を参照すると本発明のマルチタスク実
行管理方式を適用したイベント駆動型リアルタイムマル
チタスクシステムを実現する情報処理装置の一例は、Ｃ
ＰＵ１１とメモリ１２と入出力装置等１３とこれらを接
続するバス１４とで構成されている。

【００２１】メモリ１２には、タスク１およびタスク２
を含むプログラム１８と、スケジューラ７，タスク１に
対応するタスク制御ブロックＴＣＢ１およびタスク２に
対応するタスク制御ブロックＴＣＢ２を含むオペレーテ
ィング・システム（ＯＳ）１７とから構成される制御プ
ログラム１６が配置されている。

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

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

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

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

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

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

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

【００２９】プログラム１８が処理すべきイベントには
ユニークなイベントコードが付与されている。また各イ
ベントコードにはその優先度が与えられている。本実施
例の場合、イベントコードの値がそのイベントの優先度
を示し、イベントコードの値が小さいほど、優先度が高
くなっている。説明の便宜上、プログラム１８が処理す
べきイベントがＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの６つであり、
それぞれのイベントコードを「０」，「１」，「２」，
「３」，「４」，「５」とし、タスク１はイベントコー
ド「０」，「１」，「２」のイベントＡ，Ｂ，Ｃを担当
し、タスク２はイベントコード「３」，「４」，「５」
のイベントＤ，Ｅ，Ｆを担当するものとする。また、タ
スク１はイベントＡに関して前述した図２に示すような
処理がプログラミングされており、タスク２はイベント
Ｄに関して前述した図３に示すような処理がプログラミ
ングされているものとする。

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

【００３１】この状態で、イベントコード「０」のイベ
ントＡが例えば入出力装置等１３からの割り込みにより
発生したとすると、ＣＰＵ１１の割り込み処理部１５は
図５に示す処理を開始し、先ず、動作中のタスクが存在
するか否かを判別する（Ｓ１）。今の場合、動作中のタ
スクは存在しないので、必要な情報を与えて速やかにス
ケジューラ７を起動する（Ｓ４）。

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

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

【００３４】タスク起動処理Ｓ２４の詳細は図８に示さ
れており、先ず、全てのタスク制御ブロックＴＣＢ１，
ＴＣＢ２にキューイングされている先頭のイベント制御
ブロックであって実行フラグが実行許可になっているイ
ベント制御ブロック中からイベントコードを取り出す
（Ｓ３１）。今の場合、タスク制御ブロックＴＣＢ２に
はイベント制御ブロックは１つもキューイングされてい
ないので、タスク制御ブロックＴＣＢ１にキューイング
されているイベント制御ブロック７１だけからイベント
コード「０」が取り出される。

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

【００３６】これにより、タスク１がＣＰＵ１１で実行
され、タスク１はイベントＡにかかる図２に示したよう
な処理を開始する。即ち、所定の処理ａ１を実行し、次
いでタスク２を起動するためにイベントＤを発行する。

【００３７】このイベントＤの発行により割り込みが発
生し、ＣＰＵ１１の割り込み処理部１５は再び図５に示
す処理を実行する。そして、今回はタスク１が動作中な
ので、Ｓ１からＳ２に進んでタスク１を中断し、次い
で、ＣＰＵ１１の各種レジスタの内容を、中断したタス
ク１のタスク制御ブロックＴＣＢ１の先頭にキューイン
グされているイベント制御ブロック７１におけるレジス
タ退避域に退避し（Ｓ３）、そしてスケジューラ７を起
動する（Ｓ４）。

【００３８】スケジューラ７は起動されると、図７に示
す処理を開始し、イベントＤの発生による起動なので、
Ｓ２１からＳ２２に進み、発生したイベントＤのイベン
ト制御ブロックを、イベントコードの優先度の昇順に、
そのイベントを処理すべきタスク２に対応するタスク制
御ブロックＴＣＢ２にキューイングする。これにより、
図９に示すように、タスク制御ブロックＴＣＢ２にイベ
ントコード「３」のイベントＤにかかるイベント制御ブ
ロック７２がキューイングされる。なお、イベント制御
ブロック７２には、イベントコードとして「３」が設定
され、また、そのレジスタ退避域には各種レジスタの初
期値（例えばプログラムカウンタについてはタスク２の
先頭番地）が設定される。また、実行フラグは実行許可
に設定される。

【００３９】次にスケジューラ７はタスク起動処理Ｓ２
４を実行し、先ず、全てのタスク制御ブロックＴＣＢ
１，ＴＣＢ２にキューイングされている先頭のもので且
つ実行フラグが実行許可になっているイベント制御ブロ
ックからイベントコードを取り出す（Ｓ３１）。今の場
合、図９に示すようにタスク制御ブロックＴＣＢ１には
イベント制御ブロック７１が、タスク制御ブロックＴＣ
Ｂ２にはイベント制御ブロック７２がキューイングされ
ているので、それらからイベントコード「０」，「３」
が取り出される。

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

【００４１】これにより、タスク１がＣＰＵ１１で再び
実行され、イベントコード「０」のイベントＡの処理が
中断箇所から再開されて、図２に示す次の処理である実
行停止要求を発行する処理が行われる。

【００４２】このタスク１からの実行停止要求の発行に
より割り込みが発生し、ＣＰＵ１１の割り込み処理部１
５は再び図５に示す処理を実行する。そして、今回もタ
スク１が動作中なので、Ｓ１からＳ２に進んでタスク１
を中断し、次いで、ＣＰＵ１１の各種レジスタの内容
を、中断したタスク１のタスク制御ブロックＴＣＢ１の
先頭にキューイングされているイベント制御ブロック７
１におけるレジスタ退避域に退避し（Ｓ３）、そして必
要な情報を渡してスケジューラ７を起動する（Ｓ４）。

【００４３】スケジューラ７は起動されると、図７に示
す処理を開始し、実行停止要求による起動なので、Ｓ２
１，Ｓ２５，Ｓ２６を経てＳ２７に進み、実行停止要求
を出したタスク１に対応するタスク制御ブロックＴＣＢ
１の先頭にキューイングされているイベント制御ブロッ
ク７１、つまりイベントＡにかかるイベント制御ブロッ
ク７１の実行フラグを実行許可から実行禁止に変更する
（Ｓ２７）。そして、タスク起動処理Ｓ２４を行う。

【００４４】このタスク起動処理Ｓ２４では、先ず、全
てのタスク制御ブロックＴＣＢ１，ＴＣＢ２にキューイ
ングされている先頭のもので且つ実行フラグが実行許可
になっているイベント制御ブロックからイベントコード
を取り出すが（Ｓ３１）。今の場合、図９に示すように
タスク制御ブロックＴＣＢ１にはイベント制御ブロック
７１がキューイングされているが、その実行フラグは実
行禁止に変更されたので、イベント制御ブロック７１は
除外され、タスク制御ブロックＴＣＢ２にキューイング
されているイベント制御ブロック７１からイベントコー
ド「３」が取り出される。この結果、処理Ｓ３６におい
て、タスク制御ブロックＴＣＢ２にキューイングされて
いる先頭のイベント制御ブロック７２におけるレジスタ
退避域の内容をＣＰＵ１１の各種レジスタにセットし
て、タスク２を起動する（Ｓ３６）。

【００４５】これにより、タスク２がＣＰＵ１１で実行
され、イベントコード「３」のイベントＤの処理が開始
され、図３に示した所定の処理ｄが実行される。そし
て、処理ｄの完了後にタスク２がタスク１のイベントＡ
の実行禁止解除の要求を発行すると、ＣＰＵ１１の割り
込み処理部１５に割り込みが発生する。

【００４６】ＣＰＵ１１の割り込み処理部１５は再び図
５に示す処理を実行する。そして、タスク２が動作中な
ので、Ｓ１からＳ２に進んでタスク２を中断し、次い
で、ＣＰＵ１１の各種レジスタの内容を、中断したタス
ク２のタスク制御部ＴＣＢ２の先頭にキューイングされ
ているイベント制御ブロック７２におけるレジスタ退避
域に退避し（Ｓ３）、そして必要な情報を渡してスケジ
ューラ７を起動する（Ｓ４）。

【００４７】スケジューラ７は起動されると、図７に示
す処理を開始し、実行禁止解除の要求による起動なの
で、Ｓ２１，Ｓ２５，Ｓ２６を経てＳ２８に進み、実行
禁止解除の対象となったタスク１のイベントＡに対応す
るイベント制御ブロック７１中の実行フラグを実行禁止
から実行許可に変更する。そして、タスク起動処理Ｓ２
４を行う。

【００４８】このタスク起動処理Ｓ２４において、スケ
ジューラ７は、全てのタスク制御ブロックＴＣＢ１，Ｔ
ＣＢ２にキューイングされている先頭のもので且つ実行
フラグが実行許可になっているイベント制御ブロックか
らイベントコードを取り出す（Ｓ３１）。これにより、
タスク制御ブロックＴＣＢ１の先頭にキューイングされ
ているイベント制御ブロック７１からイベントコード
「０」が、タスク制御ブロックＴＣＢ２にキューイング
されているイベント制御ブロック７２からイベントコー
ド「３」が取り出され、より優先度の高いイベントコー
ド「０」を持つタスク制御ブロックＴＣＢ１が選択され
て（Ｓ３５）、このタスク制御ブロックＴＣＢ１にキュ
ーイングされている先頭のイベント制御ブロック７１に
おけるレジスタ退避域の内容がＣＰＵ１１の各種レジス
タにセットされて、タスク１の動作が再開される（Ｓ３
６）。

【００４９】これにより、タスク１がＣＰＵ１１で実行
され、イベントコード「０」のイベントＡの処理が中断
箇所から再開されて、図２に示す次の処理である後続の
処理ａ２が実行されることになる。

【００５０】そして、タスク１のイベントＡにかかる処
理が終了すると、タスクの終了割り込みが発生し、ＣＰ
Ｕ１１の割り込み処理部１５は図６に示すように速やか
にスケジューラ７を起動し（Ｓ１１）、起動されたスケ
ジューラ７は図７のＳ２１，Ｓ２５を経てＳ２３に進
み、終了したタスク１が処理したイベント制御ブロック
７１をタスク制御ブロックＴＣＢ１から取り去る。そし
て、図８に示すタスク起動処理を行う。

【００５１】なお、本実施例においては、同一のタスク
を異なるイベントのために多重に起動し得るようになっ
ている。即ち、タスク動作中に、より緊急度の高いイベ
ントが発生した場合には、タスクの実行を中断して、そ
の緊急度の高いイベントを処理するために同じタスクを
起動する。この場合も、イベント処理途中に中断された
タスクの実行状態はそのイベントに対応するイベント制
御ブロックに退避され、後に復元されて中断箇所から実
行が再開されるようになっている。

【００５２】

【発明の効果】以上説明したように、本発明によれば、
各イベント処理中の任意の時点で実行停止要求を出せ
ば、後刻のその時点からの再開に備えて各種レジスタの
値を現処理中のイベントに対応するレジスタ退避域に退
避してそのタスクの実行を中断できるため、他のタスク
のイベント処理の実行完了を待ち、その完了後に実行停
止した時点からイベント処理を再開するといったことが
可能となる。従って、他のタスクとの間でイベントを送
受しながら処理を進める逐次実行動作を実現する場合、
従来のように新たなイベントを新設してイベント毎に動
作を分割してプログラミングする必要がなく、或るイベ
ントに関する一連の処理としてプログラミングできるた
め、プログラミングが容易になり、またプログラムの解
読性が向上するため保守等も容易となる。

【図面の簡単な説明】

【図１】本発明を適用したマルチタスク構造のプログラ
ムの構成図である。

【図２】実行停止要求を出す側のタスクの処理例を示す
フローチャートである。

【図３】実行禁止解除の要求を出す側のタスクの処理例
を示すフローチャートである。

【図４】本発明の一実施例を適用した情報処理装置の一
例を示すブロック図である。

【図５】割り込み処理部の処理例を示すフローチャート
である。

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

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

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

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

【図１０】従来のマルチタスク実行管理方式の下でのタ
スクのプログラミング例を示すフローチャートである。

【符号の説明】

１，２…タスク ３−１〜３−３，８−１〜８−３…レジスタ退避域とな
るスタック ４−１〜４−３，９−１〜９−３…実行フラグ ５…タスク１からタスク２へ出されたイベント ６…タスク２からタスク１へ出された実行禁止解除の要
求 ７…スケジューラ

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 複数のタスクから構成され各タスクに幾
   つかのイベントにかかる処理を分担させるようにしたマ
   ルチタスク構造のプログラムにおける前記各タスクの実
   行を管理するマルチタスク実行管理方式において、 前記プログラムで処理すべきイベントの発生時およびイ
   ベント処理途中のタスクからの実行停止要求時、ＣＰＵ
   で実行中のタスクを中断して各種レジスタの値を前記中
   断したタスクのタスク制御ブロックにキューイングされ
   ている現処理中のイベントに対応するイベント制御ブロ
   ックに退避すると共に、実行停止要求時には該イベント
   制御ブロック中の実行フラグを実行禁止に設定する手段
   と、 前記発生したイベントのイベントコード，実行許可に設
   定した実行フラグおよび各種レジスタの初期値を含むイ
   ベント制御ブロックをそのイベントを処理するタスクの
   タスク制御ブロックにキューイングする手段と、 各タスク制御ブロックにキューイングされているイベン
   ト制御ブロックのうち、実行フラグが実行許可を示し且
   つ最も優先度の高いイベントに対応するイベント制御ブ
   ロックを選択する手段と、 該選択したイベント制御ブロックに格納されている各種
   レジスタの値を前記ＣＰＵの各種レジスタにセットし
   て、そのイベント制御ブロックがキューイングされてい
   るタスク制御ブロックに対応するタスクを動作させる手
   段と、 実行中のタスクから他タスクのイベントの実行禁止を解
   除する要求が出されることにより、要求された他タスク
   のタスク制御ブロックにキューイングされているイベン
   ト制御ブロックのうちの該当するイベント制御ブロック
   中の実行フラグを実行許可に変更する手段とを備えるこ
   とを特徴とするマルチタスク実行管理方式。