JPH04308961A - 占有されたプロセスの同期ロックの状態を通知するための手段及び装置 - Google Patents

占有されたプロセスの同期ロックの状態を通知するための手段及び装置

Info

Publication number
JPH04308961A
JPH04308961A JP4024270A JP2427092A JPH04308961A JP H04308961 A JPH04308961 A JP H04308961A JP 4024270 A JP4024270 A JP 4024270A JP 2427092 A JP2427092 A JP 2427092A JP H04308961 A JPH04308961 A JP H04308961A
Authority
JP
Japan
Prior art keywords
lock
synchronization lock
state
requesting
data
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
JP4024270A
Other languages
English (en)
Inventor
Richard R Barton
リチャード　アール．　バートン
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.)
NCR Voyix Corp
Original Assignee
NCR Corp
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 NCR Corp filed Critical NCR Corp
Publication of JPH04308961A publication Critical patent/JPH04308961A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Memory System (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は複数の並列処理装置を有
するコンピュータシステムに関するものであり、より特
定するならば、実行すべき最も有利な動作を決定するた
め、現在従事している別の処理に、要求された処理が従
事しない間にアクセスする必要のある処理のための方法
に関するものである。
【０００２】
【従来技術】複数の並列処理装置を有するシステムにお
いて、データおよび資源はその処理装置が実行している
各種のタスクによって共有されるのが常である。どの時
点においてもデータはシステム内の複数の処理装置の間
で共有されるので、共有データの同一性を確保するため
のなんらかの機能が提供されなければならない。つまり
、一つの処理装置が共有データをアクセスした際、他の
どの処理装置も共有データにアクセスできずまた変更も
できない。同様に、共有資源およびそのソフトウェアイ
ンターフェースに提供されるデータの同一性を確保する
ためのなんらかの機能が提供されなければならない。 例えば、二つまたはそれ以上の処理装置が二つの異なる
ファイルから共有している印刷装置に同時にデータを出
力することを防止するためのものがそれにあたる。さも
ないと、印刷されるページは二つのデータファイルから
の理解し難いまた非干渉性の混合した文字や文章になる
ことがある。
【０００３】ＵＮＩＸコンピュータシステム（ＵＮＩＸ
はＡＴ＆Ｔ社の登録商標）において、またＵＮＩＸ類似
のオペレーティングシステムを有するコンピュータシス
テムにおいて、共有データおよび共有資源の同一性を確
保する一般的な方法は、共有するデータまたは資源に同
期ロックを提供することである。同期ロックは、所有者
として参照される現在のプロセスがアクセスを完了する
まで他の処理装置またはプロセスによるアクセスを排除
するためのものである。
【０００４】他のプロセスおよび処理装置を要求された
アクセスの期間全て締め出す機能は同期ロックによって
提供される。これは、共有データまたは資源にアクセス
し、プリミティブと称する同期プロセスをロックする手
段により同期ロックの所有権を要求するプロセスの一部
が共有データまたは共有資源に実際にアクセスする前に
実行される。この時点で同期ロックが所有されていない
と、要求するプロセスは要求した同期ロックの所有者に
割り当てられ、要求しまた所有するプロセスが共有デー
タまたは共有資源への必要なアクセスを実行することに
なる。アクセスが完了したあと、要求しまた所有してい
るプロセスは同期プリミティブのロックを解除する手段
によって共有データまたは共有資源を開放する。こうし
た動作はＵＮＩＸオペレーティングシステムの運用に熟
練したものには公知である。
【０００５】
【発明が解決しようとする課題】現在なんらかのプロセ
スによって占有されている共有プロセスへのアクセスを
第二のプロセスが要求した場合、問題が発生する。第二
のプロセスが共有データまたは共有資源の同期ロックの
所有権を要求した場合、第二のプロセスは同期ロックデ
ータからこうした所有権が現在利用できないということ
を見いだすことになる。要求された共有データまたは共
有資源が利用不可能であるから、第二のプロセスは二つ
の選択枝のいずれかを選択することができる。しばしば
「スピンする」として参照されるように少しの間待機し
てもう一度試みるか、または現在の状態を保存して、要
求された共用データまたは共用資源が再度利用可能にな
るまで第二のプロセスが活動を停止した状態である「ス
リープ」モードに移行するかのいずれかである。スピン
するのは、要求されたプロセスを待機している間になん
ら有用な作業が第二のプロセスの処理装置によって完了
しないのであるから、処理時間の無駄である。スリープ
は第二のプロセスがスリープに入っている間にその処理
装置は第二のプロセスのないようおよびデータを読み込
まず、また第三のプロセスを読み込みまた走らせ始める
ので、要求された共用データまたは共用資源が再度利用
可能になったとき第二のプロセスが再度起動されまた再
読み込みされねばならないので、時間の無駄が生じる。 よって、要求を出した第二のプロセスがスリープしてい
る間に別のプロセスが処理装置を使用可能であるから、
短時間の待機についてはスピンするのが最良である。残
念ながら、要求を題した第二のプロセスはそれが短時間
の待ち状態なのか（であるからスピンしているべきか）
、または長時間の待ち状態（よってスリープに移行すべ
き）なのかを知ることができない。
【０００６】
【課題を解決するための手段】本発明の一側面によると
、前述の目的は、要求されたプロセスの同期ロックの状
態を要求したプロセスに通告するための方法を提供する
ことによって達成され、これには、要求されたプロセス
の同期ロックの状態を示すデータへの排他的アクセスを
取得し、このデータを読み取り、要求されたプロセスの
同期ロックが現在なんらかのプロセスによって所有され
ているか検出し、またこれが所有されている場合は同期
ロックデータの通知部分に示される競合プロセスが要求
したプロセスにとって適切であるか決定し、さらに要求
されたプロセスの同期ロックのデータの通知部分によっ
て示される競合プロセスを実行する各段階が含まれる。
【０００７】本発明の別の側面において、前出の目的は
要求されたプロセスの同期ロックの状態を要求したプロ
セスに通知するための方法を提供することによって達成
され、これには、開始点として要求されたプロセスの同
期ロックの状態を表すデータへの排他的アクセスを取得
し、データを読み取りまた要求されたプロセスの同期ロ
ックが現在ほかのプロセスによって所有されていないか
を検出し、もし所有されていなければ割り当てる動作に
スキップし、さもなければ現在同期ロックを所有してい
るプロセスに関連するロック競合通知データを読み取り
、同期ロックの状態を示すデータへの排他的アクセスを
開放し、要求されたプロセスの同期ロックの競合通知デ
ータによって示される競合プロセスを実行し、要求した
プロセスが要求されたプロセスへの要求されたアクセス
を実現しなかった時は開始点へ復帰し、それ以外では要
求したプロセスを要求されたプロセスの同期ロックの現
在の所有者として割り当て、要求されたプロセスの同期
ロックの状態を示すデータを要求したプロセスに関連し
たロック競合通知データによって改訂し、同期ロックの
状態を示すデータへの排他的アクセスを開放し、さらに
同期ロックの状態を要求したプロセスに通知するための
プロセスを終了する各段階が含まれる。
【０００８】
【実施例】図１は本発明を実施するのに有用な形式の一
般的な複数処理装置システムを示す。処理装置１１およ
び１２は各々のローカルバス１３、１４によって共有シ
ステムバス１６へ各々接続されている。各処理装置はま
た各々のローカルバス１３、１４へ接続した各々のロー
カルキャッシュ１７、１８を有している。
【０００９】主記憶装置２０はバス２１経由でシステム
バスへ接続している。通常は主記憶装置２０がオペレー
ティングシステムのコピーとそれに関連するプリミティ
ブプロセスを内部に有する。主記憶装置２０は仮想記憶
にスワップされていなければ共有データのコピーも通常
は保持している。
【００１０】ディスク記録サブシステム２２もバス２３
経由でシステムバス１６に接続されている。通常、オペ
レーティングシステムおよびこれに関連するプリミティ
ブプロセスの長期的記録はディスク記録サブシステム２
２内に恒久的に記録されており、主記憶装置２０へは初
期化の際に読み込まれる。ディスク記録サブシステム２
２はまた、Ｕｎｉｘオペレーティングシステムのような
ディスク記憶装置を仮想記憶として使用するオペレーテ
ィングシステムとともに使用された場合、仮想記憶も提
供する。入出力サブシステム２６はバス２７経由でシス
テムバス１６へ接続されている。入出力サブシステム２
６は印刷装置２８、モデム装置２９、その他の装置とい
った共有装置との間の接続を提供する。
【００１１】図２を参照すると、記録データまたは特定
の印刷装置のドライバのような特定のプロセスの同期ロ
ックの状態を記述している状態データ３０が示されてい
る。状態データ３０はフィールド３２を有し、そこに同
期ロックの所有者、すなわち同期ロックに関連するプロ
セスを現在使用しているプロセスおよび／または処理装
置がなんらかの二進符号の形態で記録されている。状態
データ３０はまた同期ロック通知フィールド３４を有し
、そこに競合プロセスに実行を通知するまたは再起動す
る期限を示す通知が符号化されることがある。排他的ア
クセス利用可能フィールド３６もさらに含まれることが
ある。同期ロックデータ３０は書き込み（ＷＲＩＴＥ）
動作を行う際一つのプロセスのみがアクセス可能である
ことから、この利用可能フィールド３６は同期ロックが
利用可能かまたは利用不可能かを決定するために読み出
される（ＲＥＡＤ）ことがある。
【００１２】図２および図３をここで参照すると、本発
明による方法４０の流れの詳細が示されている。方法４
０では複数の処理装置１１、１２の一つの要求するプロ
セス（図１に図示してある）に他の処理装置の一つによ
って現在使用されている、または使用されていない同期
ロックプリミティブプロセスの状態を通知する。
【００１３】方法４０は開始４２から始まり、経路４３
を通って動作４４へ継がる。動作４４で要求する処理装
置１１、１２は共有プロセスの同期ロックの状態データ
３０への排他的アクセスを取得する。これは利用可能フ
ィールド３６を検査し、同期ロックが利用不可能であれ
ば同期ロック状態データが取得されるまで繰り返し実行
することによって通常は完了する。動作４４から、方法
４０では経路４６を通って、同期ロック所有者フィール
ド３２および現在の所有者が共有プロセスとのトランザ
クションを完了するまでの競合プロセスを示唆する同期
ロック通知フィールド３４を読み出す動作４８へ流れる
。これらのフィールドを読み出したあと、方法４０は経
路５０を通って、フィールド３２のデータを検査し、同
期ロックつまり同期ロックに関連する共有プロセスが現
在なんらかのプロセスによって所有されているかを決定
する動作５２へ続く。同期ロックがなんらかのプロセス
によって所有されていなければ、方法４０では経路５４
へ進み、所有されている場合、方法４０は経路７０へ進
む。
【００１４】経路５４は動作５６へ続き、ここでは同期
ロック状態データ３０への排他的アクセスを取得した現
在の要求しているプロセスが現在の同期ロック所有者に
割り当てられる。すなわち、そのプロセスのプロセス認
識コードが同期ロック所有者フィールド３２へ書き込ま
れる。動作５６の完了時点で、方法４０は経路５８から
動作６０へ進む。動作６０は現在の所有者である現在要
求しているプロセスに関するロック競合通知を割り当て
る、すなわち書き込む。このロック競合通知は要求する
プロセスの要求の推定から予測できる、または同期ロッ
クの所有権を取得した際要求するプロセスの要求状態に
依存することがある。さらに、ロック競合通知は要求さ
れたプロセスの進行状況によって修正することがある。
【００１５】動作６０のあと、方法４０は経路６２から
動作６４へ進み、ここで要求するプロセスが要求された
プロセスの同期ロックデータへの排他的アクセスを開放
する。これは他の要求するプロセスが同期ロック状態デ
ータにアクセスし、現在の所有プロセスによって通知フ
ィールド３４内に書き込まれた通知を読み出せるように
するためである。開放動作６４のあと、方法４０は経路
６６から終了６８へ進み、ここで方法４０は完結する。
【００１６】ここで動作５２をもう一度参照すると、同
期ロックが要求するプロセス以外のプロセスによって所
有されている場合、方法４０は経路７０をへて動作７２
へ進む。動作７２では、要求するプロセスおよびその処
理装置１１、１２が動作４８で通知フィールド３４から
読み出した競合通知に納得したか、すなわち同意するか
を決定する。要求するプロセスおよび処理装置１１、１
２が競合通知を納得すれば、方法４０は経路７４をへて
動作７６へ進む。反対に、要求するプロセスと処理装置
１１、１２が競合通知に納得しなければ、方法４０は経
路８４をへて動作８６へ進む。
【００１７】経路７４は本発明において、別のプロセス
および処理装置１１、１２が共有プロセスの同期ロック
を所有しているかを要求するプロセスが取り出す正常な
経路である。要求するプロセスは要求された共有プロセ
スの同期ロックの所有権を許可されなかったのだが、本
発明において共有プロセスの同期ロックを競合し得るま
で、またこの要求するプロセスまたはほかのなんらかの
プロセスによって所有され得るまで、待機するのが最良
の方法であると通知されている。競合通知を受諾した後
、要求するプロセスと処理装置１１、１２は適切なエン
トリーをフィールド３６に書き込むことで同期ロック状
態データへの排他的アクセスを開放する。同期ロックデ
ータへのアクセスの開放により、方法４０は経路７８に
沿って動作８０へと続く。
【００１８】動作８０において、同期ロックの所有者で
はない要求するプロセスと各々の処理装置１１、１２は
同期ロックの所有者に通告された競合プロセスを実行す
る。例えば、要求するプロセスがスピンロックを実行し
、ここで要求するプロセスが短時間待機した後経路８２
、９６に沿って開始位置４２へ復帰し、要求された共有
プロセスの所有権の獲得を再度試みる。同期ロックがま
だ利用可能ではなく、競合通知が更新されていなければ
、スピンロックプロセスが繰り返されることがある。 これ以外にも、競合通知が要求するプロセスがスリープ
に移行するためで、その資源と特にその処理装置とが他
のプロセスおよび処理装置に再割当されることがある。
【００１９】動作８６において、同期ロックの所有者で
はない要求するプロセスと、これの各々の処理装置１１
、１２は同期ロックの所有者により通知された競合プロ
セスに納得しなかったため初期設定の競合プロセスを実
行する。たとえば、要求するプロセスは割り込み処理プ
ロセスのことがあるので、要求されたプロセスをほとん
ど即時に取得する必要があることもある。こうした場合
には、要求するプロセスが短時間待機してから経路９２
、９６に沿って開始位置４２へ復帰し、再度取得を試み
るスピンロックプロセスのみが要求されたプロセスの所
有権が取得されるまで適切であるといえよう。
【００２０】統計的には、要求するプロセスの各々が開
始位置４２へ復帰して、各々が要求されたプロセスの所
有権を取得し、各々に必要なプロセスを実行するまで方
法４０を繰り返す。しかるのち方法４０の要求するプロ
セスの全てが終了動作６８で同期ロックを終了する。
【００２１】図４は図３に示した方法４０の変形を表し
ている。方法４０’は方法４０と同一だが、要求するプ
ロセスが現在の所有者の競合プロセス通知に同意しなか
った場合、方法４０’は経路８４’から動作９０へ進む
点が異なっている。動作９０において、通知された競合
プロセスの代りに、要求するプロセスは初期設定の競合
プロセスを実行する。要求するプロセスの初期設定の競
合プロセスを実行したあと、方法４０’は経路９２’を
経由して他の場合のように経路４３へ復帰する経路９６
へ進む。本実施例において、方法４０’は通知された競
合プロセスが続いていなければ同期ロック状態データへ
の排他的アクセスを開放しない。そのため、要求するプ
ロセスによって選択された初期設定の競合プロセスは、
図３に示した動作８６と類似の動作を包含し、同期ロッ
クデータへの排他的アクセスを開放しなければならない
。さもなくば競合プロセスは制限されない。要求の優先
順位の高いプロセス、例えば処理装置割り込み処理プロ
セスなどは要求された処理への排他的アクセス取得を再
度実行するまでの待機時間が極めて短いことがあり、ま
たそれによって非優先プロセスより共有プロセスの所有
権を獲得する確率が高い。
【００２２】図５を参照すると、競合プロセス通知を変
更して通知可能な同期ロックプロセスの柔軟性を増加さ
せる方法１００が詳解されている。方法１００は１０２
から開始して経路１０４を経由して動作１０６へ進み、
ここで所有者が同期ロック状態データへの排他的アクセ
スを取得する。これは図３に示した方法４０における動
作３４と極めて類似した方法で実施される。排他的アク
セスを取得したあと方法１００は経路１０８に沿って動
作１１０へ続き、ここで排他的アクセスを有する現在の
プロセスによって所有権が検証される。これは同期ロッ
ク所有者フィールド３２を読み込み、これを排他的アク
セスを有する現在のプロセスのプロセス識別番号と比較
することによって完了する。現在のプロセスが所有者で
あると検証された場合、方法１００は経路１１２に沿っ
て動作１１４へ進む。動作１１４では、現在のプロセス
または所有者は同期ロック通知フィールド３４へデータ
を書き込むことによって同期ロック競合通知を変更可能
である。
【００２３】競合通知データは環境数の変化のことがあ
る。例えば、特定の郵便番号を有する全個人名を住所録
データベースから検索するのは実質的に時間がかかるこ
とがある。よって、データベース上のデータにアクセス
しまたなんらかの動作を実行したい別のプロセスは検索
が完了するまでスリーププロセスを実行するように通知
されるべきである。しかし、検索がデータベースのレコ
ードの９５％を超えたなら、検索は大半が終了しており
、この時点でデータベースを競合する別のプロセスはス
ピンプロセスを実行するように通知されてもよい。同期
ロック通知データを変更するもう一つの必然的理由は、
所有プロセスが完了したとき、または次の所有者が最初
に同期ロックを取得した際に発生する。
【００２４】同期ロック通知フィールド３４を変更した
あと、方法１００は経路１１６に沿って動作１１８へ進
む。動作１１８で、所有しているプロセスは競合軽減プ
ロセスを起動することができる。例えば、その通知が全
ての競合するプロセスに対してスリープに移行せよとい
うものであれば、競合軽減プロセスは起動しているプロ
セスを含むことができる。競合軽減プロセスはあらゆる
場合に必要とされるのではなく、無視されることもある
。動作１１８のあと、方法１００は経路１２０に沿って
動作１２２へ進む。動作１２２で所有しているプロセス
は同期ロックデータ３０への排他的アクセスを開放し、
経路１２４から終了１２６へ進む。同期ロックデータへ
の排他的アクセスを開放したら、方法１００では通知デ
ータ変更を再度繰り返すことができ、方法４０では同期
ロックの所有権取得の試みを繰り返すことができ、また
は方法２００（図６に図示してある）を実行することが
できる。
【００２５】ここで図６を参照すると、方法２００では
同期ロックとその同期ロックが関連している共有プロセ
スの所有権を開放する。方法２００は開始点２０２を有
し、ここから経路２０４に沿って動作２０６へ続く。動
作２０６では所有しているプロセスが再度同期ロック状
態データへの排他的アクセスを取得し、経路２０８に沿
って動作２１０へ続く。動作２１０では所有しているプ
ロセスが同期ロックの所有権を開放する。これは、同期
ロック所有者フィールドを抹消することによって、また
はなんらかの同様なデータの変更によって完了すること
ができる。同期ロックの所有権が開放されるとすぐ、全
てのロック競合プロセスが動作２１０の一部として実行
されることができる。方法１００の場合のように競合軽
減プロセスは必要とされないことがあり、また無視され
ることもある。動作２１０のあと、方法２００は経路２
１２に沿って動作２１４へ進む。動作２１４で、方法２
００は前もって所有している同期ロックデータ３０への
プロセスの排他的アクセスを開放する。動作２１４のあ
と、方法２００は経路２１６から終了２１８へ続き、こ
れは同期ロックおよびそれに関連する共有プロセスがも
はや共有プロセスを使用していたプロセスによって要求
されていないことを表している。
【００２６】複数の処理装置を有するシステムの動作に
おいて、共有資源を含む共有プロセスを要求する各プロ
セスは、共有プロセスに関する同期ロックの所有権を獲
得する目的で方法４０を実行する必要がある。所有権を
取得したなら、所有しているプロセスは方法２００を実
行して、共有プロセスを用いた動作の完了時点で共有プ
ロセスの同期ロックの所有権を開放しなければならない
。その間、所有しているプロセスは方法１００を一回ま
たはそれ以上の適切な回数実行することによって他の要
求するプロセスへの競合プロセス通知を変更することが
できる。所有しているプロセスの通知を用いることで、
要求しているプロセスは、要求されたプロセスが利用可
能になるまでスピンを続けるように、またはスリープに
移行して要求するプロセスの処理装置に別のプロセスを
再割当し、要求されたプロセスの現在の所有者が終了し
てから要求するプロセスに復帰するように、情報に基づ
く決定を下すことができる。起動しているプロセスに通
知する同期ロックを用いることで、一般に所定のスピン
およびスリープに移行する決定は回避され、より効率的
でより柔軟な多数の処理装置によるオペレーティングシ
ステムが構築される。
【００２７】よって、要求するプロセスに共有プロセス
の同期ロック状態を通知するための方法であって、起動
しているプロセスがスピン、スリープに移行するかを決
定する、または他のなんらかの動作を行うことで複数処
理装置システムにおいて処理時間を節約するためのより
効率的な方法を提供する方法をここに開示したことが理
解されるであろう。本発明は特にこれの好適実施例を参
照して説明また詳述してきたが、その形態や細部にわた
る各種の変更および応用がなされうることは同業者には
理解されるであろう。それゆえに、形態、詳細の変更お
よび応用の全ては本発明の精神と範囲に含まれる。
【００２８】
【発明の効果】現在別のプロセスによって占有されてい
る共通テータおよび／または共通資源を有するシステム
プロセスを要求しているプロセスにシステムプロセスを
どのように待つべきかを通知するための効率的な方法及
び装置を得る。
【図面の簡単な説明】
本発明として見なされる目的を特に指摘しまた明確に主
張する付録の請求項によって本仕様は完結するが、本発
明は詳述した実施例について添付した図面を参照するこ
とで一層理解し得るものと思われる。
【図１】本発明を実施する上で有用な複数の処理装置を
有するシステムのブロック図である。
【図２】同期ロックの状態データの割り当てを示すブロ
ック図である。
【図３】本発明の第一の実施例に従って要求するプロセ
スに競合通知を行うプロセスの流れを示すブロック図で
ある。
【図４】本発明の第二の実施例にしたがって要求するプ
ロセスに競合通知を行うプロセスの流れを示すブロック
図である。
【図５】要求されたプロセスの状態の変化で競合通知を
更新するプロセスの流れを示すブロック図である。
【図６】要求されたプロセスの同期ロックの現在の使用
者によってこれを開放し、別のプロセスによってロック
が取得し得るようにするプロセスの流れを示すブロック
図である。

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】　　多数の処理装置によるコンピュータシ
    ステムにおいて要求するプロセスに要求されたプロセス
    の同期ロックの状態を通知するために用いる手段であっ
    て、Ａ）前記要求されたプロセスの同期ロックの状態を
    表すデータへの排他的アクセスを取得することと、Ｂ）
    前記データを読み取って前記要求されたプロセスの前記
    同期ロックが現在なんらかのプロセスによって所有され
    ているかを調べ、所有されている場合は前記データの通
    知部分において示される競合プロセスが前記要求するプ
    ロセスにとって適切かを検証することと、Ｃ）前記競合
    プロセスが適切であれば、前記データの前記排他的アク
    セスを開放し、前記同期ロックの前記データの前記通知
    部分によって示される前記競合プロセスを実行すること
    の各段階を含むことを特徴とする方法。
  2. 【請求項２】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ｄ）前記競合プロセスが適切でなければ
    、前記データへの前記排他的アクセスを開放し、前記要
    求するプロセスによって所定の初期設定競合プロセスを
    実行することの各段階を含むことを特徴とする請求項１
    記載の方法。
  3. 【請求項３】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ａ）前記要求されたプロセスの前記同期
    ロックの状態を表す主記憶装置内に保存されたデータへ
    の前記排他的アクセスを取得することと、Ｂ）前記デー
    タを前記主記憶装置から読み取り、前記要求されたプロ
    セスの前記同期ロックが現在なんらかのプロセスによっ
    て所有されていないかを検証し、所有されていなければ
    Ｆの段階に移ることと、Ｃ）前記同期ロックを現在所有
    している前記プロセスに関する前記ロック競合通知デー
    タを読み取り、前記同期ロック状態を表す前記データへ
    の前記排他的アクセスを開放することと、Ｄ）前記要求
    されたプロセスの前記同期ロックの前記競合通知データ
    によって示される競合プロセスを実行することと、Ｅ）
    前記要求するプロセスが前記要求されたプロセスへの要
    求されたアクセスを完了しなかった場合、Ａの段階へ復
    帰する前記プロセスと、Ｆ）前記要求するプロセスを前
    記要求されたプロセスの前記同期ロックの前記現在の所
    有者として割り当てることと、Ｇ）前記要求されたプロ
    セスの前記同期ロックの前記状態を表す前記データを前
    記現在の所有者である前記要求するプロセスに関する前
    記ロック競合通知データと検証することと、Ｈ）前記同
    期ロックの前記状態を表すデータへの前記排他的アクセ
    スを開放することと、Ｉ）同期ロックの状態を要求する
    プロセスに通知するための前記プロセスを終了すること
    の各段階を含むことを特徴とする方法。
  4. 【請求項４】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ｊ）前記プロセス所有者によって要求さ
    れた前記プロセスの前記同期ロックの前記状態を表す前
    記データへの排他的アクセスを再取得することと、Ｋ）
    前記データを読み取り前記取得するプロセスが前記同期
    ロックの前記現在の所有者であることを検証することと
    、Ｌ）前記同期ロックの前記状態を表す前記データの前
    記通知部分を更新することと、Ｍ）前記同期ロックの前
    記状態を表すデータへの前記排他的アクセスを開放する
    ことと、前記プロセスを終了することをさらに含むこと
    を特徴とする請求項３記載の方法。
  5. 【請求項５】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ｏ）前記プロセスの所有者によって要求
    された前記プロセスの前記同期ロックの前記状態を表す
    前記データへの排他的アクセスを再取得することと、Ｐ
    ）前記同期ロックの前記状態を表す前記データの前記所
    有者部分を消去することによって前記同期ロックの前記
    所有権を開放することと、Ｑ）前記同期ロックの前記状
    態を表すデータへの前記排他的アクセスを開放すること
    と、Ｒ）前記方法が完了したとして前記プロセスを終了
    することの各段階をさらに含むことを特徴とする請求項
    ３記載の方法。
  6. 【請求項６】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプ１ロセスの前記同
    期ロックの状態を前記要求したプロセスに通知するため
    の方法であって、Ｊ）前記プロセス所有者によって要求
    された前記プロセスの前記同期ロックの前記状態を表す
    前記データへの排他的アクセスを再取得することと、前
    記同期ロックの前記状態を表す前記データの前記所有者
    部分を消去することによって前記同期ロックの前記所有
    権を開放することと、Ｌ）前記同期ロックの前記状態を
    表すデータへの前記排他的アクセスを開放することと、
    Ｍ）前記方法が完了したとして前記プロセスを終了する
    ことの各段階を含むことを特徴とする請求項４記載の方
    法。
  7. 【請求項７】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ａ）前記要求されたプロセスの前記同期
    ロックの前記状態を表すデータへの排他的アクセスを取
    得することと、Ｂ）前記データを読み取り前記要求され
    たプロセスの前記同期ロックが現在なんらかのプロセス
    によって所有されていないかを検証し、所有されていな
    ければＦの段階に移行することと、Ｃ）前記同期ロック
    を現在所有する前記プロセスに関する前記ロック競合通
    知データを読み取り、前記同期ロックの前記状態を表す
    データへの前記排他的アクセスを開放することと、Ｄ）
    前記要求するプロセスが要求されたプロセスの前記同期
    ロックによって提供される前記競合通知を受け取るかを
    検証し、前記通知を前記要求するプロセスが受け取れば
    前記競合通知データによって示される競合プロセスを実
    行し、前記要求するプロセスが前記要求されたプロセス
    の前記同期ロックの前記通知を受け取らなければ所定の
    競合プロセスを実行することと、Ｅ）前記要求するプロ
    セスが前記要求されたプロセスへの前記要求されたアク
    セスを完了しなかった場合Ａの段階へ復帰する前記プロ
    セスと、Ｆ）前記要求されたプロセスの前記同期ロック
    の前記現在の所有者として前記要求するプロセスを割り
    当てることと、Ｇ）前記要求されたプロセスの前記同期
    ロックの前記状態を表す前記データを前記要求するプロ
    セスに関するロック競合通知データによって更新するこ
    とと、Ｈ）前記同期ロックの前記状態を表すデータへの
    前記排他的アクセスを開放することと、Ｉ）同期ロック
    の状態を要求するプロセスに通知するための前記プロセ
    スを終了することを含むことを特徴とする方法。
  8. 【請求項８】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ｊ）前記プロセス所有者によって要求さ
    れた前記プロセスの前記同期ロックの前記状態を表す前
    記データへの排他的アクセスを再取得することと、Ｋ）
    前記データを読み取り、前記取得するプロセスが前記同
    期ロックの前記現在の所有者であることを検証すること
    と、Ｌ）前記同期ロックの前記状態を表す前記データの
    前記通知部分を更新することと、Ｍ）前記同期ロックの
    前記状態を表すデータへの前記排他的アクセスを開放す
    ることと、Ｎ）前記プロセスを終了することをさらに含
    むことを特徴とする請求項７記載の方法。
  9. 【請求項９】　　前記多数の処理装置によるコンピュー
    タシステムにおいて前記要求されたプロセスの前記同期
    ロックの状態を前記要求したプロセスに通知するための
    方法であって、Ｏ）前記プロセスの所有者によって要求
    された前記プロセスの前記同期ロックの前記状態を表す
    前記データへの排他的アクセスを再取得することと、Ｐ
    ）前記同期ロックの前記状態を表す前記データの前記所
    有者部分を消去することによって前記同期ロックの前記
    所有権を開放することと、Ｑ）前記同期ロックの前記状
    態を表すデータへの前記排他的アクセスを開放すること
    と、前記方法が完了したとして前記プロセスを終了する
    ことをさらに含むことを特徴とする請求項７記載の方法
    。
  10. 【請求項１０】　　前記多数の処理装置によるコンピュ
    ータシステムにおいて前記要求されたプロセスの前記同
    期ロックの状態を前記要求したプロセスに通知するため
    の方法であって、Ｊ）前記プロセスの所有者によって要
    求された前記プロセスの前記同期ロックの前記状態を表
    す前記データへの排他的アクセスを再取得することと、
    Ｋ）前記同期ロックの前記状態を表す前記データの前記
    所有者部分を消去することによって前記同期ロックの前
    記所有権を開放することと、Ｌ）前記同期ロックの前記
    状態を表すデータへの前記排他的アクセスを開放するこ
    とと、Ｍ）前記方法が完了したとして前記プロセスを終
    了することをさらに含むことを特徴とする請求項８記載
    の方法。
  11. 【請求項１１】　　前記多数の処理装置によるコンピュ
    ータシステムにおいて前記要求されたプロセスの前記同
    期ロックの状態を前記要求したプロセスに通知するため
    の装置であって、前記要求されたプロセスの前記同期ロ
    ックの前記状態を表すデータへの排他的アクセスを取得
    するための手段と、前記データを読み取り、前記要求さ
    れたプロセスの前記同期ロックがなんらかのプロセスに
    よって現在所有されているかを検証し、所有されていれ
    ば前記データの通知部分において示された競合プロセス
    が前記要求するプロセスにとって適切であるかを検証す
    るための手段と、前記要求されたプロセスの前記同期ロ
    ックの所有権を前記要求するプロセスが取得する試みと
    して実行するために、前記競合プロセスが前記要求する
    プロセスにとって適切であれば前記同期ロックの前記デ
    ータの前記通知部分によって示される前記競合プロセス
    を実行するための手段とをさらに含むことを特徴とする
    装置。
  12. 【請求項１２】　　前記多数の処理装置によるコンピュ
    ータシステムにおいて前記要求されたプロセスの前記同
    期ロックの状態を前記要求したプロセスに通知するため
    の装置であって、前記データへの前記排他的アクセスを
    開放し、前記通知された競合プロセスが適切でなければ
    前記要求するプロセスによって所定の初期設定競合プロ
    セスを実行するための手段を含むことを特徴とする請求
    項１１記載の装置。
JP4024270A 1991-01-18 1992-01-16 占有されたプロセスの同期ロックの状態を通知するための手段及び装置 Pending JPH04308961A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US64507391A 1991-01-18 1991-01-18
US645073 1991-01-18

Publications (1)

Publication Number Publication Date
JPH04308961A true JPH04308961A (ja) 1992-10-30

Family

ID=24587540

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4024270A Pending JPH04308961A (ja) 1991-01-18 1992-01-16 占有されたプロセスの同期ロックの状態を通知するための手段及び装置

Country Status (2)

Country Link
US (1) US5502840A (ja)
JP (1) JPH04308961A (ja)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586318A (en) * 1993-12-23 1996-12-17 Microsoft Corporation Method and system for managing ownership of a released synchronization mechanism
US5732247A (en) * 1996-03-22 1998-03-24 Sun Microsystems, Inc Interface for interfacing simulation tests written in a high-level programming language to a simulation model
US5794241A (en) * 1996-04-08 1998-08-11 Oracle Corporation Method and apparatus for dynamically disabling and enabling table locking for a database
US5784623A (en) * 1996-05-29 1998-07-21 Oracle Corporation Using a parent latch that covers a plurality of child latches to track the progress of a process attempting to acquire resources
US5832484A (en) * 1996-07-02 1998-11-03 Sybase, Inc. Database system with methods for parallel lock management
US6275857B1 (en) * 1996-10-30 2001-08-14 Microsoft Corporation System and method for freeing shared resources in a computer system
US6108757A (en) * 1997-02-28 2000-08-22 Lucent Technologies Inc. Method for locking a shared resource in multiprocessor system
US6173375B1 (en) * 1997-02-28 2001-01-09 Lucent Technologies Inc. Method for accessing a shared resource in a multiprocessor system
US5966543A (en) * 1997-06-26 1999-10-12 International Business Machines Corporation Method of using collaborative spinlocks to provide exclusive access to a resource in a multiprocessor computer system
US6092220A (en) * 1997-11-17 2000-07-18 International Business Machines Corporation Method and apparatus for ordered reliable multicast with asymmetric safety in a multiprocessing system
US6748438B2 (en) 1997-11-17 2004-06-08 International Business Machines Corporation Method and apparatus for accessing shared resources with asymmetric safety in a multiprocessing system
US6185562B1 (en) 1998-06-05 2001-02-06 International Business Machines Corporation Performing parallel cleanup of segments of a lock structure
US6233644B1 (en) * 1998-06-05 2001-05-15 International Business Machines Corporation System of performing parallel cleanup of segments of a lock structure located within a coupling facility
US6178421B1 (en) 1998-06-05 2001-01-23 International Business Machines Corporation Method of performing parallel cleanup of segments of a lock structure
US6148300A (en) 1998-06-19 2000-11-14 Sun Microsystems, Inc. Hybrid queue and backoff computer resource lock featuring different spin speeds corresponding to multiple-states
US6182197B1 (en) 1998-07-10 2001-01-30 International Business Machines Corporation Real-time shared disk system for computer clusters
US7013305B2 (en) 2001-10-01 2006-03-14 International Business Machines Corporation Managing the state of coupling facility structures, detecting by one or more systems coupled to the coupling facility, the suspended state of the duplexed command, detecting being independent of message exchange
US6105099A (en) * 1998-11-30 2000-08-15 International Business Machines Corporation Method for synchronizing use of dual and solo locking for two competing processors responsive to membership changes
US6401110B1 (en) 1998-11-30 2002-06-04 International Business Machines Corporation Method for managing concurrent processes using dual locking
US6546443B1 (en) * 1999-12-15 2003-04-08 Microsoft Corporation Concurrency-safe reader-writer lock with time out support
US7640315B1 (en) 2000-08-04 2009-12-29 Advanced Micro Devices, Inc. Implementing locks in a distributed processing system
US6792497B1 (en) * 2000-12-12 2004-09-14 Unisys Corporation System and method for hardware assisted spinlock
US7058667B2 (en) 2000-12-27 2006-06-06 Microsoft Corporation Method and system for creating and maintaining version-specific properties in a file
US6950901B2 (en) 2001-01-05 2005-09-27 International Business Machines Corporation Method and apparatus for supporting parity protection in a RAID clustered environment
US7694302B1 (en) * 2001-04-05 2010-04-06 Network Appliance, Inc. Symmetric multiprocessor synchronization using migrating scheduling domains
US7178137B1 (en) 2001-04-05 2007-02-13 Network Appliance, Inc. Automatic verification of scheduling domain consistency
US7111298B1 (en) * 2001-09-04 2006-09-19 Emc Corporation Inter-processor competition for a shared resource
US20030105871A1 (en) * 2001-11-13 2003-06-05 Microsoft Corporation, Method and system for modifying lock properties in a distributed environment
US7028300B2 (en) * 2001-11-13 2006-04-11 Microsoft Corporation Method and system for managing resources in a distributed environment that has an associated object
US6748470B2 (en) 2001-11-13 2004-06-08 Microsoft Corporation Method and system for locking multiple resources in a distributed environment
US7406519B2 (en) * 2001-11-13 2008-07-29 Microsoft Corporation Method and system for locking resources in a distributed environment
US20030145195A1 (en) * 2002-01-31 2003-07-31 Garrett Michael R. BIOS call technique for operating system device driver
US7373640B1 (en) 2003-07-31 2008-05-13 Network Appliance, Inc. Technique for dynamically restricting thread concurrency without rewriting thread code
WO2005060575A2 (en) * 2003-12-10 2005-07-07 X1 Technologies, Inc. Performing operations in response to detecting a computer idle condition
US8171480B2 (en) * 2004-01-27 2012-05-01 Network Appliance, Inc. Method and apparatus for allocating shared resources to process domains according to current processor utilization in a shared resource processor
US20110179082A1 (en) * 2004-02-06 2011-07-21 Vmware, Inc. Managing concurrent file system accesses by multiple servers using locks
US8560747B1 (en) * 2007-02-16 2013-10-15 Vmware, Inc. Associating heartbeat data with access to shared resources of a computer system
US8700585B2 (en) * 2004-02-06 2014-04-15 Vmware, Inc. Optimistic locking method and system for committing transactions on a file system
US8543781B2 (en) * 2004-02-06 2013-09-24 Vmware, Inc. Hybrid locking using network and on-disk based schemes
US7849098B1 (en) 2004-02-06 2010-12-07 Vmware, Inc. Providing multiple concurrent access to a file system
US10776206B1 (en) 2004-02-06 2020-09-15 Vmware, Inc. Distributed transaction system
US7318220B2 (en) * 2004-03-11 2008-01-08 International Business Machines Corporation System and method for measuring latch contention
GB2414573B (en) * 2004-05-26 2007-08-08 Advanced Risc Mach Ltd Control of access to a shared resource in a data processing apparatus
US7165541B2 (en) * 2004-11-18 2007-01-23 General Motors Corporation Protruding oil separation baffle holes
US20060112395A1 (en) * 2004-11-19 2006-05-25 Red Hat, Inc. Replacing idle process when doing fast messaging
US8347293B2 (en) * 2005-10-20 2013-01-01 Network Appliance, Inc. Mutual exclusion domains to perform file system processes on stripes
US7673019B2 (en) * 2005-11-04 2010-03-02 Palo Alto Research Center Incorporated System and method for determining a quantitative measure of qualitative usability of related Web pages
US7987452B2 (en) * 2005-12-15 2011-07-26 International Business Machines Corporation Profile-driven lock handling
US7958510B2 (en) * 2005-12-30 2011-06-07 Intel Corporation Device, system and method of managing a resource request
JP4441592B2 (ja) * 2006-02-16 2010-03-31 セイコーエプソン株式会社 並列処理装置及び排他制御方法
US8089516B2 (en) * 2006-06-20 2012-01-03 Hewlett-Packard Development Company, L.P. Event management for camera systems
US7861093B2 (en) * 2006-08-30 2010-12-28 International Business Machines Corporation Managing data access via a loop only if changed locking facility
US7949815B2 (en) 2006-09-27 2011-05-24 Intel Corporation Virtual heterogeneous channel for message passing
US9223637B1 (en) * 2007-07-31 2015-12-29 Oracle America, Inc. Method and apparatus to advise spin and yield decisions
US7921272B2 (en) * 2007-10-05 2011-04-05 International Business Machines Corporation Monitoring patterns of processes accessing addresses in a storage device to determine access parameters to apply
US7770064B2 (en) * 2007-10-05 2010-08-03 International Business Machines Corporation Recovery of application faults in a mirrored application environment
US7856536B2 (en) * 2007-10-05 2010-12-21 International Business Machines Corporation Providing a process exclusive access to a page including a memory address to which a lock is granted to the process
US8055855B2 (en) * 2007-10-05 2011-11-08 International Business Machines Corporation Varying access parameters for processes to access memory addresses in response to detecting a condition related to a pattern of processes access to memory addresses
US8661083B2 (en) * 2009-04-04 2014-02-25 Oracle International Corporation Method and system for implementing sequence start and increment values for a resequencer
US9124448B2 (en) * 2009-04-04 2015-09-01 Oracle International Corporation Method and system for implementing a best efforts resequencer
US20100254388A1 (en) * 2009-04-04 2010-10-07 Oracle International Corporation Method and system for applying expressions on message payloads for a resequencer
US8578218B2 (en) * 2009-04-04 2013-11-05 Oracle International Corporation Method and system for implementing a scalable, high-performance, fault-tolerant locking mechanism in a multi-process environment
US8627331B1 (en) 2010-04-30 2014-01-07 Netapp, Inc. Multi-level parallelism of process execution in a mutual exclusion domain of a processing system
US10681182B1 (en) * 2016-04-06 2020-06-09 Uipco, Llc Multi-device work flow management method and system for managing work flow data collection for users across a diverse set of devices and processes by unifying the work process to be data and device agnostic

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2253421A5 (ja) * 1973-11-30 1975-06-27 Honeywell Bull Soc Ind
US4320451A (en) * 1974-04-19 1982-03-16 Honeywell Information Systems Inc. Extended semaphore architecture
FR2269150B1 (ja) * 1974-04-25 1977-10-28 Honeywell Bull Soc Ind
US4131941A (en) * 1977-08-10 1978-12-26 Itek Corporation Linked microprogrammed plural processor system
JPS5443644A (en) * 1977-09-13 1979-04-06 Fujitsu Ltd Processing system for deadlock automatic release at exclusive control time
FR2471631B1 (fr) * 1979-12-11 1986-02-21 Cii Honeywell Bull Dispositif de synchronisation et d'affectation de processus entre plusieurs processeurs dans un systeme de traitement de l'information
US4480304A (en) * 1980-10-06 1984-10-30 International Business Machines Corporation Method and means for the retention of locks across system, subsystem, and communication failures in a multiprocessing, multiprogramming, shared data environment
US4495570A (en) * 1981-01-14 1985-01-22 Hitachi, Ltd. Processing request allocator for assignment of loads in a distributed processing system
US4493027A (en) * 1981-05-22 1985-01-08 Data General Corporation Method of performing a call operation in a digital data processing system having microcode call and return operations
US4525780A (en) * 1981-05-22 1985-06-25 Data General Corporation Data processing system having a memory using object-based information and a protection scheme for determining access rights to such information
US4435766A (en) * 1981-06-16 1984-03-06 International Business Machines Corporation Nested resource control using locking and unlocking routines with use counter for plural processes
US4438494A (en) * 1981-08-25 1984-03-20 Intel Corporation Apparatus of fault-handling in a multiprocessing system
US4486830A (en) * 1982-03-30 1984-12-04 Cincinnati Milacron Inc. Programmable control apparatus and method
US4574350A (en) * 1982-05-19 1986-03-04 At&T Bell Laboratories Shared resource locking apparatus
US4594657A (en) * 1983-04-22 1986-06-10 Motorola, Inc. Semaphore for memory shared by two asynchronous microcomputers
US4587609A (en) * 1983-07-01 1986-05-06 Honeywell Information Systems Inc. Lockout operation among asynchronous accessers of a shared computer system resource
JPS6079460A (ja) * 1983-10-07 1985-05-07 Nec Corp 密結合多重演算装置における制御方式
US5175852A (en) * 1987-02-13 1992-12-29 International Business Machines Corporation Distributed file access structure lock
US5319780A (en) * 1987-10-19 1994-06-07 International Business Machines Corporation System that implicitly locks a subtree or explicitly locks a node based upon whether or not an explicit lock request is issued
US5129089A (en) * 1987-12-18 1992-07-07 Digital Equipment Corporation Distributed interlock apparatus and distributed interlock management method
US5050072A (en) * 1988-06-17 1991-09-17 Modular Computer Systems, Inc. Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system
US4979105A (en) * 1988-07-19 1990-12-18 International Business Machines Method and apparatus for automatic recovery from excessive spin loops in an N-way multiprocessing system
JPH0318935A (ja) * 1989-06-15 1991-01-28 Hitachi Ltd データリストに対するアクセスの直列化方式
JP2699600B2 (ja) * 1990-01-30 1998-01-19 日本電気株式会社 資源の排他制御方式
US5280619A (en) * 1990-05-17 1994-01-18 Texas Instruments Incorporated System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions

Also Published As

Publication number Publication date
US5502840A (en) 1996-03-26

Similar Documents

Publication Publication Date Title
JPH04308961A (ja) 占有されたプロセスの同期ロックの状態を通知するための手段及び装置
JP3318455B2 (ja) 解放された同期メカニズムの所有権を管理するための方法及びシステム
US6910212B2 (en) System and method for improved complex storage locks
JP2866241B2 (ja) コンピュータシステムおよびスケジューリング方法
US8495641B2 (en) Efficiently boosting priority of read-copy update readers while resolving races with exiting and unlocking processes
US6463532B1 (en) System and method for effectuating distributed consensus among members of a processor set in a multiprocessor computing system through the use of shared storage resources
JP4042945B2 (ja) 共用資源を非同期的に更新するためのインターフェース・システムおよび方法
JP2574991B2 (ja) コンピュータ・システムにおける共用資源のプロセス内ロッキング方法及びコンピュータ・システム
JP2561696B2 (ja) ネットワークシステムにおける共用領域管理方法
US7584222B1 (en) Methods and apparatus facilitating access to shared storage among multiple computers
US5448732A (en) Multiprocessor system and process synchronization method therefor
US5748959A (en) Method of conducting asynchronous distributed collective operations
US20080276256A1 (en) Method and System for Speeding Up Mutual Exclusion
JPH07191944A (ja) 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法
US5317737A (en) Method and apparatus for controlling a re-entrant synchronization lock tenure in a multiprocessor system
US6701429B1 (en) System and method of start-up in efficient way for multi-processor systems based on returned identification information read from pre-determined memory location
JP7346649B2 (ja) 同期制御システムおよび同期制御方法
JP2804478B2 (ja) タスク制御方式及びオンライン・トランザクション・システム
JPS6321941B2 (ja)
US7111298B1 (en) Inter-processor competition for a shared resource
US20050050257A1 (en) Nested locks to avoid mutex parking
JP2023091314A (ja) 半導体装置、半導体装置の制御方法及びプログラム
JP2998721B2 (ja) 並列処理プログラムとコプロセッサとの間の排他制御方法およびその排他制御機能を有する計算システム
US7013463B2 (en) Latch mechanism for concurrent computing environments
JP2915612B2 (ja) 共有領域管理方式