JPS6029138B2 - 優先割込み装置 - Google Patents

Description

【発明の詳細な説明】 本文中には下記の米国特許出願が参考として引用される
。

即ち、○｝ １９７５年３月２６日出願のＧ．Ｗ．パタ
ーリン、Ｗ．へシェリー、Ｅ．Ｍ．モナハンおよびＪ−
カルの米国特許出願第５６２，３６４号、「プログラム
可能なインターフェースの方法および装置。

」｛２１ １９７５年３月２６日出願のＥ．Ｍ．モナハ
ン、Ｇ．Ｗ．パターソンおよびＪ．カルの米国特許出願
第５６２，３１５号、「ハードウェア割込み機構。

」本発明は、優先順位処理に関し、特に多数のソースか
ら最も高い優先順位の割込みを決定する為の装置に関す
る。ある状態においては、多数の異なる因子を考慮して
最高優先順位の割込みを確定する事が必要となる。

これ等の因子は、割込みを行うソース即ちボートに割当
てられた割込み優先順位に関連し得る。又、柔軟性を得
る為、プログラム制御下で割当てられた割込み優先順位
レベルを検査する事をも含み得る。他の条件を表示する
信号も又検査を必要とする。殆んどの場合、一般的な試
みは、組合せ論理回路により各因子則ち条件を示す信号
の優先順位を個々に決定する事であった。

その後、その結果は更に別の論理回路で組合わされて全
体的に最優先順位の割込みを必要とする動作を確定する
。この試みは、必要とされる大きさの論理回路を収容す
る可成りの大きさの物理的空間が必要となる事が判った
。更に、この物理的空間の必要性は、種々の異なる因子
則ち条件を表わす幾組もの信号が、最優先順位を実際に
有する割込みを行っているソースを決定する為に考慮さ
れるべき時、実質上増大されねばならない。先行技術に
よる装置の更に別の不利な点は、連続的比較が付加的遅
延を招き、この為最優先順位の割込みの確定に必要な時
間の長さが増加する事である。

入出力システムにおいては、有効な演算処理が可能な最
短時間内で割込み要求に応答出来る事が重要となる。従
って、どのソースが最優先順位を有するかを確定する際
のそれ以上のどんな遅延も入出力システムの全体の効率
を低下させる事になる。従って、本発明の主な目的は、
最少限度の論理回路のみを必要とする割込み優先順位処
理装置の提供にある。

本発明の別の目的は、複数個の異なる因子を表示する複
数組の信号に基く優先順位の決定が出来る割込み優先順
位装置の提供にある。

前述の諸目的は、複数個のチャンネル貝０ちボートから
の割込みを処理する為の割込み優先順位装置を構成する
本発明の望ましい実施態様で達成される。

本装置は、複数個の事象優先順位ネットワークおよび複
数個の選択回路に結合されたレベル優先順位比較ネット
ワークを含んでいる。この事象優先順位ネットワークと
選択回路の数は、割込みを要求を発生する様結合された
チャンネル則ちボートの数に対応している。各チャンネ
ルの優先順位ネットワークは、各々多数の事象タイプの
異なるものを１つ宛表示する複数個の入力信号を受取る
様に接続されている。

本発明によれば、各事象優先順位ネットワークは、プロ
グラムにより事象のタイプに割当てられる筈の割込み優
先レベル信号に対応する異なるタイプの事象信号に対し
予め定められた優先順位を割当てる様に接続されている
。プログラムにより割当てられた複数組の割込み優先レ
ベル信号は、それに関連する選択回路に対する入力とし
て与えられる。チャンネルからの割込み要求に応答して
、事象優先懐位ネットワークは、最優先順位を有する事
象のタイプを示す出力タイプコード信号を発生する様作
用する。このタイプコード信号は、これに関連する選択
回路に制御入力として与えられ、複数個のチャンネル間
における最優先順位割込み順位の選択の為しベル優先順
位ネットワークに対する入力としてプログラムの割当て
た割込みレベル信号の絹を選択する。本発明によれば、
レベル優先順位比較ネットワークは、予め定められた数
の大きさ比較回路と１つの出力回路を含んでいる。

各比較回路は、比較される信号の組の相対的な大きさの
信号表示を与える様に構成されている。即ち、各回路は
、比較される各信号の一方が他方と相互にその大きさが
、等しいか、より小さいか、より大きいかを表示する出
力を有する。各回路は、チャンネルのどの対の１つがプ
ログラムの割当てる割込み優先レベル信号により規定さ
れたより高い優先順位の事象を有するかを表示する信号
を発生する。チャンネル比較の結果の信号表示は、最優
先順位の事象を有するチャンネルと関連するタイプコー
ド信号および割込みレベル信号を選択する為のコードを
提供する様に出力回路中で論理的に組合わされる。

異なるタイプの事象信号に優先順位を予め割当てる事に
より、望ましい実施態様の装置は、各チャンネル内の各
事象に対するプログラムが割当てた割込み優先レベル信
号を比較する必要がなくなる事に留意すべきである。

各事象のタイプに対して予め割当てられた優先順位が、
プログラムの割当てた優先順位がどんなものかを類推さ
せる為、割込みは、この様な割当てがあたかもプログラ
ムにより行われたかの様に同効率で処理される。割込み
優先レベルのプログラムされた割当ての柔軟性は、各事
象優先ネットワークにより発生される優先順位の事象に
対応するタイプコード信号により示されるプログラムの
割当てた割込み優先レベル信号の比較により比較回路に
最優先順位を有するチャンネルを確定させる事により依
然として維持される。大きさ比較回路の使用により、最
優先順位事象を有するチャンネルは、この様な回路にお
いては連続的な比較動作を行う必要をなくす事が出来る
為、最小限度の遅延で確認される。

連続的比較動作の必要がない為、回路量は非常に縮少さ
れる。比較回路に対する入力として選択回路により与え
られる信号は、割込み要求がこれに関連するチャンネル
により発生された時のみ有効に比較される。この為、本
発明の望ましい実施態様の優先順位装置に含まれる異な
る回路を使用可能にするのに必要とされる付加回路が必
要でなくなる。本発明の構成、動作方法、並びにこの他
の目的および利点に関して本発明の特徴と考えられる漸
新な特徴については、添付図面に関して以下の記述を読
めば更に明らかになろう。然しながら、各図面は例示の
為のみに与えられるもので、本発明を限定する意図はな
い事は明確に了解されるべきである。第１図から判る様
に、本発明の原理を盛込んだ装置は、複数個のタイプ優
先順位ネットワーク１００−１乃至１００−４を含んで
いる。

第１図から判る様に、各タイプ優先順位ネットワークは
特定のチャンネルアダブタ（即ち、チャンネルアダプ夕
０（ＣＡＯ）、チヤンネルアダプタ１（ＣＡＩ）等）に
対する割込み要求信号群を受取る。更に、各タイプ優先
順位ネットワークは、チャンネルアダプタに取付けられ
たコントローラアダプタにより発生された割込み信号を
受取る。チャンネルアダプタの構成は、本文の頭書に引
用した関連する米国特許出願「プログラム可能なインタ
ーフェ−スの方法および装置」においてかなり詳細に記
述されている。然しながら、本発明の完全な理解の為、
本発明の装置により処理される割込み要求のタイプを簡
単に論議する事が望ましい。

詳細には、各々ＣＡチャンネルは割込み要求の異なる４
つ迄のタイプを発生し得る。これ等のタイプには、状態
レジスタ内のパリティエラーインジケータビツトのセツ
ティングにより生じる誤り割込み、データ制御ワード（
ＤＣＷ）割込み、プログラム可能な割込み、および不法
な指令又は他の同様な条件の検出により生じる例外割込
みが含まれる。誤り割込みは各チャンネルに共適してい
る。この様に、この信号はタイプ優先順位ネットワーク
１００−１乃至１００一４の各々に対する単一の入力と
して与えられる。前述のチャンネル割込みは、入力レジ
スター０１−１乃至１０１一４の対応する１つを経で与
えられる。第１図から判る様に、これ等の異なるタイプ
の割込みの表示は、これ等のレジス夕からタイプ優先順
位ネットワークの対応するものに対して与えられる。各
コントローラアダプタも又、アダプタに結合された装置
のタイプに依存する４つの異なるタイプの割込み要求を
発生出来る。

例えば、ディスク装置の場合において、割込み要求のタ
イプには、下記のものが含まれる。即ち、パリティエラ
ーの検出により生じる誤り割込み、回転位置割込み、 データ転送終了割込み、および シーク動作の如きオフラィン動作の完了により生じるオ
フラィン割込み、である。

これ等の割込み信号はしジスタ１０１ーー乃至１０１一
４に対する入力（即ち、ＣＡＯＩＮＴＯ乃至３）として
与えられる。４つのタイプのチャンネル割込み要求およ
び４つのタイプのＣＡ割込み要求は共に、事象ＥＶＯ乃
至ＥＶ７として表示されるＣＡチャンネル当り８つのタ
イプのグル−プを与える。

換言すれば、異なる割込み要求のタイプの各々は特定の
事象の発生に対応する。更に詳細に本文に説明する様に
、各タイプの割込み要求には、割込み要求の４つのチャ
ンネルタイプがＥＶＯ〜ＥＶ３に対応する０〜３を付さ
れ、割込み要求の４つのコントローラアダプタタイブは
ＥＶ４〜ＥＶ７に対応する４〜７を付される様に３ビッ
トのタイプ番号を割当てられている。本文に説明する様
に、最も小さいコードを有する事象が最高優先順位を有
する。又第１図から判る様に、各タイプ優先順位ネット
ワークは、これに関連するマスクレジスタから信号を受
取る。

これはしジス夕１００−６乃至１００一９に対応する。
本文で説明した様に、タイプ優先順位ネットワークは、
マスクレジスタの対応するものからの信号を、最優先順
位を有する割込み要求の選択の為各チャンネル及びアダ
プタからの割込み要求信号と組み合わせる。各タイプ優
先順位ネットワークは、データ選択回路１００−１０乃
至１００−１３の対応するものに対する入力として与え
られる関連するチャンネルに対する３ビットのタイプコ
ードを発生する。更に、各タイプ優先順位ネットワーク
からのタイプコード化信号は更に別の選択回路１００−
３０への入力として与えられる。第１図から判る様に、
各データ選択回路はチャンネルに関連するレベルレジス
タに結合する。

これ等は、レジスタ１００−１５乃至１００−１８に対
応する。各レベルレジスタは２４のビット位置を含む。
各レジスタのビット位置のグループは、データ選択回路
１００一１０乃至１００−１３の異なる１つの対応する
位置に与えられる。チャンネルのレベルレジスタは、事
象信号の可能なタイプ夫々に対する３ビットコードを記
憶する。これ等のレジスタは、プログラムによりロード
これ、通常のシステム動作の間に異なる事象に与えられ
た優先順位にシステムが修正することを可能にする。こ
れ等のレジスタがロードされる方法は、前述の米国特許
出願「プログラム可能なインターフェースの方法および
装置」にかなり詳細に記述されている。第１図から判る
様に、各データ選択回路の出力は、レベル優先順位回路
１００一２４に与えられる。

回路１００−２４は、最高優先順位の事象を有するチャ
ンネル即ちボートを表示する出力信号を発生する様に作
用する。１つ以上のチャンネルが同じ優先順位レベルを
有する場合、回路１００一２４は最小のチャンネル番号
を割当てられたチャンネルを選択する（即ち、ＣＡＯ＝
０川ま最高優先順位に相当し、ＣＡ３＝１１は最低優先
順位に相当する）。

回路１００一２４からのチャンネル番号出力はタイプ選
択回路１００−３０およびレベル選択回路１００−２８
に与えられる。これ等の信号は、最高優先順位の事象を
有するチャンネルを示すタイプおよびレベル信号を直接
与える為にこれ等データ選択回路を条件付ける。選択さ
れたレベル信号とタイプ信号とは、更にデータレジスタ
１００−３２のある段に対する入力として与えられる。

これ等信号は、他の信号と共に、割込み要求に応答すべ
き処理装置に与えられる。第２ａ図乃至第２ｃ図は第１
図のブロックの異なるものを更に詳細に示している。

例えば、第２ａ図においては、各タイプ優先順位ネット
ワークは、チャンネルおよびコントローラアダプタから
の割込み要求信号を組み合わせる様結合される複数個の
ＡＮＤ／ＮＡＮＤ回路を有する事が判る。これ等信号の
組み合わせの結果は、タイプ優先順位ネットワーク内に
含まれる優先順位タイプェンコーダ回路に対する入力と
して与えられる。この回路は、事象のタイプを表示する
入力信号を３ビットコード‘こ変換する。各チャンネル
に対する優先順位ネットワークは同様な構成を有する為
、チャンネルＣＡＯ‘こ対するタイプ優先順位ネットワ
ークのみを第２ａ図に詳細に示す。第２ａ図を更に詳細
に考察すれば、誤り割込み信号と他の事象信号はマスク
入力と論理的に組合わされ、このマスク入力が前記事象
信号がシステムにより応答されるかどうかを決定する事
が判る。

ＡＮＤ／ＮＡＮＤゲート１ ００−１ ００乃至１００
一１０７に与えられる信号の順序は、予め定められた優
先順位を確定する。ＦＡＵＬＴＩＮＴＩ Ｏと表示され
る誤り割込み信号は最優先順位を与えられ、信号ＣＡＯ
ＴＹＰＥ３１０は最低の順位を与えられる事が判る。Ｎ
ＡＮＤゲート１００一１ １０乃至１００−１１７は、
図示の方法で異なる事象を表示する信号を論理的に絹合
せる。タイプ０乃至タイプ４割込み要求を示す信号は、
ＯＲ回路１００一１１８に与えられる。このＯＲ回路の
出力は３つのゲートの次のグループに与えられ、その結
果は、タイプ０乃至タイプ４の割込み要求の存在が割込
みタイプ５乃至７が処理されるのを禁止する様作用する
事である。最後のＯＲゲート１００−１２０‘ま、存在
する事象割込み信号の１つに応答して割込み要求信号Ｉ
ＮＴＲＥＱＩＯＯを強制する。可能性のあるタイプ信号
（ＴＹＰＥＯＯＩＯＯＯ乃至ＴＹＰＥＩ Ｉ ＩＯＯＯ
）の異なるものが、信号ＴＹＰＥＯＩＯＯ乃至ＴＹＰＥ
２１０川こより規定される適当な３ビットコードにェン
コードされる。

このェンコーデイングは、ＮＯＲゲート１００−１２１
乃至１００一１２３を有するェンコーダ回路に最優先順
位信号ＴＹＰＥ００１ ０００が「００１」なるタイプ
コードを発生させる様に行われる。同様に、信号ＴＹＰ
ＥＩ １ １０００は同じ回路に「１１１」なるタイプ
コードを発生させる。本発明によれば、チャンネルＣＡ
Ｏに対するＦＡＵＬＴＩＮＴＩ Ｏ乃至ＣＡＯＥＸＣＰ
ＴＩＯ‘こ対応するチャンネル割込み要求信号は、プロ
グラムが割当てた優先順位に対応した優先順位に予め割
り当てられており、この為プログラムの割当てた割込み
レベルの検査の必要がなくなった。従って、タイプの割
当てを用いて、信号チャンネルが１つ以上の事象信号を
有する場合に優先順位を直後決定する事が可能になる。
種々の事象のタイプを検査する事により、最初の順位（
タイプ０）を与えられる事象が誤り割込み事象である事
が確定された。次に高い優先順位（タイプ１）は新しい
データ制御ワードの必要を信号するデータ制御ワード割
込みに与えられた。例外タイプ事象およびプログラム可
能割込み事象に関しては、プログラムはより高い優先順
位の事象としてプログラム可能割込みを用いる事が決定
された。従って、プログラム可能事象はタイプ２の優先
順位が与えられる、例外事象はタイプ３を与えられる。
この様に優先順位を慎重に選択する事により、割込み処
理は固定された優先順位の割当ての如何に拘わらず有効
な方法で進行出釆る。第２ｂ図において、データ選択回
路１００一１ｏ乃至１００−１３の各々は３つ迄のセク
ションを含む事が判る。

各セクションは、全てのセクションの選択がデータ選択
回路１００−１０の出力側に与えられる３ビットの割込
みレベルコードを惹起する様にレベルレジスタの２４ビ
ット位置の異なるセットを受取る。夫々の場合において
、３つのセクションのデータ選択回路は、回路の入力Ｓ
１，Ｓ２，Ｓ３に与えられるタイプ信号に応答して使用
可能となる。この様に、適当な割込みレベルコードは、
入力ＳＩ乃至Ｓ３に与えられるタイプ信号の状態に従っ
て選択される。回路ＩＱＯ−１０乃至１００−１３の各
々からの選択された割込みレベルは、３つの比較回路１
００−２４０乃至１００−２４２の異なるものに与えら
れる。

更に、比較回路１００−２４０乃至１００−２４２の各
々は、第２ａ図の回路から割込み要求信号を受取る。各
比較回路は、２つのグループのデータフィールド間で次
のような大きさ比較を行う。この回路は、フィールドＡ
がフィールドＢに対して大きさが小さいか、同じである
か、あるいは大きいかを確定する。本発明の目的の為、
各比較回路は１９７２王にテキサスィンストルメント社
から刊行された文献「設計技術者の為の集積回路カタロ
グ」に開示される如き従来周知の回路を用いて構成出来
る事が判るであろう。然し、比較回路の望ましい形態は
、第３図のブロック図に示されている。同図において、
比較回路は多数の半加算器回路から構成されている事が
判る。各半加算器回賂は、各フィールドの１ビット（即
ち、ＡＩ，ＢＩ）を受取る。半加算器回路は、この対の
ビットの一方が他のビットより大きいか、等しいか、あ
るいは４・さし、かに従って適当な信号表示を与える。
各半加算器回路の結果は、ＡＮＤ回路の１グループ内で
組み合わされて、フィールドＡがフィールドＢより大き
いか、等しいか、あるいは小さいかを表示する最終的結
果を生じる。この半加算器回路の動作および電流モード
論理回路を用いるその構成に関するこれ以上の内容につ
いては、日．Ｗーミラ−（Ｍｊｌ１ｅｒ）の係属中の米
国特許出願第６１８．７０叫号「キャリーモードキャリ
ーセーブ加算器」および同第５６２，３１６号「電流モ
ード算術論理的配列」を参照され度い。ビットＡ８とＢ
８は、これに関連するチャンネルからの割込み要求信号
を受取る事が判るであろう。図示の如く、割込み要求信
号を結合する事により、チャンネルが割込み要求される
時にのみである比較の為適当な出力信号を生じる。従っ
て、比較回路を使用可能にするのに要するに付加的論理
回路がなく、この為本発明の優先順位装置に必要とされ
る空間量が縮少する。各比較回路はＡ小なりＢ出力から
の出力信号表示は、１組のＮＡＮＤゲート１００一２４
４乃至１００−２４７に対する入力として与えられる。

このＮＡＮＤ信号は更に１対のＮＯＲゲート１００一２
４８乃至１００−２４９に与えられる。このゲート装置
は、比較回路の出力を実際上ＡＮＤし、４つのチャンネ
ルの内のどれがこの時の最優先順位の割込み事象を有す
るかを選択する為の１対の信号を与える。これ等の信号
ＳＥＬｌＮＴＩＯＩおよびＳＥＬｌＮＴＩＯＯは、第１
図に示す如く、レベル選択回路１００−２８およびタイ
プ選択回路１００−３０‘こ与えられる。第２ｃ図に更
に詳細に示される回路は、３セクションの４対１のデー
タ選択回路を構成する。これ等回路の各々は、注意を要
する最優先順位の事象を有するチャンネルの割込みレベ
ルおよびタイプコードを選択する為の制御入力としてＳ
ＥＬｌＮＴＩＯＩおよびＳＥＬｌＮＴＩＯＯ信号を受取
る。第１図および第３図を参照して、本発明の装置の動
作を特定の事例により記述する。

例えば、チャンネ′にＡＯの回路が特権情報に対して試
みられたアクセスの如き侵害の発生を表示する例外夕ィ
プ信号を受けとるものとする。これと同時に、チャンネ
ルＣＡ３も又データ制御ワードの終了およびプログラム
可能条件の発生を表示する１対の信号を与えたものとす
る。他のチャンネルは、この時与えられた事象信号を持
たない。チャンネルＣＡＯはチャンネルＣＡ３に対して
優先権を有するが、チャンネルＣＡＯの割込み事象信号
はチャンネルＣＡ３からのいずれの割込み要求よりも低
い優先順位の割込みを要求している事が判ろう。

従って、効率的な動作と速度の為に、最優先順位事象が
優先権を与えられ、かつ優先順位の決定は迅速に行われ
る事が重要である。第２ａ図において、チャンネルＣＡ
Ｏの場合には信号ＣＡＯＥＸＣＰＴＩＯが２進数１に強
制される事が判る。チャンネルＣＡ３に与えられる信号
ＣＡ３ＤＣＷＩ ＯとＣＡ３ＰＲＯＧＩ Ｏは両方共２
進数１である。信号ＣＡＯＥＸＣＰＴＩＯＩこ応答して
、ＣＡＯ割込みタイプ優先順位回路１００一１は、信号
ＴＹＰＥＯＩ ＩＯＯ０を２進数零に強制してタイプ３
割込みの発生を信号する。これは、更にＣＡＯ優先順位
タィィプェンコード回路を条件付けして信号ＴＹＰＥＯ
ＩＯＯ乃至ＴＹＰＥ２１ ００を「０１１」のコード
に強制する。信号ＣＡ３ＤＣＷＩ ＯとＣＡ３ＰＲＯＧ
Ｉ 川こ応答して、ＣＡ３割込みタイプ優先順位回路１
００−４は信号ＴＹＰＥＯＯＩＯ０３を２進数零に強制
してより高い優先順位を有する事象のタイプを信号する
。これは、更に、ＣＡ３優先順位タイプェンコード回路
を条件付けして信号ＴＹＰＥ０１ ３０乃至ＴＹＰＥ２
１０３を「００１」のコ一日こ強制する。第２ａ図から
判る様に、チャンネルＣＡＯとＣＡ３からの「０１１」
と「００１」のタイプコードは、それぞれ第２ｂ図のレ
ベル選択回路（即ち、１００一１０および１００一１３
）の対応するものに与えられる。異なる事象のタイプに
与えられる予め割当てられた優先順位の為に、プログラ
ムの割当てる優先順位レベルは、通常タイプコードと同
じとなる。この様に、本実施例においては、「０１１」
と「００１」のタイプコードは、データ選択回路１００
一１０と１００一１３の選択入力に与えられる時、出力
側においてそれぞれ「０１１」と「００１」の割込みレ
ベルコードを生じる。第２ｂ図から判る様に、コードは
比較回路１００−２４０と１００一２４１に対する入力
として与えられる。

割込み要求を発生する事象信号を受取るのはこれ等のチ
ャンネルのみである事が判る。即ちチャンネ′にＡＯは
信号ＩＮＴＲＥＱＩＯＯを２進１に強制し、チャンネル
ＣＡ３は信号ｍＴＲＥＱＩ ０３を２進数１に強制する
。各要求信号は最上位のビット入力として与えられる。
この様に、割込みレベル信号の大きさの比較は、事実上
は、２進数１にセットされた割込み要求を有するこれ等
チャンネルの間においてのみなされる。即ち、２進数１
にセットされた割込み要求を持たないチャンネルは、常
に、大きさにおいて２進数１ににセットされた割込み要
求を有するチャンネルよりも小さくなる。本実施例にお
いては、チャンネ′にＡ３がチャンネルＣＡＯより高い
優先順位要求を有する為、比較回路１００−２４１は信
号ＣＡ３＞ＣＡＯＩＯＯを２進数１に強制する。

又、信号ＣＡ３＞ＣＡ２１００およびＣＡ３＞ＣＡＩ１
００は、チャンネルＣＡ３が割込み要求をセットさせる
為２進数１に強制される。同様に、チャンネルＣＡＯが
割込み要求をセットさせる為、比較回路１００−２４２
は信号ＣＡＩ＞ＣＡＯＩＯＯおよびＣＡ２＞ＣＡＯＩＯ
Ｏを２進数零に強制する。割込み要求をセットさせない
他のチャンネルに関しては、割込みレベル信号は同じで
ある（即ち、２進数零）。従って、最優先順位チャンネ
ルが比較回路により表示される。即ち、信号ＣＡ２＞Ｃ
ＡＩＩＯＯが２進数零であるときは、信号ＣＡ２＞ＣＡ
ＩＯＯＯは２進数１である（チャンネルＣＡＩはチャン
ネルＣＡ２よりも優先順位が更に高い）。各チャンネル
間の相対的大きさを表示する出力信号は第２ｂ図の出力
ゲート１００−２４４乃至１００−２４９に与えられる
。

本実施例においては、ゲート１００−２４５および１０
０−２４７に与えられる信号の対は２進数１である。こ
れは信号ＳＥＬｌＮＴＩＯＯＩおよびＳＥＬｌＮＴＯＯ
ＯＩを２進数零に強制させる。これは、更に、選択信号
ＳＥｕＮＴＩＯＩおよびＳＥＬＮＴＩＯＯを「１ １」
のコードに強制する。このコードが最優先順位要求を有
するものとしてチャンネルＣＡ３を直接識別する為、こ
の信号は、選択回路１００−２８および１００−３川こ
与えられる時、第１図のＩＤＡレジスタ１００−３２に
対する入力としてチヤンネルＣＡ３の割込みレベル信号
およびタイプコード信号を与える結果となる。前述の事
例から、本発明の装置は、異なるタイプの事象の発生に
より生じる割込みの有効な解決を与える事が判る。

各チャンネル内の異なる事象のタイプに対して予め優先
順位を割当てる事により各チャンネル間のプログラムに
より割当てられた割込みレベル信号を比較する事のみが
必要となる。本発明によれば、最小限度の数の大きさ比
較回路を用いて最高優先順位の割込みを有するチャンネ
ル．を決定する。２つ以上のチャンネルが同じ懐先順位
を有する時、比較回路は、自動的に最優先順位チャンネ
ル（即ち、ＣＡＯ乃至ＣＡ３）を選択する。

大きさの比較回路を用いて優先順位を決定する事により
、本発明の装置は必要な時間を最少限度とする。与えら
れた事例においてタイプ優先順位レベルと割込みレベル
信号が同じであると仮定すれば、これ等はプログラムの
制御下で変更出来、これにより１つのチャンネル内のタ
イプ事象信号の予めの割当てにも拘わらず同じ柔軟性を
与える事が判るであろう。

更に、タイプ事象信号の予めの割当ても又、特定のタイ
プの装置の１つのチャンネルへの結合を収容する様に修
正出来る。当業者にとっては、他の修正も本発明の装置
について可能である事は明らかである。

【図面の簡単な説明】

第１図は本発明の優先割込み装置のブロック図、第２ａ
図乃至第２ｃ図は第１図のタイプ優先順位ネットワーク
、レベル選択回路およびレベル優先順位回路を詳細に示
す図、および第３図は第２ｂ図のレベル優先順位回路に
含まれる一形態の大きさ比較回路の一例を詳細に示す図
である。 １００一１〜１００一４・・・・・・タイプ優先順位ネ
ットワーク、１００一６〜１００一９”””レジスタ、
１００一１０〜１００一１３・・・・・・データ選択回
路、１００一１５〜１００一１８……レジスタ、１００
−２４・・・・・・レベル優先順位回路、１００一２８
〜１００一３０・・・・・・レベル選択回路、１００一
３２……データレジスタ、１００一２４０〜１００−２
４２・・・・・・比較回路。 ｆ了‘Ｑ ２０ Ｆコ‘９」． ＮＯ ９ト ○ ○ Ｎ 声 Ｆ『ぬ ３．

Claims (1)

1. 【特許請求の範囲】 １ 多数の異なる事象のタイプに割当てられた優先割込
   みレベルを表示するコード化された信号の組を記憶する
   レジスタ装置と、 前記の異なる事象のタイプを表示す
   る複数個の入力事象信号を受取る様に夫々接続された多
   数の固定的優先順位論理装置とを設け、該固定的優先順
   位論理装置は１つ以上の事象信号に応答して事象のタイ
   プい基いて予め定められた固定的優先順位に従つて最優
   先順位を有する事象信号のタイプを識別するコード化さ
   れた信号を発生し、 更に、前記レジスタ装置からの複
   数組の割込みレベル信号と前記多数の固定的優先順位論
   理装置の異なるものからの前記タイプ信号とを受取る様
   夫々接続された多数のレベル選択装置を設け、該各選択
   装置は前記タイプ信号により条件付けられて前記タイプ
   信号により指定される前記組の１つを出力として与え、
   各々のグループが前記選択装置の内の１つおよび複数
   個の出力ターミナルに接続された複数の入力ターミナル
   のグループを有する比較回路装置を設け、該比較回路装
   置は前記入力ターミナルのグループに与えられた前記信
   号の組の複数の対の相対的大きさを表示する結果出力信
   号を前記複数個の出力ターミナルにおいて発生し、 前
   記の結果出力信号を論理的に組合せて最優先順位の事象
   の割込みレベル信号のソースを指定する為の出力信号を
   発生する装置を含む、前記結果出力信号を受取る様に接
   続された出力回路装置を設けた事を特徴とする優先割込
   み装置。 ２ 複数の事象に割当てる事の出来る優先割込みレベル
   を表示する２進化信号の組を夫々記憶する複数個のレジ
   スタと、 複数個の入力事象信号を受取る様に夫々接続
   される、前記複数個のレジスタと対応する数の複数個の
   固定的優先順位ネツトワークとを設け、該各ネツトワー
   クは１つ以上の事象信号に応答して予め割当てられた優
   先順位に従つて最優先順位を有する事象を識別するコー
   ド化されたタイプ信号を発生し、 前記複数個のレジス
   タの異なるものに接続され、複数個の出力ターミナルと
   、関連する前記レジスタからの前記組の２進化信号の異
   なるものを受取る様に夫々接続された複数個の組の入力
   ターミナルと、前記のタイプ信号を受取る為の組をなす
   制御入力ターミナルとを含む、前記複数個のレジスタに
   対応する数の複数個の選択回路と、 該選択回路の予め
   定めた１つの前記の複数個の出力ターミナルに夫々接続
   された複数個のグループの入力ターミナルと複数個の出
   力ターミナルとを有する複数個の比較回路とを設け、前
   記比較回路は前記グループの入力ターミナルに与える為
   選択された前記組の最優先順位レベル信号の複数の対の
   相対的大きさを表示する結果出力信号を前記複数個の出
   力ターミナルの異なるものにおいて発生し、 更に、前
   記複数個の比較回路の前記複数個の出力ターミナルの異
   なるものに接続された複数個のゲート回路を設け、該複
   数個のゲート回路は前記複数個の選択回路および固定的
   優先順位ネツトワークの内のどれが前記割込みレベル信
   号および最優先順位の事象のタイプを与えるかを表示す
   る様コード化された出力信号を発生する為に前記結果出
   力信号を選択的に組合せる事を特徴とする事象処理の為
   の優先割込みシステム。 ３ 複数個のチヤンネルＣＡｏ乃至ＣＡｎ（ｎは正の整
   数）から受取る複数の事象を処理する為の優先割込みシ
   ステムであつて、 前記複数の事象に割当てられ、その
   事象の処理の間に修正可能な優先割込みレベルを表示す
   る複数個の組の２進コード化信号を夫々記憶するｎ個の
   レジスタと、 前記チヤンネルの異なるものから複数個
   の入力事象信号を受取る様夫々接続され、各々が１つ以
   上の事象信号に応答して予期される予め割当てられた優
   先順位に基く最優先順位を有する事象信号を識別する様
   コード化されたタイプ信号を発生するｎ個の固定的優先
   順位ネツトワークと、 前記複数のレジスタの異なるも
   のに接続され、複数個の出力ターミナルと、各々が前記
   異なるレジスタからの前記複数個の組の２進コード化信
   号の異なるものを受取る様に接続される複数個の組の入
   力ターミナルと、前記タイプコード化信号を受取る為の
   １組の制御入力ターミナルとを含むｎ個の多重位置選択
   回路と、 前記選択回路の予め定めたものの前記複数個
   の出力ターミナルと夫々接続される複数個のグループの
   入力ターミナルと、複数個の出力ターミナルとを有する
   複数個の比較回路とを設け、該比較回路は、前記グルー
   プの入力ターミナルに選択的に与えられた前記の組の優
   先順位レベル信号の複数の対の相対的大きさを表示する
   結果出力信号を前記複数個の出力ターミナルの異なるも
   のにおいて発生し、 更に、前記の複数個の比較回路の
   異なるものに接続された複数個の出力ゲート回路を設け
   、該複数個のゲート回路は前記チヤンネルのどれが最優
   先順位事象を有するかを表示する様コード化された出力
   信号を発生する為前記結果出力信号を選択的に組合せる
   事を特徴とする、優先割込みシステム。