JPH03116260A - マルチプロセッサシステムにおけるスピンロック方式 - Google Patents
マルチプロセッサシステムにおけるスピンロック方式Info
- Publication number
- JPH03116260A JPH03116260A JP25217889A JP25217889A JPH03116260A JP H03116260 A JPH03116260 A JP H03116260A JP 25217889 A JP25217889 A JP 25217889A JP 25217889 A JP25217889 A JP 25217889A JP H03116260 A JPH03116260 A JP H03116260A
- Authority
- JP
- Japan
- Prior art keywords
- lock
- reservation number
- resources
- resource
- reservation
- 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
- 238000000034 method Methods 0.000 claims abstract description 14
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明は、メモリ共有型［密結合コマルチプロセッサシ
ステムにおけるスピンロック方式に関する。
ステムにおけるスピンロック方式に関する。
［従来の技術］
従来のスピンロック方式は、 ＴＳ （テスト アンド
セット）操作によるロックバイトの検査設定をＴＲＵ
Ｅ （成功）となるまで繰り返してロックを行い、ロッ
クバイトにＴＲＵＥを設定してアンロックを行なってい
た。
セット）操作によるロックバイトの検査設定をＴＲＵ
Ｅ （成功）となるまで繰り返してロックを行い、ロッ
クバイトにＴＲＵＥを設定してアンロックを行なってい
た。
［発明が解決しようとする課題］
従来のスピンロック方式は、あるＣＰＵがロックを行な
って資源占有中に他の複数のＣＰＵがこの資源にロック
を行うと、この資源がアンロックされたとき次にどのＣ
ＰＵが資源を占有できるか定まっていない。このため、
場合によっては特定のＣＰＵのロックがいつまでも待た
されることがある。これはＣＰＵの沈み込みと呼ばれて
いる。
って資源占有中に他の複数のＣＰＵがこの資源にロック
を行うと、この資源がアンロックされたとき次にどのＣ
ＰＵが資源を占有できるか定まっていない。このため、
場合によっては特定のＣＰＵのロックがいつまでも待た
されることがある。これはＣＰＵの沈み込みと呼ばれて
いる。
［課題を解決するための手段］
本発明のスピンロック方式は、資源の占有できる順番を
定める予約番号の取得手段と、その予約番号に従って資
源占有権利を得るロック権利取得手段、占有していた資
源を解放するロック権利譲渡手段を有することを特徴と
している。
定める予約番号の取得手段と、その予約番号に従って資
源占有権利を得るロック権利取得手段、占有していた資
源を解放するロック権利譲渡手段を有することを特徴と
している。
［実施例］
本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例の構成図で、ロック処理１２
は予約番号取得手段１４とロック権利取得手段１５によ
り資源占有を行い、アンロック処理１３はロック権利譲
渡手段１６によりロックされた資源を解放するものであ
る。
は予約番号取得手段１４とロック権利取得手段１５によ
り資源占有を行い、アンロック処理１３はロック権利譲
渡手段１６によりロックされた資源を解放するものであ
る。
第２図は、予約番号取得手段１４の一実施例で。
対象資源に対する予約番号を得て、同時に予約番号に１
加算しておく。本実施例では、従来のＴＳ操作によるス
ピンロックによりこの同時性を保証している。
加算しておく。本実施例では、従来のＴＳ操作によるス
ピンロックによりこの同時性を保証している。
第３図は、ロック権利取得手段１５の一実施例で、対象
資源の占有権利番号が取得した予約番号と一致するまで
スピンして待つ仕組みとなっている。
資源の占有権利番号が取得した予約番号と一致するまで
スピンして待つ仕組みとなっている。
第４図は、第３図で示したロック権利取得手段１５に対
するロック権利譲渡手段の一実施例で。
するロック権利譲渡手段の一実施例で。
占有資源の解放に際しては対象資源の占有権利番号を１
加算して権利を次に譲る。
加算して権利を次に譲る。
第５図は２本実施例における排他資源毎のロックフィー
ルド（管理テーブル）で、上述した通り予約番号とその
ロックバイト、そして占有権利番号から成る。初期値は
予約番号−権利番号であればよい。
ルド（管理テーブル）で、上述した通り予約番号とその
ロックバイト、そして占有権利番号から成る。初期値は
予約番号−権利番号であればよい。
次に、動作について説明する。
第１図で、プログラム１１がある資源を占有する場合、
その資源に対してロック処理１２を行う。
その資源に対してロック処理１２を行う。
ロック処理は、予約番号取得手段１４でその資源に対応
するロックフィールド［第５図］の予約番号５２を得る
と同時に、フィールド上の予約番号は１歩進させる。つ
まり１次に予約番号を取得するものには１加算された番
号が与えられることになる。次に、ロック権利取得手段
１５で先に得られた予約番号がロックフィールドの権利
番号５３と一致するまでスピン（ループ）して待機する
。
するロックフィールド［第５図］の予約番号５２を得る
と同時に、フィールド上の予約番号は１歩進させる。つ
まり１次に予約番号を取得するものには１加算された番
号が与えられることになる。次に、ロック権利取得手段
１５で先に得られた予約番号がロックフィールドの権利
番号５３と一致するまでスピン（ループ）して待機する
。
一致すれば資源占有完了としてロック処理は終了する。
プログラム１１がこのようにして占有していた資源を解
放する場合には、その資源に対してアンロック処理１３
を行う。アンロック処理１３はロッ０り権利譲渡手段１
６により対応するロックフィールドの権利番号５３を１
歩進することによって次の予約番号を持つＣＰＵに資源
を譲る。
放する場合には、その資源に対してアンロック処理１３
を行う。アンロック処理１３はロッ０り権利譲渡手段１
６により対応するロックフィールドの権利番号５３を１
歩進することによって次の予約番号を持つＣＰＵに資源
を譲る。
［発明の効果］
以上のように本発明は、資源占有を要求するＣＰＵに直
ちに予約番号を与え、これに従って資源を与えるＣＰＵ
を順序制御するので、特定ＣＰＵのロック競合による沈
み込みが起こらないという効果がある。
ちに予約番号を与え、これに従って資源を与えるＣＰＵ
を順序制御するので、特定ＣＰＵのロック競合による沈
み込みが起こらないという効果がある。
第１図は本発明の一実施例の構成図、第２図は第１図に
示された予約番号取得手段の流れ図、第３図は第１図に
示された権利取得手段の流れ図。 第４図は第１図に示されたロック権利譲渡手段の流れ図
、第５図は本発明の一実施例のある資源の占有順序を管
理するテーブル（ロックフィールド）の図である。 図中、１４は予約番号取得手段、１５はロック権利取得
手段、１６はロック権利譲渡手段。 第２図 第 ３図 第４図 第 ５図
示された予約番号取得手段の流れ図、第３図は第１図に
示された権利取得手段の流れ図。 第４図は第１図に示されたロック権利譲渡手段の流れ図
、第５図は本発明の一実施例のある資源の占有順序を管
理するテーブル（ロックフィールド）の図である。 図中、１４は予約番号取得手段、１５はロック権利取得
手段、１６はロック権利譲渡手段。 第２図 第 ３図 第４図 第 ５図
Claims (1)
- 【特許請求の範囲】 １）メモリ共有型［密結合］マルチプロセッサシステム
において、ロック資源の占有できる順番を定める予約番
号取得手段とその予約番号にもとづいて資源占有権利を
得るロック権利取得手段とにより構成されるロック操作
と、占有していた資源を解放するロック権利譲渡手段に
より構成されるアンロック操作を用いることを特徴とす
るマルチプロセッサシステムにおけるスピンロック方式
。 ２）請求項１記載のスピンロック方式において、前記予
約番号取得手段は、対象資源に対する予約番号を得ると
同時に、該予約番号に１を加算してセットするものであ
り、前記ロック権利取得手段は、前記対象資源の占有権
利番号が取得した前記予約番号と一致するまで待つもの
であることを特徴とするマルチプロセッサシステムにお
けるスピンロック方式。 ３）請求項１記載のスピンロック方式において、前記ロ
ック権利譲渡手段は、資源の解放に際しその資源の占有
権利番号を１加算して占有権利を次に譲るものであるこ
とを特徴とするマルチプロセッサシステムにおけるスピ
ンロック方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25217889A JPH03116260A (ja) | 1989-09-29 | 1989-09-29 | マルチプロセッサシステムにおけるスピンロック方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25217889A JPH03116260A (ja) | 1989-09-29 | 1989-09-29 | マルチプロセッサシステムにおけるスピンロック方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03116260A true JPH03116260A (ja) | 1991-05-17 |
Family
ID=17233579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25217889A Pending JPH03116260A (ja) | 1989-09-29 | 1989-09-29 | マルチプロセッサシステムにおけるスピンロック方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03116260A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06119232A (ja) * | 1992-06-16 | 1994-04-28 | Internatl Business Mach Corp <Ibm> | 共用データ記憶制御システム、マスター処理装置の設定方法、及びデータ複写方法 |
| JP2008143685A (ja) * | 2006-12-13 | 2008-06-26 | Martec Kk | 円滑旋回型吊持具 |
| US8965473B2 (en) | 2005-09-29 | 2015-02-24 | Covidien Lp | Medical sensor for reducing motion artifacts and technique for using the same |
-
1989
- 1989-09-29 JP JP25217889A patent/JPH03116260A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06119232A (ja) * | 1992-06-16 | 1994-04-28 | Internatl Business Mach Corp <Ibm> | 共用データ記憶制御システム、マスター処理装置の設定方法、及びデータ複写方法 |
| US8965473B2 (en) | 2005-09-29 | 2015-02-24 | Covidien Lp | Medical sensor for reducing motion artifacts and technique for using the same |
| JP2008143685A (ja) * | 2006-12-13 | 2008-06-26 | Martec Kk | 円滑旋回型吊持具 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6510478B1 (en) | Method and apparatus for coordination of a shared object in a distributed system | |
| US5537645A (en) | File lock management in a distributed data processing system | |
| US5307483A (en) | Synchronization instruction for multiple processor network | |
| US4445197A (en) | Weak synchronization and scheduling among concurrent asynchronous processors | |
| US20030135537A1 (en) | Semaphore system based on process events | |
| WO1998003912A1 (en) | Method and apparatus for coordination of a shared object in a distributed system | |
| US5202966A (en) | Centralized bus arbitration circuit | |
| CN108304251B (zh) | 线程同步方法及服务器 | |
| JPH11327934A (ja) | コンピュ―タシステムのためのセマフォ | |
| US7051136B2 (en) | Entry locking for large data structures | |
| JPH0448350A (ja) | データベース管理システム | |
| JPS63284660A (ja) | プロセッサ間通信方式 | |
| US6981108B1 (en) | Method for locking shared resources connected by a PCI bus | |
| JPH0478932A (ja) | 共有資源排他制御方式 | |
| JP2898012B2 (ja) | 計算機資源の排他制御方式 | |
| JPS6320634A (ja) | 計算機資源排他制御方式 | |
| JPH0383142A (ja) | 共有資源排他制御方式 | |
| Blanton | Mutual Exclusion | |
| JPH0330027A (ja) | 排他制御方式 | |
| JPH03257568A (ja) | 共有資源排他制御方式 | |
| EP0377133B1 (en) | Wait depth limited concurrency control method | |
| JPH08202567A (ja) | システム間ロック処理方法 | |
| JPH0542027B2 (ja) | ||
| JPH07200321A (ja) | 統合排他制御方式 | |
| CN119883665A (zh) | 一种原子锁管理方法、装置、numa系统及存储介质 |