JPH0635729A - データ処理システムでの複数ユーザによる資源アクセスを管理する方法および装置 - Google Patents
データ処理システムでの複数ユーザによる資源アクセスを管理する方法および装置Info
- Publication number
- JPH0635729A JPH0635729A JP5108140A JP10814093A JPH0635729A JP H0635729 A JPH0635729 A JP H0635729A JP 5108140 A JP5108140 A JP 5108140A JP 10814093 A JP10814093 A JP 10814093A JP H0635729 A JPH0635729 A JP H0635729A
- Authority
- JP
- Japan
- Prior art keywords
- user
- line
- level
- users
- category
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/24—Handling requests for interconnection or transfer for access to input/output bus using interrupt
- G06F13/26—Handling requests for interconnection or transfer for access to input/output bus using interrupt with priority control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 異種ユーザから出された共通資源の要求をア
ービトレーションする。 【構成】 ユーザの選択は、資源要求を出したユーザの
優先レベルを分析し、最高優先レベルを持つユーザを判
断することによって行われる。資源へのアクセスは、最
高優先レベルを持つユーザである選択されたユーザに認
可される。選択されたユーザの特権レベルより高い特権
レベルをもつ少なくとも一人のユーザが資源の要求を行
ったときは、前記特定ユーザのタスクに割込みがかけら
れ、その割込みをかけられたユーザに、そのカテゴリに
属するユーザの通常優先権レベルより高い割込み優先権
レベルが割り当てられる。ついで、新しいユーザが選択
される。
ービトレーションする。 【構成】 ユーザの選択は、資源要求を出したユーザの
優先レベルを分析し、最高優先レベルを持つユーザを判
断することによって行われる。資源へのアクセスは、最
高優先レベルを持つユーザである選択されたユーザに認
可される。選択されたユーザの特権レベルより高い特権
レベルをもつ少なくとも一人のユーザが資源の要求を行
ったときは、前記特定ユーザのタスクに割込みがかけら
れ、その割込みをかけられたユーザに、そのカテゴリに
属するユーザの通常優先権レベルより高い割込み優先権
レベルが割り当てられる。ついで、新しいユーザが選択
される。
Description
【０００１】
【産業上の利用分野】本発明は、データ処理システムに
おいて複数のユーザによって共用される、バスなどの資
源へのアクセスを管理する方法と装置に関し、特に、異
種ユーザのために資源占有を最適化する資源アクセス管
理方法と装置に関する。
おいて複数のユーザによって共用される、バスなどの資
源へのアクセスを管理する方法と装置に関し、特に、異
種ユーザのために資源占有を最適化する資源アクセス管
理方法と装置に関する。
【０００２】なお、本明細書の記述は本件出願の優先権
の基礎たる仏国特許出願第９２４８００９６．４号の明
細書の記載に基づくものであって、当該仏国特許出願の
番号を参照することによって当該仏国特許出願の明細書
の記載内容が本明細書の一部分を構成するものとする。
の基礎たる仏国特許出願第９２４８００９６．４号の明
細書の記載に基づくものであって、当該仏国特許出願の
番号を参照することによって当該仏国特許出願の明細書
の記載内容が本明細書の一部分を構成するものとする。
【０００３】
【従来の技術】データ処理システムでは、異なるユーザ
がバスのような共通資源を共用することは普通に行われ
ている。一般的に、これらのユーザはシステムバスを通
して相互に接続されている。各ユーザは、別のユーザと
の間で情報や要求を送信または／および受信するための
バスを要求する能力を有する。
がバスのような共通資源を共用することは普通に行われ
ている。一般的に、これらのユーザはシステムバスを通
して相互に接続されている。各ユーザは、別のユーザと
の間で情報や要求を送信または／および受信するための
バスを要求する能力を有する。
【０００４】従って、この環境では、一度に一人のユー
ザだけがバスにアクセスするように、バスへのアクセス
を管理しなければならない。
ザだけがバスにアクセスするように、バスへのアクセス
を管理しなければならない。
【０００５】いくつかのアービトレーション手法が知ら
れており、これらは２つの方式に分類することができ
る。第１の方式は固定方式（ｆｉｘｅｄ ｍｏｄｅ）と
呼ばれるもので、この方式では、各ユーザに固定された
優先度が割り当てられており、バスが解放されていると
き、その新しいバス優先使用権は、バスを要求している
ユーザのうちの最高優先度を有するユーザにより獲得さ
れる。第２の方式は巡回方式またはラウンドロビン方式
と呼ばれるもので、この方式では、バスが解放されてい
るとき、全ての保留要求がサービスされるまで、各ユー
ザには、一人ずつバスへのアクセスが認可される。この
第２の方式によると、ユーザ間の公平性が最適化される
が、オーバラン状態に対して保護はない。
れており、これらは２つの方式に分類することができ
る。第１の方式は固定方式（ｆｉｘｅｄ ｍｏｄｅ）と
呼ばれるもので、この方式では、各ユーザに固定された
優先度が割り当てられており、バスが解放されていると
き、その新しいバス優先使用権は、バスを要求している
ユーザのうちの最高優先度を有するユーザにより獲得さ
れる。第２の方式は巡回方式またはラウンドロビン方式
と呼ばれるもので、この方式では、バスが解放されてい
るとき、全ての保留要求がサービスされるまで、各ユー
ザには、一人ずつバスへのアクセスが認可される。この
第２の方式によると、ユーザ間の公平性が最適化される
が、オーバラン状態に対して保護はない。
【０００６】
【発明が解決しようとする課題】ヨーロッパ特許出願第
００３９６３５号は、階層ラウンドロビン・プロセスに
基づくアービトレーションシステムを記載している。こ
のアービトレーションシステムによれば、バスを要求し
たユーザ間で、作業時間が分割される。このシステムの
欠点は、ユーザが同種のユーザでなければならず、しか
も全てのユーザは選択されるまで待たされることであ
る。
００３９６３５号は、階層ラウンドロビン・プロセスに
基づくアービトレーションシステムを記載している。こ
のアービトレーションシステムによれば、バスを要求し
たユーザ間で、作業時間が分割される。このシステムの
欠点は、ユーザが同種のユーザでなければならず、しか
も全てのユーザは選択されるまで待たされることであ
る。
【０００７】
【課題を解決するための手段】本発明の目的は、異種ユ
ーザから出された共通資源の要求をアービトレーション
する方法と装置を提供することにある。
ーザから出された共通資源の要求をアービトレーション
する方法と装置を提供することにある。
【０００８】本発明の別の目的は、何人かのユーザが資
源が割り振られるまで待機する能力がないときに適した
方法と装置を提供することにある。
源が割り振られるまで待機する能力がないときに適した
方法と装置を提供することにある。
【０００９】複数のユーザによる共通資源アクセス要求
をアービトレーションすることによって、選択されたユ
ーザにアクセスを認可する方法は、次のステップよりな
る。
をアービトレーションすることによって、選択されたユ
ーザにアクセスを認可する方法は、次のステップよりな
る。
【００１０】ａ）ユーザを異なるカテゴリに分類するス
テップ、 ｂ）あるカテゴリの選択されたユーザが実行するタスク
に割込みをかけて、最高特権レベルを持つカテゴリのユ
ーザに資源へのアクセスを認可するため、各カテゴリの
全てのユーザに、そのカテゴリのユーザの割込み能力を
特徴付けた同一の特権レベルを割り当てるステップ、 ｃ）各カテゴリの各ユーザに、そのカテゴリのユーザの
選択順位を決定する通常優先権レベルを割り当て、前記
ユーザ・カテゴリの前記特権レベルと各ユーザの優先権
レベルは前記ユーザの優先レベルを構成し、最高特権レ
ベルを持つカテゴリ内で最高優先権レベルを持つユーザ
に最高優先レベルを割り当てるステップ、 ｄ）資源を要求するユーザの優先レベルを分析して、最
高優先レベルをもつユーザを判定するステップ、 ｅ）選択されたユーザであって、ステップｄ）で判定さ
れた最高優先レベルを持つユーザに資源へのアクセスを
認可し、前記選択されたユーザがそのタスクを完了した
とき、新しい分析ステップを実行するステップ、 ｆ）ステップｄ）とステップｅ）で選択されたユーザの
特権レベルより高い特権レベルを持つ少なくとも一人の
ユーザが、資源の要求を行ったか否かを判定し、前記選
択されたユーザのタスクに割込みをかけ、割り込みをか
けられたユーザに、カテゴリ内のユーザの通常優先権レ
ベルより高い割込み優先レベルを割り当て、ステップ
ｄ）とステップｅ）を実行することにより新しいユーザ
を選択するステップ。
テップ、 ｂ）あるカテゴリの選択されたユーザが実行するタスク
に割込みをかけて、最高特権レベルを持つカテゴリのユ
ーザに資源へのアクセスを認可するため、各カテゴリの
全てのユーザに、そのカテゴリのユーザの割込み能力を
特徴付けた同一の特権レベルを割り当てるステップ、 ｃ）各カテゴリの各ユーザに、そのカテゴリのユーザの
選択順位を決定する通常優先権レベルを割り当て、前記
ユーザ・カテゴリの前記特権レベルと各ユーザの優先権
レベルは前記ユーザの優先レベルを構成し、最高特権レ
ベルを持つカテゴリ内で最高優先権レベルを持つユーザ
に最高優先レベルを割り当てるステップ、 ｄ）資源を要求するユーザの優先レベルを分析して、最
高優先レベルをもつユーザを判定するステップ、 ｅ）選択されたユーザであって、ステップｄ）で判定さ
れた最高優先レベルを持つユーザに資源へのアクセスを
認可し、前記選択されたユーザがそのタスクを完了した
とき、新しい分析ステップを実行するステップ、 ｆ）ステップｄ）とステップｅ）で選択されたユーザの
特権レベルより高い特権レベルを持つ少なくとも一人の
ユーザが、資源の要求を行ったか否かを判定し、前記選
択されたユーザのタスクに割込みをかけ、割り込みをか
けられたユーザに、カテゴリ内のユーザの通常優先権レ
ベルより高い割込み優先レベルを割り当て、ステップ
ｄ）とステップｅ）を実行することにより新しいユーザ
を選択するステップ。
【００１１】アービトレーション装置は、上記ステップ
を論理回路によりインプリメントする。
を論理回路によりインプリメントする。
【００１２】
【実施例】本発明に係るアービトレーション装置は、異
種タイプのユーザがバスのような共用資源にアクセスで
きるデータ処理システムにおいて、共用資源へのアクセ
スを管理するアービトレーション方法をインプリメント
したものである。
種タイプのユーザがバスのような共用資源にアクセスで
きるデータ処理システムにおいて、共用資源へのアクセ
スを管理するアービトレーション方法をインプリメント
したものである。
【００１３】このようなシステムを概略図で示したのが
図１である。同図に示すように、ユーザは異なるファミ
リに分類されている。例えば、ファミリ１はユーザ１−
１，１−２，１−３を備えており、ファミリ２はユーザ
２−１，２−２を備えており、ファミリ３はユーザ３−
１，３−２，３−３を備えている。これらのユーザは共
通バス４にアクセスすることができ、バス・アクセスは
アービタ５によってアービトレーションされる。アービ
タはスター構成になっている。つまり、各ユーザは、要
求ＲＱラインと認可ＧＲラインによってアービタに接続
されている。ファミリ１，２，３のユーザのＲＱライン
とＧＲラインは、それぞれ参照番号１０，２０，３０お
よび１１，２１，３１で示されている。これらの番号の
頭の数字１，２，３はそれぞれのファミリに属するユー
ザ１，２，３に対応している。バスへのアクセスを要求
したユーザは、その要求ライン上の信号をハイ・レベル
にし（例えば、このラインを「１」レベルにセットする
ことによって）、アービタはその要求を処理し、後述す
るようにユーザの要求を選択し、バス・マスタ・ユーザ
となる特定ユーザの認可ラインをハイ・レベルにする
（例えば、このラインを「１」レベルにセットすること
によって）。
図１である。同図に示すように、ユーザは異なるファミ
リに分類されている。例えば、ファミリ１はユーザ１−
１，１−２，１−３を備えており、ファミリ２はユーザ
２−１，２−２を備えており、ファミリ３はユーザ３−
１，３−２，３−３を備えている。これらのユーザは共
通バス４にアクセスすることができ、バス・アクセスは
アービタ５によってアービトレーションされる。アービ
タはスター構成になっている。つまり、各ユーザは、要
求ＲＱラインと認可ＧＲラインによってアービタに接続
されている。ファミリ１，２，３のユーザのＲＱライン
とＧＲラインは、それぞれ参照番号１０，２０，３０お
よび１１，２１，３１で示されている。これらの番号の
頭の数字１，２，３はそれぞれのファミリに属するユー
ザ１，２，３に対応している。バスへのアクセスを要求
したユーザは、その要求ライン上の信号をハイ・レベル
にし（例えば、このラインを「１」レベルにセットする
ことによって）、アービタはその要求を処理し、後述す
るようにユーザの要求を選択し、バス・マスタ・ユーザ
となる特定ユーザの認可ラインをハイ・レベルにする
（例えば、このラインを「１」レベルにセットすること
によって）。
【００１４】各ユーザには特権レベルと通常優先権レベ
ルが割り当てられる。特権レベルは各ユーザの属性であ
って、バス・マスタ・ユーザに割り込む能力を表した各
ユーザの属性である。従って、要求を出したユーザは、
現バス・マスタ・ユーザの特権レベルがそのユーザの特
権レベルより低ければ、この特権レベルにより、現バス
・マスタ・ユーザのタスクに即時に割込みをかけること
ができる。
ルが割り当てられる。特権レベルは各ユーザの属性であ
って、バス・マスタ・ユーザに割り込む能力を表した各
ユーザの属性である。従って、要求を出したユーザは、
現バス・マスタ・ユーザの特権レベルがそのユーザの特
権レベルより低ければ、この特権レベルにより、現バス
・マスタ・ユーザのタスクに即時に割込みをかけること
ができる。
【００１５】通常優先権レベルは別のユーザ属性であ
り、この属性により、アービタは同一特権レベルをもつ
要求間のアービトレーション問題を解決することができ
る。
り、この属性により、アービタは同一特権レベルをもつ
要求間のアービトレーション問題を解決することができ
る。
【００１６】特権レベルと優先権レベルにより、各ユー
ザの優先レベルが定義される。どの時点においても、ア
ービタ５への活動状態（アクティブ）の要求はすべて優
先レベル別に分類することができる。
ザの優先レベルが定義される。どの時点においても、ア
ービタ５への活動状態（アクティブ）の要求はすべて優
先レベル別に分類することができる。
【００１７】同じファミリに属するユーザは同じ特権レ
ベルと異なる通常優先権レベルをもっている。例えば、
ファミリ１に属するユーザの特権レベルは最高レベルで
あり、このことは、ファミリ１のユーザには、割込みが
できないことを意味する。ファミリ３に属するユーザは
特権レベルが最も低い。このことは、ファミリ１とファ
ミリ２のユーザから出された要求によって、ファミリ３
のユーザに割り込むことができることを意味する。
ベルと異なる通常優先権レベルをもっている。例えば、
ファミリ１に属するユーザの特権レベルは最高レベルで
あり、このことは、ファミリ１のユーザには、割込みが
できないことを意味する。ファミリ３に属するユーザは
特権レベルが最も低い。このことは、ファミリ１とファ
ミリ２のユーザから出された要求によって、ファミリ３
のユーザに割り込むことができることを意味する。
【００１８】また、各ファミリ内では、ユーザ１は通常
優先権レベルがユーザ２と３のそれよりも高いので、各
ユーザ・ファミリ内のアービトレーションはそのレベル
に従って行われる。
優先権レベルがユーザ２と３のそれよりも高いので、各
ユーザ・ファミリ内のアービトレーションはそのレベル
に従って行われる。
【００１９】本発明によれば、バス・マスタ・ユーザに
は、同じファミリに属するユーザは割り込むことができ
ない。割込みをかけることができるのは、特権レベルの
高いファミリに属するユーザから要求が出された場合だ
けである。
は、同じファミリに属するユーザは割り込むことができ
ない。割込みをかけることができるのは、特権レベルの
高いファミリに属するユーザから要求が出された場合だ
けである。
【００２０】あるユーザに割り込みがかけられると、そ
のファミリのユーザの通常優先権レベルより高い割込み
優先権レベルが自動的にそのユーザに割り当てられるの
で、割込みをかけたユーザがそのタスクを完了すると、
その割り込まれたユーザが選択されることになる。より
高い特権レベルのファミリに属するユーザから出された
要求が他にないときは、割り込まれたユーザのコンテキ
ストを保管する必要はない。
のファミリのユーザの通常優先権レベルより高い割込み
優先権レベルが自動的にそのユーザに割り当てられるの
で、割込みをかけたユーザがそのタスクを完了すると、
その割り込まれたユーザが選択されることになる。より
高い特権レベルのファミリに属するユーザから出された
要求が他にないときは、割り込まれたユーザのコンテキ
ストを保管する必要はない。
【００２１】以上を要約すると、本発明の主要特徴は次
の通りである。
の通りである。
【００２２】アービトレーションバスは、各ユーザごと
の１対の要求ラインと認可ラインでスター構成に配置さ
れている。割込みレベルは異なるユーザ・ファミリと同
数だけ設けられている。標準的アービトレーションは、
ユーザの通常または割込み優先権レベルに基づいて各ユ
ーザ・ファミリ内で行われる。ユーザの割込み順序は、
アービタの制御の下でユーザの認可ラインを解放するこ
とによって行われ、その要求ラインは１にセットされた
ままになっている。他方、通常のシーケンスが終了する
と、ユーザはその要求ラインを０にリセットし、その認
可ラインは１にセットされたままであるので、バスは別
のユーザに即時に再割振りされる。
の１対の要求ラインと認可ラインでスター構成に配置さ
れている。割込みレベルは異なるユーザ・ファミリと同
数だけ設けられている。標準的アービトレーションは、
ユーザの通常または割込み優先権レベルに基づいて各ユ
ーザ・ファミリ内で行われる。ユーザの割込み順序は、
アービタの制御の下でユーザの認可ラインを解放するこ
とによって行われ、その要求ラインは１にセットされた
ままになっている。他方、通常のシーケンスが終了する
と、ユーザはその要求ラインを０にリセットし、その認
可ラインは１にセットされたままであるので、バスは別
のユーザに即時に再割振りされる。
【００２３】割り込まれたタスクのコンテキストは、割
込みをかけられた各ユーザを記憶しておき、割込みをか
けられたユーザに割込み優先権レベルを自動的に割り振
ることによって保護される。
込みをかけられた各ユーザを記憶しておき、割込みをか
けられたユーザに割込み優先権レベルを自動的に割り振
ることによって保護される。
【００２４】このアービトレーションスキーマをインプ
リメンテーションするための装置は、図２，図３，図４
および図５に示されており、以下、この装置について説
明する。
リメンテーションするための装置は、図２，図３，図４
および図５に示されており、以下、この装置について説
明する。
【００２５】図２は、ユーザ・ファミリ１の要求を処理
するアービトレーション回路部分を示す図である。
するアービトレーション回路部分を示す図である。
【００２６】要求ラインおよび認可ライン１０−１〜１
０−３および１１−１〜１１−３は、デコード回路４０
に接続されている。デコード回路４０は３つの出力ライ
ン４１，４２，４３のうちの１つを活動状態にする（１
にセットする）。出力ライン４１は、ユーザ１−２また
は１−３のどちらもバスのマスタでないとき、つまり、
次の条件 （ＲＱ １０−２＝０ ＡＮＤ ＧＲ １１−２＝０）
ＡＮＤ（ＲＱ １０−３＝０ ＡＮＤ ＧＲ １１−３
＝０） を満足しているとき、１にセットされる。
０−３および１１−１〜１１−３は、デコード回路４０
に接続されている。デコード回路４０は３つの出力ライ
ン４１，４２，４３のうちの１つを活動状態にする（１
にセットする）。出力ライン４１は、ユーザ１−２また
は１−３のどちらもバスのマスタでないとき、つまり、
次の条件 （ＲＱ １０−２＝０ ＡＮＤ ＧＲ １１−２＝０）
ＡＮＤ（ＲＱ １０−３＝０ ＡＮＤ ＧＲ １１−３
＝０） を満足しているとき、１にセットされる。
【００２７】出力ライン４１はＡＮＤゲート４６の入力
端子に接続され、ＡＮＤゲート４６の第２入力端子は要
求ラインＲＱ １０−１に接続されている。従って、ラ
イン４１が１にセットされていて、しかも、ユーザ１−
１がその要求ラインＲＱ １０−１をハイ・レベルにす
ると、（ＲＱ １０−１）´で示したライン４８上の出
力信号が１にセットされ、ラッチ５０をセットする。ラ
ッチ５０の出力ラインはラインＧＲ １１−１であるの
で、このラインが活動状態にされる。つまり、ユーザ１
−１がバスを要求し、しかも、同じ特権レベルを持つど
のユーザもバスのマスタでないとき、バスがユーザ１−
１に認可される。
端子に接続され、ＡＮＤゲート４６の第２入力端子は要
求ラインＲＱ １０−１に接続されている。従って、ラ
イン４１が１にセットされていて、しかも、ユーザ１−
１がその要求ラインＲＱ １０−１をハイ・レベルにす
ると、（ＲＱ １０−１）´で示したライン４８上の出
力信号が１にセットされ、ラッチ５０をセットする。ラ
ッチ５０の出力ラインはラインＧＲ １１−１であるの
で、このラインが活動状態にされる。つまり、ユーザ１
−１がバスを要求し、しかも、同じ特権レベルを持つど
のユーザもバスのマスタでないとき、バスがユーザ１−
１に認可される。
【００２８】ライン４８はインバータ５２に接続され、
このインバータはユーザ１−１がその要求ラインを０に
リセットしたとき、１にセットされた信号をその出力ラ
イン５４上に供給する。このライン５４はＯＲ回路５６
を介してラッチ５０のリセット入力端子に接続されてい
る。ラッチ５０はライン５４の入力に応答してリセット
される。その結果、ユーザ１−１がそのタスクを完了す
ると、認可ライン１１−１が解放される。
このインバータはユーザ１−１がその要求ラインを０に
リセットしたとき、１にセットされた信号をその出力ラ
イン５４上に供給する。このライン５４はＯＲ回路５６
を介してラッチ５０のリセット入力端子に接続されてい
る。ラッチ５０はライン５４の入力に応答してリセット
される。その結果、ユーザ１−１がそのタスクを完了す
ると、認可ライン１１−１が解放される。
【００２９】ＯＲ回路の第２入力はライン５８であり、
ライン５８は図４に示す割込み順序検出回路の出力ライ
ンである。このラインは、割込み条件が検出されると、
割込み順序検出回路によって１にセットされ、全ての認
可ラインを解放する。そして、バスが再割振り可能にな
ったとき、ゼロにセットされる。このことは後述する。
ライン５８は図４に示す割込み順序検出回路の出力ライ
ンである。このラインは、割込み条件が検出されると、
割込み順序検出回路によって１にセットされ、全ての認
可ラインを解放する。そして、バスが再割振り可能にな
ったとき、ゼロにセットされる。このことは後述する。
【００３０】ラインＧＲ １１−１とライン５４はＡＮ
Ｄゲート６０の入力端子に接続され、その出力ライン６
１はＯＲ回路６２に接続されている。
Ｄゲート６０の入力端子に接続され、その出力ライン６
１はＯＲ回路６２に接続されている。
【００３１】ライン４２は、ユーザ１−１または１−３
のどちらもバスのマスタでないとき、つまり、次の条件 （ＲＱ １０−１＝０ ＡＮＤ ＧＲ１１−１＝０）Ａ
ＮＤ（ＲＱ １０−３＝０ ＡＮＤ ＧＲ １１−３＝
０） が満足されたとき、１にセットされる。
のどちらもバスのマスタでないとき、つまり、次の条件 （ＲＱ １０−１＝０ ＡＮＤ ＧＲ１１−１＝０）Ａ
ＮＤ（ＲＱ １０−３＝０ ＡＮＤ ＧＲ １１−３＝
０） が満足されたとき、１にセットされる。
【００３２】このライン４２はＡＮＤゲート６６の入力
端子に接続され、その第２入力端子は要求ラインＲＱ
１０−２に接続され、第３入力端子はインバータ５２の
出力ライン５４に接続されている。従って、ライン４２
と５４が１にセットされていて、しかも、ユーザがその
要求ラインＲＱ １０−２をハイレベルにすると、（Ｒ
Ｑ １０−２）′で示したライン６８上の出力信号は１
にセットされ、ラッチ７０をセットする。ラッチ７０の
出力ラインはラインＧＲ １１−２であるので、このラ
インが活動状態にされる。つまり、ユーザ１−２がバス
を要求し、同じ特権レベルを持つどのユーザもバスマス
タでなく、ユーザ１−１より高い優先権レベルを持つユ
ーザ１−１がその要求ラインをハイレベルにしていなか
ったとき、バスがユーザ１−２に認可される。
端子に接続され、その第２入力端子は要求ラインＲＱ
１０−２に接続され、第３入力端子はインバータ５２の
出力ライン５４に接続されている。従って、ライン４２
と５４が１にセットされていて、しかも、ユーザがその
要求ラインＲＱ １０−２をハイレベルにすると、（Ｒ
Ｑ １０−２）′で示したライン６８上の出力信号は１
にセットされ、ラッチ７０をセットする。ラッチ７０の
出力ラインはラインＧＲ １１−２であるので、このラ
インが活動状態にされる。つまり、ユーザ１−２がバス
を要求し、同じ特権レベルを持つどのユーザもバスマス
タでなく、ユーザ１−１より高い優先権レベルを持つユ
ーザ１−１がその要求ラインをハイレベルにしていなか
ったとき、バスがユーザ１−２に認可される。
【００３３】ライン６８はインバータ７２に接続され、
このインバータは、ユーザ１−２がその要求ラインを０
にリセットしたとき、１にセットされた信号をその出力
ライン上に供給する。このライン７４はＯＲ回路７６を
介してラッチ７０のリセット入力端子に接続され、ラッ
チ７０はライン７４の入力に応答してリセットされるの
で、ユーザ１−２がそのタスクを完了したとき、認可ラ
イン１１−２が解放されるようになっている。
このインバータは、ユーザ１−２がその要求ラインを０
にリセットしたとき、１にセットされた信号をその出力
ライン上に供給する。このライン７４はＯＲ回路７６を
介してラッチ７０のリセット入力端子に接続され、ラッ
チ７０はライン７４の入力に応答してリセットされるの
で、ユーザ１−２がそのタスクを完了したとき、認可ラ
イン１１−２が解放されるようになっている。
【００３４】ＯＲ回路の第２入力はライン５８であり、
その目的は、ＯＲ回路５６で前述した目的と同じであ
る。
その目的は、ＯＲ回路５６で前述した目的と同じであ
る。
【００３５】ラインＧＲ１１−２とライン７４はＡＮＤ
ゲート８０の入力端子に接続され、その出力ライン８１
はＯＲ回路６２に接続されている。
ゲート８０の入力端子に接続され、その出力ライン８１
はＯＲ回路６２に接続されている。
【００３６】ライン４３は、ユーザ１−１または１−２
のどちらもがバスマスタでないとき、つまり、次の条件 （ＲＱ １０−１＝０ ＡＮＤ ＧＲ １１−１＝０）
ＡＮＤ（ＲＱ １０−２＝０ ＡＮＤ ＧＲ １１−２
＝０） が満足されているとき、１にセットされる。
のどちらもがバスマスタでないとき、つまり、次の条件 （ＲＱ １０−１＝０ ＡＮＤ ＧＲ １１−１＝０）
ＡＮＤ（ＲＱ １０−２＝０ ＡＮＤ ＧＲ １１−２
＝０） が満足されているとき、１にセットされる。
【００３７】このライン４３はＡＮＤゲート８６の入力
端子に接続され、その第２入力端子は要求ラインＲＱ
１０−３に接続され、第３と第４入力端はインバータ５
２と７２の出力ライン５４と７４に接続されている。従
って、ライン４３，５４および７４が１にセットされて
いて、ユーザ１−３がその要求ラインＲＱ １０−３を
ハイ・レベルにすると、（ＲＱ １０−３）′で示した
ライン８８上の出力信号が１にセットされ、ラッチ９０
をセットする。ラッチ９０の出力ラインはラインＧＲ
１１−３であるので、このラインが活動状態にされる。
つまり、ユーザ１−３がバスを要求し、同じ特権レベル
をもつユーザがいずれもバスマスタでなく、ユーザ１ー
１とユーザ１−１よりも高い優先権レベルをもつユーザ
１−２がその要求ラインをハイレベルにしていなかった
とき、バスがユーザ１−３に認可される。
端子に接続され、その第２入力端子は要求ラインＲＱ
１０−３に接続され、第３と第４入力端はインバータ５
２と７２の出力ライン５４と７４に接続されている。従
って、ライン４３，５４および７４が１にセットされて
いて、ユーザ１−３がその要求ラインＲＱ １０−３を
ハイ・レベルにすると、（ＲＱ １０−３）′で示した
ライン８８上の出力信号が１にセットされ、ラッチ９０
をセットする。ラッチ９０の出力ラインはラインＧＲ
１１−３であるので、このラインが活動状態にされる。
つまり、ユーザ１−３がバスを要求し、同じ特権レベル
をもつユーザがいずれもバスマスタでなく、ユーザ１ー
１とユーザ１−１よりも高い優先権レベルをもつユーザ
１−２がその要求ラインをハイレベルにしていなかった
とき、バスがユーザ１−３に認可される。
【００３８】ライン８８はインバータ９２に接続され、
このインバータは、ユーザ１−３がその要求ラインを０
にリセットしたとき、１にセットされた信号をその出力
ライン９４上に供給する。このライン９４は、ＯＲゲー
ト９６を経由してラッチ９０のリセット入力端子に接続
され、その入力に応答してリセットされるので、ユーザ
１−３がそのタスクを完了したとき認可ライン１１−３
が解放される。
このインバータは、ユーザ１−３がその要求ラインを０
にリセットしたとき、１にセットされた信号をその出力
ライン９４上に供給する。このライン９４は、ＯＲゲー
ト９６を経由してラッチ９０のリセット入力端子に接続
され、その入力に応答してリセットされるので、ユーザ
１−３がそのタスクを完了したとき認可ライン１１−３
が解放される。
【００３９】ＯＲゲート５８の第２入力はライン５８で
あり、その目的はＯＲゲート５６で前述した目的と同じ
である。
あり、その目的はＯＲゲート５６で前述した目的と同じ
である。
【００４０】ラインＧＲ １１−３とライン９４はＡＮ
Ｄゲート１００の入力端子に接続され、その出力ライン
１０１はＯＲ回路６２に入力される。
Ｄゲート１００の入力端子に接続され、その出力ライン
１０１はＯＲ回路６２に入力される。
【００４１】ライン５４，７４，９４はＡＮＤゲート１
０２の入力端子に入力され、ＡＮＤゲート１０２はその
出力ライン１０３上に信号を供給し、この信号は、ユー
ザ・ファミリ１からの活動要求がないとき、１にセット
される。
０２の入力端子に入力され、ＡＮＤゲート１０２はその
出力ライン１０３上に信号を供給し、この信号は、ユー
ザ・ファミリ１からの活動要求がないとき、１にセット
される。
【００４２】ユーザ・ファミリ２からの要求を処理する
アービトレーション回路は、図３に示されている。
アービトレーション回路は、図３に示されている。
【００４３】ユーザ２−１と２−２からの２つの要求ラ
インは、ＡＮＤゲート１１０と１１２の一方の入力端子
に接続され、その第２入力端子はライン１０３に接続さ
れ、ライン１０３は、ファミリ１に属するユーザから出
された高優先度要求がないとき、１にセットされた信号
をこれらの入力端子に供給する。
インは、ＡＮＤゲート１１０と１１２の一方の入力端子
に接続され、その第２入力端子はライン１０３に接続さ
れ、ライン１０３は、ファミリ１に属するユーザから出
された高優先度要求がないとき、１にセットされた信号
をこれらの入力端子に供給する。
【００４４】ＡＮＤゲート１１２は第３入力ライン１１
４を有し、第３入力ラインはＯＲ回路１１６の出力ライ
ンである。ＯＲ回路１１６の入力ラインはインバータ１
１８の出力ライン１１９であり、インバータ１１８はそ
の入力ラインＲＱ ２０−１に出力された信号と、禁止
回路１２２の出力ライン１２４のうちの１つのライン上
の信号を反転する。禁止回路１２２の機能は、ユーザに
割り込みをかけてファミリ１のユーザがバスにアクセス
すると、ユーザ２−２に割込み優先権レベルを与えるこ
とである。この機能をインプリメンテーションするため
に、禁止回路１２２は第２出力ライン１２６をもち、こ
の第２出力ラインはＡＮＤゲート１２８の一方の入力端
子に接続され、他方の入力端子はＡＮＤゲート１１０の
出力ライン１１１になっている。
４を有し、第３入力ラインはＯＲ回路１１６の出力ライ
ンである。ＯＲ回路１１６の入力ラインはインバータ１
１８の出力ライン１１９であり、インバータ１１８はそ
の入力ラインＲＱ ２０−１に出力された信号と、禁止
回路１２２の出力ライン１２４のうちの１つのライン上
の信号を反転する。禁止回路１２２の機能は、ユーザに
割り込みをかけてファミリ１のユーザがバスにアクセス
すると、ユーザ２−２に割込み優先権レベルを与えるこ
とである。この機能をインプリメンテーションするため
に、禁止回路１２２は第２出力ライン１２６をもち、こ
の第２出力ラインはＡＮＤゲート１２８の一方の入力端
子に接続され、他方の入力端子はＡＮＤゲート１１０の
出力ライン１１１になっている。
【００４５】従って、ＡＮＤゲート１２８と１１２の出
力ラインは、セット制御信号（ＲＱ２０−１）′と（Ｒ
Ｑ ２０−２）′を、それぞれラッチ１３２と１３４の
セット入力端子に供給する。これらのラッチがセットさ
れると、活動認可信号をそれぞれの出力ラインＧＲ ２
１−１とＧＲ ２１−２上に供給する。
力ラインは、セット制御信号（ＲＱ２０−１）′と（Ｒ
Ｑ ２０−２）′を、それぞれラッチ１３２と１３４の
セット入力端子に供給する。これらのラッチがセットさ
れると、活動認可信号をそれぞれの出力ラインＧＲ ２
１−１とＧＲ ２１−２上に供給する。
【００４６】ラッチ１３２と１３４のリセット入力端子
はＯＲ回路１３６と１３８の出力ラインに接続されてい
る。ＯＲ回路１３６の入力ラインとＯＲ回路１３８の入
力ラインは、インバータ１２０の出力ライン１２１であ
り、インバータ１２０はラインＲＱ ２０−２とライン
５８からの信号を反転する。従って、ラッチ１３２と１
３４は、割込みが検出されるか、あるいは、要求ライン
ＲＱ ２０−１と２０−２が０レベルにセットされたと
きリセットされる。
はＯＲ回路１３６と１３８の出力ラインに接続されてい
る。ＯＲ回路１３６の入力ラインとＯＲ回路１３８の入
力ラインは、インバータ１２０の出力ライン１２１であ
り、インバータ１２０はラインＲＱ ２０−２とライン
５８からの信号を反転する。従って、ラッチ１３２と１
３４は、割込みが検出されるか、あるいは、要求ライン
ＲＱ ２０−１と２０−２が０レベルにセットされたと
きリセットされる。
【００４７】認可ラインＧＲ ２１−１と２１−２のス
テータスは、ＭＡＳＴＥＲ ＲＥＣＯＲＤＥＤラッチ１
３７と１３９に記録される。すなわち、ラッチ１３２と
１３４がセットされると、その「１」出力レベルは次の
クロックパルスでラッチ１３７と１３９に記録される。
そして、割込みが検出されると、ライン５８がハイレベ
ルになり、ライン５８上の信号によりラッチ１３２と１
３４がリセットされ、ケースバイケースで、認可ライン
ＧＲ ２１−１またはＧＲ ２１−２が解放される。そ
の結果、割込みをかけられたユーザ、つまり、その認可
ラインが解放される以前にバスを使用していたユーザ
は、保留されていたオペレーションを完了し、１クロッ
クサイクルの間、その要求ラインを解放し、新しい要求
をその要求ライン上に通知して、次のバス再割振りを競
合する。割込みをかけられたユーザはＷａｉｔ ステー
タスに入る。インバータ出力ライン１１９と１２１は、
ラッチ１３７と１３９の出力ライン１４４と１４６とと
もに、ＡＮＤゲート１４０と１４２の入力端子に接続さ
れている。その結果、１クロック・サイクルの間、割込
みをかけられたユーザ２−１または２−２がその要求ラ
インを解放すると、ＡＮＤゲート１４０または１４２は
「１」出力レベルを出力ライン１４８または１５０上に
供給し、この出力ラインは、図２からのライン６３と共
にＯＲ回路１５２に接続される。従って、ＯＲ回路１５
２は、割込みをかけられたユーザのオペレーション完了
を区切る「１」出力レベル信号を生成する。
テータスは、ＭＡＳＴＥＲ ＲＥＣＯＲＤＥＤラッチ１
３７と１３９に記録される。すなわち、ラッチ１３２と
１３４がセットされると、その「１」出力レベルは次の
クロックパルスでラッチ１３７と１３９に記録される。
そして、割込みが検出されると、ライン５８がハイレベ
ルになり、ライン５８上の信号によりラッチ１３２と１
３４がリセットされ、ケースバイケースで、認可ライン
ＧＲ ２１−１またはＧＲ ２１−２が解放される。そ
の結果、割込みをかけられたユーザ、つまり、その認可
ラインが解放される以前にバスを使用していたユーザ
は、保留されていたオペレーションを完了し、１クロッ
クサイクルの間、その要求ラインを解放し、新しい要求
をその要求ライン上に通知して、次のバス再割振りを競
合する。割込みをかけられたユーザはＷａｉｔ ステー
タスに入る。インバータ出力ライン１１９と１２１は、
ラッチ１３７と１３９の出力ライン１４４と１４６とと
もに、ＡＮＤゲート１４０と１４２の入力端子に接続さ
れている。その結果、１クロック・サイクルの間、割込
みをかけられたユーザ２−１または２−２がその要求ラ
インを解放すると、ＡＮＤゲート１４０または１４２は
「１」出力レベルを出力ライン１４８または１５０上に
供給し、この出力ラインは、図２からのライン６３と共
にＯＲ回路１５２に接続される。従って、ＯＲ回路１５
２は、割込みをかけられたユーザのオペレーション完了
を区切る「１」出力レベル信号を生成する。
【００４８】禁止回路１２２はラッチを備え、このラッ
チは認可ラインＧＲ ２１−２上の「１」レベル信号に
よってリセットされ、ＡＮＤゲート１５６の出力端子の
「１」レベル信号によってセットされる。ＡＮＤゲート
１５６への入力はライン１２１とライン１５８であり、
これは、１にセットされた認可ラインＧＲ １１−１〜
１１−３、２１−１または３１−１〜３１−３が少なく
とも１つあるとき、「１」にセットされる。従って、そ
のユーザのファミリにおいて最高通常優先権レベルをも
たない割込み可能ユーザがそのタスクを完了したとき、
すなわち、バスへのアクセスが必要でなくなったとき、
そのユーザはその要求ラインを非活動化状態にする。従
って、この割込み可能ユーザが２−２である場合、ライ
ン１２１は「１」レベルにあり、その認可ラインＧＲ
２１−２がまだ活動状態にあり、ラッチ１２２がセット
され、そのＱ出力１２６が１にセットされ、ＡＮＤゲー
ト１２８がそのように条件づけられるので、通常選択ア
ービトレーションプロセスを行うことができる。
チは認可ラインＧＲ ２１−２上の「１」レベル信号に
よってリセットされ、ＡＮＤゲート１５６の出力端子の
「１」レベル信号によってセットされる。ＡＮＤゲート
１５６への入力はライン１２１とライン１５８であり、
これは、１にセットされた認可ラインＧＲ １１−１〜
１１−３、２１−１または３１−１〜３１−３が少なく
とも１つあるとき、「１」にセットされる。従って、そ
のユーザのファミリにおいて最高通常優先権レベルをも
たない割込み可能ユーザがそのタスクを完了したとき、
すなわち、バスへのアクセスが必要でなくなったとき、
そのユーザはその要求ラインを非活動化状態にする。従
って、この割込み可能ユーザが２−２である場合、ライ
ン１２１は「１」レベルにあり、その認可ラインＧＲ
２１−２がまだ活動状態にあり、ラッチ１２２がセット
され、そのＱ出力１２６が１にセットされ、ＡＮＤゲー
ト１２８がそのように条件づけられるので、通常選択ア
ービトレーションプロセスを行うことができる。
【００４９】ユーザ２−２の認可ライン２１−２が活動
状態にある限り、すなわち、最高優先権レベルを持たな
い割込み可能ユーザにバスが割り当てられている限り、
ラッチ１２２がリセットされる。その結果、ラッチの反
転Ｑ出力１２４は１にセットされ、ラッチのＱ出力１２
６は０にセットされ、これにより、ユーザ２−２に割込
み優先権レベルが与えられる。よって、そのユーザより
高い優先権レベルをもつファミリ内のユーザ（つまり、
ユーザ２−１）がその要求ラインをハイ・レベルにした
場合でも、割込みをかけたユーザがそのタスクを完了し
たとき、ユーザ２−２が選択されることになる。この時
点で、ライン１２４から入力された「１」レベル信号が
ＯＲ回路１１６を介してＡＮＤゲート１１２に印加さ
れ、要求反転ライン１１９上の潜在的な「０」レベルを
マスクする。
状態にある限り、すなわち、最高優先権レベルを持たな
い割込み可能ユーザにバスが割り当てられている限り、
ラッチ１２２がリセットされる。その結果、ラッチの反
転Ｑ出力１２４は１にセットされ、ラッチのＱ出力１２
６は０にセットされ、これにより、ユーザ２−２に割込
み優先権レベルが与えられる。よって、そのユーザより
高い優先権レベルをもつファミリ内のユーザ（つまり、
ユーザ２−１）がその要求ラインをハイ・レベルにした
場合でも、割込みをかけたユーザがそのタスクを完了し
たとき、ユーザ２−２が選択されることになる。この時
点で、ライン１２４から入力された「１」レベル信号が
ＯＲ回路１１６を介してＡＮＤゲート１１２に印加さ
れ、要求反転ライン１１９上の潜在的な「０」レベルを
マスクする。
【００５０】２つの反転要求ライン１２１，１１４とラ
イン１０３は、ＡＮＤゲート１６０に接続され、ファミ
リ１と２のユーザからの要求がないとき、ＡＮＤゲート
１６０から「１」出力レベル信号がその出力ライン１６
２上に生成される。
イン１０３は、ＡＮＤゲート１６０に接続され、ファミ
リ１と２のユーザからの要求がないとき、ＡＮＤゲート
１６０から「１」出力レベル信号がその出力ライン１６
２上に生成される。
【００５１】ファミリ３の割込み可能ユーザからの要求
を処理するアービトレーション回路部分を示したのが図
４である。
を処理するアービトレーション回路部分を示したのが図
４である。
【００５２】この部分と図３に示した部分との異なる点
は、割込み可能ユーザのファミリが２人のユーザではな
く、３人のユーザを備えており、従って、２つのアービ
トレーション回路が必要になることだけである。
は、割込み可能ユーザのファミリが２人のユーザではな
く、３人のユーザを備えており、従って、２つのアービ
トレーション回路が必要になることだけである。
【００５３】ユーザ３−２の要求とユーザ３−３の要求
とをアービトレーションする回路のストリングは、図３
に示すアービトレーション部分と同じであるので、これ
らの回路は、同一参照番号に１００を加えて得られる番
号で示してある。例えば、禁止回路２２２は禁止回路１
２２とその機能が同じである。つまり、割込み可能ユー
ザ３−３が割込みをかけられたとき、そのユーザに最高
優先権レベルを与え、ユーザ３−１と３−２が保留され
ている要求を持っていても、そのユーザが選択されるの
を禁止する。
とをアービトレーションする回路のストリングは、図３
に示すアービトレーション部分と同じであるので、これ
らの回路は、同一参照番号に１００を加えて得られる番
号で示してある。例えば、禁止回路２２２は禁止回路１
２２とその機能が同じである。つまり、割込み可能ユー
ザ３−３が割込みをかけられたとき、そのユーザに最高
優先権レベルを与え、ユーザ３−１と３−２が保留され
ている要求を持っていても、そのユーザが選択されるの
を禁止する。
【００５４】従って、これらの回路の説明は、これ以上
行わない。
行わない。
【００５５】ユーザ３−１からの要求は、ユーザ３−２
からの要求を処理するストリングと同じ参照番号に５０
を加えて示した、別の回路ストリングによって処理され
る。禁止回路２７２の機能は、割込み可能ユーザの要求
ＲＱ ３１−２が選択されたとき、ＡＮＤゲート２１０
を条件づけ、ユーザ３−２が割込みをかけられたとき、
そのユーザより高い優先権レベルのユーザ３−１が選択
されるのを禁止することである。
からの要求を処理するストリングと同じ参照番号に５０
を加えて示した、別の回路ストリングによって処理され
る。禁止回路２７２の機能は、割込み可能ユーザの要求
ＲＱ ３１−２が選択されたとき、ＡＮＤゲート２１０
を条件づけ、ユーザ３−２が割込みをかけられたとき、
そのユーザより高い優先権レベルのユーザ３−１が選択
されるのを禁止することである。
【００５６】従って、ラッチ２７２のＱ出力２７６は、
ラッチ２２２のＱ出力２２６とともにＯＲ回路３１０に
供給される。従って、ＯＲ回路３１０は「１」レベル出
力信号をその出力ライン２７５上に生成し、この信号
は、ユーザ３−２または３−３のいずれかが割込みをか
けられて、割込み優先権レベルを与える必要があると
き、ユーザ３−１が選択されるのを禁止する。
ラッチ２２２のＱ出力２２６とともにＯＲ回路３１０に
供給される。従って、ＯＲ回路３１０は「１」レベル出
力信号をその出力ライン２７５上に生成し、この信号
は、ユーザ３−２または３−３のいずれかが割込みをか
けられて、割込み優先権レベルを与える必要があると
き、ユーザ３−１が選択されるのを禁止する。
【００５７】ＡＮＤゲート２９０，２４０，２４２の出
力ライン２９８，２４８，２５０はライン１５３ととも
に、ＯＲ回路２５２の入力端子に接続されている。ＯＲ
回路２５２は「１」レベル出力信号をその出力ライン２
５３上に供給し、ラッチ３１４のリセット入力端子に供
給する。ラッチ３１４のセット入力端子は割込み順序検
出回路３２０の出力ライン３１６に接続されている。こ
の検出回路は図にその詳細が示されている。従って。割
込みが検出されると、ラッチ３１４がセットされ、
「１」レベルの割込み検出信号がその出力ライン５８上
に生成される。出力ライン５８は全てのラッチ５０，７
０，９０，１３２，１３４，２８２，２３２，２３４を
リセットするので、全ての認可ラインが解放される。そ
して、割込みをかけられたユーザが１クロックサイクル
の間にその要求ラインを解放すると、ライン２５３が
「１」レベルにセットされ、ラッチ３１４がリセットさ
れるので、より高い優先度ユーザにバスを再割振りする
ことが可能になる。なお、この優先度の高いユーザは、
最初に割込みをかけたユーザの優先度より高い優先度を
もつユーザがバス要求を出していれば、最初に割込みを
かけたユーザとは異なっている場合もある。
力ライン２９８，２４８，２５０はライン１５３ととも
に、ＯＲ回路２５２の入力端子に接続されている。ＯＲ
回路２５２は「１」レベル出力信号をその出力ライン２
５３上に供給し、ラッチ３１４のリセット入力端子に供
給する。ラッチ３１４のセット入力端子は割込み順序検
出回路３２０の出力ライン３１６に接続されている。こ
の検出回路は図にその詳細が示されている。従って。割
込みが検出されると、ラッチ３１４がセットされ、
「１」レベルの割込み検出信号がその出力ライン５８上
に生成される。出力ライン５８は全てのラッチ５０，７
０，９０，１３２，１３４，２８２，２３２，２３４を
リセットするので、全ての認可ラインが解放される。そ
して、割込みをかけられたユーザが１クロックサイクル
の間にその要求ラインを解放すると、ライン２５３が
「１」レベルにセットされ、ラッチ３１４がリセットさ
れるので、より高い優先度ユーザにバスを再割振りする
ことが可能になる。なお、この優先度の高いユーザは、
最初に割込みをかけたユーザの優先度より高い優先度を
もつユーザがバス要求を出していれば、最初に割込みを
かけたユーザとは異なっている場合もある。
【００５８】割込み順序検出回路は要求ラインＲＱ １
０−１〜１０−３，ＲＱ ２０−１およびＲＱ ２０−
２上に供給された要求信号および認可信号と、認可ライ
ンＧＲ ２１−１および２１−２と、３１−１〜３１−
３上の認可信号に応答する。この回路を示したのが図５
である。同図に示すように、ラインＲＱ １０−１、Ｒ
Ｑ １０−２およびＲＱ １０−３は、ＯＲ回路３３０
に接続され、ラインＧＲ ２１−１とＧＲ ２１−２
は、ＯＲ回路３３２に接続される。ＯＲ回路３３０と３
３２の出力ライン３３１と３３３は、ＡＮＤゲート３３
４の入力端子に接続されるので、ＡＮＤゲート３３４
は、ファミリ１より優先権レベルが低いファミリ２のユ
ーザの一人にバスを認可する場合、ファミリ１のユーザ
の少なくとも一人が要求を出したとき「１」レベル信号
をその出力ライン３３５上に供給する。
０−１〜１０−３，ＲＱ ２０−１およびＲＱ ２０−
２上に供給された要求信号および認可信号と、認可ライ
ンＧＲ ２１−１および２１−２と、３１−１〜３１−
３上の認可信号に応答する。この回路を示したのが図５
である。同図に示すように、ラインＲＱ １０−１、Ｒ
Ｑ １０−２およびＲＱ １０−３は、ＯＲ回路３３０
に接続され、ラインＧＲ ２１−１とＧＲ ２１−２
は、ＯＲ回路３３２に接続される。ＯＲ回路３３０と３
３２の出力ライン３３１と３３３は、ＡＮＤゲート３３
４の入力端子に接続されるので、ＡＮＤゲート３３４
は、ファミリ１より優先権レベルが低いファミリ２のユ
ーザの一人にバスを認可する場合、ファミリ１のユーザ
の少なくとも一人が要求を出したとき「１」レベル信号
をその出力ライン３３５上に供給する。
【００５９】要求ラインＲＱ １０−１，ＲＱ １０−
２，ＲＱ １０−３，ＲＱ ２０−１および２０−２
は、ＯＲ回路３４０の入力端子に接続され、認可ライン
ＧＲ３１−１，３１−２および３１−３は、ＯＲ回路３
４０の入力端子に接続される。ＯＲ回路３４０と３４２
の出力ラインは、ＡＮＤゲート３４４の入力端子に接続
される。従って、ＡＮＤゲート３４４は、ファミリ１お
よび２より特権レベルが低いファミリ３のユーザの一人
にバスを認可する場合、ファミリ１または２のユーザの
少なくとも一人が要求を出したとき、「１」レベル信号
をその出力ライン３４５上に供給する。
２，ＲＱ １０−３，ＲＱ ２０−１および２０−２
は、ＯＲ回路３４０の入力端子に接続され、認可ライン
ＧＲ３１−１，３１−２および３１−３は、ＯＲ回路３
４０の入力端子に接続される。ＯＲ回路３４０と３４２
の出力ラインは、ＡＮＤゲート３４４の入力端子に接続
される。従って、ＡＮＤゲート３４４は、ファミリ１お
よび２より特権レベルが低いファミリ３のユーザの一人
にバスを認可する場合、ファミリ１または２のユーザの
少なくとも一人が要求を出したとき、「１」レベル信号
をその出力ライン３４５上に供給する。
【００６０】ＡＮＤゲート３３４と３４４の出力ライン
は、ＯＲゲート３４８の入力端子に接続され、ＯＲゲー
ト３４８の出力ラインは、割込みが検出されると「１」
にセットされ、この「１」レベル信号はラッチ３１４を
セットする。
は、ＯＲゲート３４８の入力端子に接続され、ＯＲゲー
ト３４８の出力ラインは、割込みが検出されると「１」
にセットされ、この「１」レベル信号はラッチ３１４を
セットする。
【００６１】図２〜図５を参照して上述したアービトレ
ーション回路を使用すると、次のような効果を奏する。
ーション回路を使用すると、次のような効果を奏する。
【００６２】割込みが図５に示す割込み順序検出回路に
よって検出されると、全ての認可ラインが解放され、割
込みをかけられた現マスタ・ユーザが現在実行中のタス
クを混乱させることなく、バスを解放することができる
とき、バスの現マスタ・ユーザより高い特権レベルをも
つユーザに対するバスの再割振りが行われる。
よって検出されると、全ての認可ラインが解放され、割
込みをかけられた現マスタ・ユーザが現在実行中のタス
クを混乱させることなく、バスを解放することができる
とき、バスの現マスタ・ユーザより高い特権レベルをも
つユーザに対するバスの再割振りが行われる。
【００６３】ファミリ内の最高優先権レベル、つまり、
割込み優先権レベルは、割込みをかけられたユーザより
高い優先度の要求がないとき、そのユーザがファミリの
最初に選択されるユーザとなるように、そのユーザに与
えられる。割込みをかけられたユーザは、同じファミリ
の別のユーザより優先して、割込みで中断したタスクを
完了するために選択されるので、割込みをかけられたユ
ーザはそのコンテキストをセーブすることが禁止され
る。
割込み優先権レベルは、割込みをかけられたユーザより
高い優先度の要求がないとき、そのユーザがファミリの
最初に選択されるユーザとなるように、そのユーザに与
えられる。割込みをかけられたユーザは、同じファミリ
の別のユーザより優先して、割込みで中断したタスクを
完了するために選択されるので、割込みをかけられたユ
ーザはそのコンテキストをセーブすることが禁止され
る。
【００６４】
【発明の効果】以上説明したように、本発明によれば、
上記のように構成したので、異種ユーザから出された共
通資源の要求をアービトレーションすることができる。
上記のように構成したので、異種ユーザから出された共
通資源の要求をアービトレーションすることができる。
【図１】共通バスを共用するユーザと異なるファミリに
ユーザを分類した全体構成を示すブロック図である。
ユーザを分類した全体構成を示すブロック図である。
【図２】ユーザファミリ１から出された要求を処理する
アービタ部分の詳細実施例を示すブロック図である。
アービタ部分の詳細実施例を示すブロック図である。
【図３】ユーザファミリ２から出された要求を処理する
アービタ部分の詳細実施例を示すブロック図である。
アービタ部分の詳細実施例を示すブロック図である。
【図４】ユーザファミリ３から出された要求を処理する
アービタ部分の詳細実施例を示すブロック図である。
アービタ部分の詳細実施例を示すブロック図である。
【図５】割込み順位検出装置を示すブロック図である。
１，２，３ ファミリ １−１〜１−３，２−１，２−２，３−１〜３−３ ユ
ーザ ４ 共通バス ５ アービタ １０−１〜１０−３ 要求ライン １１−１〜１１−３ 認可ライン ４０ デコード回路 ４６，６０，６６，８０，８６，１００，１０２ ＡＮ
Ｄゲート ５０，７０，９０ ラッチ ５２，７２，９２ インバータ ５６，６２，７６，９６ ＯＲゲート
ーザ ４ 共通バス ５ アービタ １０−１〜１０−３ 要求ライン １１−１〜１１−３ 認可ライン ４０ デコード回路 ４６，６０，６６，８０，８６，１００，１０２ ＡＮ
Ｄゲート ５０，７０，９０ ラッチ ５２，７２，９２ インバータ ５６，６２，７６，９６ ＯＲゲート
───────────────────────────────────────────────────── フロントページの続き (72)発明者 フィリップ キュニィ フランス 06610 ラ ゴードゥ シュマ ン ドゥ カニュ 319 (72)発明者 フィリップ クレン フランス 06800 カニュ−シュール−メ ール ルートゥ ドゥ フランス 51 レ レジドンス ドゥ フランス (72)発明者 ジャン−ピエール リップ フランス 06800 カニュ−シュール−メ ール シュマン デ コレット 73 ル パール ヴィラ ニュメロ ８ (72)発明者 オリヴィエ， ミッシェル モーレル フランス 06110 ル カネ リュ フォ ルヴィル 15 (72)発明者 ベルナール ノーディン フランス 06700 サン ローラン デュ ヴァル コルニッシュ ダグリモン レ プロヴァンサル ニュメロ 10
Claims (6)
- 【請求項１】 選択されたユーザにアクセスを認可する
ため、複数のユーザによる共通資源へのアクセス要求を
アービトレーションする方法であって、 ａ）ユーザを異なるカテゴリに分類するステップと、 ｂ）あるカテゴリの選択されたユーザが実行するタスク
に割込みをかけて、最高特権レベルを持つカテゴリのユ
ーザに資源へのアクセスを認可するため、各カテゴリの
全てのユーザに、そのカテゴリのユーザの割込み能力を
特徴付けた同一の特権レベルを割り当てるステップと、 ｃ）各カテゴリの各ユーザに、そのカテゴリのユーザの
選択順位を決定する通常優先権レベルを割り当て、前記
ユーザ・カテゴリの前記特権レベルと各ユーザの優先権
レベルは前記ユーザの優先レベルを構成し、最高特権レ
ベルを持つカテゴリ内で最高優先権レベルを持つユーザ
に最高優先レベルを割り当てるステップと、 ｄ）資源を要求するユーザの優先レベルを分析して、最
高優先レベルをもつユーザを判定するステップと、 ｅ）選択されたユーザであって、ステップｄ）で判定さ
れた最高優先レベルを持つユーザに資源へのアクセスを
認可し、前記選択されたユーザがそのタスクを完了した
とき、新しい分析ステップを実行するステップと、 ｆ）ステップｄ）とステップｅ）で選択されたユーザの
特権レベルより高い特権レベルを持つ少なくとも一人の
ユーザが、資源の要求を行ったか否かを判定し、前記選
択されたユーザのタスクに割込みをかけ、割り込みをか
けられたユーザに、カテゴリ内のユーザの通常優先権レ
ベルより高い割込み優先レベルを割り当て、ステップ
ｄ）とステップｅ）を実行することにより新しいユーザ
を選択するステップとを備えたことを特徴とする方法。 - 【請求項２】 請求項１に記載の方法において、ステッ
プｄ）で選択されたユーザの特権レベルより高い特権レ
ベルを持つ少なくとも一人のユーザが要求を行うステッ
プｆ）で判定されると直ちに、割込みをかけられたユー
ザが設定した時点で新しいユーザに資源を再割り振りす
ることを特徴とする方法。 - 【請求項３】 請求項１または２に記載の方法におい
て、 ｇ）割込みをかけられたユーザがそのタスクを完了した
ことを検出し、前記割込みをかけられたユーザにその通
常優先権レベルを再割り当てするステップを備えたこと
を特徴とする方法。 - 【請求項４】 請求項１、２、３のいずれかに記載の方
法をインプリメンテーションするための装置であって、 ユーザが資源へのアクセスを必要とするとき、前記ユー
ザによって、活動化されたステータスにセットされる各
ユーザごとの要求ラインと、 ユーザが選択された場合、そのユーザに資源へのアクセ
スを認可する優先度解決手段によって、活動化されたス
テータスにセットされる各ユーザごとの認可ラインと、 前記要求ラインの活動化されたステータスに応答して、
最高優先レベルを持つユーザによって活動化されたステ
ータスにセットされた要求ラインを判定し、前記ユーザ
の認可ラインを活動化する優先度解決手段と、 要求ラインと認可ラインの活動化されたステータスに応
答して、その認可ラインが活動化されたステータスにセ
ットされているユーザの特権レベルより高い特権レベル
を持つユーザがその要求ラインを活動化されたステータ
スにセットしたか否かを判定し要求ラインを活動化され
たステータスにセットし、制御信号を優先度解決手段に
入力し、該優先度解決手段はその制御信号に応答して、
少なくとも前記認可ラインをリセットし、より高い特権
レベルを持つユーザの認可ラインを活動化する割込み検
出手段と、 最高通常優先権レベルを持っていないカテゴリのユーザ
の認可ラインの活動化されたステータスに応答し、最高
特権レベルを持たないカテゴリで、それらのカテゴリの
選択されたユーザに、該選択されたユーザがそのタスク
を完了するまで、割込みレベルを割り当てる割込みレベ
ル割当て手段とを備えたことを特徴とする装置。 - 【請求項５】 請求項４に記載の装置において、 割込みレベル割当て手段は、最高通常優先権レベルを持
たないカテゴリのユーザの認可ラインの活動化されたス
テータスに応答し、最高特権レベルを持たないカテゴリ
で、優先度解決手段に対して禁止制御信号を生成する禁
止手段であって、最高優先権レベルを持たないユーザの
認可ラインが選択されたとき、禁止制御信号が活動化さ
れ、そのカテゴリにおいてより高い通常優先権レベルを
持つ他のユーザを選択することを、前記ユーザがそのタ
スクを完了するまで禁止する禁止手段を備えたことを特
徴とする装置。 - 【請求項６】 請求項５に記載の装置において、割込み
レベル割当て手段は、ユーザの要求ラインのステータス
に応答するタスク終了検出手段であって、選択されたユ
ーザがその要求ラインを非活動化したとき、優先度解決
手段に対してタスク終了制御信号を生成して、特定のユ
ーザにその通常優先権レベルを再割り当てするためのタ
スク終了検出手段を備えたことを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR92480096.4 | 1992-06-30 | ||
| EP92480096A EP0576764A1 (en) | 1992-06-30 | 1992-06-30 | Method and apparatus for managing the access to a resource by several users in a data processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0635729A true JPH0635729A (ja) | 1994-02-10 |
| JPH0816874B2 JPH0816874B2 (ja) | 1996-02-21 |
Family
ID=8211791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5108140A Expired - Lifetime JPH0816874B2 (ja) | 1992-06-30 | 1993-05-10 | データ処理システムでの複数ユーザによる資源アクセスを管理する方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5530903A (ja) |
| EP (1) | EP0576764A1 (ja) |
| JP (1) | JPH0816874B2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0156173B1 (ko) * | 1995-11-21 | 1998-11-16 | 문정환 | 인터럽트 발생회로 |
| US5958036A (en) * | 1997-09-08 | 1999-09-28 | Lucent Technologies Inc. | Circuit for arbitrating interrupts with programmable priority levels |
| DE69724969D1 (de) | 1997-10-29 | 2003-10-23 | St Microelectronics Srl | System zum Anschluss von Peripheriegeräten mit Prioritätarbitrierung, insbesondere in einem Mikrocontollerchip-Emulator |
| US6003102A (en) * | 1997-12-31 | 1999-12-14 | Sun Microsystems, Inc. | Apparatus and method for arbitrating transactions requiring multiple addresses |
| GB2341768A (en) * | 1998-09-18 | 2000-03-22 | Pixelfusion Ltd | Bus arbitration |
| US6560627B1 (en) * | 1999-01-28 | 2003-05-06 | Cisco Technology, Inc. | Mutual exclusion at the record level with priority inheritance for embedded systems using one semaphore |
| US7334229B1 (en) | 1999-01-28 | 2008-02-19 | Cisco Technology, Inc. | Mutual exclusion at the record level with priority inheritance for embedded systems using one semaphore |
| US6874144B1 (en) * | 1999-04-05 | 2005-03-29 | International Business Machines Corporation | System, method, and program for implementing priority inheritance in an operating system |
| US6636914B1 (en) * | 1999-11-05 | 2003-10-21 | Apple Computer, Inc. | Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases |
| GB2364143A (en) * | 2000-06-30 | 2002-01-16 | Nokia Corp | Resource allocation |
| EP1422628B1 (en) * | 2001-08-02 | 2009-10-28 | Panasonic Corporation | Host apparatus, electronic device, and transmission system control method |
| KR100486247B1 (ko) * | 2002-07-05 | 2005-05-03 | 삼성전자주식회사 | 버스의 사용 빈도를 제어할 수 있는 방법 및 장치 |
| GB0222926D0 (en) * | 2002-10-03 | 2002-11-13 | Koninkl Philips Electronics Nv | Media communications apparatus and method |
| US6976109B2 (en) * | 2003-04-16 | 2005-12-13 | Neomagic Israel Ltd. | Multi-level and multi-resolution bus arbitration |
| DE102006027222A1 (de) * | 2006-06-12 | 2007-12-13 | Siemens Ag | Verfahren und Vorrichtung zum Betrieb medizintechnischer Computerapplikationen in einem Computernetzwerk |
| US8255673B2 (en) * | 2008-04-25 | 2012-08-28 | Arm Limited | Monitoring transactions in a data processing apparatus |
| US8761285B2 (en) | 2012-02-22 | 2014-06-24 | Cisco Technology, Inc. | Application-aware dynamic bit-level error protection for modulation-based communication |
| US8811587B2 (en) * | 2012-04-11 | 2014-08-19 | International Business Machines Corporation | Selectively filtering incoming communications events in a communications device |
| US9020945B1 (en) * | 2013-01-25 | 2015-04-28 | Humana Inc. | User categorization system and method |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4059851A (en) * | 1976-07-12 | 1977-11-22 | Ncr Corporation | Priority network for devices coupled by a common bus |
| US4395753A (en) * | 1980-06-26 | 1983-07-26 | Gte Automatic Electric Labs Inc. | Allocation controller providing for access of multiple common resources by a plurality of central processing units |
| US4381542A (en) * | 1980-10-20 | 1983-04-26 | Digital Equipment Corporation | System for interrupt arbitration |
| JPS58222361A (ja) * | 1982-06-18 | 1983-12-24 | Fujitsu Ltd | デ−タ処理システムにおけるアクセス要求の優先順位決定制御方式 |
| AU562975B2 (en) * | 1983-09-22 | 1987-06-25 | Digital Equipment Corporation | Message oriented interrupt mechanism for multiprocessor systems |
| JPS62231338A (ja) * | 1986-03-31 | 1987-10-09 | Toshiba Corp | 優先順位決定方法および装置 |
| JPS62239279A (ja) * | 1986-04-09 | 1987-10-20 | Fuji Electric Co Ltd | ラスタ走査における走査方向切替方式 |
| US4924380A (en) * | 1988-06-20 | 1990-05-08 | Modular Computer Systems, Inc. (Florida Corporation) | Dual rotating priority arbitration method for a multiprocessor memory bus |
| US5168568A (en) * | 1989-02-06 | 1992-12-01 | Compaq Computer Corporation | Delaying arbitration of bus access in digital computers |
| US5265257A (en) * | 1990-06-22 | 1993-11-23 | Digital Equipment Corporation | Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines |
-
1992
- 1992-06-30 EP EP92480096A patent/EP0576764A1/en not_active Withdrawn
-
1993
- 1993-03-24 US US08/036,294 patent/US5530903A/en not_active Expired - Lifetime
- 1993-05-10 JP JP5108140A patent/JPH0816874B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0816874B2 (ja) | 1996-02-21 |
| US5530903A (en) | 1996-06-25 |
| EP0576764A1 (en) | 1994-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6073132A (en) | Priority arbiter with shifting sequential priority scheme | |
| US5983302A (en) | Method and apparatus for arbitration and access to a shared bus | |
| JPH0635729A (ja) | データ処理システムでの複数ユーザによる資源アクセスを管理する方法および装置 | |
| JP2625589B2 (ja) | マルチプロセッサ・システム | |
| US5996037A (en) | System and method for arbitrating multi-function access to a system bus | |
| US5528767A (en) | Programmable multi-level bus arbitration apparatus in a data processing system | |
| US6976109B2 (en) | Multi-level and multi-resolution bus arbitration | |
| US5621897A (en) | Method and apparatus for arbitrating for a bus to enable split transaction bus protocols | |
| EP0581335B1 (en) | Data processing system having units competing for access to shared resources and arbitration unit responsive to the status of the shared resources | |
| JPH02219156A (ja) | アクセス優先順位決定装置およびバス・アービタ | |
| NZ228785A (en) | Microcomputer with cache subsystem: preempt signal limits access time of peripheral unit | |
| JPH0740250B2 (ja) | データ・バスへのアクセスを制御する装置 | |
| JPH07200318A (ja) | 動的優先タスク・スケジューラを有するデータ処理システム | |
| JPH08255126A (ja) | バスアクセス調停システムおよびバスアクセスを認める方法 | |
| US5894562A (en) | Method and apparatus for controlling bus arbitration in a data processing system | |
| US5680554A (en) | Method and apparatus for arbitrating among processors for access to a common bus | |
| US5905878A (en) | Method for controlling access to a computer bus | |
| KR100237983B1 (ko) | 주 및 부 디바이스에 대한 데이터 버스의 승인들을 균등화하기위한 방법 및 장치 | |
| US8140728B1 (en) | Data packet arbitration system | |
| US6889283B2 (en) | Method and system to promote arbitration priority in a buffer queue | |
| US6745273B1 (en) | Automatic deadlock prevention via arbitration switching | |
| CN114756491B (zh) | 一种基于群体决策算法的总线仲裁器及其实现方法 | |
| US7366811B2 (en) | Bus arbitration system | |
| JPH0210459A (ja) | バス使用権決定方式 | |
| US20030101297A1 (en) | Dynamic request pacing in switch systems |