JPH04180128A - プロセス制御装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はマルチタスクシステムにおけるプロセス制御装
置に関するものであり、特に、プロセスの起動命令（ノ
ーティファイ信号）を確実に受付けてプロセスを起動（
ノーティファイ）させることができるプロセス制御装置
に関する。

（従来の技術） マルチタスクシステムにおいて、成る命令を実行中にイ
ンタラブドやフォルト等の割込信号が受付けられると、
キューを構成する複数のプロセスにノーティファイ信号
が発せられ、ストップ（ＳＴＯＰ）状態のプロセスの１
つがノーティファイされてレディ　（ＲＥＡＤＹ）状態
つまり実行可能状態となる。そして、連続して割込が受
は付けられ複数のプロセスがレディ状態になると、レデ
ィ状態となったプロセスのうち、優先度の高いプロセス
から順番に起動されて予定のプログラムを実行する。

ところか、用意された複数のプロセスのすべてがレディ
状態になった後、さらに割込要求が入力され、ノーティ
ファイ信号が発せられた場合は、その後に入力された割
込要求に基づくノーティファイ信号をプロセスが受付け
られず、プロセスは割込みが発生したことを認識できな
い。すなわちノーティファイされない。

このような不具合を改善するためには、プロセスの数を
増やせば良いが、メモリ容量に制限があるため、可能な
限りプロセスの数は少ない方が望ましい。

プロセスの数を増やさずに上記の問題点を解消するため
に、次のような方法が考えられる。

マルチタスクシステムにおいては、各種フォルトおよび
インタラブドレベル毎に複数のプロセスが存在し、それ
ぞれがキューを構成している。そして、それぞれのキュ
ーはプロセスを指示するポインタを含むキューヘッダを
有している。このキューヘッダに、前記ポインタのほか
、ノーティファイ記録フラグを設けるのである。

このようなキューヘッダを有するシステムにおいて、例
えば、成る割込みが発生し、これを処理するプロセスが
すべてノーティファイされてレディ状態となった場合、
ＣＰＵはノーティファイ信号を受付けら五るプロセスか
存在しないことを検出して前記ノーティファイ記録フラ
グをセットする。

その結果、実行中のプログラムの処理が終了した時点で
、前記ノーティファイ記録フラグがセットされているの
が認識され、プログラムの処理を終了したプロセスは、
直ちに再度ノーティファイされる。

このように、１ビツトのフラグを設けるだけで、プロセ
スの数が１つ増加したのと同等の効果か得られる。

（発明が解決しようとする課題） 上記の従来技術には次のような問題点があった。

すなわち、上記の技術ではノーティファイ記録フラグに
よって記録できるノーティファイの数は１つのキューに
付き１つだけであるため、多くのノーティファイを記録
できない。

したがって、割込要求がさらに連続して多く発生するよ
うなシステムでは、システムの応答か悪く、システムダ
ウンに至ることもあるという問題点があった。

本発明の目的は、上記の問題点を解消し、より多くの連
続する割込要求に対しても、これを確実に受付けて予定
のプログラムを実行することができるプロセス制御装置
を提供することにある。

（課題を解決するための手段および作用）上記の課題を
解決し、目的を達成するための本発明は、同一割込レベ
ルの割込処理を行う複数のプロセスがすべてレディ状態
で、さらに割込要求が受付けられてノーティファイ信号
が発生した場合、このノーティファイ信号の発生回数を
計数し、この計数値が予定値以上の場合は、プログラム
の処理を終了したプロセスをノーティファイすると共に
、前記計数値を１単位減少させるように構成した点に特
徴がある。

上記のように構成された本発明によれば、各割込レベル
毎のプロセスのすべてかノーティファイされた後に割込
要求が受付けられた場合であっても、この割込要求を計
数値として記録しておける。

したがって、予定のプログラムを実行し終わった時点て
、ＣＰＵは前記計数値に基づいて割込みの発生を検知で
き、プログラムを実行し終わったプロセスを再びノーテ
ィファイすることかできる。

（実施例） 以下、図面を参照して本発明の詳細な説明する。

第３図は本発明の一実施例を示すマルチタスクシステム
を採用したコンピュータシステムにおけるメモリの要部
構成図であり、第４図はインタラブドＡに基づいて予定
のプログラムを実行するプロセスのキュー構造を示すブ
ロック図である。

第３図において、各フォルトおよびインタラブド毎にキ
ューヘッダｆｌ、ｆ２．ｉｌ、ｉ２が設けられており、
さらにこれらのキューヘッダに対応してノーティファイ
記録カウンタＣ１〜Ｃ４か設けられている。

また、第４図において、各プロセスｌａ、ｌｂはリスト
構造のキューをなしていて、キューヘッダ１１のポイン
タはキューの先頭を指している。

このような構成においで、例えばインクラブドＡに対す
る割込要求が連続的に発生した場合、インクラブドＡの
キューへラダ１１が指しているプロセス１ａおよびそれ
に続くプロセス１ｂのいずれかをノーティファイしてレ
ディ状態にする。

プロセスｌａ、ｌｂの両方がすてにレディ状態の場合は
、インタラブドＡに対応する前記カウンタＣ３がインク
リメントされる。

次に、本実施例のプロセス制御装置の要部機能を説明す
る。

第１図において、キュー列３はインクラブドおよびフォ
ルトレベル毎つまり、同一割込レベル毎の複数のキュー
からなり、さらに各キューはそれぞれ第４図に示したよ
うに複数のプロセスからなる。

割込検出部２は、外部からの割込要求信号に基づいてＣ
ＰＵから発せられるノーティファイ信号を検出する。そ
して、ノーティファイ信号の検出信号およびノーティフ
ァイ信号の情報はプロセス状態判定部４に供給される。

ノーティファイ信号の検出信号およびノーティファイ信
号の情報を供給されたプロセス状態判定部４は、前記ノ
ーティファイ信号の情報に基づいてキュー列３のプロセ
スを走査し、その状態を検出する。

プロセス状態判定部４は、プロセスの情報を解析し、レ
ディまたはラン（実行）状態でないプロセスに対して前
記ノーティファイを与えレディ状態にする。

また、プロセス状態判定部４において走査されたすべて
のプロセスがレディまたはラン状態であった場合は、ノ
ーティファイ不能信号を出力する。

カウンタ５はこのノーティファイ不能信号に応答してイ
ンクリメントされる。このカウンタ５は前記ノーティフ
ァイ記録カウンタＣ１〜Ｃ４を集合したものであり、各
割込レベル毎に設けられている。

処理終了検出部６では、プロセスの要求に基づいて起動
された予定のプログラムの処理が終了したことを検出す
る。

プログラムの処理を終了したことが検出されると、残り
割込判断部７は、前記カウンタ５の値を解析して、プロ
セスをノーティファイしなければならない割込要求が残
っているかどうか判断する。

残り割込判断部７は、受付けられていないノーティファ
イが残っていると判断した場合、カウンタ５にディクリ
メント信号を出力すると共に、キュー列３の中の、今、
プログラムの処理を終了したばかりのプロセスを再びノ
ーティファイしてレディ状態に変化させる。

続いて、本実施例の動作つまりノーティファイ制御動作
を説明する。第２図は本実施例の動作を示すフローチャ
ートである。

同図において、ステップＳ１ではＣＰＵから発せられる
ノーティファイ信号の有無によって割込要求の監視を行
い、ノーティファイ信号が検出されたならばステップＳ
２に進む。

ステップＳ２では、レディ状態でないプロセス、つまり
ノーティファイ信号を受付けられるプロセスがキューに
存在しているか否かを判断し、レディ状態でないプロセ
スがあれば、ステップＳ３に進んでそのプロセスをノー
ティファイしてレディ状態にする。

割込要求があったにもかかわらず、ノーティファイでき
るプロセスがない場合は、ステップＳ２からステップＳ
４に進む。

ステップＳ４では、受付けられなかったノーティファイ
信号があったことを記録するカウンタ５のカウンタ値を
インクリメント（＋１）する。

ステップＳ５では、予定のプログラムの処理を終えてキ
ューに戻ってきたプロセス、つまりノーティファイ信号
を受付可能になったプロセスの有無を判断する。

ステップＳ５の判断が否定の場合は、１サイクルのノー
ティファイ制御処理を終える。

一方、ステップＳ５の判断が肯定の場合は、ステップＳ
６に進んでカウンタ５のカウンタ値が“０”か否か、つ
まり受付けられなかったノーティファイ信号があるか否
かを判別する。

カウンタ値が“０″の場合は、１サイクルのノーティフ
ァイ制御処理を終えるが、カウンタ値か“０°でない場
合はステップＳ７に進み、前記予定のプログラムの処理
を終えてキューに戻ってきたプロセスをノーティファイ
してレディ状態にする。

ステップＳ８では、１つのプロセスがノーティファイさ
れたので、カウンタ５のカウンタ値をディクリメント（
−１）する。

なお、ステップＳ１で割込要求が検出されなかった場合
は、ステップＳ２．Ｓ４をスキップしてステップＳ５に
移行する。

上記の制御動作によってノーティファイされてレディ状
態になったプロセスは、優先順位に従って予定のプログ
ラムを実行する。なお、優先順位はシステムによって任
意に選択される。

（発明の効果） 以上の説明から明らかなように、本発明によれば、受付
けられていないノーティファイ信号の数、つまりプロセ
スのキューに受付けられていない割込要求が残っている
ことをノーティファイ記録カウンタのカウンタ値によっ
て認識できる。

したがって、ノーティファイ記録カウンタ用に数ビット
のメモリを確保するだけで、プロセスの個数を増やした
のと同等の処理能力向上効果が得られる。

【図面の簡単な説明】

第１図は本発明の実施例を示すシステムの要部機能ブロ
ック図、第２図は実施例の動作を示すフローチャート、
第３図は本発明の実施例を示すメモリの要部構成図、第
４図はプロセスのキュー構造の一例を示すブロック図で
ある。 ｌａ、ｌｂ・・・プロセス、２・・・割込検出部、３・
・・キュー列、４・・・プロセス状態判定部、５・・・
カウンタ、６・・・処理終了検出部、７・・・残り割込
判断部 代理人　　弁理士　平木通人　外１名 ＩＩＩ図 む 第　　　３　　　図 第　　　２　　　図

Claims (1)

【特許請求の範囲】
1. （１）同一割込レベルの割込処理を行うプロセスが複数
   設けられたマルチタスクシステムのプロセス制御装置に
   おいて、 前記プロセスを起動させるノーティファイ信号を検出す
   る割込検出手段と、 前記複数のプロセスのすべてがレディ状態の時に、前記
   ノーティファイ信号が受付けられた場合、ノーティファ
   イ不能信号を出力するプロセス状態判定手段と、 前記ノーティファイ不能信号に応答してカウンタ値を１
   単位増加することにより、ノーティファイ信号の発生回
   数を計数する計数手段と、 前記計数手段に計数値があって、プログラムの処理を終
   了したプロセスが発生した場合に、このプロセスをノー
   ティファイすると共に、前記計数値を１単位減少させる
   手段とを具備したことを特徴とするプロセス制御装置。