JPS6218940B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、計算機の入力側に配置されて計算機
への外部からの割込み要求信号を処理する外部割
込み処理制御方法に関する。

〔発明の背景〕

許容時間内の応答性が強く求められるリアルタ
イム性の厳しいシステムに使用される計算機にお
いては、割込みが一時的に集中したり、あるいは
閑散となつたりする割込み頻度のばらつき、デイ
スクやドラム等の入出力装置のアクセス時間のば
らつきによる応答時間の平均値からのずれをでき
るだけ小さくすることが要求される。

〔発明の目的〕

本発明は、上記要求に答えるためになされたも
ので、応答時間のばらつきを減らし、応答時間が
許容範囲を越える確率を小さくすることのできる
外部割込み処理制御方法を提供することを目的と
するものである。

〔発明の概要〕

本発明の特徴は、上記目的を達成するために、
計算機の管理機構として設けた割込み処理システ
ムにおいて、(イ)割込み要求信号の内容を分析して
割込み処理用のタスク情報を作成する処理過程
と、(ロ)このタスク情報を割込み処理待ち行列とし
て計算機内に記憶させて計算機に割込み処理を要
求する過程と、(ハ)処理終了の通知を計算機から受
けるたびに上記割込み処理システムにおいて少な
くとも応答性が厳しく要求される割込み処理タス
クの処理終了までに要した時間を記録してその平
均的時間を順次更新して行く過程と、(ニ)この割込
み処理の平均的時間が予め設定された許容応答時
間に近づくように前記割込み処理待ち行列中のタ
スクの優先順位を変更する処理過程とを含んだ外
部割込み処理制御方法とするにある。

〔発明の実施例〕

以下本発明の一実施例を添付図面により説明す
る。図面において、１は計算機の入力側に配置さ
れる外部割込み処理制御装置であり、応答時間監
視装置２と、割込み受付け装置３と、割込み処理
要求装置４と、割込みキユー５とで構成される。
割込み受付け装置３は、割込み線３１及びデータ
線３２を介して外部からの割込み要求信号を受付
け、これを一連のシフトレジスタから成る割込み
キユー５に、割込み処理待ち行列として並べる。
この割込みキユー５には、その割込みが外部割込
みであるか、入出力装置の割込みであるか、ある
いは内部割込みであるかを示す割込み元情報５２
と、割込みが入出力エラー、マニユアルリクエス
ト、入力要求、出力要求等であることを示す割込
み状態表示語５３と、割込み受付け時刻５４及び
割込み識別番号５１が設定される。上記の割込み
受付け装置３は割込みキユー５が一ぱいになるま
で割込みを受付ける。

次に、割込み処理要求装置４は、割込み分析器
４１を内蔵していて、割込みキユー５から順次そ
の先頭の割込み要求信号を割込み分析器４１に取
込み、その内容を分析して、割込みを処理するた
めの一連のタスク番号、タスクレベル（優先順
位）、割込み処理終了フラグ（これは当初リセツ
トされている）等より成るタスク情報６１を作成
し、メモリバス１２を介して計算機側のメモリ８
内の割込み処理待ち行列６に並べる。このタスク
情報６１には割込み識別番号が入つている。計算
機本体７はメモリバス８１を介してメモリ８から
タスク情報６１を取り出し、時間制限の厳しい外
部割込みに関するタスクの処理が終了した時、タ
スク情報６１中の割り込み処理終了フラグ６２を
チエツクし、これがオンなら、割込み線１１を介
して、外部割込み処理制御装置１内の応答時間監
視装置２に、割込み処理が終了したことを知らせ
る。

応答時間監視装置２は、処理を終了した割込み
を、割込みキユー５から削除する。応答時間監視
装置２は、特に時間的に厳しい処理条件の課せら
れている外部割込みに対して、平均許容応答時間
表２１と、割込み処理平均時間表２２を持つ。割
込み処理平均時間表２２は、各タスクの割込み処
理終了ごとに更新される。応答時間監視装置２
は、上記の割込み処理平均時間表２２の時間と、
平均許容応答時間表２１の時間とが一致するよう
に、つまり割込み処理終了を知らせる応答信号が
予め設定された設定時間内に戻つて来ない時は、
割込み処理待ち行列６から該当するタスク情報６
１を取り出し、特別優先レベルの割込み処理待ち
行列９に接続した後、計算機本体７に割込みをか
け処理を促進する。応答時間監視装置２中のタス
クレベル調節器２４は、割込み処理終了応答が所
定時間以内に戻らないタスクの数を特別処理回数
カウンタ２３に記録し、このカウンタ計数値が予
め設定された設定値を越えたら、割込み処理平均
時間が平均許容応答時間に近づくようにタスクレ
ベル６３を変更し、カウンタ２３を零にする。即
ち、カウンタ２３の計算値が多いということは、
タスクレベル６３を低すぎるように設定したため
に特別処理回数が増加することであるから、タス
クレベル６３を上げて特別処理となる回数を下げ
てやろうとするものである。また、応答時間監視
装置２は、入出力装置のアクセス時間のばらつき
による応答時間の平均値からのずれを、入出力装
置調整装置２５によつて識別した時、それに関係
するプロセスを処理するタスクの優先レベル６３
を、一時的に上げることにより、アクセス速度の
応答時間に対する影響を減らすようにしている。

〔発明の効果〕

本発明によれば、計算機への外部からの割込み
要求信号が一時的に集中することがあつても、そ
の応答時間のばらつきを減らし、応答時間が許容
時間を越える確率を小さくすることができる。

【図面の簡単な説明】

図面は本発明の一実施例を説明するブロツク構
成図である。 符号の説明、１……外部割込み処理制御装置、
２……応答時間監視装置、３……割込み受付け装
置、４……割込み処理要求装置、５……割込みキ
ユー、６……割込み処理待ち行列、７……計算機
本体、８……メモリ、１１……割込み線、２１…
…平均許容応答時間表、２２……割込み処理平均
時間表、２３……カウンタ、２４……タスクレベ
ル調節器、２５……入出力装置調整装置、３１…
…割込み線、３２……データ線、４１……割込み
分析器、５１……割込み識別番号、５２……割込
み元情報、５３……割込み状態表示語、５４……
割込み受付け時刻、６１……タスク情報、６２…
…割込み処理終了フラグ、６３……タスクレベ
ル、８１……メモリバス。

Claims (1)

1. 【特許請求の範囲】 １ 計算機の管理機構として設けた割込み処理シ
   ステムにおいて、(イ)割込み要求信号の内容を分析
   して割込み処理用のタスク情報を作成する処理過
   程と、(ロ)このタスク情報を割込み処理待ち行列と
   して計算機内に記憶させて計算機に割込み処理を
   要求する過程と、(ハ)処理終了の通知を計算機から
   受けるたびに上記割込み処理システムにおいて少
   なくとも応答性が厳しく要求される割込み処理タ
   スクの処理終了までに要した時間を記録してその
   平均的時間を順次更新して行く過程と、(ニ)この割
   込み処理の平均的時間が予め設定された許容応答
   時間に近づくように前記割込み処理待ち行列中の
   タスクの優先順位を変更する処理過程とを含むこ
   とを特徴とする計算機の外部割込み処理制御方
   法。 ２ 前記(イ)の過程が、外部割込み要求信号を受付
   けこれを割込みキユーに並べ、この割込みキユー
   から順次割込み要求信号を取出してその内容を分
   析し割込み処理用のタスク情報を作成する過程で
   あることを特徴とする特許請求の範囲第１項記載
   の外部割込み処理制御方法。 ３ 前記(ハ)と(ニ)の過程が、処理終了の通知を受け
   るたびに少なくとも応答性が厳しく要求される割
   込み処理タスクの割込み処理平均時間を更新し、
   この割込み処理平均時間が予め設定された平均許
   容応答時間に一致するように前記割込み処理待ち
   行列中のタスクの優先順位を変更する過程である
   ことを特徴とする特許請求の範囲第１項記載の外
   部割込み処理制御方法。 ４ 前記タスクの優先順位を変更する処理過程
   が、前記タスクの割込み処理終了信号が所定時間
   以内に戻らない回数を計数しこの計数値を零にす
   る方向に前記割込み処理待ち行列内のタスクの優
   先順位を変更する処理過程であることを特徴とす
   る特許請求の範囲第１項記載の外部割込み処理制
   御方法。 ５ 前記タスクの優先順位を変更する処理過程
   が、入出力装置のアクセス時間の差異による応答
   時間の平均値からのずれを識別しこの識別結果に
   よりタスクの優先順位を変更する処理過程である
   ことを特徴とする特許請求の範囲第１項記載の外
   部割込み処理制御方法。