JPH03201155A - バス使用権調停方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第６図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作用 実施例 （ａ）　　一実施例の説明（第２図乃至第５図）Φ）　
他の実施例の説明 発明の効果 〔概要〕 複数のデバイスが共通バスの使用権を獲得するためのバ
ス使用権調停方式に関し。

各デバイスが均等にバス使用権を獲得することを目的と
し。

複数のデバイスが同一のバスに接続され、該デバイスが
該バスのリクエスト信号を発したこと６＝応じて、許可
信号を該複数のデバイスで伝達せしめ、リクエストを発
しているデバイスの内最初に許可信号を受けたデバイス
がバス使用権を獲得するバス使用権調停方式において、
該複数のデバイスをリクエスト線で接続し、該複数のデ
バイス間でスタート信号を循環するスタート線を設け、
・・該リクエスト線上にリクエスト信号が発生した時に
、該スタート信号を発しているデバイスから該許可信号
をスタートするようにした。

〔産業上の利用分野〕

本発明は、複数のデバイスが共通バスの使用権を獲得す
るためのバス使用権調停方式に関する。

共通バスに複数のデバイスが接続されたシステムでは、
共通バスを同時に複数のデバイスが使用できないため、
同時に複数のデバイスから使用要求（リクエスト）が発
せられた時に、これを調停（アービトレーシ璽ン）する
必要がある。

このようなバス使用権の調停では、できるだけ均等に使
用権がゆき渡るよう調停する必要がある。

〔従来の技術〕

第６図は従来技術の説明図である。

例えば、メモリ２と３つのデバイスｌａ、ｌｂ。

ＩＣとが共通バス３で接続され、各デバイス１ａ。

ｌｂ、１ｃが共通バス３を介しメモリ２をアクセスする
システムがある。

このようなシステムの調停方式として、デイジ−チェー
ン方式が良く知られている。

デイジ−チェーン方式は、各デバイス１　ａ−ＩＣのリ
クエスト信号ＲＥＱＡ〜ＲＥＱＣのオアをオア回路ＯＲ
でとり、許可信号ＡＣＫを優先順位の上位デバイスから
下位デバイスへ伝達せしめるものであり、デバイスの数
に応じた拡張性がある。

この調停は次のように行なわれる。

各デバイス１８〜１ｃは、自分がリクエスト信号を出し
ていない時は、上位デバイスから来た許可信号ＡＣＫを
下位デバイスにそのまま出す〇又、自分がリクエストを
出していて、上位デバイスからの許可信号ＡＣＫが来た
ら、メモリの使用が許可されたので使用する。使用中は
下位には許可信号ＡＣＫを伝達しない。

更に自分がリクエスト信号を出していて、上位デバイス
からの許可信号ＡＣＫが来ない時は、上位デバイスがメ
モリを使用中なので、許可信号ＡＣＫが来るまで待つ。

従って、デイジ−チェーン方式では、使用権の優先順位
は、許可信号ＡＣＫが与えられる順番であり、第６図で
は、デバイス１ａ、デバイス１　ｂ。

デバイスＩＣの順に固定される。

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

しかしながら、従来技術では、優先順位が固定されてい
るので、優先順位の上位のデバイス１ａがリクエストを
出し続けると、下位のデバイス１ｂ、ｌｃはバス３を使
用出来ず、使用頻度が偏りてしまうという問題があった
。

従って１本発明は、各デバイスが均等にバス使用権を獲
得することのできるバス使用権調停方式を提供すること
を目的とする。

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

第１図は本発明の原理図である。

本発明は、第１図に示すように、複数のデバイス１３〜
ＩＣが同一のバス３に接続され、該デバイスｌａ％ｌｃ
が骸バス３のリクエスト信号ＲＥＱを発したことに応じ
て、許可信号ＡＣＫを該複数のデバイス１ａ〜ＩＣで伝
達せしめ、リクエストを発しているデバイス１ａ〜ＩＣ
の内最初に許可信号ＡＣＫを受けたデバイスがバス使用
権を獲得するバス使用権調停方式において、該複数のデ
バイス１３〜ＩＣをリクエスト線４で接続し、該複数の
デバイス１８〜ＩＣ間でスタート信号ＡＫ８Ｔを循環す
るスタート線６を設け、該リクエスト線４上にリクエス
ト信号ＲＥＱが発生した時電二。

該スタート信号ＡＫ８Ｔを発しているデバイスから誼許
可信号ＡＣＫをスタートするようにした。

〔作用〕

本発明では、スタート信号を循環させ、リクエスト信号
ＲＢＱが発生した時にスタート信号を発しているデバイ
スを許可信号ＡＣＫの出発点としているので、デイジ−
チェーンの出発点が順次変ることになる。

例えば、第１図（ｂ）のように、スタート信号をデバイ
ス１ｂが発している時にリクエストがあると。

デバイス１ｂから許可信号が出発し、デバイス１ｂが最
下位となり、優先順位はデバイス１ｃ→１ａ→１ｂの順
となる。

このようにして、デイジ−チェーンの出発点を順次変え
ることにより、優先権（プライオリティ）が公平になる
ようにしている。

〔実施例〕

（ａ）　　一実施例の説明 第２図は本発明の一実施例構成図、第３図は第２図の調
停回路の構成図である。

図中、第１図及び第６図で示したものと同一のものは同
一の記号で示してあり、５は許可信号線であり、許可信
号ＡＣＫを各デバイス１８〜ＩＣで循環させるためのも
の、１０は調停回路であり。

各デバイスｌａ％ｌｃに設けられ、第３図にて後述する
ものである。

各デバイス１ａ〜ＩＣはメモリ２にバス３で接続されて
おり、リクエスト信号＊ＲＥＱはリクエスト線４でやり
とりできるようになっている。

又、各デバイス１３〜ＩＣは、許可信号線５とスタート
線６とで接続され、各々許可信号ＡＣＫとスタート信号
ＡＫ８Ｔを循環できるよう、にしている。

更に、各デバイス１ａ〜１Ｃが使用権を獲得して発する
セレクト信号８Ｌａ−８Ｌｃはメモリ２へ通知される。

尚９図はプリンタの制御部を示し、各デバイス１ａ〜Ｉ
Ｃは、メモリ２に文字パターンを書込むＣＧプロセクサ
、圧縮データをメモリ２に展開する圧縮データ展開回路
、グラフデータを発生し。

メモリ２に書込むグラフデータ作成回路であり。

メモリ２はイメージメモリで９図示しない読出回路によ
り読出され、プリンタへ出力される。

次に調停回路１０について第３図により説明する０ １０ａはリクエスト発生回路であり、内部回路からのリ
クエスト要求（メモリアクセス要求）ＲＱ１τのＯＮで
セットされ、オフでリセットされ。

リクエストＲＱＡを発生するＪ−にフリップ７０ツブＦ
ＦＩと、フリップフロップＦＦＩのリフニス）ＲＱＡを
反転し、リクエスト線４に出力するインバータＩＶＩと
、リクエスト要求ＲＱＩτを反転するインバータＩＶ２
と、インバータＩＶ２の出力と後述するセレクト信号８
Ｌとの論理積（Ａ、ＮＤ）をとり、Ｊ−にフリップフロ
ップＦＦ１のに端子に入力するアンドゲートＡＮＤＩと
を有する。

１０ｂはセレクト発生回路であり、入力許可信号ＡＣＫ
　ｉとリクエストＲＱＡとのアンドをとるアントゲ−）
ＡＮＤ２と、バスクロックＣＬ３００により動作し、ア
ンドゲートＡＮＤ２の出力を保持し、′％！レクト信号
８Ｌを発生するＤ−ＱフリップフロップＰＦ２とを有す
る。

１０Ｃは許可信号制御回路であり、リクエストＲＱＡを
反転するインバータＩＶ４と、インバータＩＶ４の出力
と入力許可信号ＡＣＫ　ｉとのアンドをとり、出力Ａ２
を発するアンドグー）ＡＮＤ３と、リクエスト線４のリ
クエスト−％ＲＥＱを反転するインバータＩＶ５と、イ
ンバータＩＶ５の出力と出カスタード信号ＡＫ８ＴＯと
のアンドをとり、出力Ａ１を発するアンドゲートＡＮＤ
４と。

出力Ａ１とＡ２の論理和を出力許可信号ＡＣＫＯとして
出力するオアゲートＯＲとを有する０１０ｄはスタート
信号伝達回路であり、バスクロックＣＬ３００により動
作し、入カスタード信号ＡＫ８Ｔｉを１クロック遅らせ
て、出カスタード信号人に８ＴＯを出力するＤ−Ｑフリ
ップフロクジＦＦ３を有している。

第４図は本発明の一実施例タイムチャート図である。

この回路の基本的動作は、リクエスト発生回路１０ａに
内部回路がリクエスト要求ＲＱＩ丁を発すると、第４図
（ロ）のように、フリップフロップＦＦ１によりリクエ
ストＲＱＡが発生し、インバータＩＶＩを介しリクエス
ト線４にリクエスト＊ＲＥＱを発する。

リクエストＲＱＡは、セレクト発生回路１０ｂのアンド
ゲートＡＮＤ２を開き、入力許可信号ＡＣＫｉを待つと
ともに、許可信号制御回路１０Ｃでアントゲ−）ＡＮＤ
３を閉じ、入力許可信号ＡＣＫｉの伝達を阻止する。

入力許可信号ＡＣＫ　ｉが到達すると、セレクト発生回
路１０ｂのアンドグー）ＡＮＤ２の出力でＤ−Ｑフリッ
プフロップＦＦ２がセクトされ、セレクト信号８Ｌがメ
モリ２（第２図参照）に発せられる。

これによってバス使用権を獲得し、メモリ２をアクセス
する。

リクエスト要求ＲＱＩτが落ちると、リクエスト発生回
路１０ａのアンドゲートＡＮＤＩによりＪ−にフリップ
フロップＦＦＩをリセットし、リクエストＲＱＡをロー
とする。

一方、リクエスト要求ＲＱＩτを発していない場合には
、許可信号制御回路１０Ｃのアントゲ−）ＡＮＤ３が開
いているので、入力許可信号ＡＣＫｉが到達すると、ア
ンドゲートＡＮＤ３よりオア回路ＯＲを介し次のデバイ
スへ許可信号ＡＣＫＯを伝達する。

更に、リクエスト線４のリフニス）−％ＲＢＱがローレ
ベルに落ちると、第４図（４）のように許可信号発生回
路１０ＣのインバータＩＶ５を介しアンドゲートＡＮＤ
４を開く。

この時、スタート信号伝達回路１０ｄのＤ−Ｑフリップ
フロップＦＦ３がスタート信号ＡＫ８ＴＯを発していれ
ば、アンドゲートＡＮＤ４よりオアゲー）ＯＲを介し許
可信号ＡＣＫＯがスタートし、１クロック分出力される
。

この場合、このデバイスがリフニス）ＲＱＡを発してい
るか否かにかかわらず、許可信号ＡＣＫＯがスタートし
、このデバイスは優先順位の最下位のデバイスとなる。

第５図は本発明の一実施例タイムチャート図である。

第２図において、デバイス１ａの出力、即ちデバイス１
ｂの入力許可信号なＡＣＫｂ、スタート信号をＡＫ８Ｔ
ｂとし、デバイス１ｂの出力、即ちデバイスＩＣの入力
許可信号をＡＣＫｃ、スタート信号なＡＫＳＴｃ、デバ
イスＩＣの出力、即ちデバイス１ａの入力許可信号なＡ
ＣＫａ、スタート信号なＡＫ８Ｔａとする。

第５図において、デバイス１Ｃが許可信号ＡＫ８Ｔａを
発している時点で、デバイス１ａとデバイスＩｂがリク
エストＲＱａ、１（Ｑｂを発したものとする。

■　デバイスｌａ、ｌｂがリクエストＲＱａ＊ＲＱｂを
発したので、リクエスト線４のリフニス）信−１ｎ−Ｒ
ＥＱがローレベルに落ちる。

これによって、スタート信号ＡＫＳＴａを発しているデ
バイスＩＣでは、第４図（４）に示すように。

許可信号発生回路１０Ｃのアントゲ−）ＡＮＤ４からＡ
１出力を発し、オアゲートＯＲを介し許可信号ＡＣＫａ
を出力する。

これによって、優先順位は、デバイス１ａ→１１）　−
ｅ　ｌ　（の順となる。

■　許可信号ＡＣＫａの出力によって、第４図（ロ）の
ように、デバイス１ａでは、セレクト信号発生回路１０
ｂでセレクト信号８Ｌａが発生し、デバイス１ａにバス
使用権が与えられ、メモリ２のアクセスが可能となる。

■　又、デバイス１ａでは、リクエストＲＱ　ａにより
、許可信号発生回路１０ＣのアンドゲートＡＮＤ３を閉
じ、許可信号の伝達を阻止し、許可信号を保持する。

尚、許可信号ＡＣＫａは、１クロック分発生し。

ローレベルとなる。

■　次のクロックで、許可信号Ａ　ＣＫ　ａがローレベ
ルとなるのでＤ−ＱフリップフロップＦＦ２はリセット
され、セレクト信号８Ｌはローとなる０そしてこのサイ
クルでは、スタート信号が移動し、’ＡＫ８Ｔｂが出力
されるから、デバイス１ｂでは、未だリフニス）ＲＱｂ
を上げていれば、許可信号ＡＣＫｂが発生し、セレクト
信号発生回路１０ｂでセレクト信号ＳＩ、ｂが発生し、
デバイスｌｂにバス使用権が与えられ、メモリ２のアク
セスが可能となる。

このようにして、リクエスト発生時に、スタート信号Ａ
Ｋ８Ｔを発しているデバイス１ｃから許可信号ＡＣＫが
スタートシ、デイジ−チェーンの優先順位がデバイス１
ａ−ｅｌｂ→ＩＣのように決定される。

リクエスト発生時に、スタート信号ＡＫＳＴをデバイス
１ａが発していれば、デバイス１ａから許可信号ＡＣＫ
がスタートシ、優先順位はデバイス１ｂ→ＩＣ→１ａの
順となり、リクエスト発生時、スタート信号をデバイス
１ｂが発していれば。

デバイス１ｂから許可信号ＡＣＫがスタートし。

優先順位はデバイスＩＣ→１ａ→１ｂの順となる。

このように、スタート信号を各デバイス１８〜ＩＣ間で
循環し、リクエストの上った時点でのスタート信号を発
しているデバイスから許可信号を出発させることで、デ
イジ−チェーンの優先順位を循環できる。

このため、各デバイスで均等にバス使用権を獲得でき、
使用権が−のデバイスに偏って獲得され。

他のデバイスが待たされることがなく、各デバイスの並
列処理が可能となる。

（ｂ）　　他の実施例の説明 上述の実施例では、メモリのアクセスを例に説明したが
、これに限られず、他のシステムにも適用できる。

又、デバイスも３つに限らず、２つ以上であればよい。

以上本発明を実施例により説明したが９本発明は本発明
の主旨に従い種々の変形が可能であり。

本発明からこれらを排除するものではない。

〔発明の効果〕

以上説明した様に２本発明によれば。

■　各デバイス間でスタート信号を循環し、リクエスト
信号が発生した時点でスタート信号を発生しているデバ
イスから許可信号をスタートしているので、デイジ−チ
ェーンの優先順位を順次変えることができ、優先権が各
デバイスに均等菟二なるという効果を奏し、−のデバイ
スに優先権が偏より、他のデバイスが待たされ続けるこ
とがなく。

各デバイスの並列処理が可能となる。

■　又、基本的にデイジ−チェーン方式のため。

デイジ−チェーンの有する拡張性を保持できるという効
果を奏し、デバイスの数にかかわらず同一の制御で実現
できる。

図中、ｌａ、ｌｂ、ＩＣ・・・デバイス。

３・・・バス。

４・・・リクエスト線。

６・・・スタート線。

Claims (1)

1. 【特許請求の範囲】 複数のデバイス（１ａ〜１ｃ）が同一のバス（３）に接
   続され、 該デバイス（１ａ〜１ｃ）が該バス（３）のリクエスト
   信号（ＲＢＱ）を発したことに応じて、許可信号（ＡＣ
   Ｋ）を該複数のデバイス（１ａ〜１ｃ）で伝達せしめ、
   リクエストを発しているデバイス（１ａ〜１ｃ）の内最
   初に許可信号（ＡＣＫ）を受けたデバイスがバス使用権
   を獲得するバス使用権調停方式において、 該複数のデバイス（１ａ〜１ｃ）をリクエスト線（４）
   で接続し、 該複数のデバイス（１ａ〜１ｃ）間でスタート信号（Ａ
   ＫＳＴ）を循環するスタート線（６）を設け、該リクエ
   スト線（４）上にリクエスト信号（ＲＥＱ）が発生した
   時に、該スタート信号（ＡＫＳＴ）を発しているデバイ
   スから該許可信号（ＡＣＫ）をスタートするようにした
   ことを 特徴とするバス使用権調停方式。