JP2004199374A - マルチプロセッサシステム及びバス調停方法 - Google Patents

Abstract

【課題】優先順位の低いプロセッサがタイムアウトになることにより生じるシステム性能の低下を回避すること及びリアルタイム処理の必要性が高いプロセッサに最優先でバス使用許可を与えること。
【解決手段】要求受付部２０１は、プロセッサ１０２−１〜１０２−３からの共通バス１０１の使用要求を受け付ける。カウンタ２０２−１〜２０２−３は、プロセッサ毎に対応しており、プロセッサの優先順位に対応して重み付けられた値でカウントする。最大値検出部２０４は、バス使用要求のあったプロセッサに対応するカウンタを読み取り、最大値を検出する。レジスタ検知部２０５は、プロセッサにおいてリアルタイム処理の必要性が高いか否かを検知する。要求決定部２０６は、最大値検出部２０４及びレジスタ検知部２０５から通知された情報に基づいてバスの使用許可を与えるプロセッサを決定する。
【選択図】 図２

Description

【０００１】
【発明の属する技術分野】
本発明は、マルチプロセッサシステム及びバス調停方法に関し、例えば、共通バスに接続された複数のプロセッサよりなるマルチプロセッサシステムにおける共通バスへのアクセス制御に適用して好適なものである。
【０００２】
【従来の技術】
従来、共通バスを複数のプロセッサで使用するマルチプロセッサシステムにおけるバス調停方法では、複数のプロセッサから同時に共通バスを使用する要求（バス使用要求）が生じた場合、すなわち共通バスに対する競合が生じた場合、この競合を避けるための制御が行われる。例えば、競合を避けるためにプロセッサに優先順位をつけ、優先順位が高いプロセッサから共通バスの使用を許可する（バス使用許可）などがある。その際、優先順位の高いプロセッサが共通バスを使用する時間が長いと、優先順位の低い他のプロセッサはバス使用許可が得られずタイムアウトになってしまうことがあるが、これを回避するバス調停方法がある（例えば、特許文献１参照）。
【０００３】
このバス調停方法について簡単に説明する。この方法では、優先順位の低いプロセッサがタイムアウトを回避することができるように、最も優先順位の高いプロセッサ以外の各プロセッサの待ち時間を計測するタイマを設ける。待ち時間が計測されるプロセッサのいずれかにおいてバス使用要求が出されると、タイマはカウントを開始し、一定時間が経過したプロセッサは優先順位が高い他のプロセッサに対しバス使用要求を出すのを抑止するように抑止フラグを立てる。
【０００４】
【特許文献１】
特開平９−３３０２９０号公報（第２頁、第１図）
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来のバス調停方法では、優先順位が２番目以降のプロセッサの待ち時間を計測するタイマはあるが、最も優先順位の高いプロセッサにはタイマが設けられていない。このため、複数のプロセッサの優先順位を状況に応じて柔軟に変更することができず、優先順位の低いプロセッサは共通バスの使用許可が所定時間内に与えられないとタイムアウトになり、これによりシステム性能の低下を招くという問題がある。
【０００６】
また、リアルタイム処理の必要性が高いプロセッサがバス使用要求を出しているにもかかわらず、リアルタイム処理の必要性が低いプロセッサに対してバス使用許可が出てしまう可能性があるという問題がある。
【０００７】
本発明はかかる点に鑑みてなされたものであり、優先順位の低いプロセッサがタイムアウトになることにより生じるシステム性能の低下を回避することができるマルチプロセッサシステム及びバス調停方法を提供することを目的とする。
【０００８】
また、リアルタイム処理の必要性が高いプロセッサに最優先でバス使用許可を与えることができるマルチプロセッサシステム及びバス調停方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
かかる課題を解決するため、本発明のマルチプロセッサシステムは、複数のプロセッサと、前記複数のプロセッサが接続された共通バスと、前記プロセッサからの共通バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントする計数手段と、前記計数手段によってカウントされた値と、前記プロセッサからのリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可を前記プロセッサに与える要求決定手段と、を具備するバス調停部と、を具備する構成を採る。
【００１０】
この構成によれば、プロセッサからの共通バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントした値に基づいて共通バスの使用許可をプロセッサに与えることから、優先順位の低いプロセッサがタイムアウトになることを防止することができる。また、プロセッサにおけるリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可をプロセッサに与えることから、リアルタイム処理の必要性が高いプロセッサがある場合に、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサに共通バスの使用許可を与えることを回避することができる。
【００１１】
本発明のマルチプロセッサシステムは、上記構成において、前記要求決定手段が、プロセッサにおけるリアルタイム処理の必要性が高い場合、当該プロセッサに共通バスの使用許可を他のプロセッサに優先して与える構成を採る。
【００１２】
この構成によれば、プロセッサにおけるリアルタイム処理の必要性が高い場合、このプロセッサに優先的に共通バスの使用許可を与えることで、プロセッサの優先順位にかかわらず、リアルタイム処理の必要性が低いプロセッサに共通バスの使用許可を与えることを回避することができる。
【００１３】
本発明のマルチプロセッサシステムは、上記構成において、前記計数手段が、プロセッサの優先順位に対応する重み付けが行われた初期値を設定する構成を採る。
【００１４】
この構成によれば、初期値を設定することでプロセッサの優先順位に対応する重み付けを行っており、初期値の設定という簡易な調整を行うだけで、優先順位の低いプロセッサがタイムアウトになることを防止することができる。
【００１５】
本発明のマルチプロセッサシステムは、上記構成において、前記計数手段が、カウンタの初期値を任意に変更する構成を採る。
【００１６】
この構成によれば、プロセッサの優先順位を変更することができる。
【００１７】
本発明の基地局装置は、上記構成のいずれかのマルチプロセッサシステムを具備する構成を採る。また、本発明の通信端末装置は、上記構成のいずれかのマルチプロセッサシステムを具備する構成を採る。
【００１８】
これらの構成によれば、優先順位の低いプロセッサがタイムアウトになることを防止することができる。また、リアルタイム処理の必要性が高いプロセッサがある場合に、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサに共通バスの使用許可を与えることを回避することができる。
【００１９】
本発明のバス調停方法は、共通バスに接続され、異なる優先順位が定められた複数のプロセッサから共通バスの使用要求が競合した場合、一つのプロセッサに共通バスの使用許可を与えるバス調停方法において、前記プロセッサからの共通バスの使用要求回数を、プロセッサの優先順位に対応する重み付けを行ってカウントする計数工程と、前記計数工程によってカウントされた値と、プロセッサからのリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可をプロセッサに与える要求決定工程と、を具備するようにした。
【００２０】
この方法によれば、プロセッサからの共通バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントした値に基づいて共通バスの使用許可をプロセッサに与えることから、優先順位の低いプロセッサがタイムアウトになることを防止することができる。また、プロセッサにおけるリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可をプロセッサに与えることから、リアルタイム処理の必要性が高いプロセッサがある場合に、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサに共通バスの使用許可を与えることを回避することができる。
【００２１】
【発明の実施の形態】
本発明の骨子は、異なる優先順位が定められた複数のプロセッサを共通バスに接続し、バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントした値と、リアルタイム処理の必要性が高いか低いかを示す情報とに基づいて、共通バスの使用許可をプロセッサに与えることである。
【００２２】
これにより、優先順位の低いプロセッサがタイムアウトになることを防止することができるので、システム性能の低下を回避することができる。また、リアルタイム処理の必要性が高いプロセッサがある場合には、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサに共通バスの使用許可が与えられることを回避することができる。
【００２３】
以下、本発明の実施の形態について、図面を用いて説明する。
【００２４】
（一実施の形態）
図１は、本発明の一実施の形態に係るマルチプロセッサシステムの構成を示すブロック図である。この図において、共通バス１０１は、３台のプロセッサ１０２−１〜１０２−３が接続されており、３台のプロセッサ１０２−１〜１０２−３によって適宜１台ずつ使用される。
【００２５】
プロセッサ１０２−１〜１０２−３は、共通バスの使用要求が発生したときにそれぞれ要求線１０４−１〜１０４−３を介してバス調停部１０６にバス使用要求を行う。また、バス調停部１０６からそれぞれ回答線１０７−１〜１０７−３を介してバス使用許可が与えられ、バス使用許可を受けたプロセッサのみ共通バス１０１にアクセス（使用）可能となる。ここでは、プロセッサ１０２−１〜１０２−３の優先順位は、プロセッサ１０２−１が一番高く、プロセッサ１０２−２が次に高く、プロセッサ１０２−３が一番低いものとする。
【００２６】
優先レジスタ１０３−１〜１０３−３は、プロセッサ１０２−１〜１０２−３内にそれぞれ備えられており、各プロセッサの優先順位にかかわらず、プロセッサ１０２−１〜１０２−３によりフラグが立てられることにより、最優先で共通バスにアクセスする必要があることを示す。優先レジスタ１０３−１〜１０３−３はリアルタイム処理の必要性が高い場合、レジスタ信号線１０５−１〜１０５−３をそれぞれ介して優先レジスタのフラグがバス調停部１０６により検知され、バス使用要求の優先順位が最優先であることを通知する。
【００２７】
バス調停部１０６は、プロセッサ１０２−１〜１０２−３から要求線１０４−１〜１０４−３をそれぞれ介してバス使用要求を受け、使用許可を与えるプロセッサを予め定められた優先順位に基づいて選択し、選択したプロセッサに回答線１０７−１〜１０７−３を介してバス使用許可を与える。なお、優先レジスタにフラグが立てられた場合には、フラグを立てたプロセッサに最優先でバス使用許可を与える。
【００２８】
図２は、本発明の一実施の形態に係るマルチプロセッサシステムにおけるバス調停部１０６の内部構成を示すブロック図である。この図において、要求受付部２０１は、プロセッサ１０２−１〜１０２−３からのバス使用要求を受け付け、バスの使用を要求しているプロセッサが１つの場合は要求決定部２０６に、複数の場合は最大値検出部２０４にバス使用要求を通知する。
【００２９】
カウンタ２０２−１〜２０２−３はプロセッサ１０２−１〜１０２−３にそれぞれ対応しており、あらかじめ優先順位に基づいて初期値が重み付けされており、例えば、プロセッサ１０２−１に対応したカウンタ２０２−１は“３”、プロセッサ１０２−２に対応したカウンタ２０２−２は“２”、プロセッサ１０２−３に対応したカウンタ２０２−３は“１”となっているものとし、要求決定部２０６からカウント指示が入力されると、それぞれ“１”ずつカウントする。
【００３０】
最大値検出部２０４は、要求受付部２０１から通知された内容を基に、共通バスの使用を要求しているプロセッサに対応したカウンタ値を読み取る。読み取ったカウンタ値の中から最大値を検出し、最大値となるプロセッサ番号とそれ以外のバス使用要求のあったプロセッサ番号とを要求決定部２０６に通知する。
【００３１】
レジスタ検知部２０５は、優先レジスタ１０３−１〜１０３−３において、フラグが立っているか否かを検知する。フラグを検知した情報は、優先レジスタ情報として要求決定部２０６に通知される。
【００３２】
要求決定部２０６は、要求受付部２０１又は最大値検出部２０４から通知された情報とレジスタ検知部２０５から通知された情報とに基づいてバス使用許可を与えるプロセッサを選択し、選択したプロセッサにバス使用許可を与える。また、要求決定部２０６に入力されたプロセッサ番号のうち、バス使用許可が与えられなかったプロセッサに対応するカウンタにカウント指示を行い、バス使用許可を与えたプロセッサに対応するカウンタについては、後述するカウンタ初期値記憶部２０７から対応するカウンタの初期値を読み出し、カウンタ信号線を介して初期値にリセットする。
【００３３】
カウンタ初期値記憶部２０７は、レジスタ２０８−１〜２０８−３を備えており、レジスタ２０８−１〜２０８−３はそれぞれ予め重み付けされた値を記憶している。具体的には、レジスタ２０８−１〜２０８−３は、カウンタ２０２−１〜２０２−３にそれぞれ対応したものであり、それぞれのカウンタの初期値を格納している。なお、初期値は要求決定部２０６によって任意に変更することができる。また、カウンタ２０２−１〜２０２−３及びカウンタ初期値記憶部２０７は、計数手段として機能する。
【００３４】
上述した構成では、初期値を設定することでプロセッサの優先順位に対応する重み付けを行っており、このような簡易な調整を行うだけで、優先順位の低いプロセッサがタイムアウトになることを防止することができる。なお、上述した構成において、優先順位の低いプロセッサがタイムアウトになる前に共通バスの使用許可が与えられるように、初期値の重み付けが行われることは言うまでもない。
【００３５】
次に、上記構成を有するマルチプロセッサシステムの動作について図１及び図２を用いて説明する。以下、（Ａ）バス使用要求の競合がない場合、（Ｂ）バス使用要求の競合がある場合、（Ｃ）リアルタイム処理が必要な場合、に分けて説明する。
【００３６】
（Ａ）バス使用要求の競合が無い場合
ここでは、プロセッサ１０２−３のみがバス使用要求を行う場合について説明する。プロセッサ１０２−３から要求線１０４−３を介して出力されたバス使用要求は、バス調停部１０６内の要求受付部２０１で受け付けられる。
【００３７】
要求受付部２０１では、プロセッサ１０２−３から出力されたバス使用要求を受けると、プロセッサ１０２−１及び１０２−２からのバス使用要求との競合があるかどうかを判断する。この場合は、競合がない場合を想定しているので、プロセッサ１０２−３からのバス使用要求を要求決定部２０６に通知する。
【００３８】
要求決定部２０６では、要求受付部２０１からプロセッサ１０２−３のバス使用要求が通知されると、レジスタ検知部２０５からの優先レジスタ情報をもとにリアルタイム処理の必要性があるプロセッサの有無を判断する。ここでは、リアルタイム処理の必要性があるプロセッサが無い場合を想定しているので、バス使用許可が回答線１０７−３を介してプロセッサ１０２−３に送出される。また、要求決定部２０６では、カウンタ初期値記憶部２０７内のレジスタ２０８−３に格納された初期値を読み出し、カウンタ信号線２０９−３を介してカウンタ２０２−３を初期値にリセットする。
【００３９】
プロセッサ１０２−３は、要求決定部２０６からバス使用許可を受けると、バス１０１へのアクセス（使用）が可能となり、バス１０１の使用状態が空きになると、バス１０１へのアクセスを開始する。
【００４０】
（Ｂ）バス使用要求の競合がある場合
ここでは、プロセッサ１０２−１とプロセッサ１０２−３とからのバス使用要求が競合した場合について説明する。プロセッサ１０２−１から要求線１０４−１を介して出力されたバス使用要求と、プロセッサ１０２−３から要求線１０４−３を介して出力されたバス使用要求とは、バス調停部１０６内の要求受付部２０１で受け付けられる。要求受付部２０１では、受け付けたプロセッサ１０２−１及び１０２−３からのバス使用要求を最大値検出部２０４に通知する。
【００４１】
最大値検出部２０４では、要求受付部２０１から通知されたプロセッサ１０２−１及び１０２−３のバス使用要求を受けると、それぞれのプロセッサに対応したカウンタ、すなわちカウンタ２０２−１及び２０２−３の値を読み取り、最大のカウンタ値を検出する。最大値となるプロセッサ番号とそれ以外のバス使用要求のあったプロセッサ番号とが要求決定部２０６に通知される。
【００４２】
要求決定部２０６では、最大値検出部２０４からプロセッサ番号が通知されると、レジスタ検知部２０５からの優先レジスタ情報をもとにリアルタイム処理の必要性があるプロセッサの有無を判断する。ここでは、リアルタイム処理の必要性があるプロセッサが無い場合を想定しているので、最大値検出部２０４から通知されたカウンタ値が最大のプロセッサ（ここではプロセッサ１０２−１）にバス使用許可が与えられる。また、プロセッサ１０２−３にはバス使用許可が与えられないので、バスの使用を許可しない旨（バス使用不許可）が通知される。同時に、要求決定部２０６はカウンタ初期値記憶部２０７内のレジスタ２０８−１を読み取り、カウンタ信号線２０９−１を介してカウンタ２０２−１の値を初期値にリセットする。また、カウンタ信号線２０９−３を介してカウンタ２０２−３の値に“１”を加える。
【００４３】
バス使用要求が許可されなかったプロセッサ１０２−３は、もう１度、バス使用要求を要求受付部２０１に送出する。
【００４４】
ここで、プロセッサ１０２−３からのバス使用要求が許可された場合、要求決定部２０６はプロセッサ１０２−３にバス使用許可を与え、同時に、カウンタ初期値記憶部２０７内のレジスタ２０８−３から初期値を読み取り、カウンタ信号線２０９−３を介してカウンタ２０２−３の値を初期値にリセットする。
【００４５】
なお、プロセッサ１０２−１及び１０２−３とのバス使用要求の競合において、プロセッサ１０２−１及び１０２−３に対応したカウンタの値が同じ場合、最大値検出部２０４はカウンタ初期値記憶部２０７内のレジスタ２０８−１及び２０８−３の値を読み取り、最大値を検出する。これ以降の処理は上述した内容と同様である。
【００４６】
（Ｃ）リアルタイム処理が必要な場合
ここでは、プロセッサ１０２−２がリアルタイム処理の必要性が高い場合について説明する。プロセッサ１０２−２内がリアルタイム処理の必要性が高いことを認識し、優先レジスタ１０３−２のフラグを立てる。
【００４７】
レジスタ検知部２０５は、レジスタ信号線１０５−２を介して優先レジスタ１０３−２の優先レジスタにフラグが立っているか否かを検知し、フラグが立っている場合には、要求決定部２０６に優先レジスタ情報として通知する。
【００４８】
要求決定部２０６では、レジスタ検知部２０５からの優先レジスタ情報を基に、バス使用許可が回答線１０７−２を介してプロセッサ１０２−２に送出される。一方、プロセッサ１０２−１、プロセッサ１０２−３からバス使用要求を受けている場合には、バス使用不許可が回答線１０７−１、１０７−３を介してプロセッサ１０２−１、プロセッサ１０２−３に送出される。
【００４９】
なお、複数のプロセッサでリアルタイム処理の必要性が高い場合、要求決定部２０６では、レジスタ検知部２０５からの優先レジスタ情報が複数あることから、優先レジスタ情報を送出したプロセッサのうち、最大値検出部２０４から通知されたカウンタ値が最大のプロセッサにバス使用許可が与えられる。
【００５０】
上述した（Ａ）から（Ｃ）の動作を図３にまとめる。図３は、本発明の一実施の形態に係るマルチプロセッサシステムの動作を示すフロー図である。この図において、ＳＴ３０１では、レジスタ検知部２０５において、優先レジスタにフラグが立っているか否か、すなわち、各プロセッサにリアルタイム処理を必要とするプロセッサがあるか否かが検知される。優先レジスタ情報がある場合、ＳＴ３０２に移行し、優先レジスタ情報がない場合、ＳＴ３０３に移行する。
【００５１】
ＳＴ３０２では、要求決定部２０６において、優先レジスタ情報が複数あるか否かが判定され、複数ある場合、ＳＴ３０３に移行し、一つである場合、ＳＴ３０４に移行する。
【００５２】
ＳＴ３０３では、要求決定部２０６において、最大値検出部２０４が検出したカウンタ値最大となるプロセッサにバス使用許可を与えることを決定し、ＳＴ３０５に移行する。
【００５３】
ＳＴ３０４では、要求決定部２０６において、優先レジスタ情報を送出したプロセッサにバス使用許可を与えることを決定し、ＳＴ３０５に移行する。
【００５４】
ＳＴ３０５では、バス使用許可を与えたプロセッサに対応するカウンタをカウンタ初期値記憶部２０７に記憶された初期値にリセットする。また、バス使用要求を送出していたプロセッサのうち、バス使用許可が与えられなかったプロセッサに対応するカウンタを更新する。以上により、マルチプロセッサシステムの動作を終了する。
【００５５】
このように本実施の形態によれば、プロセッサの優先順位に対応した初期値に設定し、共通バスの使用要求が許可されなかった回数をカウントし、共通バスを使用する複数のプロセッサが競合した場合、カウント値が最大となるプロセッサにバス使用許可を与えることにより、優先順位の低いバスがタイムアウトになることを防止することができ、システム性能の低下を回避することができる。
【００５６】
また、リアルタイム処理の必要性が高いプロセッサは、プロセッサ内の優先レジスタのフラグを立て、フラグが検知されるとプロセッサの優先順位にかかわらず、フラグの立ったプロセッサにバス使用許可を与えることにより、リアルタイム処理の必要性が高いプロセッサがある場合には、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサにバス使用許可を与えることを回避することができる。
【００５７】
【発明の効果】
以上説明したように、本発明によれば、異なる優先順位が定められた複数のプロセッサを共通バスに接続し、バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントした値と、リアルタイム処理の必要性が高いか低いかを示す情報とに基づいて、共通バスの使用許可をプロセッサに与えることにより、優先順位の低いプロセッサがタイムアウトになることを防止することができるので、システム性能の低下を回避することができる。また、リアルタイム処理の必要性が高いプロセッサがある場合には、優先順位が高くてもリアルタイム処理の必要性が低いプロセッサに共通バスの使用許可が与えられることを回避することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係るマルチプロセッサシステムの構成を示すブロック図
【図２】本発明の一実施の形態に係るマルチプロセッサシステムにおけるバス調停部の内部構成を示すブロック図
【図３】本発明の一実施の形態に係るマルチプロセッサシステムの動作を示すフロー図
【符号の説明】
１０１ 共通バス
１０２−１〜１０２−３ プロセッサ
１０３−１〜１０３−３ 優先レジスタ
１０４−１〜１０４−３ 要求線
１０５−１〜１０５−３ レジスタ線
１０６ バス調停部
１０７−１〜１０７−３ 回答線
２０１ 要求受付部
２０２−１〜２０１−３ カウンタ
２０４ 最大値検出部
２０５ レジスタ検知部
２０６ 要求決定部
２０７ カウンタ初期値記憶部
２０８−１〜２０８−３ レジスタ
２０９−１〜２０９−３ カウンタ信号線

Claims (7)

1. 複数のプロセッサと、
   前記複数のプロセッサが接続された共通バスと、
   前記プロセッサからの共通バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントする計数手段と、前記計数手段によってカウントされた値と、前記プロセッサからのリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可を前記プロセッサに与える要求決定手段と、を具備するバス調停部と、
   を具備することを特徴とするマルチプロセッサシステム。
2. 前記要求決定手段は、プロセッサにおけるリアルタイム処理の必要性が高い場合、当該プロセッサに共通バスの使用許可を他のプロセッサに優先して与えることを特徴とする請求項１に記載のマルチプロセッサシステム。
3. 前記計数手段は、プロセッサの優先順位に対応する重み付けが行われた初期値を設定することを特徴とする請求項１又は請求項２に記載のマルチプロセッサシステム。
4. 前記計数手段は、カウンタの初期値を任意に変更することを特徴とする請求項１から請求項３のいずれかに記載のマルチプロセッサシステム。
5. 請求項１から請求項４のいずれかに記載のマルチプロセッサシステムを具備することを特徴とする基地局装置。
6. 請求項１から請求項４のいずれかに記載のマルチプロセッサシステムを具備することを特徴とする通信端末装置。
7. 共通バスに接続され、異なる優先順位が定められた複数のプロセッサから共通バスの使用要求が競合した場合、一つのプロセッサに共通バスの使用許可を与えるバス調停方法において、
   前記プロセッサからの共通バスの使用要求回数をプロセッサの優先順位に対応する重み付けを行ってカウントする計数工程と、
   前記計数工程によってカウントされた値と、プロセッサからのリアルタイム処理の必要性が高いか低いかを示す情報とに基づいて共通バスの使用許可をプロセッサに与える要求決定工程と、
   を具備することを特徴とするバス調停方法。

Images