JPS5839331B2 - 要求選択方式 - Google Patents

Description

【発明の詳細な説明】 本発明は複数の要求元から出される複数の種類の要求を
効率よくかつ拡張性及び融通性に富んだ方法で選択する
ことが可能な要求選択方式に関する。

複数の要求元（以後処理装置と呼ぶ。

）と複数の資源との間を共通バスで接続し、各処理装置
が資源を共有できるようにすることは、情報処理の分野
等でよく行われる。

このような場合、通常は２個以上の処理装置が同時に同
一のバスを使用することは許されないので、各々の処理
装置からの資源使用要求（これはバス使用要求でもある
。

）を制御し、１つの処理装置の要求だけを選択してバス
の使用を許可する制御方式が必要となる。

従来、このような制御に対して例えば第１図に示すよう
なディジーチェイン方式が実施されていた。

この方式では、処理装置１１，１２・・・・・・は列え
ば磁気テープ装置３０を使いたい要求が発生すると、リ
クエスト信号線１４１，１４２・・・・・・にリクエス
ト信号として”１′″を出力するが、これらのリクエス
ト信号線１４１，１４２．・・・・・・はワイヤード・
オアがとられて共通信号線１４０を介して制御回路１０
に接続され、制御回路１０は共通信号線１４０が”１″
になると、選択信号線１５０に選択信号として”１′”
を出力する。

処理装置１１は自己がリクエスト信号線１４１に１′”
を出力しているときは、選択信号線１５０カド１″′に
なったとき自己の要求が選択されたと判断し、共通バス
２０を経由して磁気テープ装置３０を使用し、また次の
処理装置１２への選択信号線１５１には”１′”を出力
しない。

自己がリクエスト信号線１４１にｌ′′を出力していな
いときは、選択信号線１５０の状態を選択信号線１５１
にそのまま伝達する。

同様な操作が処理装置１２，１３・・・・・・に於ても
行われ、リクエスト信号を出している複数の処理装置の
うち、ただ１つの装置の要求だげが制御回路１０によっ
て選択されることになっていた。

しかしながら、上記の方式では処理装置が出す要求に複
数の種類がある場合に、ある特定の種類の要求を出して
いる処理装置だけを選択することはできなかった。

この不都合は第２図に示すごとく複数の共通バスで資源
を共有するような複合システムの場合、特に問題となる
。

すなわち、処理装置１１が共通バス２０を経由して磁気
テープ装置３０を使用しているとき、処理装置１４で磁
気テープ装置３０、処理装置１５で磁気ディスク装置４
０の使用要求が発生したとすると、従来の方式では処理
装置１４の要求を選択してしまう可能性がある。

この場合、処理装置１４はせっかく共通バス２１を使用
できても、磁気テープ装置３０が処理装置１１によって
使用中なため、いたずらに共通バス２１を専有すること
になり、更に処理装置１５は磁気ディスク装置４０が空
いているにもかかわらず、共通バス２１が使用中なため
待たされることになってしまう。

この問題は制御回路１０を複雑にし、また処理装置と制
御回路の間の信号線の本数を増せば解決するが、コスト
面や信頼性の面から好ましくない。

本発明は上記の実情に鑑みてなされたもので、その目的
は要求元である処理装置にどの種類の要求であれば受付
けるかを示す信号（レディ信号）を送ることにより特定
の種類の要求を出している処理装置の要求だけを順次選
択できる要求選択方式を提供するにある。

本発明の別の目的は、要求の種類ごとに要求元の待ち行
列の長さをダイナミックに調整できる要求選択方式を提
供することにある。

本発明のさらに別の目的は、上記の目的を少ない信号線
数および簡単な回路で実現できる要求選択方式を提供す
ることにある。

以下図面を参照して本発明の一実施列を説明する。

第３図は本発明に係る要求選択方式の一実施列を示す情
報処理システムの系統図で、第１図と異なる点は制御回
路５０より要求元である複数の処理装置６１，６２．・
・・・・・に複数のレディ信号線２６０．２６１．・・
・・・・を共通接続した点にある。

これらのレディ信号線２６０，２６１．・・・・・・は
処理装置６０．６１ 、・・・・・・が出す要求の種類
別に対応して設けられており、かつその信号状態を制御
回路５０により任意に特定の二状態列えば°０″”また
は１゛にセットできるようになっている。

なお説明の０宜上、処理装置を３台、レディ信号線の本
数を２本としであるが、これら処理装置の台数、レディ
信号線の本数には何ら制限はない。

第４図は処理装置の具体的構成列として、処理装置６１
内の本発明に直接関係する主要部の構成を示したもので
ある。

以下第３図及び第４図を参照して本発明方式に基く制御
回路５０と処理装置６１．６２．・・・・・・の動作を
説明する。

第４図に於て処理装置で要求が発生すると、その種類に
応じて要求発生信号線４６０．４６１のいずれかが１１
１２１の状態になるものとする。

飼えば本実施列に於ては磁気テープ装置３０の使用要求
の場合は信号線４６０が、磁気ディスク装置４０の使用
要求の場合は信号線４６１がｌ′″の状態になるとする
。

説明のため要求発生信号線は２本としであるが、必要に
応じて何本でもよく、また各種の要求を例えば磁気テー
プ装置と磁気ディスク装置、タイプライタとラインプリ
ンタ、紙テープ読取り装置とカード読取り装置の３種類
の使用要求のごとくグループ別けし、各グループに１本
の要求発生信号線を割り当ててもよい。

今、磁気テープ装置３０の使用要求の発生により要求発
生信号線４６０が”１′′になり、対応するレディ信号
線２６０も”１″であると、アンド回路７０、オア回路
７２および反転回路７３゜７４を通してリクエスト信号
線１４１が”Ｉ″になる。

同様に磁気ディスク装置４０の使用要求が発生し、かつ
レディ信号線２６１が°１″であると、リクエスト信号
線１４１が”１′″になるが、対応するレディ信号線２
６０又は２６１が０”であると、アンド回路γ０又はγ
１の働きでリクエスト信号線１４１は°Ｏ″゛のままで
あり、処理装置６１の要求は制御回路５０に伝わらない
。

リクエスト信号線１４１が”１′′になると、信号線１
４０も１″″になるため、制御回路５０は処理装置で何
らかの要求が発生したことを知り、選択信号線１５０を
°１″にする。

ナンド回路７５゜７６及び反転回路７７．７８は、オア
回路７２の出力信号線４６２と選択信号線１５０のうち
早く″１パとなった方を選択する回路を構成しており、
出力信号線４６２が選択信号線１５０よりも先に°１″
”になれば、反転回路γ８の出力信号線４６３が”１″
′、反転回路７７の出力信号線１５１が”Ｏ′″になり
、逆に選択信号線１５０が出力信号線４６２よりも先に
”１″になれば、信号線１５１が”１″′、信号線４６
３が°０″になる。

なお、反転回路７３，７４は共通信号線１４０の状態が
ナンド回路７６に伝わるのを防止するためのバッファゲ
ートとして用いている。

処理装置６１は選択信号線１５０と反転回路７８の出力
信号線４６３を入力とするアンド回路７９の出力信号線
４６４が”１”′になったとき、自己の出した要求が制
御回路５０によって選択されたと判断する様に構成され
る。

従って、たとえ要求発生信号線４６０又は４６１が”１
′”でも対応するレディ信号２６０又は２６１が°０”
′の場合、あるいはレディ信号２６０又は２６１が１′
”でもリクエスト信号１４１がｌ′″になる前に選択信
号１５０が”１”になった場合は、信号線４６４は０′
”なので処理装置６１の要求は選択されず、選択信号線
１５０の状態を選択信号線１５１にそのまま伝達するこ
とになる。

アンド回路７９の出力信号線４６４が°１″になり、処
理装置６１の要求が選択されたときは、反転回路７７の
出力信号線、つまり選択信号線１５１が”０″になり、
次の処理装置６２に対し選択信号を送らない。

同様な操作が他の処理装置６２．６３に於ても行われる
（選択信号１５０がそれぞれ信号１５１゜１５２に対応
する。

）が、Ｏ″”の状態のレディ信号に対応する要求は共通
信号線１４０を”１′”にしないので、結局”１′”の
状態のレディ信号に対応する種類の要求を有する処理装
置の中からただ１つが順次選択されたことになる。

なお、レディ信号線は要求発生信号線と１対１に対応し
なくともよく、要求発生信号線を適当にグループ別けし
、それぞれのグループに１本のレディ信号線を割り当て
てもかまわない。

以上説明したように、本発明によればレディ信号線の状
態を制御回路５０を通して適当に操作することにより、
ある特定の種類の要求を出している処理装置の要求だけ
を選択することが可能になる。

例えば第３図に於てレディ信号線２６０を”１″ルデイ
信線２６１を°０″にしておけば、処理装置６Ｌ６２，
６３．・・・・・・のうち磁気テープ装置３０の使用要
求を有する処理装置の要求だけが順次選択されることに
なる。

また、第２図に示すような構成の複合システムに於て、
例えば処理装置１１が共通バス２０を経由して磁気テー
プ装置３０を使用しているとき、本発明を適用すればレ
ディ信号線を磁気ディスク装置４０の使用要求だけを選
択するようにセットすることにより処理装置１４，１５
のうち磁気テープ装置３０の使用要求を有する処理装置
の要求を選択して無駄に共通バス２１を専有させると言
う事態を避けることが可能になり、結果として複合シス
テムの効率を上げることができる。

更に、本発明によればレディ信号線が”Ｏ″″の間はそ
のレディ信号に対応する要求は選択されないから、適当
なタイミングでレディ信号線を”１″又は”Ｏ″′にセ
ットすることにより、ある特定の種類の要求が選択され
るまでの待ち時間を任意に制御することが可能である。

更には、それぞれのレディ信号線が°１″′になってい
る時間を調整することにより、要求の種類別に優先順位
を付けて選択することもできる。

すなわち、１′”になっている時間が長いレディ信号線
に対応する要求が選択される機会は、他の１″になって
いる時間がより短いレディ信号線に対応する要求が選択
される機会よりより多いことになる。

また、以上の説明から明らかなように、本発明は従来の
方式のシステムに極くわずかのレディ信号線および回路
を付加するだけで実現できるものであり、コスト面や信
頼性の点でも有利である。

なお、前記の実施例はディジーチェイン方式に本発明を
適用した場合の例であるが、本発明は他の方式のもの、
飼えばリクエスト信号線や選択信号線が制御回路と各処
理装置間に個々に設けられているようなシステムにも適
用できることは勿論である。

また、レディ信号線も各処理装置に個々に接続し、それ
らのレディ信号線を同時に同様な信号状態にセットする
ようにしても、前記実施例と同様な動作を行なうことが
できる。

【図面の簡単な説明】

第１図は従来の要求選択方式による情報処理システムの
一列を示す系統図、第２図は複数の共通バスで資源を共
有する複合システムの１例を示す系統図、第３図は本発
明の要求選択方式の一実施例を示す情報処理システムの
系統図、第４図は同システムに於げる帆理装置内の主要
部の回路構成例を示す図である。 １０，５０・・・・・・制御回路、１１〜１５，６１〜
６３・・・・・・処理装置、２０，２１・・・・・・共
通バス、３０・・・・・・磁気テープ装置、４０・・・
・・・磁気ディスク装置、１４０〜１４２・・・・・・
リクエスト信号線、１５０〜１５３・・・・・・選択信
号線、２６０，２６１・・・・・・レディ信号線、４６
０，４６１・・・・・・要求発生信号線、７０，７１，
７９・・・・・・アンド回路、７２・°・・・”オア回
路、７３ 、７４ 、７７ 、７８・・・・・・反転回
路、７５，７６・・・・・・ナンド回路。

Claims (1)

【特許請求の範囲】
1. １ 複数の要求元と、これらの要求元が利用可能な複数
   の資源と、前記要求元による前記資源の使用状態を制御
   する制御回路と、前記各要求元からの資源使用要求を示
   すリクエスト信号を前記制御回路に伝える１本のリクエ
   スト信号線と、前記各要求元に順次接続される前記制御
   回路の出力した選択信号を順次伝える選択信号線とを備
   え、リクエスト信号を出力している要求元のなかで前記
   選択信号を受信したものが前記資源を利用する情報処理
   システ斌おいて、前記複数の資源の種類別に対応した本
   数でかつ前記制御回路によってその状態を”１′””Ｏ
   ′”にセット可能なレディ信号線を各要求元に接続し、
   各要求元は前記資源の使用をしたい場合その種類に対応
   するレディ信号線が”１′″のときのみ前記リクエスト
   信号線にリクエスト信号を送出し対応するレディ信号線
   が”Ｏｊｌのときはリクエスト信号の送出を見合わせる
   論理回路を有し、前記制御回路は前記レディ信号線のう
   ちの少なくとも１本を選択的に゛１パにセットし、これ
   に応答して前記リクエスト信号線を介してリクエスト信
   号を受信したとき前記選択信号線に選択信号を出力する
   ことを特徴とする請求選択方法。