JPH0353362A - データ処理システムの階層バス制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はバス使用権の処理に利用する。本発明は階層バ
スを構或するシステムにおける最下位装置の優先度の決
定に関する。

〔概要〕

本発明は複数の階層バスに複数の装置とバス制御装置が
それぞれ接続されて構或されたデータ処理システムの階
層バス制御装置において、下位バスと上位バスとを相互
に接続する装置に対して下位装置の優先度を報告し、上
位バスの使用権を制御するバス制御装置に対し上位バス
の使用要求を送出するときに報告された下位装置の優先
度を伝搬することにより、 最下位装置の優先度を与えるだけで最上位レベルまで均
一に優先度を与えることができるようにしたものである
。

〔従来の技術〕

従来、この種の階層バス使用権の制御では、最下位バス
に接続された最下位装置間の優先度は最下位バスの使用
権を決定する際にだけ有効となるものであり、その上位
のバスの使用権を決定する際には上位バスに直接接続さ
れた装置間の優先度だけが基準となり、最下位装置間の
優先度は無視されるようになっていた。

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

上述した従来の階層バス使用権の制御は、最下位装置間
の優先度が最一下位バス使用時にのみ有効で上位のバス
を使用する際の優先度に反映されないため、最下位装置
レベルの優先度を与えることで最下位バスのレベルまで
均一に優先度を与えることができず、どの最下位バスに
対してどの最下位装置を接続するかを考慮しなければな
らない欠点があった。

本発明はこのような欠点を除去するもので、最下位装置
に与えられた優先度を最上位バスまで反映させることが
できる装置を提供することを目的とする。

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

本発明は、複数の階層バスそれぞれに複数の装置が接続
され、この複数の装置が接続されたバスを使用する際に
その使用権を制御するバス制御装置を備えたデータ処理
システムの階層バス制御装置において、一つの階層のバ
スに接続された制御装置には、その直上の上位バスを相
互に接続する装置に対してその下位装置の優先度を報告
する手段と、上位バスの使用権を制御するバス制御装置
に対し上位バスの使用要求を送出するときに報告された
下位装置の優先度を伝達する手段とを備えたことを特徴
とする。

〔作用〕

最下位のバス制御装置が各上位装置に対して最下位装置
の優先度を数値として通知する。この通知を受けた各上
位装置は、その優先度に基づきさらに上位の各バス制御
装置に対して上位バスの使用権を要求する。さらにこの
要求を受けた上位のバス制御装置はより上位の装置に対
して最下位装置の優先度を数値として通知する。このよ
うな動作を順次繰り返し、最上位のバスに対し最下位装
置の優先度を反映させる。

これにより、最下位装置の優先度を与えるだけで最上位
バスのレベルまで均一に優先度を与えることができる。

〔実施例〕

次に、本発明実施例を図面に基づいて説明する。

第１図は本発明実施例の構戊を示すブロック図である。

本発明実施例は、複数の階層バス２０および２１、２２
それぞれに複数の装置１１、１２および１３、１４、ｌ
５、１６、１７が接続され、この複数の装置１１、１２
および１３、ｌ４、１５、１６、１７が接続されたバス
２０および２１、２２を使用する際にその使用権を制御
するバス制御装置３０および３１、３２を備え、各階層
のバス制御装置３０および３１、３２に、一つの階層の
バスに接続された制御装置には、その直上の上位バスと
を相互に接続する装置に対してその下位装置の優先度を
報告する手段と、上位バスの使用権を制御するバス制御
装置に対し上位バスの使用要求を送出するときに報告さ
れた下位装置の優先度を伝達する手段とを備える。

上位装置１１、１２は上位バス２０を介して最上位装置
１０に接続され、上位バス制御装置３０により上位バス
２０の使用権を獲得する。また、上位装置１１、１２は
それぞれ最下位バス２１、２２を介して最下位装置１３
、１４、１５、ｌ６、１７に接続され、このうち最下位
装置１３、１４は最下位バス制御装置３１により最下位
バス２１の使用権を獲得し、最下位装置１５、１６、１
７は最下位バス制御装置３２により最下位ノくス２２の
使用権を獲得する。

最下位装置１３、１４、１５、１６、１７はそれぞれ個
別の優先度を有し最下位バス制御装置３１、３２が最下
位バス２１、２２の使用権をいずれかの最下位装置に与
えた場合、この最下位装置の優先度を数値として最下位
バス制御装置３１、３２内に格納する。最下位バス制御
装置３ｌ、３２はこの優先度を上位装置１１、１２に報
告することにより最下位装置１３、１４、１５、ｌ６、
１７の優先度を上位装置１１、ｌ２に反映させる。

上位装置１１、１２はそれぞれ上位バス２０の使用権を
得るために上位バス制御装置３０に対して要求を送出す
る際に最下位バス制御装置３１、３２から得た優先度も
同様に出力する。上位バス制御装置３０は通知のあった
優先度を基準として上位バス２０の使用権を上位装置１
１、１２のいずれかに与える。

第２図（ａ）、ら）は従来例および本発明実施例におけ
る最下位装置に対する優先度の設定と処理の順序を示す
図である。従来例および本発明実施例とも最下位バスＡ
，Ｂでは、優先度が■、■である最下位装置ａ，ｂが処
理されるが、第２図（ｂ）に示す従来例のように上位装
置ｆ，ｇの順に優先度が与えられている場合上位装置ｆ
が優先され、最下位装置ａの系統の処理が先に実行され
、次いで最下位装置Ｃの処理が実行される。これに対し
本発明実施例では上位装置ｆＳｇに最下位装置ａ，　ｃ
の優先度が反映されるため最下位装置Ｃの系統の処理が
先に実行され、次いで最下位装置ａ，ｄ，ｂ，ｅの順に
処理が実行される。

〔発明の効果〕

以上説明したように本発明によれば、最下位装置の優先
度を最下位バスのみでなく上位バスに反映させることに
より、最下位装置の優先度を与えるだけで最上位バスの
レベルまで均一に優先度を与えることができ、最上位バ
スま最下位装置の優先度が無視されることなく伝達され
、どの上位装置配下の最下位バスにどの最下位装置を接
続しなければならないかを考慮する必要がなくなる効果
がある。

【図面の簡単な説明】

第ｌ図は本発明実施例の構或を示すブロック図。 第２図（ａ）、わ）は従来例および本発明実施例の処理
順序を示す図。 １０・・・最上位装置、１１、１２・・・上位装置、１
３、１４、１５、１６、１７・・・最下位装置、２０・
・・上位バス、２１、２２・・・最下位バス、３０・・
・上位バス制御装置、３１、３２・・・最下位バス制御
装置。

Claims (1)

1. 【特許請求の範囲】 １、複数の階層バスそれぞれに複数の装置が接続され、
   この複数の装置が接続されたバスを使用する際にその使
   用権を制御するバス制御装置を備えたデータ処理システ
   ムの階層バス制御装置において、 一つの階層のバスに接続された制御装置には、その直上
   の上位バスを相互に接続する装置に対してその下位装置
   の優先度を報告する手段と、上位バスの使用権を制御す
   るバス制御装置に対し上位バスの使用要求を送出すると
   きに報告された下位装置の優先度を伝達する手段と を備えたことを特徴とするデータ処理システムの階層バ
   ス制御装置。