JPH08166922A - バスアクセス監視型優先制御装置 - Google Patents
バスアクセス監視型優先制御装置Info
- Publication number
- JPH08166922A JPH08166922A JP31073094A JP31073094A JPH08166922A JP H08166922 A JPH08166922 A JP H08166922A JP 31073094 A JP31073094 A JP 31073094A JP 31073094 A JP31073094 A JP 31073094A JP H08166922 A JPH08166922 A JP H08166922A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- input
- priority control
- time
- priority
- 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
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 バスのアクセス状態に応じた動的な制御を可
能にし、バスを効率的に使用できるようにする。 【構成】 ｎ個の入出力装置に対し、バス使用権獲得に
対する各々の待ち合わせ時間Σｔw1〜Σｔwnを監視する
待ち合わせ時間監視回路３と、単位時間内の各々のバス
使用回数Ｎ1〜Ｎnを計数するバス使用回数計数回路５
と、設定された待ち合わせ許容時間Ｌw1〜Ｌwnと実際の
待ち合わせ時間Σｔw1〜Σｔwnとを比較する待ち合わせ
時間比較回路４と、設定された最小バス使用回数ＬN1〜
ＬNnと実際のバス使用回数Ｎ1〜Ｎnとを比較するバス使
用回数比較回路６とを設ける。アンド回路１７1〜１７n
と優先制御回路８とにより、実際の待ち合わせ時間が待
ち合わせ許容時間より長く、かつ実際のバス使用回数が
最小バス使用回数より小さい入出力装置に対し、バス使
用権割当の優先順位を高めるようにする。
能にし、バスを効率的に使用できるようにする。 【構成】 ｎ個の入出力装置に対し、バス使用権獲得に
対する各々の待ち合わせ時間Σｔw1〜Σｔwnを監視する
待ち合わせ時間監視回路３と、単位時間内の各々のバス
使用回数Ｎ1〜Ｎnを計数するバス使用回数計数回路５
と、設定された待ち合わせ許容時間Ｌw1〜Ｌwnと実際の
待ち合わせ時間Σｔw1〜Σｔwnとを比較する待ち合わせ
時間比較回路４と、設定された最小バス使用回数ＬN1〜
ＬNnと実際のバス使用回数Ｎ1〜Ｎnとを比較するバス使
用回数比較回路６とを設ける。アンド回路１７1〜１７n
と優先制御回路８とにより、実際の待ち合わせ時間が待
ち合わせ許容時間より長く、かつ実際のバス使用回数が
最小バス使用回数より小さい入出力装置に対し、バス使
用権割当の優先順位を高めるようにする。
Description
【０００１】
【産業上の利用分野】本発明は、バス接続構成の処理装
置におけるバスの使用順位の制御装置に関し、特に、バ
ス使用要求を発する入出力装置ごとにバスの使用状況を
監視し個々の入出力装置ごとに予め設定されたバス使用
条件に応じてバスの優先使用順位を定めるバスアクセス
監視型優先制御装置に関する。
置におけるバスの使用順位の制御装置に関し、特に、バ
ス使用要求を発する入出力装置ごとにバスの使用状況を
監視し個々の入出力装置ごとに予め設定されたバス使用
条件に応じてバスの優先使用順位を定めるバスアクセス
監視型優先制御装置に関する。
【０００２】
【従来の技術】バスとこのバスに接続された複数の入出
力装置とを有する処理装置では、バスを介したデータ転
送の競合を避けるために優先制御装置を設け、優先制御
装置によりバスの使用要求の調停を行なっている。すな
わち、各入出力装置は、バスを使用しようとする際にま
ずバス使用要求信号を優先制御装置に出力し、優先制御
装置からのバス使用許可信号を受け取ってからバスを使
用するように構成され、優先制御装置は、複数の入出力
装置からのバス使用要求が重なった場合にこれらを調停
し、優先順位の最も高い入出力装置にバスの使用を許可
するようになっている。
力装置とを有する処理装置では、バスを介したデータ転
送の競合を避けるために優先制御装置を設け、優先制御
装置によりバスの使用要求の調停を行なっている。すな
わち、各入出力装置は、バスを使用しようとする際にま
ずバス使用要求信号を優先制御装置に出力し、優先制御
装置からのバス使用許可信号を受け取ってからバスを使
用するように構成され、優先制御装置は、複数の入出力
装置からのバス使用要求が重なった場合にこれらを調停
し、優先順位の最も高い入出力装置にバスの使用を許可
するようになっている。
【０００３】図４は、各入出力装置に対して固定した優
先順位が付与される従来の優先制御装置の構成を示すブ
ロック図である。入出力装置がｎ個あるものとして、こ
の優先制御装置は、各入出力装置からのバス使用要求信
号５１1〜５１nが入力する優先制御回路５３と、優先制
御回路５３に接続されバス使用許可信号５２1〜５２nを
それぞれの入出力装置に出力する競合回路５４とにより
構成されている。バス使用要求が１つしか出ていないと
きには、競合回路５４はそのバス使用要求信号を出した
入出力装置に対してバス使用許可信号を出力し、複数の
入出力装置からのバス使用要求が重なった場合には、優
先制御回路５３に設定されている優先順位にしたがっ
て、要求を出した入出力装置のうち最も優先順位の高い
入出力装置にバス使用許可信号を出力する。優先制御回
路５３における優先順位は固定されており、例えば、１
番目の入出力装置が最も優先順位が高く、２番目の入出
力装置がその次であり、ｎ番目の入出力装置の優先順位
が最も低くなっている。
先順位が付与される従来の優先制御装置の構成を示すブ
ロック図である。入出力装置がｎ個あるものとして、こ
の優先制御装置は、各入出力装置からのバス使用要求信
号５１1〜５１nが入力する優先制御回路５３と、優先制
御回路５３に接続されバス使用許可信号５２1〜５２nを
それぞれの入出力装置に出力する競合回路５４とにより
構成されている。バス使用要求が１つしか出ていないと
きには、競合回路５４はそのバス使用要求信号を出した
入出力装置に対してバス使用許可信号を出力し、複数の
入出力装置からのバス使用要求が重なった場合には、優
先制御回路５３に設定されている優先順位にしたがっ
て、要求を出した入出力装置のうち最も優先順位の高い
入出力装置にバス使用許可信号を出力する。優先制御回
路５３における優先順位は固定されており、例えば、１
番目の入出力装置が最も優先順位が高く、２番目の入出
力装置がその次であり、ｎ番目の入出力装置の優先順位
が最も低くなっている。
【０００４】図４の優先制御装置の場合、優先順位の高
い入出力装置がバスを使用し続けると、優先順位の低い
入出力装置はバスを永遠に使用できないことになる。そ
こで、バスを使用するごとにその入出力装置の優先順位
を最下位とするいわゆる回転型で優先順位を設定するこ
とが行なわれている。図５はこのような回転型で優先順
位が設定される優先制御装置の構成を示している。図４
に示した優先制御装置との違いは優先制御回路５５のみ
である。この優先制御回路５５は、バスが使用される都
度、バスを使用した入出力装置に優先順位を最下位に設
定し、バスを使用した入出力装置の優先順位が最下位に
変更されたことで生じた順位の空きに関し、順次、順位
の繰り上げを行なうように構成されている。回転型の優
先制御装置の場合、各入出力装置が均等にバスを使用す
ることができるものの、通信関係の特定の入出力装置を
優先的に扱うなどの設定を行なうことができない。
い入出力装置がバスを使用し続けると、優先順位の低い
入出力装置はバスを永遠に使用できないことになる。そ
こで、バスを使用するごとにその入出力装置の優先順位
を最下位とするいわゆる回転型で優先順位を設定するこ
とが行なわれている。図５はこのような回転型で優先順
位が設定される優先制御装置の構成を示している。図４
に示した優先制御装置との違いは優先制御回路５５のみ
である。この優先制御回路５５は、バスが使用される都
度、バスを使用した入出力装置に優先順位を最下位に設
定し、バスを使用した入出力装置の優先順位が最下位に
変更されたことで生じた順位の空きに関し、順次、順位
の繰り上げを行なうように構成されている。回転型の優
先制御装置の場合、各入出力装置が均等にバスを使用す
ることができるものの、通信関係の特定の入出力装置を
優先的に扱うなどの設定を行なうことができない。
【０００５】そこで、図６に示されるように、優先制御
回路５６の外部に優先順位設定回路５７を設け、優先順
位設定回路５７によって設定された優先順位に応じてバ
スの使用許可を行なう、可変型の優先制御装置が考案さ
れている。例えば、特開平３−１９４６３９号公報に
は、外部からの設定によって固定型の優先制御と回転型
の優先制御とを入出力装置ごとに使い分けることが可能
な可変型の優先制御装置が開示されている。
回路５６の外部に優先順位設定回路５７を設け、優先順
位設定回路５７によって設定された優先順位に応じてバ
スの使用許可を行なう、可変型の優先制御装置が考案さ
れている。例えば、特開平３−１９４６３９号公報に
は、外部からの設定によって固定型の優先制御と回転型
の優先制御とを入出力装置ごとに使い分けることが可能
な可変型の優先制御装置が開示されている。
【０００６】
【発明が解決しようとする課題】ところで、上述した固
定型、回転型及び可変型の優先制御装置では、優先制御
方法に依存した固定的な制御が行なわれているため、バ
スの使用状況等に応じた動的な制御を行なうことができ
ない。このため、バスに接続された入出力装置のバスア
クセス状態により、バス使用の待ち合わせ時間が長くな
ったり、単位時間内のバスアクセス可能回数が減少する
場合があり、バスが効率的に使用されないという問題点
が生じる。
定型、回転型及び可変型の優先制御装置では、優先制御
方法に依存した固定的な制御が行なわれているため、バ
スの使用状況等に応じた動的な制御を行なうことができ
ない。このため、バスに接続された入出力装置のバスア
クセス状態により、バス使用の待ち合わせ時間が長くな
ったり、単位時間内のバスアクセス可能回数が減少する
場合があり、バスが効率的に使用されないという問題点
が生じる。
【０００７】本発明の目的は、バスのアクセス状態に応
じた動的な制御が可能で、バスを効率的に使用できるバ
スアクセス監視型優先制御装置を提供することにある。
じた動的な制御が可能で、バスを効率的に使用できるバ
スアクセス監視型優先制御装置を提供することにある。
【０００８】
【課題を解決するための手段】本発明のバスアクセス監
視型優先制御装置は、複数の入出力装置と前記各入出力
装置が共通に接続されるバスとを有する処理装置におけ
る前記バスの使用順位の制御を行なう優先制御装置にお
いて、バス使用要求に対するバス使用許可までの待ち合
わせ時間を前記入出力装置ごとに監視する待ち合わせ時
間監視手段と、単位時間内のバス使用回数を前記入出力
装置ごとに計数するバス使用回数計数手段と、前記入出
力装置ごとに予め設定されている待ち合わせ許容時間と
前記待ち合わせ時間とをそれぞれ比較する待ち合わせ時
間比較手段と、前記入出力装置ごと予め設定されている
単位時間当たりの最小バス使用回数と計数された前記バ
ス使用回数とをそれぞれ比較するバス使用回数比較手段
と、前記待ち合わせ時間比較手段での比較結果と前記バ
ス使用回数比較手段での比較結果とに応じて、前記各入
出力装置からのバス使用要求に対するバス使用権の優先
順位を制御する優先順位制御手段と、を有する。
視型優先制御装置は、複数の入出力装置と前記各入出力
装置が共通に接続されるバスとを有する処理装置におけ
る前記バスの使用順位の制御を行なう優先制御装置にお
いて、バス使用要求に対するバス使用許可までの待ち合
わせ時間を前記入出力装置ごとに監視する待ち合わせ時
間監視手段と、単位時間内のバス使用回数を前記入出力
装置ごとに計数するバス使用回数計数手段と、前記入出
力装置ごとに予め設定されている待ち合わせ許容時間と
前記待ち合わせ時間とをそれぞれ比較する待ち合わせ時
間比較手段と、前記入出力装置ごと予め設定されている
単位時間当たりの最小バス使用回数と計数された前記バ
ス使用回数とをそれぞれ比較するバス使用回数比較手段
と、前記待ち合わせ時間比較手段での比較結果と前記バ
ス使用回数比較手段での比較結果とに応じて、前記各入
出力装置からのバス使用要求に対するバス使用権の優先
順位を制御する優先順位制御手段と、を有する。
【０００９】本発明において、前記優先順位制御手段
は、待ち合わせ時間が前記待ち合わせ許容時間を上回
り、かつ、計数された単位時間当たりのバス使用回数が
前記最小バス使用回数を下回っている入出力装置につい
て、その入出力装置に対するバス使用権の優先順位を上
昇させるものであるようにすることができる。
は、待ち合わせ時間が前記待ち合わせ許容時間を上回
り、かつ、計数された単位時間当たりのバス使用回数が
前記最小バス使用回数を下回っている入出力装置につい
て、その入出力装置に対するバス使用権の優先順位を上
昇させるものであるようにすることができる。
【００１０】
【作用】入出力装置ごとに、バス使用の待ち合わせ時間
が待ち合わせ許容時間を上回っているかどうか、単位時
間当たりのバスの使用回数が最小バス使用回数を下回っ
ているかどうかを監視し、その結果に応じてバス使用権
の優先順位を制御するので、バスアクセス状態に応じた
動的な制御が可能になり、バス使用要求の競合にりよる
処理能力低下が防止され、効率的なバス使用が可能にな
る。また、待ち合わせ許容時間と最小バス使用回数とを
入出力装置ごとに個別に設定できるので、入出力装置の
種別や用途に応じたきめ細かな優先制御が可能になる。
が待ち合わせ許容時間を上回っているかどうか、単位時
間当たりのバスの使用回数が最小バス使用回数を下回っ
ているかどうかを監視し、その結果に応じてバス使用権
の優先順位を制御するので、バスアクセス状態に応じた
動的な制御が可能になり、バス使用要求の競合にりよる
処理能力低下が防止され、効率的なバス使用が可能にな
る。また、待ち合わせ許容時間と最小バス使用回数とを
入出力装置ごとに個別に設定できるので、入出力装置の
種別や用途に応じたきめ細かな優先制御が可能になる。
【００１１】
【実施例】次に、本発明の実施例について、図面を参照
して説明する。図１は本発明の一実施例のバスアクセス
監視型優先制御装置の構成を示すブロック図であり、図
２はこのバスアクセス監視型優先制御装置が適用された
処理装置を示すブロック図である。ここでは、図２に示
すように、共通に設けられたバス２２に、ｎ個の入出力
装置２１1〜２１nが接続されているものとする。各入出
力装置２１1〜２１nは、バス２２を使用しようとする場
合には、まず、バス使用要求信号Ｒ1〜Ｒnをバスアクセ
ス監視型優先制御装置２０に出力し、バスアクセス監視
型優先制御装置２０からその入出力装置２１1〜２１nへ
のバス使用許可信号Ａ1〜Ａnを受け付けてからバスを使
用するように構成されている。
して説明する。図１は本発明の一実施例のバスアクセス
監視型優先制御装置の構成を示すブロック図であり、図
２はこのバスアクセス監視型優先制御装置が適用された
処理装置を示すブロック図である。ここでは、図２に示
すように、共通に設けられたバス２２に、ｎ個の入出力
装置２１1〜２１nが接続されているものとする。各入出
力装置２１1〜２１nは、バス２２を使用しようとする場
合には、まず、バス使用要求信号Ｒ1〜Ｒnをバスアクセ
ス監視型優先制御装置２０に出力し、バスアクセス監視
型優先制御装置２０からその入出力装置２１1〜２１nへ
のバス使用許可信号Ａ1〜Ａnを受け付けてからバスを使
用するように構成されている。
【００１２】図１に示す本実施例のバスアクセス監視型
優先制御装置は、図４〜６で示した従来の優先制御装置
と同様に、各入出力装置からのバス使用要求信号Ｒ1〜
Ｒnを受け付けるとともに各入出力装置に対する優先順
位を設定・制御する優先制御回路８と、優先制御回路８
に接続され各入出力装置に対する優先順位に応じてバス
使用要求の競合を調停しその結果に応じてバス使用許可
信号Ａ1〜Ａnを各々の入出力装置に出力する競合回路９
とを有している。さらに、入出力装置ごとに単位時間Ｔ
内での待ち合わせ時間の総和Σｔw1〜Σｔwnを監視する
待ち合わせ時間監視回路３と、入出力装置ごとに待ち合
わせ時間の総和Σｔw1〜Σｔwnとその入出力装置に予め
設定されている待ち合わせ許容時間Ｌw1〜Ｌwnとを比較
する待ち合わせ時間比較回路４と、入出力装置ごとに単
位時間Ｔ内のバス使用回数Ｎ1〜Ｎnを計数するバス使用
回数計数回路５と、入出力装置ごとに計数されたバス使
用回数Ｎ1〜Ｎnとその入出力装置に予め設定されている
最小バス使用回数ＬN1〜ＬNnとを比較するバス使用回数
比較回路６と、優先制御信号Ｐ1〜Ｐnを優先制御回路８
に対してそれぞれ出力するｎ個のアンド回路１７1〜１
７nとを有している。なお、添え字の１〜ｎは、図２に
示す各入出力装置２１1〜２１nにそれぞれ対応している
ことを示している。
優先制御装置は、図４〜６で示した従来の優先制御装置
と同様に、各入出力装置からのバス使用要求信号Ｒ1〜
Ｒnを受け付けるとともに各入出力装置に対する優先順
位を設定・制御する優先制御回路８と、優先制御回路８
に接続され各入出力装置に対する優先順位に応じてバス
使用要求の競合を調停しその結果に応じてバス使用許可
信号Ａ1〜Ａnを各々の入出力装置に出力する競合回路９
とを有している。さらに、入出力装置ごとに単位時間Ｔ
内での待ち合わせ時間の総和Σｔw1〜Σｔwnを監視する
待ち合わせ時間監視回路３と、入出力装置ごとに待ち合
わせ時間の総和Σｔw1〜Σｔwnとその入出力装置に予め
設定されている待ち合わせ許容時間Ｌw1〜Ｌwnとを比較
する待ち合わせ時間比較回路４と、入出力装置ごとに単
位時間Ｔ内のバス使用回数Ｎ1〜Ｎnを計数するバス使用
回数計数回路５と、入出力装置ごとに計数されたバス使
用回数Ｎ1〜Ｎnとその入出力装置に予め設定されている
最小バス使用回数ＬN1〜ＬNnとを比較するバス使用回数
比較回路６と、優先制御信号Ｐ1〜Ｐnを優先制御回路８
に対してそれぞれ出力するｎ個のアンド回路１７1〜１
７nとを有している。なお、添え字の１〜ｎは、図２に
示す各入出力装置２１1〜２１nにそれぞれ対応している
ことを示している。
【００１３】待ち合わせ時間監視回路３は、待ち合わせ
時間監視手段であって、それぞれ入出力装置に対応する
ｎ個のカウンタ１３1〜１３nを有する。各カウンタ１３
1〜１３nには、対応する入出力装置からのバス使用要求
信号Ｒ1〜Ｒnと対応する入出力装置へのバス使用許可信
号Ａ1〜Ａnがぞれぞれ入力している。各カウンタ１３1
〜１３nは、対応する入出力装置がバス使用要求信号を
発してからバス使用許可信号を受け取るまでの待ち合わ
せ時間ｔwを計測し、単位時間Ｔでの待ち合わせ時間ｔw
の総和ΣＴwを求めて出力する。待ち合わせ時間ｔwの定
義は図３に示されている。なお図３では、バス使用要求
信号Ｒnとバス使用許可信号Ａnはそれぞれ負論理（図示
下側がアクティブ）で描かれている。
時間監視手段であって、それぞれ入出力装置に対応する
ｎ個のカウンタ１３1〜１３nを有する。各カウンタ１３
1〜１３nには、対応する入出力装置からのバス使用要求
信号Ｒ1〜Ｒnと対応する入出力装置へのバス使用許可信
号Ａ1〜Ａnがぞれぞれ入力している。各カウンタ１３1
〜１３nは、対応する入出力装置がバス使用要求信号を
発してからバス使用許可信号を受け取るまでの待ち合わ
せ時間ｔwを計測し、単位時間Ｔでの待ち合わせ時間ｔw
の総和ΣＴwを求めて出力する。待ち合わせ時間ｔwの定
義は図３に示されている。なお図３では、バス使用要求
信号Ｒnとバス使用許可信号Ａnはそれぞれ負論理（図示
下側がアクティブ）で描かれている。
【００１４】待ち合わせ時間比較回路４は、待ち合わせ
時間比較手段であって、待ち合わせ時間監視回路３の各
カウンタ１３1〜１３nにそれぞれ対応するｎ個の比較回
路１４1〜１４nを有する。各比較回路１４1〜１４nは、
それぞれ、対応する入出力装置について予め設定されて
いる待ち合わせ許容時間Ｌw1〜Ｌwnと実際の待ち合わせ
時間の総和Σｔw1〜ｔwnとを比較し、待ち合わせ許容時
間Ｌw1〜Ｌwnの方が下回っている場合に論理値"１"を出
力するように構成されている。待ち合わせ許容時間Ｌw1
〜Ｌwnは単位時間Ｔ当たりの値として設定されており、
入出力装置ごとに別々の値を設定することが可能であ
る。
時間比較手段であって、待ち合わせ時間監視回路３の各
カウンタ１３1〜１３nにそれぞれ対応するｎ個の比較回
路１４1〜１４nを有する。各比較回路１４1〜１４nは、
それぞれ、対応する入出力装置について予め設定されて
いる待ち合わせ許容時間Ｌw1〜Ｌwnと実際の待ち合わせ
時間の総和Σｔw1〜ｔwnとを比較し、待ち合わせ許容時
間Ｌw1〜Ｌwnの方が下回っている場合に論理値"１"を出
力するように構成されている。待ち合わせ許容時間Ｌw1
〜Ｌwnは単位時間Ｔ当たりの値として設定されており、
入出力装置ごとに別々の値を設定することが可能であ
る。
【００１５】バス使用回数計数回路５は、バス使用回数
計数手段であって、それぞれ入出力装置に対応するｎ個
のカウンタ１３1〜１３nを有する。各カウンタ１３1〜
１３nは、対応する入出力装置へのバス使用許可信号Ａ1
〜Ａnが単位時間Ｔ当たり何回出力されるかを計数する
ことによって、単位時間Ｔ当たりのバス使用回数Ｎ1〜
Ｎnを求め、その値を出力する。
計数手段であって、それぞれ入出力装置に対応するｎ個
のカウンタ１３1〜１３nを有する。各カウンタ１３1〜
１３nは、対応する入出力装置へのバス使用許可信号Ａ1
〜Ａnが単位時間Ｔ当たり何回出力されるかを計数する
ことによって、単位時間Ｔ当たりのバス使用回数Ｎ1〜
Ｎnを求め、その値を出力する。
【００１６】バス使用回数比較回路６は、バス使用回数
比較手段であって、バス使用回数計数回路５の各カウン
タ１５1〜１５nにそれぞれ対応するｎ個の比較回路１６
1〜１６nを有する。各比較回路１６1〜１６nは、それぞ
れ、対応する入出力装置について予め設定されている単
位時間Ｔ当たりの最小バス使用回数ＬN1〜ＬNnと実際の
バス使用回数Ｎ1〜Ｎnとを比較し、最小バス使用回数Ｌ
N1〜ＬNnの方が上回っている場合に論理値"１"を出力す
るように構成されている。最小バス使用回数ＬN1〜ＬNn
は、入出力装置ごとに別々の値を設定することが可能で
ある。
比較手段であって、バス使用回数計数回路５の各カウン
タ１５1〜１５nにそれぞれ対応するｎ個の比較回路１６
1〜１６nを有する。各比較回路１６1〜１６nは、それぞ
れ、対応する入出力装置について予め設定されている単
位時間Ｔ当たりの最小バス使用回数ＬN1〜ＬNnと実際の
バス使用回数Ｎ1〜Ｎnとを比較し、最小バス使用回数Ｌ
N1〜ＬNnの方が上回っている場合に論理値"１"を出力す
るように構成されている。最小バス使用回数ＬN1〜ＬNn
は、入出力装置ごとに別々の値を設定することが可能で
ある。
【００１７】各アンド回路１７1〜１７nは、各入出力装
置に対応しており、２入力の構成であって、それぞれ、
一方の入力が待ち合わせ時間比較回路４の比較回路１４
1〜１４nの出力に接続され、他方の入力がバス使用回数
比較回路６の比較回路１６1〜１６nの出力に接続されて
いる。したがって、各アンド回路１７1〜１７nからは、
対応する入出力装置について、実際の待ち合わせ時間の
総和Σｔw1〜Σｔwnが待ち合わせ許容時間Ｌw1〜Ｌwnを
上回り、かつ実際のバス使用回数Ｎ1〜Ｎnが最小バス使
用回数ＬN1〜ＬNnを下回った場合に、それぞれ優先制御
信号Ｐ1〜Ｐnが出力されることになる。
置に対応しており、２入力の構成であって、それぞれ、
一方の入力が待ち合わせ時間比較回路４の比較回路１４
1〜１４nの出力に接続され、他方の入力がバス使用回数
比較回路６の比較回路１６1〜１６nの出力に接続されて
いる。したがって、各アンド回路１７1〜１７nからは、
対応する入出力装置について、実際の待ち合わせ時間の
総和Σｔw1〜Σｔwnが待ち合わせ許容時間Ｌw1〜Ｌwnを
上回り、かつ実際のバス使用回数Ｎ1〜Ｎnが最小バス使
用回数ＬN1〜ＬNnを下回った場合に、それぞれ優先制御
信号Ｐ1〜Ｐnが出力されることになる。
【００１８】優先制御回路８は、図４〜図６に示した従
来の優先制御装置で使用された優先制御回路と同様のも
のであるが、優先制御信号Ｐ1〜Ｐnによって優先順位を
制御できる点で相違する。すなわち、優先制御回路８
は、「従来の技術」で述べた固定型、回転型あるいは可
変型の優先制御方法をベースとして制御を行なうが、優
先制御信号Ｐ1〜Ｐnのいずれかが"１"となった場合に
は、その"１"となった優先制御信号に対応する入出力装
置の優先順位を所定の値にまで上昇させるように構成さ
れている。なお、アンド回路１７1〜１７n及び優先制御
回路８によって、優先順位制御手段とが構成されてい
る。
来の優先制御装置で使用された優先制御回路と同様のも
のであるが、優先制御信号Ｐ1〜Ｐnによって優先順位を
制御できる点で相違する。すなわち、優先制御回路８
は、「従来の技術」で述べた固定型、回転型あるいは可
変型の優先制御方法をベースとして制御を行なうが、優
先制御信号Ｐ1〜Ｐnのいずれかが"１"となった場合に
は、その"１"となった優先制御信号に対応する入出力装
置の優先順位を所定の値にまで上昇させるように構成さ
れている。なお、アンド回路１７1〜１７n及び優先制御
回路８によって、優先順位制御手段とが構成されてい
る。
【００１９】次に、このバスアドレス監視型優先制御装
置の動作を説明する。各入出力装置からのバス使用要求
信号Ｒ1〜Ｒ8は、優先制御回路８を経由して競合回路９
に入力する。競合回路９は、優先制御回路８で設定され
ている優先順位にしたがって競合の整理を行ない、バス
使用許可信号Ａ1〜Ａnのいずれかを出力する。待ち合わ
せ時間監視回路３では、バス使用要求信号Ｒ1〜Ｒn及び
バス使用許可信号Ａ1〜Ａnが入力し、入出力装置ごとの
単位時間当たりの待ち合わせ時間の総和Σｔw 1〜Σｔwn
が計測され、バス使用回数計数回路５では、バス使用許
可信号Ａ1〜Ａ nが入力し、入出力装置ごとの単位時間当
たりのバス使用回数Ｎ1〜Ｎnが計数される。そして待ち
合わせ時間比較回路４において待ち合わせ時間の総和Σ
ｔw1〜Σｔwnと待ち合わせ許容時間Ｌw1〜Ｌwnの比較が
なわれ、バス使用回数比較回路６においてバス使用回数
Ｎ1〜Ｎnと最小バス使用回数ＬN1〜ＬNnの比較がなさ
れ、各アンド回路１７1〜１７nからは、対応する入出力
装置について、実際の待ち合わせ時間の総和Σｔw1〜Σ
ｔwnが待ち合わせ許容時間Ｌw1〜Ｌwnを上回り、かつ実
際のバス使用回数Ｎ1〜Ｎnが最小バス使用回数ＬN1〜Ｌ
Nnを下回った場合に、優先制御信号Ｐ1〜Ｐnが出力され
る。優先制御回路８は、優先制御信号Ｐ1〜Ｐnに応じて
優先順位の制御を行ない、出力された優先制御信号に対
応する入出力装置の優先順位を上位にする。その結果、
待ち合わせ許容時間よりも実際の待ち合わせ時間が長
く、かつ最小バス使用回数よりも実際のバス使用回数が
少ない入出力装置に対し、優先的にバス使用権が与えら
れるようになる。
置の動作を説明する。各入出力装置からのバス使用要求
信号Ｒ1〜Ｒ8は、優先制御回路８を経由して競合回路９
に入力する。競合回路９は、優先制御回路８で設定され
ている優先順位にしたがって競合の整理を行ない、バス
使用許可信号Ａ1〜Ａnのいずれかを出力する。待ち合わ
せ時間監視回路３では、バス使用要求信号Ｒ1〜Ｒn及び
バス使用許可信号Ａ1〜Ａnが入力し、入出力装置ごとの
単位時間当たりの待ち合わせ時間の総和Σｔw 1〜Σｔwn
が計測され、バス使用回数計数回路５では、バス使用許
可信号Ａ1〜Ａ nが入力し、入出力装置ごとの単位時間当
たりのバス使用回数Ｎ1〜Ｎnが計数される。そして待ち
合わせ時間比較回路４において待ち合わせ時間の総和Σ
ｔw1〜Σｔwnと待ち合わせ許容時間Ｌw1〜Ｌwnの比較が
なわれ、バス使用回数比較回路６においてバス使用回数
Ｎ1〜Ｎnと最小バス使用回数ＬN1〜ＬNnの比較がなさ
れ、各アンド回路１７1〜１７nからは、対応する入出力
装置について、実際の待ち合わせ時間の総和Σｔw1〜Σ
ｔwnが待ち合わせ許容時間Ｌw1〜Ｌwnを上回り、かつ実
際のバス使用回数Ｎ1〜Ｎnが最小バス使用回数ＬN1〜Ｌ
Nnを下回った場合に、優先制御信号Ｐ1〜Ｐnが出力され
る。優先制御回路８は、優先制御信号Ｐ1〜Ｐnに応じて
優先順位の制御を行ない、出力された優先制御信号に対
応する入出力装置の優先順位を上位にする。その結果、
待ち合わせ許容時間よりも実際の待ち合わせ時間が長
く、かつ最小バス使用回数よりも実際のバス使用回数が
少ない入出力装置に対し、優先的にバス使用権が与えら
れるようになる。
【００２０】
【発明の効果】以上説明したように本発明は、バスアク
セス状態を監視し、バス使用権の待ち時間がしきい値
（待ち合わせ許容時間）よりも大きくなり、かつ単位時
間のアクセス回数がしきい値（最小バス使用回数）より
も小さくなった場合に優先順位を変化させるように、典
型的には優先順位を高めるように自動的に制御すること
により、より効率的にバスを使用できるようになって、
バス競合による処理能力低下を防止できるという効果が
ある。
セス状態を監視し、バス使用権の待ち時間がしきい値
（待ち合わせ許容時間）よりも大きくなり、かつ単位時
間のアクセス回数がしきい値（最小バス使用回数）より
も小さくなった場合に優先順位を変化させるように、典
型的には優先順位を高めるように自動的に制御すること
により、より効率的にバスを使用できるようになって、
バス競合による処理能力低下を防止できるという効果が
ある。
【図１】本発明の一実施例のバスアクセス監視型優先制
御装置の構成を示すブロック図である。
御装置の構成を示すブロック図である。
【図２】図１のバスアクセス監視型優先制御装置が適用
された処理装置を示すブロック図である。
された処理装置を示すブロック図である。
【図３】図１のバスアクセス監視型優先制御装置のタイ
ミングチャートである。
ミングチャートである。
【図４】優先順位が固定された従来の優先制御装置を示
すブロック図である。
すブロック図である。
【図５】優先順位がバスアクセスの度に回転する従来の
優先制御装置を示すブロック図である。
優先制御装置を示すブロック図である。
【図６】優先順位が可変である従来の優先制御装置を示
すブロック図である。
すブロック図である。
Ａ1〜Ａn,５２1〜５２n バス使用許可信号 ＬN1〜ＬNn 最小バス使用回数 Ｌw1〜Ｌwn 待ち合わせ許容時間 Ｐ1〜Ｐn 優先制御信号 Ｒ1〜Ｒn,５１1〜５１n バス使用要求信号 ３ 待ち合わせ時間監視回路 ４ 待ち合わせ時間比較回路 ５ バス使用回数計数回路 ６ バス使用回数比較回路 ８,５３,５５,５６ 優先制御回路 ９,５４ 競合回路 １３1〜１３n,１５1〜１５n カウンタ １４1〜１４n,１６1〜１６n 比較回路 １７1〜１７n アンド回路 ２０ バスアクセス監視型優先制御装置 ２１1〜２１n 入出力装置 ２２ バス ５７ 優先順位決定回路
Claims (3)
- 【請求項１】 複数の入出力装置と前記各入出力装置が
共通に接続されるバスとを有する処理装置における前記
バスの使用順位の制御を行なう優先制御装置において、 バス使用要求に対するバス使用許可までの待ち合わせ時
間を前記入出力装置ごとに監視する待ち合わせ時間監視
手段と、 単位時間内のバス使用回数を前記入出力装置ごとに計数
するバス使用回数計数手段と、 前記入出力装置ごとに予め設定されている待ち合わせ許
容時間と前記待ち合わせ時間とをそれぞれ比較する待ち
合わせ時間比較手段と、 前記入出力装置ごとに予め設定されている単位時間当た
りの最小バス使用回数と計数された前記バス使用回数と
をそれぞれ比較するバス使用回数比較手段と、 前記待ち合わせ時間比較手段での比較結果と前記バス使
用回数比較手段での比較結果とに応じて、前記各入出力
装置からのバス使用要求に対するバス使用権の優先順位
を制御する優先順位制御手段と、 を有することを特徴とするバスアクセス監視型優先制御
装置。 - 【請求項２】 前記優先順位制御手段は、実際の待ち合
わせ時間が前記待ち合わせ許容時間を上回り、かつ、計
数された単位時間当たりのバス使用回数が前記最小バス
使用回数を下回っている入出力装置について、その入出
力装置に対するバス使用権の優先順位を上昇させるもの
である、請求項１に記載のバスアクセス監視型優先制御
装置。 - 【請求項３】 前記待ち合わせ時間監視手段は、前記入
出力装置ごとに前記単位時間当たりの待ち合わせ時間の
総和を出力するものである、請求項１または２に記載の
バスアクセス監視型優先制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31073094A JPH08166922A (ja) | 1994-12-14 | 1994-12-14 | バスアクセス監視型優先制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31073094A JPH08166922A (ja) | 1994-12-14 | 1994-12-14 | バスアクセス監視型優先制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08166922A true JPH08166922A (ja) | 1996-06-25 |
Family
ID=18008794
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31073094A Pending JPH08166922A (ja) | 1994-12-14 | 1994-12-14 | バスアクセス監視型優先制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08166922A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6459558A (en) * | 1987-08-31 | 1989-03-07 | Mitsubishi Electric Corp | Data processing system |
| JPH0696014A (ja) * | 1992-09-14 | 1994-04-08 | Fuji Xerox Co Ltd | バス使用優先順位制御装置 |
-
1994
- 1994-12-14 JP JP31073094A patent/JPH08166922A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6459558A (en) * | 1987-08-31 | 1989-03-07 | Mitsubishi Electric Corp | Data processing system |
| JPH0696014A (ja) * | 1992-09-14 | 1994-04-08 | Fuji Xerox Co Ltd | バス使用優先順位制御装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7533206B2 (en) | Resource management device | |
| US5996037A (en) | System and method for arbitrating multi-function access to a system bus | |
| US4972313A (en) | Bus access control for a multi-host system using successively decremented arbitration delay periods to allocate bus access among the hosts | |
| US5862353A (en) | Systems and methods for dynamically controlling a bus | |
| US7213084B2 (en) | System and method for allocating memory allocation bandwidth by assigning fixed priority of access to DMA machines and programmable priority to processing unit | |
| JP2694103B2 (ja) | コンピュータ・システム及びそのバス制御同期及び調停方法 | |
| JP2010286983A (ja) | バス調停回路及びバス調停方法 | |
| US7096293B2 (en) | Dynamic bus arbitration method and bus arbiter | |
| JPH04211855A (ja) | データ処理システムにおける通信バス制御装置およびバス制御方法 | |
| US8527682B2 (en) | Bus controller, bus communication system, and bus control method | |
| JPH06161952A (ja) | アクセス要求仲裁装置 | |
| US5450591A (en) | Channel selection arbitration | |
| JP3766377B2 (ja) | バス制御装置及び情報処理システム | |
| JPH08166922A (ja) | バスアクセス監視型優先制御装置 | |
| JP2000250853A (ja) | バス調整制御装置 | |
| US20090129214A1 (en) | Memory control device | |
| US6785755B1 (en) | Grant removal via dummy master arbitration | |
| JP2577146B2 (ja) | プライオリティ制御回路 | |
| JP3985085B2 (ja) | Ｄｍａ制御装置 | |
| JPH10334042A (ja) | バス調停制御装置及びバス調停制御方法並びにバス調停制御プログラムを記録した記録媒体 | |
| JP2000276437A (ja) | Ｄｍａ制御装置 | |
| JP2003006139A (ja) | Ｄｍａ転送装置 | |
| JP2005004563A (ja) | Ｄｍａ転送制御装置 | |
| JP2658972B2 (ja) | バス調停装置 | |
| JP2002091903A (ja) | バスシステム |