JPS5998232A - デ−タバスの優先度制御方式 - Google Patents
デ−タバスの優先度制御方式Info
- Publication number
- JPS5998232A JPS5998232A JP20722582A JP20722582A JPS5998232A JP S5998232 A JPS5998232 A JP S5998232A JP 20722582 A JP20722582 A JP 20722582A JP 20722582 A JP20722582 A JP 20722582A JP S5998232 A JPS5998232 A JP S5998232A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- data bus
- line
- request
- priority level
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/378—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（発明の技術分野〕
この発明は、複数の装置間のデータ転送を共通のデータ
バスを用いて行なうシステムにおいて、データバスの使
用権を制御するためのデータバスの優先度制御方式に関
するものである。
バスを用いて行なうシステムにおいて、データバスの使
用権を制御するためのデータバスの優先度制御方式に関
するものである。
従来、この種の制御方式として、第１図に示すものがあ
った。図において（１１はデータバス、（２Ａ）からＣ
２ＦＪ はデータバス（１）に接続される装置、（５
Ａ）からＣ５功 は各々隣接する装置間をいもづる式に
接続するプライオリティ線である。
った。図において（１１はデータバス、（２Ａ）からＣ
２ＦＪ はデータバス（１）に接続される装置、（５
Ａ）からＣ５功 は各々隣接する装置間をいもづる式に
接続するプライオリティ線である。
次に動作について説明する。図中各装置は常につぎの規
約に従って、プライオリティ線を制御しなければならな
い。
約に従って、プライオリティ線を制御しなければならな
い。
規約（１１左隣りの装置から入力されたプライオリティ
線が有意の場合は右隣りの装置へのプライオリティ線を
有意とすること、規約（２１左隣りの装置からのプライ
オリティ線が非有意の場合に、自分自身がデータ転送要
求をするなら有意、しないなら非有意を右隣りの装置へ
のプライオリティ線に与える。
線が有意の場合は右隣りの装置へのプライオリティ線を
有意とすること、規約（２１左隣りの装置からのプライ
オリティ線が非有意の場合に、自分自身がデータ転送要
求をするなら有意、しないなら非有意を右隣りの装置へ
のプライオリティ線に与える。
各装置＋２１が上記２つの規約に従って各プライオリテ
ィ線（３」を制御している時、各装置は左隣りの装置か
らのプライオリティ線（３１が非有意の時のみデータバ
ス＋Ｉ＋を使用できるものとする。このようにすると、
各装置（２）の間でデータバス（ＩＩを使用する要求が
同時に発生した時は第１図の左端により近い位置にある
装置がデータバス（１）の用権を獲得することになる。
ィ線（３」を制御している時、各装置は左隣りの装置か
らのプライオリティ線（３１が非有意の時のみデータバ
ス＋Ｉ＋を使用できるものとする。このようにすると、
各装置（２）の間でデータバス（ＩＩを使用する要求が
同時に発生した時は第１図の左端により近い位置にある
装置がデータバス（１）の用権を獲得することになる。
従来の制御方式は以上のようにプライオリティ線＋３１
によりてデータバスＩＩＩの使用権の優先度制御を行な
っているので、装置間にわたるプライオリティ線（３１
の接続順序で優先度が決定されてしまう。
によりてデータバスＩＩＩの使用権の優先度制御を行な
っているので、装置間にわたるプライオリティ線（３１
の接続順序で優先度が決定されてしまう。
このため装置の配置によってはプライオリティ線（３）
をあちらこちらに引きまわさなけ７１．ばならない場合
や、装置の配置関係のために、望圭しい優先度設定を断
念しなけ４Ｌばならない場合もある。また、装置を新ら
たに追加、削除するごとにプライオリティ線を保守しな
くてはならない、なでの欠点があった。
をあちらこちらに引きまわさなけ７１．ばならない場合
や、装置の配置関係のために、望圭しい優先度設定を断
念しなけ４Ｌばならない場合もある。また、装置を新ら
たに追加、削除するごとにプライオリティ線を保守しな
くてはならない、なでの欠点があった。
この発明は上記のような従来のものの欠点を除去するた
めＫなさＩしたもので、各装置に１つづつリクエスト線
を割りあて、このリクエスト線ヲすべての装置に供給し
、各装置ごとに自分自身の優先度より高い装置からのリ
クエスト線が有意であるか否かを見ることによってデー
タバス使用の可否を判断することにより、いもづる式の
プライオリティ線を用いずに優先度を決定する制御方式
を提供することを目的としている。
めＫなさＩしたもので、各装置に１つづつリクエスト線
を割りあて、このリクエスト線ヲすべての装置に供給し
、各装置ごとに自分自身の優先度より高い装置からのリ
クエスト線が有意であるか否かを見ることによってデー
タバス使用の可否を判断することにより、いもづる式の
プライオリティ線を用いずに優先度を決定する制御方式
を提供することを目的としている。
以下この発明の一実施例を図について説明する。
第２図においで、（ＩＩはデータバス、（２Ａ） か
らＧ２Ｅ） はデータバス（１）に接続される装置、
（４Ａ）から（４Ｄ）はリクエスト線である。一方、各
装置（２１には、スイッチ設定などにより、装置間で互
いに異なる個有の優先度を設定できるようにつくられて
いる。この実施例では装置（２Ａ） を最高優先度と
し、優先度レベル０を与える。また以下装置（２Ｅ）
ｔで順序優先度が下がってゆき、各優先度レベルを１
．２，５．４と与えたとする。一方リクエスト線（４Ａ
）は優先度レベルＯの装置によって駆動され、以下順次
リクエスト線φＢ）は優先度レベル１リクエスト線（４
０） は優先度レベル２、リクエスト線Ｇ４Ｄ）
は優先度レベル６に各々対応する装置によって駆動され
るものとする。
らＧ２Ｅ） はデータバス（１）に接続される装置、
（４Ａ）から（４Ｄ）はリクエスト線である。一方、各
装置（２１には、スイッチ設定などにより、装置間で互
いに異なる個有の優先度を設定できるようにつくられて
いる。この実施例では装置（２Ａ） を最高優先度と
し、優先度レベル０を与える。また以下装置（２Ｅ）
ｔで順序優先度が下がってゆき、各優先度レベルを１
．２，５．４と与えたとする。一方リクエスト線（４Ａ
）は優先度レベルＯの装置によって駆動され、以下順次
リクエスト線φＢ）は優先度レベル１リクエスト線（４
０） は優先度レベル２、リクエスト線Ｇ４Ｄ）
は優先度レベル６に各々対応する装置によって駆動され
るものとする。
この実施例において、装置がデータバス（１］を使用す
る必要が生じた時、−マず自分自身に与えられた優先度
レベルに相当するリクエスト線（４１を有意に駆動する
とともに、自分自身の優先度レベルより高い優先度レベ
ルに対応するリクエスト線（４）が有意に駆動されてい
るかどうかを調べ、それらがいずれも非有意であれば現
在リクエストを出している装置間では自分自身が最高位
におるわけだからデータバス＋１＋を使用する。一方自
分自身の優先度レベルより高い優先度レベルに相当する
リクエスト線（４１のうぢ、１つでも有意のものがあれ
ば、それは現−４１Ｊクエストを出力している装置間で
は自分自身は最高位でなく、自分自身よりも優先度の高
い装置のどれかが同時にリフエストラ出しているのでデ
ータバス山は使用しないで待機する。
る必要が生じた時、−マず自分自身に与えられた優先度
レベルに相当するリクエスト線（４１を有意に駆動する
とともに、自分自身の優先度レベルより高い優先度レベ
ルに対応するリクエスト線（４）が有意に駆動されてい
るかどうかを調べ、それらがいずれも非有意であれば現
在リクエストを出している装置間では自分自身が最高位
におるわけだからデータバス＋１＋を使用する。一方自
分自身の優先度レベルより高い優先度レベルに相当する
リクエスト線（４１のうぢ、１つでも有意のものがあれ
ば、それは現−４１Ｊクエストを出力している装置間で
は自分自身は最高位でなく、自分自身よりも優先度の高
い装置のどれかが同時にリフエストラ出しているのでデ
ータバス山は使用しないで待機する。
以上のように、データバスｍの使用権を決定する際、各
装置において、スイッチ設定等で与えられた優先度レベ
ルより高いレベルに相当するリクエスト線（４１を調べ
ることにより、各装置（２；が自分自身でデータバスｉ
ｌ＋の使用可否を決定しているため、データバスｔｌ＋
使用のリクエストを監視するような特殊な装置は必要な
く、マた優先度自体の設定はスイッチ等で各装置［２＋
に個有の優先度レベルを与えてやればよいので、いもづ
る式のプライオリティ線は不要で、かつ装置や機器の接
続順序には依存せず優先度を与えることができる。さら
に、装置の追加や削除があってもその追加／削除の対象
となった装置以外の接続を変更せずに優先度を再設定す
るこ、とが容易にできる。
装置において、スイッチ設定等で与えられた優先度レベ
ルより高いレベルに相当するリクエスト線（４１を調べ
ることにより、各装置（２；が自分自身でデータバスｉ
ｌ＋の使用可否を決定しているため、データバスｔｌ＋
使用のリクエストを監視するような特殊な装置は必要な
く、マた優先度自体の設定はスイッチ等で各装置［２＋
に個有の優先度レベルを与えてやればよいので、いもづ
る式のプライオリティ線は不要で、かつ装置や機器の接
続順序には依存せず優先度を与えることができる。さら
に、装置の追加や削除があってもその追加／削除の対象
となった装置以外の接続を変更せずに優先度を再設定す
るこ、とが容易にできる。
なお、副次的な効果として、従来のいもづる式のプライ
オリティ線を使用した優先度制御では、優先度の高い装
置が右側に隣接する装置へのプライオリティ線の有意、
非有意を変化させた時、これが優先度最下位の装置に信
号が到達するまでに、各装置を経由してゆくため、伝播
時間がかかったが、不発明による制御方式では、ろる装
置からのリクエスト線（４１の信号は各装置を経由せず
に直接すべての他の装置に伝達さ４Ｌるため、優先権決
定が迅速にでき、高速データ転送かり能となる。
オリティ線を使用した優先度制御では、優先度の高い装
置が右側に隣接する装置へのプライオリティ線の有意、
非有意を変化させた時、これが優先度最下位の装置に信
号が到達するまでに、各装置を経由してゆくため、伝播
時間がかかったが、不発明による制御方式では、ろる装
置からのリクエスト線（４１の信号は各装置を経由せず
に直接すべての他の装置に伝達さ４Ｌるため、優先権決
定が迅速にでき、高速データ転送かり能となる。
なお、上記実施例では５つの装置に対して４本のリクエ
スト線（４１を設けたが、本制御方式の原理からすれば
、Ｎ台の装置に対して、最低（Ｎ−１）本のリクエスト
線が必要で、将来の装置、機器追加などのためにより多
くのリクエスト線を準備しておいてもよい。また、上記
実施例では、データ転送の場合についで説明したが、電
子計算機システムにおける装置間の割り込み制御の優先
度決定に本制御方式を適用しても同様の効果を奏する。
スト線（４１を設けたが、本制御方式の原理からすれば
、Ｎ台の装置に対して、最低（Ｎ−１）本のリクエスト
線が必要で、将来の装置、機器追加などのためにより多
くのリクエスト線を準備しておいてもよい。また、上記
実施例では、データ転送の場合についで説明したが、電
子計算機システムにおける装置間の割り込み制御の優先
度決定に本制御方式を適用しても同様の効果を奏する。
以上のように、この発明によれば各装置に個有の優先度
レベルをスイ゛ンチ等によって与え、毛だそａＬに対応
するリクエストｇを割り当Ｃで各装置内でデータバス使
用潅を判断するようにし７“二ので、プライオリティ線
が不要で、装置の配置によらず容易にデータバス使用上
の優先度を設定Ｃきる。
レベルをスイ゛ンチ等によって与え、毛だそａＬに対応
するリクエストｇを割り当Ｃで各装置内でデータバス使
用潅を判断するようにし７“二ので、プライオリティ線
が不要で、装置の配置によらず容易にデータバス使用上
の優先度を設定Ｃきる。
＠１図は従来のデータバス制御方式を示す図、第２図は
この発明の一実施例を示す口である。図において、（Ｉ
）はデータバス、（２）は各装置、（４１はリクエスト
線である。なお図中同一符号は同一または相当部分を示
す。 代理人 葛 野 信 −
この発明の一実施例を示す口である。図において、（Ｉ
）はデータバス、（２）は各装置、（４１はリクエスト
線である。なお図中同一符号は同一または相当部分を示
す。 代理人 葛 野 信 −
Claims (1)
- 共通のデータバスを使用する複数の各装置にリクエスト
線を割りあて各装置毎に自分自身の優先度より高い装置
からのリクエスト線が有意であるか否かによりデータバ
ス使用の可否を判断することを特徴とするデータ転送の
優先度制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20722582A JPS5998232A (ja) | 1982-11-26 | 1982-11-26 | デ−タバスの優先度制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20722582A JPS5998232A (ja) | 1982-11-26 | 1982-11-26 | デ−タバスの優先度制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5998232A true JPS5998232A (ja) | 1984-06-06 |
Family
ID=16536309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20722582A Pending JPS5998232A (ja) | 1982-11-26 | 1982-11-26 | デ−タバスの優先度制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5998232A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6220060A (ja) * | 1985-07-19 | 1987-01-28 | Fujitsu Ltd | 優先選択制御回路 |
| JPS6375959A (ja) * | 1986-09-19 | 1988-04-06 | Fujitsu Ltd | シリアル形バス優先順位決定回路 |
-
1982
- 1982-11-26 JP JP20722582A patent/JPS5998232A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6220060A (ja) * | 1985-07-19 | 1987-01-28 | Fujitsu Ltd | 優先選択制御回路 |
| JPS6375959A (ja) * | 1986-09-19 | 1988-04-06 | Fujitsu Ltd | シリアル形バス優先順位決定回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1104226A (en) | Computer useful as a data network communications processor unit | |
| EP0658998B1 (en) | Data switching apparatus | |
| JPS5998232A (ja) | デ−タバスの優先度制御方式 | |
| US5293493A (en) | Preemption control for central processor with cache | |
| JPS6242306B2 (ja) | ||
| JPS62260257A (ja) | 入出力ポ−ト割り付け制御方式 | |
| JPS5878221A (ja) | バス制御システム | |
| JPS6280753A (ja) | バス制御方式 | |
| JP3415474B2 (ja) | バスブリッジ調停方式 | |
| JPH0431948A (ja) | 入出力制御装置 | |
| JP2566139B2 (ja) | バスインタフエ−ス回路 | |
| JPS63184860A (ja) | マルチプロセツサシステムにおける割込要求制御方式 | |
| JPS6020263A (ja) | 入出力装置の選択方式 | |
| JPH0444152A (ja) | 多重並列データバス装置 | |
| JPS60123953A (ja) | チャネル切り替え制御方式 | |
| JPS5864562A (ja) | 信号処理装置 | |
| JPH06175867A (ja) | 割込制御装置 | |
| JPS6211959A (ja) | 割込み処理方式 | |
| JPH05265920A (ja) | 拡張記憶装置データ転送方式 | |
| JPS6158038A (ja) | サ−ビスプロセツサと本体装置の接続方式 | |
| JPH0567025A (ja) | 周辺制御装置 | |
| JPH05120031A (ja) | マイクロコンピユータ | |
| JPH0282342A (ja) | データ通信装置 | |
| JPH0520250A (ja) | データ処理装置 | |
| JPS5899845A (ja) | ベクトル割込マスク方式 |