JPH039492B2 - - Google Patents
Info
- Publication number
- JPH039492B2 JPH039492B2 JP57109511A JP10951182A JPH039492B2 JP H039492 B2 JPH039492 B2 JP H039492B2 JP 57109511 A JP57109511 A JP 57109511A JP 10951182 A JP10951182 A JP 10951182A JP H039492 B2 JPH039492 B2 JP H039492B2
- Authority
- JP
- Japan
- Prior art keywords
- request
- circuit
- identification information
- register
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 description 12
- 230000004044 response Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 101001106432 Homo sapiens Rod outer segment membrane protein 1 Proteins 0.000 description 1
- 102100021424 Rod outer segment membrane protein 1 Human genes 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Description
〔発明の技術分野〕
本発明は複数の要求回路からの要求信号に対し
て優先順位付けを行ない、その時点において最も
優先順位の高い要求回路に対して応答する優先順
位制御回路に関する。 〔発明の技術的背景とその問題点〕 一般に、情報処理システムにおける主メモリや
システムバスの獲得制御、割込制御などでは、複
数の要求回路(要求機器)からの各要求信号に対
して優先順位付けを行ない、ある時点において最
も優先順位の高い要求回路に対して応答信号を出
力する回路、あるいは制御手段が必要である。従
来この種の優先順位決定方式としては次の三つの
方式が知られている。第1の方式はゲート回路で
各要求回路からの要求信号の優先順位を固定して
しまう方式である。このゲート回路としては優先
順位エンコーダが知られている。第2の方式は要
求回路からの要求に対して共有モジユールから出
力される応答信号を各要求回路を直列に介して要
求元の要求回路に転送するいわゆるデイジーチエ
ーンと称される方式である。この方式では、要求
元でない要求回路は前段から転送される応答信号
を次段に渡し、要求元の要求回路は前段から転送
される応答信号を次段へ渡さないようになつてい
る。これら要求回路は一般に物理的にも直列に配
置されており、したがつて要求回路の優先順位は
共有モジユール近くに位置しているものほど高く
なる。上述の2つの方式では、システム構成時に
決定された優先順位はその後変更することができ
ず自由度に乏しい欠点があつた。また、優先順位
の低い要求回路(機器)からの要求に対しては、
その受け付けが長時間待たされる恐れがあり、し
たがつて時間制限のある要求回路を多数使用する
ことができなかつた。更に第2の方式では、応答
信号が要求回路に伝わるまでの時間が長くなる欠
点もあつた。これに対し、第3の方式は優先順位
を動的に巡回させて各要求回路を平等に扱う方式
である。この第3の方式では、上述の第1、第2
の方式の欠点は解消されるものの、優先順位を動
的に巡回させるための回路構成が極めて複雑とな
るので実用性に乏しかつた。 〔発明の目的〕 本発明は上記事情に鑑みてなされたものでその
目的は優先順位を静的に可変することができ、も
つて簡単な構成でありながら複数の要求回路を平
等に扱うことが可能となり、時間制限のある要求
回路を数多く使用することができる優先順位制御
回路を提供することにある。 〔発明の概要〕 本発明は、優先順位決定によつて前回受け付け
られた要求回路の識別情報が保持されるレジスタ
と、このレジスタの保持情報および複数の要求回
路からの各要求信号をそれぞれ入力し、上記レジ
スタの保持情報の示す要求回路の優先順位が最低
となるように前回の受け付け時における上記複数
の要求回路の優先順位が巡回された並びの新たな
優先順位付けを行ない、有効な上記要求信号を出
力している上記要求回路のうち、その時点で最も
優先順位の高い要求回路からの要求を受け付けて
その識別情報を出力する優先順位決定回路と、こ
の優先順位決定回路から出力される上記識別情報
を上記レジスタに保持せしめる手段と、上記優先
順位決定回路から出力される上記識別情報に基づ
き、上記優先順位決定回路によつて新たに要求が
受け付けられた要求回路を判断する判断回路とを
設け、複数の要求回路を平等に扱えるようにした
ことを特徴とするものである。また本発明では、
上記優先順位決定回路に同一の入出力論理を持つ
2つのエンコード回路を用い、そのいずれか一方
を最も最近に受け付けられた要求回路の識別情報
の所定ビツトに応じて選択する構成とすると共
に、エンコード回路の入力の一部となる各要求回
路からの要求信号を各要求回路の識別情報の上記
所定ビツトの論理値によつて2つの組に分け、エ
ンコード回路に入力される2つの要求信号組の並
びが、2つのエンコード回路で相互に入れ替わる
ようにし、更に選択されたエンコード回路から出
力される受け付け要求回路を示す識別情報のうち
の上記ビツトを、最も最近に受け付けられた要求
回路の識別情報の上記所定ビツトの状態に応じて
そのまま或は反転して次に受け付ける要求回路を
決定することで、同一入出力論理の小規模のエン
コード回路を2つ用いながら、1つの大規模な優
先順位エンコード回路を用いた場合と同等の優先
順位制御を実現できるようにしたものである。 〔発明の実施例〕 以下、本発明の一実施例を図面を参照して説明
する。第1図は8入力の優先順位制御回路の構成
を示すものである。本実施例において優先順位制
御回路は共有モジユールを使用する複数の要求回
路のそれぞれに設けられている。図中、100は
レジスタである。レジスタ100は4個のD型フ
リツプフロツプ(以下、F/Fと称する)101
〜104からなる4ビツトのレジスタであり、本
実施例では3個のF/F101〜103が使用さ
れる。F/F101〜103の各データ入力端子
Dには後述する優先順位決定回路120から出力
される3ビツトの受付要求回路番号情報“D0,
D1,D2”のそれぞれ1ビツトが入力される。1
10は基本クロツク信号CLK、(図示せぬ共有モ
ジユールが或る要求回路により使用されているこ
とを示す)ビジー信号BSY、および優先順位決
定回路120から出力される要求状態信号
RQONが入力されるゲート回路、例えばナンド
ゲートである。ナンドゲート110の出力はレジ
スタ100のクロツク入力端子CKに供給される。
また、レジスタ100のクリア入力端子CLKに
はリセツト信号RESETが供給されるようになつ
ている。 120は優先順位決定回路であり、ROM
(Read Only Memory)121,122と、排
他的論理和回路(以下、EX−ORと称する)1
23と、プルアツプ抵抗群124とを有してい
る。ROM121,122はそれぞれアドレス入
力端子A0〜A9、チツプイネーブル端子CE、デー
タ出力端子Y0〜Y3を有している。ROM121の
アドレス入力端子A0〜A9には図示せぬ8台の要
求回路「7」〜「0」からの要求信号RQ7〜
RQ0,F/F101のQ出力、F/F102の
Q出力が図示の如く入力される。一方、ROM1
22のアドレス入力端子A0〜A9には要求信号RQ
3〜RQ0,RQ7〜RQ4,F/F101のQ出
力、F/F102のQ出力が図示の如く入力され
る。ROM121,122へのアドレスはA0〜A9
入力のうち、A0〜A3入力と、A4〜A7入力とをそ
れぞれ入れ替えたものであることに注意された
い。また、ROM121,122の各チツプイネ
ーブル端子CEにはF/F103のそれぞれQ出
力、出力が入力される。これによりQ=“0”
のときROM121が動作状態となり、Q=“1”
のときROM122が動作状態となる。これは、
ROM121,122を1つのROMを構成する
メモリモジユールと考えたとき、F/F103の
Q出力がROMに対するアドレス入力の最上位ビ
ツトに相当することを示すものである。そこで、
F/F103のQ出力を、A0〜A9入力に対応さ
せてA10入力とも称することにする。 ROM121のデータ出力端子Y3〜Y0からの出
力(これをY3〜Y0出力と称する)は、Y2〜Y0出
力が最優先の要求回路「i」(最高優先度出力)
を示し(これは受付要求回路番号情報“D2,D1,
D0”に一致する)、Y3出力が要求回路の有無を示
すようになつている。このY3出力を有効出力と
も称する。本実施例において、ROM121のア
ドレス入力(A9〜A0)とROM内容(Y3〜Y0出
力)との関係は第1表a,bに示される通りであ
る。
て優先順位付けを行ない、その時点において最も
優先順位の高い要求回路に対して応答する優先順
位制御回路に関する。 〔発明の技術的背景とその問題点〕 一般に、情報処理システムにおける主メモリや
システムバスの獲得制御、割込制御などでは、複
数の要求回路(要求機器)からの各要求信号に対
して優先順位付けを行ない、ある時点において最
も優先順位の高い要求回路に対して応答信号を出
力する回路、あるいは制御手段が必要である。従
来この種の優先順位決定方式としては次の三つの
方式が知られている。第1の方式はゲート回路で
各要求回路からの要求信号の優先順位を固定して
しまう方式である。このゲート回路としては優先
順位エンコーダが知られている。第2の方式は要
求回路からの要求に対して共有モジユールから出
力される応答信号を各要求回路を直列に介して要
求元の要求回路に転送するいわゆるデイジーチエ
ーンと称される方式である。この方式では、要求
元でない要求回路は前段から転送される応答信号
を次段に渡し、要求元の要求回路は前段から転送
される応答信号を次段へ渡さないようになつてい
る。これら要求回路は一般に物理的にも直列に配
置されており、したがつて要求回路の優先順位は
共有モジユール近くに位置しているものほど高く
なる。上述の2つの方式では、システム構成時に
決定された優先順位はその後変更することができ
ず自由度に乏しい欠点があつた。また、優先順位
の低い要求回路(機器)からの要求に対しては、
その受け付けが長時間待たされる恐れがあり、し
たがつて時間制限のある要求回路を多数使用する
ことができなかつた。更に第2の方式では、応答
信号が要求回路に伝わるまでの時間が長くなる欠
点もあつた。これに対し、第3の方式は優先順位
を動的に巡回させて各要求回路を平等に扱う方式
である。この第3の方式では、上述の第1、第2
の方式の欠点は解消されるものの、優先順位を動
的に巡回させるための回路構成が極めて複雑とな
るので実用性に乏しかつた。 〔発明の目的〕 本発明は上記事情に鑑みてなされたものでその
目的は優先順位を静的に可変することができ、も
つて簡単な構成でありながら複数の要求回路を平
等に扱うことが可能となり、時間制限のある要求
回路を数多く使用することができる優先順位制御
回路を提供することにある。 〔発明の概要〕 本発明は、優先順位決定によつて前回受け付け
られた要求回路の識別情報が保持されるレジスタ
と、このレジスタの保持情報および複数の要求回
路からの各要求信号をそれぞれ入力し、上記レジ
スタの保持情報の示す要求回路の優先順位が最低
となるように前回の受け付け時における上記複数
の要求回路の優先順位が巡回された並びの新たな
優先順位付けを行ない、有効な上記要求信号を出
力している上記要求回路のうち、その時点で最も
優先順位の高い要求回路からの要求を受け付けて
その識別情報を出力する優先順位決定回路と、こ
の優先順位決定回路から出力される上記識別情報
を上記レジスタに保持せしめる手段と、上記優先
順位決定回路から出力される上記識別情報に基づ
き、上記優先順位決定回路によつて新たに要求が
受け付けられた要求回路を判断する判断回路とを
設け、複数の要求回路を平等に扱えるようにした
ことを特徴とするものである。また本発明では、
上記優先順位決定回路に同一の入出力論理を持つ
2つのエンコード回路を用い、そのいずれか一方
を最も最近に受け付けられた要求回路の識別情報
の所定ビツトに応じて選択する構成とすると共
に、エンコード回路の入力の一部となる各要求回
路からの要求信号を各要求回路の識別情報の上記
所定ビツトの論理値によつて2つの組に分け、エ
ンコード回路に入力される2つの要求信号組の並
びが、2つのエンコード回路で相互に入れ替わる
ようにし、更に選択されたエンコード回路から出
力される受け付け要求回路を示す識別情報のうち
の上記ビツトを、最も最近に受け付けられた要求
回路の識別情報の上記所定ビツトの状態に応じて
そのまま或は反転して次に受け付ける要求回路を
決定することで、同一入出力論理の小規模のエン
コード回路を2つ用いながら、1つの大規模な優
先順位エンコード回路を用いた場合と同等の優先
順位制御を実現できるようにしたものである。 〔発明の実施例〕 以下、本発明の一実施例を図面を参照して説明
する。第1図は8入力の優先順位制御回路の構成
を示すものである。本実施例において優先順位制
御回路は共有モジユールを使用する複数の要求回
路のそれぞれに設けられている。図中、100は
レジスタである。レジスタ100は4個のD型フ
リツプフロツプ(以下、F/Fと称する)101
〜104からなる4ビツトのレジスタであり、本
実施例では3個のF/F101〜103が使用さ
れる。F/F101〜103の各データ入力端子
Dには後述する優先順位決定回路120から出力
される3ビツトの受付要求回路番号情報“D0,
D1,D2”のそれぞれ1ビツトが入力される。1
10は基本クロツク信号CLK、(図示せぬ共有モ
ジユールが或る要求回路により使用されているこ
とを示す)ビジー信号BSY、および優先順位決
定回路120から出力される要求状態信号
RQONが入力されるゲート回路、例えばナンド
ゲートである。ナンドゲート110の出力はレジ
スタ100のクロツク入力端子CKに供給される。
また、レジスタ100のクリア入力端子CLKに
はリセツト信号RESETが供給されるようになつ
ている。 120は優先順位決定回路であり、ROM
(Read Only Memory)121,122と、排
他的論理和回路(以下、EX−ORと称する)1
23と、プルアツプ抵抗群124とを有してい
る。ROM121,122はそれぞれアドレス入
力端子A0〜A9、チツプイネーブル端子CE、デー
タ出力端子Y0〜Y3を有している。ROM121の
アドレス入力端子A0〜A9には図示せぬ8台の要
求回路「7」〜「0」からの要求信号RQ7〜
RQ0,F/F101のQ出力、F/F102の
Q出力が図示の如く入力される。一方、ROM1
22のアドレス入力端子A0〜A9には要求信号RQ
3〜RQ0,RQ7〜RQ4,F/F101のQ出
力、F/F102のQ出力が図示の如く入力され
る。ROM121,122へのアドレスはA0〜A9
入力のうち、A0〜A3入力と、A4〜A7入力とをそ
れぞれ入れ替えたものであることに注意された
い。また、ROM121,122の各チツプイネ
ーブル端子CEにはF/F103のそれぞれQ出
力、出力が入力される。これによりQ=“0”
のときROM121が動作状態となり、Q=“1”
のときROM122が動作状態となる。これは、
ROM121,122を1つのROMを構成する
メモリモジユールと考えたとき、F/F103の
Q出力がROMに対するアドレス入力の最上位ビ
ツトに相当することを示すものである。そこで、
F/F103のQ出力を、A0〜A9入力に対応さ
せてA10入力とも称することにする。 ROM121のデータ出力端子Y3〜Y0からの出
力(これをY3〜Y0出力と称する)は、Y2〜Y0出
力が最優先の要求回路「i」(最高優先度出力)
を示し(これは受付要求回路番号情報“D2,D1,
D0”に一致する)、Y3出力が要求回路の有無を示
すようになつている。このY3出力を有効出力と
も称する。本実施例において、ROM121のア
ドレス入力(A9〜A0)とROM内容(Y3〜Y0出
力)との関係は第1表a,bに示される通りであ
る。
【表】
【表】
第1表a,bにおいて、A10は前述したように
ROM121を動作状態とするF/F103Q出
力(Q=“0”)を示すもので、見かけ上ROMア
ドレスの最上位ビツトの形で記されている。ま
た、第1表a,bにおいて、A0〜A7入力は前述
したように要求信号RQ7〜RQ0に対応し、従
来例で示した第1の方式における通常の要求入力
である。これに対し、A8〜A10入力はレジスタ1
00の保持内容(すなわち前回の受付要求回路
「i」)に対応し、要求入力だけでなく、現時点に
おいて共有モジユールを使用している要求回路が
どれであるかをも加味して優先順位が決定れるこ
とを示している。第1表a,bにおいて、符号×
はirrelevantすなわち“1”でも“0”でもよい
ことを示すものである。表から明らかなように
“A10,A9,A8”(レジスタ100の保持内容)が
“000”すなわちレジスタ100がクリヤ状態にあ
るか、或いはレジスタ100に要求回路「0」を
示す番号情報“000”が保持されている場合には、
要求回路「7」が最も優先順位が高く、以下要求
回路「6」、要求回路「5」、…要求回路「0」の
順となつている。これに対し“A10,A9,A8”
(レジスタ100の保持内容)が“001”すなわち
レジスタ100に要求回路「1」を示す番号情報
“001”が保持されている場合には、要求回路
「0」が最も優先順位が高く、以下、要求回路
「7」、要求回路「6」、…要求回路「1」の順と
なつている。すなわち本実施例では、前回の受付
要求回路「i」が次の優先順位付けておいて最低
の優先順位となり、他の要求回路についても優先
順位が巡回されるようにROM内容を決定してい
る。この例では、“A10,A9,A8”は最低の優先
順位が割り当てられる要求回路を示しており、し
たがつて最低優先度入力と称することができる。 ところで上述の説明では、第1表a,bは
ROM121のアドレス入力(A9〜A0)をROM
内容(Y3〜Y0出力)との関係を示したものとし
たが、ROM122のアドレス入力とROM内容
についても同じである。ただし、ROM121,
122は前述したように同時に動作することはな
く、また、アドレス入力内容も一部異なつてい
る。すなわちROM121では要求信号RQ7〜
RQ0がA0〜A7入力となつているのに対し、
ROM122では要求信号RQ7〜RQ4がA4〜A7
入力となり、要求信号RQ3〜RQ0がA0〜A3入
力となつている。このROM122のROM12
1とのアドレス入力の違いに合せて、第1表a,
bを並び換えたのが第2表a,bであり、要求入
力の並び順が要求信号RQ0〜RQ7の並びに順
に合せて入れ換えられている。
ROM121を動作状態とするF/F103Q出
力(Q=“0”)を示すもので、見かけ上ROMア
ドレスの最上位ビツトの形で記されている。ま
た、第1表a,bにおいて、A0〜A7入力は前述
したように要求信号RQ7〜RQ0に対応し、従
来例で示した第1の方式における通常の要求入力
である。これに対し、A8〜A10入力はレジスタ1
00の保持内容(すなわち前回の受付要求回路
「i」)に対応し、要求入力だけでなく、現時点に
おいて共有モジユールを使用している要求回路が
どれであるかをも加味して優先順位が決定れるこ
とを示している。第1表a,bにおいて、符号×
はirrelevantすなわち“1”でも“0”でもよい
ことを示すものである。表から明らかなように
“A10,A9,A8”(レジスタ100の保持内容)が
“000”すなわちレジスタ100がクリヤ状態にあ
るか、或いはレジスタ100に要求回路「0」を
示す番号情報“000”が保持されている場合には、
要求回路「7」が最も優先順位が高く、以下要求
回路「6」、要求回路「5」、…要求回路「0」の
順となつている。これに対し“A10,A9,A8”
(レジスタ100の保持内容)が“001”すなわち
レジスタ100に要求回路「1」を示す番号情報
“001”が保持されている場合には、要求回路
「0」が最も優先順位が高く、以下、要求回路
「7」、要求回路「6」、…要求回路「1」の順と
なつている。すなわち本実施例では、前回の受付
要求回路「i」が次の優先順位付けておいて最低
の優先順位となり、他の要求回路についても優先
順位が巡回されるようにROM内容を決定してい
る。この例では、“A10,A9,A8”は最低の優先
順位が割り当てられる要求回路を示しており、し
たがつて最低優先度入力と称することができる。 ところで上述の説明では、第1表a,bは
ROM121のアドレス入力(A9〜A0)をROM
内容(Y3〜Y0出力)との関係を示したものとし
たが、ROM122のアドレス入力とROM内容
についても同じである。ただし、ROM121,
122は前述したように同時に動作することはな
く、また、アドレス入力内容も一部異なつてい
る。すなわちROM121では要求信号RQ7〜
RQ0がA0〜A7入力となつているのに対し、
ROM122では要求信号RQ7〜RQ4がA4〜A7
入力となり、要求信号RQ3〜RQ0がA0〜A3入
力となつている。このROM122のROM12
1とのアドレス入力の違いに合せて、第1表a,
bを並び換えたのが第2表a,bであり、要求入
力の並び順が要求信号RQ0〜RQ7の並びに順
に合せて入れ換えられている。
【表】
以上詳述したように本発明の優先順位制御回路
によれば優先順位を静的に可変することができる
ので、簡単な構成でありながら複数の要求回路を
平等に扱うことが可能となり、時間制限のある要
求回路を数多く使用することができる。
によれば優先順位を静的に可変することができる
ので、簡単な構成でありながら複数の要求回路を
平等に扱うことが可能となり、時間制限のある要
求回路を数多く使用することができる。
第1図は本発明の一実施例を示す回路構成図、
第2図および第3図は本発明の他の実施例を示す
回路構成図である。 100,330…レジスタ、110,210,
320…ナンドゲート、120…優先順位決定回
路、121,122,300…ROM、123…
排他的論理和回路(EX−OR)、130…比較器
(COMP)、200…デコーダ。
第2図および第3図は本発明の他の実施例を示す
回路構成図である。 100,330…レジスタ、110,210,
320…ナンドゲート、120…優先順位決定回
路、121,122,300…ROM、123…
排他的論理和回路(EX−OR)、130…比較器
(COMP)、200…デコーダ。
Claims (1)
- 【特許請求の範囲】 1 固有の識別情報が割り当てられた複数の要求
回路からの要求信号を受けて、受け付けるべき要
求回路を決定する優先順位制御回路において、 前回受け付けられた要求回路の識別情報が保持
されるレジスタと、 このレジスタに保持されている識別情報、上記
複数の要求回路のうちその識別情報の所定ビツト
が第1の論理値の要求回路からの各要求信号から
成る第1の要求信号組、および上記第1の論理値
とは異なる第2の論理値の要求回路からの各要求
信号から成る第2の要求信号組をもとに、上記レ
ジスタの保持情報の示す要求回路の優先順位が最
低となるように前回の受け付け時における上記複
数の要求回路の優先順位が巡回された並びの新た
な優先順位付けを行ない、有効な上記要求信号を
出力している上記要求回路のうち、その時点で最
も優先順位の高い要求回路からの要求を受け付け
てその識別情報を出力する優先順位決定回路であ
つて、 上記レジスタに保持されている識別情報の上記
所定ビツトを除く残りの情報、上記第1の要求信
号組、および上記第2の要求信号組が連結された
第1の連結情報を入力し、上記レジスタに保持さ
れている識別情報の上記所定ビツトが上記第1の
論理値の場合に、上記第1の連結情報をエンコー
ドして同連結情報に固有の識別情報を出力する第
1のエンコード回路と、上記第1の連結情報のう
ち上記第1の要求信号組と上記第2の要求信号組
を相互に入れ替えることで得られる第2の連結情
報を入力し、上記レジスタに保持されている識別
情報の上記所定ビツトが上記第2の論理値の場合
に、上記第2の連結情報をエンコードして同連結
情報に固有の識別情報を出力する上記第1のエン
コード回路と同一の入出力論理を有する第2のエ
ンコード回路と、上記第1または第2のエンコー
ド回路から出力される識別情報の上記所定ビツト
を、上記レジスタに保持されている識別情報の上
記所定ビツトが上記第1の論理値の場合にはその
まま、上記第2の論理値の場合にはレベル反転し
て出力する反転手段とを有する優先順位決定回路
と、 この優先順位決定回路から出力される上記識別
情報を上記レジスタに保持せしめる手段と、 上記優先順位決定回路から出力される上記識別
情報に基づき、上記優先順位決定回路によつて新
たに要求が受け付けられた要求回路を判断する判
断回路と、 を具備することを特徴とする優先順位制御回
路。 2 上記第1のエンコード回路が上記第1の連結
情報をアドレスとする第1のROMであり、上記
第2のエンコード回路が上記第2の連結情報をア
ドレスとし、上記第1のROMと同一記憶内容の
第2のROMであることを特徴とする特許請求の
範囲第1項記載の優先順位制御回路。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57109511A JPS58225442A (ja) | 1982-06-25 | 1982-06-25 | 優先順位制御回路 |
US06/505,172 US4609995A (en) | 1982-06-25 | 1983-06-17 | Priority controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57109511A JPS58225442A (ja) | 1982-06-25 | 1982-06-25 | 優先順位制御回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS58225442A JPS58225442A (ja) | 1983-12-27 |
JPH039492B2 true JPH039492B2 (ja) | 1991-02-08 |
Family
ID=14512114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57109511A Granted JPS58225442A (ja) | 1982-06-25 | 1982-06-25 | 優先順位制御回路 |
Country Status (2)
Country | Link |
---|---|
US (1) | US4609995A (ja) |
JP (1) | JPS58225442A (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4907149A (en) * | 1983-07-22 | 1990-03-06 | Texas Instruments Incorporated | Dynamic redirection of interrupts |
US4794516A (en) * | 1985-10-31 | 1988-12-27 | International Business Machines Corporation | Method and apparatus for communicating data between a host and a plurality of parallel processors |
US4881195A (en) * | 1986-11-26 | 1989-11-14 | Rockwell International Corp. | Multi-requester arbitration circuit |
US4958277A (en) * | 1987-07-24 | 1990-09-18 | Motorola, Inc. | Queued serial peripheral interface for use in a data processing system |
US5203007A (en) * | 1988-12-30 | 1993-04-13 | International Business Machines Corporation | Overriding programmable priority and selective blocking in a computer system |
US5311461A (en) * | 1988-12-30 | 1994-05-10 | International Business Machines Corp. | Programmable priority and selective blocking in a compute system |
US5095460A (en) * | 1989-04-25 | 1992-03-10 | Digital Equipment Corporation | Rotating priority encoder operating by selectively masking input signals to a fixed priority encoder |
CA2115731C (en) * | 1993-05-17 | 2000-01-25 | Mikiel Loyal Larson | Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction |
KR0144022B1 (ko) * | 1995-05-15 | 1998-08-17 | 김주용 | 엘알유에 의한 중재기 |
EP0825506B1 (en) | 1996-08-20 | 2013-03-06 | Invensys Systems, Inc. | Methods and apparatus for remote process control |
GB2325061B (en) * | 1997-04-30 | 2001-06-06 | Advanced Risc Mach Ltd | Memory access protection |
US6691183B1 (en) | 1998-05-20 | 2004-02-10 | Invensys Systems, Inc. | Second transfer logic causing a first transfer logic to check a data ready bit prior to each of multibit transfer of a continous transfer operation |
KR100676556B1 (ko) * | 1998-11-09 | 2007-01-30 | 사이러스 로직, 인코포레이티드 | 자기 하드 디스크 드라이브를 위한 혼합-신호 싱글-칩집적 시스템 전자장치 |
WO2000070417A1 (en) | 1999-05-17 | 2000-11-23 | The Foxboro Company | Process control configuration system with parameterized objects |
US6754885B1 (en) | 1999-05-17 | 2004-06-22 | Invensys Systems, Inc. | Methods and apparatus for controlling object appearance in a process control configuration system |
US7096465B1 (en) | 1999-05-17 | 2006-08-22 | Invensys Systems, Inc. | Process control configuration system with parameterized objects |
US7089530B1 (en) | 1999-05-17 | 2006-08-08 | Invensys Systems, Inc. | Process control configuration system with connection validation and configuration |
US7272815B1 (en) | 1999-05-17 | 2007-09-18 | Invensys Systems, Inc. | Methods and apparatus for control configuration with versioning, security, composite blocks, edit selection, object swapping, formulaic values and other aspects |
US6501995B1 (en) | 1999-06-30 | 2002-12-31 | The Foxboro Company | Process control system and method with improved distribution, installation and validation of components |
US6788980B1 (en) | 1999-06-11 | 2004-09-07 | Invensys Systems, Inc. | Methods and apparatus for control using control devices that provide a virtual machine environment and that communicate via an IP network |
WO2001009690A1 (en) | 1999-07-29 | 2001-02-08 | The Foxboro Company | Methods and apparatus for object-based process control |
US6473660B1 (en) | 1999-12-03 | 2002-10-29 | The Foxboro Company | Process control system and method with automatic fault avoidance |
US6618780B1 (en) * | 1999-12-23 | 2003-09-09 | Cirrus Logic, Inc. | Method and apparatus for controlling interrupt priority resolution |
US6779128B1 (en) | 2000-02-18 | 2004-08-17 | Invensys Systems, Inc. | Fault-tolerant data transfer |
US6604160B1 (en) * | 2000-09-28 | 2003-08-05 | International Business Machines Corporation | Computing system arbitrating and selectively providing resource-seeking tasks with takeaway of non-shareable resources |
EP1502218A4 (en) * | 2002-04-15 | 2005-08-17 | Invensys Sys Inc | METHOD AND DEVICES FOR A PROCESS-, FACTORY-, ENVIRONMENT-, ENVIRONMENT- AND COMPUTER AIDED MANUFACTURING-BASED OR OTHERWISE CONTROL SYSTEM WITH REAL-TIME DATA DISTRIBUTION |
US7761923B2 (en) * | 2004-03-01 | 2010-07-20 | Invensys Systems, Inc. | Process control methods and apparatus for intrusion detection, protection and network hardening |
WO2007123753A2 (en) | 2006-03-30 | 2007-11-01 | Invensys Systems, Inc. | Digital data processing apparatus and methods for improving plant performance |
EP2304536A4 (en) | 2008-06-20 | 2012-08-15 | Invensys Sys Inc | SYSTEMS AND METHOD FOR IMMERSIBLE INTERACTION WITH ACTUAL AND / OR SIMULATED DEVICES FOR PROCESS, ENVIRONMENTAL AND INDUSTRIAL CONTROL |
US8463964B2 (en) | 2009-05-29 | 2013-06-11 | Invensys Systems, Inc. | Methods and apparatus for control configuration with enhanced change-tracking |
US8127060B2 (en) | 2009-05-29 | 2012-02-28 | Invensys Systems, Inc | Methods and apparatus for control configuration with control objects that are fieldbus protocol-aware |
US10313433B2 (en) * | 2013-03-14 | 2019-06-04 | Thoughtwire Holdings Corp. | Method and system for registering software systems and data-sharing sessions |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS51132733A (en) * | 1975-02-18 | 1976-11-18 | Sperry Rand Corp | Lookkahead circulating priority system |
JPS5484447A (en) * | 1977-12-19 | 1979-07-05 | Oki Electric Ind Co Ltd | Interruption detector circuit |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT971304B (it) * | 1972-11-29 | 1974-04-30 | Honeywell Inf Systems | Sistema di accesso a priorita variabile dinamicamente |
US4121285A (en) * | 1977-04-01 | 1978-10-17 | Ultronic Systems Corporation | Automatic alternator for priority circuit |
US4271467A (en) * | 1979-01-02 | 1981-06-02 | Honeywell Information Systems Inc. | I/O Priority resolver |
US4390944A (en) * | 1980-05-13 | 1983-06-28 | Bti Computer Systems | System for controlling access to a common bus in a computer system |
US4394728A (en) * | 1980-06-26 | 1983-07-19 | Gte Automatic Electric Labs Inc. | Allocation controller providing for access of multiple common resources by a duplex plurality of central processing units |
US4408300A (en) * | 1980-09-15 | 1983-10-04 | Burroughs Corporation | Single transmission bus data network employing an expandable daisy-chained bus assignment control line |
-
1982
- 1982-06-25 JP JP57109511A patent/JPS58225442A/ja active Granted
-
1983
- 1983-06-17 US US06/505,172 patent/US4609995A/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS51132733A (en) * | 1975-02-18 | 1976-11-18 | Sperry Rand Corp | Lookkahead circulating priority system |
JPS5484447A (en) * | 1977-12-19 | 1979-07-05 | Oki Electric Ind Co Ltd | Interruption detector circuit |
Also Published As
Publication number | Publication date |
---|---|
US4609995A (en) | 1986-09-02 |
JPS58225442A (ja) | 1983-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH039492B2 (ja) | ||
US5412788A (en) | Memory bank management and arbitration in multiprocessor computer system | |
US4814974A (en) | Programmable memory-based arbitration system for implementing fixed and flexible priority arrangements | |
US3800287A (en) | Data processing system having automatic interrupt identification technique | |
US4577273A (en) | Multiple microcomputer system for digital computers | |
US4807184A (en) | Modular multiple processor architecture using distributed cross-point switch | |
EP0062431A1 (en) | A one chip microcomputer | |
US4613953A (en) | Paging register for memory devices | |
EP0229932B1 (en) | High-capacity memory for multiprocessor systems | |
JPH0519183B2 (ja) | ||
JPH09185514A (ja) | 割込み装置 | |
JPH04362759A (ja) | 中央処理装置 | |
US5535349A (en) | Data processing system and method for providing chip selects to peripheral devices | |
EP0217479A2 (en) | Information processing unit | |
EP0105755A2 (en) | Selective accessing in data processing systems | |
KR0177197B1 (ko) | 시스템 상호접속을 위한 주사 프로그램가능한 검사 행렬 | |
EP0192209B1 (en) | Address contention arbitrator for multi-port memories | |
JPS6361697B2 (ja) | ||
JPH0227696B2 (ja) | Johoshorisochi | |
JP3611049B2 (ja) | 内部レジスタ回路 | |
JPS61235969A (ja) | メモリ装置 | |
JPS59208623A (ja) | バス優先制御装置 | |
JP2953584B2 (ja) | マルチプロセッサシステムにおける各メモリボードの記憶保護方式 | |
JP2913702B2 (ja) | マルチプロセッサシステムのアクセス受付制御方式 | |
JPH0443302B2 (ja) |