JPH0417053A - 優先度切替システム - Google Patents
優先度切替システムInfo
- Publication number
- JPH0417053A JPH0417053A JP12081990A JP12081990A JPH0417053A JP H0417053 A JPH0417053 A JP H0417053A JP 12081990 A JP12081990 A JP 12081990A JP 12081990 A JP12081990 A JP 12081990A JP H0417053 A JPH0417053 A JP H0417053A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- signal
- master
- priority
- arbitration circuit
- 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
Landscapes
- Multi Processors (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はコンピュータ機器等において使用される優先度
切替システムに関する。
切替システムに関する。
（従来の技術）
コンピュータ等の電子機器においては、ＤＭＡ回路等の
ような回路（マスタ）によってコモンメモリやプリンタ
等のような機器（リソース）を共通で使用するシステム
構成を採用することが多い。
ような回路（マスタ）によってコモンメモリやプリンタ
等のような機器（リソース）を共通で使用するシステム
構成を採用することが多い。
第３図はこのようなシステム構成を持つコンピュータ機
器の調停回路部分を示すブロック図である。
器の調停回路部分を示すブロック図である。
この図に示す回路は第１〜第３マスタ１０１ａ〜１０１
ｃと、第１〜第３バツフア１Ｏ２８〜１０２ｃと、１つ
の調停回路１０３とを備え、各マスタｌ’０１ ａ〜１
０１ ｃからリソース要求ＲＱＡ〜ＲＱＣが夫々出力さ
れたとき、調停回路１０３によってこれを調停して優先
度の高いマスタにリソース使用許可を与えこのマスタに
よって対応するバッファを介してリソース１０４を使用
させている。
ｃと、第１〜第３バツフア１Ｏ２８〜１０２ｃと、１つ
の調停回路１０３とを備え、各マスタｌ’０１ ａ〜１
０１ ｃからリソース要求ＲＱＡ〜ＲＱＣが夫々出力さ
れたとき、調停回路１０３によってこれを調停して優先
度の高いマスタにリソース使用許可を与えこのマスタに
よって対応するバッファを介してリソース１０４を使用
させている。
第１〜第３マスタ１０１ａ〜１０１ｃはリンス１０４の
使用を開始するとき、夫々リソース要求信号ＲＱＡ〜Ｒ
ＱＣを発生してこれを調停回路１０３に供給した後、こ
の調停回路１０３からリソース使用許可信号ＧＲＡ−Ｇ
ＲＣが供給されたとき、リソースコントロール信号ＣＴ
Ａ〜ＣＴＣを発生してこれを対応するバッファ１０２ａ
〜１０２ｃに供給しリソース１０４を使用する。
使用を開始するとき、夫々リソース要求信号ＲＱＡ〜Ｒ
ＱＣを発生してこれを調停回路１０３に供給した後、こ
の調停回路１０３からリソース使用許可信号ＧＲＡ−Ｇ
ＲＣが供給されたとき、リソースコントロール信号ＣＴ
Ａ〜ＣＴＣを発生してこれを対応するバッファ１０２ａ
〜１０２ｃに供給しリソース１０４を使用する。
また、調停回路１０３は第１〜第３マスタ１Ｏ１ａ〜１
ｏ１ｃからリソース要求信号ＲＱ Ａ〜ＲＱＣが供給さ
れたとき、予め設定されている優先順位、例えば“ＲＱ
Ａ＞ＲＱＢ＞ＲＱＣ“に基づいて第１〜第３マスタ１ｏ
ｌａ Ｎ１０１ｃに対するリソースの使用許可、不許可
を与える。例えば、第１マスタ１０１ａに対してリソー
スの使用許可を与えるときには、リソース使用許可信号
ＧＲＡを生成してこれを第１マスタ１０１ａに供給し、
また第２マスタ１ｏ１ｂに対してリソースの使用許可を
与えるときにはリソース使用許可信号ＧＲＢを生成して
これを第２マスタ１ｏ１ｂに供給し、さらに第３マスタ
１０１ｃに対してリンスの使用許可を与えるときにはリ
ソース使用許可信号ＧＲＣを生成してこれを第３マスタ
１０１’ ｃに供給する。
ｏ１ｃからリソース要求信号ＲＱ Ａ〜ＲＱＣが供給さ
れたとき、予め設定されている優先順位、例えば“ＲＱ
Ａ＞ＲＱＢ＞ＲＱＣ“に基づいて第１〜第３マスタ１ｏ
ｌａ Ｎ１０１ｃに対するリソースの使用許可、不許可
を与える。例えば、第１マスタ１０１ａに対してリソー
スの使用許可を与えるときには、リソース使用許可信号
ＧＲＡを生成してこれを第１マスタ１０１ａに供給し、
また第２マスタ１ｏ１ｂに対してリソースの使用許可を
与えるときにはリソース使用許可信号ＧＲＢを生成して
これを第２マスタ１ｏ１ｂに供給し、さらに第３マスタ
１０１ｃに対してリンスの使用許可を与えるときにはリ
ソース使用許可信号ＧＲＣを生成してこれを第３マスタ
１０１’ ｃに供給する。
これによって、第１〜第３マスタｌ０１ａ−１０１ｃが
同時にリソース要求を出したときにも、調停回路１０３
が優先順位に従ってそのうちの１つを選択し、第１〜第
３マスタ１０１ａ〜１０１ｃによるリソース１０４の同
時使用を防止する。
同時にリソース要求を出したときにも、調停回路１０３
が優先順位に従ってそのうちの１つを選択し、第１〜第
３マスタ１０１ａ〜１０１ｃによるリソース１０４の同
時使用を防止する。
ところで、このような回路では、第４図（ａ）、（ｃ）
に示す如く第１マスタ１Ｏ１ａからリソース要求信号Ｒ
ＱＡが出力されるとともに、第３マスタ１０１ｃからリ
ソース要求信号ＲＱＣが出力されたとき（時刻ｔ１）、
調停回路１０３によって優先度の高い第１マスタ１０１
ａが選択されて第４図（ｄ）に示す如くこの調停回路１
０３から第１マスタ１０１ａにリソース１０４の使用権
を与えるリソース使用許可信号ＧＲＡが出力され、この
後第４図（ｇ）に示す如く第１マスタ１０ ］、 ａの
リソース使用が終了したとき（時刻ｔ２）、第４図（ｂ
）に示す如く第２マスタ１０１ｂからリソース要求信号
ＲＱＢが出力されていれば、第３マスタ１０１ｃからリ
ソース要求信号ＲＱＣが連続して出力されていても、調
停回路Ｉ０３によって第２マスタ１０１ｂが選択されて
第４図（ｅ）に示す如く第２マスタ１ｏｌｂにリンス使
用許可信号ＧＲＢを供給されることとなる。
に示す如く第１マスタ１Ｏ１ａからリソース要求信号Ｒ
ＱＡが出力されるとともに、第３マスタ１０１ｃからリ
ソース要求信号ＲＱＣが出力されたとき（時刻ｔ１）、
調停回路１０３によって優先度の高い第１マスタ１０１
ａが選択されて第４図（ｄ）に示す如くこの調停回路１
０３から第１マスタ１０１ａにリソース１０４の使用権
を与えるリソース使用許可信号ＧＲＡが出力され、この
後第４図（ｇ）に示す如く第１マスタ１０ ］、 ａの
リソース使用が終了したとき（時刻ｔ２）、第４図（ｂ
）に示す如く第２マスタ１０１ｂからリソース要求信号
ＲＱＢが出力されていれば、第３マスタ１０１ｃからリ
ソース要求信号ＲＱＣが連続して出力されていても、調
停回路Ｉ０３によって第２マスタ１０１ｂが選択されて
第４図（ｅ）に示す如く第２マスタ１ｏｌｂにリンス使
用許可信号ＧＲＢを供給されることとなる。
以下、第１マスタｌ０１ａ、第２マスタ１０１ｂからリ
ソース要求信号ＲＱＡ、ＲＱＢが出力されている間（時
刻し３、し４）、調停回路１０３によってこれら第１マ
スタ１０１ａ、第２マスタ１０１ｂが選択され、リソー
ス１０４の使用許可が出される。
ソース要求信号ＲＱＡ、ＲＱＢが出力されている間（時
刻し３、し４）、調停回路１０３によってこれら第１マ
スタ１０１ａ、第２マスタ１０１ｂが選択され、リソー
ス１０４の使用許可が出される。
このため、このような回路においては、第４図（ａ）〜
（ｃ）に示す如く第１マスタｌ０１ａおよび第２マスタ
１０１ｂによるリソース１０４の使用が完全に終了した
とき（時刻ｔ５）にはじめて、第４図（ｆ）に示す如く
第３マスタ１０１ｃによるリソース１０４の使用が許可
されるため、優先度が低い第３マスタ１０１ｃに対する
サービスが低下し、極端な場合には、第３マスタ１０１
Ｃがシステムダウンを起こすという問題があった。
（ｃ）に示す如く第１マスタｌ０１ａおよび第２マスタ
１０１ｂによるリソース１０４の使用が完全に終了した
とき（時刻ｔ５）にはじめて、第４図（ｆ）に示す如く
第３マスタ１０１ｃによるリソース１０４の使用が許可
されるため、優先度が低い第３マスタ１０１ｃに対する
サービスが低下し、極端な場合には、第３マスタ１０１
Ｃがシステムダウンを起こすという問題があった。
（発明の目的）
本発明は上記の如き従来の欠点を除去するためになされ
たものであって、リソースを共有する各マスタの使用機
会を均等にすることができ、これによって各マスタに対
するサービスを均一化するとともに、リソースに対する
システムのスルーブツトの計算を容易にしてシステム設
計を容易にすることができる優先度切替システムを提供
することを目的としている。
たものであって、リソースを共有する各マスタの使用機
会を均等にすることができ、これによって各マスタに対
するサービスを均一化するとともに、リソースに対する
システムのスルーブツトの計算を容易にしてシステム設
計を容易にすることができる優先度切替システムを提供
することを目的としている。
（発明の概要）
上記の問題点を解決するために本発明による優先度切替
システムにおいては、各マスタから出力されるリソース
要求信号の優先度を制御して調停回路に供給する優先度
切替システムにおいて、切替信号が入力される毎に、前
記各マスタから出力されるリソース要求信号の優先度を
順次、サイクリックに切り替えて前記調停回路に供給す
る優先度変更部と、切替信号が入力される毎に、前記各
マスタの優先度を順次、サイクリックに切り替えるとと
もに、前記調停回路からリソース使用許可信号が出力さ
れたとき、このリソース使用許可信号の優先度に対応し
たマスタに前記リソース使用許可信号を供給するリソー
ス使用許可部と、前記調停回路からリソース使用許可信
号が出力される毎に切替信号を生成して前記優先度変更
部と前記リソース使用許可部とに供給する切替信号生成
部とを備えたことを特徴としている。
システムにおいては、各マスタから出力されるリソース
要求信号の優先度を制御して調停回路に供給する優先度
切替システムにおいて、切替信号が入力される毎に、前
記各マスタから出力されるリソース要求信号の優先度を
順次、サイクリックに切り替えて前記調停回路に供給す
る優先度変更部と、切替信号が入力される毎に、前記各
マスタの優先度を順次、サイクリックに切り替えるとと
もに、前記調停回路からリソース使用許可信号が出力さ
れたとき、このリソース使用許可信号の優先度に対応し
たマスタに前記リソース使用許可信号を供給するリソー
ス使用許可部と、前記調停回路からリソース使用許可信
号が出力される毎に切替信号を生成して前記優先度変更
部と前記リソース使用許可部とに供給する切替信号生成
部とを備えたことを特徴としている。
（実施例）
以下、本発明を図示した実施例に基づいて詳細に説明す
る。
る。
第１図は本発明の一実施例を示すブロック図である。
この図に示す優先度切替システムは第１〜第４のマスタ
（図示は省略する）から供給されるリンス要求信号ＲＱ
Ａ〜ＲＱＤの優先度を順次サイクリックに変更して調停
回路（図示は省略する）に供給するマルチプレクサＩ、
２と、前記調停回路から出力されるリソース使用許可信
号ＧＲＯ〜ＧＲ３を前記第１〜第４のマスタに対するリ
ソース使用許可信号ＧＲＡ−ＧＲＤに変換するマルチプ
レクサ３．４と、前記調停回路から出力されるリソース
使用許可信号ＧＲＯ〜ＧＲ３の論理和をとるオアゲート
５と、このオアゲート５の出力を計数するとともに、計
数結果に基づいて前記各マルチプレクサ１〜４を切り替
えるカウンタ６とを備えている。
（図示は省略する）から供給されるリンス要求信号ＲＱ
Ａ〜ＲＱＤの優先度を順次サイクリックに変更して調停
回路（図示は省略する）に供給するマルチプレクサＩ、
２と、前記調停回路から出力されるリソース使用許可信
号ＧＲＯ〜ＧＲ３を前記第１〜第４のマスタに対するリ
ソース使用許可信号ＧＲＡ−ＧＲＤに変換するマルチプ
レクサ３．４と、前記調停回路から出力されるリソース
使用許可信号ＧＲＯ〜ＧＲ３の論理和をとるオアゲート
５と、このオアゲート５の出力を計数するとともに、計
数結果に基づいて前記各マルチプレクサ１〜４を切り替
えるカウンタ６とを備えている。
前記マルチプレクサ１は入力端子Ａ、Ｂに供給される前
記カウンタ６の計数結果に基づいて入力端子ＩＡＯ〜ｒ
Ａ３に供給される第１〜第４のマスタかちのリソース要
求信号ＲＱＡ−ＲＱＤの１つを選択してこれをリソース
要求信号ＲＱＯとして出力端子ＯＡから出力して前記調
停回路に供給するとともに、前記計数結果に基づいて入
力端子１ＢＯ〜ＩＢ３に供給される第１〜第４のマスタ
からのリソース要求信号ＲＱＡ〜ＲＱＤの１つを選択し
てこれをリソース要求信号ＲＱＩ’（優先順位はＲＱＯ
＞ＲＱＩ）として出力端子ＯＢから出力して前記調停回
路に供給する。
記カウンタ６の計数結果に基づいて入力端子ＩＡＯ〜ｒ
Ａ３に供給される第１〜第４のマスタかちのリソース要
求信号ＲＱＡ−ＲＱＤの１つを選択してこれをリソース
要求信号ＲＱＯとして出力端子ＯＡから出力して前記調
停回路に供給するとともに、前記計数結果に基づいて入
力端子１ＢＯ〜ＩＢ３に供給される第１〜第４のマスタ
からのリソース要求信号ＲＱＡ〜ＲＱＤの１つを選択し
てこれをリソース要求信号ＲＱＩ’（優先順位はＲＱＯ
＞ＲＱＩ）として出力端子ＯＢから出力して前記調停回
路に供給する。
また、前記マルチプレクサ２は入力端子Ａ、 Ｂに供給
される前記カウンタ６の計数結果に基づいて入力端子Ｉ
Ｃ０Ａ−ＩＣ３に供給される第１〜第４のマスタからの
リソース要求信号ＲＱＡ〜ＲＱＤの１つを選択してこれ
をリソース要求信号ＲＱ２（優先順位はＲＱＩ＞ＲＱ２
＞として出力端子ＯＣから出力して前記調停回路に供給
するとともに、前記計数結果に基づいて入力端子ｒＤＯ
〜■Ｄ３に供給される第１〜第４のマスタからのリソー
ス要求信号ＲＱＡ−ＲＱＤの１つを選択してこれをリソ
ース要求信号ＲＱ３ （優先順位はＲＱ２＞ＲＱ３）と
して出力端子ＯＤから出力して前記調停回路に供給する
。
される前記カウンタ６の計数結果に基づいて入力端子Ｉ
Ｃ０Ａ−ＩＣ３に供給される第１〜第４のマスタからの
リソース要求信号ＲＱＡ〜ＲＱＤの１つを選択してこれ
をリソース要求信号ＲＱ２（優先順位はＲＱＩ＞ＲＱ２
＞として出力端子ＯＣから出力して前記調停回路に供給
するとともに、前記計数結果に基づいて入力端子ｒＤＯ
〜■Ｄ３に供給される第１〜第４のマスタからのリソー
ス要求信号ＲＱＡ−ＲＱＤの１つを選択してこれをリソ
ース要求信号ＲＱ３ （優先順位はＲＱ２＞ＲＱ３）と
して出力端子ＯＤから出力して前記調停回路に供給する
。
また、前記マルチプレクサ３は入力端子Ａ、 Ｂに供給
される前記カウンタ６の計数結果に基づいて入力端子ｒ
Ａｏ〜ＩＡ３に供給される前記調停回路からのリソース
使用許可信号ＧＲＯ−ＧＲ３の１つを選択してこれをリ
ソース使用許可信号ＧＲＡとして出力端子ＯＡから出力
して第１のマスタに供給するとともに、前記計数結果に
基づいて入力端子ＴＢＯ〜ＩＢ３に供給される前記調停
回路からのリソース使用許可信号ＧＲＯ−ＧＲ３の１つ
を選択してこれをリソース使用許可信号ＧＲＢとして出
力端子ＯＢから出力して第２のマスタに供給する。
される前記カウンタ６の計数結果に基づいて入力端子ｒ
Ａｏ〜ＩＡ３に供給される前記調停回路からのリソース
使用許可信号ＧＲＯ−ＧＲ３の１つを選択してこれをリ
ソース使用許可信号ＧＲＡとして出力端子ＯＡから出力
して第１のマスタに供給するとともに、前記計数結果に
基づいて入力端子ＴＢＯ〜ＩＢ３に供給される前記調停
回路からのリソース使用許可信号ＧＲＯ−ＧＲ３の１つ
を選択してこれをリソース使用許可信号ＧＲＢとして出
力端子ＯＢから出力して第２のマスタに供給する。
また、前記マルチプレクサ４は入力端子Ａ、 Ｂに供給
される前記カウンタ６の計数結果に基づいて入力端子Ｉ
Ｃ０−ＩＣ３に供給される前記調停回路からのリソース
使用許可信号ＧＲＯ−ＧＲ３の１つを選択してこれをリ
ソース使用許可信号ＧＲＣとして出力端子ＯＣから出力
して第３のマスタに供給するとともに、前記計数結果に
基づいて入力端子ＩＤＯ〜ＩＤ３に供給される前記調停
回路からのリソース使用許可信号ＧＲＯ−ＧＲ３の１つ
を選択してこれをリソース使用許可信号ＧＲＤとして出
力端子ＯＤから出力して第４のマスタに供給する。
される前記カウンタ６の計数結果に基づいて入力端子Ｉ
Ｃ０−ＩＣ３に供給される前記調停回路からのリソース
使用許可信号ＧＲＯ−ＧＲ３の１つを選択してこれをリ
ソース使用許可信号ＧＲＣとして出力端子ＯＣから出力
して第３のマスタに供給するとともに、前記計数結果に
基づいて入力端子ＩＤＯ〜ＩＤ３に供給される前記調停
回路からのリソース使用許可信号ＧＲＯ−ＧＲ３の１つ
を選択してこれをリソース使用許可信号ＧＲＤとして出
力端子ＯＤから出力して第４のマスタに供給する。
また、前記オアゲート５は前記調停回路からリソース使
用許可信号ＧＲＯ〜ＧＲ３のうちのいずれかが出力され
たとき、これを検知してリソース使用許可検知信号を生
成しカウンタ６に供給する。
用許可信号ＧＲＯ〜ＧＲ３のうちのいずれかが出力され
たとき、これを検知してリソース使用許可検知信号を生
成しカウンタ６に供給する。
カウンタ６は前記オアゲート５からリソース使用許可検
知信号が供給されなくなる毎に、計数値をインクリメン
トするとともに、このインクリメント動作によって得ら
れた計数結果を前記各マルチプレクサ１〜４に供給する
。
知信号が供給されなくなる毎に、計数値をインクリメン
トするとともに、このインクリメント動作によって得ら
れた計数結果を前記各マルチプレクサ１〜４に供給する
。
次に、第２図に示すタイミング図を参照しながらこの実
施例の動作を説明する。
施例の動作を説明する。
まず、初期状態においては、カウンタ６から“０”が出
力されているので、マルチプレクサＩは入力゛端子ＩＡ
Ｏに供給されている信号を選択してこれを優先度“１”
の信号として前記調停回路に供給するとともに、入力端
子ＩＢＯに供給されている信号を選択してこれを優先度
“２”の信号として前記調停回路に供給し、またマルチ
プレクサ２は入力端子ＩＧＯに供給されている信号を選
択してこれを優先度“３”の信号として前記調停回路に
供給するとともに、入力端子ＩＤＯに供給されている信
号を選択してこれを優先度“４″の信号として前記調停
回路に供給する。
力されているので、マルチプレクサＩは入力゛端子ＩＡ
Ｏに供給されている信号を選択してこれを優先度“１”
の信号として前記調停回路に供給するとともに、入力端
子ＩＢＯに供給されている信号を選択してこれを優先度
“２”の信号として前記調停回路に供給し、またマルチ
プレクサ２は入力端子ＩＧＯに供給されている信号を選
択してこれを優先度“３”の信号として前記調停回路に
供給するとともに、入力端子ＩＤＯに供給されている信
号を選択してこれを優先度“４″の信号として前記調停
回路に供給する。
またこのとき、マルチプレクサ３は入力端子ＩＡＯに供
給されている信号を選択してこれを第１のマスタに供給
するとともに、入力端子ＴＢＯに供給されている信号を
選択してこれを第２のマスタに供給し、またマルチプレ
クサ４は入力端子■ＣＯに供給されている信号を選択し
てこれを第３のマスタに供給するとともに、入力端子Ｔ
ＤＯに供給されている信号を選択してこれを第４のマス
タに供給する。
給されている信号を選択してこれを第１のマスタに供給
するとともに、入力端子ＴＢＯに供給されている信号を
選択してこれを第２のマスタに供給し、またマルチプレ
クサ４は入力端子■ＣＯに供給されている信号を選択し
てこれを第３のマスタに供給するとともに、入力端子Ｔ
ＤＯに供給されている信号を選択してこれを第４のマス
タに供給する。
この状態で、第１〜第４のマスタからリソース要求信号
ＲＱＡ〜ＲＱＤが出力されれば、第２図（ａ）〜（ｄ）
に示す如くマルチプレクサ１はリソース要求信号ＲＱＡ
を優先度“ｌ”のリソース信号ＲＱＯとして前記調停回
路に供給するとともに、リソース要求信号ＲＱＢを優先
度“２”のリソース信号ＲＱ Ｉとして前記調停回路に
供給し、またマルチプレクサ２はリソース要求信号ＲＱ
Ｃを優先度“３”のリソース信号ＲＱ２として前記調停
回路に供給するとともに、リソース要求信号ＲＱＤを優
先度“４”のリソース信号ＲＱ３として前記調停回路に
供給する。
ＲＱＡ〜ＲＱＤが出力されれば、第２図（ａ）〜（ｄ）
に示す如くマルチプレクサ１はリソース要求信号ＲＱＡ
を優先度“ｌ”のリソース信号ＲＱＯとして前記調停回
路に供給するとともに、リソース要求信号ＲＱＢを優先
度“２”のリソース信号ＲＱ Ｉとして前記調停回路に
供給し、またマルチプレクサ２はリソース要求信号ＲＱ
Ｃを優先度“３”のリソース信号ＲＱ２として前記調停
回路に供給するとともに、リソース要求信号ＲＱＤを優
先度“４”のリソース信号ＲＱ３として前記調停回路に
供給する。
そして、前記調停回路によって優先度“Ｉ”のリソース
信号ＲＱＯが選択され、これに対応してリソース使用許
可信号ＧＲＯが出力されれば、マルチプレクサ３によっ
てこれが取り込まれてリンス使用許可信号Ｇ ＲＡとし
て第１のマスタに供給され、このマスタによるリソース
の使用が開始される。
信号ＲＱＯが選択され、これに対応してリソース使用許
可信号ＧＲＯが出力されれば、マルチプレクサ３によっ
てこれが取り込まれてリンス使用許可信号Ｇ ＲＡとし
て第１のマスタに供給され、このマスタによるリソース
の使用が開始される。
またこの動作と並行して、前記調停回路からリソース使
用許可信号ＧＲＯが出力されているとき、オアゲート５
はリソース使用許可検知信号を生成してこれをカウンタ
６に供給する。
用許可信号ＧＲＯが出力されているとき、オアゲート５
はリソース使用許可検知信号を生成してこれをカウンタ
６に供給する。
そして、所定時間が経過して前記調停回路からリソース
使用許可信号ＧＲＯが出力されなくなす、オアゲート５
からリソース使用許可検知信号が出力されなくなれば、
第２図（ｅ）に示す如くカウンタ６はこれを検知して計
数値をインクリメントして計数値として“１”を発生し
てこれを各マルチプレクサ１〜４に供給する。
使用許可信号ＧＲＯが出力されなくなす、オアゲート５
からリソース使用許可検知信号が出力されなくなれば、
第２図（ｅ）に示す如くカウンタ６はこれを検知して計
数値をインクリメントして計数値として“１”を発生し
てこれを各マルチプレクサ１〜４に供給する。
これによって、マルチプレクサ１は入力端子■Ａ１に供
給されている信号を選択してこれを優先度“ｌ”の信号
として前記調停回路に供給するとともに、入力端子ＩＢ
Ｉに供給されている信号を選択してこれを優先度“２”
の信号として前記調停回路に供給し、またマルチプレク
サ２は入力端子ＩＣ１に供給されている信号を選択して
これを優先度“３”の信号として前記調停回路に供給す
るとともに、入力端子ＩＤＩに供給されている信号を選
択してこれを優先度“４”の信号として前記調停回路に
供給する。
給されている信号を選択してこれを優先度“ｌ”の信号
として前記調停回路に供給するとともに、入力端子ＩＢ
Ｉに供給されている信号を選択してこれを優先度“２”
の信号として前記調停回路に供給し、またマルチプレク
サ２は入力端子ＩＣ１に供給されている信号を選択して
これを優先度“３”の信号として前記調停回路に供給す
るとともに、入力端子ＩＤＩに供給されている信号を選
択してこれを優先度“４”の信号として前記調停回路に
供給する。
また゛このとき、マルチプレクサ３は入力端子ＩＡＩに
供給されている信号を選択してこれを第１のマスタに供
給するとともに、入力端子ＩＢＩに供給されている信号
を選択してこれを第２のマス夕に供給し、またマルチプ
レクサ４は入力端子■Ｃ１に供給されている信号を選択
してこれを第３のマスタに供給するとともに、入力端子
ＩＤ＋に供給されている信号を選択してこれを第４のマ
スタに供給する。
供給されている信号を選択してこれを第１のマスタに供
給するとともに、入力端子ＩＢＩに供給されている信号
を選択してこれを第２のマス夕に供給し、またマルチプ
レクサ４は入力端子■Ｃ１に供給されている信号を選択
してこれを第３のマスタに供給するとともに、入力端子
ＩＤ＋に供給されている信号を選択してこれを第４のマ
スタに供給する。
この状態で、第１〜第４のマスタからリソース要求信号
ＲＱＡ−ＲＱＤが出力されれば、マルチプレクサｌはリ
ソース要求信号ＲＱＢを優先度”Ｉ”のリソース信号Ｒ
ＱＯとして前記調停回路に供給するとともに、リソース
要求信号ＲＱ、 Ｃを優先度“２”のリソース信号ＲＱ
Ｉとして前記調停回路に供給し、またマルチプレクサ２
はリソース信号ＲＱＤを優先度“３”のリソース信号Ｒ
Ｑ２として前記調停回路に供給するとともに、リソース
要求信号ＲＱＡを優先度“４”のリソース信号ＲＱ３と
して前記調停回路に供給する。
ＲＱＡ−ＲＱＤが出力されれば、マルチプレクサｌはリ
ソース要求信号ＲＱＢを優先度”Ｉ”のリソース信号Ｒ
ＱＯとして前記調停回路に供給するとともに、リソース
要求信号ＲＱ、 Ｃを優先度“２”のリソース信号ＲＱ
Ｉとして前記調停回路に供給し、またマルチプレクサ２
はリソース信号ＲＱＤを優先度“３”のリソース信号Ｒ
Ｑ２として前記調停回路に供給するとともに、リソース
要求信号ＲＱＡを優先度“４”のリソース信号ＲＱ３と
して前記調停回路に供給する。
前記調停回路によって優先度“１“のリソース信号ＲＱ
Ｏが選択され、これに対応してリソース使用許可信号Ｇ
ＲＯが出力されれば、マルチプレクサ３によってこれが
取り込まれてリソース使用許可信号ＧＲＢとして第２の
マスタに供給され、このマスタによるリソースの使用が
開始される。
Ｏが選択され、これに対応してリソース使用許可信号Ｇ
ＲＯが出力されれば、マルチプレクサ３によってこれが
取り込まれてリソース使用許可信号ＧＲＢとして第２の
マスタに供給され、このマスタによるリソースの使用が
開始される。
以下、同様にして、第３のマスタから出力されるリソー
ス要求信号ＲＱＣ１第４のマスタから出力されるリソー
ス要求信号ＲＱＤ、第１のマスタから出力されるリソー
ス要求信号ＲＱＡなる順序で順次、優先度“１“にされ
、第３のマスタ、第４のマスタ、第１のマスタにリソー
ス使用許可が出される。
ス要求信号ＲＱＣ１第４のマスタから出力されるリソー
ス要求信号ＲＱＤ、第１のマスタから出力されるリソー
ス要求信号ＲＱＡなる順序で順次、優先度“１“にされ
、第３のマスタ、第４のマスタ、第１のマスタにリソー
ス使用許可が出される。
このようにこの実施例においては、各マスタから出力さ
れるリソース要求信号ＲＱＡ〜ＲＱＤの優先順位を順次
、サイクリックに切り替えて前記調停回路に供給するよ
うにしたので、リソースを共有する各マスタの使用機会
を均等にすることができ、これによって各マスタに対す
るサービスを均一化することができ、またリソースに対
するシステムのスルーブツトの計算を容易にしてシステ
ム設計を容易にすることができる。
れるリソース要求信号ＲＱＡ〜ＲＱＤの優先順位を順次
、サイクリックに切り替えて前記調停回路に供給するよ
うにしたので、リソースを共有する各マスタの使用機会
を均等にすることができ、これによって各マスタに対す
るサービスを均一化することができ、またリソースに対
するシステムのスルーブツトの計算を容易にしてシステ
ム設計を容易にすることができる。
（発明の効果）
以上説明したように本発明によれば、リソースを共有す
る各マスタの使用機会を均等にすることができ、これに
よって各マスタに対するサービスを均一化することがで
き、またリソースに対するシステムのスループットの計
算を容易にしてシステム設計を容易にすることができる
。
る各マスタの使用機会を均等にすることができ、これに
よって各マスタに対するサービスを均一化することがで
き、またリソースに対するシステムのスループットの計
算を容易にしてシステム設計を容易にすることができる
。
第１図は本発明による優先度切替システムの一実施例を
示すブロック図、第２図（ａ）乃至（ｅ）は同実施例の
動作例を示すタイミング図、第３図は従来のシステムで
使用されている調停回路部分の一例を示すブロック図、
第４図（ａｌ乃至（ｇ）は第３図に示す調停回路部分の
動作例を示すタイミング図である。 １．２・・・優先度変更部（マルチプレクサ）、３．４
・・・リソース使用許可部（マルチプレクサ）、６・・
・切゛替信号生成部（カウンタ）。 特許出願人 東洋通信機株式会社
示すブロック図、第２図（ａ）乃至（ｅ）は同実施例の
動作例を示すタイミング図、第３図は従来のシステムで
使用されている調停回路部分の一例を示すブロック図、
第４図（ａｌ乃至（ｇ）は第３図に示す調停回路部分の
動作例を示すタイミング図である。 １．２・・・優先度変更部（マルチプレクサ）、３．４
・・・リソース使用許可部（マルチプレクサ）、６・・
・切゛替信号生成部（カウンタ）。 特許出願人 東洋通信機株式会社
Claims (1)
- （１）複数のマスタから夫々出力されるリソース要求信
号の優先度を制御して調停回路に供給する優先度切替シ
ステムにおいて、 切替信号が入力される毎に前記各マスタから出力される
リソース要求信号の優先度を順次サイクリックに切り替
えて前記調停回路に供給する優先度変更部と、切替信号
が入力される毎に前記各マスタの優先度を順次サイクリ
ックに切り替えるとともに前記調停回路からリソース使
用許可信号が出力されたときこのリソース使用許可信号
の優先度に対応したマスタに前記リソース使用許可信号
を供給するリソース使用許可部と、前記調停回路からリ
ソース使用許可信号が出力される毎に切替信号を生成し
て前記優先度変更部と前記リソース使用許可部とに供給
する切替信号生成部とを備えたことを特徴とする優先度
切替システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12081990A JPH0417053A (ja) | 1990-05-10 | 1990-05-10 | 優先度切替システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12081990A JPH0417053A (ja) | 1990-05-10 | 1990-05-10 | 優先度切替システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0417053A true JPH0417053A (ja) | 1992-01-21 |
Family
ID=14795750
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12081990A Pending JPH0417053A (ja) | 1990-05-10 | 1990-05-10 | 優先度切替システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0417053A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06259386A (ja) * | 1993-03-02 | 1994-09-16 | Toshiba Corp | 資源管理方式 |
-
1990
- 1990-05-10 JP JP12081990A patent/JPH0417053A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06259386A (ja) * | 1993-03-02 | 1994-09-16 | Toshiba Corp | 資源管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6907491B2 (en) | Methods and structure for state preservation to improve fairness in bus arbitration | |
| US6985985B2 (en) | Methods and structure for dynamic modifications to arbitration for a shared resource | |
| JPH0773137A (ja) | 多レベル・バス・アービトレーションのための方法、アダプタおよびシステム | |
| US7450606B2 (en) | Bit slice arbiter | |
| US20100070667A1 (en) | Arbitration Based Allocation of a Shared Resource with Reduced Latencies | |
| KR100456696B1 (ko) | 집적회로장치의 버스중재기 | |
| JPH06161952A (ja) | アクセス要求仲裁装置 | |
| JPH0417053A (ja) | 優先度切替システム | |
| EP0704807A1 (en) | Programmable arbitrating apparatus | |
| US20070067527A1 (en) | Data transfer bus system connecting a plurality of bus masters | |
| US5898847A (en) | Bus arbitration method and appparatus for use in a multiprocessor system | |
| JP4288014B2 (ja) | バス調停システム及び方法 | |
| TWI296084B (en) | Bus arbiter, bus device, and bus arbitrating method | |
| JP2007026022A (ja) | バス調停装置及びバス調停方法 | |
| JP2002041446A (ja) | データ処理装置 | |
| KR910008418B1 (ko) | 라운드로빈 선택방식의 버스중재회로 | |
| JPH10326253A (ja) | バス調停回路 | |
| JPH0353362A (ja) | データ処理システムの階層バス制御装置 | |
| JP2003006146A (ja) | バス調停回路 | |
| JP2001167049A (ja) | バス調停装置 | |
| JPH04168560A (ja) | バス・アービトレーション制御回路 | |
| JP3275975B2 (ja) | インターフェイス回路 | |
| JPH03252847A (ja) | システムバス調停方式 | |
| JPH1166025A (ja) | 調停回路 | |
| JPH04348449A (ja) | 優先順位調停装置 |