JPS61250765A - マルチプロセツサシステムの排他制御方式 - Google Patents
マルチプロセツサシステムの排他制御方式Info
- Publication number
- JPS61250765A JPS61250765A JP9098585A JP9098585A JPS61250765A JP S61250765 A JPS61250765 A JP S61250765A JP 9098585 A JP9098585 A JP 9098585A JP 9098585 A JP9098585 A JP 9098585A JP S61250765 A JPS61250765 A JP S61250765A
- Authority
- JP
- Japan
- Prior art keywords
- exclusive control
- flop
- shared resource
- flip
- control flip
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の技術分野］
本発明は、マルチプロセッサシステムにおける共有資源
の排他処理を行う排他制御方式に関する。
の排他処理を行う排他制御方式に関する。
［発明の技術的背景］
第２図は従来この種の排他制御方式を用いたマルチプロ
セッサシステムの一例を示したブロック図である。シス
テムバス１に複数の演算処理装置（ＰＵ）２−１．２−
２．２−３、・・・が接続されている。また、このバス
１には、共有資源管理ユニット（ＣＲＭ）３を介して主
記憶装置等から成る共有資源４が接続されている。なお
、共有資源管理ユニット３内には排他制御用フリップフ
ロップ３１が設けられている。
セッサシステムの一例を示したブロック図である。シス
テムバス１に複数の演算処理装置（ＰＵ）２−１．２−
２．２−３、・・・が接続されている。また、このバス
１には、共有資源管理ユニット（ＣＲＭ）３を介して主
記憶装置等から成る共有資源４が接続されている。なお
、共有資源管理ユニット３内には排他制御用フリップフ
ロップ３１が設けられている。
複数台の演算処理装置２−１．２−２．２−３゜・・・
の中の任意の１台が排他処理が必要な共有資源（主記憶
装置中のシステムキュー等）４にアクセスする時、共有
資源管理ユニット３の中の排他制御用フリップフロップ
３１がリセットしていればこれをセットし、他の演算処
理装置の上記共有資源４に対するアクセスを抑止するよ
うにする。なお。
の中の任意の１台が排他処理が必要な共有資源（主記憶
装置中のシステムキュー等）４にアクセスする時、共有
資源管理ユニット３の中の排他制御用フリップフロップ
３１がリセットしていればこれをセットし、他の演算処
理装置の上記共有資源４に対するアクセスを抑止するよ
うにする。なお。
排他制御用フリップフロップ３１がセットしている場合
は、現在アクセス中の演算処理装置を除いた他の演算処
理装置はこのフリップフロップ３１がリセットされるま
で共有資源４にアクセスできないような処理が共有資源
管理ユニット３によって行われる。共有資源４にアクセ
ス中の演算処理装置はその処理が終了したら、排他制御
用フリップフロップ３１をリセットして、共有資源４を
解放する。
は、現在アクセス中の演算処理装置を除いた他の演算処
理装置はこのフリップフロップ３１がリセットされるま
で共有資源４にアクセスできないような処理が共有資源
管理ユニット３によって行われる。共有資源４にアクセ
ス中の演算処理装置はその処理が終了したら、排他制御
用フリップフロップ３１をリセットして、共有資源４を
解放する。
［背景技術の問題点］
しかし、従来のような排他制御方式では、アクセス中の
演算処理装置が排他制御用フリップフロップ３１をセッ
トしたままダウンしてしまうと、他の演算処理装置が共
有資源４ヘアクセスしようとしても、これを行うことが
できず、システム全体がロックアウトしてしまうという
欠点があった。
演算処理装置が排他制御用フリップフロップ３１をセッ
トしたままダウンしてしまうと、他の演算処理装置が共
有資源４ヘアクセスしようとしても、これを行うことが
できず、システム全体がロックアウトしてしまうという
欠点があった。
［発明の目的］
本発明の目的は、上記の欠点に鑑み、共有資源アクセス
中の演算処理装置のダウンによってシステム全体がロッ
クアウトすることを防止したマルチプロセッサシステム
の排他制御方式を提供することにある。
中の演算処理装置のダウンによってシステム全体がロッ
クアウトすることを防止したマルチプロセッサシステム
の排他制御方式を提供することにある。
［発明のＩＩ要］
本発明は、共有資源をアクセスする複数の演算処理装置
が共有資源管理ユニット内の排他制御用フリップフロッ
プをセットして伯の演算処理装置の前記共有資源へのア
クセスを不可能とする排他制御を行うマルチプロセラナ
システムにおいて、前記排他制御用フリップフロップが
セットされると同時に計時を開始する計時手段と、この
計時手段が上記共有資源を占有する最大予想時間計時し
た時前記排他制御用フリツ′プフロツプがセット状態に
ある場合この排他制御用フリップフロップをリセットと
する排他制御用フリップフロップリセット手段とを具備
して成るマルチプロセラ丈システムの排他制御方式を用
いることにより、上記目的を達成するものである。
が共有資源管理ユニット内の排他制御用フリップフロッ
プをセットして伯の演算処理装置の前記共有資源へのア
クセスを不可能とする排他制御を行うマルチプロセラナ
システムにおいて、前記排他制御用フリップフロップが
セットされると同時に計時を開始する計時手段と、この
計時手段が上記共有資源を占有する最大予想時間計時し
た時前記排他制御用フリツ′プフロツプがセット状態に
ある場合この排他制御用フリップフロップをリセットと
する排他制御用フリップフロップリセット手段とを具備
して成るマルチプロセラ丈システムの排他制御方式を用
いることにより、上記目的を達成するものである。
［発明の実施例］
以下本発明の一実施例を従来例と同一部には同一符号を
付して図面を参照して説明する。第１図は本発明のマル
チプロセッサシステムの排他制御方式を適用したマルチ
プロセッサシステムの一実施例を示したブロック図であ
る。システムバス１に複数台の演算処理装置（ＰＵ）２
−１．２−２．２−３．・・・が接続されている。また
、このシステムバス１には共有資源管理ユニット（ＣＲ
Ｍ）３を介して主記憶装置等から成る共有資源４が接続
されている。なお、共有資源管理ユニット３には排他制
御用フリップフロップ３１、排他制御用フリップフロッ
プ３１がセットしている時間をカウントするタイマカウ
ンタ３２、排他制御用フリップフロップ３１が所定時間
以上セットし続けているとこの排他制御用フリップフロ
ップ３１をリセットする排他制御用フリップフロップリ
セット回路３３が設けられている。
付して図面を参照して説明する。第１図は本発明のマル
チプロセッサシステムの排他制御方式を適用したマルチ
プロセッサシステムの一実施例を示したブロック図であ
る。システムバス１に複数台の演算処理装置（ＰＵ）２
−１．２−２．２−３．・・・が接続されている。また
、このシステムバス１には共有資源管理ユニット（ＣＲ
Ｍ）３を介して主記憶装置等から成る共有資源４が接続
されている。なお、共有資源管理ユニット３には排他制
御用フリップフロップ３１、排他制御用フリップフロッ
プ３１がセットしている時間をカウントするタイマカウ
ンタ３２、排他制御用フリップフロップ３１が所定時間
以上セットし続けているとこの排他制御用フリップフロ
ップ３１をリセットする排他制御用フリップフロップリ
セット回路３３が設けられている。
次に本実施例の動作について説明する。先ず共有資源４
がどの演算処理装置にも専有されていない状態で、例え
ば演算処理装置２−１が専有要求を共有資源管理ユニッ
ト３に出すと、この共有資源管理ユニット３内の排他制
御用フリップフロップ３１がセットされ、演算処理装置
２−１は共有資源４を排他的（他の演算処理装置がアク
セスできない）に使用できるようになる。ところで、共
有資源管理ユニット３は、排他制御用フリップフロップ
３１をセットすると同時に、タイマカウンタ３２を起動
して排他制御用フリップフロップ３１がセットされてい
る時間の計時を始める。このような状態で、たまたま演
算処ｍ装Ｍ２−１がダウンしてしまうと、排他制御用フ
リップフロップ３１のセット状態が続き、他の演算処理
装置が共有資源子にアクセスできない状態となる。しか
し、排他制御用フリップフロップリセット回路３３はタ
イマカウンタ３２の計時時間が所定値（共有資料を占有
する最大予想時間）に達すると、排他制御用フリップフ
ロップ３１をリセットして、他の演算処理装置が共有資
源４を使用することを可能としてシステム全体のダウン
を防止する。
がどの演算処理装置にも専有されていない状態で、例え
ば演算処理装置２−１が専有要求を共有資源管理ユニッ
ト３に出すと、この共有資源管理ユニット３内の排他制
御用フリップフロップ３１がセットされ、演算処理装置
２−１は共有資源４を排他的（他の演算処理装置がアク
セスできない）に使用できるようになる。ところで、共
有資源管理ユニット３は、排他制御用フリップフロップ
３１をセットすると同時に、タイマカウンタ３２を起動
して排他制御用フリップフロップ３１がセットされてい
る時間の計時を始める。このような状態で、たまたま演
算処ｍ装Ｍ２−１がダウンしてしまうと、排他制御用フ
リップフロップ３１のセット状態が続き、他の演算処理
装置が共有資源子にアクセスできない状態となる。しか
し、排他制御用フリップフロップリセット回路３３はタ
イマカウンタ３２の計時時間が所定値（共有資料を占有
する最大予想時間）に達すると、排他制御用フリップフ
ロップ３１をリセットして、他の演算処理装置が共有資
源４を使用することを可能としてシステム全体のダウン
を防止する。
ところで、通常は演算処理装置２−１による資源４への
アクセス終了時に、共有資源管理ユニット３へ解放要求
を出す。これにより、排他制御用フリップフロップ３１
がリセットされると共に、タイマカウンタ３２ちリセッ
トされ、次に排他制御用フリップフロップ３１がセット
された時に初期値から計時が行なわれるような状態とな
る。なお、タイマカウンタ３２に設定されている所定時
間は、演算処理装置がアクセス中に排他制御用フリップ
フロップ３１がリセットされるようなことがない、適切
な時間に設定されている。
アクセス終了時に、共有資源管理ユニット３へ解放要求
を出す。これにより、排他制御用フリップフロップ３１
がリセットされると共に、タイマカウンタ３２ちリセッ
トされ、次に排他制御用フリップフロップ３１がセット
された時に初期値から計時が行なわれるような状態とな
る。なお、タイマカウンタ３２に設定されている所定時
間は、演算処理装置がアクセス中に排他制御用フリップ
フロップ３１がリセットされるようなことがない、適切
な時間に設定されている。
本実施例によれば、アクセス中の演算処理ｖＬ置がダウ
ンしても、所定時間経つと排他制御用フリップフロップ
３１がリセットされ、他の演算処理装置の共有資源４に
対するアクセスを可能とするため、１台の演算処理装置
がダウンしてもシステム全体がロックアウトしてダウン
する事態を防止することができ、システムの稼動率を向
上させることができる。
ンしても、所定時間経つと排他制御用フリップフロップ
３１がリセットされ、他の演算処理装置の共有資源４に
対するアクセスを可能とするため、１台の演算処理装置
がダウンしてもシステム全体がロックアウトしてダウン
する事態を防止することができ、システムの稼動率を向
上させることができる。
［発明の効果］
以上記述した如く本発明のマルチプロセッサシステムの
排他制御方式によれば、共有資源にアクセスする演算処
理装置によってセットされた排他制御用フリップフロッ
プが、所定時間以上セットされたままの状態である時は
、この排他制御用フリップフロップをリセットする方式
とすることにより、共有資源アクセス中の演算処理装置
のダウンによってシステム全体がロックアウトすること
を防止し得る効果がある。
排他制御方式によれば、共有資源にアクセスする演算処
理装置によってセットされた排他制御用フリップフロッ
プが、所定時間以上セットされたままの状態である時は
、この排他制御用フリップフロップをリセットする方式
とすることにより、共有資源アクセス中の演算処理装置
のダウンによってシステム全体がロックアウトすること
を防止し得る効果がある。
第１図は本発明のマルチプロセッサの排他制御方式を適
用したマルチプロセッサシステムの一実施例を示したブ
ロック図、第２図は従来のマルチプロセッサの排他制御
方式を適用したマルチプロセッサシステムの一例を示し
たブロック図である。 １・・・システムバス ２−１〜２−３・・・演算処理装置 ３・・・共有資源管理ユニット ４・・・共有資源 ３１・・・排他制御用フリップフロップ３２・・・タイ
マカウンタ
用したマルチプロセッサシステムの一実施例を示したブ
ロック図、第２図は従来のマルチプロセッサの排他制御
方式を適用したマルチプロセッサシステムの一例を示し
たブロック図である。 １・・・システムバス ２−１〜２−３・・・演算処理装置 ３・・・共有資源管理ユニット ４・・・共有資源 ３１・・・排他制御用フリップフロップ３２・・・タイ
マカウンタ
Claims (1)
- 共有資源をアクセスする複数の演算処理装置が共有資源
管理ユニット内の排他制御用フリップフロップをセット
して他の演算処理装置の前記共有資源へのアクセスを不
可能とする排他制御を行うマルチプロセッサシステムに
おいて、前記排他制御用フリップフロップがセットされ
ると同時に計時を開始する計時手段と、この計時手段が
上記共有資源を占有する最大予想時間計時した時前記排
他制御用フリップフロップがセット状態にある場合この
排他制御用フリップフロップをリセットとする排他制御
用フリップフロップリセット手段とを具備して成ること
を特徴とするマルチプロセッサシステムの排他制御方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9098585A JPS61250765A (ja) | 1985-04-30 | 1985-04-30 | マルチプロセツサシステムの排他制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9098585A JPS61250765A (ja) | 1985-04-30 | 1985-04-30 | マルチプロセツサシステムの排他制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61250765A true JPS61250765A (ja) | 1986-11-07 |
Family
ID=14013802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9098585A Pending JPS61250765A (ja) | 1985-04-30 | 1985-04-30 | マルチプロセツサシステムの排他制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61250765A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6491265A (en) * | 1987-10-02 | 1989-04-10 | Hitachi Ltd | Interlocking control system |
| JPH02156366A (ja) * | 1988-12-08 | 1990-06-15 | Nec Corp | 共有ディスク制御方式 |
| JPH05204819A (ja) * | 1992-01-24 | 1993-08-13 | Shikoku Nippon Denki Software Kk | 排他処理方式 |
| WO2010095198A1 (ja) * | 2009-02-17 | 2010-08-26 | パナソニック株式会社 | 資源排他制御方法および資源排他制御装置 |
-
1985
- 1985-04-30 JP JP9098585A patent/JPS61250765A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6491265A (en) * | 1987-10-02 | 1989-04-10 | Hitachi Ltd | Interlocking control system |
| JPH02156366A (ja) * | 1988-12-08 | 1990-06-15 | Nec Corp | 共有ディスク制御方式 |
| JPH05204819A (ja) * | 1992-01-24 | 1993-08-13 | Shikoku Nippon Denki Software Kk | 排他処理方式 |
| WO2010095198A1 (ja) * | 2009-02-17 | 2010-08-26 | パナソニック株式会社 | 資源排他制御方法および資源排他制御装置 |
| JP2010191575A (ja) * | 2009-02-17 | 2010-09-02 | Panasonic Corp | 資源排他制御方法および資源排他制御装置 |
| US8463911B2 (en) | 2009-02-17 | 2013-06-11 | Panasonic Corporation | Exclusive control method of resource and exclusive controller of resource |
| US9135085B2 (en) | 2009-02-17 | 2015-09-15 | Socionext Inc. | Exclusive control method of resource and exclusive controller of resource |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5812611B2 (ja) | デ−タテンソウセイギヨホウシキ | |
| US5339443A (en) | Arbitrating multiprocessor accesses to shared resources | |
| US5167022A (en) | Multiprocessor bus locking system with a winning processor broadcasting an ownership signal causing all processors to halt their requests | |
| JPH0354375B2 (ja) | ||
| JPS61250765A (ja) | マルチプロセツサシステムの排他制御方式 | |
| JP2507071B2 (ja) | バスロック制御方式 | |
| EP0366433B1 (en) | Multiprocessor interlock | |
| JP2848681B2 (ja) | マルチプロセッサシステムの排他制御回路 | |
| JPH03263158A (ja) | 共通バス調停制御方式 | |
| JP3597621B2 (ja) | ロック転送制御方式 | |
| JPS5839343B2 (ja) | マルチプロセツサシステム ノ ユウセンセイギヨホウシキ | |
| JP2501594Y2 (ja) | システム・リセット回路 | |
| JPH02166549A (ja) | 共有メモリ制御装置 | |
| JPS63146153A (ja) | プロセツサ間排他制御処理方式 | |
| JPH01300365A (ja) | マルチプロセッサシステムの排他制御方式 | |
| JPS6126168A (ja) | 情報処理装置のメモリロツク解除方式 | |
| JPS6378264A (ja) | マルチプロセツサにおける共通メモリアクセス競合制御方式 | |
| JPS6125249A (ja) | 排他制御方式 | |
| CN116860465A (zh) | 实现同步锁的方法及相关设备 | |
| JPS5845050B2 (ja) | バス集中監視方式 | |
| JPS638503B2 (ja) | ||
| JPS5814231A (ja) | 多重情報処理装置システム | |
| JPS5839344B2 (ja) | マルチプロセツサシステム ノ セイギヨホウシキ | |
| JPS63201760A (ja) | テストアンドセツト方式 | |
| JPS60178572A (ja) | マルチプロセツサ装置 |