JP2658972B2 - バス調停装置 - Google Patents
バス調停装置Info
- Publication number
- JP2658972B2 JP2658972B2 JP12373395A JP12373395A JP2658972B2 JP 2658972 B2 JP2658972 B2 JP 2658972B2 JP 12373395 A JP12373395 A JP 12373395A JP 12373395 A JP12373395 A JP 12373395A JP 2658972 B2 JP2658972 B2 JP 2658972B2
- Authority
- JP
- Japan
- Prior art keywords
- bus
- input
- output device
- priority
- storage unit
- 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.)
- Expired - Fee Related
Links
Landscapes
- Bus Control (AREA)
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
に対応する要求受付完了信号Ｄ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でカウントされたそれぞれの入出力装
置４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中の最大のもが値ＴMAXとして記憶される。この値
ＴMAXはバス使用許可制御部１０に出力されている。
力装置４1〜４nにそれぞれ対応しており、バス使用許可
制御部１０からの制御によって対応する入出力装置のバ
スアクセス時間（占有時間）ＴＢ1〜ＴＢnを予め計時し
て記憶しておくものである。ここでバスアクセス時間と
は、その入出力装置に対するバス使用許可信号が出力さ
れてから、その入出力装置がバスの使用をやめるときす
なわちその入出力装置からのバス使用要求信号の出力が
なくなるときまでの時間である。つまり、その入出力装
置についての１回のバスアクセスの継続時間である。バ
スアクセス時間記憶部７1〜７nに記憶されているバスア
クセス時間ＴＢ1〜ＴＢnは、バス使用許可制御部１０に
出力されるとともに最大値記憶部８にも出力され、最大
値記憶部８において、これらバスアクセス時間ＴＢ1〜
ＴＢn中の最大のもが値ＴMAXとして記憶される。この値
ＴMAXはバス使用許可制御部１０に出力されている。
【００１３】タイムアウト値記憶部９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に記憶されたタイムアウト時間ＴＯ1〜ＴＯnからバ
スアクセス時間記憶部７1〜７nに記憶されたバスアクセ
ス時間ＴＢ1〜ＴＢnと最大値記憶部８に記憶された値Ｔ
MAXとを引いた値と等しくなった場合に、その入出力装
置４1〜４nに対するバスの優先順位を一時的に変更する
ための切り替えを制御すべく、優先変更信号Ｐ1〜Ｐnを
出力するものである。
制御部５から要求受付完了信号Ｄ1〜Ｄnが入力した場合
に対応する入出力装置４1〜４nに対してバス使用許可信
号ＡＣＫ1〜ＡＣＫnを送出するとともに、各入出力装置
４1〜４nごとに、バス使用要求カウント部６1〜６nで計
時した値ＴＡ1〜ＴＡnが、タイムアウト値記憶部９ 1〜
９nに記憶されたタイムアウト時間ＴＯ1〜ＴＯnからバ
スアクセス時間記憶部７1〜７nに記憶されたバスアクセ
ス時間ＴＢ1〜ＴＢnと最大値記憶部８に記憶された値Ｔ
MAXとを引いた値と等しくなった場合に、その入出力装
置４1〜４nに対するバスの優先順位を一時的に変更する
ための切り替えを制御すべく、優先変更信号Ｐ1〜Ｐnを
出力するものである。
【００１５】次に、本実施例の動作を説明する。
【００１６】まず、初期設定として、入出力装置４1〜
４nがバス使用許可待ち状態でタイムアウトになる時間
ＴＯ1〜ＴＯnをタイムアウト値記憶部９1〜９nに外部か
ら入力する。また、入出力装置４1〜４nに対し、１つず
つバスの使用要求を行なわせて、バスアクセスタイムＴ
Ｂ1〜ＴＢnを計測する。例えば入出力装置４1にバスの
使用要求を行なわせ場合、バス使用要求制御部５はバス
使用要求信号ＲＥＱ1を受信し、プロセッサ１に対して
バス使用要求信号ＲＥＱを出力することによってバス２
の使用要求を行なう。プロセッサ１からバス使用許可信
号ＡＣＫを受信しバス２の使用が許可されると、バス使
用要求制御部５はバス使用許可制御部１０に対して要求
受付完了信号Ｄ1を出力することで、入出力装置４1に対
するバスの使用許可信号送出の指示を出す。これを受け
てバス使用許可制御部１０は、バスアクセス時間記憶部
７1に対して、バスアクセス時間の計時を開始を指示す
る。これと同時に入出力装置４1は、バス使用許可信号
ＡＣＫ1を受信し、バスアクセスを開始する。入出力装
置４1がバスアクセスを終了しバス使用要求信号ＲＥＱ1
の送出を終了したら、バス使用要求制御部５は、バス使
用許可制御部１０に対し、要求受付完了信号Ｄ1の送出
を中止するとにより、入出力装置４1のバスアクセスが
終了したことを通知する。これを受けてバス使用許可制
御部５はバス使用許可信号ＡＣＫ1の送出を終了し、同
時に、バスアクセス時間記憶機能７1は計時を終了して
入出力装置４1のバスアクセス時間ＴＢ1を記憶する。以
上の動作をバス２に接続されている全ての入出力装置４
1〜４nに対して実行することにより、各入出力装置４1
〜４nのバスアクセス時間ＴＢ1〜ＴＢnがそれぞれのバ
スアクセス時間記憶部７1〜７nに記憶される。また最大
値記憶部８は、バスアクセス時間記憶部７1〜７nに記憶
された値の中で最大の値ＴMAXを記憶する。
４nがバス使用許可待ち状態でタイムアウトになる時間
ＴＯ1〜ＴＯnをタイムアウト値記憶部９1〜９nに外部か
ら入力する。また、入出力装置４1〜４nに対し、１つず
つバスの使用要求を行なわせて、バスアクセスタイムＴ
Ｂ1〜ＴＢnを計測する。例えば入出力装置４1にバスの
使用要求を行なわせ場合、バス使用要求制御部５はバス
使用要求信号ＲＥＱ1を受信し、プロセッサ１に対して
バス使用要求信号ＲＥＱを出力することによってバス２
の使用要求を行なう。プロセッサ１からバス使用許可信
号ＡＣＫを受信しバス２の使用が許可されると、バス使
用要求制御部５はバス使用許可制御部１０に対して要求
受付完了信号Ｄ1を出力することで、入出力装置４1に対
するバスの使用許可信号送出の指示を出す。これを受け
てバス使用許可制御部１０は、バスアクセス時間記憶部
７1に対して、バスアクセス時間の計時を開始を指示す
る。これと同時に入出力装置４1は、バス使用許可信号
ＡＣＫ1を受信し、バスアクセスを開始する。入出力装
置４1がバスアクセスを終了しバス使用要求信号ＲＥＱ1
の送出を終了したら、バス使用要求制御部５は、バス使
用許可制御部１０に対し、要求受付完了信号Ｄ1の送出
を中止するとにより、入出力装置４1のバスアクセスが
終了したことを通知する。これを受けてバス使用許可制
御部５はバス使用許可信号ＡＣＫ1の送出を終了し、同
時に、バスアクセス時間記憶機能７1は計時を終了して
入出力装置４1のバスアクセス時間ＴＢ1を記憶する。以
上の動作をバス２に接続されている全ての入出力装置４
1〜４nに対して実行することにより、各入出力装置４1
〜４nのバスアクセス時間ＴＢ1〜ＴＢnがそれぞれのバ
スアクセス時間記憶部７1〜７nに記憶される。また最大
値記憶部８は、バスアクセス時間記憶部７1〜７nに記憶
された値の中で最大の値ＴMAXを記憶する。
【００１７】次に、優先順位が高い入出力装置４1と入
出力装置４2が同時に連続してバスの使用要求を行って
いる間に、優先順位の低い入出力装置４nがバスの使用
要求を行った場合の動作を図２のタイミングチャートに
よって説明する。図２のタイミングチャートは負論理で
書かれており、したがって、各信号は図示下側にあると
きにアクティブとなっている。優先順位の高い入出力装
置４1,４2は交互にバス使用許可信号ＡＣＫ1,ＡＣＫ2を
受信し、バスアクセスを交互に行なう（図２のＡの部分
を参照）。優先順位の低い入出力装置４nからのバス使
用要求信号ＲＥＱnがバス使用要求制御部５で受信され
ると、バス２は優先順位の高い入出力装置４1,４2が交
互に使用しているため、優先順位の低い入出力装置４n
に対応する要求受付完了信号Ｄnは出力されないが、バ
ス使用要求制御部５からバス使用要求カウント部６nに
対して計時開始信号Ｓnが出力される。バス使用要求カ
ウント部６nは、計時開始信号Ｓnを受信すると計時を開
始し、そのカウント値すなわち入出力装置４nの待合せ
時間ＴＡnをバス使用許可制御部１０に出力する。
出力装置４2が同時に連続してバスの使用要求を行って
いる間に、優先順位の低い入出力装置４nがバスの使用
要求を行った場合の動作を図２のタイミングチャートに
よって説明する。図２のタイミングチャートは負論理で
書かれており、したがって、各信号は図示下側にあると
きにアクティブとなっている。優先順位の高い入出力装
置４1,４2は交互にバス使用許可信号ＡＣＫ1,ＡＣＫ2を
受信し、バスアクセスを交互に行なう（図２のＡの部分
を参照）。優先順位の低い入出力装置４nからのバス使
用要求信号ＲＥＱnがバス使用要求制御部５で受信され
ると、バス２は優先順位の高い入出力装置４1,４2が交
互に使用しているため、優先順位の低い入出力装置４n
に対応する要求受付完了信号Ｄnは出力されないが、バ
ス使用要求制御部５からバス使用要求カウント部６nに
対して計時開始信号Ｓnが出力される。バス使用要求カ
ウント部６nは、計時開始信号Ｓnを受信すると計時を開
始し、そのカウント値すなわち入出力装置４nの待合せ
時間ＴＡnをバス使用許可制御部１０に出力する。
【００１８】バス使用許可制御部１０では、バス使用要
求カウント部６nで計時した値ＴＡnが、タイムアウト値
記憶部９nに記憶されたタイムアウト時間ＴＯnからバス
アクセス時間記憶部７nに記憶されたバスアクセス時間
ＴＢnと最大値記憶部８に記憶されたバスアクセス時間
の最大値ＴMAXとを引いた値と等しくなったかどうか
が、随時調べられている。すなわち、ＴＡnとＴＯn−Ｔ
Ｂn−ＴMAXとが常時比較されている。なお、ＴＯn−Ｔ
Ｂn−ＴMAXは上述の初期設定で決定された値であって通
常の動作時には変化しない値であり、ＴＡnは優先順位
の低い入出力装置４nがバス使用要求信号ＲＥＱnを出力
し続けている限り増加する値である。そして、ＴＡnが
ＴＯn−ＴＢn−ＴMAXと等しくなると、その時点でバス
２の使用を許可されている優先順位の高い入出力装置４
1または入出力装置４2のバスアクセスが終了した後、バ
ス使用許可の優先順位を一時的に切り替えるため、バス
使用許可制御部１０よりバス使用要求制御部５に対して
優先変更信号Ｐnが出力する。
求カウント部６nで計時した値ＴＡnが、タイムアウト値
記憶部９nに記憶されたタイムアウト時間ＴＯnからバス
アクセス時間記憶部７nに記憶されたバスアクセス時間
ＴＢnと最大値記憶部８に記憶されたバスアクセス時間
の最大値ＴMAXとを引いた値と等しくなったかどうか
が、随時調べられている。すなわち、ＴＡnとＴＯn−Ｔ
Ｂn−ＴMAXとが常時比較されている。なお、ＴＯn−Ｔ
Ｂn−ＴMAXは上述の初期設定で決定された値であって通
常の動作時には変化しない値であり、ＴＡnは優先順位
の低い入出力装置４nがバス使用要求信号ＲＥＱnを出力
し続けている限り増加する値である。そして、ＴＡnが
ＴＯn−ＴＢn−ＴMAXと等しくなると、その時点でバス
２の使用を許可されている優先順位の高い入出力装置４
1または入出力装置４2のバスアクセスが終了した後、バ
ス使用許可の優先順位を一時的に切り替えるため、バス
使用許可制御部１０よりバス使用要求制御部５に対して
優先変更信号Ｐnが出力する。
【００１９】バス使用要求制御部５が優先変更信号Ｐn
を受信すると、バス使用要求制御部５は、入出力装置４
n以外の入出力装置からのバス使用要求信号を受け付け
なくなる。また、バス使用要求制御部５は優先順位の低
い入出力装置４nに対応する要求受付完了信号Ｄnをバス
使用許可制御部１０に対して出力する。これによって、
バス使用許可制御部１０から入出力装置４nに対してバ
ス使用許可信号ＡＣＫnが出力される（図２のＢの部分
を参照）。優先順位の低い入出力装置４nのバスアクセ
スが終了した時点で、バス使用要求信号ＲＥＱnの出力
が中止されるので、バス使用要求カウント部６nでのカ
ウント値ＴＡnは初期化される。これによって、優先変
更信号Ｐnの出力も止まり、バスの使用許可優先順位は
もとの固定優先に復帰する。
を受信すると、バス使用要求制御部５は、入出力装置４
n以外の入出力装置からのバス使用要求信号を受け付け
なくなる。また、バス使用要求制御部５は優先順位の低
い入出力装置４nに対応する要求受付完了信号Ｄnをバス
使用許可制御部１０に対して出力する。これによって、
バス使用許可制御部１０から入出力装置４nに対してバ
ス使用許可信号ＡＣＫnが出力される（図２のＢの部分
を参照）。優先順位の低い入出力装置４nのバスアクセ
スが終了した時点で、バス使用要求信号ＲＥＱnの出力
が中止されるので、バス使用要求カウント部６nでのカ
ウント値ＴＡnは初期化される。これによって、優先変
更信号Ｐnの出力も止まり、バスの使用許可優先順位は
もとの固定優先に復帰する。
【００２０】
【発明の効果】以上説明したように本発明は、入出力装
置の待合せ時間が、その入出力装置のタイムアウト時間
からその入出力装置のバスアクセス時間と全入出力装置
を通じての最大のバスアクセス時間とを引いた値に等し
くなったときに、その入出力装置の優先順位を一時的に
変更することにより、バスの使用許可優先順位が各入出
力装置ごとに固定的に割り振られている場合に優先順位
の高い複数の入出力装置が連続的にバスアクセスを行な
いバスを占有している状態になったとしても、あくまで
固定優先での制御に基づきながら、優先順位の低い入出
力装置がバス使用許可待ちの状態で障害となることを防
ぐことができるという効果がある。
置の待合せ時間が、その入出力装置のタイムアウト時間
からその入出力装置のバスアクセス時間と全入出力装置
を通じての最大のバスアクセス時間とを引いた値に等し
くなったときに、その入出力装置の優先順位を一時的に
変更することにより、バスの使用許可優先順位が各入出
力装置ごとに固定的に割り振られている場合に優先順位
の高い複数の入出力装置が連続的にバスアクセスを行な
いバスを占有している状態になったとしても、あくまで
固定優先での制御に基づきながら、優先順位の低い入出
力装置がバス使用許可待ちの状態で障害となることを防
ぐことができるという効果がある。
【図１】本発明の一実施例のバス調停装置の構成を示す
ブロック図である。
ブロック図である。
【図２】入出力装置からのバス使用要求が競合した場合
におけるバス調停装置の動作を示すタイミングチャート
である。
におけるバス調停装置の動作を示すタイミングチャート
である。
【符号の説明】 １ プロセッサ ２ バス ３ メモリ ４1〜４n 入出力装置 ５ バス使用要求制御部 ６1〜６n バス使用要求計時部 ７1〜７n バスアクセス時間記憶部 ８ 最大値記憶部 ９1〜９n タイムアウト値記憶部 １０ バス使用許可制御部 ＡＣＫ,ＡＣＫ1〜ＡＣＫn バス使用許可信号 Ｄ1〜Ｄn 要求受付完了信号 Ｐ1〜Ｐn 優先変更信号 ＲＥＱ,ＲＥＱ1〜ＲＥＱn バス使用要求信号 Ｓ1〜Ｓn 計時開始信号 ＴＡ1〜ＴＡn 待合わせ時間 ＴＢ1〜ＴＢn バスアクセス時間 ＴMAX 最大値 ＴＯ1〜ＴＯn タイムアウト時間
Claims (3)
- 【請求項１】 プロセッサとメモリと前記メモリに対し
てデータ転送を行なう複数の入出力装置とがバスに接続
されたシステムで使用されるバス調停装置において、 前記各入出力装置からのバス使用要求を受信して前記プ
ロセッサに対してバス使用権を要求するともに、前記入
出力装置からのバス使用要求が重なった場合に前記各入
出力装置に対して固定した優先順位で受付順位を決定し
て要求受付完了信号を出力するバス使用要求制御部と、 前記各入出力装置ごとに、当該入出力装置に対してバス
の使用許可信号が送出されてから当該入出力装置からの
バス使用要求がなくなるまでのバスが占有されている時
間であるバスアクセス時間を予め記憶しておくバスアク
セス時間記憶部と、 前記バスアクセス時間記憶部に記憶されたバスアクセス
時間の中で最大の値を記憶する最大値記憶部と、 各入出力装置ごとに、当該入出力装置がバスの使用許可
待ちによりタイムアウトとなるまでの時間を外部より入
力して予め記憶しておくタイムアウト値記憶部と、 各入出力装置ごとに当該入出力装置からのバス使用要求
を受け付けてからの時間を計時するバス使用要求カウン
ト部と、 前記バス使用要求制御部からの前記要求受付完了信号に
対応する入出力装置に対してバスの使用許可信号を送出
するとともに、前記各入出力装置ごとに、前記バス使用
要求カウント部で計時した値が、前記タイムアウト値記
憶部に記憶されている値から前記バスアクセス時間記憶
部に記憶されているバスアクセス時間と前記最大値記憶
部に記憶されている値とを引いた値と等しくなった場合
に、当該入出力装置に対するバスの優先順位を一時的に
変更するための切り替えを制御するバス使用許可制御部
とを有し、 優先順位の高い入出力装置が連続的にバスアクセスを行
なった場合に、優先順位の低い入出力装置の待合せによ
るタイムアウトが防止されることを特徴とするバス調停
装置。 - 【請求項２】 前記バス使用許可制御部は、バスの優先
順位を変更しようとする入出力装置に対応して優先変更
信号を前記バス使用要求制御部に出力するものであり、
前記バス使用要求制御部は、前記優先変更信号を受信し
た場合に、当該優先変更信号に対応する入出力装置以外
の入出力装置からのバス使用要求を受け付けないもので
ある請求項１に記載のバス調停装置。 - 【請求項３】 予め前記入出力装置ごとにバスの使用要
求を行なわせ、そのときにバスを占有した時間を前記バ
スアクセス時間記憶部で計測することによって、前記入
出力装置ごとのバスアクセス時間が前記バスアクセス時
間記憶部に記憶される請求項１または２に記載のバス調
停装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12373395A JP2658972B2 (ja) | 1995-05-23 | 1995-05-23 | バス調停装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12373395A JP2658972B2 (ja) | 1995-05-23 | 1995-05-23 | バス調停装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08314852A JPH08314852A (ja) | 1996-11-29 |
| JP2658972B2 true JP2658972B2 (ja) | 1997-09-30 |
Family
ID=14868004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12373395A Expired - Fee Related JP2658972B2 (ja) | 1995-05-23 | 1995-05-23 | バス調停装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2658972B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6941428B2 (en) * | 2002-09-25 | 2005-09-06 | International Business Machines Corporation | Memory controller optimization |
| JP4835259B2 (ja) | 2006-05-23 | 2011-12-14 | 富士ゼロックス株式会社 | データ転送制御装置 |
-
1995
- 1995-05-23 JP JP12373395A patent/JP2658972B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08314852A (ja) | 1996-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5996037A (en) | System and method for arbitrating multi-function access to a system bus | |
| EP0383475A2 (en) | Shared resource arbitration | |
| EP0710913A1 (en) | Peripheral component interconnect bus system having latency and shadow timers | |
| EP0847012A2 (en) | Distributed scheduling for the transfer of data over a bus | |
| US5787263A (en) | Method of an apparatus for controlling data transfer | |
| JP2658972B2 (ja) | バス調停装置 | |
| JP2908147B2 (ja) | バス制御装置及び方法 | |
| JP3766377B2 (ja) | バス制御装置及び情報処理システム | |
| US7181558B2 (en) | Avoidance of extended bus occupancy through simple control operation | |
| JP4151362B2 (ja) | バス調停方式、データ転送装置、及びバス調停方法 | |
| JP3261715B2 (ja) | 入出力データ転送処理装置 | |
| JP2002091903A (ja) | バスシステム | |
| US7747806B2 (en) | Resource use management device, resource use management system, and control method for a resource use management device | |
| KR100605867B1 (ko) | 동적 우선순위 조정기능을 갖는 버스 중재기와 버스 중재방법 | |
| JPS6155704B2 (ja) | ||
| JPH10334042A (ja) | バス調停制御装置及びバス調停制御方法並びにバス調停制御プログラムを記録した記録媒体 | |
| JPH06266657A (ja) | 情報処理装置 | |
| JP3677535B2 (ja) | データ転送制御回路 | |
| JP2556290B2 (ja) | バス調停装置 | |
| JP2505303B2 (ja) | デ―タ転送方法 | |
| JP2003006146A (ja) | バス調停回路 | |
| JP3699529B2 (ja) | バス制御装置 | |
| JP2000207352A (ja) | メモリアクセス競合制御方法とその回路、並びにデ―タ処理装置 | |
| JPH09297731A (ja) | バス分配制御回路 | |
| JPS6280753A (ja) | バス制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080606 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 13 Free format text: PAYMENT UNTIL: 20100606 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 13 Free format text: PAYMENT UNTIL: 20100606 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110606 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |