JPH02181854A - 要求調停方式 - Google Patents
要求調停方式Info
- Publication number
- JPH02181854A JPH02181854A JP92889A JP92889A JPH02181854A JP H02181854 A JPH02181854 A JP H02181854A JP 92889 A JP92889 A JP 92889A JP 92889 A JP92889 A JP 92889A JP H02181854 A JPH02181854 A JP H02181854A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- request
- user
- waiting time
- usage
- 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
- 238000000034 method Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 2
- 101100524346 Xenopus laevis req-a gene Proteins 0.000 abstract description 5
- 101100524347 Xenopus laevis req-b gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
［発明の目的］
（産業上の利用分野）
本発明は、例えば多数の使用者が１つの対象に対して使
用権を要求する場合の使用権を調停する要求調停方式に
関する。 （従来の技術） 多数の使用者が１つの対象に対して使用権を要求する場
合、次のような方法により使用権を各使用者に与えてい
る。その第１の方法は使用可能時間を使用者の総人数で
分割し、これら分割された各時間ごとにそれぞれ使用者
を割り当てるものであり、第２の方法は各使用者に対し
て優先順位を定め、現在使用権を得ている使用者の使用
が終了した時に要求のある使用者の中から優先順位の高
い使用者を見付けてこの使用者の使用権を与えるもので
ある。又、第３の方法としては要求の到達類つまり先着
順に使用権を与える方法が行われている。 ところが、以上のような各方法では次のような問題があ
る。すなわち、第１の方法では割り当てた時間に使用者
が要求を行なわなかった場合、この時間に他の使用者が
要求したとしても使用権は得られず無駄に時間が経過す
る。又、第２の方法では優先順位の高い使用者が顛繁に
要求を行なった場合、優先順位の低い使用者は長時間使
用権を得られなくなる。さらに第３の方法では、例えば
各使用者から要求が一度に来て混乱するために優先順位
を決める必要がある。 （発明が解決しようとする課題） 以上のように上記各方法では使用者に割り当てた時間を
有効に使用することができなかったり、又優先順位の低
い使用者は長時間使用権を得ることができない。 そこで本発明は、使用者に優先順位を決めてもこの優先
順位を保ことができるとともに優先順位の低い使用者で
も長時間待つことがない要求調停方式を提供することを
目的とする。 ［発明の構成］ （課題を解決するための手段） 本発明は、複数の要求信号を優先順位に応じて選択して
それぞれ使用許可信号として送出する要求調停方式にお
いて、各要求信号別に人力してそれぞれ優先順位に応じ
て設定された待ち時間経過したときに使用権信号を送出
する各要求計数手段と、これら要求計数手段からそれぞ
れ使用権信号を受けたときに要求信号を使用許可信号と
して送出しかつ他から使用権信号を受けたときに使用許
可信号の送出を停止する各許可手段とを備えて上記目的
を達成しようとする要求調停方式である。 （作用） このような手段を備えたことにより、各要求信号はそれ
ぞれ各要求計数手段に人力して優先順位に応じて設定さ
れた待ち時間経過したときに使用権信号が送出される。 そして、これら使用権信号は許可手段に送られ、この許
可手段は使用許可信号を受けたときに要求信号を使用許
可信号として送出し、かつこのとき他から使用権信号を
受けていれば使用許可信号の送出を停止する。 （実施例） 以下、本発明の一実施例について図面を参照して説明す
る。 第１図は要求調停方式を適用した要求調停装置の構成図
であって、この装置は３人の使用者からの各要求信号Ｒ
ＥＱＩ−ＲＥＱ３を調停するものである。そして、優先
順位は要求信号ＲＥＱ１が最も高く、次に要求信号ＲＥ
Ｑ２、次に要求信号ＲＥＱ３となっている。 具体的な構成を説明すると、システムクロックに同期し
て発せられる各要求信号ＲＥＱ１〜ＲＥＱ、はそれぞれ
ＳＲ型ラうチ回路Ｒ１〜Ｒ３に入力している。このとき
のシステムクロックの１周期は使用の最小単位時間であ
る。このうちＳＲラッチ回路Ｒ，のＱ出力端子にはイン
バータ１、を介してゲート回路Ａ１が接続され、このゲ
ート回路Ａ１から使用許可信号ＥＮ、が出力されるよう
になっている。そして、この使用許可信号ＥＮ、はＤ型
フリップフロップ１に入力しており、このＤ型フリップ
フロップ１のＱ出力端子にはインバータ■２、ゲート回
路Ａ２を介してＳＲラッチ回路Ｒ１のＲ入力端子が接続
されている。前記ゲート回路Ａｌは許可手段を構成する
もので、各要求信号ＲＥＱ２．ＲＥＱ３に対する各使用
権信号ｓｌ、 ｓ２が入力するようになっている。従っ
て、ゲート回路Ａ、は各使用権信号ｓｌ、 ｓ２のうち
いずれか一方がハイレベルの場合に使用許可信号ＥＮ１
の出力を停止するものとなっている。又、ＳＲ型クラッ
チ回路Ｒ１Ｑ出力端子には各ゲート回路Ａ３ ＊ Ａ４
の一入力端子が接続されている。 次にＳＲクラッチ路Ｒ２のＱ出力端子にはインバータ１
３、ゲート回路Ａ３の他入力端子を介して許可手段２が
接続されている。又、ＳＲクラッチ路Ｒ２のＱ出力端子
には要求計数手段を構成する待ち時間カウンタ３が接続
されている。この待ち時間カウンタ３はＳＲクラッチ路
Ｒ２を通して入力される要求信号を受けて優先順位に応
じた待ち時間つまりシステムクロックＳＣを１パルス計
数したならば次のパルスで使用権信号ｓ２を出力する機
能を有するものである。前記許可手段２は使用権信号ｓ
２を受けたときにインバータＩ３＋ ゲート回路Ａ３を
通ってきた要求信号を使用許可信号ＥＮ２として出力し
、かつハイレベルの使用権信号ｓ３を受けたときに使用
許可信号ＥＮ２の出力を停止する機能を有するものであ
る。具体的な構成は各入力端子にゲート回路Ａ３及び待
ち時間カウンタ３のＱ出力端子が接続されたオアゲート
４を有し、このオアゲート４の出力端子にインバータ■
４を介してゲート回路Ａ５の一入力端子が接続されたも
のとなっている。このゲート回路Ａ、の他入力端子には
使用権信号ｓ３が人力しており、又このゲート回路Ａ５
から出力される使用許可信号ＥＮ２はＤ型フリップフロ
ップ５のＤ入力端子に入力するようになっている。そし
て、このＤ型フリップフロップ５のＱ出力端子はインバ
ータＩ５、ゲート回路Ａ６を介してＳＲクラッチ路Ｒ２
のＲ入力端子に接続されている。なお、ＳＲクラッチ路
Ｒ２のＱ出力端子はゲート回路Ａ４の一入力端子に接続
されている。 次にＳＲクラッチ路Ｒ３のＱ出力端子にはインバータＩ
６、ゲート回路Ａ４の一入力端子を介して許可手段とし
てのオアゲート６の一入力端子が接続されている。又、
ＳＲクラッチ路Ｒ３のＱ出力端子には要求計数手段７が
接続されている。この要求計数手段７はＳＲクラッチ路
Ｒ３を通して入力される要求信号を受けて優先順位に応
じた待ち時間つまりシステムクロックＳｅを２パルス計
数したならば次のパルスで使用権信号Ｓ３を出力する機
能を有するものである。具体的な構成は待ち時間カウン
タ８，９を２段直列接続したもので、使用許可信号Ｓ３
はオアゲート６の他入力端子及びゲト回路Ａ５の他入力
端子に送られるようになっている。又、使用許可信号Ｅ
Ｎ３はＤ型フリップフロップ１０のＤ入力端子に送られ
ており、このＤ型フリップフロップ１０のＱ出力端子は
インバータ■６、ゲート回路Ａ７を介してＳＲクラッチ
路Ｒ３のＲ入力端子が接続されている。 次に上記の如く構成された装置の作用について説明する
。 ■ 先ず、各使用者とも使用の要求があって、各要求信
号ＲＥＱ１〜ＲＥＱ３が全て要求をし続けている状態す
なわちハイレベル（「Ｈ」レベル）の場合について第２
図に示す動作タイミング図を参照して説明する。期間Ｔ
１においてＳＲクラッチ路Ｒ１にハイレベルの要求信号
ＲＥＱ、が入力すると、このＳＲラッチ回路Ｒ，からは
ノ＼イレベルの要求信号ＲＥＱ、 が出力されてイン
バータ１、を通してゲート回路Ａ１に入力される。この
とき、他のＳＲクラッチ路Ｒ２及びＲ３にそれぞれハイ
レベルの各要求信号ＲＥＱ２、ＲＥＱ３が入力して各Ｓ
Ｒクラッチ路Ｒ２、Ｒ３からハイレベルの要求信号ＲＥ
Ｑ ２ ’ ＲＥ Ｑ ３ が出力されている
が、待ち時間カウンタ３から出力される使用権信号ｓ２
及び要求計数手段７の待ち時間カウンタ９から出力され
る使用権信号ｓ３は共にローレベル（「Ｌ」レベル）と
なっているので、ゲート回路Ａ、に入力した要求信号Ｒ
ＥＱ、 はゲート回路Ａ１からハイレベルの使用許可
信号ＥＮ、として出力される。この結果、要求信号ＲＥ
Ｑ、の使用者に対して使用権が与えられる。 次に期間Ｔ２になると待ち時間カウンタ３から出力され
る使用権信号ｓ２がハイレベルとなり、この使用権信号
ｓ２は許可手段２のオアゲート４に送られるとともにゲ
ート回路Ａ１に送られる。これにより、ゲート回路Ａ１
は閉じて使用許可信号ＥＮ、はローレベルとなって要求
信号ＲＥＱ、に対する使用権は消失する。一方、許可手
段２では使用権信号Ｓ２がオアゲート４．インバータ１
４を通してゲート回路Ａ５に送られる。このとき、待ち
時間カウンタ９から出力される使用権信号ｓ３はローレ
ベルとなっているので、ゲート回路Ａ５からはハイレベ
ルの使用許可信号ＥＮ２が出力される。この結果、要求
信号ＲＥＱ２の使用者に対
用権を要求する場合の使用権を調停する要求調停方式に
関する。 （従来の技術） 多数の使用者が１つの対象に対して使用権を要求する場
合、次のような方法により使用権を各使用者に与えてい
る。その第１の方法は使用可能時間を使用者の総人数で
分割し、これら分割された各時間ごとにそれぞれ使用者
を割り当てるものであり、第２の方法は各使用者に対し
て優先順位を定め、現在使用権を得ている使用者の使用
が終了した時に要求のある使用者の中から優先順位の高
い使用者を見付けてこの使用者の使用権を与えるもので
ある。又、第３の方法としては要求の到達類つまり先着
順に使用権を与える方法が行われている。 ところが、以上のような各方法では次のような問題があ
る。すなわち、第１の方法では割り当てた時間に使用者
が要求を行なわなかった場合、この時間に他の使用者が
要求したとしても使用権は得られず無駄に時間が経過す
る。又、第２の方法では優先順位の高い使用者が顛繁に
要求を行なった場合、優先順位の低い使用者は長時間使
用権を得られなくなる。さらに第３の方法では、例えば
各使用者から要求が一度に来て混乱するために優先順位
を決める必要がある。 （発明が解決しようとする課題） 以上のように上記各方法では使用者に割り当てた時間を
有効に使用することができなかったり、又優先順位の低
い使用者は長時間使用権を得ることができない。 そこで本発明は、使用者に優先順位を決めてもこの優先
順位を保ことができるとともに優先順位の低い使用者で
も長時間待つことがない要求調停方式を提供することを
目的とする。 ［発明の構成］ （課題を解決するための手段） 本発明は、複数の要求信号を優先順位に応じて選択して
それぞれ使用許可信号として送出する要求調停方式にお
いて、各要求信号別に人力してそれぞれ優先順位に応じ
て設定された待ち時間経過したときに使用権信号を送出
する各要求計数手段と、これら要求計数手段からそれぞ
れ使用権信号を受けたときに要求信号を使用許可信号と
して送出しかつ他から使用権信号を受けたときに使用許
可信号の送出を停止する各許可手段とを備えて上記目的
を達成しようとする要求調停方式である。 （作用） このような手段を備えたことにより、各要求信号はそれ
ぞれ各要求計数手段に人力して優先順位に応じて設定さ
れた待ち時間経過したときに使用権信号が送出される。 そして、これら使用権信号は許可手段に送られ、この許
可手段は使用許可信号を受けたときに要求信号を使用許
可信号として送出し、かつこのとき他から使用権信号を
受けていれば使用許可信号の送出を停止する。 （実施例） 以下、本発明の一実施例について図面を参照して説明す
る。 第１図は要求調停方式を適用した要求調停装置の構成図
であって、この装置は３人の使用者からの各要求信号Ｒ
ＥＱＩ−ＲＥＱ３を調停するものである。そして、優先
順位は要求信号ＲＥＱ１が最も高く、次に要求信号ＲＥ
Ｑ２、次に要求信号ＲＥＱ３となっている。 具体的な構成を説明すると、システムクロックに同期し
て発せられる各要求信号ＲＥＱ１〜ＲＥＱ、はそれぞれ
ＳＲ型ラうチ回路Ｒ１〜Ｒ３に入力している。このとき
のシステムクロックの１周期は使用の最小単位時間であ
る。このうちＳＲラッチ回路Ｒ，のＱ出力端子にはイン
バータ１、を介してゲート回路Ａ１が接続され、このゲ
ート回路Ａ１から使用許可信号ＥＮ、が出力されるよう
になっている。そして、この使用許可信号ＥＮ、はＤ型
フリップフロップ１に入力しており、このＤ型フリップ
フロップ１のＱ出力端子にはインバータ■２、ゲート回
路Ａ２を介してＳＲラッチ回路Ｒ１のＲ入力端子が接続
されている。前記ゲート回路Ａｌは許可手段を構成する
もので、各要求信号ＲＥＱ２．ＲＥＱ３に対する各使用
権信号ｓｌ、 ｓ２が入力するようになっている。従っ
て、ゲート回路Ａ、は各使用権信号ｓｌ、 ｓ２のうち
いずれか一方がハイレベルの場合に使用許可信号ＥＮ１
の出力を停止するものとなっている。又、ＳＲ型クラッ
チ回路Ｒ１Ｑ出力端子には各ゲート回路Ａ３ ＊ Ａ４
の一入力端子が接続されている。 次にＳＲクラッチ路Ｒ２のＱ出力端子にはインバータ１
３、ゲート回路Ａ３の他入力端子を介して許可手段２が
接続されている。又、ＳＲクラッチ路Ｒ２のＱ出力端子
には要求計数手段を構成する待ち時間カウンタ３が接続
されている。この待ち時間カウンタ３はＳＲクラッチ路
Ｒ２を通して入力される要求信号を受けて優先順位に応
じた待ち時間つまりシステムクロックＳＣを１パルス計
数したならば次のパルスで使用権信号ｓ２を出力する機
能を有するものである。前記許可手段２は使用権信号ｓ
２を受けたときにインバータＩ３＋ ゲート回路Ａ３を
通ってきた要求信号を使用許可信号ＥＮ２として出力し
、かつハイレベルの使用権信号ｓ３を受けたときに使用
許可信号ＥＮ２の出力を停止する機能を有するものであ
る。具体的な構成は各入力端子にゲート回路Ａ３及び待
ち時間カウンタ３のＱ出力端子が接続されたオアゲート
４を有し、このオアゲート４の出力端子にインバータ■
４を介してゲート回路Ａ５の一入力端子が接続されたも
のとなっている。このゲート回路Ａ、の他入力端子には
使用権信号ｓ３が人力しており、又このゲート回路Ａ５
から出力される使用許可信号ＥＮ２はＤ型フリップフロ
ップ５のＤ入力端子に入力するようになっている。そし
て、このＤ型フリップフロップ５のＱ出力端子はインバ
ータＩ５、ゲート回路Ａ６を介してＳＲクラッチ路Ｒ２
のＲ入力端子に接続されている。なお、ＳＲクラッチ路
Ｒ２のＱ出力端子はゲート回路Ａ４の一入力端子に接続
されている。 次にＳＲクラッチ路Ｒ３のＱ出力端子にはインバータＩ
６、ゲート回路Ａ４の一入力端子を介して許可手段とし
てのオアゲート６の一入力端子が接続されている。又、
ＳＲクラッチ路Ｒ３のＱ出力端子には要求計数手段７が
接続されている。この要求計数手段７はＳＲクラッチ路
Ｒ３を通して入力される要求信号を受けて優先順位に応
じた待ち時間つまりシステムクロックＳｅを２パルス計
数したならば次のパルスで使用権信号Ｓ３を出力する機
能を有するものである。具体的な構成は待ち時間カウン
タ８，９を２段直列接続したもので、使用許可信号Ｓ３
はオアゲート６の他入力端子及びゲト回路Ａ５の他入力
端子に送られるようになっている。又、使用許可信号Ｅ
Ｎ３はＤ型フリップフロップ１０のＤ入力端子に送られ
ており、このＤ型フリップフロップ１０のＱ出力端子は
インバータ■６、ゲート回路Ａ７を介してＳＲクラッチ
路Ｒ３のＲ入力端子が接続されている。 次に上記の如く構成された装置の作用について説明する
。 ■ 先ず、各使用者とも使用の要求があって、各要求信
号ＲＥＱ１〜ＲＥＱ３が全て要求をし続けている状態す
なわちハイレベル（「Ｈ」レベル）の場合について第２
図に示す動作タイミング図を参照して説明する。期間Ｔ
１においてＳＲクラッチ路Ｒ１にハイレベルの要求信号
ＲＥＱ、が入力すると、このＳＲラッチ回路Ｒ，からは
ノ＼イレベルの要求信号ＲＥＱ、 が出力されてイン
バータ１、を通してゲート回路Ａ１に入力される。この
とき、他のＳＲクラッチ路Ｒ２及びＲ３にそれぞれハイ
レベルの各要求信号ＲＥＱ２、ＲＥＱ３が入力して各Ｓ
Ｒクラッチ路Ｒ２、Ｒ３からハイレベルの要求信号ＲＥ
Ｑ ２ ’ ＲＥ Ｑ ３ が出力されている
が、待ち時間カウンタ３から出力される使用権信号ｓ２
及び要求計数手段７の待ち時間カウンタ９から出力され
る使用権信号ｓ３は共にローレベル（「Ｌ」レベル）と
なっているので、ゲート回路Ａ、に入力した要求信号Ｒ
ＥＱ、 はゲート回路Ａ１からハイレベルの使用許可
信号ＥＮ、として出力される。この結果、要求信号ＲＥ
Ｑ、の使用者に対して使用権が与えられる。 次に期間Ｔ２になると待ち時間カウンタ３から出力され
る使用権信号ｓ２がハイレベルとなり、この使用権信号
ｓ２は許可手段２のオアゲート４に送られるとともにゲ
ート回路Ａ１に送られる。これにより、ゲート回路Ａ１
は閉じて使用許可信号ＥＮ、はローレベルとなって要求
信号ＲＥＱ、に対する使用権は消失する。一方、許可手
段２では使用権信号Ｓ２がオアゲート４．インバータ１
４を通してゲート回路Ａ５に送られる。このとき、待ち
時間カウンタ９から出力される使用権信号ｓ３はローレ
ベルとなっているので、ゲート回路Ａ５からはハイレベ
ルの使用許可信号ＥＮ２が出力される。この結果、要求
信号ＲＥＱ２の使用者に対
【。
て使用権が与えられる。
次に期間Ｔ３になると待ち時間カウンタ９から出力され
る使用権信号Ｓ３がハイレベルとなり、この使用権信号
Ｓ３はオアゲート６に送られるとともに各ゲート回路Ａ
１及びＡ２に送られる。これにより、各ゲート回路Ａ、
及びＡ２は閉じて各使用許可信号ＥＮ、及びＥＮ２をロ
ーレベルとする。 しかるに、各要求信号ＲＥＱ、及びＲＥＱ２に対する使
用権の獲得は行われない。従って、オアゲート６からは
ハイレベルの使用許可信号ＥＮ、が出力される。この結
果、要求信号ＲＥＱ３の使用者に対して使用権が与えら
れる。 ところで、期間Ｔ６において使用権信号ｓ２がハイレベ
ルとなっているが、このとき他方の使用権信号ｓ３もハ
イレベルとなっている。これにより、ゲート回路Ａ５は
閉じて使用許可信号ＥＮ２の出力を停止し、待ち時間カ
ウンタ３はハイレベルの使用権信号ｓ２を出力し続ける
。従って、期間Ｔ５においてはオアゲート６からハイレ
ベルの使用許可信号ＥＮ３が出力される。そして、次の
期間Ｔ７になると使用性信号Ｓ３がローレベルとなるの
で、ゲート回路Ａ５からハイレベルの使用許Ｉ′ｉ１信
号ＥＮ２が出力される。なお、このときゲート回路Ａ１
はハイレベルの使用権信号Ｓ２により閉じている。 以上のようにして期間Ｔ １ ＝ ７１２における各使
用許可信号ＥＮｌ−ＥＮ３の出力された状態を示すと次
表の如くとなる。 同表において「◎」は使用許可信号ＥＮ、〜ＥＮ３が出
力されたことを示し、又数値はシステムクロックＳＣの
カウント数つまり待ち時間を示している。ここで、以上
の説明のように要求信号ＲＥＱ、に対して待ち時間「０
」、要求信号ＲＥＱ２に対して待ち時間「１」、要求信
号ＲＥＱ３に対して待ち時間「２」と設定すると、期間
Ｔ１〜Ｔ １２において各使用許可信号はそれぞれ４回
づつ出力される。 ■ 次に各要求信号ＲＥＱ、〜ＲＥＱ３が同時に１回だ
けハイレベルとなった場合について第３図に示す動作タ
イミング図を参照して説明する。期間Ｔ１においてＳＲ
クラッチ路Ｒ１にハイレベルの要求信号ＲＥＱ１が人力
すると、このＳＲラッチ回路Ｒ０からはハイレベルの要
求信号ＲＥＱｌ が出力されてインバータ！１を通して
ゲート回路Ａ１に人力される。このとき、他のＳＲラッ
チ回路Ｒ２及びＲ３にそれぞれハイレベルの各要求信号
ＲＥＱ２ 、ＲＥＱ３が入力して各ＳＲクラッチ路Ｒ２
、Ｒ３からハイレベルの要求信号ＲＥ Ｑ ２ Ｒ
Ｅ Ｑ ３ が出力されているが、待ち時間カウンタ
３から出力される使用権信号ｓ２及び待ち時間カウンタ
９から出力される使用権信号ｓ３は共にローレベル（「
Ｌ」レベル）となっているので、ゲート回路Ａ１に入力
した要求信号ＲＥＱｌ はゲート回路Ａｌからハイレベ
ルの使用許可信号ＥＮ、として出力される。この結果、
物求信号ＲＥＱ、の使用者に対して使用権が与えられる
。 次に期間Ｔ２になると待ち時間カウンタ３から出力され
る使用権信号ｓ２がハイレベルとなり、この使用権信号
ｓ２はオアゲート４に送られるとともにゲート回路Ａ、
に送られる。これにより、ゲート回路Ａ】は閉じて使用
許可信号ＥＮ、はローレベルとなる。一方、許可手段２
では使用権信号ｓ２がオアゲート４．インバータ！４を
通してゲート回路Ａ５に送られる。このとき、待ち時間
カウンタ９から出力される使用権信号ｓ３はローレベル
となっているので、ゲート回路Ａ５からはハイレベルの
使用許可信号ＥＮ２が出力される。この結果、要求信号
ＲＥＱ２の使用者に対して使用権か与えられる。 次に期間Ｔ３になると待ち時間カウンタ９から出力され
る使用権信号ｓ３がハイレベルとなり、この使用権信号
ｓ３はオアゲート６に送られるとともに各ゲート回路Ａ
１及びＡ２に送られる。これにより、各ゲート回路Ａ、
及びＡ２は閉じて各使用許可信号ＥＮ、及びＥＮ２をロ
ーレベルとする。 従って、オアゲート６からはハイレベルの使用許可信号
ＥＮ３が出力される。この結果、要求信号ＲＥＱ、の使
用者に対して使用権が与えられる。 このように上記一実施例においては、待ち時間の計数値
が優先順位に応じて設定された待ち時間が経過すると使
用権信号が送出され、これら使用権信号を受けたときに
許可手段により要求信号を使用許可信号として送出し、
かつこのとき他から使用権信号を受けていれば使用許可
信号の送出を停止するようにしたので、各使用者からそ
れぞれ要求信号が入力された場合に優先順位に応じて選
択して使用許可信号として送出して使用権を与えること
ができるとともに優先順位の低い使用者に対しても使用
権を得るために長時間待つことがない。又、優先順位の
異なる各使用者が共に自身の待ち時間だけ待って同時に
使用権の要求を行なった場合には長く待った方つまり優
先順位の低い使用者に対して使用権が与えられ、これに
よっても優先順位の低い使用者が長時間待つことがない
。 なお、本発明は上記一実施例に限定されるものでなくそ
の主旨を逸脱しない範囲で変形してもよい。例えば、各
要求信号ＲＥＱ、〜ＲＥＱ３に対する待ち時間を前表に
示すように「０」 「１」「３」やｒＯＪ ｒ２Ｊ
ｒ３Ｊに設定してもよい。 この場合、それぞれ待ち時間カウンタの接続段数を変更
するだけで対応できる。しかして、このように変更する
ことによって周期Ｔ１〜Ｔ１□における各要求信号ＲＥ
Ｑ＋〜ＲＥＱ３に対する使用許可の回数を変更すること
ができる。又、要求信号は３つに限らず多数の要求信号
を調停するようにしてもよい。又、本発明装置はソウト
ウエアにより各手段を構成して実行するようにしてもよ
い。 ［発明の効果］ 以上詳記したように本発明によれば、使用者に優先順位
を決めてもこの優先順位をｄ敬とができるとともに優先
順位の低い使用者でも長時間待つことがない要求調停方
式を提供できる。
る使用権信号Ｓ３がハイレベルとなり、この使用権信号
Ｓ３はオアゲート６に送られるとともに各ゲート回路Ａ
１及びＡ２に送られる。これにより、各ゲート回路Ａ、
及びＡ２は閉じて各使用許可信号ＥＮ、及びＥＮ２をロ
ーレベルとする。 しかるに、各要求信号ＲＥＱ、及びＲＥＱ２に対する使
用権の獲得は行われない。従って、オアゲート６からは
ハイレベルの使用許可信号ＥＮ、が出力される。この結
果、要求信号ＲＥＱ３の使用者に対して使用権が与えら
れる。 ところで、期間Ｔ６において使用権信号ｓ２がハイレベ
ルとなっているが、このとき他方の使用権信号ｓ３もハ
イレベルとなっている。これにより、ゲート回路Ａ５は
閉じて使用許可信号ＥＮ２の出力を停止し、待ち時間カ
ウンタ３はハイレベルの使用権信号ｓ２を出力し続ける
。従って、期間Ｔ５においてはオアゲート６からハイレ
ベルの使用許可信号ＥＮ３が出力される。そして、次の
期間Ｔ７になると使用性信号Ｓ３がローレベルとなるの
で、ゲート回路Ａ５からハイレベルの使用許Ｉ′ｉ１信
号ＥＮ２が出力される。なお、このときゲート回路Ａ１
はハイレベルの使用権信号Ｓ２により閉じている。 以上のようにして期間Ｔ １ ＝ ７１２における各使
用許可信号ＥＮｌ−ＥＮ３の出力された状態を示すと次
表の如くとなる。 同表において「◎」は使用許可信号ＥＮ、〜ＥＮ３が出
力されたことを示し、又数値はシステムクロックＳＣの
カウント数つまり待ち時間を示している。ここで、以上
の説明のように要求信号ＲＥＱ、に対して待ち時間「０
」、要求信号ＲＥＱ２に対して待ち時間「１」、要求信
号ＲＥＱ３に対して待ち時間「２」と設定すると、期間
Ｔ１〜Ｔ １２において各使用許可信号はそれぞれ４回
づつ出力される。 ■ 次に各要求信号ＲＥＱ、〜ＲＥＱ３が同時に１回だ
けハイレベルとなった場合について第３図に示す動作タ
イミング図を参照して説明する。期間Ｔ１においてＳＲ
クラッチ路Ｒ１にハイレベルの要求信号ＲＥＱ１が人力
すると、このＳＲラッチ回路Ｒ０からはハイレベルの要
求信号ＲＥＱｌ が出力されてインバータ！１を通して
ゲート回路Ａ１に人力される。このとき、他のＳＲラッ
チ回路Ｒ２及びＲ３にそれぞれハイレベルの各要求信号
ＲＥＱ２ 、ＲＥＱ３が入力して各ＳＲクラッチ路Ｒ２
、Ｒ３からハイレベルの要求信号ＲＥ Ｑ ２ Ｒ
Ｅ Ｑ ３ が出力されているが、待ち時間カウンタ
３から出力される使用権信号ｓ２及び待ち時間カウンタ
９から出力される使用権信号ｓ３は共にローレベル（「
Ｌ」レベル）となっているので、ゲート回路Ａ１に入力
した要求信号ＲＥＱｌ はゲート回路Ａｌからハイレベ
ルの使用許可信号ＥＮ、として出力される。この結果、
物求信号ＲＥＱ、の使用者に対して使用権が与えられる
。 次に期間Ｔ２になると待ち時間カウンタ３から出力され
る使用権信号ｓ２がハイレベルとなり、この使用権信号
ｓ２はオアゲート４に送られるとともにゲート回路Ａ、
に送られる。これにより、ゲート回路Ａ】は閉じて使用
許可信号ＥＮ、はローレベルとなる。一方、許可手段２
では使用権信号ｓ２がオアゲート４．インバータ！４を
通してゲート回路Ａ５に送られる。このとき、待ち時間
カウンタ９から出力される使用権信号ｓ３はローレベル
となっているので、ゲート回路Ａ５からはハイレベルの
使用許可信号ＥＮ２が出力される。この結果、要求信号
ＲＥＱ２の使用者に対して使用権か与えられる。 次に期間Ｔ３になると待ち時間カウンタ９から出力され
る使用権信号ｓ３がハイレベルとなり、この使用権信号
ｓ３はオアゲート６に送られるとともに各ゲート回路Ａ
１及びＡ２に送られる。これにより、各ゲート回路Ａ、
及びＡ２は閉じて各使用許可信号ＥＮ、及びＥＮ２をロ
ーレベルとする。 従って、オアゲート６からはハイレベルの使用許可信号
ＥＮ３が出力される。この結果、要求信号ＲＥＱ、の使
用者に対して使用権が与えられる。 このように上記一実施例においては、待ち時間の計数値
が優先順位に応じて設定された待ち時間が経過すると使
用権信号が送出され、これら使用権信号を受けたときに
許可手段により要求信号を使用許可信号として送出し、
かつこのとき他から使用権信号を受けていれば使用許可
信号の送出を停止するようにしたので、各使用者からそ
れぞれ要求信号が入力された場合に優先順位に応じて選
択して使用許可信号として送出して使用権を与えること
ができるとともに優先順位の低い使用者に対しても使用
権を得るために長時間待つことがない。又、優先順位の
異なる各使用者が共に自身の待ち時間だけ待って同時に
使用権の要求を行なった場合には長く待った方つまり優
先順位の低い使用者に対して使用権が与えられ、これに
よっても優先順位の低い使用者が長時間待つことがない
。 なお、本発明は上記一実施例に限定されるものでなくそ
の主旨を逸脱しない範囲で変形してもよい。例えば、各
要求信号ＲＥＱ、〜ＲＥＱ３に対する待ち時間を前表に
示すように「０」 「１」「３」やｒＯＪ ｒ２Ｊ
ｒ３Ｊに設定してもよい。 この場合、それぞれ待ち時間カウンタの接続段数を変更
するだけで対応できる。しかして、このように変更する
ことによって周期Ｔ１〜Ｔ１□における各要求信号ＲＥ
Ｑ＋〜ＲＥＱ３に対する使用許可の回数を変更すること
ができる。又、要求信号は３つに限らず多数の要求信号
を調停するようにしてもよい。又、本発明装置はソウト
ウエアにより各手段を構成して実行するようにしてもよ
い。 ［発明の効果］ 以上詳記したように本発明によれば、使用者に優先順位
を決めてもこの優先順位をｄ敬とができるとともに優先
順位の低い使用者でも長時間待つことがない要求調停方
式を提供できる。
第１図乃至第３図は本発明に係わる要求調停方式の一実
施例を説明するための図であって、第１図は本方式を適
用した要求調停装置の構成図、第２図及び第３図は動作
タイミング図である。 Ｒ１−Ｒ３・・・ＳＲラッチ回路、Ａ１〜Ａ７・・・ゲ
ート回路、１，５．１０・・・Ｄ型フリップフロップ、
２・・・許可手段、７・・・要求計数手段、３．８．９
・・・待ち時間カウンタ。 出願人代理人 弁理士 鈴江武彦
施例を説明するための図であって、第１図は本方式を適
用した要求調停装置の構成図、第２図及び第３図は動作
タイミング図である。 Ｒ１−Ｒ３・・・ＳＲラッチ回路、Ａ１〜Ａ７・・・ゲ
ート回路、１，５．１０・・・Ｄ型フリップフロップ、
２・・・許可手段、７・・・要求計数手段、３．８．９
・・・待ち時間カウンタ。 出願人代理人 弁理士 鈴江武彦
Claims (1)
- 複数の要求信号を優先順位に応じて選択してそれぞれ使
用許可信号として送出する要求調停方式において、前記
各要求信号別に入力してそれぞれ前記優先順位に応じて
設定された待ち時間経過したときに使用権信号を送出す
る各要求計数手段と、これら要求計数手段からそれぞれ
前記使用権信号を受けたときに前記要求信号を前記使用
許可信号として送出しかつ他から使用権信号を受けたと
きに前記使用許可信号の送出を停止する各許可手段とを
具備したことを特徴とする要求調停方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP92889A JPH02181854A (ja) | 1989-01-06 | 1989-01-06 | 要求調停方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP92889A JPH02181854A (ja) | 1989-01-06 | 1989-01-06 | 要求調停方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02181854A true JPH02181854A (ja) | 1990-07-16 |
Family
ID=11487350
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP92889A Pending JPH02181854A (ja) | 1989-01-06 | 1989-01-06 | 要求調停方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02181854A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04260954A (ja) * | 1990-01-30 | 1992-09-16 | Internatl Business Mach Corp <Ibm> | アービトレーション・システム及び方法 |
-
1989
- 1989-01-06 JP JP92889A patent/JPH02181854A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04260954A (ja) * | 1990-01-30 | 1992-09-16 | Internatl Business Mach Corp <Ibm> | アービトレーション・システム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5787264A (en) | Method and apparatus for arbitrating access to a shared bus | |
| JPH0210979B2 (ja) | ||
| US7231475B1 (en) | Advanced bandwidth allocation in PCI bus architecture | |
| JPH021037A (ja) | 共有母線のための分配仲裁装置および方法 | |
| JPH08255126A (ja) | バスアクセス調停システムおよびバスアクセスを認める方法 | |
| US7450606B2 (en) | Bit slice arbiter | |
| JPH06161952A (ja) | アクセス要求仲裁装置 | |
| JPH02181854A (ja) | 要求調停方式 | |
| US6072805A (en) | Observing arbiter | |
| JP5677007B2 (ja) | バス調停装置、バス調停方法 | |
| WO2002025450A2 (en) | Sharing arbiter | |
| JP3039451B2 (ja) | 優先度調停装置 | |
| JP2828995B2 (ja) | データ伝送装置 | |
| JP2828994B2 (ja) | データ伝送装置 | |
| JP2514258B2 (ja) | デ―タ伝送装置 | |
| JPH0258149A (ja) | アクセス許可制御装置 | |
| JP2577420B2 (ja) | データ伝送装置 | |
| JPS58163031A (ja) | バス割当制御方式 | |
| JPH0193854A (ja) | バス・アービタ | |
| JPH0991247A (ja) | バス調停装置 | |
| JP4170506B2 (ja) | 調停回路および方法 | |
| Golubcovs et al. | Multi-resource arbiter design | |
| JPH10326253A (ja) | バス調停回路 | |
| JPH04333160A (ja) | バス結合システム | |
| JPS5936865A (ja) | 優先権制御方式 |