JPH10326253A

JPH10326253A - バス調停回路

Info

Publication number: JPH10326253A
Application number: JP15049597A
Authority: JP
Inventors: Makoto Kimoto; 誠木本
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1997-05-23
Filing date: 1997-05-23
Publication date: 1998-12-08

Abstract

(57)【要約】【課題】バスを共有する複数のバスマスタ回路からの
バス使用要求を調停するバス調停回路に於いて、簡単な
回路構成で、各バスマスタ回路に、予め定められている
バス獲得比率で、バス使用権を与える。【解決手段】バスマスタ回路3-1 〜3-n 毎に使用要求
カウンタ6-1 〜6-n が設けられており、各使用要求カウ
ンタ6-1 〜6-n には、予め定められたバス獲得比率に応
じた値が設定される。バス使用許可信号生成回路５は、
複数のバスマスタ回路3-1 〜3-n からバス使用要求信号
11-1〜11-nが出力されると、使用要求カウンタ6-1 〜6-
n のカウント値が所定値以下のバスマスタ回路3-1 〜3-
n から出力されたものを無効にし、それ以外のバス使用
要求信号を対象にして予め定められている各バスマスタ
回路3-1 〜3-n の優先順位に従った調停を行い、更にバ
ス使用許可を与えたバスマスタ回路と対応する使用要求
カウンタのカウント値を−１する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のバスマスタ
回路が１つのバスを共有するシステムに於いて、各バス
マスタ回路からのバス使用要求を調停するバス調停回路
に関する。

【０００２】

【従来の技術】従来、この種のバス調停回路は、１つの
バスを共有する複数のバスマスタ回路に対して予め優先
順位を定めておき、複数のバスマスタ回路から同時にバ
ス使用要求が出力された場合、バス使用要求を出力して
いるバスマスタ回路の内の、最も優先順位の高いバスマ
スタ回路にバス使用許可を与えるようにしている。

【０００３】しかし、この従来のバス調停回路は、優先
順位の高いバスマスタ回路が頻繁にバス使用要求を出力
すると、優先順位の高いバスマスタ回路によってバスが
占有され、優先順位の低いバスマスタがバスを使用でき
なくなってしまうという問題がある。

【０００４】そこで、このような問題を解決するため、
従来から特開平４−２４１０５７号公報に記載されてい
るようなバス調停回路が提案されている。

【０００５】このバス調停回路は、バスを共有するバス
マスタ回路毎に、バス使用許可カウンタと、更新数値レ
ジスタとを備えている。各更新数値レジスタには、対応
するバスマスタ回路のバス獲得比率に応じた数値（獲得
比率が大きいものほど、小さな値）が設定される。更
に、このバス調停回路は、各バス使用許可カウンタのカ
ウント値を比較し、カウント値の小さなバスマスタ回路
ほど高い優先順位を与えるバス使用順位判定回路と、バ
ス使用順位判定回路で決定された優先順位とバスマスタ
回路から出力されるバス使用要求信号とに基づいてバス
使用許可を与えるバスマスタ回路を決定するバス使用許
可信号生成回路と、バス使用許可が与えられたバスマス
タ回路に対応するバス使用許可カウンタに設定されてい
るカウント値と更新数値レジスタに設定されている数値
とを加算して加算結果を上記バス使用許可カウンタに設
定する更新演算回路とを備えている。

【０００６】つまり、このバス調停回路は、カウント値
が小さなバス使用許可カウンタに対応するバスマスタ回
路ほど優先順位を高くし、或るバスマスタ回路にバス使
用許可が与えられた場合は、そのバスマスタ回路に対応
するバス使用許可カウンタのカウント値を、対応する更
新数値レジスタに設定されている数値だけ加算してその
優先順位を下げることにより、各バスマスタ回路にバス
使用許可が与えられる割合を、更新数値レジスタに設定
されている数値に応じたものにするようにしている。

【０００７】

【発明が解決しようとする課題】上述した従来のバス調
停回路には、回路規模が大きくなるという問題点があっ
た。その理由は、各バスマスタ回路毎に設けられている
全てのバス使用許可カウンタのカウント値を比較し、カ
ウント値の小さなバスマスタ回路ほど高い優先順位を与
えるバス使用順位判定回路や、バス使用許可カウンタの
カウント値と更新数値レジスタに設定されている数値と
を加算し、加算結果をバス使用許可カウンタに再設定す
る更新演算回路のように構成が複雑な回路が必要になる
からである。

【０００８】そこで、本発明の目的は、予め設定されて
いるバス獲得比率で各バスマスタ回路にバス使用許可を
与えることができる、回路構成が簡単なバス調停回路を
提供することにある。

【０００９】

【課題を解決するための手段】本発明は上記目的を達成
するため、バスを共有する複数のバスマスタ回路から出
力されるバス使用要求を調停するバス調停回路に於い
て、前記各バスマスタ回路（図１の３−１〜３−ｎ）毎
に設けられた使用要求カウンタであって、それぞれに予
め定められている各バスマスタ回路のバス獲得比率に応
じた要求受け付け可能数を管理する使用要求カウンタ
（図１の６−１〜６−ｎ）と、バスマスタ回路（図１の
３−１〜３−ｎ）から出力されたバス使用要求（図１の
１１−１〜１１−ｎ）の内、要求受け付け可能数が残っ
ていないことを示す使用要求カウンタ（図１の６−１〜
６−ｎ）と対応するバスマスタ回路（図１の３−１〜３
−ｎ）から出力されたバス使用要求（図１の１１−１〜
１１−ｎ）を無効にし、それ以外のバス使用要求（図１
の１１−１〜１１−ｎ）を対象にして予め定められてい
る各バスマスタ回路（図１の３−１〜３−ｎ）の優先順
位に従った調停を行うことにより、バス使用許可を与え
るバスマスタ回路（図１の３−１〜３−ｎ）を決定し、
更にバス使用許可を与えるバスマスタ回路（図１の３−
１〜３−ｎ）に対応した使用要求カウンタ（図１の６−
１〜６−ｎ）の要求受け付け可能数をデクリメントする
バス使用許可信号生成回路（図１の５）とを備えてい
る。

【００１０】この構成に於いては、各バスマスタ回路
（図１の３−１〜３−ｎ）毎に設けられた使用要求カウ
ンタ（図１の６−１〜６−ｎ）は、各バスマスタ回路
（図１の３−１〜３−ｎ）のバス獲得比率に応じた要求
受け付け可能数を管理する。バス使用許可信号生成回路
（図１の５）は、複数のバスマスタ回路（図１の３−１
〜３−ｎ）からバス使用要求（図１の１１−１〜１１−
ｎ）が出力されると、使用要求カウンタ（図１の６−１
〜６−ｎ）が要求受け付け可能数が残っていないことを
示しているバスマスタ回路（図１の３−１〜３−ｎ）か
ら出力されたバス使用要求（図１の１１−１〜１１−
ｎ）を無効にし、それ以外のバス使用要求（図１の１１
−１〜１１−ｎ）を対象にして予め定められている各バ
スマスタ回路（図１の３−１〜３−ｎ）の優先順位に従
った調停を行い、更にバス使用許可を与えたバスマスタ
回路（図１の３−１〜３−ｎ）と対応する使用要求カウ
ンタ（図１の６−１〜６−ｎ）の要求受け付け可能数を
デクリメントする。これにより、各バスマスタ回路（図
１の３−１〜３−ｎ）にバス使用許可を与える回数をバ
ス獲得比率に応じた値にすることができる。

【００１１】本発明のより具体的な構成としては、バス
を共有する複数のバスマスタ回路から出力されるバス使
用要求を調停するバス調停回路に於いて、前記各バスマ
スタ回路（図１の３−１〜３−ｎ）毎に設けられた使用
要求カウンタであって、それぞれに予め定められている
各バスマスタ回路のバス獲得比率に応じた値が設定され
る使用要求カウンタ（図１の６−１〜６−ｎ）と、バス
マスタ回路（図１の３−１〜３−ｎ）から出力されたバ
ス使用要求（図１の１１−１〜１１−ｎ）の内、カウン
ト値が所定値以下の使用要求カウンタ（図１の６−１〜
６−ｎ）と対応するバスマスタ回路（図１の３−１〜３
−ｎ）から出力されたバス使用要求（図１の１１−１〜
１１−ｎ）を無効にし、それ以外のバス使用要求（図１
の１１−１〜１１−ｎ）を対象にして予め定められてい
る各バスマスタ回路（図１の３−１〜３−ｎ）の優先順
位に従った調停を行うことにより、バス使用許可を与え
るバスマスタ回路（図１の３−１〜３−ｎ）を決定し、
更にバス使用許可を与えるバスマスタ回路（図１の３−
１〜３−ｎ）に対応した使用要求カウンタ（図１の６−
１〜６−ｎ）のカウント値をデクリメントするバス使用
許可信号生成回路（図１の５）とを備えている。

【００１２】この構成に於いては、各バスマスタ回路
（図１の３−１〜３−ｎ）毎に設けられた使用要求カウ
ンタ（図１の６−１〜６−ｎ）に、各バスマスタ回路
（図１の３−１〜３−ｎ）のバス獲得比率に応じた値が
初期値として設定される。バス使用許可信号生成回路
（図１の５）は、複数のバスマスタ回路（図１の３−１
〜３−ｎ）からバス使用要求（図１の１１−１〜１１−
ｎ）が出力されると、使用要求カウンタ（図１の６−１
〜６−ｎ）のカウント値が所定値以下のバスマスタ回路
（図１の３−１〜３−ｎ）から出力されたバス使用要求
（図１の１１−１〜１１−ｎ）を無効にし、それ以外の
バス使用要求（図１の１１−１〜１１−ｎ）を対象にし
て予め定められている各バスマスタ回路（図１の３−１
〜３−ｎ）の優先順位に従った調停を行い、更にバス使
用許可を与えたバスマスタ回路（図１の３−１〜３−
ｎ）と対応する使用要求カウンタ（図１の６−１〜６−
ｎ）のカウント値をデクリメントする。これにより、各
バスマスタ回路（図１の３−１〜３−ｎ）にバス使用許
可を与える回数を使用要求カウンタ（図１の６−１〜６
−ｎ）に初期設定したバス獲得比率に応じた値にするこ
とができる。

【００１３】また、本発明は、特定のバスマスタ回路だ
けがバス使用要求を出力するような状態になっても、バ
スを効率的に使用できるようにするため、カウント値が
前記所定値以下の使用要求カウンタ（図１の６−１〜６
−ｎ）と対応するバスマスタ回路（図１の３−１〜３−
ｎ）からのみバス使用要求（図１の１１−１〜１１−
ｎ）が出力されている場合、前記各使用要求カウンタ
（図１の６−１〜６−ｎ）に、各バスマスタ回路（図１
の３−１〜３−ｎ）のバス獲得比率に応じた値を設定す
る設定回路（図２の５３）を備えている。

【００１４】この構成に於いては、カウント値が所定値
以下の使用要求カウンタ（図１の６−１〜６−ｎ）と対
応するバスマスタ回路（図１の３−１〜３−ｎ）からの
みバス使用要求が出力されている場合、設定回路（図２
の５３）が、各使用要求カウンタ（図１の６−１〜６−
ｎ）に、予め定められている各バスマスタ回路（図１の
３−１〜３−ｎ）のバス獲得比率に応じた値を設定す
る。

【００１５】

【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。

【００１６】図１は本発明の実施例のブロック図であ
り、アドレスバス１と、データバス２と、アドレスバス
１，データバス２を共有する複数のバスマスタ回路３−
１〜３−ｎと、アドレスバス１，データバス２に接続さ
れた複数のバススレーブ回路４−１〜４−ｍと、バス使
用許可信号生成回路５と、各バスマスタ回路３−１〜３
−ｎ毎に設けられた使用要求カウンタ６−１〜６−ｎ
と、バス獲得比率記憶回路７とを備えている。

【００１７】バスマスタ回路３−１〜３−ｎは、アドレ
スバス１，データバス２を使用する際、バス使用許可信
号生成回路５に対してバス使用要求信号１１−１〜１１
−ｎを出力する機能，バス使用許可信号生成回路５から
バス使用許可信号１２−１〜１２−ｎが返されることに
よりアドレスバス１，データバス２を使用した処理を行
う機能等を有する。

【００１８】バススレーブ回路４−１〜４−ｍは、アド
レスバス１，データバス２を使用してバスマスタ回路３
−１〜３−ｎとデータのやり取りを行う機能等を有す
る。

【００１９】バス獲得比率記憶回路７には、各使用要求
カウンタ６−１〜６−ｎにプリセットする値が格納され
ている。各使用要求カウント６−１〜６−ｎにプリセッ
トする値は、各バスマスタ回路３−１〜３−ｎのバス獲
得比率に応じた値である。例えば、バスマスタ回路３−
１〜３−ｎの台数が４台（ｎ＝４）で、各バスマスタ回
路３−１〜３−４のバス獲得比率を１０：７：３：１に
する場合には、使用要求カウンタ６−１，６−２，６−
３，６−４にプリセットする値として、それぞれ１０
ｋ，７ｋ，３ｋ，１ｋを格納する。ここで、ｋは正の整
数である。

【００２０】各使用要求カウンタ６−１〜６−ｎは、バ
ス使用許可信号生成回路５からプリセット信号１４が印
加された時、バス獲得比率記憶回路７に記憶されてい
る、自使用要求カウンタ６−１〜６−ｎに対する値をプ
リセットする機能や、バス使用許可信号生成回路５から
減算パルス１３−１〜１３−ｎが印加された時、保持し
ているカウント値を−１する機能を有する。

【００２１】バス使用許可信号生成回路５は、各バスマ
スタ回路３−１〜３−ｎから出力されたバス使用要求信
号１１−１〜１１−ｎの内、対応する使用要求カウンタ
６−１〜６−ｎのカウント値が「０」のバスマスタ回路
３−１〜３−ｎから出力されたバス使用要求信号を無効
にし、それ以外のバス使用要求信号を処理対象にして予
め定められているバスマスタ回路３−１〜３−ｎの優先
順位に従った調停処理を行うことにより、バス使用要求
信号を出力したバスマスタ回路の内の１つに対してバス
使用許可信号１２−ｉ（１≦ｉ≦ｎ）を出力する機能
や、バス使用許可信号１２−ｉを出力したバスマスタ回
路３−ｉに対応する使用要求カウンタ６−ｉに減算パル
ス１３−ｉを出力する機能や、システム起動時，使用要
求カウンタ６−１〜６−ｎのカウント値が全て「０」に
なった場合およびバス使用要求信号１１−１〜１１−ｎ
を出力しているバスマスタ回路３−１〜３−ｎに対応す
る使用要求カウンタ６−１〜６−ｎのカウント値が全て
「０」の場合にプリセット信号１４を出力する機能を有
する。

【００２２】図２はバス使用許可信号生成回路５の構成
例を示すブロック図であり、マスク回路５１と、バス使
用許可判定回路５２と、設定回路５３とから構成されて
いる。

【００２３】マスク回路５１は、使用要求カウンタ６−
１〜６−ｎのカウント値が「０」の場合、バスマスタ回
路３−１〜３−ｎから出力されるバス使用要求信号１１
−１〜１１−ｎをマスクする回路であり、バス使用要求
信号１１−１〜１１−ｎを入力とするｎ個のスリーステ
ートバッファ５１−１〜５１−ｎから構成されている。

【００２４】バス使用許可判定回路５２は、マスク回路
５１から出力されたバス使用要求信号を対象にして、予
め定められているバスマスタ回路３−１〜３−ｎの優先
順位に従った調停処理を行うことによりバス使用許可を
与えるバスマスタ回路を決定する機能，バス使用許可を
与えるバスマスタ回路３−ｉに対してバス使用許可信号
１２−ｉを出力する機能，バス使用許可を与えるバスマ
スタ回路３−ｉと対応する使用要求カウンタ６−ｉに減
算パルス１３−ｉを印加する機能等を有する。

【００２５】設定回路５３は、システム起動時，使用要
求カウンタ６−１〜６−ｎのカウント値が全て「０」に
なった場合およびバス使用要求信号１１−１〜１１−ｎ
を出力しているバスマスタ回路３−１〜３−ｎに対応す
る使用要求カウンタ６−１〜６−ｎのカウント値が全て
「０」の場合、プリセット信号１４を出力する機能を有
する。

【００２６】図３は、図１に示した実施例の動作を説明
するためのタイミングチャートであり、以下各図を参照
して動作を説明する。尚、ここでは、説明を簡単にする
ため、バスマスタ回路３−１〜３−ｎの台数を４台（ｎ
＝４）とする。また、バスマスタ回路３−１〜３−４の
優先順位は、３−１，３−２，３−３，３−４の順にな
っているとする。

【００２７】システムの起動時、バス使用許可信号生成
回路５内の設定回路５３が、使用要求カウンタ６−１〜
６−４に対してプリセット信号１４を出力する。これに
より、使用要求カウンタ６−１〜６−４は、バス獲得比
率記憶回路７に記憶されている、自使用要求カウンタ６
−１〜６−４に対する値をプリセットする。今、バス獲
得比率記憶回路７には、各使用要求カウンタ６−１〜６
−４のバス獲得比率を３：１：２：１とするために、使
用要求カウンタ６−１，６−２，６−３，６−４にプリ
セットする値としてそれぞれ「３」，「１」，「２」，
「１」が設定されていたとすると、各使用要求カウンタ
６−１〜６−４のカウント値は、図３に示すように、そ
れぞれ「３」，「１」，「２」，「１」となる。

【００２８】その後、各バスマスタ回路３−１〜３−４
からバス使用要求信号１１−１〜１１−４が出力された
とする。この場合、各使用要求カウンタ６−１〜６−４
のカウント値は、「０」ではないので、バス使用許可信
号生成回路５内のマスク回路５１は、バス使用要求信号
１１−１〜１１−４をマスクせずにそのままバス使用許
可判定回路５２へ供給する。

【００２９】これにより、バス使用許可判定回路５２
は、バス使用要求信号１１−１〜１１−４を対象にして
調停処理を行い、優先順位の最も高いバスマスタ回路３
−１に対してバス使用許可信号１２−１を出力する。そ
の後、バス使用許可判定回路５２は、バス使用許可を与
えたバスマスタ回路３−１が、バスアクセスを開始し、
バス使用要求信号１１−１の出力を停止すると、使用要
求カウンタ６−１に減算パルス１３−１を印加すると共
にバス使用許可信号１２−１の出力を停止する。これに
より、使用要求カウンタ６−１のカウント値は、図３に
示すように、「３」から「２」になる。

【００３０】その後、バスマスタ回路３−２〜３−４の
みがバス使用要求信号１１−２〜１１−４を出力してい
る状態になると、バス使用許可信号生成回路５内のバス
使用許可判定回路５２には、マスク回路５１を介してバ
ス使用要求信号１１−２〜１１−４が入力される。これ
により、バス使用許可判定回路５２は、入力されたバス
使用要求信号１１−２〜１１−４に対応するバスマスタ
回路３−２〜３−４の内、最も優先順位の高いバスマス
タ回路３−２に対してバス使用許可信号１２−２を出力
する。更に、バス使用許可判定回路５２は、バス使用許
可を与えたバスマスタ回路３−２がバスアクセスを開始
し、バス使用要求信号１１−２の出力を停止すると、使
用要求カウンタ６−２に減算パルス１３−２を印加して
使用要求カウンタ６−２のカウント値を「０」にすると
共に、バス使用許可信号１２−２の出力を停止する。使
用要求カウンタ６−２のカウント値が「０」となると、
マスク回路５１は、バスマスタ回路３−２から出力され
るバス使用要求信号１１−２をマスクする状態となる。

【００３１】その後、バスマスタ回路３−２がバスアク
セスを行っている時に、バスマスタ回路３−１が再びバ
ス使用要求信号１１−１を出力し始めると、バス調停回
路５２には、マスク回路５１を介してバス使用要求信号
１１−１，１１−３，１１−４が入力される。これによ
り、バス使用許可判定回路５２は、入力されたバス使用
要求信号１１−１，１１−３，１１−４と対応するバス
マスタ回路３−１，３−３，３−４の内、最も優先順位
の高いバスマスタ回路３−１にバス使用許可信号１２−
１を出力する。その後、バス使用許可判定回路５２は、
バス使用許可を与えたバスマスタ回路３−１がバスアク
セスを開始し、バス使用要求信号１１−１の出力を停止
すると、使用要求カウンタ６−１に減算パルス１３−１
を印加してそのカウント値を「１」にすると共に、バス
使用許可信号１２−１の出力を停止する。

【００３２】その後、バスマスタ回路３−２が再びバス
使用要求信号１１−２の出力を開始すると、バス使用許
可信号生成回路５には、バス使用要求信号１１−２〜１
１−４が入力されることになる。しかし、この時、マス
ク回路５１が、バス使用要求信号１１−２をマスクする
状態になっているので、バス使用許可判定回路５２に
は、バス使用要求信号１１−３，１１−４のみが入力さ
れる。従って、バス使用許可判定回路５２は、バス使用
要求信号１１−３，１１−４と対応するバスマスタ回路
３−３，３−４の内、優先順位の高いバスマスタ回路３
−３に対してバス使用許可信号１２−３を出力する。そ
の後、バス使用許可判定回路５２は、バス使用許可を与
えたバスマスタ回路３−３がバスアクセスを開始してバ
ス使用要求信号１１−３の出力を停止すると、使用要求
カウンタ６−３に減算パルス１３−３を印加してそのカ
ウント値を「１」にすると共に、バス使用許可信号１２
−３の出力を停止する。

【００３３】その後、バスマスタ回路３−１が再びバス
使用要求信号１１−１を出力し始めると、バス使用許可
信号生成回路５には、バス使用要求信号１１−１，１１
−２，１１−４が入力される。しかし、この時、マスク
回路５１は、バス使用要求信号１１−２をマスクする状
態になっているので、バス使用許可判定回路５２には、
バス使用要求信号１１−１，１１−４のみが入力され
る。従って、バス使用許可判定回路５２は、バス使用要
求信号１１−１，１１−４と対応するバスマスタ回路３
−１，３−４の内、優先順位の高いバスマスタ回路３−
１に対してバス使用許可信号１２−１を出力する。その
後、バス使用許可判定回路５２は、バス使用許可を与え
たバスマスタ回路３−１がバスアクセスを開始してバス
使用要求信号１１−１の出力を停止すると、使用要求カ
ウンタ６−１に減算パルス１３−１を印加してそのカウ
ント値を「０」にすると共に、バス使用許可信号１２−
１の出力を停止する。これにより、マスク回路５１は、
バスマスタ回路３−１，３−２から出力されるバス使用
要求信号１１−１，１１−２をマスクする状態になる。

【００３４】その後、バスマスタ回路３−３が再びバス
使用要求信号１１−３の出力を開始すると、バス使用許
可信号生成回路５には、バス使用要求信号１１−２〜１
１−４が入力される。しかし、この時、マスク回路５１
は、バス使用要求信号１１−１，１１−２をマスクする
状態になっているので、バス使用許可判定回路５２に
は、バス使用要求信号１１−３，１１−４のみが入力さ
れることになる。従って、バス使用許可判定回路５２
は、バス使用要求信号１１−３，１１−４と対応するバ
スマスタ回路３−３，３−４の内、優先順位の高いバス
マスタ回路３−３に対してバス使用許可信号１２−３を
出力する。その後、バス使用許可判定回路５２は、バス
使用許可を与えたバスマスタ回路３−３がバスアクセス
を開始してバス使用要求信号１１−３の出力を停止する
と、使用要求カウンタ６−３に減算パルス１３−３を印
加してそのカウント値を「０」にすると共に、バス使用
許可信号１２−３の出力を停止する。これにより、マス
ク回路５１は、バスマスタ回路３−１〜３−３から出力
されるバス使用要求信号１１−１〜１１−３をマスクす
る状態になる。

【００３５】その後、バスマスタ回路３−１が再びバス
使用要求信号１１−１の出力を開始すると、バス使用許
可信号生成回路５には、バス使用許可信号１２−１，１
２−２，１２−４が入力される。しかし、この時、マス
ク回路５１がバス使用要求信号１１−１〜１１−３をマ
スクする状態にあるので、バス使用許可判定回路５２に
は、バス使用要求信号１１−４のみが入力される。従っ
て、バス使用許可判定回路５２は、バス使用要求信号１
１−４と対応するバスマスタ回路３−４に対してバス使
用許可信号１２−４を出力する。その後、バス使用許可
判定回路５２は、バス使用許可を与えたバスマスタ回路
３−４がバスアクセスを開始してバス使用要求信号１１
−４の出力を停止すると、使用要求カウンタ６−４に減
算パルス１３−４を印可してそのカウント値を「０」に
すると共に、バス使用許可信号１２−４の出力を停止す
る。これにより、全ての使用要求カウンタ６−１〜６−
４のカウント値が「０」となる。

【００３６】使用要求カウンタ６−１〜６−４のカウン
ト値が全て「０」となると、設定回路５３は、各使用要
求カウンタ６−１〜６−４に対してプリセット信号１４
を印加する。これにより、各使用要求カウンタ６−１〜
６−４は、バス獲得比率記憶回路７に記憶されている、
自使用要求カウンタに対する値「３」，「１」，
「２」，「１」をプリセットする。

【００３７】図３に示した例のように、各バスマスタ回
路３−１〜３−４から絶え間なくバス使用要求信号１１
−１〜１１−４が出力されている場合には、上述した動
作が行われ、各バスマスタ回路３−１〜３−４に、予め
定められているバス獲得比率でバス使用権が与えられ
る。

【００３８】これに対して、バスマスタ回路３−１〜３
−４の内の、特定のバスマスタ回路のみが、バス使用要
求信号を出力している場合は、図３に示した動作と異な
る動作が行われる。

【００３９】今、バスマスタ回路３−１〜３−４の内、
例えば、バスマスタ回路３−２，３−４のみがバス使用
要求信号１１−２，１１−４を出力している場合を考え
てみる。

【００４０】使用要求カウンタ６−１〜６−４のカウン
ト値がそれぞれ「３」，「１」，「２」，「１」の時
に、バスマスタ回路３−２，３−４からバス使用要求信
号１１−２，１１−４が出力されると、バス使用許可判
定回路５２は、バス使用要求信号１１−２，１１−４に
対応するバスマスタ回路３−２，３−４の内、優先順位
の高いバスマスタ回路３−２に対してバス使用許可信号
１２−２を出力し、更に、使用要求カウンタ６−２に対
して減算パルス１３−２を出力して使用要求カウンタ６
−２のカウント値を「０」にする。これにより、マスク
回路５１は、バス使用要求信号１１−２をマスクする状
態になる。

【００４１】その後、バス使用許可判定回路５２は、バ
スマスタ回路３−４に対してバス使用許可信号１２−４
を出力し、更に、使用要求カウンタ６−４に対して減算
パルス１３−４を出力して使用要求カウンタ６−４のカ
ウント値を「０」とする。これにより、使用要求カウン
タ６−２，６−４のカウント値が「０」となり、マスク
回路５１は、バス使用要求信号１１−２，１１−４をマ
スクする状態となる。

【００４２】その後、バスマスタ回路３−２からバス使
用要求信号１１−２が出力されたとすると、設定回路５
３は、各使用要求カウンタ６−１〜６−４に対してプリ
セット信号１４を出力する。つまり、設定回路５３は、
カウント値が「０」の使用要求カウンタ６−２と対応す
るバスマスタ回路３−２からしか、バス使用要求信号１
１−２が出力されていないので、プリセット信号１４を
出力することになる。

【００４３】プリセット信号１４が出力されることによ
り、全ての使用要求カウンタ６−１〜６−４のカウント
値が「０」になっていないにもかかわらず、各使用要求
カウンタ６−１〜６−４には、初期値「３」，「１」，
「２」，「１」がプリセットされてしまう。このため、
各バスマスタ回路３−１〜３−４に、予め定められてい
るバス獲得比率でバス使用権を与えることができなくな
ってしまうが、バスを効率的に使用するためには、上述
したようにすることが必要になる。つまり、上述したよ
うにしないと、バスが使用可能な状態であっても、バス
マスタ回路３−２，３−４から出力されたバス使用要求
信号１１−２，１１−４がマスク回路５１によってマス
クされてしまい、バス使用許可判定回路５２に於ける調
停処理の対象とならなくなってしまうからである。

【００４４】尚、上述した実施例に於いては、バスマス
タ回路３−１〜３−ｎにバス使用許可信号１２−１〜１
２−ｎを与える毎に対応する使用要求カウンタ６−１〜
６−ｎのカウント値をデクリメントするようにし、カウ
ント値が所定値以下（「０」以下）の使用要求カウンタ
６−１〜６−ｎに対応するバスマスタ回路３−１〜３−
ｎから出力されるバス使用要求信号１１−１〜１１−ｎ
を無効にするようにしたが、バスマスタ回路３−１〜３
−ｎにバス使用許可信号１２−１〜１２−ｎを与える毎
に対応する使用要求カウンタ６−１〜６−ｎのカウント
値をインクリメントするようにし、カウント値が所定値
以上の使用要求カウンタ６−１〜６−ｎに対応するバス
マスタ回路３−１〜３−ｎから出力されるバス使用要求
信号１１−１〜１１−ｎを無効にするようにしても良
い。

【００４５】

【発明の効果】以上説明したように本発明によれば、予
め定められているバス獲得比率で各バスマスタ回路にバ
ス使用許可を与えるバス調停回路の回路規模を小さなも
のにすることができる。

【００４６】その理由は、バスマスタ回路から出力され
たバス使用要求の内、対応する使用要求カウンタが要求
受け付け可能数が残っていないことを示すバスマスタ回
路から出力されたバス使用要求を無効にし、それ以外の
バス使用要求を対象にして予め定められている優先順位
に従った調停処理を行うことにより、バス使用許可を与
えるバスマスタ回路を決定するようにし、更に、使用要
求カウンタに対する操作をデクリメントとしたからであ
る。つまり、従来の技術では、バス使用許可を与えるバ
スマスタ回路を決定するために、各バスマスタ回路毎に
設けられているバス使用許可カウンタのカウント値を比
較する、回路規模が大きなものとなる比較機構が必要と
なるが、本発明ではマスク回路等の構成の簡単な回路を
用いるだけでバス使用許可を与えるバスマスタ回路を決
定できるので、その分、回路規模を小さくできる。更
に、従来の技術では、バス使用許可カウンタのカウント
値と、更新数値レジスタに設定されている数値とを加算
し、バス使用許可カウンタに再設定する更新演算回路が
必要であるが、本発明では、デクリメントを行うだけで
あり、演算回路が不要になるので、その分、回路規模を
小さくできる。

【００４７】また、本発明によれば、特定のバスマスタ
回路だけがバス使用要求を出力するような状態になって
も、バスを効率的に使用できる。

【００４８】その理由は、カウント値が所定値以下の使
用要求カウンタと対応するバスマスタ回路のみからバス
使用要求が出力されている場合に、各使用要求カウンタ
に、予め定められている各バスマスタ回路のバス獲得比
率に応じた値を設定する設定回路を備えているからであ
る。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】バス使用許可信号生成回路５の構成例を示すブ
ロック図である。

【図３】実施例の動作を説明するためのタイミングチャ
ートである。

【符号の説明】

１…アドレスバス２…データバス３−１〜３−ｎ…バスマスタ回路４−１〜４−ｍ…バススレーブ回路５…バス使用許可信号生成回路６−１〜６−ｎ…使用要求カウンタ７…バス獲得比率記憶回路５１…マスク回路５１−１〜５１−ｎ…スリーステートバッファ５２…バス使用許可判定回路５３…設定回路

Claims

【特許請求の範囲】

【請求項１】バスを共有する複数のバスマスタ回路か
ら出力されるバス使用要求を調停するバス調停回路に於
いて、前記各バスマスタ回路毎に設けられた使用要求カウンタ
であって、それぞれに予め定められている各バスマスタ
回路のバス獲得比率に応じた要求受け付け可能数を管理
する使用要求カウンタと、バスマスタ回路から出力されたバス使用要求の内、要求
受け付け可能数が残っていないことを示す使用要求カウ
ンタと対応するバスマスタ回路から出力されたバス使用
要求を無効にし、それ以外のバス使用要求を対象にして
予め定められている各バスマスタ回路の優先順位に従っ
た調停を行うことにより、バス使用許可を与えるバスマ
スタ回路を決定し、更にバス使用許可を与えるバスマス
タ回路に対応した使用要求カウンタの要求受け付け可能
数をデクリメントするバス使用許可信号生成回路とを備
えたことを特徴とするバス調停回路。
【請求項２】バスを共有する複数のバスマスタ回路か
ら出力されるバス使用要求を調停するバス調停回路に於
いて、前記各バスマスタ回路毎に設けられた使用要求カウンタ
であって、それぞれに予め定められている各バスマスタ
回路のバス獲得比率に応じた値が設定される使用要求カ
ウンタと、バスマスタ回路から出力されたバス使用要求の内、カウ
ント値が所定値以下の使用要求カウンタと対応するバス
マスタ回路から出力されたバス使用要求を無効にし、そ
れ以外のバス使用要求を対象にして予め定められている
各バスマスタ回路の優先順位に従った調停を行うことに
より、バス使用許可を与えるバスマスタ回路を決定し、
更にバス使用許可を与えるバスマスタ回路に対応した使
用要求カウンタのカウント値をデクリメントするバス使
用許可信号生成回路とを備えたことを特徴とするバス調
停回路。
【請求項３】前記バス使用許可信号生成回路は、前記
複数の使用要求カウンタのカウント値が全て前記所定値
以下になった場合、前記各使用要求カウンタに、前記予
め定められている各バスマスタ回路のバス獲得比率に応
じた値を設定する構成を備えたことを特徴とする請求項
２記載のバス調停回路。
【請求項４】前記バス使用許可信号生成回路は、前記バスマスタ回路から出力されたバス使用要求の内、
対応する使用要求カウンタのカウント値が前記所定値以
下のバスマスタ回路から出力されたバス使用要求をマス
クするマスク回路と、該マスク回路から出力されるバス使用要求を対象にし
て、予め定められている各バスマスタ回路の優先順位に
従った調停を行うことにより、バス使用許可を与えるバ
スマスタ回路を決定し、更にバス使用許可を与えるバス
マスタ回路に対応した使用要求カウンタのカウント値を
デクリメントするバス使用許可判定回路と、前記複数の使用要求カウンタのカウント値が全て前記所
定値以下になった場合、前記各使用要求カウンタに、前
記予め定められている各バスマスタ回路のバス獲得比率
に応じた値を設定する設定回路とを備えたことを特徴と
する請求項３記載のバス調停回路。
【請求項５】前記設定回路は、カウント値が前記所定
値以下の使用要求カウンタと対応するバスマスタ回路か
らのみバス使用要求が出力されている場合、前記各使用
要求カウンタに、前記予め定められている各バスマスタ
回路のバス獲得比率に応じた値を設定する構成を備えた
ことを特徴とする請求項４記載のバス調停回路。