JPH0355656A - スピン・ロック制御方式 - Google Patents
スピン・ロック制御方式Info
- Publication number
- JPH0355656A JPH0355656A JP19172389A JP19172389A JPH0355656A JP H0355656 A JPH0355656 A JP H0355656A JP 19172389 A JP19172389 A JP 19172389A JP 19172389 A JP19172389 A JP 19172389A JP H0355656 A JPH0355656 A JP H0355656A
- Authority
- JP
- Japan
- Prior art keywords
- lock
- time
- cpus
- cpu
- storage
- 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 31
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000000994 depressogenic effect Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はスピン・ロック制御方式に関し、特にロック要
求時刻の記憶を行って最も早くロック要求を行ったCP
Uを優先して走行させることにより、ロック待に基づ<
cpuの沈み込みを防止しようとするスピン・ロック制
御方式に関する。
求時刻の記憶を行って最も早くロック要求を行ったCP
Uを優先して走行させることにより、ロック待に基づ<
cpuの沈み込みを防止しようとするスピン・ロック制
御方式に関する。
従来のスピン・ロック方式では、ハードウェア命令を用
いて資源に対応するロックフィールドにロックを行い、
失敗したときは再びロックを試みるという方式であった
。そのため、複数CPUが同一資源に対してロック待の
スビンループを行っている場合、ロックが解除されたと
きにいずれのCPUが次にロック成功となるかは、一意
的に決まらなかった. 〔発明が解決しようとする課題〕 上述した従来のスピン・ロック方式においては、ロック
の順序は一意的に決まらなかつkので、同一ロック単位
のクリティカルセクションが頻繁に実行され、各CPU
でのロック待が多くなると、ロック成功となることので
きないCPUが発生し、CPUの沈み込みが起こるとい
う可能性があった. 〔課題を解決するための手段〕 本発明のスピン・ロック制御方式は、少なくとも3台の
CPUを持つマルチプロセッサ横或で、スピン・ロック
により資源のロックを行うクリティカルセクションを有
する電子計算機システムにおいて、ロックする処理とし
てロック要求時刻を記憶する処理と記憶した時刻が池C
PUと比較して最も小さくなるまで待つ処理とを行うこ
とにより、CPUのロック順序を時間によりシリアル化
して構戒される。
いて資源に対応するロックフィールドにロックを行い、
失敗したときは再びロックを試みるという方式であった
。そのため、複数CPUが同一資源に対してロック待の
スビンループを行っている場合、ロックが解除されたと
きにいずれのCPUが次にロック成功となるかは、一意
的に決まらなかった. 〔発明が解決しようとする課題〕 上述した従来のスピン・ロック方式においては、ロック
の順序は一意的に決まらなかつkので、同一ロック単位
のクリティカルセクションが頻繁に実行され、各CPU
でのロック待が多くなると、ロック成功となることので
きないCPUが発生し、CPUの沈み込みが起こるとい
う可能性があった. 〔課題を解決するための手段〕 本発明のスピン・ロック制御方式は、少なくとも3台の
CPUを持つマルチプロセッサ横或で、スピン・ロック
により資源のロックを行うクリティカルセクションを有
する電子計算機システムにおいて、ロックする処理とし
てロック要求時刻を記憶する処理と記憶した時刻が池C
PUと比較して最も小さくなるまで待つ処理とを行うこ
とにより、CPUのロック順序を時間によりシリアル化
して構戒される。
次に、本発明について図面を参照して説明する。
第1図は本発明の一実施例の構成を示すブロック図であ
り、主記憶装置1と4台のCPU2〜5より構成され゛
ζいる。第2図はロック関連情報を示す説明図であり、
21はクリティカルセクションで使用される資源であり
、22は資源21に対応するロック要求時刻記憶テーブ
ルである。また、第3図はロック要求時刻記憶テーブル
の内容を示す説明図で、31〜34はそれぞれ主記憶装
置2〜5に対応する時刻記憶フィールドである。第4図
は本実施例でのロック処理を示す流れ図で、時刻記憶処
理41とロック待処理42からなる。第5図はロック解
除処理を示す流れ図である。
り、主記憶装置1と4台のCPU2〜5より構成され゛
ζいる。第2図はロック関連情報を示す説明図であり、
21はクリティカルセクションで使用される資源であり
、22は資源21に対応するロック要求時刻記憶テーブ
ルである。また、第3図はロック要求時刻記憶テーブル
の内容を示す説明図で、31〜34はそれぞれ主記憶装
置2〜5に対応する時刻記憶フィールドである。第4図
は本実施例でのロック処理を示す流れ図で、時刻記憶処
理41とロック待処理42からなる。第5図はロック解
除処理を示す流れ図である。
以上の図を用いて本実施例でのスピン・ロック方式を説
明する。
明する。
ロック要求時刻記憶テーブル22の各フィールドの初期
値は最大値となっている。
値は最大値となっている。
先ず、ロック時の時刻記憶処理41ではロック要求時刻
記憶テーブル22の、クリティカルセクションが走行し
ているCPUに対応するフィールドに現在時刻を格納す
る。次に、ロック待処理42でロック要求時刻記憶テー
ブル22の全フィールドが調べられ、自CPUの記憶時
刻が最も小さければそのCPUは待処理をやめてロック
成功と意識し、クリティカルセクションの実行を始める
。
記憶テーブル22の、クリティカルセクションが走行し
ているCPUに対応するフィールドに現在時刻を格納す
る。次に、ロック待処理42でロック要求時刻記憶テー
ブル22の全フィールドが調べられ、自CPUの記憶時
刻が最も小さければそのCPUは待処理をやめてロック
成功と意識し、クリティカルセクションの実行を始める
。
ここで、自CPUの時刻より小さいものがあれば他CP
Uがロック中であると意識し、自CPUの記憶時刻が最
、も小さくなるまで、フィールドを参照しながら待ルー
プする。
Uがロック中であると意識し、自CPUの記憶時刻が最
、も小さくなるまで、フィールドを参照しながら待ルー
プする。
ロック解除処理51では自CPUに対応するフィールド
の値を最大値にする。最大値にすることにより今まで最
も小さかったフィールドの値が最大となるので、その他
のCPUのうち時刻の最も小さいものがロック成功とな
る。
の値を最大値にする。最大値にすることにより今まで最
も小さかったフィールドの値が最大となるので、その他
のCPUのうち時刻の最も小さいものがロック成功とな
る。
以上説明したように本発明におけるスピン・ロック制御
方式においては、ロック順序を時間によりシリアル制御
することが可能なため、従来技術に示したような、ロッ
クの順序が一意に決まらないためロック或功となること
のできないCPUが発生し、CPUの沈み込み発生の防
止ができるという効果がある。
方式においては、ロック順序を時間によりシリアル制御
することが可能なため、従来技術に示したような、ロッ
クの順序が一意に決まらないためロック或功となること
のできないCPUが発生し、CPUの沈み込み発生の防
止ができるという効果がある。
第1図は本発明で使用される電子計算機システムの一実
施例の楕戒を示すブロック図、第2図はロック関連の情
報を示す説明図、第3図はロック要求時刻記憶テーブル
の構成を示す説明図、第4図はロック処理を示す流れ図
、第5図はロック解除処理を示す流れ図。 1・・・主記憶装置、2〜5・・・CPU、21・・・
資源、22・・・ロック要求時刻記憶テーブル、31〜
34・・・時刻記憶フィールド。
施例の楕戒を示すブロック図、第2図はロック関連の情
報を示す説明図、第3図はロック要求時刻記憶テーブル
の構成を示す説明図、第4図はロック処理を示す流れ図
、第5図はロック解除処理を示す流れ図。 1・・・主記憶装置、2〜5・・・CPU、21・・・
資源、22・・・ロック要求時刻記憶テーブル、31〜
34・・・時刻記憶フィールド。
Claims (1)
- 少なくとも3台のCPUを持つマルチプロセッサ構成
で、スピン・ロックにより資源のロックを行うクリティ
カルセクションを有する電子計算機システムにおいて、
ロックする処理としてロック要求時刻を記憶する処理と
記憶した時刻が他CPUと比較して最も小さくなるまで
待つ処理とを行うことにより、CPUのロック順序を時
間によりシリアル化して成ることを特徴とするスピン・
ロック制御方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19172389A JPH0355656A (ja) | 1989-07-24 | 1989-07-24 | スピン・ロック制御方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19172389A JPH0355656A (ja) | 1989-07-24 | 1989-07-24 | スピン・ロック制御方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0355656A true JPH0355656A (ja) | 1991-03-11 |
Family
ID=16279415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19172389A Pending JPH0355656A (ja) | 1989-07-24 | 1989-07-24 | スピン・ロック制御方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0355656A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011129024A (ja) * | 2009-12-21 | 2011-06-30 | Renesas Electronics Corp | データ処理システム及びデータ処理方法 |
-
1989
- 1989-07-24 JP JP19172389A patent/JPH0355656A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011129024A (ja) * | 2009-12-21 | 2011-06-30 | Renesas Electronics Corp | データ処理システム及びデータ処理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4791554A (en) | Method and apparatus for preventing deadlock in a data base management system | |
EP0145889B1 (en) | Non-spinning task locking using compare and swap | |
US7536582B1 (en) | Fault-tolerant match-and-set locking mechanism for multiprocessor systems | |
US7065765B2 (en) | Serializing event handling in a threaded system with no wait states | |
US5893157A (en) | Blocking symbol control in a computer system to serialize accessing a data resource by simultaneous processor requests | |
US6449614B1 (en) | Interface system and method for asynchronously updating a share resource with locking facility | |
JP2514299B2 (ja) | プロセスレベルプログラミングのための割込み処理の直列化方法 | |
US7100161B2 (en) | Method and apparatus for resource access synchronization | |
JPS5983249A (ja) | 待ち行列制御方法 | |
US5301311A (en) | Control method for preventing incorrect reset of common resource and multicomputer system executing the method | |
JP4620871B2 (ja) | マルチスレッドコンピュータシステムにおけるモニタ変換 | |
EP1435572A2 (en) | Method and apparatus for providing dynamic locks for resources | |
JP3797570B2 (ja) | セマフォ命令用のセマフォ・バッファを用いた装置と方法 | |
US6662364B1 (en) | System and method for reducing synchronization overhead in multithreaded code | |
US6976260B1 (en) | Method and apparatus for serializing a message queue in a multiprocessing environment | |
JPH1021098A (ja) | 排他制御装置 | |
JPH0355656A (ja) | スピン・ロック制御方式 | |
US8918798B2 (en) | Shared object lock under state machine control | |
US7447875B1 (en) | Method and system for management of global queues utilizing a locked state | |
JPS6336545B2 (ja) | ||
JPS6320634A (ja) | 計算機資源排他制御方式 | |
CN118260051A (zh) | 线程访问控制设备、方法与计算设备 | |
JPH04116762A (ja) | スピン・ロック制御方式 | |
CN113742091A (zh) | 一种线程运行方法、装置、计算机设备和存储介质 | |
JPH04223533A (ja) | 共有資源排他制御システム |