JP3277888B2 - ロック待ち解除装置及びプログラムを記録した機械読み取り可能な記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のタスクによ
って共有されるディスク装置，共通メモリなどの共有資
源の排他制御方式に関し、特に、共有資源の解放を待っ
ている待ちタスクに対するロック待ち解除のアテンショ
ン（待ち状態のタスクに対する報告）が、何らかの原因
によりロストした場合でも、待ちタスクがロック待ち解
除を検出できるようにした技術に関する。

【０００２】

【従来の技術】従来、一般的に行われている共有資源に
対する排他制御方式は次のようなものである。複数のタ
スクによって共有される共有資源を使用しようとするタ
スクは、先ず、排他制御装置に対してロック要求を行
う。排他制御装置は、ロック要求された共有資源が他の
タスクによってロックされているか否かを調べる。そし
て、ロックされていない場合には共有資源をロックする
と共に要求元のタスクに対して「ロック成功」を通知
し、ロックされている場合には、要求元のタスクに対し
て「ロック待ち」を通知する。

【０００３】要求元のタスクは、「ロック成功」が通知
された場合には共有資源を使用した処理を開始し、「ロ
ック待ち」が通知された場合には、待ち状態となりロッ
ク待ち解除のアテンションを待つ。そして、ロック待ち
解除のアテンションが、排他制御装置から送られてくる
と、共有資源を使用した処理を開始する。

【０００４】上述した従来の技術は、ロック待ち解除の
アテンションがロストした場合を全く考慮していない。
このため、何からの原因でロック待ち解除のアテンショ
ンがロストしてしまうと、共有資源を使用した処理を永
遠に行うことができなくなってしまうという問題があ
る。

【０００５】そこで、このような問題点を解決するた
め、例えば、特開平２−１１３３２１号公報に記載され
ている技術では、図８に示すように、排他制御機能を有
する共有ディスク装置１１１を共有する２つの情報処理
系１０１，１０２内に、時間監視手段１０３，１０６と
占有再試行手段１０４，１０７と閉塞手段１０５，１０
８とを設けると共に、情報処理系１０１，１０２をそれ
ぞれ２つの経路（ディスク制御装置１０９を通る経路と
ディスク制御装置１１０を通る経路）を介して共有ディ
スク装置１１１と接続するようにしている。

【０００６】情報処理系１０１は、共有ディスク装置１
１１を占有しようとしてその占有に失敗した場合、時間
監視手段１０３による経過時間の監視を開始すると共
に、そのとき使用した経路を記録しておく。

【０００７】共有ディスク装置１１１の占有に失敗して
から一定時間が経過したことを時間監視手段１０３が検
出する前に、情報処理系１０２が共有ディスク装置１１
１を解放し、共有ディスク装置１１１から解放通知が送
られてきた場合は、情報処理系１０１は、占有再試行手
段１０４を使用し、記録されている経路を介して再度共
有ディスク装置１１１の占有を試みる。

【０００８】これに対して、共有ディスク装置１１１の
占有に失敗してから一定時間が経過したことを時間監視
手段１０３が検出しても、共有ディスク装置１１１から
解放通知が送られて来なかった場合は、情報処理系１０
１は、占有再試行手段１０４を使用し、記録されている
経路と異なる経路を介して再度共有ディスク装置１１１
の占有を試みる。つまり、共有ディスク装置１１１の占
有に失敗してから一定時間が経過しても解放通知が送ら
れて来なかったのは、記録されている経路に障害がある
と判断し、別の経路を使用して再度共有ディスク装置１
１１の占有を試みるものである。この従来の技術によれ
ば、情報処理系１０１，１０２と共有ディスク装置１１
１との間に設けられている２つの経路の内の一方の障害
により解放通知がロストしてしまっても、情報処理系１
０１，１０２は、共有ディスク装置１１１が解放された
ことを検出することができる。

【０００９】

【発明が解決しようとする課題】上述した従来の技術に
よれば、情報処理系と共有ディスク装置との間の経路の
障害により、解放通知がロストした場合には、情報処理
系は、共有ディスクが解放されたこと検出できる。しか
し、上述した従来の技術は、共有ディスク装置が解放さ
れたことを１種類の解放通知により、情報処理系に通知
している。つまり、従来の技術は、共有資源が解放され
たことを情報処理系に通知するための構成をただ１つし
か備えていないと考えられるため、その構成の障害によ
り解放通知がロストした場合には、情報処理系が共有デ
ィスク装置の解放を検出できないという問題があった。

【００１０】そこで、本発明の目的は、排他制御装置の
構成要素の内の、ロック待ち解除のアテンションを待ち
タスクに対して出力する構成要素の障害により、ロック
待ち解除のアテンションがロストした場合でも、待ちタ
スクが共有資源の解放を検出できるようにすることにあ
る。

【００１１】

【課題を解決するための手段】本発明のロック待ち解除
装置は上記目的を達成するため、タスクからの共有資源
に対するロック要求に応答して、前記共有資源が他のタ
スクによってロックされている場合は要求元のタスクに
「ロック待ち」を通知し、ロックされていない場合は前
記共有資源をロックすると共に要求元のタスクに「ロッ
ク成功」を通知するロック手段と、前記共有資源をロッ
クしているタスクからの前記共有資源に対するアンロッ
ク要求に応答して、前記共有資源をアンロックした後、
前記共有資源の解放を待っているタスクの内の１つによ
って前記共有資源をロックし、更に前記共有資源をロッ
クしたタスクの待ち時間が予め定められているアテンシ
ョン報告期間を超えていなければ、前記共有資源をロッ
クしたタスクに対して「ロック成功」のアテンションを
報告し、前記アテンション報告期間を超えていれば前記
共有資源をロックしたタスクに対して「ロック成功」の
アテンションを報告しないアンロック手段と、前記共有
資源の解放を待っているタスクの待ち時間が、前記アテ
ンション報告期間よりも長い、予め定められている最大
監視時間を超えたとき、前記タスクに対して「待ち時間
オーバ」のアテンションを報告し前記タスクにロック待
ち再試行要求を行わせるロック待ち時間監視手段と、前
記タスクが行ったロック待ち再試行要求に応答して、要
求元のタスクが前記アンロック手段によって前記共有資
源をロックするタスクにされている場合は前記要求元の
タスクに「ロック成功」を通知し、そうでない場合は前
記要求元のタスクに「再ロック待ち」を通知して前記要
求元のタスクの待ち時間を初期値に戻すロック待ち再試
行手段とを備えている。

【００１２】この構成においては、共有資源をロックし
ているタスクが、共有資源に対するアンロック要求を行
うと、アンロック手段が、共有資源をアンロックした
後、共有資源の解放を待っているタスクの内の１つによ
って共有資源をロックし、更に共有資源をロックしたタ
スクの待ち時間が予め定められているアテンション報告
期間を超えていなければ、前記共有資源をロックしたタ
スクに対して「ロック成功」のアテンションを報告す
る。もし、この「ロック成功」のアテンションが、アン
ロック手段の障害等によりロストしても、上記タスクの
待ち時間が最大監視時間を超えたら、ロック待ち時間監
視手段が上記タスクに対して「待ち時間オーバ」のアテ
ンションを報告し、このアテンションを受けたタスクが
ロック待ち再試行要求を行い、これに応答してロック待
ち再試行手段が、要求元のタスクに対して「ロック成
功」を通知するので、共有資源の解放を待っているタス
クは、共有資源が解放されたことを検出することができ
る。

【００１３】また、本発明のロック待ち解除装置は、共
有資源の解放を待っているタスクの待ち時間を簡単な構
成で管理できるようにするため、前記共有資源の解放を
待っているタスクそれぞれの待ち時間が登録されるロッ
ク待ち状態記憶手段を備え、且つ、前記タスクは、前記
ロック手段から「ロック待ち」が通知された場合、前記
ロック待ち状態記憶手段に自タスクのタスクＩＤと待ち
時間の初期値とを対応付けて登録する構成を有し、前記
ロック待ち時間監視手段は、監視間隔毎に前記ロック待
ち状態記憶手段に登録されている各タスクの待ち時間を
前記監視間隔ずつ増加させ、前記ロック待ち状態記憶手
段に登録されている待ち時間が前記最大監視時間を超え
たタスクに対して「待ち時間オーバ」のアテンションを
報告する構成を有している。

【００１４】この構成においては、ロック手段から「ロ
ック待ち」が通知されたタスクが、ロック待ち状態記憶
手段に、自タスクのタスクＩＤと待ち時間の初期値とを
対応付けて登録し、ロック待ち時間監視手段が、監視間
隔毎に、ロック待ち状態記憶手段に登録されている各タ
スクの待ち時間を監視間隔ずつ増加させる。

【００１５】更に、本発明のロック待ち解除装置は、
「ロック待ちキャンセル」のアテンションがロストした
場合にも、それに対処できるようにするため、ロック待
ちアンロック要求を出力するロック待ち打ち切り手段を
備え、且つ、前記ロック手段は、「ロック待ち」を通知
したタスクを示す情報をロック待ちキューに登録する構
成を有し、前記アンロック手段は、ロック待ちアンロッ
ク要求によってロック待ちを打ち切ることが要求された
タスクを示す情報を前記ロック待ちキューから外し、そ
のタスクの待ち時間が前記アテンション報告期間を経過
していない場合に限り、前記タスクに対して「ロック待
ちキャンセル」のアテンションを報告する構成を有し、
前記ロック待ち再試行手段は、ロック待ち再試行要求さ
れたタスクがロック待ちがキャンセルされたタスクであ
る場合は、前記タスクに「ロック待ちキャンセル」を通
知する構成を有する。

【００１６】この構成においては、アンロック手段が、
ロック待ちアンロック要求によってロック待ちを打ち切
ることが要求されたタスクを示す情報をロック待ちキュ
ーから外し、そのタスクの待ち時間がアテンション報告
期間を経過していない場合に限り、上記タスクに対して
「ロック待ちキャンセル」のアテンションを報告する。
このアテンションが、アンロック手段の障害等によりロ
ストした場合であっても、上記タスクの待ち時間が最大
監視時間を超えたら、ロック待ち時間監視手段が、上記
タスクに対して「待ち時間オーバ」のアテンションを報
告し、このアテンションを受けたタスクが、ロック待ち
再試行要求を行い、これに応答してロック待ち再試行手
段が、要求元のタスクに対して「ロック待ちキャンセ
ル」を通知するので、「ロック待ちキャンセル」のアテ
ンションがロストしてもそれに対処することができる。

【００１７】

【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。

【００１８】〔実施例の構成〕図１は本発明の実施例の
ブロック図である。図１を参照すると、本実施例は、第
１のホストコンピュータ１と、第２のホストコンピュー
タ２と、第１，第２のホストコンピュータ１，２上のタ
スクが共有する共有資源（図示せず）を一元的に排他制
御する複数ホスト間排他制御手段３とを含む。

【００１９】第１のホストコンピュータ１は、共有資源
を排他中のロックタスク１１と、共有資源の解放を待っ
ている待ちタスク１２と、自ホスト内のすべての待ちタ
スクの待ち時間を記憶しているロック待ち状態記憶手段
１３と、監視間隔ｘごとに自分自身を起動し、ロック待
ち状態記憶手段１３中に最大監視時間Ｘを超えた待ちタ
スクが存在する場合にはその待ちタスクに対して「待ち
時間オーバ」のアテンションを報告するロック待ち時間
監視手段１４と、経過時間監視手段１５とを含む。

【００２０】第２のホストコンピュータ２も、第１のホ
ストコンピュータ１と同様の構成要素である、ロックタ
スク２１，待ちタスク２２，ロック待ち状態記憶手段２
３，ロック待ち時間監視手段２４および経過時間監視手
段２５を含む。

【００２１】複数ホスト間排他制御手段３は、共有資源
に対する新規のロック要求を処理するロック手段３１
と、アンロック要求を処理するアンロック手段３２と、
アテンション報告期間Ｙを超えた待ちタスクからの、待
ち状態の再確認を要求するロック待ち再試行要求を処理
するロック待ち再試行手段３３と、ロック待ちキュー３
４とを備える。

【００２２】監視間隔ｘと最大監視時間Ｘは、ｘ＜Ｘの
関係を満たす必要がある。更に、これらの値は、ホスト
コンピュータ間で等値であることが好ましい。これは、
これらの値がホストコンピュータ間で異なると、待ち時
間オーバの検出に要する時間がホストコンピュータ間で
異なってしまうからである。

【００２３】また、最大監視時間Ｘとアテンション報告
期間Ｙは、Ｘ＞Ｙの関係を満たす必要がある。ここで、
両者の差（Ｘ―Ｙ）は、ホストコンピュータと複数ホス
ト間排他制御手段３の間の通信オーバヘッドより十分大
きい値に設定する必要がある。これは、通信オーバヘッ
ドが差（Ｘ―Ｙ）より大きい場合、アテンション報告期
間直前にロック待ちが解除されると、複数ホスト間排他
制御手段３によるロック待ち解除のアテンションがホス
トコンピュータに届く前に最大監視時間Ｘを超え、ロッ
ク待ち時間監視手段１４も「待ち時間オーバ」のアテン
ションを報告し、二重アテンションとなる可能性がある
ためである。

【００２４】〔実施例の動作の説明〕次に、図１のブロ
ック図および、図２〜図６のフローチャートを参照して
本実施例の全体の動作について詳細に説明する。

【００２５】以下、第１のホストコンピュータ１内のタ
スクａと、第２のホストコンピュータ２内のタスクｂが
同一の共有資源に対してほぼ同時にロック要求を行い、
タスクｂがタスクａに対して待ちとなった場合を例に挙
げて動作を説明する。なお、第１のホストコンピュータ
１と第２のホストコンピュータ２は同様の構成要素から
成るため、タスクａがタスクｂに対して待ちとなる場合
も、ホストコンピュータ１，２の関係が逆になるだけ
で、同様に処理される。

【００２６】先ず、タスクａがロック手段３１に対しロ
ック要求を行う（図２のステップＡ１）。

【００２７】ロック手段３１は、ロック要求された共有
資源が他タスクによってロックされていないか調べる
（図４のステップＣ１）。この例の場合、共有資源はロ
ックされていないので、ロック手段３１は共有資源をロ
ック中にし（ステップＣ２）、タスクａに「ロック成
功」の旨を返却する（ステップＣ３）。

【００２８】タスクａは、「ロック成功」が返却される
と（図２のステップＡ２がＹＥＳ）、ロックタスク１１
となり、共有資源を使用した処理を行う。

【００２９】その後、タスクｂがロック手段３１に対し
ロック要求を行うと（図２のステップＡ１）、ロック手
段３１は、ロック要求された共有資源が他タスクによっ
てロックされていないか調べる（図４のステップＣ
１）。この例の場合、共有資源はタスクａによりロック
されているため、ロック手段３１は、タスクｂを示す情
報をロック待ちキュー３４に登録すると共にタスクｂの
待ち開始時刻を設定し（ステップＣ４→ステップＣ
５）、更にタスクｂに「ロック待ち」の旨を返却する
（ステップＣ６）。

【００３０】タスクｂは、「ロック待ち」が返却される
と（図２のステップＡ２がＮＯ→ステップＡ３がＹＥ
Ｓ）、ロック待ち状態記憶手段２３に自タスクのタスク
ＩＤに対応付けて監視対象フラグ＝ＯＮ，待ち時間＝０
を登録した後（ステップＡ４）、アテンション待ちに入
り（ステップＡ５）、待ちタスク２２となる。

【００３１】この間、第２のホストコンピュータ２内の
ロック待ち時間監視手段２４は、定期的に自分自身を起
動している。まだ待ちタスクが１個もロック待ち状態記
憶手段２３上に登録されていない状態でロック待ち時間
監視手段２４が起動された場合は、ロック待ち状態記憶
手段２３の先頭エントリが有効エントリでないため（図
３のステップＢ１→ステップＢ２がＮＯ）、監視間隔ｘ
後に自分自身を起動するようにタイマをセットするだけ
で終了する（ステップＢ９）。

【００３２】これに対して、タスクｂが自タスクに関す
る情報をロック待ち状態記憶手段２３に登録した直後
に、ロック待ち時間監視手段２４が起動された場合は、
ロック待ち状態記憶手段２３中にタスクｂの情報を格納
したエントリがあり（図３のステップＢ１→ステップＢ
２がＹＥＳ→ステップＢ３がＹＥＳ）、待ち時間（＝
０）＜最大監視時間Ｘであるため（ステップＢ４がＹＥ
Ｓ）、待ち時間に監視間隔ｘを加算する（ステップＢ
５）。以降、ロック待ち時間監視手段２４が起動される
たびに、タスクｂの待ち時間は監視間隔ｘずつ増加して
いく。

【００３３】タスクｂの待ち時間＜アテンション報告期
間Ｙの時点で、共有資源をロックしているタスクａがア
ンロック手段３２に対しアンロック要求を行った場合は
（以降、本条件をケース１と呼ぶ）、アンロック手段３
２は、タスクａがロックタスクであるためこれをアンロ
ックし（図５のステップＤ１がＹＥＳ→ステップＤ
２）、待ちタスクｂがあるのでこれをロック中にし（ス
テップＤ３がＹＥＳ→ステップＤ４）、待ち時間＜アテ
ンション報告期間Ｙなので、待ちタスクｂに「ロック成
功」のアテンションを報告し（ステップＤ５がＮＯ→ス
テップＤ６）、タスクａに「アンロック成功」の旨を返
却する（ステップＤ７）。

【００３４】タスクｂは受け取ったアテンションが「待
ち時間オーバ」ではないので（図２のステップＡ６がＮ
Ｏ）、ロック待ち状態記憶手段２３から自タスクの情報
を削除し（ステップＡ１０）、ロック要求が完了する。

【００３５】また、アテンション報告期間Ｙ≦タスクｂ
の待ち時間≦最大監視時間Ｘの時点で、タスクａがアン
ロック手段３２に対しアンロック要求を行った場合は
（以降、本条件をケース２と呼ぶ）、アンロック手段３
２は、ケース１と同様に、タスクａをアンロックして待
ちタスクｂをロック中にするが（図５のステップＤ１が
ＹＥＳ→ステップＤ２→ステップＤ３がＹＥＳ→ステッ
プＤ４）、待ち時間≧アテンション報告期間Ｙなので、
待ちタスクｂに「ロック成功」のアテンションは報告せ
ずに、タスクａに「アンロック成功」の旨を返却する
（ステップＤ５がＹＥＳ→ステップＤ７）。

【００３６】ロック待ち時間監視手段２４は、タスクｂ
にアテンションが来ないため待ち時間を加算し続け（図
３のステップＢ５）、最大監視時間Ｘ≦待ち時間になる
と（ステップＢ４がＮＯ）、監視対象フラグ＝ＯＦＦ、
待ち時間＝０にしてタスクｂを監視対象から外し（ステ
ップＢ７）、タスクｂに「待ち時間オーバ」のアテンシ
ョンを報告する（ステップＢ８）。

【００３７】タスクｂは受け取ったアテンションが「待
ち時間オーバ」なので（図２のステップＡ６がＹＥ
Ｓ）、ロック待ち再試行手段３３に対しロック待ち再試
行要求を行う（ステップＡ７）。

【００３８】ロック待ち再試行手段３３は、要求元のタ
スクｂが、複数ホスト間排他制御手段３内ではロックタ
スクと認識されているため（図６のステップＥ１がＹＥ
Ｓ）、タスクｂに「ロック成功」の旨を返却する（ステ
ップＥ２）。

【００３９】タスクｂは、ロック待ち再試行要求の結果
が「再ロック待ち」ではないので（図２のステップＡ８
がＮＯ）、ロック待ち状態記憶手段２３から自タスクの
情報を削除し（ステップＡ１０）、ロック要求が完了す
る。

【００４０】次に、最大監視時間Ｘ＜タスクｂの待ち時
間の時点で、タスクａがアンロック手段３２に対しアン
ロック要求を行った場合（以降、本条件をケース３と呼
ぶ）について説明する。ケース２と同様、まず最大監視
時間Ｘ≦待ち時間になった時点で、タスクｂが「待ち時
間オーバ」のアテンションを受け取り、ロック待ち再試
行要求を行う（図２のステップＡ６がＹＥＳ→ステップ
Ａ７）。

【００４１】ロック待ち再試行手段３３は、この時点で
は、タスクｂはまだ待ちタスクであるため（図６のステ
ップＥ１がＮＯ→ステップＥ３がＹＥＳ）、タスクｂに
「再ロック待ち」の旨を返却し（ステップＥ４）、待ち
開始時刻を再設定する（ステップＥ５）。

【００４２】タスクｂは、ロック待ち再試行要求の結果
が「再ロック待ち」なので（図２のステップＡ８がＹＥ
Ｓ）、ロック待ち状態記憶手段２３上の自タスクの状態
を監視対象フラグ＝ＯＮ、待ち時間＝０に戻し（ステッ
プＡ９）、再度アテンション待ちに入る（ステップＡ
５）。

【００４３】ロック待ち時間監視手段２４は、タスクｂ
が再び監視対象フラグ＝ＯＮになったため、再びタスク
ｂの待ち時間を０から監視間隔ｘずつ加算していく。そ
の後の動作は、タスクａがアンロック要求を行った時点
での、ロック待ち時間監視手段２４上のタスクｂの待ち
時間と、アテンション報告期間Ｙと、最大監視時間Ｘと
の大小関係により、ケース１またはケース２に帰結す
る。

【００４４】ケース１において、タスクｂに対するアン
ロック手段３２からの「ロック成功」のアテンションが
ロストした場合は、ホストコンピュータ２には、ケース
２と同様アンロック手段３２がアテンションを報告しな
かったように見える。このため、ホストコンピュータ２
はケース２と同様の処理を行う。すなわち、最大監視時
間Ｘ≦待ち時間になった時点で、タスクｂが「待ち時間
オーバ」のアテンションを受け取り、ロック待ち再試行
要求を行う。ロック待ち再試行手段３３がタスクｂに
「ロック成功」の旨を返却し、ロック要求が完了する。
このように、本実施例によれば、アンロック手段３２か
らタスクｂへの「ロック成功」のアテンションがロスト
しても、ロック待ち再試行手段３３がタスクｂに「ロッ
ク成功」の旨を返却するので、例え、アンロック手段３
２のアテンション報告機能に障害が発生しても、タスク
ｂは、共有資源が解放されたことを検出することができ
る。

【００４５】次に、タスクｂのロック待ちが、経過時間
監視などにより打ち切りとなる場合について説明する。
この場合、打ち切り要求元である経過時間監視手段２５
は、タスクｂに対応するプログラムの実行時間が予め定
められている時間を超えた場合、上記プログラムを終了
させ、更に、ロック待ち状態記憶手段２３に上記プログ
ラムに対応するタスクｂに関する情報が登録されている
か否かを判断する。そして、タスクｂに関する情報が登
録されていると判断した場合は、アンロック手段３２に
対しタスクｂのロック待ちのアンロック要求を行う。
尚、本実施例では、経過時間監視手段を打ち切り要求元
（打ち切り要求手段）としたが、打ち切り要求元はこれ
に限られるものではない。

【００４６】タスクｂの待ち時間＜アテンション報告期
間Ｙの時点で、タスクｂのロック待ちのアンロック要求
が行われると（以降、本条件をケース４と呼ぶ）、アン
ロック手段３２は、タスクｂが待ちタスクであるため
（図５のステップＤ１がＮＯ→ステップＤ８がＹＥ
Ｓ）、タスクｂをロック待ちキュー３４から外し（ステ
ップＤ９）、更に待ち時間＜アテンション報告期間Ｙで
なので、待ちタスクｂに「ロック待ちキャンセル」のア
テンションを報告する（ステップＤ１０がＮＯ→ステッ
プＤ１１）。その後、アンロック手段３２は、経過時間
監視手段２５に対して「アンロック成功」の旨を返却す
る（ステップＤ７）。なお、この例では、ステップＤ８
の判断結果はＹＥＳとなるが、もし、その判断結果がＮ
Ｏとなった場合は、アンロック手段３２は、要求元の経
過時間監視手段２５に対して「該当するロックなし」の
旨を返却する（ステップＤ１２）。

【００４７】その後のタスクｂの動きは、ケース１と同
様である。即ち、タスクｂは受け取ったアテンションが
「待ち時間オーバ」ではないので（図２のステップＡ６
がＮＯ）、ロック待ち状態記憶手段２３から自タスクの
情報を削除し（ステップＡ１０）、ロック要求を打ち切
る。

【００４８】また、アテンション報告期間Ｙ≦タスクｂ
の待ち時間≦最大監視時間Ｘの時点で、経過時間監視手
段２５がタスクｂのロック待ちのアンロック要求を行う
と（以降、本条件をケース５と呼ぶ）、アンロック手段
３２は、ケース４と同様に、タスクｂをロック待ちキュ
ー３４から外すが（図５のステップＤ１がＮＯ→ステッ
プＤ８がＹＥＳ→ステップＤ９）、待ち時間≧アテンシ
ョン報告期間Ｙなので、待ちタスクｂへのアテンション
は報告せずに、経過時間監視手段２５に「アンロック成
功」を返却する（ステップＤ１０がＹＥＳ→ステップＤ
７）。

【００４９】その後のロック待ち時間監視手段２４とタ
スクｂの動きは、ケース２と同様である。つまり、ロッ
ク待ち時間監視手段２４は、タスクｂに「待ち時間オー
バ」のアテンションを報告し（図３のステップＢ８）、
タスクｂはロック待ち再試行要求を行う（図２のステッ
プＡ７）。

【００５０】ロック待ち再試行手段３３は、タスクｂが
ロック待ちがキャンセルされたタスクであるため（図６
のステップＥ１がＮＯ→ステップＥ３がＮＯ→ステップ
Ｅ６がＹＥＳ）、タスクｂに「ロック待ちキャンセル」
の旨を返却する（ステップＥ７）。

【００５１】タスクｂは、ロック待ち再試行要求の結果
が「再ロック待ち」ではないので（図２のステップＡ８
がＮＯ）、ロック待ち状態記憶手段２３から自タスクの
情報を削除し（ステップＡ１０）、ロック要求を打ち切
る。

【００５２】最大監視時間Ｘ＜タスクｂの待ち時間の時
点で、タスクｂのロック待ちのアンロック要求を行われ
ると（以降、本条件をケース６と呼ぶ）、ケース３と同
様に処理され、ロック待ち時間監視手段２４上のタスク
ｂの待ち時間と、アテンション報告期間Ｙと、最大監視
時間Ｘとの大小関係により、ケース４またはケース５に
帰結する。

【００５３】ケース４において、アンロック手段３２か
らタスクｂへの「ロック待ちキャンセル」のアテンショ
ンがロストした場合は、第２のホストコンピュータ２に
は、ケース５と同様アンロック手段３２がアテンション
を報告しなかったように見える。このため、第２のホス
トコンピュータ２はケース４と同様の処理を行う。すな
わち、最大監視時間Ｘ≦待ち時間になった時点で、タス
クｂが「待ち時間オーバ」のアテンションを受け取り、
ロック待ち再試行要求を行う。ロック待ち再試行手段３
３がタスクｂに「ロック待ちキャンセル」の旨を返却
し、ロック要求が打ち切りとなる。

【００５４】このように、本実施例によれば、アンロッ
ク手段３２からタスクｂへの「ロック待ちキャンセル」
のアテンションがロストしても、ロック待ち再試行手段
３３がタスクｂに「ロック待ちキャンセル」の旨を返却
するので、例え、アンロック手段３２のアテンション報
告機能に障害が発生しても、タスクｂは、ロック待ちが
キャンセルになったことを検出することができる。

【００５５】なお、本実施例では、ロック待ち状態記憶
手段２３は同一ホストコンピュータ内の複数のタスクか
ら共有可能な場所に配置している。そして、図２のステ
ップＡ４，ステップＡ９，ステップＡ１０，および図３
の区間Ｂ１０の破線は、それぞれロック待ち状態記憶手
段２３を排他使用していることを意味する。すなわち、
待ちタスク２２によるロック待ち状態記憶手段２３の登
録処理（ステップＡ４）、更新処理（ステップＡ９）、
削除処理（ステップＡ１０）、およびロック待ち時間監
視手段２４による検索／更新処理（区間Ｂ１０）は逐次
化されており、同時実行されないことが保証されてい
る。

【００５６】図７は本発明のロック待ち解除装置のハー
ドウェア構成例を示した図であり、タスク実行用のコン
ピュータ７１，７２と、排他制御用のコンピュータ７３
と、記録媒体７４〜７６とから構成されている。コンピ
ュータ７１，７２はそれぞれ図１に示した第１，第２の
ホストコンピュータ１，２に相当し、コンピュータ７３
は、図１に示した複数ホスト間排他制御手段３に相当す
る。また、各コンピュータ７１〜７３に接続されている
記録媒体７４〜７４はディスク，半導体メモリ，その他
の記録媒体であり、コンピュータ７１〜７３をロック待
ち解除装置として機能させるためのプログラムが記録さ
れている。

【００５７】記録媒体７４に記録されているプログラム
は、コンピュータ７１によって読み取られ、その動作を
制御することでコンピュータ７１上に、図１に示したロ
ック待ち時間監視手段１４，経過時間監視手段１５を実
現する。

【００５８】また、記録媒体７５に記録されているプロ
グラムは、コンピュータ７２によって読み取られ、その
動作を制御することでコンピュータ７２上に、図１に示
したロック待ち時間監視手段２４，経過時間監視手段２
５を実現する。

【００５９】更に、記録媒体７６に記録されているプロ
グラムは、コンピュータ７３によって読み取られ、コン
ピュータ７３の動作を制御することで、コンピュータ７
３上に図１に示したロック手段３１，アンロック手段３
２，ロック待ち再試行手段３３を実現する。

【００６０】

【発明の効果】以上説明したように、本発明によれば、
アンロック手段が共有資源の解放を待っているタスクに
対して行った「ロック成功」のアテンションが、アンロ
ック手段の障害等によりロストした場合であっても、上
記タスクの待ち時間が最大監視時間を超えると、ロック
待ち時間監視手段がそのタスクに対して「待ち時間オー
バ」のアテンションを報告し、このアテンションを受け
たタスクがロック待ち再試行要求を行い、これに応答し
てロック待ち再試行手段が、要求元のタスクに対して
「ロック成功」を通知するので、共有資源の解放を待っ
ているタスクは、共有資源が解放されたこと検出するこ
とができる。

【００６１】また、本発明のロック待ち解除装置によれ
ば、アンロック手段がタスクに対して行った「ロック待
ちキャンセル」のアテンションの報告が、アンロック手
段の障害等によりロストした場合であっても、上記タス
クの待ち時間が最大監視時間を超えたら、ロック待ち時
間監視手段が、上記タスクに対して「待ち時間オーバ」
のアテンションを報告し、このアテンションを受けたタ
スクが、ロック待ち再試行要求を行い、これに応答して
ロック待ち再試行手段が、要求元のタスクに対して「ロ
ック待ちキャンセル」を通知するので、アンロック手段
の障害等により「ロック待ちキャンセル」のアテンショ
ンがロストした場合でも、それに対処することができ
る。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】タスクの処理例を示すフローチャートである。

【図３】ロック待ち時間監視手段１４の処理例を示すフ
ローチャートである。

【図４】ロック手段３１の処理例を示すフローチャート
である。

【図５】アンロック手段３２の処理例を示すフローチャ
ートである。

【図６】ロック待ち再試行手段３３の処理例を示すフロ
ーチャートである。

【図７】ロック待ち解除装置のハードウェア構成例を示
すブロック図である。

【図８】従来の技術のブロック図である。

【符号の説明】

１…第１のホストコンピュータ １１…ロックタスク １２…待ちタスク １３…ロック待ち状態記憶手段 １４…ロック待ち時間監視手段 １５…経過時間監視手段 ２…第２のホストコンピュータ ２１…ロックタスク ２２…待ちタスク ２３…ロック待ち状態記憶手段 ２４…ロック待ち時間監視手段 ２５…経過時間監視手段 ３１…ロック手段 ３２…アンロック手段 ３３…ロック待ち再試行手段 ３４…ロック待ちキュー ３…複数ホスト間排他制御手段

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 タスクからの共有資源に対するロック要
   求に応答して、前記共有資源が他のタスクによってロッ
   クされている場合は要求元のタスクに「ロック待ち」を
   通知し、ロックされていない場合は前記共有資源をロッ
   クすると共に要求元のタスクに「ロック成功」を通知す
   るロック手段と、 前記共有資源をロックしているタスクからの前記共有資
   源に対するアンロック要求に応答して、前記共有資源を
   アンロックした後、前記共有資源の解放を待っているタ
   スクの内の１つによって前記共有資源をロックし、更に
   前記共有資源をロックしたタスクの待ち時間が予め定め
   られているアテンション報告期間を超えていなければ、
   前記共有資源をロックしたタスクに対して「ロック成
   功」のアテンションを報告し、前記アテンション報告期
   間を超えていれば前記共有資源をロックしたタスクに対
   して「ロック成功」のアテンションを報告しないアンロ
   ック手段と、 前記共有資源の解放を待っているタスクの待ち時間が、
   前記アテンション報告期間よりも長い、予め定められて
   いる最大監視時間を超えたとき、前記タスクに対して
   「待ち時間オーバ」のアテンションを報告し前記タスク
   にロック待ち再試行要求を行わせるロック待ち時間監視
   手段と、 前記タスクが行ったロック待ち再試行要求に応答して、
   要求元のタスクが前記アンロック手段によって前記共有
   資源をロックするタスクにされている場合は前記要求元
   のタスクに「ロック成功」を通知し、そうでない場合は
   前記要求元のタスクに「再ロック待ち」を通知して前記
   要求元のタスクの待ち時間を初期値に戻すロック待ち再
   試行手段とを備えたことを特徴とするロック待ち解除装
   置。
2. 【請求項２】 前記共有資源の解放を待っているタスク
   それぞれの待ち時間が登録されるロック待ち状態記憶手
   段を備え、且つ、 前記タスクは、前記ロック手段から「ロック待ち」が通
   知された場合、前記ロック待ち状態記憶手段に自タスク
   のタスクＩＤと待ち時間の初期値とを対応付けて登録す
   る構成を有し、 前記ロック待ち時間監視手段は、監視間隔毎に前記ロッ
   ク待ち状態記憶手段に登録されている各タスクの待ち時
   間を前記監視間隔ずつ増加させ、前記ロック待ち状態記
   憶手段に登録されている待ち時間が前記最大監視時間を
   超えたタスクに対して「待ち時間オーバ」のアテンショ
   ンを報告する構成を有することを特徴とする請求項１記
   載のロック待ち解除装置。
3. 【請求項３】 前記監視間隔は前記アテンション報告期
   間よりも短いことを特徴とする請求項２記載のロック待
   ち解除装置。
4. 【請求項４】 ロック待ちアンロック要求を出力するロ
   ック待ち打ち切り手段を備え、且つ、 前記ロック手段は、「ロック待ち」を通知したタスクを
   示す情報をロック待ちキューに登録する構成を有し、 前記アンロック手段は、ロック待ちアンロック要求によ
   ってロック待ちを打ち切ることが要求されたタスクを示
   す情報を前記ロック待ちキューから外し、そのタスクの
   待ち時間が前記アテンション報告期間を経過していない
   場合に限り、前記タスクに対して「ロック待ちキャンセ
   ル」のアテンションを報告する構成を有し、 前記ロック待ち再試行手段は、ロック待ち再試行要求さ
   れたタスクがロック待ちがキャンセルされたタスクであ
   る場合は、前記タスクに「ロック待ちキャンセル」を通
   知する構成を有することを特徴とする請求項３記載のロ
   ック待ち解除装置。
5. 【請求項５】 前記共有資源は、複数のホストコンピュ
   ータ上のタスクによって共有されることを特徴とする請
   求項４記載のロック待ち解除装置。
6. 【請求項６】 タスク実行用のコンピュータと排他制御
   用のコンピュータとをロック待ち解除装置として機能さ
   せるためのプログラムを記録した機械読み取り可能な記
   録媒体であって、 前記排他制御用のコンピュータを、 タスクからの共有資源に対するロック要求に応答して、
   前記共有資源が他のタスクによってロックされている場
   合は要求元のタスクに「ロック待ち」を通知し、ロック
   されていない場合は前記共有資源をロックすると共に要
   求元のタスクに「ロック成功」を通知するロック手段、 前記共有資源をロックしているタスクからの前記共有資
   源に対するアンロック要求に応答して、前記共有資源を
   アンロックした後、前記共有資源の解放を待っているタ
   スクの内の１つによって前記共有資源をロックし、更に
   前記共有資源をロックしたタスクの待ち時間が予め定め
   られているアテンション報告期間を超えていなければ、
   前記共有資源をロックしたタスクに対して「ロック成
   功」のアテンションを報告し、前記アテンション報告期
   間を超えていれば、前記共有資源をロックしたタスクに
   対して「ロック成功」のアテンションを報告しないアン
   ロック手段、 前記タスクが行ったロック待ち再試行要求に応答して、
   要求元のタスクが前記アンロック手段によって前記共有
   資源をロックするタスクにされている場合は前記要求元
   のタスクに「ロック成功」を通知し、そうでない場合は
   前記要求元のタスクに「再ロック待ち」を通知して前記
   要求元のタスクの待ち時間を初期値に戻すロック待ち再
   試行手段として機能させ、 前記タスク実行用のコンピュータを、 前記共有資源の解放を待っているタスクの待ち時間が、
   前記アテンション報告期間よりも長い、予め定められて
   いる最大監視時間を超えたとき、前記タスクに対して
   「待ち時間オーバ」のアテンションを報告し前記タスク
   にロック待ち再試行要求を行わせるロック待ち時間監視
   手段として機能させるためのプログラムを記録した機械
   読み取り可能な記録媒体。