JPH0415741A - 要求受付け制御システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、複数のバス使用装置などの要求装置からの
要求信号をもとに、要求状態にある要求装置の中で最も
優先順位の高い要求装置からの要求を受付ける要求受付
は制御システムに関する。

（従来の技術） この種の要求受付は制御システムによる受付は制御の代
表的なものに、計算機におけるバス調停がある。このバ
ス調停とは、バスを使用してデータアクセスを行うこと
ができるバス使用装置（バスマスタ）間のバス使用要求
および要求受付け（使用許可）を制御することである。

バス調停の代表的なものに、固定された優先順位を各バ
スマスタに割当てる方式がある。このバス調停方式は、
同時に複数のバスマスタがバス使用要求を出した場合に
、これらのバスマスタのうち最も高い優先順位を持つも
のが、バス使用権を獲得するものである。このバス調停
方式を適用する従来の要求受付は制御システム（バス調
停システム）を第２図に示す。

第２図において、１０−１．１０−２．１０−３はバス
マスタ、２０はバスマスタｔｏ−１，１０−２，１０−
３と接続されるチャネルＣＨＩ、ＣＨ２，ＣＨ３を持つ
バス調停回路である。今、バス調停回路２０における固
定された優先順位がＣＨＩ　＞ＣＨ２＞ＣＨ３（ＣＨＩ
か最高優先順位）のように与えられているものとする。

この場合、チャネルＣＨＩ。

ＣＨ２ＣＨ３にそれぞれバスマスタ１０−１．１０−２
゜１Ｏ−３か接続されていることから、バスマスタ１０
−１゜１０−２．　ｔｏ−３に割当てられる優先順位は
、バスマスタ１０−１　＞　１０−２　＞　１０−３の
ようになる。したがって、例えば全てのバスマスタ１Ｏ
−１〜１０−３がバスの使用要求のためにバス要求信号
１１−１〜１１−３をオンした場合には、バス調停回路
２０は優先順位の最も高いバスマスタ１０−１からの要
求だけを受付け、バスマスタ１０−１〜１０−３に対す
るバス使用許可信号１２−１〜１２−３のうち、バスマ
スタ１０−１に対するバス使用許可信号１２−またけを
オンする。

（発明が解決しようとする課題） 上記したように従来の要求受付は制御システム（バス調
停システム）では、調停回路における要求装置（バスマ
スタ）との接続チャネルに割当てられる優先順位は固定
であった。このため、各要求装置の優先順位を変更する
には、その接続先となるチャネルを変更しなければなら
ず、即ちバス要求信号およびバス使用許可信号の接続先
を変更しなければならず、簡単には行えなかった。また
、要求受付は毎に優先順位を循環させるラウントロピン
回路と呼ばれる調停回路も知られているが、各要求装置
に対して任意の優先順位を割当てることができない点で
は、優先順位が固定の調停回路と同様である。

この発明は上記事情に鑑みてなされたものでその目的は
、各要求装置に割当てられる優先順位が容易に変更でき
る要求受付は制御システムを提供することにある。

［発明の構成〕 （課題を解決するための手段） この発明は、複数の要求装置のそれぞれに割当てる優先
順位を記憶するための書換え可能な優先順位記憶手段と
、この優先順位記憶手段の内容の書換えを行う優先順位
書込み手段と、上記優先順位記憶手段の内容をもとに要
求状態にある要求装置の中で最も優先順位の高い要求装
置を検出して、この検出した要求装置からの要求を受付
ける調停手段とを設け、各要求装置の優先順位を優先順
位書込み手段により変更可能としたことを特徴とするも
のである。

（作用） この発明においては、優先順位記憶手段に記憶されてい
る各要求装置の割当て優先順位は、優先順位書込み手段
によって任意の時期に任意の順位に書換えることが可能
なため、各要求装置の優先順位の変更が容易となる。調
停手段は、複数の要求装置の幾つかから要求があった場
合、優先順位記憶手段の内容をもとに要求状態にある要
求装置の中で最も優先順位の高い要求装置を検出して、
この検出した要求装置からの要求だけを受付ける。

（実施例） 以下、この発明の一実施例を、バス調停に実施した場合
を例に、図面を参照して説明する。なお、第１図と同一
部分には同一符号を付しである。

第１図はバス調停用の要求受付は制御システム（即ちバ
ス調停システム）のブロック構成を示す。同図において
、１０−１〜１０−３はバス使用装置としてのバスマス
クである。バスマスタ１０−１〜１０−３は、バス（図
示せず）を使用したい場合に後述するバス調停回路５０
に対してバス使用要求を示すアクティブなバス要求信号
１１−１〜１１−３を８力し、アクティブなバス使用許
可信号１２−１〜１２−３を受取ることによりバスの使
用権を取得するものである。

３０は各バスマスタ１０−１〜１０−３　（が接続され
るバス調停回路５０のチャネルＣＨＩ〜ＣＨ３）ｉ：割
当てるバス使用の優先順位を記憶するための優先順位記
憶装置、３１−１〜３１−３は優先順位記憶装置３０を
構成する例えば２ビツトの優先順位レジスタ（ＰＲ）で
ある。優先順位レジスタ３１−１〜３１−３はバスマス
タ１０−１〜１０−３　（が接続されるバス調停回路５
０のチャネルＣＨＩ〜ＣＨ３）Ｉ：割当てる優先順位を
記憶するのに用いられる。

本実施例で使用される優先順位（を示す情報）は２ビツ
トで表現される。この優先順位の種類は、「１」　（０
１”）、ｒ２Ｊ（“１０”）。

「３」　（“１１”）の３種であり、本実施例ては値か
大きいはと高優先順位となる。

４０は優先順位記憶装置３０の優先順位レジスタ３１−
１〜３１−３に任意の優先順位を任意の時期に書込むた
めの優先順位書込み装置、４１は優先順位書込み装置４
０から出力される書込み用の優先順位（の情報）を優先
順位レジスタ３１−１〜３１−３に伝達するためのデー
タライン、４２は優先順位レジスタ３１−１〜３１−３
への書込みを可能とする書込みタイミング信号群である
。書込みタイミング信号群４２は優先順位レジスタ３１
−１〜３１−３と接続される３つの書込みタイミング信
号からなり、その１つかアクティブとなることにより、
対応する優先順位レジスタへの優先順位書込みが可能と
なる。

５０は優先順位記憶装置３０内の優先順位レジスタ３１
−１〜３０−３に記憶された優先順位が割当てられるチ
ャネルＣＨＩ〜ＣＨ３を持つバス調停回路である。この
ハス調停回路５０のチャネルＣＨＩ〜ＣＨ３には、バス
要求信号１１−１〜１１−３およびバス使用許可信号１
２＝１−１２−３を介してバスマスタ１０−１〜１０−
３か接続されている。この場合、バスマスタエロー１〜
１０−３の優先順位は、優先順位レジスタ３１−１〜３
０〜３により示されることになる。バス調停回路５０は
、バス要求信号１１−１〜１１−３の幾つがかオンされ
た場合、そのオンされたバス要求信号と接続されるチャ
ネルのうち最も優先順位の高いチャネルＣＨｉ　　（ｊ
は１〜３のいずれか）を検出し、そのチャネルからバス
使用許可信号を１２−１を出力するようになっている。

バス調停回路５０は、優先順位レジスタ３１−１〜３１
−３の出力または最低優先順位を示す値ｒＯＪのいずれ
か一方を、チャネルＣＨＩ〜ＣＨ３に供給されるバス要
求信号１１−１〜１１−３の状態（オン／オフ）に応じ
て選択するセレクタ５１−１〜５１−３と、比較回路５
２とを備えている。比較回路５２は、セレクタ５１−１
〜５１−３の出力値が供給される入力Ａ１〜Ａ３および
入力Ａ１〜Ａ３に対応する出力８１〜Ｂ３を有しており
、入力Ａ１〜Ａ３の値の大小を比較し、最も値の大きい
入力Ａｉ　　（ｉは１〜３のいずれか）に対応する出力
Ｂｉをオンにするようになっている。バス調停回路５ｏ
は更に、比較回路５２の出力Ｂ１〜Ｂ３にそれぞれ対応
じて設けられ、対応する出力８１〜Ｂ３かオンされた場
合に、チャネルＣＨＩ〜ＣＨ３から出力されるバス使用
許可信号１２−１〜１２−３を図示せぬバスクロックに
同期してオンする許可信号出力回路５３−１〜５３−３
を備えている。

次に、第１図の構成の動作を説明する。

本実施例においては、バス調停回路５ｏによるハスエｊ
停（要求受付は制御）の基準となる優先順位、即ちハス
調停回路５０のチャネルＣＨＩ〜ＣＨ３Ｃに接続される
バスマスタｌ０−１〜１Ｏ−３）に割当てられる優先順
位は、チャネルＣＨＩ〜ＣＨ３に対応じて設けられた優
先順位記憶装置３０内の優先順位レジスタ（ＰＲ）３１
−１〜３１−３に設定される。

優先順位レジスタ３１−ｉ　（ｉ　−１〜３）への優先
順位設定は、優先順位書込み装置４０によって次のよう
に行われる。即ち優先順位書込み装置１：４０は、優先
順位レジスタ３１−１に任意の優先順位を設定しようと
する場合、その優先順位（を示す情報）をデータライン
４Ｉ上に出力すると共に、書込みタイミング信号群４２
のうちの優先順位レジスタ３１−ｉに対応する書込みタ
イミング信号をアクティブにする。この結果、優先順位
レジスタ３１−１は書込み可状態となり、データライン
４１上の優先順位が優先順位レジスタ３１−１に設定さ
れる。このようにして、優先順位書込み装置４０は優先
順位配憶装置３０内の各優先順位レジスタ３１−１〜３
１−３に任意の優先順位を任意の時期に設定することが
でき、バス調停回路５０のチャネルＣＨＩ〜ＣＨ３（に
接続されるバスマスタｔｏ−１−１０−３）に割当てる
優先順位を変更することができる。ここでは、優先順位
レジスタ３１−１．３１−２．３１−３の内容がそれぞ
れ「１」。

ｒ２Ｊ、ｒ３Ｊに書換えられているものとすると、チャ
ネルＣＨ１，ＣＨ２，ＣＨ３（に接続されるバスマスタ
１０−１．１０−２．１Ｏ−３）に割当てられる優先順
位は、ＣＨ３＞ＣＨ２＞ＣＨＩ　（１０−３＞１０−２
＞　１Ｏ−１）となる。

さて、バスマスタ１０−ｉ　（ｉ　＝　１〜３）は、バ
スを使用するためにその使用権を取得したい場合、自身
か接続されているバス調停回路５０のチャネルＣＨｉへ
のバス要求信号１１−１をオンにする。バス調停回路５
０内のセレクタ５１−ｉは（バスマスタ１０−１から）
バス調停回路５０のチャネルＣＨｉに入力されるハス要
求信号１１−１がオン（論理“１２）の場合には、優先
順位記憶装置３０の優先順位レジスタ３１−４に設定さ
れている優先順位を選択して、比較回路５２の入力Ａ！
に出力する。これに対し、バス要求信号１１−ｊがオフ
（論理“０°）の場合には、セレクタ５１−ｉは優先順
位レジスタ３１−ｉの設定値に無関係に最低優先順位を
示す値「０」を選択して、即ち優先順位レジスタ３１−
１の出力値を最低優先順位を示す値「０」に置換えて、
比較回路５２の入力Ａｉに出力する。

比較回路５２は入力Ａ１〜Ａ３の値の大小を比較して、
最も値の大きい入力に対応する出力をオンにする。ここ
で、比較回路５２の入力Ａ１〜Ａ３のうち、オン状態に
ないバス要求信号が入力されるチャネルに対応する入力
の値は、最低優先順位を示す値「０」となっている。し
たがって上記した比較回路５２の比較動作は、オン状態
にあるハス要求信号１１−ｉが入力されるチャネルＣＨ
ｉに対応する比較回路５２の入力Ａｉの値だけを対象に
大小比較を行うことと等価であり、オン状態にあるバス
要求信号１１−ｉが入力されるチャネルＣＨｉ（と接続
されるバスマスタ１０−ｉ、即ち要求状態にあるバスマ
スタ１Ｏ−ｉ）のうち、最も高い優先順位が割当てられ
ているチャネルＣＨｊ（と接続されるバスマスタ１Ｏ−
ｊ）に対応する比較回路５２の出力Ｂｊがオンされる。

以上のことから、もしバスマスタ１０−１．１０−２が
バス要求信号１１−１．　Ｉｆ−２を同時にオンした場
合には、バスマスタ１０−１．１０−２が接続されるチ
ャネルＣＨＩ、ＣＨ２に割当てられる優先順位を示す値
はｒｌＪ、ｒ２Ｊであることから、チャネルＣＨ２に対
応する比較回路５２の出力Ｂ２がオンされる。比較回路
５２の出力Ｂ２がオンされると、この出力Ｂ２に対応す
る許可信号出力回路５３−２が起動され、同回路５３−
２はチャネルＣＨ２からバスマスタ１Ｏ−２に出力され
るバス使用許可信号１２−２をオンする。バスマスタ１
０−２は、バス使用許可信号１２−２かオンされること
により、バスの使用権を取得する。同様に、優先順位レ
ジスタ３１−１．３１−２３１−３に上記の如く値ｒｌ
Ｊ、ｒ２Ｊ、ｒ３Ｊが設定されている状態で、もしバス
マスタ１０−１〜１０−３かバス要求信号１１−１〜１
１−３を同時にオンした場合には、比較回路５２の出力
Ｂ３がオンされ、したかってバス使用許可信号１２−３
かオンしてバスマスク１Ｏ−３かハス使用権を取得する
ことは勿論である。

なお、前記実施例では、（バス調停回路５０のチャネル
ＣＨ１に接続される）バスマスタ１０−１からのバス要
求信号目−１がオフである場合に、優先順位レジスタ３
１−ｉ　（ｉ　−１〜３）の示す優先順位を最低優先順
位に置換えて比較回路５２の入力Ａｉに出力する手段と
して、セレクタ５１−１を用いた場合について説明した
が、これに限るものではない。

例えばバス要求信号ｌｉｔに応じて優先順位レジスタ３
１−ｉの出力を制御するゲート回路を用いることも可能
である。

［発明の効果］ 以上詳述したようにこの発明によれば、複数の要求装置
からの要求の受付は制御に必要な各要求装置の優先順位
が優先順位記憶手段に記憶される構成とすると共に、こ
の優先順位記憶手段の内容が優先順位書込み手段によっ
て任意の時期に任意の順位に書換え可能な構成としたこ
とにより、各要求装置の優先順位を容易に変更すること
かできる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るバス調停用の要求受
付は制御システム（バス調停システム）のブロック構成
図、第２図は従来のバス調停用の要求受付は制御システ
ムを示すブロック図である。 １０−１〜１０−３・・・バスマスタ、ｆｉｌ　−１１
−３・・・バス要求信号、１２−１〜１２−３・・・バ
ス使用許可信号、３０・・・優先順位記憶装置、３１−
１〜３１−３・・・優先順位レジスタ（ＰＲ）　　４０
・・・優先順位書込み装置、５０・・・バス調停回路、
５１−１〜５１−３・・・セレクタ（出力制御手段）５
２・・・比較回路、５３−１〜５３−３・・・許可信号
出力回路。

Claims (3)

【特許請求の範囲】
1. （１）複数の要求装置からの要求信号をもとに、要求状
   態にある要求装置の中で最も優先順位の高い要求装置か
   らの要求を受付ける要求受付け制御システムにおいて、 上記各要求装置のそれぞれに割当てる優先順位を記憶す
   るための書換え可能な優先順位記憶手段と、 この優先順位記憶手段の内容の書換えを行う優先順位書
   込み手段と、 上記優先順位記憶手段の内容をもとに要求状態にある要
   求装置の中で最も優先順位の高い要求装置を検出して、
   この検出した要求装置からの要求を受付ける調停手段と
   、 を具備し、上記複数の要求装置の優先順位を上記優先順
   位書込み手段により変更可能としたことを特徴とする要
   求受付け制御システム。
2. （２）上記優先順位記憶手段は上記各要求装置に割当て
   る優先順位を記憶するためのレジスタの群からなってお
   り、上記調停手段は、上記各レジスタに記憶されている
   優先順位を、要求状態にない要求装置に対応するレジス
   タには最低の優先順位が記憶されているものとして比較
   して、最も高い優先順位が記憶されているレジスタに対
   応する要求装置を検出することを特徴とする第１請求項
   記載の要求受付け制御システム。
3. （３）上記調停手段は、上記各レジスタから出力される
   優先順位を、対応する要求装置からの要求の有無に応じ
   て最低優先順位に置換える出力制御手段を有しているこ
   とを特徴とする第２請求項記載の要求受付け制御システ
   ム。