JPH03263158A - 共通バス調停制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置の情報転送方式に関し、特に共通
バス調停制御方式に関する。

〔従来の技術〕

従来、この種の情報処理装置における共通バスの調停方
式では、各バスマスタのバス使用優先順位はあらかじめ
決められており、バス調停制御装置は２個以上のバス使
用要求がある場合、前述の優先順位に従ってバスの調停
を行う方式となっていた。

〔発明が解決しようとする課題〕

上述した従来のバス調停方式は、あらかじめ決められた
優先順位によってバスの使用可否を調停する方式となっ
ているので、優先順位の低い装置のバス使用要求は、他
にもっと優先順位の高い装置のバス使用要求が頻繁にあ
る場合、許容できない稈長時間バスの獲得が待たされた
り、バスの獲得ができなかったりするという欠点があっ
た。

〔課題を解決するための手段〕

本発明の共通バス調停制御方式の構成は、情報を転送す
る共通のバスと、少なくとも２個以上のバス制御機能を
有する装置のバスマスタと、バス調停制御装置とで構成
される情報処理装置において、前記バス調停装置に前記
バスマスタ毎に少なくとも１個以上のタイマと、該タイ
マの初期値を記憶する記憶部を設け、各該記憶部に前記
各バスマスタごとのバス獲得待ち許容時間を記憶させ、
前記バス調停制御装置に前記バスマスタからのバス使用
要求を通知されると、当該バスマスタ用の前記タイマの
カウントダウンが開始され、バスが使用可能状態になっ
た時、少なくとも、２個以上の前記バスマスタからのバ
ス使用要求がある場合、前記バスマスタ用の前記各タイ
マの値を比較して値が最小の前記バスマスタに対してバ
ス使用を許可し、バスの使用を許可された前記バスマス
タ用の前記タイマのカウントダウンを中止し、カウント
値を初期値に戻す制御機能を前記バス調停制御装置に持
たせることによって、前記各バスマスタのバス使用優先
度合が前記各バスマスタのバス獲得待ち時間が長くなる
につれて自動的に大きくなり、前記各バスマスタに適し
たバス調停制御を行えることを特徴とする。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図である。

第１図において、主記憶装置２．バス調停制御装置３．
中央処理装置４．入出力制御装置５及び６は、バス１に
よって接続される。

中央処理装置４．入出力制御装置５．入出力制御装置６
は各々バスｌを制御する機能を有しく以降、バス１を制
御する機能を有する装置をバスマスタと記す）、バス１
を用いてデータ転送を行う必要が生じた場合は、各バス
マスタ毎に用意し、バス調停制御装置３と接続されたバ
ス使用要求信号８，１０．１２によってバス調停制御装
置３にバス使用要求を通知する。バス調停制御装置３は
、各バスマスタ毎に用意し、各バスマスタと接続された
各バスマスタにバスの使用可否を通知するバス使用許可
信号７，９．１１と、各バスマスタ毎に用意した初期値
を記憶する記憶部を持つタイマ１３．１４．１５を有す
る。

第２図は、バス調停制御装置のブロック図である。

第２図において、クロック信号１６はタイミング制御部
１８及びタイマ１３，１４．１５に入力され、バス使用
要求信号８，１０，１２及びバスｌの使用終了を意味す
るＲ　ｅ　ａ　ｄ　ｙ信号１７並びニハス使用許可信号
７，９．１１はタイミング制御部１８に入力される。

タイマ１３，１４．１５にはバス使用要求信号８．１０
．１２を元にタイミング制御部１８で生成されるカウン
トイネーブル信号２６．２７．２８が接続され、タイマ
１３，１４．１５はこのカウントイネーブル信号２６，
２７．２８がアクティブの間、クロック信号１６をカウ
ントダウンする。

タイマ１３，１４．１５にはバス使用許可信号７．９．
１１を元にタイミング制御部１８で生成されるタイマリ
セット信号２８，２９．３０が接続され、タイマ１３，
１４，１５はこのタイマリセット信号２８，２９．３０
がアクティブになると、タイマ１３，１４，１５のカウ
ントダウンを中止し、各タイマ内に用意されたカウンタ
の初期値を示すタイマ初期値レジスタ４４，４５．４６
の内容をタイマ１３，１４．１５にロードし、タイマ１
３，１４．１５を初期状態にする。

各タイマ１３，１４．１５のカウント値は、タイミング
制御部１８から出力されるバッファ制御信号３１，３２
，３３によって制御される各タイマ１３，１４．１５ご
とに用意されたバッファ１９゜２０．２１を通して、ハ
イレベルにプルアップされた各タイマごとのタイマデー
タ信号３４，３５゜３６を介して比較器２２でタイマ値
の大きさを比較され、この結果を各タイマ１３，１４．
１５ごとに用意した比較器出力信号３８，３９，４０に
よって示す。本実施例では、最も値の小さいタイマに対
して比較器出力信号をアクティブにする。

この時、複数のタイマの値が同じで、かつ、その値が最
も小さい場合、対象のタイマ値に対応した複数の比較器
出力信号がアクティブになる。

比較器出力信号３８，３９．４０はデコーダ２３に入力
される。デコーダ２３では比較器出力信号３８．３９，
４０が複数アクティブになった場合、ハードウェアによ
って決められた、本実施例では入出力制御装置６．入出
力制御装置５．中央処理装置４の順に優先度が高い優先
順位に基づき、バス調停を行い、結果をデコード出力信
号４１，４２゜４３に出力し、タイミング制御部１８か
ら出力されるラッチ制御信号３７によって制御されるラ
ッチ２４を通り、バス便用許可信号８，１０．１２トシ
テ、各バスマスタにバスの使用可否を通知する。

第３図は本実施例の一実施例のタイミング図である。

あらかじめ中央処理装置４によって、バス調停制御装置
３の各バスマスタ用タイマ１３，１４゜１５に各バスマ
スタ固有のバス獲得待ち許容時間を示す初期値を設定し
ておく、中央処理装置４用のタイマ１３の初期値は１５
、入出力制御装置５用のタイマ１４の初期値は１０、入
出力制御装置６用のタイマ１５の初期値は５とする。

中央処理装置３は、バス１を用いてデータ転送が必要な
場合、バス使用要求信号８を用いてバス調停制御装置３
に通知する。バス調停制御装置３は、中央処理装置３の
バス使用要求を認識すると、中央処理装置用のタイマ１
３のカウントダウンを開始し、現在のバス使用状況を示
すバス使用許可信号７，９．１１をチエ、りして使用可
能な場合は、バス使用許可信号７を用いて中央処理装置
４にバス１の使用許可を通知すると同時に、タイマ１３
のカウントダウンを中止し、カウント値を初期値にリセ
ットする。

同様に中央処理装置４がバス１を使用中に、入出力制御
装置５及び入出力制御装置６がバス使用要求をバス調停
制御装置３に通知する。バス調停制御装置３は、タイマ
１４．１５のカウントダウンを開始する。

第２図の時刻３において、バス調停制御装置３は、入出
力制御装置５，６０２つの要求に対してバス調停判断規
準として、タイマ１４．１５の値を比較する。

タイマ１４＝９　　タイマ１５＝４ ９〉４からタイマ１４＞タイマ１５なので、入出力制御
装置６に対してバスの使用を許可し、タイマ１５０カウ
ントダウンを中止し、カウント値を初期値１こリセット
する。時刻５において、入出力制御装置６は、バス調停
制御装置３にバス使用要求を通知する。

バス調停制御装置３は、タイマ１５０カウントダウンを
開始する。

時刻６において、バス調停制御装置３は、入出力制御装
置５．６の２つの要求に対して、時刻３の場合と同様に
、バス調停判断規準として、タイマ１４．１５の値を比
較する。

タイマ１４＝６　　タイマ１５＝４ ６〉４からタイマ１４〉タイマ１５なので、入出力制御
装置６に対してバスの使用を許可し、タイマ１５のカウ
ントダウンを中止し、カウント値を初期値にリセットす
る。時刻８において、入出力制御装置６はバス調停制御
装置３にバス使用要求を通知する。バス調停制御装置３
は、タイマ１５０カウントダウンを開始する０時刻９に
おいて、バス調停制御装置３は、入出力装置５，６の２
つの要求に対して、時刻３，６の場合と同様に、バス調
停判断規準として、タイマ１４，１５０値を比較する。

タイマ１４＝３　　タイマ１５＝４ ３く４からタイマ１４＜タイマ１５なので、入出力制御
装置５に対してバスの使用を許可し、タイマ１４のカウ
ントダウンを中止し、カウント値を初期値にリセットす
る。

以上説明した動作によって、バス調停制御回路３はバス
ｌの調停を行う。

バス１の使用を要求しているバスマスタのバス獲得待ち
許容時間を示すタイマ１３，１４．１５のいずれかがＯ
になった場合、このタイマはカウントダウンを中止し、
タイマ値０を保持する。この場合、ハス調停制御袋Ｒ３
は、現在のバスサイクル終了後、タイマ値がＯになった
バスマスタに対してバスの使用許可を対応するバス使用
許可信号によって通知する。

複数のバスマスタからバス使用要求があって、これらの
バスマスクのバス獲得特許容時間が等しい場合、バス調
停制御装置３はノ１−ドウエアによってあらかじめ決め
られた優先順位に従って、優先度の高いバスマスタに対
してバスの使用を許可する０本実施例では入出力制御装
置６、入出力制御装置５、中央処理装置４の順で優先度
が高い。

第４図は、上記優先順位をバス調停制御装置３で調停す
る場合用いる真理値を示す図である。比較器出力信号３
７，３８．３９及びデコード出力信号４１，４２．４３
は“１″でアクティブ、“０″でインアクティブを表す
。

〔発明の効果〕

以上説明したように本発明は、バス調停装置に各バスマ
スタごとにタイマとタイマ初期値記憶部を設け、このタ
イマ初期値としてあらかじめ各バスマスタ固有のバス獲
得待ち許容時間を設定し、バスマスタからのバス使用要
求を受付けると、このバスマスタ用のタイマのカウント
ダウンを開始し、バス調停時にはバス使用要求を受付け
たバスマスタの中で最もタイマ値の小さいバスマスタに
使用を許可することによって、各バスマスタのバス獲得
待ち時間の最適制御を行い、各バスマスタの要求を適切
に処理する効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はバス
調停制御装置の一実施例のブロック図、第３図は本発明
の一実施例のタイミング図、第４図はバス調停に用いる
一実施例の真理値を示す図である。 １・・・・・・バス、２・・・・・・主記憶装置、３・
・・・・・バス調停制御装置、４・・・・・・中央処理
装置、５，６・・・・・・入出力制御装置、７，９，１
１・・・・・・バス使用要求信号、８，１０，１２・・
・・・・バス使用許可信号５１３゜１４．１５・・・・
・・タイマ、１６・・・・・・クロ、り信号、１７・・
・・・・レディ信号、１８・・・・・・タイミング制御
部、１９．２０．２１・・・・・・バッファ、２２・・
・・・・比較器、２３・・・・・・デコーダ、２４・・
・・・・ラッチ、２５，２６゜２７・・・・・・カウン
トイネーブル信号、２８，２９゜３０・・・・・・タイ
マリセット信号、３１，３２，３３・・・・・・バッフ
ァ制御信号、３４，３５．３６・・・・・・タイマデー
タ信号、３７・・・・・・ラッチ制御信号、３８゜３９
．４０・・・・・・比較器出力信号、４１，４２，４３
・・・・・・デコード出力信号、４４，４５．４６・・
・・・・タイマ初期値レジスタ。

Claims (1)

【特許請求の範囲】
1. 情報を転送する共通のバスと、少なくとも２個以上のバ
   ス制御機能を有する装置のバスマスタと、バス調停制御
   装置とで構成される情報処理装置において、前記バス調
   停装置に前記バスマスタ毎に少なくとも１個以上のタイ
   マと、該タイマの初期値を記憶する記憶部を設け、各該
   記憶部に前記各バスマスタごとのバス獲得待ち許容時間
   を記憶させ、前記バス調停制御装置に前記バスマスタか
   らのバス使用要求を通知されると、当該バスマスタ用の
   前記タイマのカウントダウンが開始され、バスが使用可
   能状態になった時、少なくとも、２個以上の前記バスマ
   スタからのバス使用要求がある場合、前記バスマスタ用
   の前記各タイマの値を比較して値が最小の前記バスマス
   タに対してバス使用を許可し、バスの使用を許可された
   前記バスマスタ用の前記タイマのカウントダウンを中止
   し、カウント値を初期値に戻す制御機能を前記バス調停
   制御装置に持たせることによって、前記各バスマスタの
   バス使用優先度合いが前記各バスマスタのバス獲得待ち
   時間が長くなるにつれて自動的に大きくなり、前記各バ
   スマスタに適したバス調停制御を行えることを特徴とす
   る共通バス調停制御方式。