JPH06243089A

JPH06243089A - バス獲得方式

Info

Publication number: JPH06243089A
Application number: JP5050023A
Authority: JP
Inventors: Toshio Hikima; 寿夫引間
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1993-02-15
Filing date: 1993-02-15
Publication date: 1994-09-02

Abstract

(57)【要約】【目的】処理速度を低下させずにハード量を削減させ
ることができるバス獲得方式を提供する。【構成】複数の装置間のデータのやりとりをアービタ
部を介して行うコンピュータシステムにおけるバス獲得
方式において、前記各装置と前記アービタ部の間にそれ
ぞれ個別に信号線を設けるとともに、前記アービタ部に
前記各装置が処理中か否を示すためのフラグと、バス獲
得時にはバスを獲得した装置と前記バス権を獲得した装
置が送信する相手の装置に対して前記フラグをセット
し、前記フラグがセットされている相手に送信しようと
するバス権獲得要求に対してはバスの使用を許可しない
ように制御する手段を設けて成る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータシステム
内で複数の装置間のデータのやりとりをアービタを介し
て行うためのバス獲得方式に関するものである。

【０００２】

【従来の技術】図１２は、従来のコンピュータシステム
における情報伝達路の一例を示すブロック図である。こ
のシステムでは、アービタ１００と、バス１１０を介し
て互いに接続された装置０，装置１，装置２，装置３を
備えている。また、アービタ１００と装置０との間はア
ービタ１００より装置０にバス使用の許可信号ＧＮＴ０
を送る信号線１０４及び装置０よりアービタ１００にバ
ス使用の要求信号ＲＱ０を送る信号線１０８で、アービ
タ１００と装置１との間はアービタ１００より装置１に
バス使用の許可信号ＧＮＴ１を送る信号線１０３及び装
置１よりアービタ１００にバス使用の要求信号ＲＱ１を
送る信号線１０７で、アービタ１００と装置２との間は
アービタ１００より装置２にバス使用の許可信号ＧＮＴ
２を送る信号線１０２及び装置２よりアービタ１００に
バス使用の要求信号ＲＱ２を送る信号線１０６で、アー
ビタ１００と装置３との間はアービタ１００より装置３
にバス使用の許可信号ＧＮＴ３を送る信号線１０１及び
装置３よりアービタ１００にバス使用の要求信号ＲＱ３
を送る信号線１０５で、それぞれ接続されている。

【０００３】そして、装置０〜３の各装置が、他の装置
等に対して要求を出し、応答を待つ場合の制御方式とし
ては、ノンスプリット方式とスプリット方式の２つの方
式がある。

【０００４】図１３は、上記ノンスプリット方式を用い
た場合のタイムチャートの一例を示すものである。この
タイムチャートは、装置０から装置２に要求を出して、
装置２から応答が戻る迄を示したもので、装置０から時
間ｔ１にアービタ１００に要求信号ＲＱ０を送り、アー
ビタ１００より時間ｔ２に許可信号ＧＮＴ０が送られる
と、時間ｔ３から時間ｔ４の間、装置０から装置２への
要求が出されてバス１１０が使用される。一方、装置０
から要求を受けた装置２では、装置２から時間ｔ５にア
ービタ１００に要求信号ＲＱ２を送り、アービタ１００
より時間ｔ６に許可信号ＧＮＴ２が送られると、時間ｔ
７から時間ｔ８の間、装置２から装置０への応答がなさ
れてバス１１０が使用される。

【０００５】したがって、このノンスプリット方式で
は、時間ｔ４から時間ｔ７まで、バス１１０は空いてい
るが、この間、装置２が応答を返す用途以外、他の装置
０，１，３はバス１１０を使用することができない。す
なわち、アービタ１００は、この間に他装置０，１，３
から要求信号ＲＱが出されても許可信号ＧＮＴは出さ
ず、時間ｔ７が経過した後に要求信号ＲＱが出される
と、この最初に出された要求信号ＲＱに対してのみ許可
信号ＧＮＴを出す。

【０００６】図１４はスプリット方式を用いた場合のタ
イムチャートの一例を示すものである。このタイムチャ
ートも、図１３の場合と同様に、装置０から装置２に要
求を出し、装置２から応答が戻る迄を示したもので、装
置０から時間ｔ１にアービタ１００に要求信号ＲＱ０を
送り、アービタ１００より時間ｔ２に許可信号ＧＮＴ０
が送られると、時間ｔ３から時間ｔ４の間、装置０から
装置２への要求が出されてバス１１０が使用される。一
方、装置０から要求を受けた装置２では、装置２から時
間ｔ５にアービタ１００に要求信号ＲＱ２を送り、アー
ビタ１００より時間ｔ６に許可信号ＧＮＴ２が送られる
と、時間ｔ７から時間ｔ８の間、装置２から装置０への
応答がなされてバス１１０が使用される。

【０００７】そして、このスプリット方式では、時間ｔ
４から装置２が応答を返す時間ｔ７まで、バス１１０は
空いているが、この装置２から応答が戻るまでの間、装
置２を除いた他の装置０，１，３はバス１１０を使用す
ることができる。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
た従来の２つの方式のうち、ノンスプリット方式では、
バス１１０の使用禁止の時間が生じるために、バスが有
効に使えず、処理が遅くなる問題点があった。すなわ
ち、例えば優先順位が、装置０，装置１，装置２，装置
３の順であると仮定して、装置０から装置２への要求
と、装置１から装置３への要求が同時に発生したとし
て、このときの待ち時間をノンスプリット方式の場合と
スプリット方式の場合とで見ると、ノンスプリット方式
を用いた場合における待ち時間は図１５のタイムチャー
トとして、またスプリット方式を用いた場合における待
ち時間は図１６のタイムチャートとしてそれぞれ示さ
れ、ノンスプリット方式はスプリット方式よりも装置１
への応答が遅いことがわかる。なお、図１５及び図１６
において、要求を受けてからバス獲得要求を出すまでの
時間は、装置２では４サイクル、装置３では２サイクル
とする。

【０００９】一方、スプリット方式の場合では、上述し
たようにノンスプリット方式よりも待ち時間が短い場合
があるが、例えば１個目の要求処理中に次の要求が来る
ことがあるため、各装置０〜３に要求受信用バッファを
複数個設ける必要がある。このため、ハード量が増え、
また制御も複雑になると言う問題点があった。

【００１０】本発明は、上記問題点に鑑みてなされたも
のであり、その目的は処理速度を低下させずにハード量
を削減させることができるバス獲得方式を提供すること
にある。

【００１１】

【課題を解決するための手段】上記目的を達成するため
本発明は、複数の装置間のデータのやりとりをアービタ
部を介して行うコンピュータシステムにおけるバス獲得
方式において、前記各装置と前記アービタ部の間にそれ
ぞれ個別に信号線を設けるとともに、前記アービタ部に
前記各装置が処理中か否を示すためのフラグと、バス獲
得時にはバスを獲得した装置と前記バス権を獲得した装
置が送信する相手の装置に対して前記フラグをセット
し、前記フラグがセットされている相手に送信しようと
するバス権獲得要求に対してはバスの使用を許可しない
ように制御する手段を設けたものである。

【００１２】

【作用】これによれば、各装置が処理中か否かを示すフ
ラグをセットすることにより、送信しようとしている相
手の装置が処理中であれば、バス権を与えないようにす
ることができる。したがって、各装置は複数の要求を受
信することがないため、複数の要求受信用バッファを設
ける必要がなくなり、ハード量の削減ができる。また、
異なる送信相手の装置への要求は１つの要求の応答を待
たずに送信できるので、性能の低下も起きない。

【００１３】

【実施例】以下、本発明の実施例について図面を用いて
詳細に説明する。図１は、本発明の一実施例として示す
コンピュータシステムにおける情報伝達路のブロック図
である。図１において図１２と同一符号を付したものは
図１２と同一のものを示している。

【００１４】そして、図１において、このシステムで
は、アービタ１０と、図示せぬバスを介して互いに接続
されている装置０，装置１，装置２，装置３を備えてい
る。

【００１５】このうち、アービタ１０と装置０との間
は、アービタ１０より装置０にバス使用許可信号ＧＮＴ
０を送る信号線１２及び装置０よりアービタ１０にバス
使用要求信号ＲＱ０を送る信号線１１と、装置０がバス
権を取って送信しようとする送信先を示す信号ＤＳＴ０
［０］を送る信号線１３、及び同じく装置０がバス権を
取って送信しようとする送信先を示す信号ＤＳＴ０
［１］を送る信号線１４で接続されている。

【００１６】一方、アービタ１０と装置１との間は、ア
ービタ１０より装置１にバス使用許可信号ＧＮＴ１を送
る信号線１６及び装置１よりアービタ１０にバス使用要
求信号ＲＱ１を送る信号線１５と、装置１がバス権を取
って送信しようとする送信先を示す信号ＤＳＴ１［０］
を送る信号線１７、及び同じく装置１がバス権を取って
送信しようとする送信先を示す信号ＤＳＴ１［１］を送
る信号線１８で接続されている。

【００１７】アービタ１０と装置２との間は、アービタ
１０より装置２にバス使用許可信号ＧＮＴ２を送る信号
線２０及び装置２よりアービタ１０にバス使用要求信号
ＲＱ２を送る信号線１９と、装置２がバス権を取って送
信しようとする送信先を示す信号ＤＳＴ２［０］を送る
信号線２１、及び同じく装置２がバス権を取って送信し
ようとする送信先を示す信号ＤＳＴ２［１］を送る信号
線２２で接続されている。

【００１８】アービタ１０と装置３との間は、アービタ
１０より装置３にバス使用許可信号ＧＮＴ３を送る信号
線２４及び装置３よりアービタ１０にバス使用要求信号
ＲＱ３を送る信号線２３と、装置３がバス権を取って送
信しようとする送信先を示す信号ＤＳＴ３［０］を送る
信号線２５、及び同じく装置３がバス権を取って送信し
ようとする送信先を示す信号ＤＳＴ３［１］を送る信号
線２６で接続されている。

【００１９】図２乃至図１０は図１に示すアービタ１０
内の調停回路をそれぞれ示すものである。このうち、図
２に示す調停回路は、要求信号ＲＱ０〜３及び各装置０
〜３がバス権を取って送信しようとする送信先が処理中
か否かを示す信号ＯＫ０〜３を用いて調停を行う回路で
ある。この図２に示す調停回路では、要求信号ＲＱ０及
び装置０がバス権を取って送信しようとする送信先が処
理中か否かを示す信号ＯＫ０が入力されるゲートａと、
要求信号ＲＱ１及び装置１がバス権を取って送信しよう
とする送信先が処理中か否かを示す信号ＯＫ１が入力さ
れるゲートｂと、要求信号ＲＱ２及び装置２がバス権を
取って送信しようとする送信先が処理中か否かを示す信
号ＯＫ３が入力されるゲートｃと、要求信号ＲＱ３及び
装置３がバス権を取って送信しようとする送信先が処理
中か否かを示す信号ＯＫ３が入力されるゲートｄとを備
えて、送信しようとしている送信先装置が処理中か否か
を検査するための検査回路部８と、ゲートｅ，ｆ，ｇと
インバータＩ１，Ｉ２，Ｉ３を備えて、送信しようとし
ている送信先装置が処理中でないバス権獲得要求を固定
優先順位（本実施例では装置０，装置１，装置２，装置
３の順位）にて調停する調停回路部９とで構成されてい
る。なお、各信号ＯＫ０，１，２，３において、出力が
“１”（ハイ）のときは処理中でないことを示し、
“０”（ロー）のときは処理中であることを示す。

【００２０】図３乃至図６に示す調停回路は、インバー
タＩ４，Ｉ５，Ｉ６，Ｉ７，Ｉ８と、ゲートＡ，ゲート
Ｂ，ゲートＣ，ゲートＤとで構成されている。また、図
３乃至図６中の装置０〜３が処理中であるか否かを示す
信号ＢＳＹ０，１，２，３において、出力が“１”のと
きは処理中であることを示し、出力が“０”のときは処
理中でないことを示す。

【００２１】そして、図３に示す調停回路は、送信先信
号ＤＳＴ０［０］及びＤＳＴ０［１］と、信号ＢＳＹ１
〜３を用いて調停を行う回路で、（ａ）送信先信号ＤＳ
Ｔ０［０］の出力が“０”で送信先信号ＤＳＴ０［１］
の出力が“１”のときは装置０からの送信先が装置１で
あることを示し、また（ｂ）送信先信号ＤＳＴ０［０］
の出力が“１”で送信先信号ＤＳＴ０［１］の出力が
“０”のときは装置０からの送信先が装置２であること
を示し、さらに（ｃ）送信先信号ＤＳＴ０［０］の出力
が“１”で送信先信号ＤＳＴ０［１］の出力が“１”の
ときは装置０からの送信先が装置３であることを示す。
また、信号ＯＫ０は、装置０からの要求が受付可能であ
ることを示し、装置０が送信しようとしている送信先の
装置が処理中でないときに“１”となり、他の時は
“０”となる。

【００２２】また、図４に示す調停回路は、送信先信号
ＤＳＴ１［０］及びＤＳＴ１［１］と、信号ＢＳＹ０，
２，３を用いて調停を行う回路で、（ａ）送信先信号Ｄ
ＳＴ１［０］の出力が“０”で送信先信号ＤＳＴ１
［１］の出力が“０”のときは装置１からの送信先が装
置０であることを示し、また（ｂ）送信先信号ＤＳＴ１
［０］の出力が“１”で送信先信号ＤＳＴ０［１］の出
力が“０”のときは装置１からの送信先が装置２である
ことを示し、さらに（ｃ）送信先信号ＤＳＴ１［０］の
出力が“１”で送信先信号ＤＳＴ１［１］の出力が
“１”のときは装置１からの送信先が装置３であること
を示す。また、信号ＯＫ１は、装置１からの要求が受付
可能であることを示し、装置１が送信しようとしている
送信先の装置が処理中でないときに“１”となり、他の
時は“０”となる。

【００２３】図５に示す調停回路は、送信先信号ＤＳＴ
２［０］及びＤＳＴ２［１］と、信号ＢＳＹ０，１，３
を用いて調停を行う回路で、（ａ）送信先信号ＤＳＴ２
［０］の出力が“０”で送信先信号ＤＳＴ２［１］の出
力が“０”のときは装置２からの送信先が装置０である
ことを示し、また（ｂ）送信先信号ＤＳＴ２［０］の出
力が“０”で送信先信号ＤＳＴ２［１］の出力が“１”
のときは装置２からの送信先が装置１であることを示
し、さらに（ｃ）送信先信号ＤＳＴ２［０］の出力が
“１”で送信先信号ＤＳＴ１［１］の出力が“１”のと
きは装置２からの送信先が装置３であることを示す。ま
た、信号ＯＫ２は、装置２からの要求が受付可能である
ことを示し、装置２が送信しようとしている送信先の装
置が処理中でないときに“１”となり、他の時は“０”
となる。

【００２４】図６に示す調停回路は、送信先信号ＤＳＴ
３［０］及び送信先信号ＤＳＴ３［１］と、信号ＢＳＹ
０，１，２を用いて調停を行う回路で、（ａ）送信先信
号ＤＳＴ３［０］の出力が“０”で送信先信号ＤＳＴ３
［１］の出力が“０”のときは装置３からの送信先が装
置０であることを示し、また（ｂ）送信先信号ＤＳＴ３
［０］の出力が“０”で送信先信号ＤＳＴ３［１］の出
力が“１”のときは装置３からの送信先が装置１である
ことを示し、さらに（ｃ）送信先信号ＤＳＴ３［０］の
出力が“１”で送信先信号ＤＳＴ３［１］の出力が
“０”のときは装置３からの送信先が装置２であること
を示す。また、信号ＯＫ３は、装置３からの要求が受付
可能であることを示し、装置３が送信しようとしている
送信先の装置が処理中でないときに“１”となり、他の
時は“０”となる。

【００２５】図７に示す調停回路は、許可信号ＧＮＴ０
〜３，送信先信号ＤＳＴ１〜３［０］及び送信先信号Ｄ
ＳＴ１〜３［１］を用いて調停を行う回路で、インバー
タＩ９，Ｉ１０，Ｉ１１，Ｉ１２，Ｉ１３，Ｉ１４，Ｉ
１５と、ゲートＡ，ゲートＢ，ゲートＣ，ゲートＤ，ゲ
ートＥ，ゲートＧと、フリップ・フロップＦとで構成さ
れている。また、フリップ・フロップＦには、信号ＢＳ
Ｙ０を“０”にするためのリセット信号ＲＳＴと、シス
テムクロック信号ＣＬＫ、及びゲートＥの出力が接続さ
れている。そして、信号ＢＳＹ０は、装置０が処理中で
あることを示し、装置１〜３に対してバス権獲得が許可
され、かつ許可した装置の送信先が装置０であるときに
“１”となり、装置０に対してバス権獲得が許可される
ときに“０”となる。また、リセット信号ＲＳＴが
“１”の期間は無条件に“０”となる。

【００２６】図８に示す調停回路は、許可信号ＧＮＴ０
〜３，送信先信号ＤＳＴ０，２，３［０］及び送信先信
号ＤＳＴ０，２，３［１］を用いて調停を行う回路で、
インバータＩ１６，Ｉ１７，Ｉ１８，Ｉ１９と、ゲート
Ａ，ゲートＢ，ゲートＣ，ゲートＤ，ゲートＥ，ゲート
Ｇと、フリップ・フロップＦとで構成されている。ま
た、フリップ・フロップＦには、信号ＢＳＹ１を“０”
にするためのリセット信号ＲＳＴと、システムクロック
信号ＣＬＫ、及びゲートＥの出力が接続されている。そ
して、信号ＢＳＹ１は、装置１が処理中であることを示
し、装置０，２，３に対してバス権獲得が許可され、か
つ許可した装置の送信先が装置１であるときに“１”と
なり、装置１に対してバス権獲得が許可されるときに
“０”となる。また、リセット信号ＲＳＴが“１”の期
間は無条件に“０”となる。

【００２７】図９に示す調停回路は、許可信号ＧＮＴ０
〜３，送信先信号ＤＳＴ０，１，３［０］及び送信先信
号ＤＳＴ０，１，３［１］を用いて調停を行う回路で、
インバータＩ２０，Ｉ２１，Ｉ２２，Ｉ２３と、ゲート
Ａ，ゲートＢ，ゲートＣ，ゲートＤ，ゲートＥ，ゲート
Ｇと、フリップ・フロップＦとで構成されている。ま
た、フリップ・フロップＦには、信号ＢＳＹ２を“０”
にするためのリセット信号ＲＳＴと、システムクロック
信号ＣＬＫ、及びゲートＥの出力が接続されている。そ
して、信号ＢＳＹ２は、装置２が処理中であることを示
し、装置０，１，３に対してバス権獲得が許可され、か
つ許可した装置の送信先が装置２であるときに“１”と
なり、装置２に対してバス権獲得が許可されるときに
“０”となる。また、リセット信号ＲＳＴが“１”の期
間は無条件に“０”となる。

【００２８】図１０に示す調停回路は、許可信号ＧＮＴ
０〜３，送信先信号ＤＳＴ０〜２［０］及び送信先信号
ＤＳＴ０〜２［１］を用いて調停を行う回路で、インバ
ータＩ２４と、ゲートＡ，ゲートＢ，ゲートＣ，ゲート
Ｄ，ゲートＥ，ゲートＧと、フリップ・フロップＦとで
構成されている。また、フリップ・フロップＦには、信
号ＢＳＹ３を“０”にするためのリセット信号ＲＳＴ
と、システムクロック信号ＣＬＫ、及びゲートＥの出力
が接続されている。そして、信号ＢＳＹ３は、装置３が
処理中であることを示し、装置０〜２に対してバス権獲
得が許可され、かつ許可した装置の送信先が装置３であ
るときに“１”となり、装置３に対してバス権獲得が許
可されるときに“０”となる。また、リセット信号ＲＳ
Ｔが“１”の期間は無条件に“０”となる。

【００２９】図１１は、装置０から装置２へ送信する場
合のタイムチャートを示すものである。そこで、次に図
１１のタイムチャート及び図１乃至図１０に示した回路
を用いて装置０から装置２へ送信する場合の動作を、タ
イムチャートのサイクル（１）〜（２０）の順に従って
説明する。なお、要求信号ＲＱ０〜ＲＱ３の優先順位
は、ここでは要求信号ＲＱ０，ＲＱ１，ＲＱ２，ＲＱ３
の順とする。

【００３０】先ず、サイクル（１），（２）にて“１”
のリセット信号ＲＳＴが入力されると、図７乃至図１０
のフリップ・フロップＦがリセットされる。これによ
り、信号ＢＳＹ０〜ＢＳＹ３の全信号が“０”になり、
装置０〜３は処理中でない状態となる。

【００３１】次に、サイクル（４）にて、装置０からの
要求信号ＲＱ０と装置１からの要求信号ＲＱ１が同時に
発生したとする。この場合、要求信号ＲＱ０の方が優先
順位が高いので、装置０の送信先である装置２（送信先
信号ＤＳＴ０［０］＝“１”，送信先信号ＤＳＴ０
［１］＝“０”なので）が、処理中か否かを調べる。こ
こでは、信号ＢＳＹ２＝“０”，送信先信号ＤＳＴ０
［０］＝“１”，送信先信号ＤＳＴ０［１］＝“０”の
ため、図３にてゲートＢの出力が“１”となり、信号Ｏ
Ｋ０は“１”となる。また、図２にて、許可信号ＧＮＴ
０が“１”となり、装置０に対してバスの使用が許可さ
れるとともに、許可信号ＧＮＴ１は“０”になり、装置
１に対してバスの使用は許可されない。さらに、図９に
て、許可信号ＧＮＴ０＝“１”、送信先信号ＤＳＴ０
［０］＝“１”、送信先信号ＤＳＴ０［１］＝“０”の
ため、ゲートＡの出力は“１”となる。よって、ゲート
Ｄ，Ｅの出力はそれぞれ“１”となり、フリップ・フロ
ップＦの入力は“１”となる。

【００３２】サイクル（５）にて、装置０がバスを使用
する。すると、図９にて、信号ＢＳＹ２が“１”とな
る。また、要求信号ＲＱ１が発生するため、装置１の送
信先である装置３が処理中か否か調べる。信号ＢＳＹ３
＝“０”，送信先信号ＤＳＴ１［０］＝“１”，送信先
信号ＤＳＴ１［１］＝“１”のため、図４にてゲートＣ
の出力が“１”となり、信号ＯＫ１は“１”となる。ま
た、図２にて許可信号ＧＮＴ１が“１”となり、装置１
に対してバスの使用が許可される。さらに、図１０に
て、許可信号ＧＮＴ１＝“１”、送信先信号ＤＳＴ１
［０］＝“１”、送信先信号ＤＳＴ１［１］＝“１”の
ため、ゲートＢの出力は“１”となる。よって、ゲート
Ｄ，Ｅの出力はそれぞれ“１”となり、フリップ・フロ
ップＦの入力は“１”となる。

【００３３】サイクル（６）にて、装置１がバスを使用
する。すると、図１０における信号ＢＳＹ３が“１”と
なる。

【００３４】サイクル（８）にて、装置２からのバス使
用要求信号ＲＱ２が発生する。装置２の送信先である装
置０が処理中か否かを調べる。信号ＢＳＹ０＝“０”の
ため、図５にてゲートＡの出力が“１”となり、信号Ｏ
Ｋ２は“１”になる。また、図２にて許可信号ＧＮＴ２
が“１”となり、装置２に対しバスの使用が許可され
る。さらに、図９にて、許可信号ＧＮＴ２が“１”なの
で、ゲートＧの出力は“０”となる。これに対して、許
可信号ＧＮＴ０，ＧＮＴ１，ＧＮＴ３は各々“０”のた
め、ゲートＡ，Ｂ，Ｃの出力はそれぞれ“０”となり、
ゲートＤの出力も“０”である。よって、ゲートＥの出
力は“０”となり、フリップ・フロップＦの入力は
“０”となる。また、図７にて、許可信号ＧＮＴ２＝
“１”、送信先信号ＤＳＴ２［０］＝“０”、送信先信
号ＤＳＴ２［１］＝“０”なので、ゲートＢの出力は
“１”となる。よって、ゲートＤ，Ｅの出力はそれぞれ
“１”となり、フリップ・フロップＦの出力は“１”と
なる。

【００３５】サイクル（９）にて、装置２がバスを使用
する。すると、図９にて、信号ＢＳＹ２が“０”にな
る。さらに、図７にて、信号ＢＳＹ０が“１”になる。

【００３６】サイクル（１０）にて、装置０からバス使
用要求信号ＲＱ０が発生する。すると、装置０の送信先
である装置３が処理中か否かを調べる。ここでは、信号
ＢＳＹ３＝“１”、送信先信号ＤＳＴ０［０］＝
“１”、送信先信号ＤＳＴ０［１］＝“１”のため、図
３にてゲートＡ〜Ｃの出力が全て“０”となり、信号Ｏ
Ｋ０は“０”である。また、図２において許可信号ＧＮ
Ｔ０が“０”となり、装置０に対しては、バスの使用が
許可されない。

【００３７】サイクル（１１）〜（１３）は、サイクル
（１０）と同一である。

【００３８】サイクル（１４）にて、装置０からバスの
使用要求信号ＲＱ０と、装置３からのバス使用要求信号
ＲＱ３が同時に発生する。すると、要求信号ＲＱ０の方
が優先順位が高いが、サイクル（１０）と同様に信号Ｏ
Ｋ０は“０”のため、図２において許可信号ＧＮＴ０が
“０”となり、装置０に対してはバスの使用が許可され
ない。

【００３９】次に、装置３の送信先である装置１が処理
中であるか否かを調べる。信号ＢＳＹ１＝“０”、送信
先信号ＤＳＴ３［０］＝“０”、送信先信号ＤＳＴ３
［１］＝“１”のため、図６にてゲートＢの出力が
“１”となり、信号ＯＫ３が“１”となる。また、図２
にて、許可信号ＧＮＴ３が“１”となり、装置３に対し
てバスの使用が許可される。

【００４０】さらに、図１０にて、許可信号ＧＮＴ３＝
“１”なので、ゲートＧの出力は“０”となる。そし
て、許可信号ＧＮＴ０，ＧＮＴ１，ＧＮＴ２は各々
“０”のため、ゲートＡ，Ｂ，Ｃの出力はそれぞれ
“０”となり、ゲートＤの出力も“０”である。よっ
て、ゲートＥの主力は“０”となり、フリップ・フロッ
プＦの入力は“０”となる。また、図８にて、許可信号
ＧＮＴ３＝“１”、送信先信号ＤＳＴ３［０］＝
“０”、送信先信号ＤＳＴ３［１］＝“１”のため、ゲ
ートＣの出力は“１”となる。よって、ゲートＤ，Ｅの
出力はそれぞれ“１”となり、フリップ・フロップＦの
入力は“１”となる。

【００４１】サイクル（１５）にて、装置３がバスを使
用する。また、図１０にて、信号ＢＳＹ３が“０”とな
り、図８にて信号ＢＳＹ１が“１”になる。さらに、装
置０からのバス使用要求信号ＲＱ０が発生する。する
と、装置０の送信先である装置３が処理中であるか否か
を調べる。ここでは、信号ＢＳＹ３＝“０”、送信先信
号ＤＳＴ０［０］＝“１”、送信先信号ＤＳＴ０［１］
＝“１”のため、図３にてゲートＣの出力が“１”とな
り、信号ＯＫ０が“１”となる。また、図２にて、許可
信号ＧＮＴ０が“１”となり、装置０に対しバスの使用
が許可される。

【００４２】さらに、図７にて、許可信号ＧＮＴ０が
“１”なので、ゲートＧの出力は“０”となる。また、
許可信号ＧＮＴ１，ＧＮＴ２，ＧＮＴ３は各々“０”の
ため、ゲートＡ，Ｂ，Ｃはそれぞれ“０”となり、ゲー
トＤの出力も“０”である。よって、ゲートＥの出力は
“０”となり、フリップ・フロップＦの入力は“０”と
なる。

【００４３】さらに、図１０にて、許可信号ＧＮＴ０＝
“１”、送信先信号ＤＳＴ０［０］＝“１”、送信先信
号ＤＳＴ０［１］＝“１”のため、ゲートＡの出力は
“１”となる。よって、ゲートＤ，Ｅの出力はそれぞれ
“１”となり、フリップ・フロップＦの入力は“１”と
なる。

【００４４】サイクル（１６）６にて、装置０がバスを
使用する。また、図７にて信号ＢＳＹ０が“０”とな
り、図１０にて信号ＢＳＹ３が“１”となる。

【００４５】したがって、この実施例の方式によれば、
図１１のタイムチャートの下段に示すように、各装置は
各時間においては唯一つの要求元の処理要求しか受信し
ていない。このため、各装置は要求受信バッファは１つ
だけ持てば良いことになる。そして、アービタ１０に各
装置０〜３が処理中か否かを示すフラグを設け、送信し
ようとしている相手が処理中であれば、バス権を与えな
いようにすることができるので、各装置は複数の要求を
受信することがない。よって、複数の要求受信用バッフ
ァを設ける必要がなく、ハード量の削減ができる。ま
た、異なる送信相手への要求は１つの要求の応答を待た
ずに送信できるので性能を低下させることもない。

【００４６】

【発明の効果】以上説明したとおり、本発明に係るバス
獲得方式は、各装置が処理中か否かを示すフラグをセッ
トすることにより、送信しようとしている相手の装置が
処理中であれば、バス権を与えないようにすることがで
きるので、各装置が複数の要求を受信することがないよ
うにすることができ、複数の要求受信用バッファを設け
る必要がなくなる。これにより、ハード量の削減ができ
る。しかも、異なる送信相手の装置への要求は１つの要
求の応答を待たずに送信できるので、性能を低下させる
こともない等の効果が期待できる。

【図面の簡単な説明】

【図１】本発明を適用したシステムにおける情報伝達路
のブロック図である。

【図２】本発明の一実施例として示す調停回路図であ
る。

【図３】本発明の一実施例として示す調停回路図であ
る。

【図４】本発明の一実施例として示す調停回路図であ
る。

【図５】本発明の一実施例として示す調停回路図であ
る。

【図６】本発明の一実施例として示す調停回路図であ
る。

【図７】本発明の一実施例として示す調停回路図であ
る。

【図８】本発明の一実施例として示す調停回路図であ
る。

【図９】本発明の一実施例として示す調停回路図であ
る。

【図１０】本発明の一実施例として示す調停回路図であ
る。

【図１１】本発明の一実施例におけるタイムチャートを
示す図である。

【図１２】従来システムにおける情報伝達路の一例を示
すブロック図である。

【図１３】ノンスプリット方式を用いた場合のタイムチ
ャートである。

【図１４】スプリット方式を用いた場合のタイムチャー
トである。

【図１５】ノンスプリット方式を用いた場合における待
時間のタイムチャートである。

【図１６】スプリット方式を用いた場合における待時間
のタイムチャートである。

【符号の説明】

０〜３装置８検査回路部９調停回路部１０アービタ１１〜２６信号線

Claims

【特許請求の範囲】

【請求項１】複数の装置間のデータのやりとりをアー
ビタ部を介して行うコンピュータシステムにおけるバス
獲得方式において、前記各装置と前記アービタ部の間にそれぞれ個別に信号
線を設けるとともに、前記アービタ部に前記各装置が処
理中か否を示すためのフラグと、バス獲得時にはバスを獲得した装置と前記バス権を獲得
した装置が送信する相手の装置に対して前記フラグをセ
ットし、前記フラグがセットされている相手に送信しようとする
バス権獲得要求に対してはバスの使用を許可しないよう
に制御する手段を設けて成ることを特徴とするバス獲得
方式。