JPH10134010A - 共有メモリ競合回避方式 - Google Patents

共有メモリ競合回避方式

Info

Publication number
JPH10134010A
JPH10134010A JP28989096A JP28989096A JPH10134010A JP H10134010 A JPH10134010 A JP H10134010A JP 28989096 A JP28989096 A JP 28989096A JP 28989096 A JP28989096 A JP 28989096A JP H10134010 A JPH10134010 A JP H10134010A
Authority
JP
Japan
Prior art keywords
access
access right
data
right acquisition
processing unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP28989096A
Other languages
English (en)
Inventor
Ko Kanetani
香 金谷
Masahiro Nakagawa
正博 中川
Shuichi Takeso
修一 武曽
Norio Iijima
規夫 飯島
Norihiro Yoshida
憲弘 吉田
Tomosumi Nakabayashi
智純 中林
Yoshinobu Matsukawa
由暢 松川
Hiroyuki Ogaki
裕之 大柿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP28989096A priority Critical patent/JPH10134010A/ja
Publication of JPH10134010A publication Critical patent/JPH10134010A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)

Abstract

(57)【要約】 【課題】 情報処理システムにおける共有メモリ競合回
避方式に関し、複数のデータ処理手段が互いに競合する
こと無く、迅速に共有データにアクセス可能とすること
を目的とする。 【解決手段】 各データ処理手段（１００）に、データ
（Ｄ）へのアクセス要求が生起した場合にデータへのア
クセス権が他データ処理手段により獲得中か否かを検査
し、獲得中では無いことを確認した場合に、アクセス権
の獲得要求を出力するアクセス権獲得要求手段（５０
１）と、アクセス権獲得要求を出力中の各データ処理手
段の優先順位を比較し、自データ処理手段の優先順位が
最優先と判定した場合にアクセス権を獲得するアクセス
権獲得手段（５０２）と、アクセス権獲得手段がアクセ
ス権を獲得した場合に、データ（Ｄ）へのアクセス処理
を実行するアクセス実行手段（５０３）とを設ける様に
構成する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は情報処理システムに
おける共有メモリ競合回避方式に関し、特に、複数のデ
ータ処理手段から共通にアクセスされるデータを格納
し、各データ処理手段はそれぞれデータにアクセス可能
な優先順位を付与されている情報処理システムにおける
共有メモリ競合回避方式に関する。
【０００２】
【従来の技術】図８は従来ある情報処理システムを例示
する図であり、図９は図８における共有データアクセス
処理を例示する図であり、図１０は図９におけるアクセ
ス競合シーケンスを例示する図であり、図１１は図８に
おける他の共有データアクセス処理を例示する図であ
り、図１２は図１１におけるアクセス競合シーケンスを
例示する図である。
【０００３】図８においては、二組の処理部（１）〔個
々の処理部を（１1 ）および（１2）と称する、以下同
様〕と、一組の共有記憶部（２）とが、バス（３）によ
り接続されている。
【０００４】なお各処理部（１）は、同時に一つの機能
〔例えばタスク〕を実行する複数のプロセッサ内の各機
能とも、または同時に複数の機能を実行する複数のプロ
セッサ内の各機能とも想定される。
【０００５】各処理部（１）は、それぞれアクセス権獲
得処理部（１１）および入出力処理部（１３）を具備し
ている。また共有記憶部（２）には、データ格納部（２
１）およびアクセス権獲得フラグ格納部（２２）が設け
られている。
【０００６】データ格納部（２１）内には、総ての処理
部（１）が共通にアクセスするデータ（Ｄ）が格納され
ている。またアクセス権獲得フラグ格納部（２２）に
は、アクセス権獲得フラグ（ＦA）が格納されている。
【０００７】アクセス権獲得フラグ（ＦA ）は、８ビッ
トから構成されており、任意の処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得中であるか否かを示す
フラグであり、何れの処理部（１）もデータ（Ｄ）に対
するアクセス権を獲得していない状態では、アクセス権
獲得フラグ（ＦA ）は（００００００００）B 〔但しＢ
は二進数を示す、以下同様〕、即ち（００）H 〔但しＨ
は１６進数を示す、以下同様〕に設定されており、任意
の処理部（１）がデータ（Ｄ）に対するアクセス権を獲
得中の状態では、アクセス権獲得フラグ（ＦA ）は（０
１）H に設定される。
【０００８】最初に、従来ある共有メモリ競合回避方式
の一例を、図８および図９を用いて説明する。図８およ
び図９において、当初、何れの処理部（１）にもデータ
（Ｄ）に対するアクセス要求が生起しておらず、データ
（Ｄ）に対するアクセス権を獲得していない状態にある
とすると、共有記憶部（２）内のアクセス権獲得フラグ
格納部（２２）に格納されているアクセス権獲得フラグ
（ＦA ）は、（００）H に設定されている。
【０００９】かかる状態で、処理部（１1 ）に、データ
（Ｄ）に対するアクセス要求が生起すると、処理部（１
1 ）はアクセス権獲得処理部（１１1 ）を起動し、デー
タ（Ｄ）に対するアクセス権の獲得を指示する。
【００１０】起動されたアクセス権獲得処理部（１
１1 ）は、バス（３）を経由して共有記憶部（２）を参
照し、アクセス権獲得フラグ格納部（２２）に格納済の
アクセス権獲得フラグ（ＦA ）を抽出する〔図９、ステ
ップＳ９１〕。
【００１１】アクセス権獲得処理部（１１1 ）は、抽出
したアクセス権獲得フラグ（ＦA ）を分析し〔ステップ
Ｓ９２〕、アクセス権獲得フラグ（ＦA ）＝（００）H
に設定済の場合には、総ての処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得していない為、自処理
部（１1 ）がデータ（Ｄ）に対するアクセス権を獲得可
能と判定し、アクセス権獲得フラグ（ＦA ）＝（０１）
H を生成した後、バス（３）を経由して共有記憶部
（２）内のアクセス権獲得フラグ格納部（２２）に格納
した後〔ステップＳ９３〕、データ（Ｄ）に対するアク
セス権の獲得を処理部（１1 ）に通知する。
【００１２】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、入出力処理部（１
３1 ）を起動し、データ（Ｄ）に対する所要のアクセス
処理を指示する。
【００１３】起動された入出力処理部（１３1 ）は、バ
ス（３）を経由して共有記憶部（２）を参照し、データ
（Ｄ）に対する所要のアクセスを実行する〔ステップＳ
９４〕。
【００１４】入出力処理部（１３1 ）は、データ（Ｄ）
に対する所要のアクセス処理を終了すると、アクセス終
了を処理部（１1 ）に通知する。処理部（１1 ）は、デ
ータ（Ｄ）に対するアクセス終了を通知されると、アク
セス権獲得処理部（１１1 ）を起動し、データ（Ｄ）に
対するアクセス権の解放を指示する。
【００１５】起動されたアクセス権獲得処理部（１
１1 ）は、アクセス権獲得フラグ（ＦA）＝（００）H
を生成した後、バス（３）を経由して共有記憶部（２）
内のアクセス権獲得フラグ格納部（２２）にアクセス権
獲得フラグ（ＦA ）＝（００）Hを格納した後〔ステッ
プＳ９５〕、データ（Ｄ）に対するアクセス権の解放を
処理部（１1 ）に通知する。
【００１６】なお、処理部（１1 ）にデータ（Ｄ）に対
するアクセス要求が生起した時点で、既に他の処理部
〔例えば（１2 ）〕がデータ（Ｄ）に対するアクセス権
を獲得済であった場合には、アクセス権獲得フラグ格納
部（２２）に格納されているアクセス権獲得フラグ（Ｆ
A ）は（０１）H に設定されている。
【００１７】かかる状態で、処理部（１1 ）にデータ
（Ｄ）に対するアクセス要求が生起すると、処理部（１
1 ）は、前述と同様に、アクセス権獲得処理部（１
１1 ）を起動して、アクセス権獲得フラグ格納部（２
２）からアクセス権獲得フラグ（ＦA）〔＝（０
１）H 〕を抽出・分析させ〔ステップＳ９１、Ｓ９
２〕、今回はアクセス権獲得フラグ（ＦA ）＝（０１）
H に設定済であることから、他の処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得済であり、自処理部
（１1 ）がデータ（Ｄ）に対するアクセス権を獲得不能
と判定し、データ（Ｄ）に対するアクセス権の獲得不能
を処理部（１1 ）に通知する。
【００１８】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、一定期間、デ
ータ（Ｄ）に対するアクセス権獲得処理を停止した後
〔ステップＳ９６〕、再度ステップＳ９１以降の処理を
再開し、データ（Ｄ）に対するアクセス権を獲得する
迄、前述の過程を繰返す。
【００１９】以上により、処理部（１1 ）と（１2 ）と
によるデータ（Ｄ）に対するアクセス競合は回避され
る。次に、図８乃至図１０において、処理部（１1 ）に
おけるデータ（Ｄ）に対するアクセス処理過程と並行し
て、処理部（１2 ）にも、共有記憶部（２）内のデータ
格納部（２１）内のデータ（Ｄ）に対するアクセス要求
が生起し、処理部（１1 ）がステップＳ９２を実行し、
未だステップＳ９３を実行する以前に、処理部（１2 ）
もステップＳ９２を実行し、アクセス権獲得フラグ（Ｆ
A ）＝（００）H に設定済であることを確認し、自処理
部（１2 ）がデータ（Ｄ）に対するアクセス権を獲得可
能と判定し、アクセス権獲得フラグ（ＦA ）＝（０１）
H を生成し、バス（３）を経由して共有記憶部（２）内
のアクセス権獲得フラグ格納部（２２）に格納する〔ス
テップＳ９３〕。
【００２０】その間に、処理部（１1 ）が既にステップ
Ｓ９３を実行しても、アクセス権獲得フラグ（ＦA ）は
前述と同様に（０１）H に設定されている為、処理部
（１1）は前述と同様に、ステップＳ９４以降のデータ
（Ｄ）に対するアクセス処理を実行する。
【００２１】一方処理部（１2 ）も、続いてステップＳ
９４以降のデータ（Ｄ）に対するアクセス処理を実行す
る。その結果、図１０に示される如く、処理部（１1 ）
および（１2 ）が並行してデータ（Ｄ）に対するアクセ
ス処理を実行するアクセス競合が発生することとなり、
データ（Ｄ）の破壊を惹起する恐れがある。
【００２２】次に、従来ある他の共有メモリ競合回避方
式を、図８、図１１および図１２を用いて説明する。図
８および図１１において、当初、何れの処理部（１）に
もデータ（Ｄ）に対するアクセス要求が生起しておら
ず、データ（Ｄ）に対するアクセス権を獲得していない
状態にあるとすると、共有記憶部（２）内のアクセス権
獲得フラグ格納部（２２）に格納されているアクセス権
獲得フラグ（ＦA ）は、（００）H に設定されている。
【００２３】かかる状態で、処理部（１1 ）に、共有記
憶部（２）内のデータ格納部（２１）内のデータ（Ｄ）
に対するアクセス要求が生起すると、処理部（１1 ）は
アクセス権獲得処理部（１１1 ）を起動し、データ
（Ｄ）に対するアクセス権の獲得を指示する。
【００２４】起動されたアクセス権獲得処理部（１
１1 ）は、バス（３）を経由して共有記憶部（２）を参
照し、アクセス権獲得フラグ格納部（２２）に格納済の
アクセス権獲得フラグ（ＦA ）を抽出する〔図１１、ス
テップＳＢ１〕。
【００２５】アクセス権獲得処理部（１１1 ）は、抽出
したアクセス権獲得フラグ（ＦA ）に、予め準備されて
いた定数（０１）H を加算した後〔ステップＳＢ２〕、
バス（３）を経由して共有記憶部（２）内のアクセス権
獲得フラグ格納部（２２）に格納する〔ステップＳＢ
３〕。
【００２６】ステップＳＢ３以降は、アクセス権獲得フ
ラグ格納部（２２）内のアクセス権獲得フラグ（ＦA ）
は（０１）H に設定されることとなる。続いてアクセス
権獲得処理部（１１1 ）は、バス（３）を経由して共有
記憶部（２）を参照し、アクセス権獲得フラグ格納部
（２２）に格納済のアクセス権獲得フラグ（ＦA ）を再
度抽出し〔ステップＳＢ４〕、アクセス権獲得フラグ
（Ｆ A ）が（０１）H であるか否かを分析し〔ステップ
ＳＢ５〕、アクセス権獲得フラグ（ＦA ）が（０１）H
であることを確認すると、自処理部（１1 ）以外にデー
タ（Ｄ）に対するアクセス権の獲得処理を実行中の処理
部（１）が存在せず、自処理部（１1 ）がデータ（Ｄ）
に対するアクセス権を獲得可能と判定し、データ（Ｄ）
に対するアクセス権の獲得を処理部（１1 ）に通知す
る。
【００２７】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、入出力処理部（１
３1 ）を起動し、データ（Ｄ）への所要のアクセス処理
を指示する。
【００２８】起動された入出力処理部（１３1 ）は、バ
ス（３）を経由して共有記憶部（２）を参照し、データ
格納部（２１）内のデータ（Ｄ）に対する所要のアクセ
スを実行する〔ステップＳＢ６〕。
【００２９】入出力処理部（１３1 ）は、データ（Ｄ）
に対する所要のアクセス処理を終了すると、アクセス終
了を処理部（１1 ）に通知する。処理部（１1 ）は、デ
ータ（Ｄ）に対するアクセス終了を通知されると、アク
セス権獲得処理部（１１1 ）を起動し、データ（Ｄ）に
対するアクセス権の解除を指示する。
【００３０】起動されたアクセス権獲得処理部（１
１1 ）は、バス（３）を経由して共有記憶部（２）を参
照し、アクセス権獲得フラグ格納部（２２）に格納済の
アクセス権獲得フラグ（ＦA ）を再度抽出し〔ステップ
ＳＢ７〕し、抽出したアクセス権獲得フラグ（ＦA ）か
ら、前述の定数（０１）H を減算した後〔ステップＳＢ
８〕、バス（３）を経由して共有記憶部（２）内のアク
セス権獲得フラグ格納部（２２）に格納する〔ステップ
ＳＢ９〕。
【００３１】アクセス権獲得フラグ格納部（２２）内の
アクセス権獲得フラグ（ＦA ）は、ステップＳＢ３にお
ける定数（０１）H の加算処理以降、（０１）H に更新
済であるから、ステップＳＢ８における定数（０１）H
の減算処理により、再び（００）H に復元され、データ
（Ｄ）に対するアクセス権が解除されたことを示す。
【００３２】アクセス権獲得処理部（１１1 ）は、デー
タ（Ｄ）に対するアクセス権の解除を処理部（１1 ）に
通知する。なお、処理部（１1 ）にデータ（Ｄ）に対す
るアクセス要求が生起した時点で、既に他の処理部〔例
えば（１2 ）〕がデータ（Ｄ）に対するアクセス権を獲
得済であった場合には、アクセス権獲得フラグ格納部
（２２）に格納されているアクセス権獲得フラグ
（ＦA ）は（０１）H に設定されている。
【００３３】かかる状態で、処理部（１1 ）にデータ
（Ｄ）に対するアクセス要求が生起すると、処理部（１
1 ）は、前述と同様に、アクセス権獲得処理部（１
１1 ）を起動して、アクセス権獲得フラグ格納部（２
２）からアクセス権獲得フラグ（ＦA）〔＝（０
１）H 〕を抽出させ〔ステップＳＢ１〕、定数（０１）
H を加算させ〔（ＦA ）＝（０２）H 〕〔ステップＳＢ
２〕、アクセス権獲得フラグ格納部（２２）に格納させ
た後〔ステップＳＢ３〕、再度アクセス権獲得フラグ格
納部（２２）からアクセス権獲得フラグ（ＦA ）〔＝
（０２）H 〕を抽出させ〔ステップＳＢ４〕、アクセス
権獲得フラグ（ＦA ）＝（０１）H であるか否かを分析
の結果〔ステップＳＢ５〕、今回はアクセス権獲得フラ
グ（ＦA ）が（０２）H であり、（０１）H では無いこ
とから、他の処理部（１）がデータ（Ｄ）に対するアク
セス権を獲得済の為、自処理部（１1 ）がデータ（Ｄ）
に対するアクセス権を獲得不能と判定し、ステップＳＢ
４において抽出済のアクセス権獲得フラグ（ＦA ）〔＝
（０２）H 〕から定数（０１）H を減算した後〔ステッ
プＳＢＡ〕、バス（３）を経由して共有記憶部（２）内
のアクセス権獲得フラグ格納部（２２）に格納して元の
アクセス権獲得フラグ（ＦA ）〔＝（０１）H 〕に復元
した後〔ステップＳＢＢ〕、データ（Ｄ）に対するアク
セス権の獲得不能を処理部（１ 1 ）に通知する。
【００３４】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、一定期間、デ
ータ（Ｄ）に対するアクセス処理を停止した後〔ステッ
プＳＢＣ〕、再度ステップＳ９１以降の処理を再開し、
データ（Ｄ）に対するアクセス権を獲得する迄、以上の
過程を繰返す。
【００３５】以上により、処理部（１1 ）と（１2 ）と
によるデータ（Ｄ）に対するアクセス競合は回避され
る。次に、図８、図１１および図１２において、何れの
処理部（１）もデータ（Ｄ）に対するアクセス権を獲得
しておらず、権獲得フラグ格納部（２２）内に格納され
ているアクセス権獲得フラグ（ＦA ）が（００）H に設
定されている状態で、処理部（１1 ）および（１2 ）に
連続してデータ（Ｄ）に対するアクセス要求が生起し、
処理部（１1 ）がステップＳＢ１乃至ＳＢ３を実行し、
アクセス権獲得フラグ格納部（２２）内のアクセス権獲
得フラグ（ＦA ）を（００）H から（０１）H に更新し
た直後に、処理部（１2 ）もステップＳＢ１乃至ＳＢ３
を実行すると、アクセス権獲得フラグ格納部（２２）内
のアクセス権獲得フラグ（ＦA）は（０１）H から（０
２）H に更新されることとなる。
【００３６】続いて処理部（１1 ）および（１2 ）は、
それぞれステップＳＢ４およびＳＢ５を実行し、それぞ
れアクセス権獲得フラグ（ＦA ）が（０２）H であり、
（０１）H では無いことから、自処理部（１1 ）または
（１2 ）がデータ（Ｄ）に対するアクセス権を獲得不能
と判定し、それぞれステップＳＢＡ乃至ＳＢＣを実行
し、一定期間、データ（Ｄ）に対するアクセス処理を停
止した後、再度ステップＳ９１以降の処理を再開し、デ
ータ（Ｄ）に対するアクセス権を獲得する迄、以上の過
程を繰返す。
【００３７】なお各処理部（１1 ）および（１2 ）に設
定されているアクセス処理の停止期間は、それぞれの処
理速度により相違する為、一定期間後にアクセス処理を
再開した時点では、処理部（１1 ）および（１2 ）の処
理過程は競合しなくなり、何れか早く再開した処理部
（１）が、先にデータ（Ｄ）に対するアクセス権を獲得
する筈であるが、図１２に示されるシーケンスによれ
ば、最終的にアクセス権獲得フラグ（ＦA ）は（０１）
H に設定されることとなり、両処理部（１1 ）および
（１2 ）共アクセス不能状態が継続することとなる。
【００３８】
【発明が解決しようとする課題】以上の説明から明らか
な如く、図９に示される従来ある共有データアクセス処
理においては、処理部（１1 ）がアクセス権獲得フラグ
格納部（２２）からアクセス権獲得フラグ（ＦA ）を抽
出し、アクセス権非獲得状態〔前例では≠（００）H 〕
を確認した後、アクセス権獲得状態〔前例では＝（０
１）H 〕に設定している為、アクセス権獲得状態に設定
する迄に時間がかかり、その間に他の処理部（１2 ）が
同様にアクセス権の獲得処理を実行し、その結果データ
（Ｄ）に対するアクセス競合が発生し、共有されるデー
タ（Ｄ）を破壊する恐れがあった。
【００３９】また図１１に示される従来ある共有データ
アクセス処理においては、処理部（１1 ）および
（１2 ）が同時にデータ（Ｄ）にアクセスしても、各処
理部（１1）および（１2 ）がアクセス競合を検出し、
各処理部（１1 ）および（１2 ）により定まる停止期間
後に、データ（Ｄ）に対するアクセス処理を再開する
が、再開後のアクセス権獲得順序は各処理部（１1 ）お
よび（１2 ）の処理速度により定まり、各処理部
（１1 ）および（１2 ）の優先度とは無関係に定まる
為、優先度の高い処理部〔例えば（１1 ）〕が、優先度
の低い処理部〔例えば（１2 ）〕より遅れて、データ
（Ｄ）に対するアクセス権を獲得する不都合が発生する
恐れがあり、更に場合によっては、両処理部（１）共ア
クセス不能となる不都合が発生する可能性もあった。
【００４０】本発明は、複数のデータ処理手段が互いに
競合すること無く、共有データにアクセスを可能とする
ことを目的とする。
【００４１】
【課題を解決するための手段】図１は本発明の原理図で
ある。図１において、１００は複数のデータ処理手段、
Ｄは各データ処理手段（１００）により共通にアクセス
されるデータ、２００はデータ（Ｄ）を格納する共有デ
ータ記憶手段である。
【００４２】なお各データ処理手段（１００）は、それ
ぞれデータ（Ｄ）にアクセス可能な優先順位を付与され
ている。５０１は、本発明により各データ処理手段（１
００）に設けられたアクセス権獲得要求手段である。
【００４３】５０２は、本発明により各データ処理手段
（１００）に設けられたアクセス権獲得手段である。５
０３は、本発明により各データ処理手段（１００）に設
けられたアクセス実行手段である。
【００４４】アクセス権獲得要求手段（５０１）は、デ
ータ（Ｄ）に対するアクセス要求が生起した場合に、デ
ータ（Ｄ）に対するアクセス権が他のデータ処理手段
（１００）により獲得中であるか否かを検査し、アクセ
ス権が獲得中では無いことを確認した場合に、アクセス
権の獲得要求を出力する。
【００４５】アクセス権獲得手段（５０２）は、情報処
理システム内において、アクセス権獲得要求を出力中の
各データ処理手段（１００）に付与されている優先順位
を比較し、自データ処理手段（１００）に付与されてい
る優先順位が最優先と判定した場合に、自データ処理手
段（１００）に対するアクセス権を獲得する。
【００４６】アクセス実行手段（５０３）は、アクセス
権獲得手段（５０２）が、自データ処理手段（１００）
に対してアクセス権を獲得した場合に、データ（Ｄ）に
対するアクセス処理を実行する〔以上請求項１〕。
【００４７】なおアクセス権獲得手段（５０２）は、ア
クセス実行手段（５０３）がデータ（Ｄ）に対するアク
セス処理を終了した場合に、獲得中のアクセス権を解放
することが考慮される〔請求項２〕。
【００４８】またアクセス権獲得要求手段（５０１）
は、データ（Ｄ）に対するアクセス要求が生起したにも
拘らず、データ（Ｄ）に対するアクセス権を獲得不可能
であった場合に、所定期間、生起したデータ（Ｄ）に対
するアクセス要求に関するアクセス権獲得要求の出力処
理を停止させた後、再度アクセス権獲得要求の出力処理
を再開することが考慮される〔請求項３〕。
【００４９】またアクセス権獲得要求手段（５０１）
は、データ（Ｄ）に対するアクセス要求が生起したにも
拘らず、データ（Ｄ）に対するアクセス権を獲得不可能
であった場合に、生起したデータ（Ｄ）に対するアクセ
ス要求に関するアクセス権獲得待機中表示を出力し、現
在データ（Ｄ）に対するアクセス処理を実行中のデータ
処理手段（１００）からの、データ（Ｄ）に対するアク
セス処理の終了通知を待機することが考慮される〔請求
項４〕。
【００５０】またアクセス権獲得手段（５０２）は、ア
クセス実行手段（５０３）がデータ（Ｄ）に対するアク
セス処理を終了した場合に、獲得中のアクセス権を解放
するに先立ち、アクセス権獲得要求手段（５０１）がア
クセス権獲得待機中表示を出力中の他のデータ処理手段
（１００）の有無を検索し、アクセス権獲得待機中表示
を出力中の他のデータ処理手段（１００）が存在した場
合に、アクセス権獲得待機中表示を出力中の他のデータ
処理手段（１００）の中で、最優先の優先順位を付与さ
れているデータ処理手段（１００）を選出し、選出した
データ処理手段（１００）にデータ（Ｄ）に対するアク
セス処理の終了を通知することが考慮される〔請求項
５〕。
【００５１】またアクセス権獲得手段（５０２）は、他
のデータ処理手段（１００）からデータ（Ｄ）に対する
アクセス処理の終了通知を受信した場合に、無条件に自
データ処理手段（１００）に対してアクセス権を獲得す
ることが考慮される〔請求項６〕。
【００５２】またアクセス権獲得手段（５０２）は、ア
クセス実行手段（５０３）がデータ（Ｄ）に対するアク
セス処理を終了した場合に、獲得中のアクセス権を解放
するに先立ち、アクセス権獲得要求手段（５０１）がア
クセス権獲得待機中表示を出力中の他のデータ処理手段
（１００）の有無を検索し、アクセス権獲得待機中表示
を出力中の他のデータ処理手段（１００）が存在した場
合に、データ（Ｄ）に対するアクセス処理の終了を、総
ての他のデータ処理手段（１００）に通知することが考
慮される〔請求項７〕。
【００５３】更にアクセス権獲得手段（５０２）は、他
のデータ処理手段（１００）からデータ（Ｄ）に対する
アクセス処理の終了通知を受信した場合に、情報処理シ
ステム内において、アクセス権獲得待機中表示を出力中
のデータ処理手段（１００）に付与されている優先順位
を比較し、自データ処理手段（１００）に付与されてい
る優先順位が最優先と判定した場合に、自データ処理手
段（１００）にアクセス権を獲得することが考慮される
〔請求項８〕。
【００５４】従って、複数のデータ処理手段が、同一デ
ータに対して同時にアクセス権の獲得を要求した場合に
も、各データ処理手段に付与されている優先順位が迅速
に比較され、優先順位に基づきアクセス権が付与される
こととなり、アクセス競合が回避可能となる。
【００５５】
【発明の実施の形態】以下、本発明の実施形態を図面に
より説明する。図２は本発明（請求項１乃至３）の実施
形態による情報処理システムを示す図であり、図３は図
２における共有デーテアクセス処理を示す図であり、図
４は本発明（請求項１、２、４乃至６）の実施形態によ
る情報処理システムを示す図であり、図５は図４におけ
る共有データアクセス処理を示す図であり、図６は本発
明（請求項１、２、４、７および８）の実施形態による
情報処理システムを示す図であり、図７は図６における
共有データアクセス処理を示す図である。なお、全図を
通じて同一符号は同一対象物を示す。
【００５６】最初に、本発明（請求１乃至３）の実施形
態を、図２および図３を用いて説明する。図２において
は、図１におけるデータ処理手段（１００）として二組
の処理部（１）が示され、また図１における共有データ
記憶手段（２００）として共有記憶部（２）が示されて
いる。
【００５７】各処理部（１）内には、図１におけるアク
セス権獲得要求手段（５０１）、アクセス権獲得手段
（５０２）およびアクセス実行手段（５０３）として、
アクセス権獲得要求部（１１a ）、アクセス権獲得部
（１２a ）および入出力処理部（１３）が設けられてい
る。
【００５８】また共有記憶部（２）には、図１における
データ（Ｄ）を格納するデータ格納部（２１）が設けら
れていると共に、アクセス権獲得フラグ（ＦA ）を格納
するアクセス権獲得フラグ格納部（２２a)が設けられて
いる。
【００５９】なおアクセス権獲得フラグ（ＦA ）は、処
理部（１）の数と同数のビット数から構成され、図２に
おいては、処理部（１1 ）に対応するアクセス権獲得フ
ラグビット（ＦA1）と、処理部（１2 ）に対応するアク
セス権獲得フラグビット（Ｆ A2）とから構成されてい
る。
【００６０】また処理部（１1 ）および（１2 ）は、そ
れぞれ優先度（Ｐ1 ）および（Ｐ2）〔但し優先度（Ｐ
1 ）は優先度（Ｐ2 ）より高優先度〕を付与されてお
り、アクセス権獲得フラグ（ＦA ）内では、高優先度
（Ｐ1 ）を有する処理部（１1 ）に対応するアクセス権
獲得フラグビット（ＦA1）が第一位に、低優先度
（Ｐ2 ）を有する処理部（１2 ）に対応するアクセス権
獲得フラグビット（ＦA2）が第二位に配置されているも
のとする。
【００６１】各アクセス権獲得フラグビット（ＦA1）お
よび（ＦA2）は、それぞれ対応する処理部（１1 ）およ
び（１2 ）が何れもデータ（Ｄ）に対するアクセス権を
獲得していない状態では、それぞれ（０）B に設定され
ており、アクセス権獲得フラグ（ＦA ）は（００）B に
設定されることとなる。
【００６２】かかる状態で、処理部（１2 ）に、データ
（Ｄ）に対するアクセス要求が生起した場合に、処理部
（１2 ）はアクセス権獲得要求部（１１a2）を起動し、
データ（Ｄ）に対するアクセス権の獲得要求を指示す
る。
【００６３】起動されたアクセス権獲得要求部（１１
a2）は、バス（３）を経由して共有記憶部（２）を参照
し、アクセス権獲得フラグ格納部（２２a)に格納済のア
クセス権獲得フラグ（ＦA ）を抽出する〔図３、ステッ
プＳ３１〕。
【００６４】アクセス権獲得要求部（１１a2）は、抽出
したアクセス権獲得フラグ（ＦA ）を分析し〔ステップ
Ｓ３２〕、アクセス権獲得フラグ（ＦA ）＝（００）B
に設定済の場合には、総ての処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得していない為、自処理
部（１2 ）がデータ（Ｄ）に対するアクセス権を獲得可
能と判定し、バス（３）を経由して共有記憶部（２）内
のアクセス権獲得フラグ格納部（２２a)に格納されてい
るアクセス権獲得フラグ（ＦA ）の、自処理部（１ 2 ）
に対応するアクセス権獲得フラグビット（ＦA2）〔＝
（０）B 〕を、（１） B に更新した後〔ステップＳ３
３〕、処理部（１2 ）にデータ（Ｄ）に対するアクセス
権獲得要求終了を通知する。
【００６５】なおアクセス権獲得要求部（１１a ）は、
共有記憶部（２）内に格納済のアクセス権獲得フラグ
（ＦA ）を一々抽出すること無く、特定ビット〔前例で
はアクセス権獲得フラグビット（ＦA2）〕に直接アクセ
ス可能な、公知のビット処理機能を利用する。
【００６６】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得要求終了通知を受信すると、アクセス
権獲得部（１２a2）を起動し、データ（Ｄ）に対するア
クセス権の獲得を指示する。
【００６７】起動されたアクセス権獲得部（１２a2）
は、アクセス権獲得フラグ格納部（２２a)に格納済のア
クセス権獲得フラグ（ＦA ）を、自処理部（１2 ）に対
応するアクセス権獲得フラグビット（ＦA2）以下をマス
ク〔即ちアクセス権獲得フラグビット（ＦA2) を（０）
B と想定〕して抽出する〔ステップＳ３４〕。〔以後ア
クセス権獲得フラグビット（ＦAi）（但しｉ＝１または
２）以下をマスクしたアクセス権獲得フラグ（ＦA ）
を、マスク済アクセス権獲得フラグ（ＦAMi ）と称す
る、以下同様〕 続いてアクセス権獲得部（１２a2）は、抽出したマスク
済アクセス権獲得フラグ（ＦAM2)を分析し〔ステップＳ
３５〕、マスク済アクセス権獲得フラグ（ＦAM 2)が（０
０）B であることを認識すると、自処理部（１2 ）より
高優先度（Ｐ1）の処理部（１1 ）が、データ（Ｄ）に
対するアクセス権を獲得しておらず、自処理部（１2 ）
がデータ（Ｄ）に対するアクセス権を獲得可能と確認
し、データ（Ｄ）に対するアクセス権の獲得を処理部
（１2 ）に通知する。
【００６８】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、入出力処理部（１
３2 ）を起動し、データ（Ｄ）への所要のアクセス処理
を指示する。
【００６９】起動された入出力処理部（１３2 ）は、バ
ス（３）を経由して共有記憶部（２）を参照し、データ
格納部（２１）内のデータ（Ｄ）に対する所要のアクセ
スを実行する〔ステップＳ３６〕。
【００７０】入出力処理部（１３2 ）は、データ（Ｄ）
に対する所要のアクセス処理を終了すると、アクセス終
了を処理部（１2 ）に通知する。処理部（１2 ）は、デ
ータ（Ｄ）に対するアクセス終了を通知されると、アク
セス権獲得部（１２a2）を起動し、データ（Ｄ）に対す
るアクセス権の解放を指示する。
【００７１】起動されたアクセス権獲得部（１２a2）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス権獲得フラグ格納部（２２a)に格納されているアクセ
ス権獲得フラグ（ＦA ）の、自処理部（１2 ）に対応す
るアクセス権獲得フラグビット（ＦA2）〔＝（１）B 〕
を、（０）B に更新した後〔ステップＳ３７〕、データ
（Ｄ）に対するアクセス権の解放を処理部（１2 ）に通
知する。
【００７２】なお、処理部（１2 ）にデータ（Ｄ）に対
するアクセス要求が生起した時点で、既に他の処理部
〔例えば（１3 ）〕がデータ（Ｄ）に対するアクセス権
を獲得済であった場合には、アクセス権獲得フラグ格納
部（２２a)に格納されているアクセス権獲得フラグ（Ｆ
A ）は（００１）B に設定されている。
【００７３】かかる状態で、処理部（１2 ）にデータ
（Ｄ）に対するアクセス要求が生起すると、処理部（１
2 ）は、前述と同様に、アクセス権獲得要求部（１１
a2）を起動して、アクセス権獲得フラグ格納部（２２a)
からアクセス権獲得フラグ（ＦA）〔＝（００１）B 〕
を抽出・分析させ〔ステップＳ３１、Ｓ３２〕、今回は
アクセス権獲得フラグ（ＦA ）＝（００１）B に設定済
であることから、他の処理部（１）がデータ（Ｄ）に対
するアクセス権を獲得済であり、自処理部（１2 ）がデ
ータ（Ｄ）に対するアクセス権を獲得不能と判定し、デ
ータ（Ｄ）に対するアクセス権の獲得不能を処理部（１
2 ）に通知する。
【００７４】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、一定期間、デ
ータ（Ｄ）に対するアクセス処理を停止した後〔ステッ
プＳ３９〕、再度ステップＳ３１以降の処理を再開し、
データ（Ｄ）に対するアクセス権を獲得する迄、以上の
過程を繰返す。
【００７５】また、処理部（１2 ）におけるデータ
（Ｄ）に対するアクセス処理過程と並行して、処理部
（１1 ）にもデータ（Ｄ）に対するアクセス要求が生起
し、処理部（１1 ）および（１2 ）が並行してステップ
Ｓ３１およびＳ３２を実行し、共にアクセス権獲得フラ
グ（ＦA ）＝（０００）H に設定済であることを確認
し、自処理部（１1 ）および（１2 ）が何れもデータ
（Ｄ）に対するアクセス権を獲得可能と判定し、並行し
てステップＳ３３およびＳ３４を実行し、それぞれ自処
理部（１1 ）および（１2 ）に対応するアクセス権獲得
フラグビット（ＦA1）および（ＦA2）を（１）B に更新
する。
【００７６】続いて各処理部（１1 ）および（１2 ）
は、並行してステップＳ３４およびＳ３５を実行する。
先ず処理部（１1 ）においては、アクセス権獲得部（１
２a1）が、アクセス権獲得フラグ格納部（２２a)に格納
済のアクセス権獲得フラグ（ＦA ）を、自処理部
（１1 ）に対応するアクセス権獲得フラグビット
（ＦA1）以下をマスク〔即ちアクセス権獲得フラグビッ
ト（ＦA1) 乃至（ＦA3）を総て（０）B と想定〕し、マ
スク済アクセス権獲得フラグ（ＦAM1)として抽出して分
析し〔ステップＳ３４、Ｓ３５〕、マスク済アクセス権
獲得フラグ（ＦAM1)が（０００）B であることを認識す
ると、自処理部（１1 ）より高優先度（Ｐ）の処理部
（１）が、データ（Ｄ）に対するアクセス権を獲得して
おらず、自処理部（１1 ）がデータ（Ｄ）に対するアク
セス権を獲得可能と確認し、データ（Ｄ）に対するアク
セス権の獲得を処理部（１1 ）に通知する。
【００７７】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１３1)を起動し、データ（Ｄ）への所要の
アクセス処理を実行させる〔ステップＳ３６〕。
【００７８】一方、処理部（１2 ）においては、アクセ
ス権獲得部（１２a2）が、アクセス権獲得フラグ格納部
（２２a)に格納済のアクセス権獲得フラグ（ＦA ）を、
自処理部（１2 ）に対応するアクセス権獲得フラグビッ
ト（ＦA2）以下をマスク〔即ちアクセス権獲得フラグビ
ット（ＦA2) および（ＦA3）を共に（０）B と想定〕
し、マスク済アクセス権獲得フラグ（ＦAM2)として抽出
して分析し〔ステップＳ３４、Ｓ３５〕、マスク済アク
セス権獲得フラグ（ＦAM2)が（１００）B であることを
認識すると、自処理部（１2 ）より高優先度（Ｐ1 ）の
処理部（１1 ）も、データ（Ｄ）に対するアクセス権を
獲得している為、自処理部（１2 ）がデータ（Ｄ）に対
するアクセス権を獲得不能と判定し、自処理部（１2 ）
に対応するアクセス権獲得フラグビット（ＦA2）を
（０）B に復元した後〔ステップＳ３８〕、データ
（Ｄ）に対するアクセス権の獲得不能を処理部（１2 ）
に通知する。
【００７９】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、前述と同様
に、一定期間、データ（Ｄ）に対するアクセス処理を停
止した後〔ステップＳ３９〕、再度ステップＳ３１以降
の処理を再開し、データ（Ｄ）に対するアクセス権を獲
得する迄、前述の過程を繰返す。
【００８０】次に、本発明（請求項１、２、４乃至６）
の実施形態を、図４および図５を用いて説明する。図４
においては、図１におけるデータ処理手段（１００）と
して、三組の処理部（１）が示されている。
【００８１】各処理部（１）内には、図１におけるアク
セス権獲得要求手段（５０１）、アクセス権獲得手段
（５０２）およびアクセス実行手段（５０３）として、
アクセス権獲得要求部（１１b)、アクセス権獲得部（１
２b)、入出力処理部（１３）および割込処理部（１４a)
が設けられている。
【００８２】各割込処理部（１４a)は、それぞれ割込信
号転送路（４a)により網状に接続されている。また共有
記憶部（２）には、アクセス権獲得フラグ（ＦA ）を格
納するアクセス権獲得フラグ格納部（２２b)と共に、ア
クセス要求フラグ（ＦR ）を格納するアクセス要求フラ
グ格納部（２３）が設けられている。
【００８３】なおアクセス権獲得フラグ（ＦA ）は、処
理部（１）の数と同数のビット数から構成され、図４に
おいては、処理部（１1 ）に対応するアクセス権獲得フ
ラグビット（ＦA1）と、処理部（１2 ）に対応するアク
セス権獲得フラグビット（Ｆ A2）と、処理部（１3 ）に
対応するアクセス権獲得フラグビット（ＦA3）とから構
成されている。
【００８４】またアクセス要求フラグ（ＦR ）も、アク
セス権獲得フラグ（ＦA ）と同様に、処理部（１）の数
と同数のビット数から構成され、図４においては、処理
部（１1 ）に対応するアクセス要求フラグ（ＦR1）と、
処理部（１2 ）に対応するアクセス要求フラグ（ＦR2）
と、処理部（１3 ）に対応するアクセス要求フラグ（Ｆ
R2）とから構成されている。
【００８５】また処理部（１1 ）乃至（１3 ）は、それ
ぞれ優先度（Ｐ1 ）乃至（Ｐ3 ）〔但し優先度（Ｐ1 ）
は最高優先度、優先度（Ｐ3 ）は最低優先度〕を付与さ
れており、アクセス権獲得フラグ（ＦA ）内では、優先
度（Ｐ1 ）を有する処理部（１1 ）に対応するアクセス
権獲得フラグビット（ＦA1）が第一位に、優先度
（Ｐ 2 ）を有する処理部（１2 ）に対応するアクセス権
獲得フラグビット（ＦA2）が第二位に、優先度（Ｐ3 ）
を有する処理部（１3 ）に対応するアクセス権獲得フラ
グビット（ＦA3）が第三位に配置されており、またアク
セス要求フラグ（ＦR）内でも、優先度（Ｐ1 ）を有す
る処理部（１1 ）に対応するアクセス要求フラグ
（ＦR1）が第一位に、優先度（Ｐ2 ）を有する処理部
（１2 ）に対応するアクセス要求フラグ（ＦR2）が第二
位に、優先度（Ｐ3 ）を有する処理部（１3 ）に対応す
るアクセス要求フラグ（ＦR3）が第三位に配置されてい
るものとする。
【００８６】各アクセス権獲得フラグビット（ＦA1）乃
至（ＦA3）は、それぞれ対応する処理部（１1 ）乃至
（１3 ）が何れもデータ（Ｄ）に対するアクセス権を獲
得していない状態では、それぞれ（０）B に設定されて
おり、アクセス権獲得フラグ（ＦA ）は（０００）B に
設定されることとなる。
【００８７】また各アクセス要求フラグ（ＦR1）乃至
（ＦR3）は、それぞれ対応する処理部（１1 ）乃至（１
3 ）に何れもデータ（Ｄ）に対するアクセス要求が生起
していない状態では、それぞれ（０）B に設定されてお
り、アクセス要求フラグ（ＦR）は（０００）B に設定
されることとなる。
【００８８】かかる状態で、処理部（１2 ）に、データ
（Ｄ）に対するアクセス要求が生起した場合に、処理部
（１2 ）はアクセス権獲得要求部（１１b2）を起動し、
データ（Ｄ）に対するアクセス権の獲得要求を指示す
る。
【００８９】起動されたアクセス権獲得要求部（１１
b2）は、バス（３）を経由して共有記憶部（２）を参照
し、アクセス権獲得フラグ格納部（２２b)に格納済のア
クセス権獲得フラグ（ＦA ）を抽出する〔図５、ステッ
プＳ５１〕。
【００９０】アクセス権獲得要求部（１１b2）は、抽出
したアクセス権獲得フラグ（ＦA ）を分析し〔ステップ
Ｓ５２〕、アクセス権獲得フラグ（ＦA ）＝（０００）
B に設定済の場合には、総ての処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得していない為、自処理
部（１2 ）がデータ（Ｄ）に対するアクセス権を獲得可
能と判定し、バス（３）を経由して共有記憶部（２）内
のアクセス権獲得フラグ格納部（２２a)に格納されてい
るアクセス権獲得フラグ（ＦA ）の、自処理部（１2 ）
に対応するアクセス権獲得フラグビット（ＦA2）〔＝
（０）B 〕を、（１）B に更新する〔ステップＳ５
３〕。
【００９１】なおアクセス権獲得要求部（１１b ）は、
図２におけるアクセス権獲得要求部（１１a ）と同様
に、共有記憶部（２）内に格納済のアクセス権獲得フラ
グ（Ｆ A ）を一々抽出すること無く、公知のビット処理
機能により、アクセス権獲得フラグビット（ＦA2）に直
接アクセスする。
【００９２】続いてアクセス権獲得要求部（１１b2）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１2 ）に対応するア
クセス要求フラグビット（ＦR2）〔＝（０）B 〕を、
（１）B に更新した後〔ステップＳ５４〕、処理部（１
2）にデータ（Ｄ）に対するアクセス権獲得要求終了を
通知する。
【００９３】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得要求終了通知を受信すると、アクセス
権獲得部（１２b2）を起動し、データ（Ｄ）に対するア
クセス権の獲得を指示する。
【００９４】起動されたアクセス権獲得部（１２b2）
は、アクセス権獲得フラグ格納部（２２b)に格納済のア
クセス権獲得フラグ（ＦA ）を、自処理部（１2 ）に対
応するアクセス権獲得フラグビット（ＦA2）以下をマス
ク〔即ちアクセス権獲得フラグビット（ＦA2) および
（ＦA3）を共に（０）B と想定〕し、マスク済アクセス
権獲得フラグ（ＦAM2)として抽出する〔ステップＳ５
５〕。
【００９５】続いてアクセス権獲得部（１２b2）は、抽
出したマスク済アクセス権獲得フラグ（ＦAM2)を分析し
〔ステップＳ５６〕、マスク済アクセス権獲得フラグ
（ＦAM 2)が（０００）B であることを認識すると、自処
理部（１2 ）より高優先度（Ｐ 1 ）の処理部（１1 ）
が、データ（Ｄ）に対するアクセス権を獲得しておら
ず、自処理部（１2 ）がデータ（Ｄ）に対するアクセス
権を獲得可能と確認し、データ（Ｄ）に対するアクセス
権の獲得を処理部（１2 ）に通知する。
【００９６】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、入出力処理部（１
３2 ）を起動し、データ（Ｄ）への所要のアクセス処理
を指示する。
【００９７】起動された入出力処理部（１３2 ）は、バ
ス（３）を経由して共有記憶部（２）を参照し、データ
格納部（２１）内のデータ（Ｄ）に対する所要のアクセ
スを実行する〔ステップＳ５７〕。
【００９８】入出力処理部（１３2 ）は、データ（Ｄ）
に対する所要のアクセス処理を終了すると、アクセス終
了を処理部（１2 ）に通知する。処理部（１2 ）は、デ
ータ（Ｄ）に対するアクセス終了を通知されると、アク
セス権獲得部（１２b2）を起動し、データ（Ｄ）に対す
るアクセス権の解放を指示する。
【００９９】起動されたアクセス権獲得部（１２b2）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１2 ）に対応するア
クセス要求フラグビット（ＦR2）〔＝（１）B 〕を、
（０）B に更新した後〔ステップＳ５８〕、アクセス要
求フラグ格納部（２３）からアクセス要求フラグ
（ＦR ）を抽出する〔ステップＳ５９〕。
【０１００】続いてアクセス権獲得部（１２b2）は、抽
出したアクセス要求フラグ（ＦR ）を分析し〔ステップ
Ｓ５Ａ〕、アクセス要求フラグ（ＦR ）が（０００）B
に設定されている場合には、総ての処理部（１）にデー
タ（Ｄ）に対するアクセス要求が生起していないと判定
し、バス（３）を経由して共有記憶部（２）内のアクセ
ス権獲得フラグ格納部（２２b)に格納されているアクセ
ス権獲得フラグ（ＦA）の、自処理部（１2 ）に対応す
るアクセス権獲得フラグビット（ＦA2）〔＝（１）B 〕
を、（０）B に更新した後〔ステップＳ５Ｂ〕、データ
（Ｄ）に対するアクセス権の解放を処理部（１2 ）に通
知する。
【０１０１】なお、処理部（１2 ）にデータ（Ｄ）に対
するアクセス要求が生起した時点で、既に他の処理部
〔例えば（１3 ）〕がデータ（Ｄ）に対するアクセス権
を獲得済であった場合には、アクセス権獲得フラグ格納
部（２２b ）に格納されているアクセス権獲得フラグ
（ＦA ）は（００１）B に設定されている。
【０１０２】かかる状態で、処理部（１2 ）にデータ
（Ｄ）に対するアクセス要求が生起すると、処理部（１
2 ）は、前述と同様に、アクセス権獲得要求部（１１
b2）を起動して、アクセス権獲得フラグ格納部（２２b)
からアクセス権獲得フラグ（ＦA）〔＝（００１）B 〕
を抽出・分析させ〔ステップＳ５１、Ｓ５２〕、今回は
アクセス権獲得フラグ（ＦA ）＝（００１）B に設定済
であることから、他の処理部（１）がデータ（Ｄ）に対
するアクセス権を獲得済であり、自処理部（１2 ）がデ
ータ（Ｄ）に対するアクセス権を獲得不能と判定し、バ
ス（３）を経由して共有記憶部（２）内のアクセス要求
フラグ格納部（２３）に格納されているアクセス要求フ
ラグ（ＦR ）の、自処理部（１2 ）に対応するアクセス
要求フラグビット（ＦR2）〔＝（０）B 〕を、（１）B
に更新した後〔ステップＳ５Ｃ〕、データ（Ｄ）に対す
るアクセス権の獲得不能を処理部（１2 ）に通知する。
【０１０３】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、割込処理部
（１４a2）に、データ（Ｄ）に対するアクセスを完了し
た処理部（１）から、アクセス終了を通知する為の割込
信号が転送されるのを待機することを指示する。
【０１０４】割込処理部（１４a2）は、他の処理部（１
1 ）または（１3 ）から、データ（Ｄ）に対するアクセ
ス終了を通知する為の割込信号が転送されるのを待機す
る〔ステップＳ５Ｄ〕。
【０１０５】一方、アクセス権を獲得済の処理部
（１3 ）は、データ（Ｄ）に対する所要のアクセス処理
を終了すると〔ステップＳ５７〕、前述と同様の過程
で、アクセス権獲得部（１２b3）を起動し、データ
（Ｄ）に対するアクセス権の解放を指示する。
【０１０６】起動されたアクセス権獲得部（１２b3）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１3 ）に対応するア
クセス要求フラグビット（ＦR3）〔＝（１）B 〕を、
（０）B に更新した後〔ステップＳ５８〕、アクセス要
求フラグ格納部（２３）からアクセス要求フラグ
（ＦR ）を抽出する〔ステップＳ５９〕。
【０１０７】続いてアクセス権獲得部（１２b3）は、抽
出したアクセス要求フラグ（ＦR ）を分析し〔ステップ
Ｓ５Ａ〕、アクセス要求フラグ（ＦR ）が（０００）B
に設定されていない場合には、他の処理部（１）にデー
タ（Ｄ）に対するアクセス要求が生起していると判定
し、その旨を処理部（１3 ）に通知する。
【０１０８】処理部（１3 ）は、他の処理部（１）がデ
ータ（Ｄ）に対するアクセス要求中であることを認識す
ると、割込処理部（１４a3）を起動し、アクセス要求中
の処理部（１）に対するアクセス終了通知を指示する。
起動された割込処理部（１４a3）は、アクセス要求中
〔即ちアクセス要求フラグビット（ＦRi）を（１）B に
設定中〕の処理部（１）の中で、最も優先度（Ｐ）の高
い処理部（１）にアクセス終了を通知する為に、アクセ
ス権獲得部（１２b3）が抽出したアクセス要求フラグ
（ＦR ）〔＝（０１０）B 〕を分析し、（１）B に設定
済の最上位のアクセス要求フラグビット（ＦRi）を検索
するが、現在はアクセス要求フラグビット（ＦR2）のみ
が（１）B に設定されていることから、処理部（１2 ）
がアクセス要求中の処理部（１）の中で、最も優先度
（Ｐ）の高い処理部（１）であると判定し〔ステップＳ
５Ｅ〕、割込信号転送路（４a32)を経由して処理部（１
2 ）内の割込処理部（１４a2）に、アクセス終了通知用
の割込信号を転送した後〔ステップＳ５Ｆ〕、その旨を
処理部（１3 ）に通知する。
【０１０９】一方、処理部（１2 ）においては、アクセ
ス終了通知用の割込信号を待機中の割込処理部（１４
a2）が、他の処理部（１3 ）から転送されるアクセス終
了通知用の割込信号を受信すると〔ステップＳ５Ｄ〕、
処理部（１2 ）に処理部（１3）からのアクセス終了通
知の受信を通知する。
【０１１０】処理部（１2 ）は、処理部（１3 ）からの
アクセス終了通知を受信すると、アクセス権獲得部（１
２b2）を起動し、データ（Ｄ）に対するアクセス権の獲
得を指示する。
【０１１１】起動されたアクセス権獲得部（１２b2）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス権獲得フラグ格納部（２２b)に格納されているアクセ
ス権獲得フラグ（ＦA ）の、自処理部（１2 ）に対応す
るアクセス権獲得フラグビット（ＦA2）〔＝（０）B 〕
を（１）B に更新すると共に〔ステップＳ５Ｇ〕、アク
セス終了通知元の処理部（１3 ）に対応するアクセス権
獲得フラグビット（ＦA3）〔＝（１）B 〕を（０）B に
更新した後〔ステップＳ５Ｈ〕、データ（Ｄ）に対する
アクセス権の獲得を処理部（１2 ）に通知する。
【０１１２】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１３2 ）を起動し、データ（Ｄ）への所要
のアクセス処理を実行する。
【０１１３】また、処理部（１2 ）におけるデータ
（Ｄ）に対するアクセス処理過程と並行して、処理部
（１1 ）にもデータ（Ｄ）に対するアクセス要求が生起
し、処理部（１1 ）および（１2 ）が並行してステップ
Ｓ５１およびＳ５２を実行し、共にアクセス権獲得フラ
グ（ＦA ）＝（０００）H に設定済であることを確認
し、自処理部（１1 ）および（１2 ）が何れもデータ
（Ｄ）に対するアクセス権を獲得可能と判定し、並行し
てステップＳ５３およびＳ５４を実行し、それぞれ自処
理部（１1 ）および（１2 ）に対応するアクセス権獲得
フラグビット（ＦA1）および（ＦA2）を（１）B に更新
し、続いてアクセス要求フラグビット（ＦR1）および
（ＦR2）を（１）B に更新する。
【０１１４】続いて各処理部（１1 ）および（１2 ）
は、並行してステップＳ５５およびＳ５６を実行する。
先ず処理部（１1 ）においては、アクセス権獲得部（１
２b1）が、アクセス権獲得フラグ格納部（２２b)に格納
済のアクセス権獲得フラグ（ＦA ）を、自処理部
（１1 ）に対応するアクセス権獲得フラグビット
（ＦA1）以下をマスク〔即ちアクセス権獲得フラグビッ
ト（ＦA1) 乃至（ＦA3）を総て（０）B と想定〕し、マ
スク済アクセス権獲得フラグ（ＦAM1)として抽出して分
析し〔ステップＳ５５、Ｓ５６〕、マスク済アクセス権
獲得フラグ（ＦAM1)が（０００）B であることを認識す
ると、自処理部（１1 ）より高優先度（Ｐ）の処理部
（１）が、データ（Ｄ）に対するアクセス権を獲得して
おらず、自処理部（１1 ）がデータ（Ｄ）に対するアク
セス権を獲得可能と確認し、データ（Ｄ）に対するアク
セス権の獲得を処理部（１1 ）に通知する。
【０１１５】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１３1 ）を起動し、データ（Ｄ）への所要
のアクセス処理を実行させる〔ステップＳ５７〕。
【０１１６】一方、処理部（１2 ）においては、アクセ
ス権獲得部（１２b2）が、アクセス権獲得フラグ格納部
（２２b)に格納済のアクセス権獲得フラグ（ＦA ）を、
自処理部（１2 ）に対応するアクセス権獲得フラグビッ
ト（ＦA2）以下をマスク〔即ちアクセス権獲得フラグビ
ット（ＦA2) および（ＦA3）を共に（０）B と想定〕
し、マスク済アクセス権獲得フラグ（ＦAM2)として抽出
して分析し〔ステップＳ５５、Ｓ５６〕、マスク済アク
セス権獲得フラグ（ＦAM2)が（１００）B であることを
認識すると、自処理部（１2 ）より高優先度（Ｐ1 ）の
処理部（１1 ）も、データ（Ｄ）に対するアクセス権を
獲得している為、自処理部（１2 ）がデータ（Ｄ）に対
するアクセス権を獲得不能と判定し、自処理部（１2 ）
に対応するアクセス権獲得フラグビット（ＦA2）を
（０）B に復元した後〔ステップＳ５Ｉ〕、データ
（Ｄ）に対するアクセス権の獲得不能を処理部（１2 ）
に通知する。
【０１１７】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、前述と同様
に、割込処理部（１４a2）に、データ（Ｄ）に対するア
クセスを完了した処理部（１）から、アクセス権の解放
を通知する為の割込信号が転送されるのを待機すること
を指示する。
【０１１８】割込処理部（１４a2）は、他の処理部（１
1 ）または（１3 ）から、データ（Ｄ）に対するアクセ
スを完了し、アクセス権の解放を通知する為の割込信号
が転送されるのを待機する〔ステップＳ５Ｄ〕。
【０１１９】一方、アクセス権を獲得済の処理部
（１1 ）は、データ（Ｄ）に対する所要のアクセス処理
を終了すると〔ステップＳ５７〕、前述と同様の過程
で、アクセス権獲得部（１２b1）を起動し、データ
（Ｄ）に対するアクセス権の解放を指示する。
【０１２０】起動されたアクセス権獲得部（１２b1）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１1 ）に対応するア
クセス要求フラグビット（ＦR1）〔＝（１）B 〕を、
（０）B に更新した後〔ステップＳ５８〕、アクセス要
求フラグ格納部（２３）からアクセス要求フラグ
（ＦR ）を抽出する〔ステップＳ５９〕。
【０１２１】続いてアクセス権獲得部（１２b1）は、抽
出したアクセス要求フラグ（ＦR ）を分析し〔ステップ
Ｓ５Ａ〕、アクセス要求フラグ（ＦR ）が（０００）B
に設定されていない場合には、他の処理部（１）にデー
タ（Ｄ）に対するアクセス要求が生起していると判定
し、その旨を処理部（１1 ）に通知する。
【０１２２】処理部（１1 ）は、他の処理部（１）がデ
ータ（Ｄ）に対するアクセス要求中であることを認識す
ると、割込処理部（１４a1）を起動し、アクセス要求中
の処理部（１）に対するアクセス終了通知を指示する。
【０１２３】起動された割込処理部（１４a1）は、アク
セス要求中〔即ちアクセス要求フラグビット（ＦRi）を
（１）B に設定中〕の処理部（１）の中で、最も優先度
（Ｐ）の高い処理部（１）にアクセス終了を通知する為
に、アクセス権獲得部（１２b1）が抽出したアクセス要
求フラグ（ＦR ）〔＝（０１０）B 〕を分析し、（１）
B に設定済の最上位のアクセス要求フラグビット
（ＦRi）を検索するが、現在はアクセス要求フラグビッ
ト（ＦR2）のみが（１）B に設定されていることから、
処理部（１2 ）がアクセス要求中の処理部（１）の中
で、最も優先度（Ｐ）の高い処理部（１）であると判定
し〔ステップＳ５Ｅ〕、割込信号転送路（４a12)を経由
して処理部（１2 ）内の割込処理部（１４a2）に、アク
セス終了通知用の割込信号を転送した後〔ステップＳ５
Ｆ〕、その旨を処理部（１1 ）に通知する。
【０１２４】一方、処理部（１2 ）においては、アクセ
ス終了通知用の割込信号を待機中の割込処理部（１４
a2）が、他の処理部（１1 ）から転送されるアクセス終
了通知用の割込信号を受信すると〔ステップＳ５Ｄ〕、
処理部（１2 ）に処理部（１1）からのアクセス終了通
知の受信を通知する。
【０１２５】以後処理部（１2 ）は、前述と同様の過程
で、ステップＳ５Ｄ、Ｓ５Ｇ、Ｓ５ＨおよびＳ５７以降
を実行し、データ（Ｄ）に対するアクセス処理を実行す
る。次に、本発明（請求項１、２、４、７および８）の
実施形態を、図６および図７を用いて説明する。
【０１２６】図６においても、図１におけるデータ処理
手段（１００）として、三組の処理部（１）が示されて
いる。各処理部（１）内には、図１におけるアクセス権
獲得要求手段（５０１）、アクセス権獲得手段（５０
２）およびアクセス実行手段（５０３）として、アクセ
ス権獲得要求部（１１c ）、アクセス権獲得部（１２c
）、入出力処理部（１３）および割込処理部（１４b)
が設けられている。
【０１２７】各割込処理部（１４b)は、それぞれ割込信
号転送路（４b)により、他の割込処理部（１４b)と複式
接続されている。また共有記憶部（２）には、図４にお
けると同様に、アクセス権獲得フラグ（ＦA ）を格納す
るアクセス権獲得フラグ格納部（２２b)と、アクセス要
求フラグ（ＦR ）を格納するアクセス要求フラグ格納部
（２３）とが設けられている。
【０１２８】アクセス権獲得フラグ（ＦA ）およびアク
セス要求フラグ（ＦR ）の構成は、図４におけると変わ
らない。また処理部（１1 ）乃至（１3 ）の優先度（Ｐ
1 ）乃至（Ｐ3 ）も、図４におけると変わらない。
【０１２９】図６における情報処理システムが、図４に
おける情報処理システムと異なる点は、割込処理部（１
４a)〔図４〕と割込処理部（１４b)〔図６〕との、図５
および図７に示される如き機能上の差異と、割込信号転
送路（４a)〔図４〕と割込信号転送路（４b)〔図６〕に
よる接続形式との違いである。
【０１３０】その結果、図７におけるステップＳ７Ｄ乃
至Ｓ７Ｇと、図５におけるステップＳ５Ｄ乃至５Ｆとの
みが異なり、その他の図７におけるステップＳ７１乃至
Ｓ７ＣおよびステップＳ７Ｈ乃至Ｓ７Ｊは、図５におけ
るステップＳ５１乃至Ｓ５ＣおよびステップＳ５Ｇ乃至
Ｓ５Ｉと変わらないので、以上の相違機能に就いてのみ
説明し、その他の機能に就いては省略する。
【０１３１】図６および図７において、既に他の処理部
〔例えば（１3 ）〕がデータ（Ｄ）に対するアクセス権
を獲得済で、アクセス権獲得フラグ格納部（２２b ）に
格納されているアクセス権獲得フラグ（ＦA ）は（００
１）B に設定されている状態で、処理部（１2 ）にデー
タ（Ｄ）に対するアクセス要求が生起すると、処理部
（１2 ）は、前述と同様に、アクセス権獲得要求部（１
１c2）を起動して、アクセス権獲得フラグ格納部（２２
b)からアクセス権獲得フラグ（ＦA ）〔＝（００
１）B 〕を抽出・分析させ〔ステップＳ７１、Ｓ７
２〕、アクセス権獲得フラグ（ＦA ）＝（００１）B に
設定済であることから、他の処理部（１）がデータ
（Ｄ）に対するアクセス権を獲得済であり、自処理部
（１2 ）がデータ（Ｄ）に対するアクセス権を獲得不能
と判定し、バス（３）を経由して共有記憶部（２）内の
アクセス要求フラグ格納部（２３）に格納されているア
クセス要求フラグ（Ｆ R ）の、自処理部（１2 ）に対応
するアクセス要求フラグビット（ＦR2）〔＝（０）B 〕
を（１）B に更新した後〔ステップＳ７Ｃ〕、データ
（Ｄ）に対するアクセス要求状態設定を処理部（１2 ）
に通知する。
【０１３２】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、割込処理部
（１４b2）に、データ（Ｄ）に対するアクセスを完了し
た処理部（１）から、アクセス終了を通知する為の割込
信号が転送されるのを待機することを指示する。
【０１３３】割込処理部（１４b2）は、他の処理部（１
1 ）または（１3 ）から、データ（Ｄ）に対するアクセ
ス終了を通知する為の割込信号が転送されるのを待機す
る〔ステップＳ７Ｄ〕。
【０１３４】一方、アクセス権を獲得済の処理部
（１3 ）は、データ（Ｄ）に対する所要のアクセス処理
を終了すると〔ステップＳ７７〕、前述と同様の過程
で、アクセス権獲得部（１２c3）を起動し、データ
（Ｄ）に対するアクセス権の解放を指示する。
【０１３５】起動されたアクセス権獲得部（１２c3）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１3 ）に対応するア
クセス要求フラグビット（ＦR3）〔＝（１）B 〕を、
（０）B に更新した後〔ステップＳ７８〕、アクセス要
求フラグ格納部（２３）からアクセス要求フラグ
（ＦR ）を抽出する〔ステップＳ７９〕。
【０１３６】続いてアクセス権獲得部（１２c3）は、抽
出したアクセス要求フラグ（ＦR ）を分析し〔ステップ
Ｓ７Ａ〕、アクセス要求フラグ（ＦR ）が（０００）B
に設定されていない場合には、他の処理部（１）にデー
タ（Ｄ）に対するアクセス要求が生起していると判定
し、その旨を処理部（１3 ）に通知する。
【０１３７】処理部（１3 ）は、他の処理部（１）がデ
ータ（Ｄ）に対するアクセス要求中であることを認識す
ると、割込処理部（１４b3）を起動し、アクセス要求中
の処理部（１）に対するアクセス終了通知を指示する。
【０１３８】起動された割込処理部（１４b3）は、アク
セス要求中〔即ちアクセス要求フラグビット（ＦRi）を
（１）B に設定中〕の処理部（１）の如何に拘らず、割
込信号転送路（４b3) を経由して総ての他の処理部
（１）内の割込処理部（１４b)に対してアクセス終了通
知用の割込信号を転送した後〔ステップＳ７Ｅ〕、その
旨を処理部（１3 ）に通知する。
【０１３９】一方、処理部（１2 ）においては、アクセ
ス終了通知用の割込信号を待機中の割込処理部（１４
b2）が、他の処理部（１3 ）から転送されるアクセス終
了通知用の割込信号を受信すると〔ステップＳ７Ｄ〕、
自処理部（１2 ）が前述の割込信号を受信する資格を有
しているか否かを確認する為に、アクセス要求フラグ格
納部（２３）に格納済のアクセス要求フラグ（ＦR ）
を、自処理部（１2 ）に対応するアクセス要求フラグビ
ット（ＦR2）以下をマスク〔即ちアクセス要求フラグビ
ット（ＦR2）および（ＦR3）を共に（０）B と想定〕
し、マスク済アクセス要求フラグ（ＦRM2)として抽出す
る〔ステップＳ７Ｆ〕。
【０１４０】続いて割込処理部（１４b2）は、抽出した
マスク済アクセス要求フラグ（ＦRM 2)を分析し〔ステッ
プＳ７Ｇ〕、マスク済アクセス要求フラグ（ＦRM2)が
（０００）B であることを認識すると、自処理部
（１2 ）より高優先度（Ｐ1 ）の処理部（１1 ）が、デ
ータ（Ｄ）に対するアクセスを要求しておらず、自処理
部（１ 2 ）が他の処理部（１3 ）から転送されるアクセ
ス終了通知用の割込信号を受信可能と確認し、他の処理
部（１3 ）からアクセス終了通知用の割込信号の受信を
処理部（１2 ）に通知する。
【０１４１】処理部（１2 ）は、処理部（１3 ）からの
アクセス終了通知を受信すると、アクセス権獲得部（１
２c2）を起動し、データ（Ｄ）に対するアクセス権の獲
得を指示する。
【０１４２】起動されたアクセス権獲得部（１２c2）
は、前述と同様に、バス（３）を経由して共有記憶部
（２）内のアクセス権獲得フラグ格納部（２２b)に格納
されているアクセス権獲得フラグ（ＦA ）の、自処理部
（１2 ）に対応するアクセス権獲得フラグビット
（ＦA2）〔＝（０）B 〕を（１）B に更新すると共に
〔ステップＳ７Ｈ〕、アクセス終了通知元の処理部（１
3 ）に対応するアクセス権獲得フラグビット（ＦA3）
〔＝（１）B 〕を（０）B に更新した後〔ステップＳ７
Ｉ〕、データ（Ｄ）に対するアクセス権の獲得を処理部
（１2 ）に通知する。
【０１４３】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１２2 ）を起動し、データ（Ｄ）への所要
のアクセス処理を実行する。
【０１４４】なお、処理部（１3 ）内の割込処理部（１
４b3）から割込信号転送路（４b3）を経由して転送され
たアクセス終了通知用の割込信号は処理部（１1 ）内の
割込処理部（１４b1）にも伝達されるが、処理部
（１1 ）には、データ（Ｄ）に対するアクセス要求が生
起しておらず、割込処理部（１４b1）が他の処理部（１
2 ）または（１3 ）からアクセス権の解放を通知する為
の割込信号が転送されるのを待機していない為、伝達さ
れたアクセス終了通知用の割込信号を廃棄する。
【０１４５】また、処理部（１2 ）におけるデータ
（Ｄ）に対するアクセス処理過程と並行して、処理部
（１1 ）にもデータ（Ｄ）に対するアクセス要求が生起
し、処理部（１1 ）および（１2 ）が並行してステップ
Ｓ７１およびＳ７２を実行し、共にアクセス権獲得フラ
グ（ＦA ）＝（０００）B に設定済であることを確認
し、自処理部（１1 ）および（１2 ）が何れもデータ
（Ｄ）に対するアクセス権を獲得可能と判定し、並行し
てステップＳ７３およびＳ７４を実行し、それぞれ自処
理部（１1 ）および（１2 ）に対応するアクセス権獲得
フラグビット（ＦA1）および（ＦA2）を（１）B に更新
し、続いてアクセス要求フラグビット（ＦR1）および
（ＦR2）を（１）B に更新する。
【０１４６】続いて各処理部（１1 ）および（１2 ）
は、並行してステップＳ７５およびＳ７６を実行する。
先ず処理部（１1 ）においては、アクセス権獲得部（１
２c1）が、アクセス権獲得フラグ格納部（２２b)に格納
済のアクセス権獲得フラグ（ＦA ）を、自処理部
（１1 ）に対応するアクセス権獲得フラグビット
（ＦA1）以下をマスク〔即ちアクセス権獲得フラグビッ
ト（ＦA1) 乃至（ＦA3）を総て（０）B と想定〕し、マ
スク済アクセス権獲得フラグ（ＦAM1)として抽出して分
析し〔ステップＳ７５、Ｓ７６〕、マスク済アクセス権
獲得フラグ（ＦAM1)が（０００）B であることを認識す
ると、自処理部（１1 ）より高優先度（Ｐ）の処理部
（１）が、データ（Ｄ）に対するアクセス権を獲得して
おらず、自処理部（１1 ）がデータ（Ｄ）に対するアク
セス権を獲得可能と確認し、データ（Ｄ）に対するアク
セス権の獲得を処理部（１1 ）に通知する。
【０１４７】処理部（１1 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１３1 ）を起動し、データ（Ｄ）への所要
のアクセス処理を実行させる〔ステップＳ７７〕。
【０１４８】一方、処理部（１2 ）においては、アクセ
ス権獲得部（１２c2）が、アクセス権獲得フラグ格納部
（２２b)に格納済のアクセス権獲得フラグ（ＦA ）を、
自処理部（１2 ）に対応するアクセス権獲得フラグビッ
ト（ＦA2）以下をマスク〔即ちアクセス権獲得フラグビ
ット（ＦA2) および（ＦA3）を共に（０）B と想定〕
し、マスク済アクセス権獲得フラグ（ＦAM2)として抽出
して分析し〔ステップＳ７５、Ｓ７６〕、マスク済アク
セス権獲得フラグ（ＦAM2)が（１００）B であることを
認識すると、自処理部（１2 ）より高優先度（Ｐ1 ）の
処理部（１1 ）も、データ（Ｄ）に対するアクセス権を
獲得している為、自処理部（１2 ）がデータ（Ｄ）に対
するアクセス権を獲得不能と判定し、自処理部（１2 ）
に対応するアクセス権獲得フラグビット（ＦA2）を
（０）B に復元した後〔ステップＳ７Ｊ〕、データ
（Ｄ）に対するアクセス権の獲得不能を処理部（１2 ）
に通知する。
【０１４９】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得不能通知を受信すると、前述と同様
に、割込処理部（１４b2）に、データ（Ｄ）に対するア
クセスを完了した処理部（１）から、アクセス権の解放
を通知する為の割込信号が転送されるのを待機すること
を指示する。
【０１５０】割込処理部（１４b2）は、他の処理部（１
1 ）または（１3 ）から、データ（Ｄ）に対するアクセ
スを完了し、アクセス権の解放を通知する為の割込信号
が転送されるのを待機する〔ステップＳ７Ｄ〕。
【０１５１】一方、アクセス権を獲得済の処理部
（１1 ）は、データ（Ｄ）に対する所要のアクセス処理
を終了すると〔ステップＳ７７〕、前述と同様の過程
で、アクセス権獲得部（１２c1）を起動し、データ
（Ｄ）に対するアクセス権の解放を指示する。
【０１５２】起動されたアクセス権獲得部（１２c1）
は、バス（３）を経由して共有記憶部（２）内のアクセ
ス要求フラグ格納部（２３）に格納されているアクセス
要求フラグ（ＦR ）の、自処理部（１1 ）に対応するア
クセス要求フラグビット（ＦR1）〔＝（１）B 〕を、
（０）B に更新した後〔ステップＳ７８〕、アクセス要
求フラグ格納部（２３）からアクセス要求フラグ
（ＦR ）を抽出する〔ステップＳ７９〕。
【０１５３】続いてアクセス権獲得部（１２c1）は、抽
出したアクセス要求フラグ（ＦR ）を分析し〔ステップ
Ｓ７Ａ〕、アクセス要求フラグ（ＦR ）が（０００）B
に設定されていない場合には、他の処理部（１）にデー
タ（Ｄ）に対するアクセス要求が生起していると判定
し、その旨を処理部（１1 ）に通知する。
【０１５４】処理部（１1 ）は、他の処理部（１）がデ
ータ（Ｄ）に対するアクセス要求中であることを認識す
ると、割込処理部（１４b1）を起動し、アクセス要求中
の処理部（１）に対するアクセス終了通知を指示する。
【０１５５】起動された割込処理部（１４b1）は、アク
セス要求中〔即ちアクセス要求フラグビット（ＦRi）を
（１）B に設定中〕の処理部（１）の如何に拘らず、割
込信号転送路（４b1) を経由して総ての他の処理部
（１）内の割込処理部（１３b)に対してアクセス終了通
知用の割込信号を転送した後〔ステップＳ７Ｅ〕、その
旨を処理部（１1 ）に通知する。
【０１５６】一方、処理部（１2 ）においては、アクセ
ス終了通知用の割込信号を待機中の割込処理部（１４
b2）が、他の処理部（１1 ）から転送されるアクセス終
了通知用の割込信号を受信すると〔ステップＳ７Ｄ〕、
前述と同様に、アクセス要求フラグ格納部（２３）に格
納済のアクセス要求フラグ（ＦR ）を、自処理部
（１2）に対応するアクセス要求フラグビット（ＦR2）
以下をマスク〔即ちアクセス要求フラグビット（ＦR2）
および（ＦR3）を共に（０）B と想定〕し、マスク済ア
クセス要求フラグ（ＦRM2)として抽出する〔ステップＳ
７Ｆ〕。
【０１５７】続いて割込処理部（１４b2）は、抽出した
マスク済アクセス要求フラグ（ＦRM 2)を分析し〔ステッ
プＳ７Ｇ〕、マスク済アクセス要求フラグ（ＦRM2)が
（０００）B であることを認識すると、自処理部
（１2 ）より高優先度（Ｐ1 ）の処理部（１1 ）が、デ
ータ（Ｄ）に対するアクセスを要求しておらず、自処理
部（１ 2 ）が他の処理部（１1 ）から転送されるアクセ
ス終了通知用の割込信号を受信可能と確認し、他の処理
部（１1 ）からアクセス終了通知用の割込信号の受信を
処理部（１2 ）に通知する。
【０１５８】処理部（１2 ）は、処理部（１1 ）からの
アクセス終了通知を受信すると、アクセス権獲得部（１
２c2）を起動し、データ（Ｄ）に対するアクセス権の獲
得を指示する。
【０１５９】起動されたアクセス権獲得部（１２c2）
は、前述と同様に、バス（３）を経由して共有記憶部
（２）内のアクセス権獲得フラグ格納部（２２b)に格納
されているアクセス権獲得フラグ（ＦA ）の、自処理部
（１2 ）に対応するアクセス権獲得フラグビット
（ＦA2）〔＝（０）B 〕を（１）B に更新すると共に
〔ステップＳ７Ｈ〕、アクセス終了通知元の処理部（１
1 ）に対応するアクセス権獲得フラグビット（ＦA1）
〔＝（１）B 〕を（０）B に更新した後〔ステップＳ７
Ｉ〕、データ（Ｄ）に対するアクセス権の獲得を処理部
（１2 ）に通知する。
【０１６０】処理部（１2 ）は、データ（Ｄ）に対する
アクセス権の獲得通知を受信すると、前述と同様に、入
出力処理部（１２2 ）を起動し、データ（Ｄ）への所要
のアクセス処理を実行する。
【０１６１】なお、処理部（１1 ）内の割込処理部（１
４b1）から割込信号転送路（４b1）を経由して転送され
たアクセス終了通知用の割込信号は処理部（１3 ）内の
割込処理部（１４b3）にも伝達されるが、処理部
（１3 ）には、データ（Ｄ）に対するアクセス要求が生
起しておらず、割込処理部（１４b3）が他の処理部（１
1 ）または（１2 ）からアクセス権の解放を通知する為
の割込信号が転送されるのを待機していない為、伝達さ
れたアクセス終了通知用の割込信号を廃棄する。
【０１６２】以上の説明から明らかな如く、本発明の実
施形態によれば、データ（Ｄ）に対して複数の処理部
（１1 ）および（１2 ）がアクセスを開始しても、各処
理部（１1 ）および（１2 ）に付与されている優先度
（Ｐ1 ）および（Ｐ2 ）が比較され、より高い優先度
（Ｐ1 ）を付与されている処理部（１1 ）のみがデータ
（Ｄ）に対するアクセス権を獲得し、その他の処理部
（１2 ）は処理部（１1 ）のデータ（Ｄ）に対するアク
セス処理が終了する迄待機することとなり、アクセス競
合は回避されることとなる。
【０１６３】また各処理部（１）は、アクセス権獲得フ
ラグ（ＦA ）内の自処理部（１）に対応するアクセス権
獲得フラグビット（ＦA ）、およびアクセス要求フラグ
（Ｆ R ）内の自処理部（１）に対応するアクセス要求フ
ラグビット（ＦR ）に対し、直接ビット処理を実行する
為、一々アクセス権獲得フラグ（ＦA ）またはアクセス
要求フラグ（ＦR ）を抽出および格納する必要が無くな
り、アクセス競合を回避するに効果がある。
【０１６４】なお、図２乃至図７はあく迄本発明の一実
施形態に過ぎず、例えば各処理部（１1 ）乃至（１3 ）
の優先度（Ｐ1 ）乃至（Ｐ3 ）は、優先度（Ｐ1 ）が最
高、優先度（Ｐ3 ）が最低に限定されることは無く、他
に幾多の変形が考慮されるが、何れの場合にも本発明の
効果は変わらない。またデータ処理手段（１００）は二
組または三組の処理部（１）に限定されることは無く、
他に幾多の変形が考慮されるが、何れの場合にも本発明
の効果は変わらない。更に本発明の対象となる情報処理
システムは、図示されるものに限定されぬことは言う迄
も無い。
【０１６５】
【発明の効果】以上本発明によれば、前記情報処理シス
テムにおいて、複数のデータ処理手段が、同一データに
対して同時にアクセス権の獲得を要求した場合にも、各
データ処理手段に付与されている優先順位が迅速に比較
され、優先順位に基づきアクセス権が付与されることと
なり、アクセス競合が回避可能となる。
【図面の簡単な説明】
【図１】 本発明の原理図
【図２】 本発明（請求項１乃至３）の実施形態による
情報処理システム
【図３】 図２における共有データアクセス処理
【図４】 本発明（請求項１、２、４乃至６）の実施形
態による情報処理システム
【図５】 図４における共有データアクセス処理
【図６】 本発明（請求項１、２、４、７および８）の
実施形態による情報処理システム
【図７】 図６における共有データアクセス処理
【図８】 従来ある情報処理システム
【図９】 図８における共有データアクセス処理
【図１０】 図９におけるアクセス競合シーケンス
【図１１】 図８における他の共有データアクセス処理
【図１２】 図１１におけるアクセス競合シーケンス
【符号の説明】
１ 処理部 ２ 共有記憶部 ３ バス ４a 、４b 割込信号転送路 １１ アクセス権獲得処理部 １１a 、１１b 、１１c アクセス権獲得要求部 １２a 、１２b 、１２c アクセス権獲得部 １３ 入出力処理部 １４a 、１４b 割込処理部 ２１ データ格納部 ２２、２２a 、２２b アクセス権獲得フラグ格納部 ２３ アクセス要求フラグ格納部 １００ データ処理手段 ２００ 共有データ記憶手段 ５０１ アクセス権獲得要求手段 ５０２ アクセス権獲得手段 ５０３ アクセス実行手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 武曽 修一 石川県金沢市広岡町３丁目１番１号 富士 通北陸通信システム株式会社内 (72)発明者 飯島 規夫 石川県金沢市広岡町３丁目１番１号 富士 通北陸通信システム株式会社内 (72)発明者 吉田 憲弘 石川県金沢市広岡町３丁目１番１号 富士 通北陸通信システム株式会社内 (72)発明者 中林 智純 石川県金沢市広岡町３丁目１番１号 富士 通北陸通信システム株式会社内 (72)発明者 松川 由暢 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 大柿 裕之 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 複数のデータ処理手段と、前記各データ
    処理手段により共通にアクセスされるデータを格納する
    共有データ記憶手段とを具備し、前記各データ処理手段
    はそれぞれ前記データにアクセス可能な優先順位を付与
    されている情報処理システムにおいて、 前記各データ処理手段に、前記データに対するアクセス
    要求が生起した場合に、前記データに対するアクセス権
    が他の前記データ処理手段により獲得中であるか否かを
    検査し、前記アクセス権が獲得中では無いことを確認し
    た場合に、前記アクセス権の獲得要求を出力するアクセ
    ス権獲得要求手段と、 前記情報処理システム内において、前記アクセス権獲得
    要求を出力中の各データ処理手段に付与されている優先
    順位を比較し、自データ処理手段に付与されている優先
    順位が最優先と判定した場合に、自データ処理手段に対
    する前記アクセス権を獲得するアクセス権獲得手段と、 前記アクセス権獲得手段が、自データ処理手段に対して
    前記アクセス権を獲得した場合に、前記データに対する
    アクセス処理を実行するアクセス実行手段とを設けるこ
    とを特徴とする共有メモリ競合回避方式。
  2. 【請求項２】 前記アクセス権獲得手段は、前記アクセ
    ス実行手段が前記データに対するアクセス処理を終了し
    た場合に、獲得中の前記アクセス権を解放することを特
    徴とする請求項１記載の共有メモリ競合回避方式。
  3. 【請求項３】 前記アクセス権獲得要求手段は、前記デ
    ータに対するアクセス要求が生起したにも拘らず、前記
    データに対するアクセス権を獲得不可能であった場合
    に、所定期間、生起した前記データに対するアクセス要
    求に関するアクセス権獲得要求の出力処理を停止させた
    後、再度前記アクセス権獲得要求の出力処理を再開する
    ことを特徴とする請求項１記載の共有メモリ競合回避方
    式。
  4. 【請求項４】 前記アクセス権獲得要求手段は、前記デ
    ータに対するアクセス要求が生起したにも拘らず、前記
    データに対するアクセス権を獲得不可能であった場合
    に、生起した前記データに対するアクセス要求に関する
    アクセス権獲得待機中表示を出力し、現在データに対す
    るアクセス処理を実行中のデータ処理手段からの、前記
    データに対するアクセス処理の終了通知を待機すること
    を特徴とする請求項１記載の共有メモリ競合回避方式。
  5. 【請求項５】 前記アクセス権獲得手段は、前記アクセ
    ス実行手段が前記データに対するアクセス処理を終了し
    た場合に、獲得中の前記アクセス権を解放するに先立
    ち、前記アクセス権獲得要求手段が前記アクセス権獲得
    待機中表示を出力中の他のデータ処理手段の有無を検索
    し、前記アクセス権獲得待機中表示を出力中の他のデー
    タ処理手段が存在した場合に、前記アクセス権獲得待機
    中表示を出力中の他のデータ処理手段の中で、最優先の
    優先順位を付与されているデータ処理手段を選出し、選
    出したデータ処理手段に前記データに対するアクセス処
    理の終了を通知することを特徴とする請求項２記載の共
    有メモリ競合回避方式。
  6. 【請求項６】 前記アクセス権獲得手段は、他の前記デ
    ータ処理手段から前記データに対するアクセス処理の終
    了通知を受信した場合に、無条件に自データ処理手段に
    対して前記アクセス権を獲得することを特徴とする請求
    項５記載の共有メモリ競合回避方式。
  7. 【請求項７】 前記アクセス権獲得手段は、前記アクセ
    ス実行手段が前記データに対するアクセス処理を終了し
    た場合に、獲得中の前記アクセス権を解放するに先立
    ち、前記アクセス権獲得要求手段が前記アクセス権獲得
    待機中表示を出力中の他のデータ処理手段の有無を検索
    し、前記アクセス権獲得待機中表示を出力中の他のデー
    タ処理手段が存在した場合に、前記データに対するアク
    セス処理の終了を、総ての他のデータ処理手段に通知す
    ることを特徴とする請求項２記載の共有メモリ競合回避
    方式。
  8. 【請求項８】 前記アクセス権獲得手段は、他の前記デ
    ータ処理手段から前記データに対するアクセス処理の終
    了通知を受信した場合に、前記情報処理システム内にお
    いて、前記アクセス権獲得待機中表示を出力中のデータ
    処理手段に付与されている優先順位を比較し、自データ
    処理手段に付与されている優先順位が最優先と判定した
    場合に、自データ処理手段に前記アクセス権を獲得する
    ことを特徴とする請求項７記載の共有メモリ競合回避方
    式。
JP28989096A 1996-10-31 1996-10-31 共有メモリ競合回避方式 Pending JPH10134010A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28989096A JPH10134010A (ja) 1996-10-31 1996-10-31 共有メモリ競合回避方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28989096A JPH10134010A (ja) 1996-10-31 1996-10-31 共有メモリ競合回避方式

Publications (1)

Publication Number Publication Date
JPH10134010A true JPH10134010A (ja) 1998-05-22

Family

ID=17749101

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28989096A Pending JPH10134010A (ja) 1996-10-31 1996-10-31 共有メモリ競合回避方式

Country Status (1)

Country Link
JP (1) JPH10134010A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008118672A (ja) * 2002-09-20 2008-05-22 Ricoh Co Ltd 画像形成装置，共有データ管理方法および共有データ管理システム
KR100886179B1 (ko) 2007-02-02 2009-02-27 엠텍비젼 주식회사 듀얼 포트 메모리로의 액세스 권한 획득 처리 방법 및 이를위한 장치
US7739458B2 (en) 2002-09-20 2010-06-15 Ricoh Company, Ltd. Image forming apparatus, shared data management method and shared data management system
JP2014505282A (ja) * 2010-11-15 2014-02-27 クアルコム，インコーポレイテッド マルチプロセッサモバイル通信デバイスのアプリケーション用のリソース取得の調停

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008118672A (ja) * 2002-09-20 2008-05-22 Ricoh Co Ltd 画像形成装置，共有データ管理方法および共有データ管理システム
US7739458B2 (en) 2002-09-20 2010-06-15 Ricoh Company, Ltd. Image forming apparatus, shared data management method and shared data management system
KR100886179B1 (ko) 2007-02-02 2009-02-27 엠텍비젼 주식회사 듀얼 포트 메모리로의 액세스 권한 획득 처리 방법 및 이를위한 장치
JP2014505282A (ja) * 2010-11-15 2014-02-27 クアルコム，インコーポレイテッド マルチプロセッサモバイル通信デバイスのアプリケーション用のリソース取得の調停
US9317329B2 (en) 2010-11-15 2016-04-19 Qualcomm Incorporated Arbitrating resource acquisition for applications of a multi-processor mobile communications device

Similar Documents

Publication Publication Date Title
US7080377B2 (en) Method for effective utilizing of shared resources in computerized system
JP2566717B2 (ja) 条件付きオペレーション提供装置及び方法
US4982400A (en) Ring bus hub for a star local area network
US4562539A (en) Data processing system
US4633392A (en) Self-configuring digital processor system with logical arbiter
US5564062A (en) Resource arbitration system with resource checking and lockout avoidance
CN1327347C (zh) 在多处理环境中执行进程
JPH03126158A (ja) スケジユーリング方法及び装置
CN108776897B (zh) 数据处理方法、装置、服务器及计算机可读存储介质
CN110008031B (zh) 设备操作方法、集群系统、电子设备及可读取存储介质
EP0366865B1 (en) Method for implementing a combining switch for support parallel processing
US20150339173A1 (en) Hardware synchronization barrier between processing units
US6173375B1 (en) Method for accessing a shared resource in a multiprocessor system
JPH10134010A (ja) 共有メモリ競合回避方式
JP2001216279A (ja) リアルタイム・システム用時分割多重メモリーを用いた、複数のプロセッサーのインターフェース及び、同期化及びアービトレーション方法
CN102622271A (zh) 用于多线程处理的使用信号量的方法和设备
KR970000667B1 (ko) 통신 제어 장치
CN111538785A (zh) 区块链的数据写入方法、装置、系统及电子设备
CN110650101A (zh) 一种cifs网络带宽的优化方法、装置和介质
US9069625B2 (en) Method of parallel processing of ordered data streams
CN112463419A (zh) 基于中间件的主备节点工作方法及装置、电子设备
US7526543B2 (en) Method of synchronizing execution of state transition commands in a cluster of message oriented middleware servers
CN114900710B (zh) 多设备同步方法、装置、电子设备及存储介质
CN114666348B (zh) 一种基于python语言快速构建分布式系统的方法
JP3280676B2 (ja) 提供目的別呼処理タスク取り出し方法

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040330