JPH0553979A - 優先順位判定回路 - Google Patents
優先順位判定回路Info
- Publication number
- JPH0553979A JPH0553979A JP21848891A JP21848891A JPH0553979A JP H0553979 A JPH0553979 A JP H0553979A JP 21848891 A JP21848891 A JP 21848891A JP 21848891 A JP21848891 A JP 21848891A JP H0553979 A JPH0553979 A JP H0553979A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- bus use
- signal
- permission
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 優先順位の高い装置にはバスの使用権を多く
与えかつ優先順位の低い装置にもバスを使用する機会を
与える。 【構成】 優先順位判定回路は、各装置からのバス使用
要求信号ＢＲ0 〜ＢＲX を入力し回転優先順位判定方式
でバス使用権の優先順位を判定して各装置にバス使用許
可信号ＢＧ0 〜ＢＧX を出力する回転優先順位判定回路
１０４と、この判定回路１０４からの使用許可信号を入
力し、最後にバス使用許可が与えられた装置よりも高い
優先順位の装置にバス使用許可が与えられるたびに優先
順位の低い装置から順にバス使用要求信号をマスクする
マスク信号ＭＫX 〜ＭＫ1 を生成するマスク信号生成回
路１０５と、このマスク信号に基づいて、各装置からの
バス使用要求信号をマスクするマスク回路１０１〜１０
３とを備えている。
与えかつ優先順位の低い装置にもバスを使用する機会を
与える。 【構成】 優先順位判定回路は、各装置からのバス使用
要求信号ＢＲ0 〜ＢＲX を入力し回転優先順位判定方式
でバス使用権の優先順位を判定して各装置にバス使用許
可信号ＢＧ0 〜ＢＧX を出力する回転優先順位判定回路
１０４と、この判定回路１０４からの使用許可信号を入
力し、最後にバス使用許可が与えられた装置よりも高い
優先順位の装置にバス使用許可が与えられるたびに優先
順位の低い装置から順にバス使用要求信号をマスクする
マスク信号ＭＫX 〜ＭＫ1 を生成するマスク信号生成回
路１０５と、このマスク信号に基づいて、各装置からの
バス使用要求信号をマスクするマスク回路１０１〜１０
３とを備えている。
Description
【０００１】
【産業上の利用分野】本発明は、情報処理装置における
情報伝達路であるバスの使用権の優先順位の判定を行う
優先順位判定回路に関する。
情報伝達路であるバスの使用権の優先順位の判定を行う
優先順位判定回路に関する。
【０００２】
【従来の技術】共通の情報伝達路であるバスに複数の装
置が接続された情報処理装置において、バスの使用権の
優先順位の判定方式としては、従来、固定優先判定方式
と回転優先判定方式の２つの方式があった。固定優先判
定方式は優先順位が固定になっているもので、回転優先
判定方式はバスの使用許可のたびに優先順位が移動して
いくものである。
置が接続された情報処理装置において、バスの使用権の
優先順位の判定方式としては、従来、固定優先判定方式
と回転優先判定方式の２つの方式があった。固定優先判
定方式は優先順位が固定になっているもので、回転優先
判定方式はバスの使用許可のたびに優先順位が移動して
いくものである。
【０００３】
【発明が解決しようとする課題】図５は、固定優先判定
方式による各装置のバス利用状況を示すタイミングチャ
ートである。この図において、バスに接続された各装置
をＵ0 〜Ｕ4 とし、丸印はバス使用要求発生、破線はバ
ス使用権獲得待ち、実線はバス使用権獲得を示す。ま
た、この図に示す例では、バスの使用権の優先順位はＵ
0 、Ｕ1 、Ｕ2 、Ｕ 3 、Ｕ4 の順に設定されているもの
とする。この図から分かるように、固定優先判定方式の
場合には、優先順位の低いものは、優先順位の高いもの
がバスの使用要求を出すのを止めるまでバスの使用権を
獲得することができないという問題点がある。
方式による各装置のバス利用状況を示すタイミングチャ
ートである。この図において、バスに接続された各装置
をＵ0 〜Ｕ4 とし、丸印はバス使用要求発生、破線はバ
ス使用権獲得待ち、実線はバス使用権獲得を示す。ま
た、この図に示す例では、バスの使用権の優先順位はＵ
0 、Ｕ1 、Ｕ2 、Ｕ 3 、Ｕ4 の順に設定されているもの
とする。この図から分かるように、固定優先判定方式の
場合には、優先順位の低いものは、優先順位の高いもの
がバスの使用要求を出すのを止めるまでバスの使用権を
獲得することができないという問題点がある。
【０００４】図６は、回転優先判定方式による各装置の
バス利用状況を示すタイミングチャートである。なお、
この図における符号は図５と同様である。この図から分
かるように、回転優先判定方式では、バスの使用要求を
出すものに平等にバスの使用権が与えられるため、バス
の使用要求を出すものが多くなるとそれだけ待ち時間が
長くなり、多量のデータを転送する必要のある装置は待
ち時間が長すぎて、送るためのデータが溜まりすぎてオ
ーバランと呼ばれる状態を引き起こして、システムが止
まってしまうという問題点がある。
バス利用状況を示すタイミングチャートである。なお、
この図における符号は図５と同様である。この図から分
かるように、回転優先判定方式では、バスの使用要求を
出すものに平等にバスの使用権が与えられるため、バス
の使用要求を出すものが多くなるとそれだけ待ち時間が
長くなり、多量のデータを転送する必要のある装置は待
ち時間が長すぎて、送るためのデータが溜まりすぎてオ
ーバランと呼ばれる状態を引き起こして、システムが止
まってしまうという問題点がある。
【０００５】そこで本発明の目的は、優先順位の高い装
置にはバスの使用権を多く与えかつ優先順位の低い装置
にもバスを使用する機会を与えることのできる優先順位
判定回路を提供することにある。
置にはバスの使用権を多く与えかつ優先順位の低い装置
にもバスを使用する機会を与えることのできる優先順位
判定回路を提供することにある。
【０００６】
【課題を解決するための手段】請求項１記載の発明の優
先順位判定回路は、バスに接続された各装置からのバス
使用要求信号を入力し、回転優先順位判定方式でバス使
用権の優先順位を判定して各装置にバス使用許可信号を
出力する回転優先順位判定回路と、この回転優先順位判
定回路から出力されるバス使用許可信号を入力し、最後
にバス使用許可が与えられた装置よりも高い優先順位の
装置にバス使用許可が与えられるたびに優先順位の低い
装置から順にバス使用要求信号をマスクするためのマス
ク信号を生成するマスク信号生成手段と、このマスク信
号生成手段からのマスク信号に基づいて、回転優先順位
判定回路に入力される各装置からのバス使用要求信号を
マスクする使用要求マスク手段とを備えたものである。
先順位判定回路は、バスに接続された各装置からのバス
使用要求信号を入力し、回転優先順位判定方式でバス使
用権の優先順位を判定して各装置にバス使用許可信号を
出力する回転優先順位判定回路と、この回転優先順位判
定回路から出力されるバス使用許可信号を入力し、最後
にバス使用許可が与えられた装置よりも高い優先順位の
装置にバス使用許可が与えられるたびに優先順位の低い
装置から順にバス使用要求信号をマスクするためのマス
ク信号を生成するマスク信号生成手段と、このマスク信
号生成手段からのマスク信号に基づいて、回転優先順位
判定回路に入力される各装置からのバス使用要求信号を
マスクする使用要求マスク手段とを備えたものである。
【０００７】この優先順位判定回路では、マスク信号生
成手段によって、回転優先順位判定回路から出力される
バス使用許可信号によって最後にバス使用許可が与えら
れた装置よりも高い優先順位の装置にバス使用許可が与
えられるたびに優先順位の低い装置から順にバス使用要
求信号をマスクするためのマスク信号が生成され、この
マスク信号に基づいて、使用要求マスク手段によって、
回転優先順位判定回路に入力されるバス使用要求信号が
マスクされる。
成手段によって、回転優先順位判定回路から出力される
バス使用許可信号によって最後にバス使用許可が与えら
れた装置よりも高い優先順位の装置にバス使用許可が与
えられるたびに優先順位の低い装置から順にバス使用要
求信号をマスクするためのマスク信号が生成され、この
マスク信号に基づいて、使用要求マスク手段によって、
回転優先順位判定回路に入力されるバス使用要求信号が
マスクされる。
【０００８】請求項２記載の発明の優先順位判定回路
は、請求項１記載の発明において、マスク信号生成手段
が、最後にバス使用許可が与えられた装置よりも高い優
先順位の装置にバス使用許可が与えられたことを検出し
てクロックを生成するクロック生成回路と、このクロッ
ク生成回路から出力されるクロックに応じて順次変化す
るマスク信号を出力するシフトレジスタと、全てのバス
使用要求がなくなったことあるいは所定の数のバス使用
要求信号がマスクされたことを検出してシフトレジスタ
をリセットするリセット手段とを有するものである。
は、請求項１記載の発明において、マスク信号生成手段
が、最後にバス使用許可が与えられた装置よりも高い優
先順位の装置にバス使用許可が与えられたことを検出し
てクロックを生成するクロック生成回路と、このクロッ
ク生成回路から出力されるクロックに応じて順次変化す
るマスク信号を出力するシフトレジスタと、全てのバス
使用要求がなくなったことあるいは所定の数のバス使用
要求信号がマスクされたことを検出してシフトレジスタ
をリセットするリセット手段とを有するものである。
【０００９】この優先順位判定回路では、マスク信号生
成手段のクロック生成回路が、最後にバス使用許可が与
えられた装置よりも高い優先順位の装置にバス使用許可
が与えられたことを検出してクロックを生成し、シフト
レジスタは、このクロックに応じて順次変化するマスク
信号を出力する。また、全てのバス使用要求がなくなっ
た場合あるいは所定の数のバス使用要求信号がマスクさ
れた場合には、リセット手段によってシフトレジスタが
リセットされ、マスク信号はなくなる。
成手段のクロック生成回路が、最後にバス使用許可が与
えられた装置よりも高い優先順位の装置にバス使用許可
が与えられたことを検出してクロックを生成し、シフト
レジスタは、このクロックに応じて順次変化するマスク
信号を出力する。また、全てのバス使用要求がなくなっ
た場合あるいは所定の数のバス使用要求信号がマスクさ
れた場合には、リセット手段によってシフトレジスタが
リセットされ、マスク信号はなくなる。
【００１０】請求項３記載の発明の優先順位判定回路
は、請求項２記載の発明において、クロック生成回路
が、バス使用許可信号に基づいて最後にバス使用許可が
与えられた装置の識別情報を記憶する複数のフリップフ
ロップと、このフリップフロップの出力とバス使用許可
信号とに基づいて、最後にバス使用許可が与えられた装
置よりも高い優先順位の装置にバス使用許可が与えられ
たことを検出してクロックを生成する論理回路とを有す
るものである。
は、請求項２記載の発明において、クロック生成回路
が、バス使用許可信号に基づいて最後にバス使用許可が
与えられた装置の識別情報を記憶する複数のフリップフ
ロップと、このフリップフロップの出力とバス使用許可
信号とに基づいて、最後にバス使用許可が与えられた装
置よりも高い優先順位の装置にバス使用許可が与えられ
たことを検出してクロックを生成する論理回路とを有す
るものである。
【００１１】この優先順位判定回路では、最後にバス使
用許可が与えられた装置の識別情報がフリップフロップ
によって記憶され、このフリップフロップの出力とバス
使用許可信号とに基づいて、論理回路によって、最後に
バス使用許可が与えられた装置よりも高い優先順位の装
置にバス使用許可が与えられたことが検出されクロック
が生成される。
用許可が与えられた装置の識別情報がフリップフロップ
によって記憶され、このフリップフロップの出力とバス
使用許可信号とに基づいて、論理回路によって、最後に
バス使用許可が与えられた装置よりも高い優先順位の装
置にバス使用許可が与えられたことが検出されクロック
が生成される。
【００１２】
【実施例】以下、図面を参照して本発明の実施例につい
て説明する。図１ないし図４は本発明の一実施例に係
る。
て説明する。図１ないし図４は本発明の一実施例に係
る。
【００１３】図１は本実施例の優先順位判定回路を示す
ブロック図である。この図に示すように、本実施例の優
先順位判定回路は、バスに接続された各装置Ｕ0 〜ＵX
からのバス使用要求信号ＢＲ0 〜ＢＲX を入力し、回転
優先順位判定方式でバス使用権の優先順位を判定して各
装置Ｕ0 〜ＵX にバス使用許可信号ＢＧ0 〜ＢＧX を出
力する回転優先順位判定回路１０４を備えている。優先
順位判定回路は、さらに、回転優先順位判定回路１０４
から出力されるバス使用許可信号ＢＧ0 〜ＢＧ X を入力
し、最後にバス使用許可が与えられた装置よりも高い優
先順位の装置にバス使用許可が与えられるたびに優先順
位の低い装置から順にバス使用要求信号ＢＲX 〜ＢＲ1
をマスクする（隠す）ためのマスク信号ＭＫX 〜ＭＫ1
を生成するマスク信号生成回路１０５を備えている。な
お、本実施例では、バスの使用権の優先順位は装置
Ｕ0 、Ｕ1 、…、ＵXの順に設定されているものとし、
装置Ｕ X から装置Ｕ1 までのバス使用要求信号ＢＲX 〜
ＢＲ1 を順にマスクするようになっている。
ブロック図である。この図に示すように、本実施例の優
先順位判定回路は、バスに接続された各装置Ｕ0 〜ＵX
からのバス使用要求信号ＢＲ0 〜ＢＲX を入力し、回転
優先順位判定方式でバス使用権の優先順位を判定して各
装置Ｕ0 〜ＵX にバス使用許可信号ＢＧ0 〜ＢＧX を出
力する回転優先順位判定回路１０４を備えている。優先
順位判定回路は、さらに、回転優先順位判定回路１０４
から出力されるバス使用許可信号ＢＧ0 〜ＢＧ X を入力
し、最後にバス使用許可が与えられた装置よりも高い優
先順位の装置にバス使用許可が与えられるたびに優先順
位の低い装置から順にバス使用要求信号ＢＲX 〜ＢＲ1
をマスクする（隠す）ためのマスク信号ＭＫX 〜ＭＫ1
を生成するマスク信号生成回路１０５を備えている。な
お、本実施例では、バスの使用権の優先順位は装置
Ｕ0 、Ｕ1 、…、ＵXの順に設定されているものとし、
装置Ｕ X から装置Ｕ1 までのバス使用要求信号ＢＲX 〜
ＢＲ1 を順にマスクするようになっている。
【００１４】優先順位判定回路は、さらに、マスク信号
生成回路１０５からのマスク信号ＭＫX 、ＭＫX-1 、
…、ＭＫ1 に基づいて、回転優先順位判定回路１０４に
入力される各装置からのバス使用要求信号ＢＲX 、ＢＲ
X-1 、…、ＢＲ1 をマスクする使用要求マスク手段とし
てのバス使用要求信号マスク回路１０１、…、１０２、
１０３を備えている。このマスク回路１０１、…、１０
２、１０３は、それぞれ、バス使用要求信号ＢＲ1 、
…、ＢＲX-1 、ＢＲX とマスク信号ＭＫ1 、…、ＭＫ
X-1 、ＭＫX の論理和を演算するオアゲートで構成され
ている。この各マスク回路１０１〜１０３の出力が、装
置Ｕ1 〜ＵX のバス使用要求信号ＢＲ1 〜ＢＲ X として
回転優先順位判定回路１０４に入力され、装置Ｕ0 のバ
ス使用要求信号ＢＲ0 はそのまま回転優先順位判定回路
１０４に入力されるようになっている。
生成回路１０５からのマスク信号ＭＫX 、ＭＫX-1 、
…、ＭＫ1 に基づいて、回転優先順位判定回路１０４に
入力される各装置からのバス使用要求信号ＢＲX 、ＢＲ
X-1 、…、ＢＲ1 をマスクする使用要求マスク手段とし
てのバス使用要求信号マスク回路１０１、…、１０２、
１０３を備えている。このマスク回路１０１、…、１０
２、１０３は、それぞれ、バス使用要求信号ＢＲ1 、
…、ＢＲX-1 、ＢＲX とマスク信号ＭＫ1 、…、ＭＫ
X-1 、ＭＫX の論理和を演算するオアゲートで構成され
ている。この各マスク回路１０１〜１０３の出力が、装
置Ｕ1 〜ＵX のバス使用要求信号ＢＲ1 〜ＢＲ X として
回転優先順位判定回路１０４に入力され、装置Ｕ0 のバ
ス使用要求信号ＢＲ0 はそのまま回転優先順位判定回路
１０４に入力されるようになっている。
【００１５】また、マスク信号生成回路１０５にはバス
使用要求信号ＢＲ0〜ＢＲX も入力されている。
使用要求信号ＢＲ0〜ＢＲX も入力されている。
【００１６】なお、本実施例では、バス使用要求信号Ｂ
Ｒ0 〜ＢＲX およびバス使用許可信号ＢＧ0 〜ＢＧX は
共に、“０”で有効であるとする。
Ｒ0 〜ＢＲX およびバス使用許可信号ＢＧ0 〜ＢＧX は
共に、“０”で有効であるとする。
【００１７】図２は図１におけるマスク信号生成回路１
０５の構成を示すブロック図である。このマスク信号生
成回路１０５は、バス使用許可信号ＢＧ0 〜ＢＧX を入
力して、最後にバス使用許可が与えられた装置よりも高
い優先順位の装置にバス使用許可が与えられたことを検
出してクロック信号を生成するクロック生成回路２０１
と、このクロック生成回路２０１から出力されるクロッ
ク信号に応じて出力が順次変化するシフトレジスタ２０
４とを備えている。このシフトレジスタ２０４の負論理
入力のクロック入力端Ｃにはクロック生成回路２０１か
らのクロック信号が入力され、入力端ＤはＨ−クランプ
すなわち常に“１”に保持されている。また、このシフ
トレジスタ２０４の最下位ビット（以下、ＬＳＢと記
す。）２１１と最上位ビット（以下、ＭＳＢと記す。）
２１２を除く各出力が、下位ビットより順にマスク信号
ＭＫX 、ＭＫX-1 、…、ＭＫ1 になっている。
０５の構成を示すブロック図である。このマスク信号生
成回路１０５は、バス使用許可信号ＢＧ0 〜ＢＧX を入
力して、最後にバス使用許可が与えられた装置よりも高
い優先順位の装置にバス使用許可が与えられたことを検
出してクロック信号を生成するクロック生成回路２０１
と、このクロック生成回路２０１から出力されるクロッ
ク信号に応じて出力が順次変化するシフトレジスタ２０
４とを備えている。このシフトレジスタ２０４の負論理
入力のクロック入力端Ｃにはクロック生成回路２０１か
らのクロック信号が入力され、入力端ＤはＨ−クランプ
すなわち常に“１”に保持されている。また、このシフ
トレジスタ２０４の最下位ビット（以下、ＬＳＢと記
す。）２１１と最上位ビット（以下、ＭＳＢと記す。）
２１２を除く各出力が、下位ビットより順にマスク信号
ＭＫX 、ＭＫX-1 、…、ＭＫ1 になっている。
【００１８】また、このマスク信号生成回路１０５は、
各装置からのバス使用要求信号ＢＲ 0 〜ＢＲX の論理積
を演算するアンドゲート２０２を有し、このアンドゲー
ト２０２の出力はノア（ＮＯＲ）ゲート２０３の一方の
入力端に入力されるようになっている。このノアゲート
２０３の他方の入力端には、シフトレジスタ２０４のＭ
ＳＢ２１２の出力が入力されるようになっている。ま
た、このノアゲート２０３の出力は、シフトレジスタ２
０４の負論理入力のリセット入力端Ｒに入力されるよう
になっている。このアンドゲート２０２およびノアゲー
ト２０３によって、全てのバス使用要求がなくなったこ
とあるいはバス使用要求信号ＢＲX 、ＢＲ X-1 、…、Ｂ
Ｒ1 が全てマスクされたことを検出してシフトレジスタ
２０４をリセットするリセット手段が構成されている。
各装置からのバス使用要求信号ＢＲ 0 〜ＢＲX の論理積
を演算するアンドゲート２０２を有し、このアンドゲー
ト２０２の出力はノア（ＮＯＲ）ゲート２０３の一方の
入力端に入力されるようになっている。このノアゲート
２０３の他方の入力端には、シフトレジスタ２０４のＭ
ＳＢ２１２の出力が入力されるようになっている。ま
た、このノアゲート２０３の出力は、シフトレジスタ２
０４の負論理入力のリセット入力端Ｒに入力されるよう
になっている。このアンドゲート２０２およびノアゲー
ト２０３によって、全てのバス使用要求がなくなったこ
とあるいはバス使用要求信号ＢＲX 、ＢＲ X-1 、…、Ｂ
Ｒ1 が全てマスクされたことを検出してシフトレジスタ
２０４をリセットするリセット手段が構成されている。
【００１９】このマスク信号生成回路１０５では、クロ
ック生成回路２０１からの最初のクロック信号が入力さ
れるとＬＳＢ２１１の出力のみが“１”となり、次のク
ロック信号が入力されるとマスク信号ＭＫX およびＬＳ
Ｂ２１１の出力のみが“１”となり、以下同様に、クロ
ック信号が入力される毎に、下位ビット側より順に
“１”になっていき、最後はＬＳＢ２１１からＭＳＢ２
１２が全て“１”となる。ＭＳＢ２１２が“１”になる
と、ノアゲート２０３からシフトレジスタ２０４にリセ
ット信号が出力され、シフトレジスタ２０４は初期化さ
れ全ての出力が“０”となる。また、全てのバス使用要
求信号ＢＲ0 〜ＢＲX が“１”になった場合も、アンド
ゲート２０２の出力が“１”となり、ノアゲート２０３
からシフトレジスタ２０４にリセット信号が出力されシ
フトレジスタ２０４が初期化される。
ック生成回路２０１からの最初のクロック信号が入力さ
れるとＬＳＢ２１１の出力のみが“１”となり、次のク
ロック信号が入力されるとマスク信号ＭＫX およびＬＳ
Ｂ２１１の出力のみが“１”となり、以下同様に、クロ
ック信号が入力される毎に、下位ビット側より順に
“１”になっていき、最後はＬＳＢ２１１からＭＳＢ２
１２が全て“１”となる。ＭＳＢ２１２が“１”になる
と、ノアゲート２０３からシフトレジスタ２０４にリセ
ット信号が出力され、シフトレジスタ２０４は初期化さ
れ全ての出力が“０”となる。また、全てのバス使用要
求信号ＢＲ0 〜ＢＲX が“１”になった場合も、アンド
ゲート２０２の出力が“１”となり、ノアゲート２０３
からシフトレジスタ２０４にリセット信号が出力されシ
フトレジスタ２０４が初期化される。
【００２０】図３は図２におけるクロック生成回路２０
１の構成を示すブロック図である。このクロック生成回
路２０１は、各装置へのバス使用許可信号に基づいて最
後にバス使用許可が与えられた装置の識別情報を記憶す
る複数のフリップフロップ３１１、３１２、…、３１
３、３１４を備えている。各フリップフロップ３１１、
３１２、…、３１３、３１４の負論理入力のリセット入
力端Ｒには、それぞれ、上位２つの装置のバス使用許可
信号ＢＧ0 、ＢＧ1 を除くバス使用許可信号ＢＧ 2 、Ｂ
Ｇ3 、…、ＢＧX-1 、ＢＧX が入力されるようになって
いる。
１の構成を示すブロック図である。このクロック生成回
路２０１は、各装置へのバス使用許可信号に基づいて最
後にバス使用許可が与えられた装置の識別情報を記憶す
る複数のフリップフロップ３１１、３１２、…、３１
３、３１４を備えている。各フリップフロップ３１１、
３１２、…、３１３、３１４の負論理入力のリセット入
力端Ｒには、それぞれ、上位２つの装置のバス使用許可
信号ＢＧ0 、ＢＧ1 を除くバス使用許可信号ＢＧ 2 、Ｂ
Ｇ3 、…、ＢＧX-1 、ＢＧX が入力されるようになって
いる。
【００２１】また、クロック生成回路２０１は、バス使
用許可信号ＢＧ1 、ＢＧ2 、…、ＢＧX-2 に対応する複
数のアンドゲート３０６、３０７、…、３０８を備えて
いる。各アンドゲートは、そのアンドゲートが対応する
バス使用許可信号よりも下位のバス使用許可信号に対応
する全てのフリップフロップの出力の論理積を演算する
ようになっている。すなわち、アンドゲート３０６はフ
リップフロップ３１１、３１２、…、３１３、３１４の
各出力の論理積を演算し、アンドゲート３０７はフリッ
プフロップ３１２、…、３１３、３１４の各出力の論理
積を演算し、アンドゲート３０８はフリップフロップ３
１３、３１４の各出力の論理積を演算する。
用許可信号ＢＧ1 、ＢＧ2 、…、ＢＧX-2 に対応する複
数のアンドゲート３０６、３０７、…、３０８を備えて
いる。各アンドゲートは、そのアンドゲートが対応する
バス使用許可信号よりも下位のバス使用許可信号に対応
する全てのフリップフロップの出力の論理積を演算する
ようになっている。すなわち、アンドゲート３０６はフ
リップフロップ３１１、３１２、…、３１３、３１４の
各出力の論理積を演算し、アンドゲート３０７はフリッ
プフロップ３１２、…、３１３、３１４の各出力の論理
積を演算し、アンドゲート３０８はフリップフロップ３
１３、３１４の各出力の論理積を演算する。
【００２２】また、クロック生成回路２０１は、バス使
用許可信号ＢＧ1 、ＢＧ2 、…、ＢＧX-2 、ＢＧX-1 に
対応する複数のオアゲート３０２、３０３、…、３０
４、３０５を備えている。オアゲート３０２、３０３、
…、３０４の一方の入力端にはバス使用許可信号Ｂ
Ｇ1 、ＢＧ2 、…、ＢＧX-2 が入力され、他方の入力端
にはアンドゲート３０６、３０７、…、３０８の出力が
入力されるようになっている。また、オアゲート３０５
の一方の入力端にはバス使用許可信号ＢＧX-1 が入力さ
れ、他方の入力端にはフリップフロップ３１４の出力が
入力されるようになっている。
用許可信号ＢＧ1 、ＢＧ2 、…、ＢＧX-2 、ＢＧX-1 に
対応する複数のオアゲート３０２、３０３、…、３０
４、３０５を備えている。オアゲート３０２、３０３、
…、３０４の一方の入力端にはバス使用許可信号Ｂ
Ｇ1 、ＢＧ2 、…、ＢＧX-2 が入力され、他方の入力端
にはアンドゲート３０６、３０７、…、３０８の出力が
入力されるようになっている。また、オアゲート３０５
の一方の入力端にはバス使用許可信号ＢＧX-1 が入力さ
れ、他方の入力端にはフリップフロップ３１４の出力が
入力されるようになっている。
【００２３】また、クロック生成回路２０１は、オアゲ
ート３０２、３０３、…、３０４、３０５の各出力の論
理積を演算するアンドゲート３０１を備えている。この
アンドゲート３０１の出力は、クロック生成回路２０１
の出力としてシフトレジスタ２０４に入力されると共
に、各フリップフロップ３１１、３１２、…、３１３、
３１４の負論理入力のセット入力端Ｓに入力されるよう
になっている。
ート３０２、３０３、…、３０４、３０５の各出力の論
理積を演算するアンドゲート３０１を備えている。この
アンドゲート３０１の出力は、クロック生成回路２０１
の出力としてシフトレジスタ２０４に入力されると共
に、各フリップフロップ３１１、３１２、…、３１３、
３１４の負論理入力のセット入力端Ｓに入力されるよう
になっている。
【００２４】このクロック生成回路２０１では、各フリ
ップフロップ３１１、３１２、…、３１３、３１４は、
アンドゲート３０１から“０”のクロック信号が出力さ
れたら出力が全て“１”となり、その後、バス使用許可
信号ＢＧ2 、ＢＧ3 、…、ＢＧX-1 、ＢＧX のいずれか
が有効（“０”）となるとそれに対応するフリップフロ
ップの出力が“０”となり、これにより、最後にバス使
用許可が与えられた装置の識別情報を記憶するようにな
っている。アンドゲート３０６、３０７、…、３０８
は、最後にバス使用許可が与えられた装置よりも上位の
装置のバス使用許可信号を入力するオアゲート３０２、
３０３、…、３０４、３０５に“０”を出力する。従っ
て、最後にバス使用許可が与えられた装置よりも上位の
装置のバス使用許可信号（“０”）が発生すると、それ
に対応するオアゲートの出力が“０”となり、アンドゲ
ート３０１から“０”のクロック信号が出力されること
になる。また、バス使用許可信号ＢＧ0 が有効
（“０”）になった場合には無条件にアンドゲート３０
１から“０”のクロック信号が出力される。
ップフロップ３１１、３１２、…、３１３、３１４は、
アンドゲート３０１から“０”のクロック信号が出力さ
れたら出力が全て“１”となり、その後、バス使用許可
信号ＢＧ2 、ＢＧ3 、…、ＢＧX-1 、ＢＧX のいずれか
が有効（“０”）となるとそれに対応するフリップフロ
ップの出力が“０”となり、これにより、最後にバス使
用許可が与えられた装置の識別情報を記憶するようにな
っている。アンドゲート３０６、３０７、…、３０８
は、最後にバス使用許可が与えられた装置よりも上位の
装置のバス使用許可信号を入力するオアゲート３０２、
３０３、…、３０４、３０５に“０”を出力する。従っ
て、最後にバス使用許可が与えられた装置よりも上位の
装置のバス使用許可信号（“０”）が発生すると、それ
に対応するオアゲートの出力が“０”となり、アンドゲ
ート３０１から“０”のクロック信号が出力されること
になる。また、バス使用許可信号ＢＧ0 が有効
（“０”）になった場合には無条件にアンドゲート３０
１から“０”のクロック信号が出力される。
【００２５】次に、図４を参照して本実施例の動作につ
いて説明する。図４は本実施例における各装置のバス利
用状況を示すタイミングチャートである。この図におい
て、バスに接続された各装置をＵ0 〜Ｕ4 とし、丸印は
バス使用要求発生、破線はバス使用権獲得待ち、実線は
バス使用権獲得を示す。また、この図に示す例では、バ
スの使用権の優先順位はＵ0 、Ｕ1 、Ｕ2 、Ｕ3 、Ｕ4
の順に設定されているものとする。
いて説明する。図４は本実施例における各装置のバス利
用状況を示すタイミングチャートである。この図におい
て、バスに接続された各装置をＵ0 〜Ｕ4 とし、丸印は
バス使用要求発生、破線はバス使用権獲得待ち、実線は
バス使用権獲得を示す。また、この図に示す例では、バ
スの使用権の優先順位はＵ0 、Ｕ1 、Ｕ2 、Ｕ3 、Ｕ4
の順に設定されているものとする。
【００２６】まず、初期状態では、図１に示すバス使用
要求信号マスク回路１０１、…、１０２、１０３へのマ
スク信号生成回路１０５からの入力は全て“０”である
とする。ここで、バスに接続された各装置からバス使用
要求信号ＢＲ0 〜ＢＲX が入力されると、初期状態では
マスク回路１０１、…、１０２、１０３は有効となって
いないため、バス使用要求信号ＢＲ0 〜ＢＲX はそのま
ま回転優先順位判定回路１０４へ入力され、この回転優
先順位判定回路１０４は回転優先順位判定方式に従っ
て、バス使用許可信号ＢＧ0 〜ＢＧX によって優先順位
の高い方から順番にバスの使用許可を与える。なお、最
初のバス使用許可信号ＢＧ0 に応じて、図２のクロック
生成回路２０１からシフトレジスタ２０４へクロック信
号が入力されるが、このときはシフトレジスタ２０４の
ＬＳＢ２１１のみが“１”となるので、マスク信号は出
力されない。
要求信号マスク回路１０１、…、１０２、１０３へのマ
スク信号生成回路１０５からの入力は全て“０”である
とする。ここで、バスに接続された各装置からバス使用
要求信号ＢＲ0 〜ＢＲX が入力されると、初期状態では
マスク回路１０１、…、１０２、１０３は有効となって
いないため、バス使用要求信号ＢＲ0 〜ＢＲX はそのま
ま回転優先順位判定回路１０４へ入力され、この回転優
先順位判定回路１０４は回転優先順位判定方式に従っ
て、バス使用許可信号ＢＧ0 〜ＢＧX によって優先順位
の高い方から順番にバスの使用許可を与える。なお、最
初のバス使用許可信号ＢＧ0 に応じて、図２のクロック
生成回路２０１からシフトレジスタ２０４へクロック信
号が入力されるが、このときはシフトレジスタ２０４の
ＬＳＢ２１１のみが“１”となるので、マスク信号は出
力されない。
【００２７】その後、回転優先順位判定回路１０４にお
いて優先順位が１回転し終わると、もう一度バス使用要
求信号ＢＲ0 が最も優先順位が高くなる。このとき、ク
ロック生成回路２０１では、バス使用要求信号ＢＲ0 に
対してバス使用許可信号ＢＧ 0 が有効（“０”）になる
と、無条件にシフトレジスタ２０４にクロック信号を送
る。また、バス使用許可信号ＢＧ0 が有効にならない場
合でも、図３のフリップフロップ３１１、３１２、…、
３１３、３１４によって最後にバス使用許可が与えられ
た装置の識別情報を記憶しており、アンドゲート３０６
〜３０８、オアゲート３０２〜３０５およびアンドゲー
ト３０１によって、最後にバス使用許可が与えられた装
置よりも上位の装置にバス使用許可が与えられた場合に
は、クロック生成回路２０１はシフトレジスタ２０４に
クロック信号を送る。
いて優先順位が１回転し終わると、もう一度バス使用要
求信号ＢＲ0 が最も優先順位が高くなる。このとき、ク
ロック生成回路２０１では、バス使用要求信号ＢＲ0 に
対してバス使用許可信号ＢＧ 0 が有効（“０”）になる
と、無条件にシフトレジスタ２０４にクロック信号を送
る。また、バス使用許可信号ＢＧ0 が有効にならない場
合でも、図３のフリップフロップ３１１、３１２、…、
３１３、３１４によって最後にバス使用許可が与えられ
た装置の識別情報を記憶しており、アンドゲート３０６
〜３０８、オアゲート３０２〜３０５およびアンドゲー
ト３０１によって、最後にバス使用許可が与えられた装
置よりも上位の装置にバス使用許可が与えられた場合に
は、クロック生成回路２０１はシフトレジスタ２０４に
クロック信号を送る。
【００２８】このようにしてシフトレジスタ２０４にク
ロック信号が入力されると、シフトレジスタ２０４の出
力であるマスク信号ＭＫX が“１”となり、これが図１
のマスク回路１０３へ入力されて、その結果、バス使用
要求信号ＢＲX がマスクされる。すなわちバス使用要求
信号ＢＲX が回転優先順位判定回路１０４へ入力されな
くなる。
ロック信号が入力されると、シフトレジスタ２０４の出
力であるマスク信号ＭＫX が“１”となり、これが図１
のマスク回路１０３へ入力されて、その結果、バス使用
要求信号ＢＲX がマスクされる。すなわちバス使用要求
信号ＢＲX が回転優先順位判定回路１０４へ入力されな
くなる。
【００２９】以上の動作を繰り返すことによって、マス
ク信号がＭＫX 、ＭＫX-1 、…、ＭＫ1 の順に“１”と
なっていき、図４に示すように優先順位の低い装置から
順にバス使用要求信号がマスクされていく。
ク信号がＭＫX 、ＭＫX-1 、…、ＭＫ1 の順に“１”と
なっていき、図４に示すように優先順位の低い装置から
順にバス使用要求信号がマスクされていく。
【００３０】そして、マスク信号ＭＫ1 が“１”となっ
てから次のクロック生成回路２０１からシフトレジスタ
２０４へのクロック信号の入力で、ノアゲート２０３を
介してシフトレジスタ２０４へリセット信号が入力され
て、シフトレジスタ２０４は初期化され全てのマスク信
号ＭＫ1 〜ＭＫX が“０”となる。また、全てのバス使
用要求信号ＢＲ0 〜ＢＲX が無効（“１”）になった場
合も、アンドゲート２０２およびノアゲート２０３を介
してシフトレジスタ２０４にリセット信号が入力されて
シフトレジスタ２０４が初期化され、全てのマスク信号
ＭＫ1 〜ＭＫX が“０”となる。
てから次のクロック生成回路２０１からシフトレジスタ
２０４へのクロック信号の入力で、ノアゲート２０３を
介してシフトレジスタ２０４へリセット信号が入力され
て、シフトレジスタ２０４は初期化され全てのマスク信
号ＭＫ1 〜ＭＫX が“０”となる。また、全てのバス使
用要求信号ＢＲ0 〜ＢＲX が無効（“１”）になった場
合も、アンドゲート２０２およびノアゲート２０３を介
してシフトレジスタ２０４にリセット信号が入力されて
シフトレジスタ２０４が初期化され、全てのマスク信号
ＭＫ1 〜ＭＫX が“０”となる。
【００３１】
【発明の効果】以上説明したように本発明によれば、優
先順位が１回転するごとに、あるいは最後にバス使用許
可が与えられた装置よりも上位の装置にバス使用許可が
与えられるごとに、優先順位の低い装置から順にバスの
使用要求がマスクされるので、優先順位の高い装置には
バスの使用権を多く与え、かつ優先順位の低い装置にも
バスを使用する機会を与えることができ、従来の回転優
先判定方式や固定優先判定方式にみられる問題点を解決
することができる。
先順位が１回転するごとに、あるいは最後にバス使用許
可が与えられた装置よりも上位の装置にバス使用許可が
与えられるごとに、優先順位の低い装置から順にバスの
使用要求がマスクされるので、優先順位の高い装置には
バスの使用権を多く与え、かつ優先順位の低い装置にも
バスを使用する機会を与えることができ、従来の回転優
先判定方式や固定優先判定方式にみられる問題点を解決
することができる。
【図１】本発明の一実施例の優先順位判定回路を示すブ
ロック図である。
ロック図である。
【図２】図１におけるマスク信号生成回路の構成を示す
ブロック図である。
ブロック図である。
【図３】図２におけるクロック生成回路の構成を示すブ
ロック図である。
ロック図である。
【図４】一実施例における各装置のバス利用状況を示す
タイミングチャートである。
タイミングチャートである。
【図５】従来の固定優先判定方式による各装置のバス利
用状況を示すタイミングチャートである。
用状況を示すタイミングチャートである。
【図６】従来の回転優先判定方式による各装置のバス利
用状況を示すタイミングチャートである。
用状況を示すタイミングチャートである。
１０１〜１０３ バス使用要求信号マスク回路 １０４ 回転優先順位判定回路 １０５ マスク信号生成回路 ２０１ クロック生成回路 ２０２、３０１、３０６〜３０８ アンドゲート ２０３ ノアゲート ２０４ シフトレジスタ ３０２〜３０５ オアゲート ３１１〜３１４ フリップフロップ
Claims (3)
- 【請求項１】 バスに接続された各装置からのバス使用
要求信号を入力し、回転優先順位判定方式でバス使用権
の優先順位を判定して各装置にバス使用許可信号を出力
する回転優先順位判定回路と、 この回転優先順位判定回路から出力されるバス使用許可
信号を入力し、最後にバス使用許可が与えられた装置よ
りも高い優先順位の装置にバス使用許可が与えられるた
びに優先順位の低い装置から順にバス使用要求信号をマ
スクするためのマスク信号を生成するマスク信号生成手
段と、 このマスク信号生成手段からのマスク信号に基づいて、
前記回転優先順位判定回路に入力される各装置からのバ
ス使用要求信号をマスクする使用要求マスク手段とを具
備することを特徴とする優先順位判定回路。 - 【請求項２】 前記マスク信号生成手段は、最後にバス
使用許可が与えられた装置よりも高い優先順位の装置に
バス使用許可が与えられたことを検出してクロックを生
成するクロック生成回路と、このクロック生成回路から
出力されるクロックに応じて順次変化するマスク信号を
出力するシフトレジスタと、全てのバス使用要求がなく
なったことあるいは所定の数のバス使用要求信号がマス
クされたことを検出して前記シフトレジスタをリセット
するリセット手段とを有することを特徴とする請求項１
記載の優先順位判定回路。 - 【請求項３】 前記クロック生成回路は、バス使用許可
信号に基づいて最後にバス使用許可が与えられた装置の
識別情報を記憶する複数のフリップフロップと、このフ
リップフロップの出力と前記バス使用許可信号とに基づ
いて、最後にバス使用許可が与えられた装置よりも高い
優先順位の装置にバス使用許可が与えられたことを検出
してクロックを生成する論理回路とを有することを特徴
とする請求項２記載の優先順位判定回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21848891A JPH0553979A (ja) | 1991-08-29 | 1991-08-29 | 優先順位判定回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21848891A JPH0553979A (ja) | 1991-08-29 | 1991-08-29 | 優先順位判定回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0553979A true JPH0553979A (ja) | 1993-03-05 |
Family
ID=16720717
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21848891A Pending JPH0553979A (ja) | 1991-08-29 | 1991-08-29 | 優先順位判定回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0553979A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023412A (en) * | 1998-07-24 | 2000-02-08 | Fujitsu Limited | System board device having a displaceable daughter-board cover |
| WO2010021054A1 (ja) * | 2008-08-22 | 2010-02-25 | 三菱電機株式会社 | バスコントローラ及びバス通信システム及びバス制御方法 |
-
1991
- 1991-08-29 JP JP21848891A patent/JPH0553979A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023412A (en) * | 1998-07-24 | 2000-02-08 | Fujitsu Limited | System board device having a displaceable daughter-board cover |
| WO2010021054A1 (ja) * | 2008-08-22 | 2010-02-25 | 三菱電機株式会社 | バスコントローラ及びバス通信システム及びバス制御方法 |
| EP2320326A1 (en) * | 2008-08-22 | 2011-05-11 | Mitsubishi Electric Corporation | Bus controller, bus communication system, and bus control method |
| CN102124453A (zh) * | 2008-08-22 | 2011-07-13 | 三菱电机株式会社 | 总线控制器、总线通信系统以及总线控制方法 |
| US20110179206A1 (en) * | 2008-08-22 | 2011-07-21 | Mitsubishi Electric Corporation | Bus controller, bus communication system, and bus control method |
| JP5127927B2 (ja) * | 2008-08-22 | 2013-01-23 | 三菱電機株式会社 | バスコントローラ及びバス通信システム及びバス制御方法 |
| EP2320326A4 (en) * | 2008-08-22 | 2013-05-22 | Mitsubishi Electric Corp | BUS CONTROLLER, BUS COMMUNICATION SYSTEM AND BUS CONTROL METHOD |
| US8527682B2 (en) | 2008-08-22 | 2013-09-03 | Mitsubishi Electric Corporation | Bus controller, bus communication system, and bus control method |
| TWI490697B (zh) * | 2008-08-22 | 2015-07-01 | Mitsubishi Electric Corp | 匯流排控制器、匯流排通信系統及匯流排控制方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6516369B1 (en) | Fair and high speed arbitration system based on rotative and weighted priority monitoring | |
| US4504906A (en) | Multiprocessor system | |
| US7434264B2 (en) | Data processing system with peripheral access protection and method therefor | |
| US5060139A (en) | Futurebus interrupt subsystem apparatus | |
| JPS63132365A (ja) | バス調停制御方式 | |
| KR960038633A (ko) | 버스중재시스템, 버스중재회로, 버스중재방법 및 데이타 전송방법 | |
| KR840003370A (ko) | 데이타 처리 시스템의 공통버스 이용검출 논리회로 | |
| JPH0594409A (ja) | バス調停システム | |
| US7065594B2 (en) | Method and apparatus of allocating minimum and maximum bandwidths on a bus-based communication system | |
| US4161779A (en) | Dynamic priority system for controlling the access of stations to a shared device | |
| US6249833B1 (en) | Dual bus processing apparatus wherein second control means request access of first data bus from first control means while occupying second data bus | |
| JPH0553979A (ja) | 優先順位判定回路 | |
| US6058449A (en) | Fault tolerant serial arbitration system | |
| RU2656736C1 (ru) | Устройство поиска информации | |
| JP3407200B2 (ja) | アービトレーション装置および方法 | |
| JP2538680B2 (ja) | Ｃｒｔ制御回路 | |
| JP2688245B2 (ja) | Ｄｍａ制御装置 | |
| GB2257549A (en) | Handling interrupts in modular data/control equipment | |
| JP2913702B2 (ja) | マルチプロセッサシステムのアクセス受付制御方式 | |
| KR960003649B1 (ko) | 통신용 마이크로컴퓨터 시스템 | |
| JP2816745B2 (ja) | タイマ出力装置 | |
| SU1259266A1 (ru) | Устройство переменного приоритета | |
| JPH02143361A (ja) | 処理順序決定回路 | |
| JP2709201B2 (ja) | マイクロコンピュータ | |
| EP1016974A2 (en) | A fair and high speed arbitration system based on rotative and weighted priority monitoring |