JP3245500B2 - マルチプログラミングにおける事象管理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はマルチプログラミングに
おける事象管理方式に関し、特にマイクロコンピュータ
と周辺ハードウェアとのインタフェ−スを必要とする電
話およびファクシミリ等において、複数のタスクを事象
ごとに切替えるＯＳと、当該ＯＳ上において動作するア
プリケーション・プログラムとを、ＲＯＭ等のファ−ム
ウェアとして記憶して組み込むシステムに適用されるマ
ルチプログラミングにおける事象管理方式に関する。

【０００２】

【従来の技術】従来、複数のタスクを並行動作させる管
理プログラムとして機能するマルチプログラミングにお
ける事象管理方式（以下、マルチプログラミング・シス
テムと云う）は、複雑な制御用システムを小さな仕事の
単位であるタスクとして細分化するとともに、当該タス
ク間の関係およびタスクと入出力（外部システム）との
関係を明確にすることにより、生産性と保守性の向上を
図るために用いられている。例えば、ＣＱ出版社の別冊
インタフェ−ス・ブートストラップＮＯ．６、同じくＣ
Ｑ出版社のインタフェ−ス１９９２年１２月号、日本電
気（株）の７８Ｋ／０シリーズ用リアルタイムＯＳ Ｒ
Ｘ７８Ｋ／０基礎編 資料番号ＥＥＤ−９１２Ａ（第２
版）および日本電気（株）の７８Ｋ／３リアルタイムＯ
Ｓアプリケーション 資料番号ＥＥＡー６１１Ａ（第２
版）等に示されているように、一つしかないＣＰＵに対
して複数のタスクを割り当てて、時間および外部システ
ムからの入力等をタスク切替えの要因（事象）として使
用し、タスク一つ一つに対するＣＰＵ割り当て時間を分
配することにより、前記管理プログラムを実現してい
る。このような管理プログラムは、マルチタスクＯＳま
たはリアルタイムＯＳとも呼ばれている。

【０００３】図１４は、従来のＯＳを用いた一例を示す
マルチプログラミング・システムの内部構成図である。
図１４に示されるように、本従来例は、タスク管理手段
１と、タスク制御ブロック４−１、４−２、……、４−
ｎを含むタスク制御ブロック群４と、実行中タスク５
と、実行待ちタスク６−１、６−２、……、６−ｎを含
む実行待ちタスク群６と、実行待ちタスク７−１、７−
２、……、７−ｎを含む実行待ちタスク群７と、割り込
みハンドラ８と、メール・ボックス１２ー１、イベント
・フラグ１２ー２、時間待ちタイマ１２−３および起床
要求カウンタ１２−４を含む事象状態記憶領域１２と、
事象待ち管理手段１３とを備えて構成される。なお、実
行中タスク５、実行待ちタスク群６、事象待ちタスク群
７および割り込みハンドラ８は、当該システム全体を制
御するためのプログラムの集合であり、これらは全てプ
ログラム記憶部５０内に格納されている。このプログラ
ム記憶部５０の例としてはＲＯＭ等が用いられている。
また、タスク制御ブロック群４および事象状態記憶領域
１２に、プログラム記憶部５０に格納されているタスク
を制御するための情報が格納されるデータ記憶部５１に
包含されている。このデータ記憶部５１の例としてはＲ
ＡＭ等が用いられる。

【０００４】図１４において、実行中タスク５は、プロ
グラム記憶部５０に格納されているプログラムであり、
現在時点において、ＣＰＵにおいて処理されているプロ
グラムの内容を意味している。この実行中タスク５を処
理している状態は実行状態（ＲＵＮ状態）と呼ばれてい
る。実行待ちタスク群６は、いつでも実行することがで
きる状態にあるが、前記ＣＰＵが、実行中タスク５より
解放されるのを待機しているプログラムであり、この待
機状態は、実行待ち状態（ＲＥＡＤＹ状態）または実行
可能状態と呼ばれている。事象待ちタスク群７は、或る
事象が成立することを待機しているプログラムであり、
この待機状態は、事象待ち状態（ＷＡＩＴ状態）と呼ば
れている。また、割り込みハンドラ８は、当該システム
全体を制御するためのプログラの集合体を意味してお
り、プログラム記憶部５０に格納されている。

【０００５】タスク制御ブロック群４と事象状態記憶領
域１２には、プログラム記憶部５０を制御するための情
報が格納され、データ記憶部５１に包含されて構成され
ており、それぞれＲＡＭ等により形成される。タスク制
御ブロック４は、タスクの実行が中断された時には、再
度、当該タスクの続きを実行することが可能な範囲の情
報が格納されており、ＴＣＢとも呼ばれている。プログ
ラム記憶部５０内の実行待ちタスク群６および事象待ち
タスク群７は、タスク制御ブロック４に含まれているタ
スク持続アドレスにより管理され、一つのグループにま
とめられたプログラムであり、その構造は待ち行列（キ
ュー）と呼ばれている。事象状態記憶領域１２は、メー
ル・ボックス１２−１、イベント・ボックス１２−２、
時間待ちタイマ１２−３および起床要求カウンタ１２−
４により形成されており、事象の条件であるメッセー
ジ、イベント、時間および起床要求等の現在の状態を示
す情報が格納されている領域である。

【０００６】タスク管理手段１および事象待ち管理手段
１３は、プログラム記憶部５０に格納されている、実行
中タスク５、実行待ちタスク群６および事象待ちタスク
群７等を含むタスクならびに割り込みハンドラ８を、デ
ータ記憶部に格納されている情報を基に制御する機能を
有する手段であり、この内のタスク管理手段１は、実行
状態にある実行中タスク５と、実行待ちタスク群６に含
まれているタスクの中から、或る取り決めにより一つの
タスクを選び出して、実行状態に移行させる機能を有し
ている。このタスク管理手段１による上記の動作は、ス
ケジューリングと呼ばれており、また当該タスク管理手
段１自体はスケジューラと呼ばれる。今、一例として、
タスク管理手段１により、実行待ちタスク群６から一つ
のタスクが選び出された場合には、現在、実行状態にあ
った実行中タスク５は実行待ち状態に遷移し、待ち状態
にあった実行待ちタスク群６の内の一つのタスクが実行
状態に遷移する。このタスクの遷移状態（切替状態）
は、ディスパッチと呼ばれており、実行中タスク５が中
断されていた時のレジスタ等の状態を保存する動作（コ
ンテキスト保存）と、実行待ち状態であったタスクが中
断された時のレジスタ等の状態を復元する動作（コンテ
キスト復元）とを合わせた状態を意味している。タスク
管理手段１のスケジューリングの方法としては、タスク
ごとに優先順位を与えて、当該優先順位の高いものから
順に実行する優先順位実行方式と、実行待ち状態になっ
た順に実行する先着実行方式と、タスクごとに実行可能
の時間を設けてその時間が経過した時に切替えるタイム
スライス方式等があるが、これらの方式を適当に組み合
わせて用いることが多い。なお、以後の説明において
は、優先順位方式と先着順方式とを組み合わせて行う方
式を例として説明するものとする。

【０００７】実行中タスク５より出力される事象制御情
報６０３は、実行状態のタスクから他のタスクに対して
送信される信号またはデータ等であり、１ビットのフラ
グ情報を持つイベント・フラグおよび１バイト以上のデ
ータ群であるメッセージ等が包含されており、タスク間
の同期をとるために使用される。割り込みハンドラ８よ
り出力される事象制御情報６０１は、事象を設定する信
号およびデータを含む信号であり、タスク管理手段１に
入力されて、当該タスク管理手段１による制御作用に関
与する。事象待ち管理手段１３に入力される事象制御情
報６０２は、外部回路またはＣＰＵ（図示されない）の
タイマから入力されるタイマ割り込み信号等を含む信号
であり、事象待ち管理手段１３におけるＯＳの時間管理
用の基準タイマとして使用される。事象待ち管理手段１
３は、上記の事象制御情報６０１、６０２および６０３
により、事象待ちタスク群７の中から事象待ちを解除す
るタスクを選択して、実行待ちタスク群６に移動させる
手段である。この事象待ちを解除するタスクを実行待ち
タスク群６に移動させる際には、前記タスク管理手段１
において行われたスケジューリングと同等のスケジュー
リングが行われる。

【０００８】マルチプログラミング・システムのシステ
ム全体としては、通常、タスク管理手段１により、実行
中タスク５と実行待ちタスク群６とを頻繁に切替えるこ
とにより動作が行われている。しかしながら、このよう
にタスクの切替えが頻繁に行われると、コンテキストの
保存と復元に多くの時間を要する状態となり、一定時間
当りのタスク実行時間が短縮される結果となる。この問
題に対処するために、或る事象が発生するまで、タスク
を切替えの対象外とする機能を持った事象待ち管理手段
１３が設けられている。

【０００９】以下、図１４および図１５（ａ）を参照し
て、実行中タスク５が、事象待ち管理手段１３により事
象待ち状態に移行する動作について説明する。まず、実
行タスク５において事象待ちが発生した場合には、事象
待ち管理手段１３による制御作用に移行して、ステップ
Ｂ１においては、登録内容を事象状態記憶領域群１２に
書き込む。次いでステップＢ２においては、実行中タス
ク５を事象待ちタスク群７に移動させて、当該実行中タ
スク５を事象待ち状態にする。実行中タスク５の移動終
了後には、タスク管理手段１に制御作用が移りスケジュ
ーリングが行われて、実行待ちタスク群６の中から優先
順位の高いタスクが実行中タスク５に移行する。

【００１０】次に、図１４および図１５（ｂ）を参照し
て、事象待ちタスク群７のタスクが、事象待ち管理手段
１３により実行待ち状態にに移行する動作について説明
する。タイマ割り込みにより発生した事象制御情報６０
２、または、実行中タスク５および割り込みバンドラ８
においてそれぞれ発生した事象制御情報６０３および６
０１によって、事象待ち管理手段１３に制御が移り、ス
テップＢ３においては、発生した事象を待つタスクが事
象待ちタスク群７に存在するか否かを調べる。ステップ
Ｂ３の判断処理において、当該タスクが事象待ちタスク
群７に存在しない場合には、タスク管理手段１に制御が
戻り処理は終了する。また、当該タスクが事象待ちタス
ク群６に存在する場合には、ステップＢ４において、事
象待ちタスク群７に含まれている対象事象を実行待ちタ
スク群５に移動させて実行待ち状態にする。当該対象事
象の移動後においてはタスク管理手段１に制御が移り、
スケジューリングが行われて、実行待ちタスク群６の中
から優先順位の高いタスクが実行中タスク５に移動す
る。

【００１１】図１６は、それぞれ従来のＯＳを使用した
時の、実行待ち行列４５、時間待ち行列４６、イベント
待ち行列４７およびメッセージ待ち行列４８を含む事象
待ち行列の形成例である。ポインタ４００、４０２、４
０４および４０６は、ぞれぞれ、これらの実行待ち行列
４５、時間待ち行列４６、イベント待ち行列４７および
メッセージ待ち行列４８を含む事象待ち行列の先頭のタ
スク制御ブロックのタスク接続アドレスとして定義され
るポインタである。これらのポインタは、待ちタスクが
存在しない場合には、例えばヌルポインタ等のあり得な
いアドレスに設定される。またポインタ４０１₁ 、４０
１₂ 、４０１₃ 、４０３₁ 、４０３₂ および４０５は、
次のタスク制御プロックのポインタである。この内、ポ
インタ４０１₂ 、４０３₂ および４０５はターミネータ
であり、例えば、ヌルポインタ等のあり得ないアドレス
に設定される。 図１４の従来のマルチプログラミング
・システムの内部構成図において、事象待ち管理手段１
３により、図１６の時間待ち行列４６、イベント待ち行
列４７およびメッセージ待ち行列４８を含む事象待ち行
列のタスクが、図１６に示される実行待ち行列４５に移
動する際には、このポインタを書き変えることにより実
現されている、また、実行中のタスクが、時間待ち行列
４６、イベント待ち行列４７およびメッセージ待ち行列
４８を含む事象待ち行列のタスクに移動する時には、時
間待ち行列４６、イベント待ち行列４７、またはメッセ
ージ待ち行列４８の先頭または後尾のポインタを書き変
えることにより実現されている。

【００１２】次に、図１７に示されるＯＳの制御構造例
と合わせて動作について説明する。アプリケーション・
プログラムの観点から見ると、タスク管理手段１と事象
待ち管理手段１３との間には、システム・コール１４と
呼ばれるＯＳ制御用の関数が、アプリケーションプログ
ラムとタスク管理手段１／事象待ち管理手段１３との間
を取り持っている。例えば、図１４の実行待ちタスク群
６に対して、新たにタスクを追加したい場合には、先
ず、タスク生成用システム・コールをすることによりタ
スク制御ブロック群４を生成し、その後、タスク起動シ
ステム・コールを発行することにより、実行待ちタスク
群６の最後にタスクを追加する。また、起動したタスク
の優先順位を変更したい時には、優先順位変更用のシス
テム・コールを発行することにより、タスク制御ブロッ
ク群４に含まれている優先順位番号を変更する。このよ
うに、現在時点における実行中タスク５の中で、発行さ
れたシステム・コール、またはＯＳ自身が管理している
事象制御情報６０２により、タスク管理手段１と事象待
ち管理手段１３に制御が移る。タスク管理手段１にいて
は、実行待ちタスク群６の優先順位の高いタスクから順
次切替えおよび実行が繰返して行われる。もしも、事象
待ち管理手段１３により、新たに事象待ちタスク群７か
ら実行待ちタスク群６にタスクが移動してきた場合に
は、当該タスクが、実行中タスク５のタスクよりも優先
順位の高いものであれば、実行中のタスクが中断され
て、移動してきたタスクが実行される。

【００１３】事象状態記憶領域１２には、図１６におい
て説明したメッセージ待ち行列４８の情報を格納するメ
ール・ボックス１２−１と、イベント待ち行列４７の情
報を格納するイベント・フラグ１２−２と、時間待ち行
列４６の情報を格納する時間待ちタイマ１２−３と、起
床待ち行列の情報を格納する起床要求カウンタ１２−４
が、少なくとも存在している。以下においては、従来例
における問題点に関連して、上記のメール・ボックス１
２−１、イベント・フラグ１２−２、時間待ちタイマ１
２−３および起床要求カウンタ１２−４を、それぞれ利
用する場合の事象待ち管理手段１３の動作について説明
する。

【００１４】メール・ボックス１２−１を利用する場合
の事象待ち管理手段１３の動作について説明する。ま
ず、実行中タスク５の中から事象情報６０３が事象待ち
管理手段１３に伝達され、これを受けて事象待ち管理手
段１３において、当該事象情報６０３の内容、この場合
にはメッセージが伝達されているものと判断されると、
事象待ち管理手段１３により、メール・ボックス１２−
１に伝達されたメッセージが、当該メール・ボックス１
２−１に書き込まれる。更にまた、当該メール・ボック
ス１２−１内にある事象待ち行列、即ち事象待ちタスク
群７のメッセージ待ちをしているタスクの情報の中に、
事象待ちタスク７−１、７−２、………、タスク７−ｎ
に含まれる情報が存在している場合には、事象待ち管理
手段１３により、その内の一つの事象待ちタスクが実行
待ちタスク群６に移動される。逆に、実行中タスク５か
ら、メッセージを要求する事象情報６０３が事象待ち管
理手段１３に伝達され、事象待ち管理手段１３におい
て、事象情報の内容、この場合にはメール・ボックスの
番号が伝達されているものと判断されると、メール・ボ
ックス１２−１にメッセージがない場合には、実行中タ
スク５は事象待ちタスク群７に移動される。その際に、
既にメッセージを待つタスクが、事象待ちタスク群７内
に存在している場合には、当該事象待ちタスクに対応す
るタスク制御ブロック内にあるタスク接続アドレスがが
書き変えられる。

【００１５】次に、イベント・フラグ１２−２を利用す
る場合の事象待ち管理手段１３の動作について説明す
る。まず、実行中タスク５から事象情報６０３が事象待
ち管理手段１３に伝達され、これを受けて事象待ち管理
手段１３において、当該事象情報６０３の内容、この場
合にはイベント番号が伝達されているものと判断される
と、事象待ち管理手段１３により、イベント・フラグ１
２−２に伝達されたイベント・フラグの状態が、当該イ
ベント・フラグ１２−２に書き込まれる。更にまた、当
該イベント・フラグ１２−２内にある事象待ち行列、即
ち事象待ちタスク群７のイベント待ちをしているタスク
の情報の中に、事象待ちタスク７−１、７−２、……
…、タスク７−ｎに含まれる情報が存在してる場合に
は、事象待ち管理手段１３により、その内の一つ以上の
事象待ちタスクが実行待ちタスク群６に移動される。逆
に、実行中タスク５から、イベント・フラグがセットさ
れるまで待つ事象情報６０３が事象待ち管理手段１３に
伝達され、事象待ち管理手段１３において、事象情報の
内容、この場合にはイベント番号が伝達されているもの
と判断されると、イベント・フラグ１２−２に対象番号
のイベント・フラグがセットされていない場合には、実
行中タスク５は事象待ちタスク群７に移動される。その
際に、既にイベントを待つタスクが、事象待ちタスク群
７内に存在している場合には、当該事象待ちタスクに対
応するタスク制御ブロック内にあるタスク接続アドレス
が書き変えられる。

【００１６】次ぎに、時間待ちタイマ１２−３を利用す
る場合の事象待ち管理手段１３の動作について説明す
る。まず、外部からのタイマ割り込みにより発生する事
象制御情報６０２がが事象待ち管理手段１３に伝達さ
れ、これを受けて事象待ち管理手段１３の制御により、
時間待ちタイマ１２−３内に時間待ちしているタスクが
存在している場合には、時間待ちタイマ１２−３に対応
するタイム・カウンタがカウント・アップされる。そし
て、前記タイマ割り込みにより要求された時間の経過時
点において、事象待ち管理手段１３により、事象待ちタ
スク群７内において時間待ちをしいるタスクの内の一つ
以上の事象待ちタスクが実行待ちタスク群６に移動され
る。逆に、実行中タスク５から、時間待ち要求である事
象情報６０３が事象待ち管理手段１３に伝達され、事象
待ち管理手段１３において、事象情報の内容、この場合
には時間情報が伝達されているものと判断されると、実
行中タスク５は事象待ちタスク群７に移動される。その
際に、既に時間待ちをするタスクが、事象待ちタスク群
７内に存在している場合には、当該事象待ちタスクに対
応するタスク制御ブロック内にあるタスク接続アドレス
が書き変えられる。

【００１７】次に、起床要求カウンタ１２−４を利用す
る場合の事象待ち管理手段１３の動作について説明す
る。まず、実行中タスク５から事象情報６０３が事象待
ち管理手段１３に伝達され、これを受けて事象待ち管理
手段１３において、当該事象情報６０３の内容、この場
合には起床要求先タスク番号が伝達されているものと判
断されると、事象待ち管理手段１３により、起床要求カ
ウンタ１２−４に伝達された起床要求先タスク番号ごと
に準備されている起床要求カウンタがインクリメントさ
れる。更にまた、当該起床要求カウンタ１２−４内に起
床待ちしているタスクの情報の中、または時間待ちタイ
マ１２−３内に時間待ちしているタスクの情報の中に、
事象待ちタスク７−１、７−２、………、７−ｎに吹ま
れる情報が存在している場合には、事象待ち管理手段１
３により、その内の事象待ちタスクが実行待ちタスク群
６に移動される。逆に、実行中タスク５から、起床待ち
要求である事象情報６０３が事象待ち管理手段１３に伝
達され、事象待ち管理手段１３において、事象情報の内
容、この場合には起床要求がくるまで待つ情報が伝達さ
れているものと判断されると、事象待ち管理手段１３に
より、実行中タスク５は事象待ちタスク群７に移動され
る。その際に、既に起床待ちをするタスクが、事象待ち
タスク群７内に存在している場合には、当該事象待ちタ
スクに対応するタスク制御ブロック内にあるタスク接続
アドレスが書き変えられる。

【００１８】このように、従来のマルチプログラミング
・システムにおいては、事象状態記憶領域１２に格納さ
れている事象情報が、種別（メッセージ、イベント、時
間および起床要求等）ごとに分類されているために、事
象待ち管理手段１３による各記憶領域に対する管理手順
が複雑化し、特に、当該マルチプログラミング・システ
ムを、組み込みシステムに適用する場合においては、実
行中タスク５、実行待ちタスク群６および事象待ちタス
ク群７等を含むプログラム記憶部５０の記憶領域による
制約により、事象待ち管理手段１３により、全ての種別
に対応する管理処理を行うことが困難になるという状態
となっている。また、事象状態記憶領域１２には、待ち
行列を形成するためのタスク接続アドレスとして定義さ
れるポインタが格納されているために、前記組み込みシ
ステムに対応する場合には、タスク制御ブロック４およ
び事象状態記憶領域１２を含むデータ記憶部５１に求め
られる記憶領域が大幅に増大するという問題が存在して
いる。

【００１９】図１８（ａ）、（ｂ）および（ｃ）は、テ
ープ録音式の留守番電話システムにおいて、ＯＳを用い
たマルチプログラミング・システムを組み込みシステム
として実現した場合の手順を示すタイミング図である。
電話がかかってきた時に対応する留守番電話プログラム
は、相手に対して応答メッセージを発声し、当該発声後
に相手の声を録音する応答タスク３０と、２ｍｓごとに
テープ制御回路の動作状態の監視および制御を行うテー
プ制御ハンドラ３１と、これらの応答タスク３０および
テープ制御ハンドラ３１の余り時間でキーおよび受話器
の状態を監視するキー監視タスク３２とが並行して動作
する。これらのタスクの内、優先順位は、テーブ制御ハ
ンドラ３１が一番高く、応答タスク３０およびキー監視
タスク３２は優先順位が低く設定される。そして、それ
ぞれのタスク内には、予め定められた順序に従って実行
される処理（以下、シーケンスと云う）が用意されてい
る。上記の各タスクは、事象待ち状態になるか、または
優先順位が高い他のタスクの事象が成立した時には、他
のタスクに実行権を譲渡し、疑似的にマルチ・タスク動
作の状態となっている。

【００２０】図１８（ａ）、（ｂ）および（ｃ）は、そ
れぞれ応答タスク３０、テープ制御ハンドラ３１および
キー監視タスク３２のシーケンスの一例を示すタイミン
グ図である。応答タスク３０において実行権を譲渡する
タイミングとしては、電話がかかってくるのを待つタイ
ミングＴ₁ と、応答メッセージの発声終了を待つタイミ
ングＴ₂ と、相手の声を録音できる許容時間（３０秒）
の経過を待つタイミングＴ₃ と、録音した日付・時刻を
テープに記録するのを待つタイミングＴ₄ とがある。シ
ーケンス３０₁ においては、着信が検出された時点にお
いて事象待ち状態から復帰し、応答メッセージを発声し
て、発声終了待ちにおいて待ち状態に設定される。シー
ケンス３０₂ においては、発声終了が検出された時点に
おいて事象待ち状態から復帰し、相手の声を録音した後
に３０秒の時間待ちにて待ち状態にする。シーケンス３
０₃ においては、３０秒が経過した時点において待ち状
態から復帰し、日付・時刻が記録されて記録終了待ち状
態に設定される。シーケンス３０₄ においては、日付・
時刻の記録が終了した時点において待ち状態から復帰
し、着信待ちで待ち状態に設定される。シーケンス３１
₁ からシーケンス３１₇ においては、２ｍｓの周期でテ
ープの動作制御（録音、再生および停止）が行われる。
またシーケンス３２₁ からシーケンス３２₇ において
は、シーケンス３０₁ からシーケンス３０₄ の間におけ
る動作が行われていない時に動作が行われて、キーおよ
び受話器の状態が常時監視される。例えば、応答動作中
に受話器が上げられた場合には、応答タスク３０を強制
終了させるシーケンスが含まれている。人が違和感を感
じないように、少なくとも約１００ｍｓごとに動作する
ことが必要である。

【００２１】図１８におけるタイミングＴ₁ からタイミ
ングＴ₂ に至る期間においては、応答メッセージの発声
が終了したという事象の他に、相手が電話を切ったとい
う事象が検出されないと、応答メッセージの発声が終了
するまでの次のシーケンスに移行することができない。
また、タイミングＴ₂ からタイミングＴ₃ の期間におい
ては、相手の声を録音できる許容時間（３０秒）が経過
したという事象の他に、相手が電話を切ったという事象
が検出されないと、相手が電話を切っても録音が継続し
て行われる状態となる。更に、タイミングＴ₃ からタイ
ミングＴ4 の期間においては、録音中にテープが一杯に
なったという事象が発生するという可能性がある。

【００２２】このように、複数の事象を検出する必要が
ある場合には、従来のマルチプログラミング・システム
における一つの対処方法としては、事象待ち状態に移行
することなく可能な限り実行状態とし、優先順位の高い
タスクのみを割り込みにより実行するという方法が採ら
れている。図１９（ａ）、（ｂ）および（ｃ）は、それ
ぞれ応答タスク３０、テープ制御ハンドラ３１およびキ
ー監視タスク３２のシーケンスの一例を示すタイミング
図であるが、この図１９（ａ）、（ｂ）および（ｃ）に
は、上記の図１８における電話を切ったという事象と、
録音中にテープが一杯になったという事象とを加えるこ
とにより、複数の事象待ちを検出する必要のある場合の
実現例におけるタイミング図が示されている。タイミン
グＴ₁ とタイミングＴ₂ とを検出するために、応答タス
ク３０は、優先順位の高いテープ制御ハンドラ３１が実
行されていない時に動作する。本例においては、タイミ
ングＴ₁ またはＴ₂ を事象待ちせずに検出しているため
に、当該応答タスク３０よりも優先順位が低いキー監視
タスク３２が動作することができず、応答メッセージを
再生して相手の声の録音が終了するか、または相手が電
話を切るまで、受話器を合げたことを検出することがで
きない。

【００２３】複数の事象を検出することを必要とする場
合の他の対処方法としては、それぞれの事象ごとに新た
に事象待ちタスクを起動させて、そのタスクから応答タ
スク３０に対して、起床要求またはイベント、メッセー
ジ等を送信する方法がある。図２０（ｂ）および（ｃ）
は、テープ制御ハンドラ３１およびキー監視タスク３２
のシーケンスの一例を示すタイミング図であるが、図２
０（ａ）には、上記の図１８における電話を切ったとい
う事象と、録音中にテープが一杯になったという事象と
を加えることにより、複数の事象待ちを検出する必要が
ある場合の実現例におけるタイミング図が示されてい
る。

【００２４】この場合は、シーケンス３０₁ において
は、終了待シーケンス３８、または切断待ちシーケンス
４３をタスクとして起動し、タイミングＴ₂ において、
応答タスク３０は、終了待ちシーケンス３８、または切
断待ちシーケンス４３からの起床要求を受け、タイミン
グＴ₃ においては、応答タスク３０は、経過待ちシーケ
ンス３９、切断待ちシーケンス４３、または異常待ちシ
ーケンス４４から起床要求を受ける点において、図１８
のタイミング図とは異なっている。終了待ちシーケンス
３８は、応答メッセージの発声終了が検出された時点に
おいて、応答タスク３０に対して起床要求をし、経過待
ちシーケンス３９は、相手の声を録音できる許容時間
（３０秒）が経過した時に、応答タスク３０に対して起
床要求をする。また、切断待ちシーケンス４３は、相手
が電話を切った時に応答タスク３０に対して起床要求す
る。異常待ちシーケンス４４は、録音中にテープが一杯
になった時に、応答等タスク３０に対して起床要求をす
る。なお、応答待ちシーケンス３８および経過待ちシー
ケンス３９は、シーケンス３０₂ において強制終了され
るまで、事象待ちタスク群７、実行待ちタスク群６、ま
たは実行中タスク５に格納されており、経過待ちシーケ
ンス３９、切断待ちシーケンス４３および異常待ちシー
ケンス４４は、シーケンス３０₂ において、強制終了さ
れるまで、事象待ちタスク群７、実行待ちタスク群６、
または実行中タスク５に格納されている。

【００２５】本例においては、タイミングＴ₂ におい
て、応答待ちシーケンス３８が、応答タスク３０に対し
て起床要求し、またタイミングＴ₃ において、経過待ち
シーケンス３９が、応答タスク３０に対して起床要求を
している場合の動作例を示している。なお、本例におい
ては、タスクの起動、強制終了および終了等の処理を頻
繁に行う必要があるため、タスク管理が複雑化し、プロ
グラム容量が増大する傾向となる。更に、複数のタスク
を起動させることに起因して、事象待ち行列に対応する
格納領域が大量に消費されるという問題がある。

【００２６】

【発明が解決しようとする課題】上述した従来のマルチ
プログラミング・システムにおいては、事象ごとに待ち
行列が形成されているために、当該待ち行列のポインタ
接続に伴い前記事象状態記憶領域を含む記憶領域が増大
し複雑化するとともに、前記待ち行列を頻繁に生成／消
滅させる際には、その使用頻度に応じて多大の処理実行
時間が必要とするという欠点がある。

【００２７】また、更に、待ち解除を行うシステムコー
ル（特にイベント待ちを解除するシステムコール）の呼
出しに際しては、多くのプログラム・ステップを要する
という状態となり、プログラムをＲＯＭのようなファ−
ムウェアに具備し、且つ、記憶領域が限られたＲＡＭに
見られるような組み込みシステムに適用する場合におい
ては事象の個数が制約され、大半近くがＯＳ関連の処理
およびデータに消費される結果となり、当該マルチプロ
グラミング・システムの組み込みシステムに対する適用
性に重大な支障を生じるという欠点がある。

【００２８】更に、留守番電話システムのようにタイム
・シーケンスが多い場合には、当該シーケンスの分岐に
おいて、複数の事象を同時に判断することが求められる
が、そのためには実現する方法が複雑化し、逆にマルチ
プログラミング・システムを適用するという目的の一つ
である生産性を、却って悪化させる要因になるという欠
点がある。

【００２９】

【００３０】

【課題を解決するための手段】本願発明のよる事象管理
方式は、プログラムを細分化したタスクごとに設定され
る当該タスクの実行可能な条件（以下、事象と云う）の
種別と、当該種別に対応する待ち内容と、条件が成立し
た結果からなる成立条件を格納する事象成立条件記憶手
段と、使用頻度の高い特定事象の種別と当該種別に対応
する待ちの内容とを格納する事象成立条件テーブルと、
前記事象成立条件記憶手段に格納されている事象が成立
した時点に対応する事象待ち解除条件を格納する事象待
ち条件記憶手段と、前記タスクを制御するための制御情
報を格納するタスク制御ブロックと、実行中のタスクに
おいて事象待ちが発生した場合、該事象が事象成立条件
テーブルにあるときは事象成立条件テーブルから登録内
容を読み出して事象成立条件記憶手段に書きこみ、事象
成立条件テーブルにないときは、発生した事象の成立条
件を事象成立条件記憶手段に書きこむものであり、ま
た、タスクの事象が発生するたびに、当該事象を前記事
象成立条件記憶手段に格納されている事象成立条件と比
較照合して、対象とする事象の成立の可否を検出するタ
スク付属事象管理手段と、実行中のタスクにおいて事象
待ちが発生した場合、当該タスクを前記タスク制御ブロ
ックを使用して事象待ち状態に遷移させ、また、当該事
象待ち状態のタスクに対する前記事象待ち解除条件が成
立した時点において、当該タスクを実行待ち状態に遷移
させるタスク付属事象待ち管理手段と、前記タスク付属
事象待ち管理手段により、事象待ち状態に遷移されたタ
スクを一時的に格納する事象待ちタスク記憶手段と、前
記タスク付属事象待ち管理手段により、実行待ち状態に
遷移されたタスクを一時的に格納する実行待ちタスク記
憶手段と、所定のＣＰＵ（中央処理装置）において実行
されているタスクを格納している実行中タスク記憶手段
と、前記実行中のタスクと、前記実行待ちタスク記憶手
段に格納されている実行待ちタスクとの内より一つのタ
スクを選択して、前記タスク制御ブロックを使用して実
行状態に遷移させるタスク管理手段と、を少なくとも備
えることを特徴としている。

【００３１】

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

【００３２】図１は本発明を説明するための参考例を示
す内部構成図である。図１に示されるように、本参考例
は、タスク管理手段１と、タスク付属事象管理手段２
と、タスク付属事象待ち管理手段３と、タスク制御ブロ
ック４−１、４−２、……、４−ｎを含むタスク制御ブ
ロック群４と、実行中タスク５と、実行待ちタスク６−
１、６−２、……、６−ｎを含む実行待ちタスク群６
と、事象待ちタスク７−１、７−２、……、７−ｎを含
む事象待ちタスク群７と、割り込みハンドラ８と、事象
成立条件記憶領域９−１、９−２、……、９−ｎを含む
事象成立条件記憶領域群９と、事象待ち条件記憶領域１
０−１、１０−２、……、１０−ｎを含む事象待ち条件
記憶領域群１０とを備えて構成される。なお、上記の実
行中タスク５、実行待ちタスク群６、事象待ちタスク群
７および割り込みハンドラ８に含まれる情報は、プログ
ラム記憶部５０に格納されており、また、タスク制御ブ
ロック群４、事象成立条件記憶領域群９および事象待ち
条件記憶領域群１０に含まれる情報は、データ記憶部５
１に格納されている。また、図２（ａ）および（ｂ）
は、本実施例における事象管理処理手順を示すフローチ
ャートである。

【００３３】図１において、事象成立条件記憶領域群９
は、対応する実行中タスク５、実行待ちタスク群６、事
象待ちタスク群７において使用される事象の内、現在、
待ち状態にある事象の種別と、当該種別に対応する待ち
内容と、条件が成立した結果とを、それぞれ実行中タス
ク５、実行待ちタスク群６、事象待ちタスク群７におい
て使用される個数だけ格納する領域である。また、事象
待ち条件記憶領域１０は、事象成立条件記憶領域９に複
数の条件が格納された時に、事象待ち状態から復帰する
ときの条件（ＡＮＤおよびＯＲ等）と、復帰したとき
に、何れの事象成立条件によって復帰したかの情報を格
納しておく領域であり、タスク付属事象管理手段２は、
事象成立条件記憶領域９の事象が発生したときに、当該
事象成立条件記憶領域９の内容を更新する機能を有して
いる。タスク付属事象待ち管理手段３は、事象待ち条件
記憶領域１０に示されている事象待ち解除条件が成立し
たときに、事象待ちタスク群７を実行待ちタスク群６に
移行させる役割を果す。

【００３４】まず、図１および図２（ａ）を参照して、
実行中タスク５が、タスク付属事象管理手段２とタスク
付属事象待ち管理手段３により、事象待ち状態に移行す
る処理手順について説明する。実行中タスク５において
事象待ちが発生した場合にはタスク付属事象管理手段２
に制御が移り、ステップＡ１においては、タスク付属事
象管理手段２により、登録内容が事象成立条件記憶領域
９に書き込まれて格納される。そしてステップＡ２に移
行して、更に継続して書き込む登録内容が存在する場合
には、ステップＡ１に戻り、再度当該登録内容が事象成
立条件記憶領域９に書き込まれて格納される。この処理
手順は、前記登録内容が無くなるまで継続して行われ
る。然る後に、登録内容が無くなった時点においてはタ
スク付属事象待ち管理手段３に制御が移り、ステップＡ
３において、タスク付属事象待ち管理手段３により、実
行中タスク５は事象待ちタスク群７に移動する。そして
実行中タスク５の移動後においては、タスク管理手段１
に制御が移り、このタスク管理手段１によりスケジュー
リングが行われ、実行待ちタスク群６の中から優先順位
の高いタスクが、新たに実行中タスク５として設定され
る。

【００３５】次に、図１および図２（ｂ）を参照して、
事象待ちタスク群７に含まれるタスクが、実行待ちタス
ス群５に移動する処理手順について説明する。外部回路
またはＣＰＵからのタイマ割り込みにより発生した事象
制御情報６０２、実行中タスク５において発生した事象
制御情報６０３、および割り込みハンドル８において発
生した事象制御情報６０１を含む何れかの事象制御情報
を受けて、タスク付属事象管理手段２に制御が移り、ま
ずステップＡ４においては、タスク付属事象管理手段２
により、発生した事象が事象成立条件記憶領域群９内に
存在するか否かが判定される。当該事象が事象成立条件
記憶領域群９内に存在しない場合には、タスク管理手段
１に制御が戻り当該処理手順は終了する。また、当該事
象が事象成立条件記憶領域群９内に存在する場合には、
ステップＡ５において、当該事象の登録されている条件
が成立しているか否かが判定され、成立していない場合
にはタスク管理手段１に制御が戻り当該処理手順は終了
する。また、登録されている条件が成立している場合に
は、ステップＡ６において、事象待ち条件記憶領域にあ
る条件が成立しているか否かが判定され、成立していな
い場合にはタスク管理手段１に制御が戻り当該処理手順
は終了となる。また、登録されている条件が成立してい
る場合には、ステップＡ７において、事象待ちタスク群
７の中から、対象とするタスクが実行待ちタスク群６に
移動する。そして、前記対象タスクの移動後において
は、タスク管理手段１に制御が移り、このタスク管理手
段１によりスケジューリングが行われ、実行待ちタスク
群６の中から優先順位の高いタスクが、新たに実行中タ
スク５として設定される。

【００３６】図３は、本参考例における事象成立条件記
憶領域群９に含まれる事象成立条件記憶領域９−ｉ（ｉ
＝１、２、……、ｎ）、および事象待ち条件記憶領域群
１０に含まれる事象待ち条件記憶領域１０−ｉ（ｉ＝
１、２、……、ｎ）の一構成例を示すブロック図であ
る。事象成立条件記憶領域９−ｉには、それぞれ登録内
容１、登録内容２、……、登録内容ｍが格納されてい
る。これらの各登録内容には、それぞれ登録事象番号
１、２、……、ｍを含む登録事象番号１００が割り当て
られており、システム・コールによって参照・登録する
ときに、この登録事象番号１００によって登録内容が判
別される。また、事象待ち条件記憶領域群１０−ｉに
は、条件識別番号１０１と待ち解除結果１０２が格納さ
れている。

【００３７】事象待ち条件記憶領域群１０は、事象成立
条件記憶領域群９に登録されている事象が全て成立した
とき（ＡＮＤ条件：１）、何れかの事象が成立したとき
（ＯＲ条件：２）、または或る事象が成立したとき（単
一条件：０）に、待ち状態を復帰させるための条件を格
納する条件識別番号１０２と、待ち状態が解除されたと
きに、最後に待ち状態を解除した登録事象番号を格納す
る待ち解除結果１０３とにより構成されている。

【００３８】図４（ａ）、（ｂ）、（ｃ）、（ｄ）、
（ｅ）および（ｆ）は、本参考例における事象成立条件
記憶領域群９の登録内容の一構成例を示すブロック図で
ある。事象の種別としては、イベント待ち、メッセージ
待ち、受信バッファ付きメッセージ待ち、範囲指定付き
メッセージ待ち、時間待ち、および起床待ちを持った場
合における例である。これらの事象は、それぞれ３バイ
トのデータにより構成されており、１バイト目１００ａ
の事象種別の識別番号に対応して、２バイト目１００ｂ
と、３バイト目１００ｃに待ち条件が格納されている。
図４（ａ）に示されるように、１バイト目１００ａがイ
ベント識別番号であった場合には、２バイト目１００ｂ
にはフラグ・アドレスが格納され、３バイト目１００ｃ
にはビット位置がその上位が格納され、現在のイベント
状態がその下位に格納される。また図４（ｂ）に示され
るように、１バイト目１００ａがメッセージ識別番号で
あった場合には、２バイト目１００ｂには待ちメッセー
ジが格納され、３バイト目１００ｃには受信メッセージ
が格納される。以下同様に、１バイト目１００ａが受信
バッファ付きメッセージ識別番号であった場合には、２
バイト目１００ｂにはバッファ・アドレスが格納され、
３バイト目１００ｃにはバッファ・サイズが格納される
（図４（ｃ）参照）。１バイト目１００ａが範囲指定付
きメッセージ識別番号であった場合には、２バイト目１
００ｂには待ちメッセージの上限が格納され、３バイト
目１００ｃには待ちメッセージの下限が格納されるとと
もに、受信されたメッセージが重ね書きされて格納され
る（図４（ｄ）参照）。１バイト目１００ａが時間識別
番号であった場合には、２バイト目１００ｂおよび３バ
イト目１００ｃには残り待ち時間が格納される（図４
（ｅ）参照）。また、この待ち時間は、ＯＳのタイマ割
り込みごとにカウント・ダウンされ、０になった時点に
おいて、当該待ち時間が経過したものと見做される。１
バイト目１００ａが起床識別番号であった場合には、２
バイト目１００ｂおよび３バイト目１００ｃには起床要
求カウンタが格納される（図４（ｆ）参照）。なお、前
記起床要求カウンタが最大値の状態にある場合には、カ
ウント・アップすることなく、起床要求のシステム・コ
ールを発行したタスクにエラーを返す。本参考例におい
てはイベントに対する専用の領域を設けず、１ビットの
フラグ領域を静的に配置し、そのフラグ領域のアドレス
とビット位置とを登録内容として格納するものとする。

【００３９】また、メモリ・マップドＩ／Ｏであった場
合には、フラグを入力ポートおよび出力ポート等に割り
当てることも可能である。更に、イベントの前回の状態
とアクティブを指定することにより、エッジ検出により
タスクを起動することも可能となる。これにより、従来
行われているように、ポートの状態を加工して、イベン
ト・フラグをセット／リセットする必要がなくなる。た
だし、イベント・フラグを入力ポート等のＯＳ管理外に
おいて変化する領域、即ち、システム・コールを使用す
ることなくフラグが変化する領域に割り当てた場合に
は、ＯＳのタイマ割り込みにより検出される。メッセー
ジについては、メール・ボックスを設けず、当該メッセ
ージは直接タスクに対して送信される。メッセージ長を
１バイトにすることにより、ポインタ等を格納するとき
のオーバ・ヘッドが軽減され、指定メッセージまたは範
囲指定によりメーセージの受信を待つことにより、タス
クが実行状態となる頻度が減殺される。また、従来は、
時間待ち中に起床要求のシステム・コールが発行された
ときには時間待ちが解除されているが、本参考例におい
ては、起床待ちを設定しない限り時間待ちが解除されな
いようにすることもできる。

【００４０】図５は、本参考例において、外部回路また
はＣＰＵからのＯＳタイム割り込みを受けて、タスク付
属事象待ち管理手段３が起動されるまでの処理手順を示
すフローチャートの一例であり、図６および図７は、タ
スク付属事象管理手段２のシステム・コールを受けて、
タスク付属事象待ち管理手段３が起動されるまでの処理
手順を示すフローチャートの一例である。

【００４１】図５において、ＯＳタイム割り込み２００
は、一定時間ごとに、例えば１ｍｓごとにタスク等の処
理中に割り込まれる。これを受けて、ステップ２０４に
おいては、時間待ちのタスクが存在するか否かが判定さ
れ、存在しない場合にはステップ２０８に移行し、存在
する場合にはステップ２０５においてタイムカウントさ
れて、時間待ちを行っているタスクの事象内容の残り時
間がデクリメントされる。次いで、ステップ２０６にお
いては、タイムがＵＰであるか否かか判定されて、ＵＰ
でない場合にはステップ２０８に移行し、ＵＰである場
合には、ステップ２０７において時間待ちが解除され
て、再度ステップ２０４に戻り以降の処理手順が繰返し
て実行される。

【００４２】上記のステップ２０４およびステップ２０
６の処理手順において判定条件が満たされない場合には
ステップ２０８に移行するが、ステップ２０８、２０９
および２１０の処理手順は、入力ポート等のＯＳ管理外
において変化する領域にイベント・フラグを割り当てて
いる場合において、イベントの成立を管理する際の処理
手順である。この場合、ＯＳのタイマ割り込み周期より
も短かい時間で変化するときには、上記のステップ２０
８、２０９および２１０の処理手順を更に短かい周期で
動作させることにより、当該処理の精度を向上させるこ
とができる。まずステップ２０８においては、イベント
待ちのタスクが存在するか否かが判定されて、イベント
待ちのタスクが存在しない場合には、これを受けてタス
ク付属事象待ち管理手段３が起動される。またイベント
待ちのタスクが存在する場合には、ステップ２０９にお
いて当該イベントが満たされているか否かが判定され、
満たされていない場合には、これを受けてタスク付属事
象待ち管理手段３が起動される。またイベントが満たさ
れている場合には、ステップ２１０において、当該イベ
ント待ちが解除されてステップ２０８に戻り、以降の処
理手順が継続して実行される。

【００４３】図６においては、メッセージを送信するシ
ステム・コール２０１を受けて、まずステップ２１１に
おいて送信先のタスクが存在するか否かが判定され、当
外送信先タスクが存在しない場合には、ステップ２１７
に移行して、前記システム・コールの発行先に対して送
信エラーが返送されて復帰する。また、ステップ２１１
において送信先のタスクが存在する場合には、次のステ
ップ２１２に移行する。なお、以降のステップ２１２、
２１３および２１４の判断処理においても判定条件が満
たされない場合には、何れの場合においても同様にステ
ップ２１７に移行して、前記システム・コールの発行先
に対して送信エラーが返送されて復帰する。ステップ２
１２においては送信タスクがメッセージ待ちしているか
否かが判定されて、メッセージ待ちしている場合には、
次のステップ２１３において、送信メッセージと待ちメ
ッセージが同一であるか否かが判定されて、同一である
場合には、ステップ２１４において、バッファに空き領
域が存在するか否かが判定され、バッファに空き領域が
存在する場合には、ステップ２１５に移行して、当該メ
ッセージは送信先の受信バッファに書き込まれる。次い
で、ステップ２１６においてはメッセージ待ちが解除さ
れ、これを受けて、タスク付属事象待ち管理手段３が起
動される。

【００４４】次に、図７（ａ）においては、イベントを
設定するシステム・コール２０２を受けて、ステップ２
１８においては、同じイベントのフラグ・アドレスを持
つタスクが存在するか否かが判定され、当該タスクが存
在しない場合には、ステップ２２２に移行して、イベン
ト・エラーがシステム・コールの発行先に返送されて復
帰状態となる。また、ステップ２１８において同じイベ
ントのフラグ・アドレスを持つタスクが存在する場合に
は、ステップ２１９において当該イベントが満たされて
いるか否かが判定されて、満たされていない場合にはス
テップ２２１に移行し、満たされている場合にはステッ
プ２２０において、イベント待ちが解除される。ステッ
プ２２１においては、同じイベントを持つタスクが存在
するか否かが判定されて、存在する場合にはステップ２
１９に戻り、以降の処理手順が継続して実行される。ま
た当該タスクが存在しない場合には、これを受けて、タ
スク付属事象待ち管理手段３が起動される。

【００４５】また、図７（ｂ）においては、起床を要求
するシステム・コール２０３を受けて、ステップ２２３
において、起床要求先のタスクが存在するか否かが判定
され、存在しない場合にはステップ２２６に移行して、
起床要求エラーがシステム・コールの発行先に返送され
て復帰する。またステップ２２３において前記起床要求
先のタスクが存在する場合には、ステップ２２４におい
て、起床要求カウンタが最大値であるか否かが判定され
て、最大値である場合にはステップ２２６に移行して、
起床要求エラーがシステム・コールの発行先に返送され
て復帰する。また最大値ではない場合には、ステップ２
２５において起床要求カウンタがインクリメントされ、
次いでステップ２２７において起床要求待ちが解除され
る。そして、これを受けてタスク付属事象待ち管理手段
３が起動される。

【００４６】図８は、本参考例におけるタスク付属事象
待ち管理手段３における処理手順を示すフローチャート
の一例である。まず、ステップ２２８において、事象待
ちタスク群７内の事象待ち行列にタスクが存在するか否
かが判定される。当該事象待ち行列にタスクが存在しな
い場合には、タスク管理手段１に制御が移り、タスク付
属事象待ち管理手段３の動作は終了する。また当該事象
待ち行列にタスクが存在する場合には、ステップ２２９
において、事象待ちが、待ち条件のとうりに解除されて
いるか否かが判定される。ステップ２２９において解除
されていない場合には、タスク管理手段１に制御が移
り、タスク付属事象待ち管理手段３の動作は終了する。
また、待ち条件のとうりに解除されている場合には、ス
テップ２３０において、事象待ちスタック群７内の事象
が解除されている事象待ち行列が、実行待ちスタック群
６内の実行待ち行列に移動する。このことは、既に、前
述の図５、図６および図７に示されるフローチャートに
より明らかなところである。但し、この場合、ステップ
２２９の判断処理において、条件識別番号により示され
る事象待ち条件が満たされている場合においてのみ、ス
テップ２３０においては、前記事象待ち行列が前記実行
待ち行列に移動するものとする。次いで、ステップ２３
１においては、解除された事象の登録事象番号が待ち解
除結果に書き込まれる。また、実行待ちタスク群６に移
動したタスクは、タスク管理手段１において必要に応じ
て実行状態に遷移する。

【００４７】図９は、本参考例における事象待ちに関す
るシステム・コールの一例を示す図である。システム・
コールｓｅｔーｐｈｅおよびｗａｉーｐｈｅは、図３に
示される登録内容１、登録内容２、……、登録内容ｎを
含む登録内容１００に指定された事象の種別と事象の内
容を設定するシステム・コールであり、このｓｅｔーｐ
ｈｅにより複数の条件が指定され、またｗａｉーｐｈｅ
により最後の条件および条件識別番号１０２が指定され
て、事象待ちの状態となる。また、ｃｌｒ−ｐｈｅは、
上記のｓｅｔーｐｈｅまたはｗａｉーｐｈｅにより設定
された事象の内の不要となった登録内容１００を解除す
るシステム・コールであり、ｐｏｌ−ｐｈｅは、事象待
ちが解除されたときに、どの事象により解除されたか
を、各登録内容１００に指定されている登録事象番号を
返すことにより知らせるシステム・コールである。そし
てｇｅｔ−ｐｈｅは、各事象登録内容１００の現在の状
態を取り出すシステム・コールである。例えば、メッセ
ージ待ちであれば受信メッセージを返し、時間待ちであ
れば残り時間を返すというように動作する。なお、本実
施例においては、システム・コール名の最後の３文字に
は、現象を意味する英文字の先頭のｐｈｅを用いてい
る。

【００４８】なお、本発明は、種々の組み込みシステム
に対して適用されるが、一例として、本参考例が留守番
電話システムに適用される場合には、プログラム記憶部
５０には、留守番電話システム全体を制御する情報が格
納され、特に、実行中タスク５、実行待ちタスク群６お
よび事象待ちタスク群７には、留守番電話システムの操
作情報が格納される。割り込みハンドラ８には、常時監
視の必要のある（例えば、１０ｍｓごとに監視する）外
部情報が格納される。また、データ記憶部５１には、留
守番電話システムの実行状態が格納される。特に、事象
成立条件記憶領域群９に対しては、事象待ちタスク群７
に遷移タイミング情報を少なくとも一つ以上格納し、事
象待ち条件記憶領域群１０には、二つ以上の遷移タイミ
ングの組合わせ情報が格納される。そして、タスク制御
ブロック４には、実行中タスク５、実行待ちタスク群６
および事象待ちタスク群７の実行状態を制御する情報が
格納される。 図１０は、本発明の第１の実施例を示す
内部構成図である。図１０に示されるように、本実施例
は、タスク管理手段１と、タスク付属事象管理手段２
と、タスク付属事象待ち管理手段３と、タスク制御ブロ
ック４−１、４−２、……、４−ｎを含むタスク制御ブ
ロック群４と、実行中タスク５と、実行待ちタスク６−
１、６−２、……、６−ｎを含む実行待ちタスク群６
と、事象待ちタスク７−１、７−２、……、７−ｎを含
む事象待ちタスク群７と、割り込みハンドラ８と、事象
成立条件記憶領域９−１、９−２、……、９−ｎを含む
事象成立条件記憶領域群９と、事象待ち条件記憶領域１
０−１、１０−２、……、１０−ｎを含む事象待ち条件
記憶領域群１０と、事象成立条件テーブル１１とを備え
て構成される。なお、上記の実行中タスク５、実行待ち
タスク群６、事象待ちタスク群７、割り込みハンドラ８
および事象成立条件テーブル１１に含まれる情報は、プ
ログラム記憶部５０に格納されており、また、タスク制
御ブロック群４、事象成立条件記憶領域群９および事象
待ち条件記憶領域群１０に含まれる情報は、データ記憶
部５１に格納されている。図１の図１０との対比により
明らかなように、本実施例と前述の参考例との相違点
は、本実施例においては、プログラム記憶部５０の内部
に事象成立条件テーブル１１が新たに付加されているこ
とである。また、図１１（ａ）および（ｂ）は、本実施
例における事象管理処理手順を示すフローチャートであ
る。

【００４９】図１０において、新たに付加された事象成
立条件テーブル１１は、図１の前述の参考例における事
象の種別と、当該種別に対応する待ち内容の内、頻繁に
使用するものを定数テーブルとして格納したものであ
り、組み込みシステムにおいてはＲＯＭ領域に配置され
る。これによる前述の参考例との動作上の差異は、実行
状態のタスク５において事象待ちを要求した時に、事象
成立条件テーブル１１における事象成立条件テーブル番
号が指定されていれば、タスク付属事象管理手段３によ
り、登録内容が事象成立条件として登録される。以後、
前述の参考例の場合と同様に動作が行われる。図３に示
される事象成立条件記憶領域群９に格納されている登録
内容１００を含む事象を予めテーブル化して、システム
・コールでの条件記述をテーブル番号により記述して簡
略化することにより、プログラム・ステップ数を減少さ
せることが可能となる。

【００５０】図１１（ａ）は、実行中タスク５が、タス
ク付属事象管理手段２とタスク付属事象待ち管理手段３
により事象待ちになる処理手順を示しており、また図１
１（ｂ）は、事象待ちタスク群７のタスクが実行待ちタ
スク群６に移動する処理手順を示している。本実施例に
おける処理手順と、前述の参考例における処理手順との
相違点は、図１１（ａ）と、図２（ａ）との対比により
明らかなように、本実施例においては、図１１（ａ）に
けるステップＡ８とステップＡ９において、事象成立条
件を事象成立条件テーブル１１から読み出して、事象成
立条件記憶領域９に書き込むことである。また事象成立
条件テーブル１１に、予め複数条件の事象を登録してお
き、ステップＡ９以降においてはステップＡ２における
処理を行うことなく、ステップＡ３に移行することも考
えられる。それ以外のステップＡ１、ステップＡ２、ス
テップＡ３、ステップＡ４、ステップＡ５、ステップＡ
６およびステップＡ７を含む各処理手順にける処理内容
については、前述の参考例の場合と同様である。

【００５１】図１２は、本実施例における事象成立条件
テーブル１１の構成例を示すブロック図である。図１２
において、登録事象数３００は、登録内容１、……、登
録内容ｎを含む登録内容３０１の個数を示している。こ
れらの登録内容３０１は、図３に示される事象成立条件
記憶領域９に設定される事象の種別と事象の条件とを初
期値としてテーブル化されている。図９に示されたシス
テム・コールｓｅｔ−ｐｈｅまたはｗａｉ−ｐｈｅによ
り、登録事象テーブル番号が指定された時には、対応す
る登録内容３０１が取り出され、事象成立条件記憶領域
群９に書き込まれる。また、図１３（ａ）、（ｂ）、
（ｃ）、（ｄ）、（ｅ）および（ｆ）は、本実施例にお
ける事象成立条件テーブル１１の登録内容の構成例を示
すブロック図であり、図４に示される登録内容と同等で
はあるが、ＲＯＭ領域であるために、図１３（ｂ）の３
バイト目３０１ｃが空き領域となっており、図１３
（ｄ）の３バイト目３０１ｃには、待ちメッセージ下限
のみが格納され、更に、図１３（ｂ）の３バイト目３０
１ｃには、起床要求カウンタ初期値が格納されており、
メッセージ受信領域およびイベント状態領域等が考慮さ
れていない点に差異がある。

【００５２】なお、前述の参考例の場合と同様に、本実
施例が留守番電話システムに適用される場合には、プロ
グラム記憶部５０には、留守番電話システム全体を制御
する情報が格納され、特に、実行中タスク５、実行待ち
タスク群６および事象待ちタスク群７には、留守番電話
システムの操作情報が格納される。事象成立条件テーブ
ル１１には、事象成立条件の内、留守番電話システムに
おいて頻繁に使用される事象の組み合わせ情報が格納さ
れる、割り込みハンドラ８には、常時監視の必要のある
（例えば、１０ｍｓごとに監視する）外部情報が格納さ
れる。また、データ記憶部５１には、留守番電話システ
ムの実行状態が格納される。特に、事象成立条件記憶領
域群９に対しては、事象待ちタスク群７に遷移タイミン
グ情報を少なくとも一つ以上格納し、事象待ち条件記憶
領域群１０には、二つ以上の遷移タイミングの組合わせ
情報が格納される。そして、タスク制御ブロック４に
は、実行中タスク５、実行待ちタスク群６および事象待
ちタスク群７の実行状態を制御する情報が格納される。

【００５３】

【発明の効果】以上説明したように、本発明は、タスク
付属事象管理手段とタスク付属事象待ち管理手段とを備
えることにより、事象待ちタスク群に含まれる待ち行列
を簡略化することが可能となり、事象待ちタスクを頻繁
に生成・起動・終了・消去する際における実行時間と、
所要のプログラム・ステップとを削減することができる
という効果がある。

【００５４】更に、留守番電話のように、シーケンスと
条件判断処理の多いシステムに対して本発明を適用する
ことにより、極めて簡単に複数事象を判断することが可
能となるために不必要なタスクが減殺されるとともに、
シーケンスと条件判断との関係を考慮した当該システム
の構造化設計が容易となり、当該システムの生産性と保
守性を向上させることができるという効果がある。

【図面の簡単な説明】

【図１】本発明を説明するための参考例を示すブロック
図である。

【図２】参考例における処理手順のフローチャートを示
す図である。

【図３】参考例の事象成立条件記憶領域群と事象待ち条
件記憶領域群を示すブロック図である。

【図４】参考例の事象成立条件記憶領域群における登録
内容の構成例を示す図である。

【図５】参考例のタスク付属事象管理手段における処理
手順のフローチャートを示す図である。

【図６】参考例のタスク付属事象管理手段における処理
手順のフローチャートを示す図である。

【図７】参考例のタスク付属事象管理手段における処理
手順のフローチャートを示す図である。

【図８】参考例のタスク付属事象待ち管理手段における
処理手順のフローチャートを示す図である。

【図９】参考例における事象待ちに関するシステム・コ
ールの一例を示す図である。

【図１０】本発明の第１の実施例を示すブロック図であ
る。

【図１１】第１の実施例における処理手順のフローチャ
ートを示す図である。

【図１２】第１の実施例の事象成立条件記憶領域群と事
象待ち条件記憶領域群を示すブロック図である。

【図１３】第１の実施例の事象成立条件記憶領域群にお
ける登録内容の構成例を示す図である。

【図１４】従来例を示すブロック図である。

【図１５】従来例における処理手順のフローチャートを
示す図である。

【図１６】従来例における待ち行列形成例を示す図であ
る。

【図１７】従来例における制御構造を示すブロック図で
ある。

【図１８】従来例を留守番電話に適用した場合のタイミ
ング図である。

【図１９】従来例において、複数事象待ちを実現した場
合のタイミング図である。

【図２０】従来例において、複数事象待ちを実現した他
の場合のタイミング図である。

【符号の説明】

１ タスク管理手段 ２ タスク付属事象管理手段 ３ タスク付属事象待ち管理手段 ４ タスク制御ブロック群 ４−１〜４−ｎ タスク制御ブロック ５ 実行中タスク ６ 実行待ちタスク群 ６−１〜６−ｎ 実行待ちタスク ７ 事象待ちタスク群 ７−１〜７−ｎ 事象待ちタスク ８、２２、３１ 割り込みハンドラ ９ 事象成立条件記憶領域群 ９−１〜９−ｎ 事象成立条件記憶領域 １０ 事象待ち条件記憶領域群 １０−１〜１０−ｎ 事象待ち条件記憶領域 １１ 事象成立条件テーブル １２ 事象状態記憶領域 １２−１、１２−２ メール・ボックス １２−３ 時間待ちタイマ １２−４ 起床要求カウンタ １３ 事象待ち管理領域 １４、２０１〜２０３ システムコール ３０ 応答タスク ３１ テープ制御ハンドラ ３２ キー監視タスク ３０1 〜３０7 、３１1 〜３１7 、３２1 〜３２7 シーケンス ３８ 音声終了待ちシーケンス ３９ 経過待ちシーケンス ４３ 切断待ちシーケンス ４４ 異常待ちシーケンス ４５ 実行待ち行列 ４６ 時間待ち行列 ４７ イベント待ち行列 ４８ メッセージ待ち行列 ５０ プログラム記憶部 ５１ データ記憶部 １００ 登録内容１〜登録内容ｍ １００a 、３００a １バイト目 １００b 、３００b ２バイト目 １００c 、３００c ３バイト目 １０１ 条件識別番号 １０２ 待ち解除結果 ２０４〜２３３、Ａ1 〜Ａ7 、Ｂ1 〜Ｂ4 ステップ ３００ 登録事象数 ３０１ 登録内容１〜登録内容ｍ ４００、４０１1 〜４０１3 、４０２、４０３1 、４０ ３2 、４０４〜４０６ポインタ ６０１〜６０３ 事象制御情報

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−287233（ＪＰ，Ａ) 特開 平１−248240（ＪＰ，Ａ) 特開 平３−25624（ＪＰ，Ａ) 特開 平６−35724（ＪＰ，Ａ) 特開 平５−80972（ＪＰ，Ａ) 特開 昭59−99531（ＪＰ，Ａ) 発明協会公開技報・公技番号93− 25932 発明協会公開技報・公技番号93− 26242 発明協会公開技報・公技番号93−2017 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 9/46 340

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 プログラムを細分化したタスクごとに設
   定される当該タスクの実行可能な条件（以下、事象と云
   う）の種別と、当該種別に対応する待ち内容と、条件が
   成立した結果からなる成立条件を格納する事象成立条件
   記憶手段と、 使用頻度の高い特定事象の種別と当該種別に対応する待
   ちの内容とを格納する事象成立条件テーブルと、前記事象成立条件記憶手段に格納 されている事象が成立
   した時点に対応する事象待ち解除条件を格納する事象待
   ち条件記憶手段と、 前記タスクを制御するための制御情報を格納するタスク
   制御ブロックと、実行中のタスクにおいて事象待ちが発生した場合、該事
   象が事象成立条件テーブルにあるときは事象成立条件テ
   ーブルから登録内容を読み出して事象成立条件記憶手段
   に書きこみ、事象成立条件テーブルにないときは、発生
   した事象の成立条件を事象成立条件記憶手段に書きこむ
   ものであり、 また、タスクの事象が発生するたびに、当
   該事象を前記事象成立条件記憶手段に格納されている事
   象成立条件と比較照合して、対象とする事象の成立の可
   否を検出するタスク付属事象管理手段と、実行中のタスクにおいて事象待ちが発生した場合、当該
   タスクを前記タスク制御ブロックを使用して 事象待ち状
   態に遷移させ、また、当該事象待ち状態のタスクに対す
   る前記事象待ち解除条件が成立した時点において、当該
   タスクを実行待ち状態に遷移させるタスク付属事象待ち
   管理手段と、 前記タスク付属事象待ち管理手段により、事象待ち状態
   に遷移されたタスクを一時的に格納する事象待ちタスク
   記憶手段と、 前記タスク付属事象待ち管理手段により、実行待ち状態
   に遷移されたタスクを一時的に格納する実行待ちタスク
   記憶手段と、 所定のＣＰＵ（中央処理装置）において実行されている
   タスクを格納している実行中タスク記憶手段と、 前記実行中のタスクと、前記実行待ちタスク記憶手段に
   格納されている実行待ちタスクとの内より一つのタスク
   を選択して、前記タスク制御ブロックを使用して実行状
   態に遷移させるタスク管理手段と、 を少なくとも備えることを特徴とするマルチプログラミ
   ングにおける事象管理方式。