JPH04363748A - 優先制御方法及び優先制御回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】 ［発明の目的］

【０００２】

【産業上の利用分野】本発明は、優先制御方法及び優先
制御回路に関する。

【０００３】

【従来の技術】通常の演算処理において、コンピュータ
の中央演算ユニット（ＣＰＵ：Ｃｅｎｔｒａｌ　Ｐｒｏ
ｃｅｓｓｉｎｇ　Ｕｎｉｔ）はメインメモリとの間でバ
スを使用しているが、外部周辺装置（以下の説明では、
単に“チャネル”と称す）から、ＤＭＡ（Ｄｉｒｅｃｔ
　ＭｅｍｏｒｙＡｃｃｅｓｓ）コントローラや割込みコ
ントローラへの割り込み要求により、このバス使用権を
明け渡す。このために、ＤＭＡコントローラや割込みコ
ントローラは、複数のチャネルからの要求に対してそれ
らのもつ優先順位にしたがって調停を行い、実際にＣＰ
Ｕがその要求に対してサービスを行なうべきチャネルを
選択する役割を果たす。

【０００４】従来、チャネルの優先順位はハードウエア
により固有の優先順位に定められる場合と、ソフトウエ
アにより設定可能な場合がある。さらに、上記の何れの
場合においても、あるチャネルのサービスが受け付けら
れたときに、設定された優先順位を更新する優先制御方
法と、優先順位を更新せずそのままとする優先制御方法
がある。

【０００５】特に、優先順位を更新する優先制御方法は
、更新しない方法と比べて複数のチャネルに対してサー
ビスが均等に実施されるよう考慮されている。

【０００６】ここでは、入力チャネル数が８チャネルあ
る割り込みコントローラを例として、従来の循環方式と
呼ばれる優先順位の自動更新可能な優先制御方法につい
て、図９を用いて説明する。

【０００７】図９（ａ），（ｂ）は、ｃｈ４の割り込み
要求が受け付けられる前後の各チャネルの優先順位を示
している。ここでは、循環方式における優先順位決定の
イメージとしてｃｈ０とｃｈ７とは連続した一つのチェ
ーンを形成しているものと考える。

【０００８】一つのチェーンでは、各チャネルの優先順
位は、最も優先順位が低い（或いは高い）チャネルと優
先順位の高くなる（或いは低くなる）方向を決定すれば
、各チャネルの優先順位は一意に決まる。

【０００９】優先順位を示す値が大きい程、優先順位が
高くなるものとすると、図９（ａ）の例ではｃｈ０の優
先順位が最低となり、図の時計回りにしたがって、優先
順位は高くなる。図９（ａ）の状態で、ｃｈ４のサービ
ス要求が受け付けられると、図９（ｂ）のように、優先
順位が変化する。すなわち、割り込みの受け付けられた
ｃｈ４の優先順位が最低になる様にチェーンが循環し、
他のすべてのチャネルの優先順位が更新される。

【００１０】図１０では、サービス要求の受け付けられ
たチャネルと優先順位の更新動作について示し、これを
用いて具体的に説明する。

【００１１】（例［１］　　ｃｈ２受付）まず、はじめ
にｃｈ２のサービスが受け付けられると、優先順位はｃ
ｈ２が最低になるよう循環し更新される。これにより、
ｃｈ１の優先順位が最も高くなり、ｃｈ０，ｃｈ７，ｃ
ｈ６，ｃｈ５……、ｃｈ２の順に優先順位が更新される
。 （例［２］　　ｃｈ５受付）ｃｈ５のサービスが受け付
けられると、ｃｈ５が最低になるよう優先順位は更新さ
れる。これによりｃｈ４の優先順位が最高になる。

【００１２】（例［３］　　ｃｈ３受付）ｃｈ３のサー
ビスが受け付けられると、ｃｈ３が最低になるよう優先
順位は更新される。これにより、ｃｈ２の優先順位が最
高になる。

【００１３】（例［４］　　ｃｈ１受付）ｃｈ１のサー
ビスが受け付けられると、ｃｈ１が最低になるよう優先
順位は更新される。これによりｃｈ０の優先順位が最高
になる。

【００１４】（例［５］　　ｃｈ３受付）ｃｈ３のサー
ビスが受け付けられると、ｃｈ３が最低になるよう優先
順位は更新される。つまり、例［３］のときときと全く
同じ結果になる。

【００１５】このように、サービスが受け付けられたチ
ャネルの優先順位が最も低くなるように、各チャネルの
優先順位が更新される。

【００１６】しかし、サービスの受け付けられたチャネ
ルの優先順位が最低になったとしても、チェーンを構成
する順序が固定されているので、過去にサービスが受け
付けられた履歴にかかわらず優先順位が更新されてしま
う。

【００１７】図１０の例［３］、例［５］では、ともに
ｃｈ３のサービス要求が受け付けられると、ｃｈ３の優
先順位が最低になるよう循環し、ｃｈ２の優先順位は最
高になる。この結果、各チャネルの優先順位は、ｃｈ３
のサービス受付以前に受け付けられたｃｈの履歴に依ら
ないことになる。

【００１８】つまり、過去のサービスの受付の履歴が考
慮される場合には、過去にサービスの受け付けられた履
歴が、古いものや、少ないものが優先されるよに優先順
位が更新されるべきである。しかし、図１０の例［３］
、及び、例［５］では、これまでのサービスの受付の履
歴が異なるにもかかわらず、同じチャネル（ｃｈ３）の
サービス要求が受け付けられると、各チャネルの更新さ
れた優先順位は全く同じになってしまう。たとえば、例
［５］では過去に一度もサービスを受けていないのに、
ｃｈ４の優先順位は“１”となり、また、ｃｈ２は例［
１］で１回サービスを受けたのにもかかわらず、例［５
］では最高の優先順位となってしまう。図１１は、従来
の循環方式を実現する優先制御回路である。優先順位判
定回路１１０１では、入力ＩＮＴ７−ＩＮＴ０に対し、
ハードウエア固定の優先順位が割り当てられている。す
なわち、ＩＮＴ７に入力された要求の優先順位が最も高
く、ＩＮＴ０に入力された要求の優先順位が最も低い。 したがって、チャネルの優先順位を更新するには、外部
から優先順位判定回路１１０１へのチャネルの入力を切
り替える必要がある。循環方式の優先制御方法を実現す
る場合には、最高あるいは最低レベルのチャネルを意味
するローテイト制御信号１１０３により、ローテイト回
路１１０２において、外部からのチャネルの入力を循環
させ、優先順位判定回路１１０１に出力する。 優先順位判定回路１１０１は、入力されたチャネルより
、最も優先順位の高い入力（ＩＮＴ７−ＩＮＴ０の何れ
か）を判定し、その結果を判定出力信号１１０４とする
。さらに、チャネル判定回路１１０５は、ローテイト制
御信号１１０３と判定出力信号１１０４により、最終的
にサービスを受け付けるべきチャネル（ｃｈ０−ｃｈ７
の何れか）を決定する。

【００１９】この優先制御回路の構成では、すべてのチ
ャネルに対して優先順位を更新することができても、任
意の一部の複数チャネルに対して行うことは困難である
。つまり、任意のチャネルに対し優先順位の更新が可能
か否かを決定したり、一部の複数チャネルのみを循環さ
せることは容易ではない。

【００２０】そこで、図１２のように、スイッチマトリ
ックス１２０１をさらに前段に接続することにより、チ
ェーンを構成するチャネルの順列、及び構成するチャネ
ルの数を変更する優先制御回路が考えられる。この優先
制御回路では４チャネルごとに複数のチェーン（循環方
式）を実現している。この例では、ローテイト回路１２
０２を４チャネル毎に分け、この出力を入力数１６ｃｈ
の優先順位判定回路１２０３に入力する。これにより、
８ｃｈの割り込み要求入力に対して、１６レベルの優先
順位のレベルを設定でき、一部の複数チャネルのみを循
環させることは可能である。

【００２１】しかし、この優先制御回路では、循環でき
るチャネル数は最大４ｃｈまでしか設定できない。しか
も、循環方式によるチェーンが複数存在するのみで、過
去の履歴によりチャネルの優先順位を更新することはで
きない。

【００２２】

【発明が解決しようとする課題】以上のように、従来の
循環方式では、過去にサービスが受付けられた履歴の少
ないチャネルの優先順位が高くなるとは限らないので、
受け付けられるチャネルの機会が均等ではなかった。ま
た、チェーンを構成するチャネルの数が固定であり、か
つすべてのチャネルの優先順位が変化するため、優先順
位を更新させないチャネルの混在は不可能であり、シス
テムの柔軟性に乏しいという欠点があった。

【００２３】本発明は、上記問題点を解決するもので、
その目的は、チャネルの優先順位を、過去にサービスの
受け付けられた履歴も考慮して更新することにより、す
べてのチャネルの要求が均等に受付けられる優先制御方
法及び優先制御回路を提供することにある。

【００２４】 ［発明の構成］

【００２５】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、中央処理装置に接続されている複数の入
出力装置毎に、優先順位を決定する優先順位レジスタと
、サービス要求が受け付けられた入出力装置の優先順位
を更新するのが可能か否かを決める優先順位更新判定回
路と、サービス要求のあったすべての入出力装置の優先
順位の調停を前記優先順位レジスタの値を比較すること
によって行う調停回路とから構成されている。

【００２６】

【作用】上記のような構成により、複数のチャネルから
のサービス要求に対して、チャネルのもつ優先順位によ
り調停を行った結果、サービス要求の受付けられたチャ
ネルの優先順位が最も低くなり、このチャネルの更新前
の優先順位と同じか低い優先順位をもつチャネルの優先
順位は高くなるよう更新する。

【００２７】

【実施例】以下、本発明に係る実施例を図面に基づいて
説明する。本発明による優先制御方法を以下の説明では
、リング方式と呼ぶことにする。ここでは、入力チャネ
ル数が８ｃｈある割り込みコントローラにおける優先順
位の制御方法を例にして説明する。

【００２８】図１，２に本発明の実施例における優先順
位レジスタ１１及びリング方式による優先順位を示す。 優先順位は各チャネルごとに存在するこれらの優先順位
レジスタ１１に値を設定することによって決められる。 この優先順位レジスタ１１は、リングイネーブルビット
１２、リングナンバービット１３、ローカルレベルビッ
ト１４から構成されている。優先順位は、リングナンバ
ービット１３とローカルレベルビット１４からなる４ビ
ットの値で構成され、図２に示すように、この値が大き
い程優先順位が高く、最大レベル１５からレベル０まで
、計１６レベルまで設定できる。ただし、優先順位レジ
スタ１１の値が等しい複数のチャネルが存在する場合に
は、チャネルのナンバーが大きい方が優先される。なお
、優先順位は４ビットに限ることはなく、多数ビットで
も可能である。

【００２９】優先順位レジスタ１１の最上位ビット（リ
ングイネーブルビット１２）は、優先順位の更新が可能
か否かを決めるビットであり、予めソフトウエアによっ
て書き込まれている。このビットが“１”の時、そのチ
ャネルはリング方式により優先順位の更新が行うことの
できるチャネルになる。（以下、リングイネーブルであ
ると呼ぶ。）逆に、このリングイネーブルビット１２が
“０”のとき、そのチャネルの優先順位は、ソフトウエ
アにより優先順位レジスタ１１を書き換えない限り、変
わらない。（リングディセーブル）優先順位を決定する
４ビットのうち、上位２ビット（リングナンバービット
１３）はそのチャネルのもつリングナンバーを示し、同
じリングナンバーをもつすべてのチャネル同士が“リン
グ”と呼ばれる１つのグループを形成することができる
。したがって、各々のチャネルが、どのリングに属する
か選択するこができる。このリングナンバービット１３
も、予めソフトウエアによって書き込まれるビットであ
る。

【００３０】また、下位２ビット（ローカルレベルビッ
ト１４）は“リング”内でのチャネルの優先順位を決め
る。この２ビットで表される数をその“リング”のロー
カルレベルと呼ぶことにする。このローカルレベルが、
リング方式において更新され得る優先順位である。

【００３１】本実施例ではリングナンバーが２ビットで
表されるので、最大４つの“リング”が形成でき、１つ
の“リング”には４つのローカルレベルが存在できる。 例えば、リングイネーブルにある優先順位“７”のチャ
ネル（２進で“１０１”１１）は、リングナンバー“１
”のリングに属し、リング内ではローカルレベル３（こ
の場合、リング内で最高レベル）の優先順位をもつ。

【００３２】次に、リングの動作について説明する前に
、本実施例におけるリング更新動作の規則を以下に示す
。 （規則１）割り込みが受け付けられたチャネルのローカ
ルレベルは、そのチャネルがリングイネーブルであるな
らば、クリア（“００”）される。

【００３３】（規則２）受け付けられたチャネルと同じ
リングナンバーをもつチャネルのうち、リングイネーブ
ルでかつ受け付けられたチャネルの元のローカルレベル
と等しいか小さいローカルレベルをもつチャネルはその
ローカルレベルを最大値を越えない値までインクリメン
トする。

【００３４】（規則３）前記（規則２）のインクリメン
トの条件には該当しないチャネルのローカルレベルは変
化しない。

【００３５】次に、図３を用いて、リング方式による優
先順位更新の動作を具体的に説明する。ここでは、同一
リング内（リングナンバーが共通）のチャネルがすべて
リングイネーブルの場合を想定している。各チャネルに
与えられる優先順位レジスタの初期値（２進表示）は、
ｃｈ２，ｃｈ５，ｃｈ７，ｃｈ３，ｃｈ１の順に、各々
“１０１００”、“１０１０１”、“１０１０１”、“
１０１１０”、“１０１１１”とする。

【００３６】同図では、同一リング内のチャネルの割り
込み受付後における各チャネルの下位２ビット（ローカ
ルレベルの２進表示）の変化の様子を示している。リン
グナンバーは共通なので、ここでは省略する。

【００３７】（例［１］　　ｃｈ２受付）まずはじめに
、ｃｈ２の割り込みが受け付けられた場合の各チャネル
のローカルレベルの動作を説明する。ｃｈ２が受け付け
られると、ｃｈ２のローカルレベルはクリア（ＣＬＲ）
される。（規則１） ｃｈ１、ｃｈ３、ｃｈ７とｃｈ５のローカルレベルはｃ
ｈ２の元のローカルレベルよりも大きいので何も変化し
ない（規則３）。

【００３８】（例［２］　　ｃｈ５受付）続いて、ｃｈ
５の割り込みが受け付けられた場合には、ｃｈ５のロー
カルレベルがクリア（ＣＬＲ）され、ｃｈ２のローカル
レベルはｃｈ５の元のローカルレベルよりも小さく、ｃ
ｈ７のローカルレベルは等しいので、それぞれインクリ
メント（ＩＮＣ）されるが（規則２）、ｃｈ１、ｃｈ３
とのローカルレベルは変化しない。

【００３９】（例［３］　　ｃｈ３受付）次に、ｃｈ３
が受け付けられると、ｃｈ３は、クリア、ｃｈ７、ｃｈ
５とｃｈ２はすべてインクリメント、ｃｈ１は変化しな
い。

【００４０】（例［４］　　ｃｈ１受付）さらに、ｃｈ
１の受付では、ｃｈ１がクリア、ｃｈ３、ｃｈ５とｃｈ
２がインクリメント、ｃｈ７はローカルレベルの最大値
であるのでこれ以上インクリメントできないので変化し
ない。

【００４１】（例［５］　　ｃｈ３受付）最後に、ｃｈ
３の受付では、ｃｈ１がインクリメント、ｃｈ７、ｃｈ
５とｃｈ２は変化しない。

【００４２】なお、（規則２）では元のローカルレベル
と等しいか小さいローカルレベルを持つチャネルについ
てそのローカルレベルのインクリメントを行っていたが
、必ずしもそれに限定される必要はない。例えば、元の
ローカルレベルより小さいチャネルについてのみローカ
ルレベルのインクリメントを行っても良い。この場合、
例えば図３の例［２］ｃｈ５受付け後、ｃｈ７はインク
リメントされず“０１”のままである。

【００４３】ここでは、割り込みの受付けられたチャネ
ルの順序は、従来例との比較のため、従来例と全く同じ
にしてある。従来例においては、優先順位はその優先順
位が更新される前に受け付けられたチャネルにより決定
されていたが、本実施例においては過去の割り込み受付
の履歴が優先順位の更新に反映されていることを、図３
を用いてｃｈ３の受付後の各チャネルの優先順位を例［
３］と例［５］で比較して説明する。

【００４４】まず、ｃｈ５の優先順位に着目すると、図
３の例［３］ではｃｈ５が１つ前に受け付けられたチャ
ネルであるため、ローカルレベルは下から２番目（上か
ら３番目）になっている。これに対し、例［５］ではロ
ーカルレベルは一つ高く下から３番目（上から２番目）
になっている。

【００４５】ｃｈ１の優先順位に着目すると、図３では
、例［３］までｃｈ１は最高レベルのままサービスが受
け付けられていないので、最も割り込みサービスが受け
付けられ易い状態（最高レベルの優先順位）を維持し、
例［４］になってはじめてｃｈ１が受け付けられると優
先順位は下がり（ローカルレベルはクリア）、例［５］
ではｃｈ１の優先順位はｃｈ３に続いて下から２番目に
なる。また、図３の例ではｃｈ７のサービスは受け付け
られていない。そのため、優先順位を例［５］のｃｈ３
の受付後には、ローカルレベルは最高レベルになってい
る。このように、本実施例では過去の履歴が考慮されて
、各チャネルの優先順位が更新されることが分かる。

【００４６】図４は、複数のリングを想定した各チャネ
ルの優先順位を示した一例である。リングナンバー２の
リングには、ｃｈ０、ｃｈ２、ｃｈ４、ｃｈ６の４つの
リングイネーブルのチャネルがあり、リングナンバー１
のリングには、ｃｈ１、ｃｈ３の２つのリングイネーブ
ルのチャネルが存在する。ｃｈ７、ｃｈ５はともにリン
グディセーブルチャネルであり、優先レベルは各々に“
１３”，“１２”である。なお、優先レベル“１５”，
“１４”，“３”，“２”，“１”，“０”にはチャネ
ルは割り当てていない。例えば、レベル“０”に割り当
てられたリングディセーブルのチャネルはマスクされる
ものとし、リングを１つのレベルとみなせば、全体では
９つのレベルにチャネルを割り当てることができる。

【００４７】また、図５は、マスクレベルを利用したリ
ングの一例である。ここでは、チャネルの優先順位がマ
スクレベルと同じか小さい場合にそのチャネルの割り込
み要求を無視するものとする。

【００４８】図に示すように、ｃｈ２、ｃｈ４、ｃｈ６
、ｃｈ０のローカルレベル（２進表示）を各々、“１１
”，“１０”，“０１”，“００”とし、マスクレベル
のローカルレベル（ただし、マスクレベルは更新しない
）を“０１”とする。

【００４９】ｃｈ４の割り込み要求が受け付けられると
、ｃｈ４のローカルレベルはクリアされる。リング内の
他のチャネルの割り込み要求が最低２回は受け付けられ
ない限り、ｃｈ４のローカルレベルはマスクレベルを超
える値“１０”にならないので、それまではｃｈ４の割
り込み要求入力はマスクされる。すなわち、連続して同
じチャネルの割り込みが受け付けられなくするという使
い方もできる。

【００５０】次に、本発明の方法を実現する回路構成に
ついて説明する。図６，７は、上記の優先制御方法を実
現する、割り込みコントローラに備えられる調停回路の
実施例である。なお、この調停回路の詳細は後述する。 図８は、チャネル毎に存在し、図６、７の調停回路に設
けられる優先順位制御回路の構成を示す。以下、同図を
用いて優先順位制御回路の動作を説明する。

【００５１】まず、チャネルの優先順位は、優先順位レ
ジスタ８０１にソフトウエアにより値を書き込むことに
よって設定する。この優先順位レジスタ８０１は、図１
で示した優先順位レジスタ１１と同一のものである。優
先順位レジスタ８０１からの出力は、優先順位更新判定
回路８０２および、第１調停回路８０３に送られる。優
先順位更新判定回路８０２は、そのチャネルの優先順位
を更新するか否かを判断し、制御信号ＲＩＮＧＩＮＣ８
０５、ＲＩＮＧＣＬＲ８０６にその結果を出力する。

【００５２】制御信号ＲＩＮＧＣＬＲ８０６は、優先順
位レジスタ８０１のローカルレベルのクリアを行う制御
信号であり、制御信号ＲＩＮＧＩＮＣ８０５は、優先順
位レジスタ８０１のローカルレベルを１つインクリメン
トするための制御信号である。

【００５３】第１調停回路８０３は、図６，７で示す第
２調停回路６０２からの出力結果ををもとに調停を行う
。そして、その結果を第２調停回路６０２へ出力する。

【００５４】次に、リング方式における優先順位の更新
の動作を説明する。ＣＰＵが割り込み受付サイクル（ベ
クタリードサイクル）に入ると、ＶＥＣＴＲＤ８０７が
アクティブになる。これにより、優先順位更新判定回路
８０２は、リングイネーブルビットが“１”ならば、優
先順位の更新か否かの判定を行う。自身のチャネルの要
求が受け付けられた場合には、入力信号ＣＨＳＥＬ８０
４がアクティブになる。これに基づいて、優先順位更新
判定回路８０２は、このチャネルのローカルレベルを“
クリアさせるもの”と判断し、ＲＩＮＧＣＬＲ８０６を
アクティブ出力する。

【００５５】他のチャネルの要求が受け付けられたとき
は、ＣＨＳＥＬ８０４はディセーブルになる。この場合
、優先順位更新判定回路８０２は、優先順位をインクリ
メントすべきか否かを判断する。（規則２）に基づくロ
ーカルレベルのインクリメントの条件を調べるには、ま
ず、自身のチャネルが受け付けられたチャネルのリング
と同一リングに属するかを調べる。これは受け付けられ
たチャネルのリングナンバー（ＨＰ（３：２））と自身
のリングナンバ（Ｐ（３：２））を比較することにより
行われる。さらに、受け付けられたチャネルのローカル
レベル（ＨＰ（１：０））と自身のローカルレベル（Ｐ
（１：０））とを比較する。ここで、Ｐ（３：２）は図
中のＰ３，Ｐ２を示す。

【００５６】これにより、自身のチャネルが受け付けら
れたチャネルの属するリングと同一リングに属し、かつ
自身のローカルレベルが受け付けられたチャネルのロー
カルレベルよりも低いか等しく、かつローカルレベルの
最大値でなければ、インクリメントの条件（規則２）を
満たすのでＲＩＮＧＩＮＣ８０５をアクティブにする。 受け付けられたチャネルのローカルレベルよりも高い場
合は、ＲＩＮＧＩＮＣ８０５、ＲＩＮＧＣＬＲ８０６共
にディセーブルにする。

【００５７】この様にして優先順位更新判定回路８０２
から出力されるこれらの制御信号ＲＩＮＧＣＬＲ８０６
、ＲＩＮＧＩＮＣ８０５により優先順位レジスタ８０１
の更新が行われる。

【００５８】次に、図６、図８を用いて、調停回路の動
作を説明する。図６の下位ブロックに位置する優先順位
制御回路６０１が図８で示したものであり、第１調停回
路８０３はこの図８の中に含まれる。

【００５９】調停の動作では、まず、第１調停回路８０
３と第２調停回路６０２において、４チャネルを１ブロ
ックとするブロック内での優先順位レジスタ８０１の内
容を比較し、このうち最も高い優先順位をこのブロック
で選ばれた優先順位とする。その優先順位をもとに第２
調停回路６０２、マスク回路６０４、および第３調停回
路６０３において、ブロック間レベル、すなわち第２調
停回路６０２とマスク回路６０４で優先順位の比較を行
う。その結果、割り込み要求を行っているチャネルのう
ち、最も優先順位の高いチャネルを選ぶ。

【００６０】図６に示される調停回路の構成において、
図８のような優先順位制御回路が可能になり、本発明の
リング方式が実現できる。なお、図６の例では４チャネ
ルを１つの回路ブロックモジュールに階層化している。 モジュール化することにより、負荷を分散させてスピー
ドの低下を防いでいる。このような構成は図７のように
、将来チャネル数を増やすような仕様を拡張する場合に
も有効である。

【００６１】即ち、従来例の図１１，１２では、循環で
きるチャンネル数は最大４ｃｈまでしか設定できず、し
かも循環方式によるチェーンが複数存在するのみで、過
去の履歴によりチャネルの優先順位を更新することはで
きなかったのに対し、本発明はこれを可能としている。

【００６２】以上のように、本発明のリング方式にみら
れる複雑な優先制御方法を実現するには、少なくとも図
８のようなチャネル毎に優先順位を記憶するところ（本
実施例では優先順位レジスタ８０１）を備え、かつチャ
ネル毎にこれらの有する優先順位が更新できる構成をも
ち、チャネル間の調停は、チャネル同士で優先順位を比
較することにより優先順位を決める図６のような回路構
成が有効である。

【００６３】なお、本実施例では、チャネル数が８ｃｈ
ある割り込みコントローラにおいての優先制御方法を例
に説明したが、本発明はこれに限られるものではなく、
複数のサービス要求するデバイスに対して、サービスを
受けるデバイスを選ぶ必要のあるシステムすべてに適用
できることはいうまでもない。

【００６４】

【発明の効果】以上述べてきたように、本発明によれば
、過去にサービスの受け付けられた履歴を考慮して優先
順位を更新している。これにより、すべてのチャネルの
サービス要求が受け付けられる機会を厳密に均等にする
ことができ、しかも、より柔軟なシステムを構築できる
。

【図面の簡単な説明】

【図１】優先順位レジスタの構成を示すビット構成図で
ある。

【図２】図１の優先順位レジスタによって設定される優
先順位を示す表である。

【図３】この発明によるリングの動作例を示す図である
。

【図４】この発明による複数のリングを想定した優先順
位を示す図である。

【図５】この発明によるマスクレベルを利用したリング
の応用例を示す図である。

【図６】この発明の優先順位制御回路を備えた調停回路
の一実施例を示すブロック図である。

【図７】図６と同様な調停回路の一実施例を示すブロッ
ク図である。

【図８】この発明の優先順位制御回路の一実施例を示す
ブロック図である。

【図９】従来の優先制御方法を説明するための図である
。

【図１０】従来の優先制御方法の動作例を示す図である
。

【図１１】従来の優先制御回路の構成を示すブロック図
である。

【図１２】従来の構成をもとに考えられる優先順位制御
回路の応用を示すブロック図である。

【符号の説明】

１１，８０１　　優先順位レジスタ １２　　リングイネーブルビット １３　　リングナンバービット １４　　ローカルレベルビット ６０１　　優先順位制御回路 ６０２　　第２調停回路 ６０３　　第３調停回路 ６０４　　マスク回路 ８０２　　優先順位更新判定回路 ８０３　　第１調停回路 ８０５　　リングインクリメント信号 ８０６　　リングクリア信号

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　中央処理装置に接続されている複数の
   入出力装置から前記中央処理装置へのサービス要求が同
   時に発生し、一つの入出力装置からのサービス要求が受
   け付けられた際に、サービス要求の受付けられた入出力
   装置の優先順位が最も低くなり、この入出力装置のサー
   ビス要求が受け付けられる以前の優先順位と同じか低い
   優先順位をもつ入出力装置の優先順位は高くなるように
   更新することを特徴とする優先制御方法。
2. 【請求項２】　　前記複数の入出力装置は少なくとも１
   つ以上のグループに分割され、１つのグループに属する
   複数の入出力装置は、このグループ内でのみ優先順位の
   更新が可能であり、サービス要求が受け付けられた入出
   力装置が属しているグループ内のすべての入出力装置が
   優先順位更新可能な入出力装置となり、他のグループに
   属する入出力装置の優先順位を更新しないことを特徴と
   する優先制御方法。
3. 【請求項３】　　中央処理装置に接続されている複数の
   入出力装置毎に、優先順位を決定する優先順位レジスタ
   と、サービス要求が受け付けられた入出力装置の優先順
   位を更新するのが可能か否かを決める優先順位更新判定
   回路と、サービス要求のあったすべての入出力装置の優
   先順位の調停を前記優先順位レジスタの値を比較するこ
   とによって行う調停回路とを具備し、請求項１及び２記
   載の優先制御方法を実現することを特徴とする優先制御
   回路。