JPH09223106A - 排他制御システム - Google Patents

Abstract

(57)【要約】 【課題】 複数の装置が共有資源を同時刻にアクセスし
たい場合、装置がそれぞれの優先順位を比較することな
く、複数の装置が共有資源を同時にアクセスすることを
回避する排他制御システムを提供する。 【解決手段】 複数の装置と共有資源とを備える排他制
御システムであって、装置７は、第１の獲得要求信号１
０４を受け取り、第１の獲得要求信号の状態を判定する
判定部２と、オン状態である第２の獲得要求信号１０３
を出力する出力部３と、第１の獲得要求信号が所定の期
間を空けて２回オン状態である場合、共有資源をアクセ
スするアクセス部１とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、排他制御システム
に関し、ある装置および他の装置が共有資源のアクセス
を望む場合、ある装置および他の装置が共有資源を同時
にアクセスすることを回避することに関する。

【０００２】

【従来の技術】一般に、２つの通信制御装置は、２つの
通信制御装置がデータを送受信するために使用されるバ
スを同時に使用することができない。しかしながら、一
方の通信制御装置のバスの使用が、他の通信制御装置の
バスの使用と競合する場合がある。

【０００３】このような、２つの通信制御装置がバスを
同時に使用することを回避するものとして、バスの拡張
方式が特開平２−２１９１５４号公報に示されている。
特開平２−２１９１５４号公報に示される従来の通信制
御装置は、優先順位制御回路を備えている。２つの通信
制御装置がバスを同時に使用したい場合、優先順位制御
回路は、２つの通信制御装置のうちのどちらがそのバス
を使用するかを決定する。

【０００４】

【発明が解決しようとする課題】従来の通信制御装置
は、バスを使用する優先順位を有している。優先順位は
予め決められている。バスを使用したい通信制御装置が
２つある場合、それぞれの通信制御装置は、優先順位を
相手の通信制御装置に優先順位を送信する。通信制御装
置がそれぞれの通信制御装置の優先順位を比較する。高
い優先順位を有する通信制御装置がバスを使用すること
ができる。バスを使用したい通信制御装置が複数ある場
合、優先順位を比較する回数が多くなり、バスを使用し
たい通信制御装置が優先順位を決定するまで、時間を要
するという問題があった。

【０００５】本発明は、上記問題に鑑みてなされたもの
である。その目的とするところは、複数の通信制御装置
が共有資源を同時に使用したい場合、通信制御装置がそ
れぞれの優先順位を比較することなく、複数の通信制御
装置が共有資源を同時に使用することを回避する排他制
御システムを提供することにある。

【０００６】

【課題を解決するための手段】本発明の排他制御システ
ムは、第１の装置と、第２の装置と、共有資源とを備
え、前記第１の装置は、前記第２の装置から出力される
オンまたはオフの状態を有する第２の獲得要求信号の状
態を判定し、第２の獲得要求信号の状態に基づき、第１
の信号を出力する第１の判定手段と、前記第２の装置に
前記共有資源へのアクセスを要求するために、オンまた
はオフの状態を有する第１の獲得要求信号を前記第２の
装置に出力する第１の出力手段と、前記第１の信号に応
答して、前記共有資源にアクセスする第１のアクセス手
段とを備え、前記第２の装置は、前記第１の獲得要求信
号の状態を判定し、前記第１の獲得要求信号の状態に基
づいて、第２の信号を出力する第２の判定手段と、前記
第１の装置に前記共有資源へのアクセスを要求するため
に、前記第２の獲得要求信号を前記第１の装置に出力す
る第２の出力手段と、前記第２の信号に応答して、前記
共有資源にアクセスする第２のアクセス手段とを備え、
そのことにより、上記目的を達成することができる。

【０００７】本発明の排他制御システムは、前記第１の
判定手段が前記第２の獲得要求信号の状態を判定し、前
記第２の獲得要求信号がオフ状態であると前記第１の判
定手段が判定した場合には、前記第２の獲得要求信号が
オフ状態であると前記第１の判定手段が判定した時刻か
ら所定の期間が経過した時刻に、前記第１の出力手段が
オン状態の第１の獲得要求信号を前記第２の装置に出力
し、前記第２の獲得要求信号がオン状態であると前記第
１の判定手段が判定した場合には、前記第１の判定手段
が前記第２の獲得要求信号の状態を再び判定してもよ
い。

【０００８】本発明の排他制御システムは、前記第１の
出力手段が前記第１の獲得要求信号を前記第２の装置に
出力した時刻から所定の期間が経過した時刻に、前記第
１の判定手段が第２の獲得要求信号の状態を判定し、前
記第２の獲得要求信号がオフ状態であると前記第１の判
定手段が判定した場合には、前記第１の信号を前記第１
のアクセス手段に出力し、前記第２の獲得要求信号がオ
ン状態であると前記第１の判定手段が判定した場合に
は、前記第１の出力手段がオフ状態の第１の獲得要求信
号を前記第２の装置に出力してもよい。

【０００９】本発明の他の排他制御システムは、第１の
装置と、第２の装置と、共有資源とを備え、前記第１の
装置は、前記第２の装置から出力されるオンまたはオフ
の状態を有する第２の獲得許可信号の状態を判定し、第
２の獲得許可信号の状態に基づき、第１の信号を出力す
る第１の判定手段と、前記第２の装置に前記共有資源へ
のアクセスを許可するために、オンまたはオフの状態を
有する第１の獲得許可信号を前記第２の装置に出力する
第１の出力手段と、前記第１の信号に応答して、前記共
有資源にアクセスする第１のアクセス手段とを備え、前
記第２の装置は、前記第１の獲得許可信号の状態を判定
し、前記第１の獲得許可信号の状態に基づいて、第２の
信号を出力する第２の判定手段と、前記第１の装置に前
記共有資源へのアクセスを許可するために、前記第２の
獲得許可信号を前記第１の装置に出力する第２の出力手
段と、前記第２の信号に応答して、前記共有資源にアク
セスする第２のアクセス手段とを備え、そのことによ
り、上記目的を達成することができる。

【００１０】本発明の他の排他制御システムは、前記第
１の判定手段が前記第２の獲得許可信号の状態を判定
し、前記第２の獲得許可信号がオン状態であると前記第
１の判定手段が判定した場合には、前記第２の獲得許可
信号がオン状態であると前記第１の判定手段が判定した
時刻から所定の期間が経過した時刻に、前記第１の出力
手段がオフ状態の第１の獲得許可信号を前記第２の装置
に出力し、前記第２の獲得許可信号がオフ状態であると
前記第１の判定手段が判定した場合には、前記第１の判
定手段が前記第２の獲得許可信号の状態を再び判定して
もよい。

【００１１】本発明の他の排他制御システムは、前記第
１の出力手段が前記第１の獲得許可信号を前記第２の装
置に出力した時刻から所定の期間が経過した時刻に、前
記第１の判定手段が第２の獲得許可信号の状態を判定
し、前記第２の獲得許可信号がオン状態であると前記第
１の判定手段が判定した場合には、前記第１の信号を前
記第１のアクセス手段に出力し、前記第２の獲得許可信
号がオフ状態であると前記第１の判定手段が判定した場
合には、前記第１の出力手段がオン状態の第１の獲得許
可信号を前記第２の装置に出力してもよい。

【００１２】本発明のさらに他の排他制御システムは、
第１の装置と、第２の装置と、第１の演算手段と、第２
の演算手段と、共有資源とを備え、前記第１の装置は、
前記第２の演算手段から出力されるオンまたはオフの状
態を有する第２の獲得許可論理信号の状態を判定し、第
２の獲得許可論理信号の状態に基づき、第１の信号を出
力する第１の判定手段と、オンまたはオフの状態を有す
る第１の獲得許可信号、およびオンまたはオフの状態を
有する第１の獲得要求信号を出力する第１の出力手段
と、前記第１の信号に応答して、前記共有資源にアクセ
スする第１のアクセス手段とを備え、前記第２の装置
は、前記第１の演算手段から出力されるオンまたはオフ
の状態を有する第１の獲得許可論理信号の状態を判定
し、第１の獲得許可論理信号の状態に基づき、第２の信
号を出力する第２の判定手段と、オンまたはオフの状態
を有する第２の獲得許可信号、およびオンまたはオフの
状態を有する第２の獲得要求信号を出力する第２の出力
手段と、前記第２の信号に応答して、前記共有資源にア
クセスする第２のアクセス手段とを備え、前記第１の演
算手段が、前記第１の獲得許可信号と前記第２の獲得要
求信号とを論理演算し、論理演算された前記第１の獲得
許可論理信号を出力し、前記第２の演算手段が、前記第
２の獲得許可信号と前記第１の獲得要求信号とを論理演
算し、論理演算された前記第２の獲得許可論理信号を出
力し、そのことにより、上記目的を達成することができ
る。

【００１３】本発明のさらに他の排他制御システムは、
前記第１の出力手段が前記第１の獲得要求信号を前記第
２の装置に出力した時刻から所定の期間が経過した時刻
に、前記第１の判定手段が前記第２の獲得許可論理信号
の状態を判定し、前記第２の獲得許可論理信号がオン状
態であると前記第１の判定手段が判定した場合には、前
記第１の信号を前記第１のアクセス手段に出力し、前記
第２の獲得許可論理信号がオフ状態であると前記第１の
判定手段が判定した場合には、前記第１の出力手段がオ
フの状態の第１の獲得要求信号およびオン状態の第１の
獲得許可信号を出力してもよい。

【００１４】本発明のさらに他の排他制御システムは、
第１の装置と、第２の装置と、第１の演算手段と、第２
の演算手段と、共有資源とを備える排他制御システムで
あって、前記第１の装置は、前記第２の演算手段から出
力されるオンまたはオフの状態を有する第２の獲得要求
論理信号の状態を判定し、第２の獲得要求論理信号の状
態に基づき、第１の信号を出力する第１の判定手段と、
オンまたはオフの状態を有する第１の獲得許可信号、お
よびオンまたはオフの状態を有する第１の獲得要求信号
を出力する第１の出力手段と、前記第１の信号に応答し
て、前記共有資源にアクセスする第１のアクセス手段と
を備え、前記第２の装置は、前記第１の演算手段から出
力されるオンまたはオフの状態を有する第１の獲得要求
論理信号の状態を判定し、第１の獲得要求論理信号の状
態に基づき、第２の信号を出力する第２の判定手段と、
オンまたはオフの状態を有する第２の獲得許可信号、お
よびオンまたはオフの状態を有する第２の獲得要求信号
を出力する第２の出力手段と、前記第２の信号に応答し
て、前記共有資源にアクセスする第２のアクセス手段と
を備え、前記第１の演算手段が、前記第２の獲得許可信
号と前記第１の獲得要求信号とを論理演算し、論理演算
された前記第１の獲得要求論理信号を出力し、前記第２
の演算手段が、前記第１の獲得許可信号と前記第２の獲
得要求信号とを論理演算し、論理演算された前記第２の
獲得要求論理信号を出力し、そのことにより、上記目的
を達成することができる。

【００１５】本発明のさらに他の排他制御システムは、
前記第１の出力手段が前記第１の獲得許可信号を前記第
２の装置に出力した時刻から所定の期間が経過した時刻
に、前記第１の判定手段が前記第２の獲得要求論理信号
の状態を判定し、前記第２の獲得要求論理信号がオフ状
態であると前記第１の判定手段が判定した場合には、前
記第１の信号を前記第１のアクセス手段に出力し、前記
第２の獲得要求論理信号がオン状態であると前記第１の
判定手段が判定した場合には、前記第１の出力手段がオ
フの状態の第１の獲得要求信号およびオン状態の第１の
獲得許可信号を出力してもよい。

【００１６】本発明のさらに他の排他制御システムは、
第１の装置と、第２の装置と、第１の演算手段と、第２
の演算手段と、共有資源とを備え、前記第１の装置は、
前記第２の演算手段から出力されるオンまたはオフの状
態を有する第２の獲得許可論理信号の状態を判定し、第
２の獲得許可論理信号の状態に基づき、第１の信号を出
力する第１の判定手段と、オンまたはオフの状態を有す
る第１の獲得許可信号を出力する第１の出力手段と、前
記第１の信号に応答して、前記共有資源にアクセスする
第１のアクセス手段とを備え、前記第２の装置は、前記
第１の演算手段から出力されるオンまたはオフの状態を
有する第１の獲得許可論理信号の状態を判定し、第１の
獲得許可論理信号の状態に基づき、第２の信号を出力す
る第２の判定手段と、オンまたはオフの状態を有する第
２の獲得許可信号を出力する第１の出力手段と、前記第
２の信号に応答して、前記共有資源にアクセスする第２
のアクセス手段とを備え、前記第１の演算手段が、前記
第１の獲得許可信号と前記第２の獲得許可信号の状態を
反転させた信号とを論理演算し、論理演算された前記第
１の獲得許可論理信号を出力し、前記第２の演算手段
が、前記第２の獲得許可信号と前記第１の獲得許可信号
の状態を反転させた信号とを論理演算し、論理演算され
た前記第２の獲得許可論理信号を出力し、そのことによ
り、上記目的を達成することができる。

【００１７】本発明のさらに他の排他制御システムは、
前記第１の出力手段が前記第１の獲得許可信号を前記第
２の装置に出力した時刻から所定の期間が経過した時刻
に、前記第１の判定手段が前記第２の獲得許可論理信号
の状態を判定し、前記第２の獲得許可論理信号がオン状
態であると前記第１の判定手段が判定した場合には、前
記第１の信号を前記第１のアクセス手段に出力し、前記
第２の獲得許可論理信号がオフ状態であると前記第１の
判定手段が判定した場合には、前記第１の出力手段がオ
ン状態の第１の獲得許可信号を出力してもよい。

【００１８】本発明のさらに他の排他制御システムは、
第１の装置と、第２の装置と、第１の演算手段と、第２
の演算手段と、共有資源とを備え、前記第１の装置は、
前記第２の演算手段から出力されるオンまたはオフの状
態を有する第２の獲得要求論理信号の状態を判定し、第
２の獲得要求論理信号の状態に基づき、第１の信号を出
力する第１の判定手段と、オンまたはオフの状態を有す
る第１の獲得要求信号を出力する第１の出力手段と、前
記第１の信号に応答して、前記共有資源にアクセスする
第１のアクセス手段とを備え、前記第２の装置は、前記
第１の演算手段から出力されるオンまたはオフの状態を
有する第１の獲得要求論理信号の状態を判定し、第１の
獲得要求論理信号の状態に基づき、第２の信号を出力す
る第２の判定手段と、オンまたはオフの状態を有する第
２の獲得要求信号を出力する第２の出力手段と、前記第
２の信号に応答して、前記共有資源にアクセスする第２
のアクセス手段とを備え、前記第１の演算手段が、前記
第２の獲得要求信号と前記第１の獲得要求信号の状態を
反転させた信号とを論理演算し、論理演算された前記第
１の獲得要求論理信号を出力し、前記第２の演算手段
が、前記第１の獲得要求信号と前記第２の獲得要求信号
の状態を反転させた信号とを論理演算し、論理演算され
た前記第２の獲得要求論理信号を出力し、そのことによ
り、上記目的を達成することができる。

【００１９】本発明のさらに他の排他制御システムは、
前記第１の出力手段が前記第１の獲得要求信号を前記第
２の装置に出力した時刻から所定の期間が経過した時刻
に、前記第１の判定手段が前記第２の獲得要求論理信号
の状態を判定し、前記第２の獲得要求論理信号がオン状
態であると前記第１の判定手段が判定した場合には、前
記第１の信号を前記第１のアクセス手段に出力し、前記
第２の獲得要求論理信号がオフ状態であると前記第１の
判定手段が判定した場合には、前記第１の出力手段がオ
フの状態の第１の獲得要求信号を出力してもよい。

【００２０】ある実施形態では、前記第１の装置は、前
記第１および第２のアクセス手段が、同時刻に前記共有
資源へのアクセス要求を検知し、同時刻に前記共有資源
へのアクセス要求を検知した場合に検知信号を出力する
第１の検知手段と、前記第１のアクセス手段が前記共有
資源へのアクセス要求することができる順位を示す優先
順位データを格納する第１の記憶手段とを備え、前記第
２の装置は、前記第１および第２のアクセス手段が、同
時刻に前記共有資源へのアクセス要求を検知し、同時刻
に前記共有資源へのアクセス要求を検知した場合に検知
信号を出力する第２の検知手段と、前記第２のアクセス
手段が前記共有資源へのアクセス要求することができる
順位を示す優先順位データを格納する第２の記憶手段と
を備え、前記第１の装置は、前記第１のアクセス手段の
優先順位データと前記第１のアクセス手段の優先順位デ
ータとを比較する比較する第１の比較手段をさらに備
え、前記第２の装置は、前記第１のアクセス手段の優先
順位データと前記第１のアクセス手段の優先順位データ
とを比較する比較する第２の比較手段をさらに備えてい
る。

【００２１】ある実施形態では、前記第１の装置は、前
記第１および第２のアクセス手段が、同時刻に前記共有
資源へのアクセス要求を検知し、同時刻に前記共有資源
へのアクセス要求を検知した場合に検知信号を出力する
検知手段と、前記第１のアクセス手段が前記共有資源へ
のアクセス要求することができる順位を示す優先順位デ
ータを格納する記憶手段と、前記優先順位データと予め
決められた数との積を計算する制御手段と、前記計算さ
れた積に対応する時間をカウントするタイマー手段とを
さらに備えている。

【００２２】ある実施形態では、前記第１の装置は、前
記第１および第２のアクセス手段が、同時刻に前記共有
資源へのアクセス要求を検知し、同時刻に前記共有資源
へのアクセス要求を検知した場合に検知信号を出力する
検知手段と、乱数を発生させる乱数発生手段と、前記発
生された乱数と予め決められた数との積を計算する制御
手段と、前記計算された積に対応する時間をカウントす
るタイマー手段と、を備えている。

【００２３】ある実施形態では、前記第１の装置が前記
共有資源へアクセスしているときに、前記第２の装置が
前記共有資源へのアクセス要求をすると、前記第１の装
置が前記共有資源へのアクセスを中止させる排他制御手
段を備えている。

【００２４】

【発明の実施の形態】

（実施の形態１）以下に、本発明のシステムの第１の実
施の形態を図１を用いて説明する。

【００２５】図１のシステムは、装置７と、装置８とを
含んでいる。装置７および/または装置８の具体例とし
ては、電子手帳、パソコン、ワークステーション、オフ
ィスプロセッサ、大型コンピュータ、ＰＯＳ(Point Of
Sales)、ＥＣＲ(ElectronicCash Register)、シーケン
サなどがある。装置７と装置８とは、共有資源１０５を
アクセスする。共有資源１０５とは、例えばメモリ、ハ
ードディスク、プリンタなどのように、複数の装置に接
続され、複数の装置から同時にアクセスすることが不可
能なものをいう。例えば、装置７が共有資源１０５をア
クセスしているとき、装置８は共有資源１０５にアクセ
スすることができない。また、逆に、装置８が共有資源
１０５をアクセスしているとき、装置７は共有資源１０
５にアクセスすることができない。装置７および装置８
が上述したようにように動作するために、装置７および
装置８は以下に示す構成をそれぞれ有する。

【００２６】装置７は、アクセス部１と、判定部２と、
出力部３とを備えている。

【００２７】装置７の判定部２には、獲得要求信号１０
４が装置８から入力される。獲得要求信号１０４は、装
置８が共有資源１０５へのアクセスを要求しているか否
かを表すために使用される。獲得要求信号１０４は、オ
ン状態かオフ状態かのいずれかの状態を有する。獲得要
求信号１０４がオン状態であることは、装置８が共有資
源１０５へのアクセスを要求していることを意味する。
獲得要求信号１０４がオフ状態であることは、装置８が
共有資源１０５へのアクセスを要求していないことを意
味する。

【００２８】装置７の判定部２には、信号１１１がアク
セス部１から入力される。信号１１１は、装置７が共有
資源１０５へのアクセスを要求するタイミングを規定す
るために使用される。

【００２９】装置７の判定部２は、信号１１１に応答し
て、獲得要求信号１０４がオン状態であるかオフ状態で
あるかを判定する。獲得要求信号１０４がオン状態であ
ると判定部２が判定した場合には、判定部２は、信号１
１２を出力部３に出力しない。このことは、信号１１１
が判定部２に入力される時刻において獲得要求信号１０
４がオン状態となるまで、装置７における処理がウエイ
ト状態となることを意味する。

【００３０】獲得要求信号１０４がオフ状態であると判
定部２が判定した場合には、判定部２は、信号１１２を
出力部３に出力する。このように、信号１１２は、獲得
要求信号１０４がオフ状態であることを出力部３に通知
するために使用される。

【００３１】出力部３は、信号１１２に応答して、オン
状態の獲得要求信号１０３を装置８に出力する。このこ
とは、装置７が共有資源１０５へのアクセスを要求する
タイミングにおいて、装置８からの共有資源１０５への
アクセス要求が装置７にまだ到着していない場合には、
装置７が共有資源１０５へのアクセス要求を装置８に通
知することを意味する。

【００３２】出力部３がオン状態の獲得要求信号１０３
を装置８に出力した時刻から所定の期間が経過した時刻
において、判定部２は、獲得要求信号１０４がオン状態
であるかオフ状態であるかを判定する。獲得要求信号１
０４がオン状態であると判定部２が判定した場合には、
判定部２は、信号１１３をアクセス部１に出力しない。
このことは、アクセス部１に対して共有資源１０５への
アクセスを許可しないことを意味する。獲得要求信号１
０４がオフ状態であると判定部２が判定した場合には、
判定部２は、信号１１３をアクセス部１に出力する。こ
のことは、アクセス部１に対して共有資源１０５へのア
クセスを許可することを意味する。このように、信号１
１３は、アクセス部１に対して共有資源１０５へのアク
セスを許可するか否かを示すために使用される。

【００３３】アクセス部１は、信号１１３に応答して、
共有資源１０５にアクセスする。例えば、共有資源１０
５がメモリである場合には、アクセス部１は、アクセス
部１に格納されている情報を共有資源１０５に書き込ん
だり、あるいは共有資源１０５に格納されている情報を
読み出したりする。

【００３４】出力部３がオン状態の獲得要求信号１０３
を装置８に出力した時刻から所定の期間が経過した時刻
において、獲得要求信号１０４がオン状態であると判定
部２が判定した場合には、判定部２は、信号１１４を出
力部３に出力する。このように、信号１１４は、獲得要
求信号１０４がオン状態であることを出力部３に通知す
るために使用される。

【００３５】出力部３は、信号１１３に応答して、オフ
状態の獲得要求信号１０３を装置８に出力する。このこ
とは、装置７が共有資源１０５へのアクセスを装置８に
要求してから所定の期間が経過したタイミングにおい
て、装置８からの共有資源１０５へのアクセス要求が装
置７に既に到着している場合には、装置７が共有資源１
０５へのアクセス要求を取り下げることを意味する。

【００３６】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号１１５を出力部
３に出力する。このように、信号１１５は、共有資源１
０５へのアクセス終了のタイミングを出力部３に通知す
るために使用される。出力部３は、信号１１５に応答し
て、オフ状態の獲得要求信号１０３を装置８に出力す
る。

【００３７】装置８は、アクセス部４と、判定部５と、
出力部６とを備えている。装置８のアクセス部４、判定
部５、および出力部６の構成は、装置７のアクセス部
１、判定部２、および出力部３と同様の構成であるの
で、説明を省略する。

【００３８】以下に、図１のシステムの装置７が共有資
源１０５をアクセスする動作の一例を図２を用いて説明
する。図２は、装置７が共有資源１０５をアクセスする
動作のフロチャートを示している。

【００３９】ステップ２０１では、出力部３および６
は、初期状態の獲得要求信号１０３および１０４を出力
する。図１のシステムでは、獲得要求信号１０３および
１０４の状態はオフ状態に設定されるものとする。

【００４０】ステップ２０２では、装置７が共有資源１
０５へのアクセスを要求したい場合、アクセス部１が信
号１１１を判定部２に出力する。

【００４１】ステップ２０３では、装置７の判定部２
は、信号１１１に応答して、装置８からの獲得要求信号
１０４がオン状態であるかオフ状態であるかを判定す
る。獲得要求信号１０４がオン状態であると判定部２が
判定した場合には、獲得要求信号１０４がオフ状態であ
ると判定部２が判定するまで、ステップ２０３を繰り返
す。獲得要求信号１０４がオフ状態である獲得要求信号
１０４がオン状態であると判定部２が判定するステップ
２０４に進む。

【００４２】ステップ２０４では、判定部２が信号１１
２を出力部３に出力する。

【００４３】ステップ２０５では、出力部３は、信号１
１２に応答して、オン状態の獲得要求信号１０３を装置
８に出力する。

【００４４】ステップ２０６では、判定部２は、獲得要
求信号１０４がオン状態であるかオフ状態であるかを判
定する。獲得要求信号１０４がオフ状態であると判定部
２が判定した場合には、ステップ２０７に進む。獲得要
求信号１０４がオン状態であると判定部２が判定した場
合には、ステップ２１２に進む。

【００４５】ステップ２１２では、判定部２は信号１１
２を出力部３に出力する。

【００４６】ステップ２１３では、出力部３が、信号１
１２に応答して、オフ状態の獲得要求信号１０３を装置
８に出力し、ステップ２０３に進む。

【００４７】ステップ２０７では、判定部２が信号１１
３をアクセス部１に出力する。

【００４８】ステップ２０８では、アクセス部１が信号
１１３に応答して、共有資源１０５にアクセスする。

【００４９】ステップ２０９では、アクセス部１が共有
資源１０５へのアクセスを終了すると、アクセス部１が
信号１１５を出力部３に出力する。

【００５０】ステップ２１０では、出力部３が、信号１
１５に応答して、オフ状態の獲得要求信号１０３を装置
８に出力し、ステップ２１１に進み、装置７が共有資源
１０５をアクセスする動作を終了する。

【００５１】以下に、図１のシステムが共有資源１０５
をアクセスする動作の一例を図３（ａ）、３（ｂ）、お
よび３（ｃ）を用いて説明する。図３（ａ）、３
（ｂ）、および３（ｃ）は、獲得要求信号１０３および
獲得要求信号１０４の状態と、時刻との関係を示してい
る。

【００５２】装置７は、時刻２５１から２５５までの期
間、以下に示すように動作する。

【００５３】時刻２５１で、獲得要求信号１０４がオフ
状態であることを、判定部２が判定する。時刻２５３
で、出力部３が、オン状態の獲得要求信号１０３を装置
８に出力する。時刻２５５で、判定部２が、獲得要求信
号１０４がオン状態であるかオフ状態であるかを判定す
る。

【００５４】装置８が、共有資源１０５へのアクセスを
要求しない場合には、図３（ａ）に示すように、装置８
は、オフ状態の獲得要求信号１０４を出力する。この場
合、装置７は、出力部３がオン状態の獲得要求信号１０
３を装置８に出力した時刻２５３から所定の期間が経過
した時刻２５５において、獲得要求信号１０４がオフ状
態であることを判定部２が判定した場合には、装置７は
共有資源１０５にアクセスする。

【００５５】図３（ｂ）に示すように、判定部２が獲得
要求信号１０４の状態を判定する時刻２５１と、出力部
３がオン状態の獲得要求信号１０３を出力する時刻２５
３との間の時刻２５２で、装置８の出力部６が、オン状
態の獲得要求信号１０４を出力する場合がある。この場
合、時刻２５５で、獲得要求信号１０４がオン状態であ
ると判定部２が判定するため、装置７は、共有資源１０
５をアクセスすることができない。獲得要求信号１０４
がオフ状態であると判定部２が判定した後、出力部３が
オン状態の獲得要求信号１０３を出力するまでに、装置
８の出力部６がオン状態の獲得要求信号１０４を出力し
たとしても、時刻２５５で、装置７の判定部２が獲得要
求信号１０４の状態を判定するため、装置７と装置８と
が同時に共有資源１０５をアクセスすることは起こらな
い。

【００５６】図３（ｃ）に示すように、出力部３がオン
状態の獲得要求信号１０３を出力する時刻２５３と判定
部２が獲得要求信号１０４の状態を判定する時刻２５５
との間の時刻２５４で、装置８の出力部６が、オン状態
の獲得要求信号１０４を出力する場合がある。つまり、
装置８の判定部５がオン状態の獲得要求信号１０３を受
け取る前に、装置８が共有資源１０５へのアクセスを要
求したいとき、装置８の出力部６はオン状態の獲得要求
信号１０４を装置７に出力する。出力部３がオン状態の
獲得要求信号１０３を出力した後、獲得要求信号１０４
の状態を判定部２が判定するまでに、装置８の出力部６
がオン状態の獲得要求信号１０４を出力したとしても、
時刻２５５で、装置７の判定部２が獲得要求信号１０４
の状態を判定するため、装置７と装置８とが同時に共有
資源１０５をアクセスすることは起こらない。

【００５７】また、時刻２５５から時刻２５７の間の期
間に、装置８からの獲得要求信号１０４がオン状態にな
ることはない。なぜなら、時刻２５３と時刻２５５との
間の期間が、出力部３がオン状態の獲得要求信号１０３
を出力する時刻から、装置８の判定部５が獲得要求信号
１０３の状態を判定する時刻までの期間に比べて充分に
長いからである。

【００５８】従って、本発明の装置７は、装置８からの
獲得要求信号１０４を２回判定することによって、装置
７および装置８が同時に共有資源１０５をアクセスする
ことを回避することができる。

【００５９】なお、装置８が複数存在する場合、複数の
装置８から出力される獲得要求信号１０４の論理和をと
り、論理和をとった信号を装置７の判定部２に入力する
ことより、装置８が１つ存在する場合と同様に動作す
る。つまり、本発明のシステムでは、装置８が複数存在
する場合であっても、装置８が１つの場合と同様の効果
が得られる。

【００６０】（実施の形態２）以下に、本発明のシステ
ムの第２の実施の形態を図４を用いて説明する。

【００６１】図４は、第２の実施の形態の構成を示して
いる。第１の実施の形態と同じ構成には同じ番号を付し
て、説明を省略する。

【００６２】図４に示すシステムは、装置１７と装置１
８とを含んでいる。装置１７と装置１８とは、共有資源
１０５をアクセスする。なお、装置１７と装置１８は共
有資源１０５を同時にアクセスすることができない。

【００６３】装置１７は、アクセス部１と、判定部１１
と、出力部１２とを備えている。出力部１２は、獲得許
可信号３０４を装置１８に出力する。

【００６４】装置１７の判定部１１には、獲得許可信号
３０６が装置１８から入力される。獲得許可信号３０６
は、装置１８が共有資源１０５へのアクセスを許可して
いるか否かを表すために使用される。獲得許可信号３０
６は、オン状態かオフ状態かのいずれかの状態を有す
る。獲得許可信号３０６がオン状態であることは、装置
１８が共有資源１０５へのアクセスを許可していること
を意味する。獲得許可信号３０６がオン状態であること
は、装置１８が共有資源１０５へのアクセスを許可して
いないことを意味する。

【００６５】装置１７の判定部１１には、信号３１１が
アクセス部１から入力される。信号３１１は、装置１７
が共有資源１０５へのアクセスを要求するタイミングを
規定するために使用される。

【００６６】装置１７の判定部１１は、信号３１１に応
答して、獲得許可信号３０６がオン状態であるかオフ状
態であるかを判定する。獲得許可信号３０６がオフ状態
であると判定部１１が判定した場合には、判定部１１
は、信号３１２を出力部１２に出力しない。このこと
は、信号３１１が判定部１１に入力される時刻において
獲得許可信号３０６がオフ状態となるまで、装置１７に
おける処理がウエイト状態となることを意味する。

【００６７】獲得許可信号３０６がオン状態であると判
定部１１が判定した場合には、判定部１１は、信号３１
２を出力部１２に出力する。このように、信号３１２
は、獲得許可信号３０６がオン状態であることを出力部
１２に通知するために使用される。

【００６８】出力部１２は、信号３１２に応答して、オ
フ状態の獲得許可信号３０４を装置１８に出力する。こ
のことは、装置１７が共有資源１０５へのアクセスを要
求するタイミングにおいて、装置１８からの共有資源１
０５へのアクセスを不許可にする信号が装置１７にまだ
到着していない場合には、装置１７が共有資源１０５へ
のアクセスを許可しないことを装置１８に通知すること
を意味する。

【００６９】出力部１２がオフ状態の獲得許可信号３０
４を装置１８に出力した時刻から所定の期間が経過した
時刻において、判定部１１は、獲得許可信号３０６がオ
ン状態であるかオフ状態であるかを判定する。獲得許可
信号３０６がオフ状態であると判定部１１が判定した場
合には、判定部１１は、信号３１３をアクセス部１に出
力しない。このことは、アクセス部１に対して共有資源
１０５へのアクセスを許可しないことを意味する。獲得
許可信号３０６がオン状態であると判定部１１が判定し
た場合には、判定部１１は、信号３１３をアクセス部１
に出力する。このことは、アクセス部１に対して共有資
源１０５へのアクセスを許可することを意味する。この
ように、信号３１３は、アクセス部１に対して共有資源
１０５へのアクセスを許可するか否かを示すために使用
される。

【００７０】アクセス部１は、信号３１３に応答して、
共有資源１０５にアクセスする。例えば、共有資源１０
５がメモリである場合には、アクセス部１は、アクセス
部１に格納されている情報を共有資源１０５に書き込ん
だり、あるいは共有資源１０５に格納されている情報を
読み出したりする。

【００７１】出力部１２がオフ状態の獲得許可信号３０
４を装置１８に出力した時刻から所定の期間が経過した
時刻において、獲得許可信号３０６がオフ状態であると
判定部１１が判定した場合には、判定部１１は、信号３
１４を出力部１２に出力する。このように、信号３１４
は、獲得許可信号３０６がオフ状態であることを出力部
１２に通知するために使用される。

【００７２】出力部１２は、信号３１４に応答して、オ
ン状態の獲得許可信号３０４を装置１８に出力する。こ
のことは、装置１７が共有資源１０５へのアクセスを装
置１８に要求してから所定の期間が経過したタイミング
において、装置１８からの共有資源１０５へのアクセス
を不許可にする信号が装置１７に既に到着している場合
には、装置１７が共有資源１０５へのアクセスを許可す
ることを意味する。

【００７３】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号３１５を出力部
１２に出力する。このように、信号３１５は、共有資源
１０５へのアクセス終了のタイミングを出力部１２に通
知するために使用される。出力部１２は、信号３１５に
応答して、オン状態の獲得許可信号３０４を装置１８に
出力する。

【００７４】装置１８は、アクセス部４と、判定部１３
と、出力部１４とを備えている。装置１８のアクセス部
４、判定部１３、および出力部１４の構成は、装置１７
のアクセス部１、判定部１１、および出力部１２と同様
の構成であるので、説明を省略する。

【００７５】以下に、図４のシステムの装置１７が共有
資源１０５をアクセスする動作の一例を図５を用いて説
明する。図５は、装置１７が共有資源１０５をアクセス
する動作のフロチャートを示している。

【００７６】ステップ４０１では、出力部１２および１
４は、初期状態の獲得許可信号３０４および３０６を出
力する。図１のシステムでは、獲得許可信号３０４およ
び３０６の状態はオン状態に設定されるものとする。

【００７７】ステップ４０２では、装置１７が共有資源
１０５へのアクセスしたい場合、アクセス部１が信号３
１１を判定部１１に出力する。

【００７８】ステップ４０３では、装置１７の判定部１
１は、信号３１１に応答して、装置１８からの獲得許可
信号３０６がオフ状態であるかオン状態であるかを判定
する。獲得許可信号３０６がオフ状態であると判定部１
１が判定した場合には、獲得許可信号３０６がオン状態
であると判定部１１が判定するまで、ステップ４０３を
繰り返す。獲得許可信号３０６がオン状態である獲得許
可信号３０６がオフ状態であると判定部１１が判定する
と、ステップ４０４に進む。

【００７９】ステップ４０４では、判定部１１が信号３
１２を出力部１２に出力する。

【００８０】ステップ４０５では、出力部１２は、信号
３１２に応答して、オフ状態の獲得許可信号３０４を装
置１８に出力する。

【００８１】ステップ４０６では、判定部１１は、獲得
許可信号３０６がオン状態であるかオフ状態であるかを
判定する。獲得許可信号３０６がオン状態であると判定
部１１が判定した場合には、ステップ４０７に進む。獲
得許可信号３０６がオフ状態であると判定部１１が判定
した場合には、ステップ４１２に進む。

【００８２】ステップ４１２では、判定部１１は信号３
１２を出力部１２に出力する。

【００８３】ステップ４１３では、出力部１２が、信号
３１２に応答して、オン状態の獲得許可信号３０４を装
置１８に出力し、ステップ４０３に進む。

【００８４】ステップ４０７では、判定部１１が信号３
１３をアクセス部１に出力する。

【００８５】ステップ４０８では、アクセス部１が信号
３１３に応答して、共有資源１０５にアクセスする。

【００８６】ステップ４０９では、アクセス部１が共有
資源１０５へのアクセスを終了すると、アクセス部１が
信号３１５を出力部１２に出力する。

【００８７】ステップ２１０では、出力部１２が、信号
３１５に応答して、オン状態の獲得許可信号３０４を装
置１８に出力し、ステップ４１１に進み、装置１７が共
有資源１０５をアクセスする動作を終了する。

【００８８】以下に、図４のシステムが共有資源１０５
をアクセスする動作の一例を図６（ａ）、６（ｂ）、お
よび６（ｃ）を用いて説明する。図６（ａ）、６
（ｂ）、および６（ｃ）は、獲得許可信号１０３および
獲得許可信号１０４の状態と、時刻との関係を示してい
る。

【００８９】装置１７は、時刻３５１から３５５までの
期間、以下に示すように動作する。

【００９０】時刻３５１で、獲得許可信号３０６がオン
状態であることを、判定部１１が判定する。時刻３５３
で、出力部１２が、オフ状態の獲得許可信号３０４を装
置１８に出力する。時刻３５５で、判定部１１が、獲得
許可信号３０６がオン状態であるかオフ状態であるかを
判定する。

【００９１】装置１８が、共有資源１０５へのアクセス
を許可する場合には、図６（ａ）に示すように、装置８
は、オン状態の獲得許可信号３０６を出力する。この場
合、装置１７は、出力部１２がオフ状態の獲得許可信号
３０４を装置８に出力した時刻３５３から所定の期間が
経過した時刻３５５において、獲得許可信号３０６がオ
ン状態であることを判定部１１が判定した場合には、時
刻３５６で、装置７は共有資源１０５にアクセスする。

【００９２】図６（ｂ）に示すように、判定部１１が獲
得許可信号３０６の状態を判定する時刻３５１と、出力
部１２がオフ状態の獲得許可信号３０４を出力する時刻
３５３との間の時刻３５２で、装置１８の出力部１４
が、オフ状態の獲得許可信号３０６を出力する場合があ
る。この場合、時刻３５５で、獲得許可信号３０６がオ
フ状態であると判定部１１が判定するため、装置１７
は、共有資源１０５をアクセスすることができない。獲
得許可信号３０６がオン状態であると判定部１１が判定
した後、出力部１２がオフ状態の獲得許可信号３０４を
出力するまでに、装置１８の出力部１２がオフ状態の獲
得許可信号３０６を出力したとしても、時刻３５５で、
装置１７の判定部１１が獲得許可信号３０６の状態を判
定するため、装置１７と装置１８とが同時に共有資源１
０５をアクセスすることは起こらない。

【００９３】図６（ｃ）に示すように、出力部１２がオ
フ状態の獲得許可信号３０４を出力する時刻３５３と判
定部１１が獲得許可信号３０６の状態を判定する時刻３
５５との間の時刻３５４で、装置１８の出力部１４が、
オフ状態の獲得許可信号３０６を出力する場合がある。
つまり、装置１８の判定部１３がオフ状態の獲得許可信
号３０４を受け取る前に、装置１８が共有資源１０５へ
のアクセスを要求するとき、装置１８の出力部１４はオ
フ状態の獲得許可信号３０６を装置７に出力する。出力
部１２がオフ状態の獲得許可信号３０６を出力した後、
獲得許可信号３０４の状態を判定部１１が判定するまで
に、装置１８の出力部１４がオフ状態の獲得許可信号３
０６を出力したとしても、時刻３５５で、装置７の判定
部２が獲得許可信号３０５の状態を判定するため、装置
１７と装置１８とが同時に共有資源１０５をアクセスす
ることは起こらない。

【００９４】また、時刻３５５から時刻３５７の間の期
間に、装置１８からの獲得許可信号３０６がオフ状態に
なることはない。なぜなら、時刻３５３と時刻３５５と
の間の期間が、出力部１２がオフ状態の獲得許可信号３
０４を出力する時刻から、装置１８の判定部１３が獲得
許可信号３０６の状態を判定する時刻までの期間に比べ
て充分に長いからである。

【００９５】従って、本発明の装置１７は、装置１８か
らの獲得許可信号３０６を２回判定することによって、
装置１７および装置１８が同時に共有資源１０５をアク
セスすることを回避することができる。

【００９６】なお、装置１８が共有資源１０５をアクセ
スするための動作は、装置１７の動作と同じである。

【００９７】装置１８が複数存在する場合、複数の装置
１８から出力される獲得要求信号の論理和をとり、論理
和をとった信号を装置７の判定部２に入力し、複数の装
置１８から出力される獲得許可信号の論理積をとり、論
理積をとった信号を装置１７の判定部２に入力すること
より、装置１８が１つ存在する場合と同様に動作する。
つまり、本発明のシステムでは、装置１８が複数存在す
る場合であっても、装置１８が１つの場合と同様の効果
が得られる。

【００９８】（実施の形態３）以下に、本発明のシステ
ムの第３の実施の形態を図７を用いて説明する。図７
は、第３の実施の形態の構成を示している。第１の実施
の形態と同じ構成には同じ番号を付して、説明を省略す
る。

【００９９】図７に示すシステムは、演算部２５と、演
算部２６と、装置２７と、装置２８と、を含んでいる。
装置２７と装置２８とは、共有資源１０５をアクセスす
る。なお、装置２７と装置２８は共有資源１０５を同時
にアクセスすることができない。

【０１００】装置２７は、アクセス部１と、判定部２１
と、出力部２２とを備え、装置２８は、アクセス部４
と、判定部２３と、出力部２４とを備えている。

【０１０１】装置２７の出力部２２は、獲得許可信号５
０３を演算部２５に出力し、獲得要求信号５０８を演算
部２６に出力する。獲得許可信号５０３は、装置２７が
共有資源１０５へのアクセスを許可しているか否かを表
すために使用される。獲得許可信号５０３は、オン状態
かオフ状態かのいずれかの状態を有する。獲得許可信号
５０３がオン状態であることは、装置２７が共有資源１
０５へのアクセスを許可していることを意味する。獲得
許可信号５０３がオフ状態であることは、装置２８が共
有資源１０５へのアクセスを許可していないことを意味
する。

【０１０２】獲得要求信号５０８は、装置２７が共有資
源１０５へのアクセスを要求しているか否かを表すため
に使用される。獲得要求信号５０８は、オン状態かオフ
状態かのいずれかの状態を有する。獲得要求信号５０８
がオン状態であることは、装置２７が共有資源１０５へ
のアクセスを要求していることを意味する。獲得要求信
号５０８がオフ状態であることは、装置２７が共有資源
１０５へのアクセスを要求していないことを意味する。

【０１０３】装置２７の出力部２２には、信号５１１が
アクセス部１から入力される。信号５１１は、装置２７
が共有資源１０５へのアクセスを要求するタイミングを
規定するために使用される。装置２７の出力部２２は、
信号５１１に応答して、オフ状態の獲得許可信号５０３
を演算部２５に出力し、オン状態の獲得要求信号５０８
を演算部２６に出力する。

【０１０４】演算部２６には、獲得許可信号５０７が装
置２８の出力部２４から入力される。獲得許可信号５０
７は、装置２８が共有資源１０５へのアクセスを許可し
ているか否かを表すために使用される。獲得許可信号５
０７は、オン状態かオフ状態かのいずれかの状態を有す
る。獲得許可信号５０７がオン状態であることは、装置
２８が共有資源１０５へのアクセスを許可していること
を意味する。獲得許可信号５０７がオフ状態であること
は、装置２８が共有資源１０５へのアクセスを許可して
いないことを意味する。

【０１０５】演算部２６は、獲得許可信号５０７と獲得
要求信号５０８との論理積を演算し、演算結果である獲
得許可論理信号５０９を判定部２１に出力する。獲得許
可論理信号５０９は、共有資源１０５へのアクセスを許
可されている否かを表すために使用される。獲得許可論
理信号５０９は、オン状態かオフ状態かのいずれかの状
態を有する。獲得許可論理信号５０９がオン状態である
ことは、装置２７が共有資源１０５へのアクセスを許可
されていることを意味する。獲得許可論理信号５０９が
オフ状態であることは、装置２８が共有資源１０５への
アクセスを許可されていないことを意味する。

【０１０６】獲得要求信号５０８がオン状態であり、獲
得許可信号５０７がオン状態である場合には、演算部２
６は、オン状態の獲得許可論理信号５０９を装置２７の
判定部２１に出力する。獲得要求信号５０８がオン状態
であり、獲得許可信号５０７がオフ状態である場合に
は、演算部２６は、オフ状態の獲得許可論理信号５０９
を装置２７の判定部２１に出力する。

【０１０７】出力部２２が獲得要求信号５０８を演算部
２６に出力した時刻から所定の期間が経過した時刻にお
いて、出力部２２は信号５１２を判定部２１に出力す
る。

【０１０８】判定部２１は、信号５１２に応答して、獲
得許可論理信号５０９の状態を判定する。信号５１２
は、判定部２１が獲得許可論理信号５０９の状態を判定
するタイミングを判定部２１に通知するために使用され
る。獲得許可論理信号５０９がオン状態であると判定部
２１が判定した場合には、判定部２１は、信号５１３を
アクセス部１に出力する。このように、信号５１３は、
アクセス部１に対して共有資源１０５へのアクセスを許
可する否かを示すために使用される。

【０１０９】アクセス部１は、信号５１３に応答して、
共有資源１０５にアクセスする。例えば、共有資源１０
５がメモリである場合には、アクセス部１は、アクセス
部１に格納されている情報を共有資源１０５に書き込ん
だり、あるいは共有資源１０５に格納されている情報を
読み出したりする。

【０１１０】出力部２２がオン状態の獲得要求信号５０
８を演算部２５に出力した時刻から所定の期間が経過し
た時刻において、獲得許可論理信号５０９がオフ状態で
あると判定部２１が判定した場合には、判定部２１は、
信号５１４を出力部２２に出力する。このように、信号
５１４は、獲得許可論理信号５０９がオフ状態であるこ
とを出力部２２に通知するために使用される。

【０１１１】出力部２２は、信号５１４に応答して、オ
フ状態の獲得要求信号５０８を演算部２６に出力し、そ
の後オン状態の獲得許可信号５０３を演算部２５に出力
する。このことは、装置２７が共有資源１０５へのアク
セスを装置２８に要求してから所定の期間が経過したタ
イミングにおいて、装置２８からの共有資源１０５への
アクセスを不許可にする信号が装置２７に既に到着して
いる場合には、装置２７が共有資源１０５へのアクセス
を許可することを意味する。

【０１１２】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号５１５を出力部
２２に出力する。このように、信号５１５は、共有資源
１０５へのアクセス終了のタイミングを出力部２２に通
知するために使用される。出力部２２は、信号５１５に
応答して、オフ状態の獲得要求信号５０８を演算部２６
に出力し、オン状態の獲得許可信号５０３を演算部２５
に出力する。

【０１１３】なお、演算部２５および２６は、論理積演
算ができる素子であればよい。また、装置２７が演算部
２５および２６を備えていてもよし、装置２８が演算部
２５および２６を備えていてもよい。また、装置２７お
よび装置２８の一方が演算部２５および２６の一方を備
えていてもよい。

【０１１４】なお、装置２８のアクセス部４、判定部２
３、および出力部２４の構成は、装置２７のアクセス部
１、判定部２１、および出力部２２と同様の構成である
ので、説明を省略する。

【０１１５】以下に、図７のシステムの装置２７が共有
資源１０５をアクセスする動作の一例を図８を用いて説
明する。図８は、装置２７が共有資源１０５をアクセス
する動作のフロチャートを示している。

【０１１６】ステップ６０１では、出力部２２は、初期
状態の獲得許可信号５０３を演算部２５に出力し、初期
状態の獲得要求信号５０８を演算部２６に出力する。出
力部２４は、初期状態の獲得要求信号５０４を演算部２
５に出力し、初期状態の獲得許可信号５０７を演算部２
６に出力する。図７のシステムでは、獲得許可信号５０
３および５０７の状態はオン状態に設定され、獲得要求
信号５０４および５０８状態はオフ状態に設定されるも
のとする。

【０１１７】ステップ６０２では、装置２７が共有資源
１０５へのアクセスを要求する場合には、アクセス部１
が信号５１１を出力部２２に出力する。

【０１１８】ステップ６０３では、出力部２２が、信号
５１１に応答して、オフ状態の獲得許可信号５０３を演
算部２５に出力し、オン状態の獲得要求信号５０８を演
算部２６に出力する。

【０１１９】ステップ６０４では、出力部２２が獲得要
求信号５０８を演算部２６に出力した時刻から所定の期
間が経過した時刻に、出力部２２が判定部２１に信号５
１２を出力する。

【０１２０】ステップ６０５では、装置２７の判定部２
１は、信号５１２に応答して、演算部２６からの獲得許
可論理信号５０９がオフ状態であるかオン状態であるか
を判定する。獲得許可論理信号５０９がオフ状態である
と判定部２１が判定した場合には、ステップ６１１に進
む。獲得許可論理信号５０６がオン状態であると判定部
２３が判定した場合には、ステップ６０６に進む。

【０１２１】ステップ６１１では、判定部２１が信号５
１４を出力部２２に出力する。

【０１２２】ステップ６１２では、出力部２２が、信号
５１４に応答して、オフ状態の獲得要求信号５０８を演
算部２６に出力し、オン状態の獲得許可信号５０３を演
算部２５に出力し、ステップ６０２に進む。このこと
は、装置２７が装置２８に共有資源１０５へのアクセス
をゆずることを意味する。

【０１２３】ステップ６０６では、判定部２１は、信号
５１３をアクセス部１に出力する。

【０１２４】ステップ６０７では、アクセス部１が、信
号５１３に応じて、共有資源１０５をアクセスする。

【０１２５】ステップ６０８は、アクセス部１が共有資
源１０５へのアクセスを終了すると、アクセス部１が信
号５１５を出力部２２に出力する。

【０１２６】ステップ６０９では、出力部２２が、信号
５１５に応答して、オフ状態の獲得要求信号５０８を演
算部２６に出力し、オン状態の獲得許可信号５０３を演
算部２５に出力し、ステップ６１０に進み、装置２７が
共有資源１０５をアクセスする処理が終了する。

【０１２７】なお、装置２８が共有資源１０５をアクセ
スする動作は、装置２７が共有資源１０５をアクセスす
る動作と同じであるので説明を省略する。

【０１２８】以下に、図７の装置２７の動作の一例を図
９（ａ）、９（ｂ）、および９（ｃ）を用いて説明す
る。図９（ａ）、９（ｂ）、および９（ｃ）は、獲得許
可信号５０３、獲得要求信号５０８、獲得許可信号５０
７、および獲得要求信号５０４の状態と、時刻との関係
を示している。

【０１２９】装置２７は、時刻５５１から５５４までの
期間、以下に示すように動作する。時刻５５１で、出力
部２２は、オフ状態の獲得許可信号５０３を演算部２５
および２６に出力する。時刻５５２で、出力部２２は、
オン状態の獲得要求信号５０８を演算部２５および２６
に出力する。時刻５４４で、判定部２１は、演算部２６
からの獲得許可論理信号５０９の状態を判定する。

【０１３０】図９（ａ）は、装置２８が共有資源１０５
へのアクセスを要求しない場合におけるタイミングチャ
ートを示している。この場合、装置２８の出力部２４
は、オン状態の獲得許可信号５０７を演算部２６に出力
し、オフ状態の獲得要求信号５０４を演算部２５に出力
する。演算部２５は、獲得許可信号５０３と獲得要求信
号５０４とを受け取る。獲得許可信号５０３がオフ状態
であるため、獲得要求信号５０４の状態にかかわらず、
演算部２５は、オフ状態の獲得許可論理信号を装置２８
に出力する。このことは、装置２８が共有資源１０５へ
のアクセスをすることができないことを意味する。

【０１３１】時刻５５４で、演算部２６には、オン状態
の獲得要求信号５０８とオン状態の獲得許可信号５０７
とが入力され、演算部２６は、オン状態の獲得許可論理
信号５０９を判定部２１に出力する。獲得許可論理信号
５０９がオン状態であると判定部２１が判定すると、ア
クセス部１は、共有資源１０５をアクセスすることがで
きる。

【０１３２】図９（ｂ）に示すように、装置２７の出力
部２２がオン状態の獲得要求信号５０８を出力する時刻
５５２と、装置２７の判定部２１が獲得許可論理信号５
０９の状態を判定する時刻５５３との間の時刻５５４
で、装置２８の出力部２４が、オフ状態の獲得許可信号
５０７を演算部２６に出力する場合がある。この場合、
演算部２６には、オン状態の獲得要求信号５０８とオフ
状態の獲得許可信号５０７とが入力される。その結果、
演算部２６は、オフ状態の獲得許可論理信号５０９を判
定部２１に出力する。獲得許可論理信号５０９がオフ状
態であると判定部２１が判定するため、アクセス部１
は、共有資源１０５をアクセスすることができない。

【０１３３】図９（ｃ）に示すように、出力部２２がオ
ン状態の獲得要求信号５０８を出力する時刻５５４以降
に、装置２８の出力部２４が、オフ状態の獲得許可信号
５０７を演算部２６に出力する場合がある。この場合、
アクセス部１が共有資源１０５へのアクセスを終了する
まで、獲得許可信号５０３はオフ状態であるため、演算
部２５は、オフ状態の獲得許可論理信号５０５を装置２
８に出力し続ける。このように、装置２７が共有資源１
０５へのアクセスを終了するまで、装置２８は、共有資
源１０５へのアクセスをすることができない。

【０１３４】上述したように、獲得要求信号５０８およ
び獲得許可信号５０７に基づいて、演算部２５が生成し
た獲得許可論理信号５０５を装置２７が受け取り、獲得
要求信号５０４および獲得許可信号５０３に基づいて、
演算部２６が生成した獲得許可論理信号５０７を装置２
８が受け取ることによって、本発明の装置２７および２
８は、同時に共有資源１０５へのアクセスを行うことが
ない。

【０１３５】装置２８が複数存在する場合、複数の装置
２８から出力される獲得許可信号の論理積をとり、論理
積をとった信号を演算部２６に入力することより、装置
２８が１つ存在する場合と同様に動作する。つまり、本
発明のシステムでは、装置２８が複数存在する場合であ
っても、装置２８が１つの場合と同様の効果が得られ
る。

【０１３６】（実施の形態４）以下に、本発明のシステ
ムの第４の実施の形態を図１０を用いて説明する。図１
０は、第４の実施の形態の構成を示している。第１の実
施の形態と同じ構成には同じ番号を付して、説明を省略
する。

【０１３７】図１０に示すシステムは、演算部３５と、
演算部３６と、装置３７と、装置３８と、を含んでい
る。装置３７と装置３８とは、共有資源１０５をアクセ
スする。なお、装置３７と装置３８は共有資源１０５を
同時にアクセスすることができない。

【０１３８】装置３７は、アクセス部１と、判定部３１
と、出力部３２とを備え、装置３８は、アクセス部４
と、判定部３３と、出力部３４とを備えている。

【０１３９】装置３７の出力部３２は、獲得許可信号７
０８を演算部３６に出力し、獲得要求信号７０３を演算
部３５に出力する。獲得要求信号７０３は、装置３７が
共有資源１０５へのアクセスを要求しているか否かを表
すために使用される。獲得要求信号７０３は、オン状態
かオフ状態かのいずれかの状態を有する。獲得要求信号
７０３がオン状態であることは、装置３７が共有資源１
０５へのアクセスを要求していることを意味する。獲得
要求信号７０３がオン状態であることは、装置３８が共
有資源１０５へのアクセスを要求していないことを意味
する。

【０１４０】獲得許可信号７０８は、装置３７が共有資
源１０５へのアクセスを許可しているか否かを表すため
に使用される。獲得許可信号７０８は、オン状態かオフ
状態かのいずれかの状態を有する。獲得許可信号７０８
がオン状態であることは、装置３７が共有資源１０５へ
のアクセスを許可していることを意味する。獲得許可信
号７０８がオフ状態であることは、装置３７が共有資源
１０５へのアクセスを許可していないことを意味する。

【０１４１】装置３７の出力部３２には、信号７１１が
アクセス部１から入力される。信号７１１は、装置３７
が共有資源１０５へのアクセスを要求するタイミングを
規定するために使用される。装置３７の出力部３２は、
信号７１１に応答して、オフ状態の獲得許可信号７０８
を演算部３６に出力し、オン状態の獲得要求信号７０３
を演算部３５に出力する。

【０１４２】演算部３６には、獲得要求信号７０７が装
置３８の出力部３４から入力される。獲得要求信号７０
７は、装置３８が共有資源１０５へのアクセスを要求し
ているか否かを表すために使用される。獲得要求信号７
０７は、オン状態かオフ状態かのいずれかの状態を有す
る。獲得要求信号７０７がオフ状態であることは、装置
３８が共有資源１０５へのアクセスを要求していること
を意味する。獲得要求信号７０７がオフ状態であること
は、装置３８が共有資源１０５へのアクセスを要求して
いないことを意味する。

【０１４３】演算部３６は、獲得要求信号７０７と獲得
許可信号７０８との論理和を演算し、演算結果である獲
得要求論理信号７０９を判定部３１に出力する。獲得要
求論理信号７０９は、共有資源１０５へのアクセスを要
求されている否かを表すために使用される。獲得要求論
理信号７０９は、オン状態かオフ状態かのいずれかの状
態を有する。獲得要求論理信号７０９がオフ状態である
ことは、装置３７が共有資源１０５へのアクセスを要求
していないことを意味する。獲得要求論理信号７０９が
オン状態であることは、装置３８が共有資源１０５への
アクセスを要求していることを意味する。

【０１４４】獲得許可信号７０８がオフ状態であり、獲
得要求信号７０７がオフ状態である場合には、演算部３
６は、オフ状態の獲得要求論理信号７０９を装置３７の
判定部３１に出力する。獲得許可信号７０８がオフ状態
であり、獲得要求信号７０７がオン状態である場合に
は、演算部３６は、オン状態の獲得要求論理信号７０９
を装置３７の判定部３１に出力する。

【０１４５】出力部３２が獲得許可信号７０８を演算部
３６に出力した時刻から所定の期間が経過した時刻にお
いて、出力部３２は信号７１２を判定部３１に出力す
る。

【０１４６】判定部３１は、信号７１２に応答して、獲
得要求論理信号７０９の状態を判定する。信号７１２
は、判定部３１が獲得要求論理信号７０９の状態を判定
するタイミングを判定部３１に通知するために使用され
る。獲得要求論理信号７０９がオフ状態であると判定部
３１が判定した場合には、判定部３１は、信号７１３を
アクセス部１に出力する。このように、信号７１３は、
アクセス部１に対して共有資源１０５へのアクセスを許
可する否かを示すために使用される。

【０１４７】アクセス部１は、信号７１３に応答して、
共有資源１０５にアクセスする。例えば、共有資源１０
５がメモリである場合には、アクセス部１は、アクセス
部１に格納されている情報を共有資源１０５に書き込ん
だり、あるいは共有資源１０５に格納されている情報を
読み出したりする。

【０１４８】出力部３２がオフ状態の獲得許可信号７０
８を演算部３５に出力した時刻から所定の期間が経過し
た時刻において、獲得要求論理信号７０９がオン状態で
あると判定部３１が判定した場合には、判定部３１は、
信号７１４を出力部３２に出力する。このように、信号
７１４は、獲得要求論理信号７０９がオン状態であるこ
とを出力部３２に通知するために使用される。

【０１４９】出力部３２は、信号７１４に応答して、オ
フ状態の獲得要求信号７０３を演算部３５に出力し、そ
の後オン状態の獲得許可信号７０８を演算部３６に出力
する。このことは、装置３７が共有資源１０５へのアク
セスを装置３８に要求してから所定の期間が経過したタ
イミングにおいて、装置３８からの共有資源１０５への
アクセスを要求にする信号が装置３７に既に到着してい
る場合には、装置３７が共有資源１０５へのアクセスを
許可することを意味する。

【０１５０】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号７１５を出力部
３２に出力する。このように、信号７１５は、共有資源
１０５へのアクセス終了のタイミングを出力部３２に通
知するために使用される。出力部３２は、信号７１５に
応答して、オフ状態の獲得要求信号７０３を演算部３５
に出力し、オン状態の獲得許可信号７０８を演算部３６
に出力する。

【０１５１】なお、演算部３５および３６は、論理和演
算ができる素子であればよい。また、装置３７が演算部
３５および３６を備えていてもよし、装置３８が演算部
３５および３６を備えていてもよい。また、装置３７お
よび装置３８の一方が演算部３５および３６の一方を備
えていてもよい。

【０１５２】なお、装置３８のアクセス部４、判定部３
３、および出力部３４の構成は、装置３７のアクセス部
１、判定部３１、および出力部３２と同様の構成である
ので、説明を省略する。

【０１５３】以下に、図１０のシステムの装置３７が共
有資源１０５をアクセスする動作の一例を図１１を用い
て説明する。図１１は、装置３７が共有資源１０５をア
クセスする動作のフロチャートを示している。

【０１５４】ステップ８０１では、出力部３２は、初期
状態の獲得要求信号７０３を演算部３５に出力し、初期
状態の獲得許可信号７０８を演算部３６に出力する。出
力部３４は、初期状態の獲得許可信号７０４を演算部３
５に出力し、初期状態の獲得要求信号７０７を演算部３
６に出力する。図１０のシステムでは、獲得要求信号７
０３および７０７の状態はオフ状態に設定され、獲得許
可信号７０４および７０８状態はオン状態に設定される
ものとする。

【０１５５】ステップ８０２では、装置３７が共有資源
１０５へのアクセスを要求する場合には、アクセス部１
が信号７１１を出力部３２に出力する。

【０１５６】ステップ８０３では、出力部３２が、信号
７１１に応答して、オフ状態の獲得許可信号７０８を演
算部３６に出力し、オン状態の獲得要求信号７０３を演
算部３５に出力する。

【０１５７】ステップ８０４では、出力部３２が獲得許
可信号７０８を演算部３６に出力した時刻から所定の期
間が経過した時刻に、出力部３２が判定部３１に信号７
１２を出力する。

【０１５８】ステップ８０５では、装置３７の判定部３
１は、信号７１２に応答して、演算部３６からの獲得要
求論理信号７０９がオン状態であるかオフ状態であるか
を判定する。獲得要求論理信号７０９がオン状態である
と判定部３１が判定した場合には、ステップ８１１に進
む。獲得許可論理信号５０６がオフ状態であると判定部
３３が判定した場合には、ステップ８０６に進む。

【０１５９】ステップ８１１では、判定部３１が信号７
１４を出力部３２に出力する。

【０１６０】ステップ８１２では、出力部３２が、信号
７１４に応答して、オフ状態の獲得要求信号７０３を演
算部３５に出力し、オン状態の獲得許可信号７０８を演
算部３６に出力し、ステップ８０２に進む。このこと
は、装置３７が装置３８に共有資源１０５へのアクセス
をゆずることを意味する。

【０１６１】ステップ８０６では、判定部３１は、信号
７１３をアクセス部１に出力する。

【０１６２】ステップ８０７では、アクセス部１が、信
号７１３に応じて、共有資源１０５をアクセスする。

【０１６３】ステップ８０８は、アクセス部１が共有資
源１０５へのアクセスを終了すると、アクセス部１が信
号７１５を出力部３２に出力する。

【０１６４】ステップ８０９では、出力部３２が、信号
７１５に応答して、オフ状態の獲得要求信号７０３を演
算部３５に出力し、オン状態の獲得許可信号７０８を演
算部３６に出力し、ステップ８１０に進み、装置３７が
共有資源１０５をアクセスする処理が終了する。

【０１６５】なお、装置３８が共有資源１０５をアクセ
スする動作は、装置３７が共有資源１０５をアクセスす
る動作と同じであるので説明を省略する。

【０１６６】以下に、図１０の装置３７の動作の一例を
図１２（ａ）、９（ｂ）、および９（ｃ）を用いて説明
する。図１２（ａ）、９（ｂ）、および９（ｃ）は、獲
得要求信号７０３、獲得許可信号７０８、獲得要求信号
７０７、および獲得許可信号７０４の状態と、時刻との
関係を示している。

【０１６７】装置３７は、時刻７５１から５５４までの
期間、以下に示すように動作する。時刻７５１で、出力
部３２は、オフ状態の獲得許可信号７０８を演算部に出
力する。時刻７５２で、出力部３２は、オン状態の獲得
要求信号７０３を演算部に出力する。時刻５４４で、判
定部３１は、演算部３６からの獲得要求論理信号７０９
の状態を判定する。

【０１６８】図１２（ａ）は、装置３８が共有資源１０
５へのアクセスを要求しない場合におけるタイミングチ
ャートを示している。この場合、装置３８の出力部３４
は、オン状態の獲得許可信号７０４を演算部３５に出力
し、オフ状態の獲得要求信号７０７を演算部３６に出力
する。演算部３５は、獲得要求信号７０３と獲得許可信
号７０４とを受け取る。獲得要求信号７０３がオン状態
であるため、獲得許可信号７０４の状態にかかわらず、
演算部３５は、オン状態の獲得許可論理信号を装置３８
に出力する。このことは、装置３８が共有資源１０５へ
のアクセスをすることができないことを意味する。

【０１６９】演算部３６には、オフ状態の獲得許可信号
７０８とオフ状態の獲得要求信号７０７とが入力されて
る。時刻７５４で、演算部３６は、オフ状態の獲得要求
論理信号７０９を判定部３１に出力する。獲得要求論理
信号７０９がオフ状態であると判定部３１が判定する
と、アクセス部１は、共有資源１０５をアクセスするこ
とができる。

【０１７０】図１２（ｂ）に示すように、装置３７の出
力部３２がオン状態の獲得要求信号７０３を出力する時
刻７５２と、装置３７の判定部３１が獲得要求論理信号
７０９の状態を判定する時刻７５３との間の時刻７５４
で、装置３８の出力部３４が、オフ状態の獲得許可信号
７０７を演算部３６に出力する場合がある。この場合、
演算部３６には、オフ状態の獲得許可信号７０８とオン
状態の獲得要求信号７０７とが入力される。その結果、
演算部３６は、オン状態の獲得要求論理信号７０９を判
定部３１に出力する。獲得要求論理信号７０９がオン状
態であると判定部３１が判定するため、アクセス部１
は、共有資源１０５をアクセスすることができない。

【０１７１】図１２（ｃ）に示すように、出力部３２が
オフ状態の獲得許可信号７０８を出力する時刻７５４以
降に、装置３８の出力部３４が、オン状態の獲得要求信
号７０７を演算部３６に出力する場合がある。この場
合、アクセス部１が共有資源１０５へのアクセスを終了
するまで、獲得要求信号７０３はオン状態であるため、
演算部３５は、オン状態の獲得許可論理信号５０５を装
置３８に出力し続ける。このため、装置３７が共有資源
１０５へのアクセスを終了するまで、装置３８は、共有
資源１０５へのアクセスをすることができない。

【０１７２】上述したように、獲得許可信号７０８およ
び獲得要求信号７０７に基づいて、演算部３５が生成し
た獲得許可論理信号５０５を装置３７が受け取り、獲得
許可信号７０４および獲得要求信号７０３に基づいて、
演算部３６が生成した獲得許可論理信号５０７を装置３
８が受け取ることによって、本発明の装置３７および２
８は、同時に共有資源１０５へのアクセスを行うことが
ない。

【０１７３】装置３８が複数存在する場合、複数の装置
３８から出力される獲得要求信号の論理和をとり、論理
和をとった信号を演算部３６に入力することより、装置
３８が１つ存在する場合と同様に動作する。つまり、本
発明のシステムでは、装置３８が複数存在する場合であ
っても、装置３８が１つの場合と同様の効果が得られ
る。

【０１７４】（実施の形態５）以下に、本発明のシステ
ムの第５の実施の形態を図１３を用いて説明する。図１
３は、第５の実施の形態の構成を示している。第１の実
施の形態と同じ構成には同じ番号を付して、説明を省略
する。

【０１７５】図１３に示すシステムは、演算部４５と、
演算部４６と、装置４７と、装置４８と、を含んでい
る。装置４７と装置４８とは、共有資源１０５をアクセ
スする。なお、装置４７と装置４８は共有資源１０５を
同時にアクセスすることができない。

【０１７６】装置４７は、アクセス部１と、判定部４１
と、出力部４２とを備え、装置４８は、アクセス部４
と、判定部４３と、出力部４４とを備えている。

【０１７７】装置４７の出力部４２は、獲得許可信号９
０３を演算部４５および４６に出力する。獲得許可信号
９０３は、装置４７が共有資源１０５へのアクセスを許
可しているか否かを表すために使用される。獲得許可信
号９０３は、オン状態かオフ状態かのいずれかの状態を
有する。獲得許可信号９０３がオン状態であることは、
装置４７が共有資源１０５へのアクセスを許可している
ことを意味する。獲得許可信号９０３がオフ状態である
ことは、装置４８が共有資源１０５へのアクセスを許可
していないことを意味する。

【０１７８】装置４７の出力部４２には、信号９１１が
アクセス部１から入力される。信号９１１は、装置４７
が共有資源１０５へのアクセスを要求するタイミングを
規定するために使用される。装置４７の出力部４２は、
信号９１１に応答して、オフ状態の獲得許可信号９０３
を演算部４５および４６に出力する。

【０１７９】演算部４６には、獲得許可信号９０６が装
置４８の出力部４４から入力される。獲得許可信号９０
６は、装置４８が共有資源１０５へのアクセスを許可し
ているか否かを表すために使用される。獲得許可信号９
０６は、オン状態かオフ状態かのいずれかの状態を有す
る。獲得許可信号９０６がオン状態であることは、装置
４８が共有資源１０５へのアクセスを許可していること
を意味する。獲得許可信号９０６がオフ状態であること
は、装置４８が共有資源１０５へのアクセスを許可して
いないことを意味する。

【０１８０】演算部４６は、獲得許可信号９０３の状態
を反転した信号と、獲得許可信号９０６との論理積を演
算し、演算結果である獲得許可論理信号９０７を判定部
４１に出力する。獲得許可論理信号９０７は、共有資源
１０５へのアクセスを許可されている否かを表すために
使用される。獲得許可論理信号９０７は、オン状態かオ
フ状態かのいずれかの状態を有する。獲得許可論理信号
９０７がオン状態であることは、装置４７が共有資源１
０５へのアクセスを許可されていることを意味する。獲
得許可論理信号９０７がオフ状態であることは、装置４
８が共有資源１０５へのアクセスを許可されていないこ
とを意味する。

【０１８１】獲得許可信号９０３がオフ状態であり、獲
得許可信号９０６がオン状態である場合には、演算部４
６は、オン状態の獲得許可論理信号９０７を装置４７の
判定部４１に出力する。獲得許可信号９０３がオフ状態
であり、獲得許可信号９０６がオン状態である場合に
は、演算部４６は、オフ状態の獲得許可論理信号９０７
を装置４７の判定部４１に出力する。

【０１８２】出力部４２が獲得許可信号９０３を演算部
４６に出力した時刻から所定の期間が経過した時刻にお
いて、出力部４２は信号９１２を判定部４１に出力す
る。

【０１８３】判定部４１は、信号９１２に応答して、獲
得許可論理信号９０７の状態を判定する。信号９１２
は、判定部４１が獲得許可論理信号９０７の状態を判定
するタイミングを判定部４１に通知するために使用され
る。獲得許可論理信号９０７がオン状態であると判定部
４１が判定した場合には、判定部４１は、信号９１３を
アクセス部１に出力する。このように、信号９１３は、
アクセス部１に対して共有資源１０５へのアクセスを許
可する否かを示すために使用される。

【０１８４】アクセス部１は、信号９１３に応答して、
共有資源１０５にアクセスする。例えば、共有資源１０
５がメモリである場合には、アクセス部１は、アクセス
部１に格納されている情報を共有資源１０５に書き込ん
だり、あるいは共有資源１０５に格納されている情報を
読み出したりする。

【０１８５】出力部４２がオフ状態の獲得許可信号９０
３を演算部４６に出力した時刻から所定の期間が経過し
た時刻において、獲得許可論理信号９０７がオフ状態で
あると判定部４１が判定した場合には、判定部４１は、
信号９１４を出力部４２に出力する。このように、信号
９１４は、獲得許可論理信号９０７がオフ状態であるこ
とを出力部４２に通知するために使用される。

【０１８６】出力部４２は、信号９１４に応答して、オ
ン状態の獲得許可信号９０３を演算部４６に出力する。
このことは、装置４７が共有資源１０５へのアクセスを
装置４８に要求してから所定の期間が経過したタイミン
グにおいて、装置４８からの共有資源１０５へのアクセ
スを不許可にする信号が装置４７に既に到着している場
合には、装置４７が共有資源１０５へのアクセスを許可
することを意味する。

【０１８７】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号９１５を出力部
４２に出力する。このように、信号９１５は、共有資源
１０５へのアクセス終了のタイミングを出力部４２に通
知するために使用される。出力部４２は、信号９１５に
応答して、オン状態の獲得許可信号９０３を演算部４５
に出力する。

【０１８８】なお、演算部４５は、出力部４２からの信
号の状態を反転した信号と、出力部４４からの信号との
論理積を演算し、その演算結果を出力する素子であれば
よい。また、演算部４６は、出力部４４からの信号の状
態を反転した信号と、出力部４２からの信号との論理積
を演算し、その演算結果出力する素子であればよい。ま
た、装置４７が演算部４５および２６を備えていてもよ
し、装置４８が演算部４５および２６を備えていてもよ
い。また、装置４７および装置４８の一方が演算部４５
および２６の一方を備えていてもよい。

【０１８９】なお、装置４８のアクセス部４、判定部４
３、および出力部４４の構成は、装置４７のアクセス部
１、判定部４１、および出力部４２と同様の構成である
ので、説明を省略する。

【０１９０】以下に、図１３のシステムの装置４７が共
有資源１０５をアクセスする動作の一例を図１４を用い
て説明する。図１４は、装置４７が共有資源１０５をア
クセスする動作のフロチャートを示している。

【０１９１】ステップ１００１では、出力部４２は、初
期状態の獲得許可信号９０３を演算部４５および４６に
出力する。出力部４４は、初期状態の獲得許可信号９０
６を演算部４５および４６に出力する。図１３のシステ
ムでは、獲得許可信号９０３および９０６の状態はオン
状態に設定されるものとする。

【０１９２】ステップ１００２では、装置４７が共有資
源１０５へのアクセスを要求する場合には、アクセス部
１が信号９１１を出力部４２に出力する。

【０１９３】ステップ１００３では、出力部４２が、信
号９１１に応答して、オフ状態の獲得許可信号９０３を
演算部４５および４６に出力する。なお、演算部４６
は、獲得許可信号９０３の状態を反転する。

【０１９４】ステップ１００４では、出力部４２が獲得
許可信号９０３を演算部４６に出力した時刻から所定の
期間が経過した時刻に、出力部４２が判定部４１に信号
９１２を出力する。

【０１９５】ステップ１００５では、装置４７の判定部
４１は、信号９１２に応答して、演算部４６からの獲得
許可論理信号９０７がオフ状態であるかオン状態である
かを判定する。獲得許可論理信号９０７がオフ状態であ
ると判定部４１が判定した場合には、ステップ１０１１
に進む。獲得許可論理信号９０６がオン状態であると判
定部４３が判定した場合には、ステップ１００６に進
む。

【０１９６】ステップ１０１１では、判定部４１が信号
９１４を出力部４２に出力する。

【０１９７】ステップ１０１２では、出力部４２が、信
号９１４に応答して、オン状態の獲得許可信号９０３を
演算部４５および４６に出力し、ステップ１００２に進
む。このことは、装置４７が装置４８に共有資源１０５
へのアクセスをゆずることを意味する。

【０１９８】ステップ１００６では、判定部４１は、信
号９１３をアクセス部１に出力する。

【０１９９】ステップ１００７では、アクセス部１が、
信号９１３に応じて、共有資源１０５をアクセスする。

【０２００】ステップ１００８は、アクセス部１が共有
資源１０５へのアクセスを終了すると、アクセス部１が
信号９１５を出力部４２に出力する。

【０２０１】ステップ１００９では、出力部４２が、信
号９１５に応答して、オン状態の獲得許可信号９０３を
演算部４５および４６に出力し、ステップ１０１０に進
み、装置４７が共有資源１０５をアクセスする処理が終
了する。

【０２０２】なお、装置４８が共有資源１０５をアクセ
スする動作は、装置４７が共有資源１０５をアクセスす
る動作と同じであるので説明を省略する。

【０２０３】以下に、図１３の装置４７の動作の一例を
図１５（ａ）、１５（ｂ）、および１５（ｃ）を用いて
説明する。図１５（ａ）、１５（ｂ）、および１５
（ｃ）は、獲得許可信号９０３および獲得許可信号９０
６の状態と、時刻との関係を示している。

【０２０４】時刻９５１で、出力部４２は、オフ状態の
獲得許可信号９０３を演算部４５および４６に出力す
る。時刻９５３で、判定部４１は、演算部４６からの獲
得許可論理信号９０７の状態を判定する。

【０２０５】図１５（ａ）は、装置４８が共有資源１０
５へのアクセスを要求しない場合におけるタイミングチ
ャートを示している。この場合、装置４８の出力部４４
は、オン状態の獲得許可信号９０６を演算部４５および
４６に出力する。演算部４５は、獲得許可信号９０６の
状態を反転する。つまり、演算部４５は、獲得許可信号
９０６の状態を反転した信号と、獲得許可信号９０３と
を受け取る。獲得許可信号９０３がオフ状態であるた
め、獲得許可信号９０６の状態にかかわらず、演算部４
５は、オフ状態の獲得許可論理信号９０４を装置４８に
出力する。このことは、装置４８が共有資源１０５への
アクセスをすることができないことを意味する。

【０２０６】時刻９５３で、獲得許可論理信号９０７が
オン状態であると判定部４１が判定すると、アクセス部
１は、共有資源１０５をアクセスすることができる。

【０２０７】図１５（ｂ）に示すように、装置４７の出
力部４２がオフ状態の獲得許可信号９０３を出力する時
刻９５１と、装置４７の判定部４１が獲得許可論理信号
９０７の状態を判定する時刻９５３との間の時刻９５２
で、装置４８の出力部４４が、オフ状態の獲得許可信号
９０６を演算部４６に出力する場合がある。演算部４６
は、獲得許可信号９０３の状態を反転する。つまり、演
算部４６は、獲得許可信号９０３の状態を反転した信号
と、獲得許可信号９０６とを受け取り、獲得許可信号９
０３の状態を反転した信号と獲得許可信号９０６との論
理積を演算する。獲得許可信号９０３がオフ状態であ
り、獲得許可信号９０６がオフ状態である場合、演算部
４６は、オフ状態の獲得許可論理信号９０７を判定部４
１に出力する。獲得許可論理信号９０７がオフ状態であ
ると判定部４１が判定するため、アクセス部１は、共有
資源１０５をアクセスすることができない。

【０２０８】図１５（ｃ）に示すように、獲得許可論理
信号９０７の状態を判定部４１が判定する時刻９５３以
降に、装置４８の出力部４４が、オフ状態の獲得許可信
号９０６を演算部４５および４６に出力する場合があ
る。この場合、アクセス部１が共有資源１０５へのアク
セスを終了するまで、獲得許可信号９０３はオフ状態で
あるため、演算部４５は、オフ状態の獲得許可論理信号
９０４を装置４８に出力し続ける。このように、装置４
７が共有資源１０５へのアクセスを終了するまで、装置
４８は、共有資源１０５へのアクセスをすることができ
ない。

【０２０９】上述したように、獲得許可信号９０３およ
び獲得許可信号９０６に基づいて、演算部４５が生成し
た獲得許可論理信号９０４を装置４８が受け取り、獲得
許可信号９０３および獲得許可信号９０６に基づいて、
演算部４６が生成した獲得許可論理信号９０７を装置４
７が受け取ることによって、本発明の装置４７および４
８は、同時に共有資源１０５へのアクセスを行うことが
ない。

【０２１０】装置４８が複数存在する場合、複数の装置
４８から出力される獲得許可信号の論理積をとり、論理
積をとった信号を演算部４６に入力することより、装置
４８が１つ存在する場合と同様に動作する。つまり、本
発明のシステムでは、装置４８が複数存在する場合であ
っても、装置４８が１つの場合と同様の効果が得られ
る。

【０２１１】（実施の形態６）以下に、本発明のシステ
ムの第６の実施の形態を図１６を用いて説明する。図１
６は、第６の実施の形態の構成を示している。第１の実
施の形態と同じ構成には同じ番号を付して、説明を省略
する。

【０２１２】図１６に示すシステムは、演算部５５と、
演算部５６と、装置５７と、装置５８と、を含んでい
る。装置５７と装置５８とは、共有資源１０５をアクセ
スする。なお、装置５７と装置５８は共有資源１０５を
同時にアクセスすることができない。

【０２１３】装置５７は、アクセス部１と、判定部５１
と、出力部５２とを備え、装置５８は、アクセス部５
と、判定部５３と、出力部５４とを備えている。

【０２１４】装置５７の出力部５２は、獲得要求信号１
１０３を演算部５５および５６に出力する。獲得要求信
号１１０３は、装置５７が共有資源１０５へのアクセス
を要求しているか否かを表すために使用される。獲得要
求信号１１０３は、オン状態かオフ状態かのいずれかの
状態を有する。獲得要求信号１１０３がオン状態である
ことは、装置５７が共有資源１０５へのアクセスを要求
していることを意味する。獲得要求信号１１０３がオフ
状態であることは、装置５８が共有資源１０５へのアク
セスを要求していないことを意味する。

【０２１５】装置５７の出力部５２には、信号１１１１
がアクセス部１から入力される。信号１１１１は、装置
５７が共有資源１０５へのアクセスを要求するタイミン
グを規定するために使用される。装置５７の出力部５２
は、信号１１１１に応答して、オン状態の獲得要求信号
１１０３を演算部５５および５６に出力する。

【０２１６】演算部５６には、獲得要求信号１１０６が
装置５８の出力部５４から入力される。獲得要求信号１
１０６は、装置５８が共有資源１０５へのアクセスを要
求しているか否かを表すために使用される。獲得要求信
号１１０６は、オン状態かオフ状態かのいずれかの状態
を有する。獲得要求信号１１０６がオン状態であること
は、装置５８が共有資源１０５へのアクセスを要求して
いることを意味する。獲得要求信号１１０６がオフ状態
であることは、装置５８が共有資源１０５へのアクセス
を要求していないことを意味する。

【０２１７】演算部５６は、獲得要求信号１１０６の状
態を反転した信号と、獲得要求信号１１０３との論理積
を演算し、演算結果である獲得論理信号１１０７を判定
部５１に出力する。獲得論理信号１１０７は、共有資源
１０５へのアクセスを要求されている否かを表すために
使用される。獲得論理信号１１０７は、オン状態かオフ
状態かのいずれかの状態を有する。獲得論理信号１１０
７がオン状態であることは、装置５７が共有資源１０５
へのアクセスを要求することができることを意味する。
獲得論理信号１１０７がオフ状態であることは、装置５
８が共有資源１０５へのアクセスを要求することができ
ることを意味する。

【０２１８】獲得要求信号１１０３がオン状態であり、
獲得要求信号１１０６がオフ状態である場合には、演算
部５６は、オン状態の獲得論理信号１１０７を装置５７
の判定部５１に出力する。獲得要求信号１１０３がオン
状態であり、獲得要求信号１１０６がオン状態である場
合には、演算部５６は、オフ状態の獲得論理信号１１０
７を装置５７の判定部５１に出力する。

【０２１９】出力部５２が獲得要求信号１１０３を演算
部５６に出力した時刻から所定の期間が経過した時刻に
おいて、出力部５２は信号１１１２を判定部５１に出力
する。

【０２２０】判定部５１は、信号１１１２に応答して、
獲得論理信号１１０７の状態を判定する。信号１１１２
は、判定部５１が獲得論理信号１１０７の状態を判定す
るタイミングを判定部５１に通知するために使用され
る。獲得論理信号１１０７がオン状態であると判定部５
１が判定した場合には、判定部５１は、信号１１１３を
アクセス部１に出力する。このように、信号１１１３
は、アクセス部１に対して共有資源１０５へのアクセス
を許可する否かを示すために使用される。

【０２２１】アクセス部１は、信号１１１３に応答し
て、共有資源１０５にアクセスする。例えば、共有資源
１０５がメモリである場合には、アクセス部１は、アク
セス部１に格納されている情報を共有資源１０５に書き
込んだり、あるいは共有資源１０５に格納されている情
報を読み出したりする。

【０２２２】出力部５２がオフ状態の獲得要求信号１１
０３を演算部５６に出力した時刻から所定の期間が経過
した時刻において、獲得論理信号１１０７がオフ状態で
あると判定部５１が判定した場合には、判定部５１は、
信号１１１４を出力部５２に出力する。このように、信
号１１１４は、獲得論理信号１１０７がオフ状態である
ことを出力部５２に通知するために使用される。

【０２２３】出力部５２は、信号１１１４に応答して、
オフ状態の獲得要求信号１１０３を演算部５６に出力す
る。このことは、装置５７が共有資源１０５へのアクセ
スを装置５８に要求してから所定の期間が経過したタイ
ミングにおいて、装置５８からの共有資源１０５へのア
クセスを要求にする信号が装置５７に既に到着している
場合には、装置５７が共有資源１０５へのアクセスを許
可することを意味する。

【０２２４】アクセス部１が共有資源１０５へのアクセ
スを終了すると、アクセス部１は、信号１１１５を出力
部５２に出力する。このように、信号１１１５は、共有
資源１０５へのアクセス終了のタイミングを出力部５２
に通知するために使用される。出力部５２は、信号１１
１５に応答して、オフ状態の獲得要求信号１１０３を演
算部５５に出力する。

【０２２５】なお、演算部５５は、出力部５２からの信
号の状態を反転した信号と、出力部５４からの信号との
論理積を演算し、その演算結果を出力する素子であれば
よい。また、演算部５６は、出力部５４からの信号の状
態を反転した信号と、出力部５２からの信号との論理積
を演算し、その演算結果出力する素子であればよい。ま
た、装置５７が演算部５５および２６を備えていてもよ
し、装置５８が演算部５５および２６を備えていてもよ
い。また、装置５７および装置５８の一方が演算部５５
および２６の一方を備えていてもよい。

【０２２６】なお、装置５８のアクセス部４、判定部５
３、および出力部５４の構成は、装置５７のアクセス部
１、判定部５１、および出力部５２と同様の構成である
ので、説明を省略する。

【０２２７】以下に、図１６のシステムの装置５７が共
有資源１０５をアクセスする動作の一例を図１７を用い
て説明する。図１７は、装置５７が共有資源１０５をア
クセスする動作のフロチャートを示している。

【０２２８】ステップ１２０１では、出力部５２は、初
期状態の獲得要求信号１１０３を演算部５５および５６
に出力する。出力部５４は、初期状態の獲得要求信号１
１０６を演算部５５および５６に出力する。図１６のシ
ステムでは、獲得要求信号１１０３および１１０６の状
態はオフ状態に設定されるものとする。

【０２２９】ステップ１２０２では、装置５７が共有資
源１０５へのアクセスを要求する場合には、アクセス部
１が信号１１１１を出力部５２に出力する。

【０２３０】ステップ１２０３では、出力部５２が、信
号１１１１に応答して、オン状態の獲得要求信号１１０
３を演算部５５および５６に出力する。なお、演算部５
６は、獲得要求信号１１０３の状態を反転する。

【０２３１】ステップ１２０４では、出力部５２が獲得
要求信号１１０３を演算部５６に出力した時刻から所定
の期間が経過した時刻に、出力部５２が判定部５１に信
号１１１２を出力する。

【０２３２】ステップ１２０５では、装置５７の判定部
５１は、信号１１１２に応答して、演算部５６からの獲
得論理信号１１０７がオフ状態であるかオン状態である
かを判定する。獲得論理信号１１０７がオフ状態である
と判定部５１が判定した場合には、ステップ１２１１に
進む。獲得論理信号１１０６がオン状態であると判定部
５３が判定した場合には、ステップ１２０６に進む。

【０２３３】ステップ１２１１では、判定部５１が信号
１１１４を出力部５２に出力する。

【０２３４】ステップ１２１２では、出力部５２が、信
号１１１４に応答して、オフ状態の獲得要求信号１１０
３を演算部５５および５６に出力し、ステップ１２０２
に進む。このことは、装置５７が装置５８に共有資源１
０５へのアクセスをゆずることを意味する。

【０２３５】ステップ１２０６では、判定部５１は、信
号１１１３をアクセス部１に出力する。

【０２３６】ステップ１２０７では、アクセス部１が、
信号１１１３に応じて、共有資源１０５をアクセスす
る。

【０２３７】ステップ１２０８は、アクセス部１が共有
資源１０５へのアクセスを終了すると、アクセス部１が
信号１１１５を出力部５２に出力する。

【０２３８】ステップ１２０９では、出力部５２が、信
号１１１５に応答して、オフ状態の獲得要求信号１１０
３を演算部５５および５６に出力し、ステップ１２１０
に進み、装置５７が共有資源１０５をアクセスする処理
が終了する。

【０２３９】なお、装置５８が共有資源１０５をアクセ
スする動作は、装置５７が共有資源１０５をアクセスす
る動作と同じであるので説明を省略する。

【０２４０】以下に、図１６のシステムの動作の一例を
図１８（ａ）、１８（ｂ）、および１８（ｃ）を用いて
説明する。図１８（ａ）、１８（ｂ）、および１８
（ｃ）は、獲得要求信号１１０３および獲得要求信号１
１０６の状態と、時刻との関係を示している。

【０２４１】時刻１１５１で、出力部５２は、オン状態
の獲得要求信号１１０３を演算部５５および５６に出力
する。時刻１１５３で、判定部５１は、演算部５６から
の獲得論理信号１１０７の状態を判定する。

【０２４２】図１８（ａ）は、装置５８が共有資源１０
５へのアクセスを要求しない場合におけるタイミングチ
ャートを示している。この場合、装置５８の出力部５４
は、オフ状態の獲得要求信号１１０３を演算部５５およ
び５６に出力する。演算部５５は、獲得要求信号１１０
３の状態を反転する。つまり、演算部５５は、獲得要求
信号１１０６の状態を反転した信号と、獲得要求信号１
１０６とを受け取る。獲得要求信号１１０６がオフ状態
であるため、獲得要求信号１１０３の状態にかかわら
ず、演算部５５は、オフ状態の獲得論理信号１１０４を
装置５８に出力する。このことは、装置５８が共有資源
１０５へのアクセスをすることができないことを意味す
る。

【０２４３】時刻１１５３で、獲得論理信号１１０７が
オン状態であると判定部５１が判定すると、アクセス部
１は、共有資源１０５をアクセスすることができる。

【０２４４】図１８（ｂ）に示すように、装置５７の出
力部５２がオン状態の獲得要求信号１１０３を出力する
時刻１１５１と、装置５７の判定部５１が獲得論理信号
１１０７の状態を判定する時刻１１５３との間の時刻１
１５２で、装置５８の出力部５４が、オン状態の獲得要
求信号１１０６を演算部５６に出力する場合がある。演
算部５６は、獲得要求信号１１０６の状態を反転する。
つまり、演算部５６は、獲得要求信号１１０３の状態を
反転した信号と、獲得要求信号１１０６とを受け取り、
獲得要求信号１１０３の状態を反転した信号と獲得要求
信号１１０６との論理積を演算する。獲得要求信号１１
０３がオン状態であり、獲得要求信号１１０６がオン状
態である場合、演算部５６は、オフ状態の獲得論理信号
１１０７を判定部５１に出力する。獲得論理信号１１０
７がオフ状態であると判定部５１が判定するため、アク
セス部１は、共有資源１０５をアクセスすることができ
ない。

【０２４５】図１８（ｃ）に示すように、獲得論理信号
１１０７の状態を判定部５１が判定する時刻１１５３以
降に、装置５８の出力部５４が、オン状態の獲得要求信
号１１０６を演算部５５および５６に出力する場合があ
る。この場合、アクセス部１が共有資源１０５へのアク
セスを終了するまで、獲得要求信号１１０３はオフ状態
であるため、演算部５５は、オフ状態の獲得論理信号１
１０４を装置５８に出力し続ける。このように、装置５
７が共有資源１０５へのアクセスを終了するまで、装置
５８は、共有資源１０５へのアクセスをすることができ
ない。

【０２４６】上述したように、獲得要求信号１１０３お
よび獲得要求信号１１０６に基づいて、演算部５５が生
成した獲得論理信号１１０４を装置５８が受け取り、獲
得要求信号１１０３および獲得要求信号１１０６に基づ
いて、演算部５６が生成した獲得論理信号１１０７を装
置５７が受け取ることによって、本発明の装置５７およ
び４８は、同時に共有資源１０５へのアクセスを行うこ
とがない。

【０２４７】装置５８が複数存在する場合、複数の装置
５８から出力される獲得要求信号の論理積をとり、論理
積をとった信号を演算部５６に入力することより、装置
５８が１つ存在する場合と同様に動作する。つまり、本
発明のシステムでは、装置５８が複数存在する場合であ
っても、装置５８が１つの場合と同様の効果が得られ
る。

【０２４８】装置７、１７、２７、３７、４７、および
５７と、装置８、１８、２８、３８、４８および５８と
が、共有資源１０５へのアクセスを同時刻に要求する場
合に対応するために、第１の実施の形態から第６の実施
の形態は、図１９、２１、および２３に示す構成要素を
さらに備えていてもよい。

【０２４９】装置７、１７、２７、３７、４７、および
５７と、装置８、１８、２８、３８、４８および５８と
のそれぞれが同時刻に共有資源１０５へのアクセスを時
刻に要求する場合とは、例えば、第１の実施の形態で
は、装置７および８が、同時刻刻に獲得要求信号１０３
および１０４をそれぞれの対応する装置に出力する場合
などである。

【０２５０】以下に、図１９に示す装置１３０１の構成
について説明する。装置７が装置１３０１を備え、装置
８が装置１３１１を備えている場合について説明する。

【０２５１】図１９に示す装置１３０１は、制御部１３
０２と、優先順位記憶域１３０９を有する記憶部１３０
４と、排他制御部１３０７と、タイマー部１３１０と、
を備えている。

【０２５２】記憶部１３０４の優先順位記憶域１３０９
には、同時刻に共有資源１０５を獲得しようとする場合
に、装置１３０４が共有資源１０５をアクセスする順番
を示す優先順位が格納されている。

【０２５３】排他制御部１３０７は、例えば、獲得要求
信号１０３および１０４に基づいて、装置７と装置８と
が同時刻に共有資源１０５へのアクセスを要求する場合
を検知する。排他制御部１３０７が装置７と装置８とが
同時刻に共有資源１０５へのアクセスを要求することを
検知した場合、排他制御部１３０７は、検知信号を制御
部１３０２に出力する。検知信号は、同時刻に異なった
装置が共有資源１０５へのアクセスを要求していること
を表している。

【０２５４】制御部１３０２は、検知信号に応答して、
優先順位記憶域１３０９から装置１３０１の優先順位を
読み出す。制御部１３０２は、装置１３１１から装置１
３１１の優先順位を示す信号を受け取る。制御部１３０
２は、装置１３０１の優先順位と装置１３１１の優先順
位とを比較する。装置１３０１の優先順位が装置１３１
１の優先順位より高いと制御部１３０２が判断する場合
には、制御部１３０２は、アクセス部１（図１９には示
されていない）に装置１３０１の優先順位が高いことを
示す信号を出力する。アクセス部１は、制御部１３０２
からの信号に応答して、共有資源１０５をアクセスす
る。

【０２５５】装置１３０１の優先順位が装置１３１１の
優先順位より低いと制御部１３０２が判断する場合に
は、制御部１３０２が装置１３０１の優先順位と装置１
３１１の優先順位とを比較した時刻から所定の期間が経
過した時刻に、制御部１３０２が検知信号を受け取った
否かを判定する。制御部１３０２が装置１３０１の優先
順位と装置１３１１の優先順位とを比較した時刻から所
定の期間が経過した時刻は、タイマー装置１３１０によ
って計られる。検知信号を受け取ったことを制御部１３
０２が判定すると、装置１３０１は、装置１３０１の優
先順位と装置１３１１の優先順位とを比較する。

【０２５６】検知信号を受け取らなかったと制御部１３
０２が判定すると、装置７のアクセス部１は、共有資源
１０５をアクセスする。

【０２５７】第２の実施の形態から第６の実施の形態の
装置が装置１３０１および１３１１を備えている場合に
も、同様に動作する。

【０２５８】以下に、図１９に示す装置１３０１の動作
の一例を図２０に示すフロチャートを用いて説明する。

【０２５９】ステップ１４０１では、装置７と装置１３
１１とが同時刻に共有資源１０５を獲得しようとするこ
とを、排他制御部１３０７が検知し、排他制御部１３０
７は、検知信号を制御部１３０２に出力する。

【０２６０】ステップ１４０２では、制御部１３０２
が、検知信号に応答して、優先順位記憶域１３０９から
装置１３０１の優先順位を読み出し、装置１３１１から
装置１３１１の優先順位を示す信号を受け取る。

【０２６１】ステップ１４０３では、排他制御部１３０
７が装置１３０１の優先順位と装置１３１１の優先順位
とを比較する。装置１３０１の優先順位が装置１３１１
の優先順位より高いと排他制御部１３０７が判断した場
合には、制御部１３０２は、共有資源１０５へのアクセ
スを許可する信号をアクセス部１（図１９には示されて
いない）に出力し、ステップ１４０４に進む。装置７の
優先順位が装置１３１１の優先順位より低いと排他制御
部１３０７が判断した場合には、ステップ１４０５に進
む。

【０２６２】ステップ１４０５では、制御部１３０２が
装置１３０１の優先順位と装置１３１１の優先順位とを
比較した時刻から所定の期間が経過した時刻をタイマー
部１３１０が測定する。所定の期間が経過したことをタ
イマー部１３１０が測定すると、信号を制御部１３０２
に出力する。

【０２６３】ステップ１４０６では、制御部１３０２
は、タイマー部１３１０からの信号に応答して、排他制
御部１３０７からの検知信号を受け取ったか否かを判断
する。検知信号を受け取ったことを制御部１３０２が判
断した場合には、ステップ１４０２に進む。検知信号を
受け取らなかったと制御部１３０２が判断した場合に
は、ステップ１４０４に進む。

【０２６４】ステップ１４０４では、装置７のアクセス
部１は、共有資源１０５へのアクセスする。

【０２６５】このように、装置１３０１が、装置１３０
１の優先順位と装置１３１１の優先順位とを比較するこ
とによって、装置７および装置８が同時刻に共有資源１
０５へのアクセスを行うことがない。

【０２６６】以下に、図２１に示す装置の構成について
説明する。装置７が装置１５０１を備え、装置８が装置
１５１１を備えている場合について説明する。

【０２６７】図２１に示す装置１５０１は、制御部１５
０２と、優先順位記憶域１５０９を有する記憶部１５０
４と、排他制御部１５０７と、タイマー部１５１０と、
を備えている。

【０２６８】記憶部１５０４の優先順位記憶域１５０９
には、同時刻に共有資源１０５へのアクセスを要求する
場合に、装置１５０４が共有資源１０５をアクセスする
順番を示す優先順位が格納されている。

【０２６９】排他制御部１５０７は、装置７および装置
８からの信号、例えば、獲得要求信号１０３および１０
４に基づいて、装置７と装置８とが同時刻に共有資源１
０５へのアクセスを要求することを検知する。排他制御
部１５０７が装置７と装置８とが同時刻に共有資源１０
５を獲得しようとすることを検知した場合、排他制御部
１５０７は、制御部１５０２に検知信号を出力する。

【０２７０】制御部１５０２が排他制御部１５０７から
の検知信号を受け取ると、制御部１５０２は、優先順位
記憶域１５０９から装置７の優先順位を読み出す。制御
部１５０２は、読み出した優先順位と予め決められた値
との積を計算する。計算された時間は、タイマー部１５
１０によって計られる。

【０２７１】計算された値の時間が経過した後、制御部
１５０２は排他制御部１５０７からの検知信号を受け取
ったか否かを判定する。検知信号を受け取った場合、装
置７は、上述した動作を繰り返す。検知信号を受け取ら
なかった場合には、装置７野アクセス部１は、共有資源
１０５をアクセス部する。

【０２７２】第２の実施の形態から第６の実施の形態の
装置が装置１５０１および１５１１を備えている場合に
も、同様に動作する。

【０２７３】以下に、図２１に示す装置１５０１の動作
の一例を図２２に示すフロチャートを用いて説明する。

【０２７４】ステップ１６０１では、排他制御部１５０
７が、装置７と装置８とが同時刻に共有資源１０５を獲
得しようとすることを検知する。排他制御部１５０７
は、検知信号を制御部１５０２に出力する。

【０２７５】ステップ１６０２では、制御部１５０２が
優先順位記憶域１５０９から装置１５０１の優先順位を
読み出す。

【０２７６】ステップ１６０３では、制御部１５０２
は、読み出した優先順位と予め決められた値との積を計
算する。計算された値の時間は、タイマー部１５１０に
よって計られる。

【０２７７】ステップ１６０４では、計算された時間が
経過した後、制御部１５０２は排他制御部１５０７から
の検知信号を受け取ったか否かを判定する。検知信号を
受け取った場合、装置１５０１は、ステップ１６０２に
進む。

【０２７８】ステップ１６０４では、装置７のアクセス
部１は、共有資源１０５へアクセスする。

【０２７９】このように、装置１５０１または装置１５
１１に割れあてられた優先順位に応じた時間だけ、共有
資源１０５へのアクセスするタイミングを遅らせること
により、装置７および装置８が同時刻に共有資源１０５
へのアクセスを行うことがない。

【０２８０】以下に、図２３に示す装置の構成について
説明する。

【０２８１】図２３に示す装置は、制御部１７０２と、
排他制御部１７０７と、乱数発生部１７０９と、タイマ
ー部１７１０と、を備えている。装置７が装置１７０１
を備え、装置８が装置１７１１を備えている場合につい
て説明する。

【０２８２】装置７および装置８が同時刻に共有資源１
０５へのアクセスを要求する場合、乱数発生部１７０９
は乱数を発生する。発生した乱数は、制御部１７０２に
出力される。

【０２８３】排他制御部１７０７は、装置７および装置
８からの信号、例えば、獲得要求信号１０３および１０
４に基づいて、装置７と装置８とが同時刻に共有資源１
０５を獲得しようとする場合を検知する。排他制御部１
７０７が装置７と装置８とが同時刻に共有資源１０５へ
のアクセスを要求することを検知した場合、排他制御部
１７０７は、制御部１７０２に検知信号を出力する。

【０２８４】制御部１７０２が排他制御部１７０７から
の検知信号を受け取ると、制御部１７０２は、乱数発生
部１７０９が発生した乱数と予め決められた値との積を
計算する。計算された値の時間は、タイマー部１７１０
によって計られる。

【０２８５】計算された値の時間が経過した後、制御部
１７０２は排他制御部１７０７からの検知信号を受け取
ったか否かを判定する。検知信号を受け取った場合、乱
数発生部１７０９は、もう一度乱数を発生させ、検知信
号を受け取らなくなるまでこのような動作を繰り返す。
検知信号を受け取らなかった場合には、装置７のアクセ
ス部１は、共有資源１０５をアクセスする。第２の実施
の形態から第６の実施の形態の装置が、装置１７０１お
よび装置１７１１を備えている場合にも、このような動
作を行う。

【０２８６】以下に、図２３に示す装置の動作の一例を
図２４に示すフロチャートを用いて説明する。

【０２８７】ステップ１８０１では、排他制御部１７０
７が、装置７と装置８とが同時刻に共有資源１０５への
アクセスを要求することを検知する。排他制御部１７０
７は、検知信号を制御部１７０２に出力する。

【０２８８】ステップ１８０２では、乱数発生部１７０
９が乱数を発生する。発生した乱数は、制御部１７０２
に出力される。

【０２８９】ステップ１８０３では、制御部１７０２
は、乱数発生部１７０９が発生した乱数と予め決められ
た値との積を計算する。計算された値の時間は、タイマ
ー部１７１０によって計られる。

【０２９０】ステップ１８０４では、計算された値の時
間が経過した後、制御部１７０２は排他制御部１７０７
からの検知信号を受け取ったか否かを判定する。検知信
号を受け取った場合、装置７は、ステップ１８０２に進
む。検知信号を受け取らなかった場合には、ステップ１
８０５に進み、装置７のアクセス部１が共有資源１０５
をアクセスする。

【０２９１】このように、乱数発生部１７０９が発生さ
せた乱数に応じた時間だけ、共有資源１０５へのアクセ
スするタイミングを遅らせることにより、装置７および
装置８が同時刻に共有資源１０５へのアクセスを行うこ
とがない。乱数発生部１７０９が発生させた乱数によっ
て、共有資源１０５へアクセスするために必要な遅延時
間が決定されるため、装置に起因する遅延時間の片寄り
が生じない。

【０２９２】装置７または装置８が共有資源１０５を連
続してアクセスすることを防止するために、装置７また
は装置８は、図２５に示す排他制御部１９０７をさらに
備えていてもよい。

【０２９３】以下に、図２５に示す排他制御部１９０７
の動作の一例について説明する。

【０２９４】排他制御部１９０７は、装置７および装置
８からの信号、例えば、獲得要求信号１０３および１０
４に基づいて、装置８が共有資源１０５をアクセスする
ことを要求しているのか、要求していないのかを判定す
る。

【０２９５】装置８が共有資源１０５をアクセスするこ
とを要求していない場合、装置７は、共有資源１０５を
連続してアクセスすることできる。装置８が共有資源１
０５をアクセスすることを要求している場合、装置７
は、共有資源１０５をアクセスすること中断する。第２
の実施の形態から第６の実施の形態の装置が排他制御部
１９０７を備えていても同様に動作する。

【０２９６】以下に、図２５に示す排他制御部１９０７
の動作の一例を図２６に示すフロチャートを用いて説明
する。

【０２９７】ステップ２００１で、装置７は、共有資源
１０５へアクセスを開始する。ステップ２００２では、
装置７が共有資源１０５へアクセスしている。ステップ
２００３で、装置８が共有資源１０５へアクセスするこ
とを要求しているのか、要求していないのかを排他制御
部１９０７が判定する。装置８が共有資源１０５をアク
セスすることを要求していると排他制御部１９０７が判
定する場合には、ステップ２００６に進む。装置８が共
有資源１０５をアクセスすることを要求していないと排
他制御部１９０７が判定する場合には、ステップ２００
４に進む。

【０２９８】ステップ２００４で、装置７が共有資源１
０５のアクセスを終了したのか否かを排他制御部１９０
７が判定する。装置７が共有資源１０５のアクセスを終
了したと排他制御部１９０７が判定する場合には、ステ
ップ２００５に進み、装置７が共有資源１０５をアクセ
スする動作を終了する。装置７が共有資源１０５のアク
セスを終了していないと排他制御部１９０７が判定する
場合、ステップ２００２に進む。

【０２９９】ステップ２００６では、装置８が共有資源
１０５をアクセスすることができるように、装置７が共
有資源１０５へのアクセスを中断する。

【０３００】装置７および８が排他制御部１９０７を備
えているため、装置７および８が共有資源１０５をアク
セスしていても、装置８が共有資源１０５をアクセスし
たい場合には、装置８および７は共有資源１０５にアク
セスすることができる。

【０３０１】

【発明の効果】本発明の排他制御システムによれば、一
方の装置が他方の装置からの獲得要求信号を２回判定す
ることによって、両方の装置が同時に共有資源をアクセ
スすることを回避することができる。また、本発明の他
の排他制御システムによれば、一方の装置が他方の装置
からの獲得許可信号を２回判定することによって、両方
の装置が同時に共有資源をアクセスすることを回避する
ことができる。また、本発明のさらに他の排他制御シス
テムによれば、獲得要求信号および/または獲得許可信
号に基づいて、演算部が論理信号を生成する。それぞれ
の装置は、論理信号に基づいて制御されるため、同時に
共有資源へのアクセスを行うことはない。

【０３０２】従って、複数の装置が同時に共有資源への
アクセスを要求する場合、各装置がそれぞれの優先順位
を比較することなく、複数の装置が共有資源を同時刻に
アクセスすることを回避することができる。このため、
本発明の排他制御システムは、従来の排他制御システム
に比べて、複数の装置の中の１つが共有資源へアクセス
を開始する時間が速くなる。

【０３０３】本発明のさらに他の排他制御システムによ
れば、装置が乱数を発生する乱数発生部を備えており、
複数の装置が共有資源を同時刻にアクセスしたい場合、
発生された乱数に基づいて、共有資源をアクセスする順
番が決定される。このため、特定の装置だけがいつも優
先的に共有資源をアクセスすることがない。各装置は、
同じ割合で共有資源へのアクセスを要求することができ
る。

【０３０４】本発明のさらに他の排他制御システムによ
れば、装置が排他制御部を備えているため、前記装置が
共有資源をアクセスしている間に他の装置が共有資源を
アクセスしたい場合、前記装置が共有資源をアクセスす
ることを中止する。その後、他の装置は共有資源をアク
セスすることができる。このため、特定の装置が共有資
源を連続してアクセスすることがない。

【図面の簡単な説明】

【図１】第１の実施の形態の構成図である。

【図２】図１のシステムの装置７が共有資源をアクセス
する動作の一例のフローチャートを示している。

【図３】（ａ）、（ｂ）、および（ｃ）は、図１のシス
テムの動作の一例のタイミングチャートを示している。

【図４】第２の実施の形態の構成図である。

【図５】図４のシステムの装置１７が共有資源をアクセ
スする動作の一例のフローチャートを示している。

【図６】（ａ）、（ｂ）、および（ｃ）は、図４のシス
テムの動作の一例のタイミングチャートを示している。

【図７】第３の実施の形態の構成図である。

【図８】図７のシステムの装置２７が共有資源をアクセ
スする動作の一例のフローチャートを示している。

【図９】（ａ）、（ｂ）、および（ｃ）は、図７のシス
テムのアクセスする動作の一例のタイミングチャートを
示している。

【図１０】第４の実施の形態の構成図である。

【図１１】図１０のシステムの装置３７が共有資源をア
クセスする動作の一例のフローチャートを示している。

【図１２】（ａ）、（ｂ）、および（ｃ）は、図１０の
システムの動作の一例のタイミングチャートを示してい
る。

【図１３】第５の実施の形態の構成図である。

【図１４】図１３のシステムの装置４７が共有資源をア
クセスする動作の一例のフローチャートを示している。

【図１５】（ａ）、（ｂ）、および（ｃ）は、図１３の
システムの動作の一例のタイミングチャートを示してい
る。

【図１６】第６の実施の形態の構成図である。

【図１７】図１６のシステムの装置５７が共有資源をア
クセスする動作の一例のフローチャートを示している。

【図１８】（ａ）、（ｂ）、および（ｃ）は、図１６の
システムの動作の一例のタイミングチャートを示してい
る。

【図１９】装置７および装置８が同時刻に共有資源への
アクセス要求を回避するための構成の一例を示してい
る。

【図２０】図１９の構成のフローチャートを示してい
る。

【図２１】装置７および装置８が同時刻に共有資源への
アクセス要求を回避するための構成の一例を示してい
る。

【図２２】図２１の構成のフローチャートを示してい
る。

【図２３】装置７および装置８が同時刻に共有資源への
アクセス要求を回避するための構成の一例を示してい
る。

【図２４】図２３の構成のフローチャートを示してい
る。

【図２５】装置７が連続して共有資源をアクセスしない
ための構成の一例を示している。

【図２６】図２５の構成のフローチャートを示してい
る。

【符号の説明】

７、８ 装置 １、４ アクセス部 ２、５ 判定部 ３、６ 出力部 １０５ 共有資源 １０３、１０４ 獲得要求信号 ３０４、３０６ 獲得許可信号

Claims (18)

【特許請求の範囲】
1. 【請求項１】 第１の装置と、第２の装置と、共有資源
   とを備える排他制御システムであって、 該第１の装置は、 該第２の装置から出力されるオンまたはオフの状態を有
   する第２の獲得要求信号の状態を判定し、第２の獲得要
   求信号の状態に基づき、第１の信号を出力する第１の判
   定手段と、 該第２の装置に該共有資源へのアクセスを要求するため
   に、オンまたはオフの状態を有する第１の獲得要求信号
   を該第２の装置に出力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
   １のアクセス手段とを備え、 該第２の装置は、 該第１の獲得要求信号の状態を判定し、該第１の獲得要
   求信号の状態に基づいて、第２の信号を出力する第２の
   判定手段と、 該第１の装置に該共有資源へのアクセスを要求するため
   に、該第２の獲得要求信号を該第１の装置に出力する第
   ２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
   ２のアクセス手段とを備えた排他制御システム。
2. 【請求項２】 前記第１の判定手段が前記第２の獲得要
   求信号の状態を判定し、該第２の獲得要求信号がオフ状
   態であると該第１の判定手段が判定した場合には、該第
   ２の獲得要求信号がオフ状態であると該第１の判定手段
   が判定した時刻から所定の期間が経過した時刻に、前記
   第１の出力手段がオン状態の第１の獲得要求信号を前記
   第２の装置に出力し、 該第２の獲得要求信号がオン状態であると該第１の判定
   手段が判定した場合には、該第１の判定手段が該第２の
   獲得要求信号の状態を再び判定する請求項１に記載の排
   他制御システム。
3. 【請求項３】 前記第１の出力手段が前記第１の獲得要
   求信号を前記第２の装置に出力した時刻から所定の期間
   が経過した時刻に、前記第１の判定手段が第２の獲得要
   求信号の状態を判定し、該第２の獲得要求信号がオフ状
   態であると該第１の判定手段が判定した場合には、前記
   第１の信号を前記第１のアクセス手段に出力し、該第２
   の獲得要求信号がオン状態であると該第１の判定手段が
   判定した場合には、該第１の出力手段がオフ状態の第１
   の獲得要求信号を該第２の装置に出力する請求項２に記
   載の排他制御システム。
4. 【請求項４】 第１の装置と、第２の装置と、共有資源
   とを備える排他制御システムであって、 該第１の装置は、 該第２の装置から出力されるオンまたはオフの状態を有
   する第２の獲得許可信号の状態を判定し、第２の獲得許
   可信号の状態に基づき、第１の信号を出力する第１の判
   定手段と、 該第２の装置に該共有資源へのアクセスを許可するため
   に、オンまたはオフの状態を有する第１の獲得許可信号
   を該第２の装置に出力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
   １のアクセス手段とを備え、 該第２の装置は、 該第１の獲得許可信号の状態を判定し、該第１の獲得許
   可信号の状態に基づいて、第２の信号を出力する第２の
   判定手段と、 該第１の装置に該共有資源へのアクセスを許可するため
   に、該第２の獲得許可信号を該第１の装置に出力する第
   ２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
   ２のアクセス手段とを備えた排他制御システム。
5. 【請求項５】 前記第１の判定手段が前記第２の獲得許
   可信号の状態を判定し、該第２の獲得許可信号がオン状
   態であると該第１の判定手段が判定した場合には、該第
   ２の獲得許可信号がオン状態であると該第１の判定手段
   が判定した時刻から所定の期間が経過した時刻に、前記
   第１の出力手段がオフ状態の第１の獲得許可信号を前記
   第２の装置に出力し、 該第２の獲得許可信号がオフ状態であると該第１の判定
   手段が判定した場合には、該第１の判定手段が該第２の
   獲得許可信号の状態を再び判定する請求項４に記載の排
   他制御システム。
6. 【請求項６】 前記第１の出力手段が前記第１の獲得許
   可信号を前記第２の装置に出力した時刻から所定の期間
   が経過した時刻に、前記第１の判定手段が第２の獲得許
   可信号の状態を判定し、該第２の獲得許可信号がオン状
   態であると該第１の判定手段が判定した場合には、前記
   第１の信号を前記第１のアクセス手段に出力し、該第２
   の獲得許可信号がオフ状態であると該第１の判定手段が
   判定した場合には、該第１の出力手段がオン状態の第１
   の獲得許可信号を該第２の装置に出力する請求項５に記
   載の排他制御システム。
7. 【請求項７】 第１の装置と、第２の装置と、第１の演
   算手段と、第２の演算手段と、共有資源とを備える排他
   制御システムであって、 該第１の装置は、 該第２の演算手段から出力されるオンまたはオフの状態
   を有する第２の獲得許可論理信号の状態を判定し、第２
   の獲得許可論理信号の状態に基づき、第１の信号を出力
   する第１の判定手段と、 オンまたはオフの状態を有する第１の獲得許可信号、お
   よびオンまたはオフの状態を有する第１の獲得要求信号
   を出力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
   １のアクセス手段とを備え、 該第２の装置は、 該第１の演算手段から出力されるオンまたはオフの状態
   を有する第１の獲得許可論理信号の状態を判定し、第１
   の獲得許可論理信号の状態に基づき、第２の信号を出力
   する第２の判定手段と、 オンまたはオフの状態を有する第２の獲得許可信号、お
   よびオンまたはオフの状態を有する第２の獲得要求信号
   を出力する第２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
   ２のアクセス手段とを備え、 該第１の演算手段が、該第１の獲得許可信号と該第２の
   獲得要求信号とを論理演算し、論理演算された該第１の
   獲得許可論理信号を出力し、 該第２の演算手段が、該第２の獲得許可信号と該第１の
   獲得要求信号とを論理演算し、論理演算された該第２の
   獲得許可論理信号を出力する排他制御システム。
8. 【請求項８】 前記第１の出力手段が前記第１の獲得要
   求信号を前記第２の演算手段に出力した時刻から所定の
   期間が経過した時刻に、前記第１の判定手段が前記第２
   の獲得許可論理信号の状態を判定し、 該第２の獲得許可論理信号がオン状態であると該第１の
   判定手段が判定した場合には、前記第１の信号を前記第
   １のアクセス手段に出力し、 該第２の獲得許可論理信号がオフ状態であると該第１の
   判定手段が判定した場合には、該第１の出力手段がオフ
   の状態の第１の獲得要求信号およびオン状態の第１の獲
   得許可信号を出力する請求項７に記載の排他制御システ
   ム。
9. 【請求項９】 第１の装置と、第２の装置と、第１の演
   算手段と、第２の演算手段と、共有資源とを備える排他
   制御システムであって、 該第１の装置は、 該第２の演算手段から出力されるオンまたはオフの状態
   を有する第２の獲得要求論理信号の状態を判定し、第２
   の獲得要求論理信号の状態に基づき、第１の信号を出力
   する第１の判定手段と、 オンまたはオフの状態を有する第１の獲得許可信号、お
   よびオンまたはオフの状態を有する第１の獲得要求信号
   を出力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
   １のアクセス手段とを備え、 該第２の装置は、 該第１の演算手段から出力されるオンまたはオフの状態
   を有する第１の獲得要求論理信号の状態を判定し、第１
   の獲得要求論理信号の状態に基づき、第２の信号を出力
   する第２の判定手段と、 オンまたはオフの状態を有する第２の獲得許可信号、お
   よびオンまたはオフの状態を有する第２の獲得要求信号
   を出力する第２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
   ２のアクセス手段とを備え、 該第１の演算手段が、該第２の獲得許可信号と該第１の
   獲得要求信号とを論理演算し、論理演算された該第１の
   獲得要求論理信号を出力し、 該第２の演算手段が、該第１の獲得許可信号と該第２の
   獲得要求信号とを論理演算し、論理演算された該第２の
   獲得要求論理信号を出力する排他制御システム。
10. 【請求項１０】 前記第１の出力手段が前記第１の獲得
    許可信号を前記第２の演算手段に出力した時刻から所定
    の期間が経過した時刻に、前記第１の判定手段が前記第
    ２の獲得要求論理信号の状態を判定し、 該第２の獲得要求論理信号がオフ状態であると該第１の
    判定手段が判定した場合には、前記第１の信号を前記第
    １のアクセス手段に出力し、 該第２の獲得要求論理信号がオン状態であると該第１の
    判定手段が判定した場合には、該第１の出力手段がオフ
    の状態の第１の獲得要求信号およびオン状態の第１の獲
    得許可信号を出力する請求項９に記載の排他制御システ
    ム。
11. 【請求項１１】 第１の装置と、第２の装置と、第１の
    演算手段と、第２の演算手段と、共有資源とを備える排
    他制御システムであって、 該第１の装置は、 該第２の演算手段から出力されるオンまたはオフの状態
    を有する第２の獲得許可論理信号の状態を判定し、第２
    の獲得許可論理信号の状態に基づき、第１の信号を出力
    する第１の判定手段と、 オンまたはオフの状態を有する第１の獲得許可信号を出
    力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
    １のアクセス手段とを備え、 該第２の装置は、 該第１の演算手段から出力されるオンまたはオフの状態
    を有する第１の獲得許可論理信号の状態を判定し、第１
    の獲得許可論理信号の状態に基づき、第２の信号を出力
    する第２の判定手段と、 オンまたはオフの状態を有する第２の獲得許可信号を出
    力する第２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
    ２のアクセス手段とを備え、 該第１の演算手段が、該第１の獲得許可信号と該第２の
    獲得許可信号の状態を反転させた信号とを論理演算し、
    論理演算された該第１の獲得許可論理信号を出力し、 該第２の演算手段が、該第２の獲得許可信号と該第１の
    獲得許可信号の状態を反転させた信号とを論理演算し、
    論理演算された該第２の獲得許可論理信号を出力する排
    他制御システム。
12. 【請求項１２】 前記第１の出力手段が前記第１の獲得
    許可信号を前記第２の装置に出力した時刻から所定の期
    間が経過した時刻に、前記第１の判定手段が前記第２の
    獲得許可論理信号の状態を判定し、 該第２の獲得許可論理信号がオン状態であると該第１の
    判定手段が判定した場合には、前記第１の信号を前記第
    １のアクセス手段に出力し、 該第２の獲得許可論理信号がオフ状態であると該第１の
    判定手段が判定した場合には、該第１の出力手段がオン
    状態の第１の獲得許可信号を出力する請求項１１に記載
    の排他制御システム。
13. 【請求項１３】 第１の装置と、第２の装置と、第１の
    演算手段と、第２の演算手段と、共有資源とを備える排
    他制御システムであって、 該第１の装置は、 該第２の演算手段から出力されるオンまたはオフの状態
    を有する第２の獲得要求論理信号の状態を判定し、第２
    の獲得要求論理信号の状態に基づき、第１の信号を出力
    する第１の判定手段と、 オンまたはオフの状態を有する第１の獲得要求信号を出
    力する第１の出力手段と、 該第１の信号に応答して、該共有資源にアクセスする第
    １のアクセス手段とを備え、 該第２の装置は、 該第１の演算手段から出力されるオンまたはオフの状態
    を有する第１の獲得要求論理信号の状態を判定し、第１
    の獲得要求論理信号の状態に基づき、第２の信号を出力
    する第２の判定手段と、 オンまたはオフの状態を有する第２の獲得要求信号を出
    力する第２の出力手段と、 該第２の信号に応答して、該共有資源にアクセスする第
    ２のアクセス手段とを備え、 該第１の演算手段が、該第２の獲得要求信号と該第１の
    獲得要求信号の状態を反転させた信号とを論理演算し、
    論理演算された該第１の獲得論理要求信号を出力し、 該第２の演算手段が、該第１の獲得要求信号と該第２の
    獲得要求信号の状態を反転させた信号とを論理演算し、
    論理演算された該第２の獲得論理要求信号を出力する排
    他制御システム。
14. 【請求項１４】 前記第１の出力手段が前記第１の獲得
    要求信号を前記第２の装置に出力した時刻から所定の期
    間が経過した時刻に、前記第１の判定手段が前記第２の
    獲得要求論理信号の状態を判定し、 該第２の獲得要求論理信号がオン状態であると該第１の
    判定手段が判定した場合には、前記第１の信号を前記第
    １のアクセス手段に出力し、 該第２の獲得要求論理信号がオフ状態であると該第１の
    判定手段が判定した場合には、該第１の出力手段がオフ
    の状態の第１の獲得要求信号を出力する請求項１３に記
    載の排他制御システム。
15. 【請求項１５】 前記第１の装置は、 前記第１および第２のアクセス手段が、同時刻に前記共
    有資源へのアクセス要求を検知し、同時刻に該共有資源
    へのアクセス要求を検知した場合に検知信号を出力する
    第１の検知手段と、 該第１のアクセス手段が該共有資源へのアクセス要求す
    ることができる順位を示す優先順位データを格納する第
    １の記憶手段とを備え、 前記第２の装置は、 前記第１および第２のアクセス手段が、同時刻に前記共
    有資源へのアクセス要求を検知し、同時刻に該共有資源
    へのアクセス要求を検知した場合に検知信号を出力する
    第２の検知手段と、 該第２のアクセス手段が該共有資源へのアクセス要求す
    ることができる順位を示す優先順位データを格納する第
    ２の記憶手段とを備え、 該第１の装置は、該第１のアクセス手段の優先順位デー
    タと該第１のアクセス手段の優先順位データとを比較す
    る比較する第１の比較手段をさらに備え、 該第２の装置は、該第１のアクセス手段の優先順位デー
    タと該第１のアクセス手段の優先順位データとを比較す
    る比較する第２の比較手段をさらに備えた請求項１から
    １４のいずれかに記載の排他制御システム。
16. 【請求項１６】 前記第１の装置は、 前記第１および第２のアクセス手段が、同時刻に前記共
    有資源へのアクセス要求を検知し、同時刻に該共有資源
    へのアクセス要求を検知した場合に検知信号を出力する
    検知手段と、 該第１のアクセス手段が該共有資源へのアクセス要求す
    ることができる順位を示す優先順位データを格納する記
    憶手段と、 該優先順位データと予め決められた数との積を計算する
    制御手段と、 該計算された積に対応する時間をカウントするタイマー
    手段と、 をさらに備えた請求項１から１４のいずれかに記載の排
    他制御システム。
17. 【請求項１７】 前記第１の装置は、 前記第１および第２のアクセス手段が、同時刻に前記共
    有資源へのアクセス要求を検知し、同時刻に該共有資源
    へのアクセス要求を検知した場合に検知信号を出力する
    検知手段と、 乱数を発生させる乱数発生手段と、 該発生された乱数と予め決められた数との積を計算する
    制御手段と、 該計算された積に対応する時間をカウントするタイマー
    手段と、 をさらに備えた請求項１から１４のいずれかに記載の排
    他制御システム。
18. 【請求項１８】 前記第１の装置が前記共有資源へアク
    セスしているときに、前記第２の装置が該共有資源への
    アクセス要求をすると、該第１の装置が、該共有資源へ
    のアクセスを中止させる排他制御手段をさらに備えた請
    求項１から１４いずれかに記載の排他制御システム。