知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-02-19
(45)【発行日】2024-02-28
(54)【発明の名称】排他制御装置、排他制御システム、制御方法及びプログラム
(51)【国際特許分類】
G06F 9/52 20060101AFI20240220BHJP
G06F 9/48 20060101ALI20240220BHJP
G06F 16/182 20190101ALI20240220BHJP
G06F 16/28 20190101ALI20240220BHJP
【ＦＩ】
G06F9/52 120A
G06F9/48 300C
G06F16/182
G06F16/28
【請求項の数】
7
(21)【出願番号】P 2021038114
(22)【出願日】2021-03-10
(65)【公開番号】P2022138307
(43)【公開日】2022-09-26
【審査請求日】2022-07-08
(73)【特許権者】
【識別番号】000227205
【氏名又は名称】ＮＥＣプラットフォームズ株式会社
(74)【代理人】
【識別番号】100106909
【弁理士】
【氏名又は名称】棚井 澄雄
(74)【代理人】
【識別番号】100134544
【弁理士】
【氏名又は名称】森 隆一郎
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【弁理士】
【氏名又は名称】伊藤 英輔
(72)【発明者】
【氏名】松村 聖子
【審査官】坂東 博司
(56)【参考文献】
【文献】特開２０１８－１０１３４３（ＪＰ，Ａ）
【文献】特開２０１４－１６４６４７（ＪＰ，Ａ）
【文献】特開２０００－１７２６５９（ＪＰ，Ａ）
【文献】特開２０２０－１４４６１６（ＪＰ，Ａ）
【文献】特開２００３－０３０１６６（ＪＰ，Ａ）
【文献】特開平０２－０４０７６１（ＪＰ，Ａ）
【文献】特開昭６２－１９６７６１（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ９／５２
Ｇ０６Ｆ ９／４８
Ｇ０６Ｆ １６／１８２
Ｇ０６Ｆ １６／２８
(57)【特許請求の範囲】
【請求項1】
共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を行う機能を有する排他制御装置であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う排他制御手段と、
デッドロックチェックを実行するデッドロックチェック手段と、
前記排他制御手段による前記デッドロックチェック手段へのデッドロックチェックの要求を保持するキューである要求キューと、
を備え、
前記排他制御手段は、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、前記デッドロックチェック手段へデッドロックチェックを要求し、
前記デッドロックチェック手段は、前記デッドロックチェックを要求された前記ロック待ちの情報をデッドロックチェックテーブルへ登録し、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行し、
前記排他制御手段は、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付け、
前記デッドロックチェック手段は、前記再構築処理中にデッドロックを検出すると、それ以降、前記排他制御手段がデッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、
前記要求キューは、前記デッドロックチェック手段が前記デッドロックチェックテーブルへの登録を中断している間も、前記排他制御手段からの前記要求を取得し続ける、
排他制御装置。
【請求項2】
前記デッドロックチェック手段は、前記再構築処理が終了すると、前記要求キューから前記要求を取り出して、その要求に係る処理を実行する、請求項１に記載の排他制御装置。
【請求項3】
共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を行う機能を有する排他制御装置であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う排他制御手段と、
デッドロックチェックを実行するデッドロックチェック手段と、
を備え、
前記排他制御手段は、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、前記デッドロックチェック手段へデッドロックチェックを要求し、
前記デッドロックチェック手段は、前記デッドロックチェックを要求された前記ロック待ちの情報をデッドロックチェックテーブルへ登録し、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行し、
前記排他制御手段は、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付け、
前記デッドロックチェック手段は、前記再構築処理中にデッドロックチェックの結果を前記排他制御手段に送信せず、前記再構築処理の完了後に前記デッドロックチェックの結果を前記排他制御手段へ送信する、
排他制御装置。
【請求項4】
共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を行う機能を有する排他制御装置であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う排他制御手段と、
デッドロックチェックを実行するデッドロックチェック手段と、
を備え、
前記排他制御手段は、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、前記デッドロックチェック手段へデッドロックチェックを要求し、
前記デッドロックチェック手段は、前記デッドロックチェックを要求された前記ロック待ちの情報をデッドロックチェックテーブルへ登録し、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行し、
前記排他制御手段は、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付け、
前記再構築処理が完了し、前記排他制御システムの運用が再開されると、前記排他制御手段は、前記デッドロックチェック手段からデッドロック発生の応答を受信し、前記排他制御テーブルからデッドロックが発生したロック待ちの情報を削除し、前記ホストコンピュータへデッドロック発生を通知する、
排他制御装置。
【請求項5】
共有資源と、ホストコンピュータと、
前記ホストコンピュータから前記共有資源へのアクセスに対する排他制御を行う請求項１から請求項４の何れか１項に記載の排他制御装置と、
を備える排他制御システム。
【請求項6】
共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理における制御方法であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行うステップと、
再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェックを要求するステップと、
前記デッドロックチェックの要求に対し、前記ロック待ちの情報をデッドロックチェックテーブルに登録するステップと、
前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行するステップと、
前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付けるステップと、
前記要求を保持するキューである要求キューが、前記要求を取得するステップと、
を含み、
前記再構築処理中にデッドロックを検出すると、前記デッドロックチェックテーブルに登録するステップでは、それ以降、前記デッドロックチェックを要求するステップにてデッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、前記要求を取得するステップでは、前記デッドロックチェックテーブルに登録するステップにて前記デッドロックチェックテーブルへの登録を中断している間も、前記要求を取得し続ける、
を含む制御方法。
【請求項7】
共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を制御するコンピュータに、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行うステップと、
再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェックを要求するステップと、
前記デッドロックチェックの要求に対し、前記ロック待ちの情報をデッドロックチェックテーブルに登録するステップと、
前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行するステップと、
前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付けるステップと、
前記要求を保持するキューである要求キューが、前記要求を取得するステップと、
を有し、
前記再構築処理中にデッドロックを検出すると、前記デッドロックチェックテーブルに登録するステップでは、それ以降、前記デッドロックチェックを要求するステップにてデッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、前記要求を取得するステップでは、前記デッドロックチェックテーブルに登録するステップにて前記デッドロックチェックテーブルへの登録を中断している間も、前記要求を取得し続ける処理、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、排他制御装置、排他制御システム、制御方法及びプログラムに関する。
【背景技術】
【0002】
複数のコンピュータから共有資源へアクセスする場合、排他制御を行う必要がある。複数の排他制御装置から構成される排他制御システムによって排他制御を実施する場合がある。排他制御システムでは、排他制御装置群の１台を切り離す、または組み込むといった排他制御装置群の再構築を行う機能を備えるものがある。排他制御装置群の再構築を行う機能をＳＷＲと呼ぶ。ホストコンピュータ上のタスク（プログラム）が共有資源へアクセスする場合、共有資源へのアクセス権を取得するため、排他制御装置へロック要求を行う。ＳＷＲが動作している間は、排他制御装置群の運用が一時中断されるため、共有資源のアクセス権が獲得できず、再構築が完了し、運用が再開されるまでホストコンピュータのタスク処理は待ち状態となる。この待ち時間が長くなると、オンライン処理等がタイムアウトし、システムが停止するおそれがある。そのため、ＳＷＲの開始後は、速やかに排他制御装置群の運用を再開する必要がある。
【0003】
このため、ＳＷＲが開始され、排他制御装置が初期化された後は、運用の再開に必須である排他制御テーブルのみを再生し、運用を再開することが一般的である。その一方で、ネットワーク経由で再生が必要なデッドロックチェックテーブルを再生することは、運用の再開を遅らせる原因となるため実施されていなかった。
【0004】
また、ＳＷＲ中にデッドロックチェックテーブルの再生を行わないもう一つの理由として次のような理由がある。デッドロックチェックをロック要求の延長で行わず、一定時間経過してもロック待ちの状態が継続する場合にデッドロックチェックを実施する遅延デッドロックチェックの場合（特許文献１）、ＳＷＲ中にデッドロックチェックテーブルの再生を行うと、再生中にデッドロックを検出してしまう可能性がある。再生中にデッドロックを検出した場合、再生中の排他制御テーブルやホストコンピュータの保持している再生の元データも更新が必要となり、再構築が長時間化するおそれがある。
【0005】
ところで、一定時間以上ロック待ち状態になっているロック要求については、ホストが、再度ロック要求する（リトライ）するという取り決めが存在する。例えば、デッドロックが発生している場合、関係するロック要求は、ロック待ちから解除されないので、ホストは必ずリトライを実施する。上述のように、一般的なＳＷＲの開始後、デッドロックチェックテーブルについては再生が行われない。すると、ＳＷＲ開始以降のデッドロックチェックテーブルについては、排他制御装置群の運用再開後に、ホストコンピュータが、上記の取り決めに従って、再びロック要求を行ったときに、デッドロックチェックテーブルに順次、デッドロックのチェック要求が登録され再生される仕組みになっている。このような一般的なＳＷＲ時の動作においても、デッドロックが発生していれば、いずれはデッドロックが検出されるが、上記のように、デッドロックに関係する全てのロック要求がリトライされるまでデッドロックチェックテーブルが再生されない（テーブルにデータが揃わない）。従って、それまでの間、デッドロックが検出されず、デッドロックの検出が遅れてしまう。デッドロックの検出が遅れると関係するロック待ち要求はロック待ちから解除されないため、その間ホストコンピュータの処理も停滞してしまう。
【先行技術文献】
【特許文献】
【0006】
【文献】特開２０１８－１０１３４３号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
ＳＷＲの実行によるデッドロック検出の遅れを防止する方法が求められている。
【0008】
そこでこの発明は、上述の課題を解決する排他制御装置、排他制御システム、制御方法及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【0009】
本発明の一態様によれば、排他制御装置は、共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を行う機能を有する排他制御装置であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う排他制御手段と、デッドロックチェックを実行するデッドロックチェック手段と、前記排他制御手段による前記デッドロックチェック手段へのデッドロックチェックの要求を保持するキューである要求キューと、を備え、前記排他制御手段は、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、前記デッドロックチェック手段へデッドロックチェックを要求し、前記デッドロックチェック手段は、前記デッドロックチェックを要求された前記ロック待ちの情報をデッドロックチェックテーブルへ登録し、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行し、前記排他制御手段は、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付け、前記デッドロックチェック手段は、前記再構築処理中にデッドロックを検出すると、それ以降、前記排他制御手段がデッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、前記要求キューは、前記デッドロックチェック手段が前記デッドロックチェックテーブルへの登録を中断している間も、前記排他制御手段からの前記要求を取得し続ける。
【0010】
本発明の一態様によれば、排他制御システムは、共有資源と、ホストコンピュータと、前記ホストコンピュータから前記共有資源へのアクセスに対する排他制御を行う上記の排他制御装置と、を備える。
【0011】
本発明の一態様によれば、排他制御方法は、共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理における制御方法であって、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行うステップと、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェックを要求するステップと、前記デッドロックチェックの要求に対し、前記ロック待ちの情報をデッドロックチェックテーブルに登録するステップと、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行するステップと、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付けるステップと、前記要求を保持するキューである要求キューが、前記要求を取得するステップと、を含み、前記再構築処理中にデッドロックを検出すると、前記デッドロックチェックテーブルに登録するステップでは、それ以降、前記デッドロックチェックを要求するステップにて、デッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、前記要求を取得するステップでは、前記デッドロックチェックテーブルに登録するステップにて前記デッドロックチェックテーブルへの登録を中断している間も、前記要求を取得し続ける。
【0012】
本発明の一態様によれば、プログラムは、共有資源への排他制御を行う複数の排他制御装置から構成される排他制御システムの再構築処理を制御するコンピュータに、前記再構築処理中にホストコンピュータから排他制御情報の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行うステップと、再生要求を受けた前記排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェックを要求するステップと、前記デッドロックチェックの要求に対し、前記ロック待ちの情報をデッドロックチェックテーブルに登録するステップと、前記ロック待ちの情報を前記デッドロックチェックテーブルに登録した後にデッドロックチェックを実行するステップと、前記デッドロックチェックの結果を受け取ることなく、次の前記再生要求を受け付けるステップと、前記要求を保持するキューである要求キューが、前記要求を取得するステップと、を有し、前記再構築処理中にデッドロックを検出すると、前記デッドロックチェックテーブルに登録するステップでは、それ以降、前記デッドロックチェックを要求するステップにて、デッドロックチェックの実行を要求しても、前記再構築処理が終了するまで、当該要求に係るロック待ち情報の前記デッドロックチェックテーブルへの登録を中断し、前記要求を取得するステップでは、前記デッドロックチェックテーブルに登録するステップにて前記デッドロックチェックテーブルへの登録を中断している間も、前記要求を取得し続ける処理、を実行させる。
【発明の効果】
【0013】
本発明によれば、ＳＷＲの実行によるデッドロック検出の遅れを防止することができる。
【図面の簡単な説明】
【0014】
【図1】実施形態に係る排他制御システムのブロック図である。
【図2】実施形態に係る運用中の排他制御について説明する図である。
【図3】実施形態に係るデッドロックチェックの概要について説明する図である。
【図4】実施形態に係る再生処理について説明する図である。
【図5】一般的な再生処理について説明する図である。
【図6】実施形態に係る排他制御手段の処理の一例を示す第１のフローチャートである。
【図7】実施形態に係る排他制御手段の処理の一例を示す第２のフローチャートである。
【図8】実施形態に係るデッドロックチェック手段の処理の一例を示すフローチャートである。
【図9】実施形態の再構築処理に関する通信の一覧を示す図である。
【図10】最小構成を有する排他制御装装置の構成を示すブロック図である。
【図11】最小構成を有する排他制御装装置の処理を示すフローチャートである。
【図12】実施形態による排他制御装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【0015】
＜実施形態＞
以下、本発明の一実施形態に係る排他制御システムについて図面を参照して説明する。以下の説明に用いる図面において本発明に関係ない部分の構成については、記載を省略し、図示しない場合がある。
以下、本発明の一実施形態に係る排他制御システムについて図面を参照して説明する。以下の説明に用いる図面において本発明に関係ない部分の構成については、記載を省略し、図示しない場合がある。
【0016】
（構成）
図１は、実施形態に係る排他制御システムのブロック図である。
図１に示すように、排他制御システム１は、複数のホストコンピュータ１０－０～１０－ｍと、共有資源２０と、複数の排他制御装置２００－０～２００－ｎと、を備える疎結合コンピュータシステムである。複数のホストコンピュータ１０－０～１０－ｍについて、区別が必要ない場合には、ホストコンピュータ１０と記載することがある。排他制御装置２００－０～２００－ｎについて、区別が必要ない場合には、排他制御装置２００と記載することがある。
図１は、実施形態に係る排他制御システムのブロック図である。
図１に示すように、排他制御システム１は、複数のホストコンピュータ１０－０～１０－ｍと、共有資源２０と、複数の排他制御装置２００－０～２００－ｎと、を備える疎結合コンピュータシステムである。複数のホストコンピュータ１０－０～１０－ｍについて、区別が必要ない場合には、ホストコンピュータ１０と記載することがある。排他制御装置２００－０～２００－ｎについて、区別が必要ない場合には、排他制御装置２００と記載することがある。
【0017】
共有資源２０は、ファイルやデータベース、プリンタなどであり、ホストコンピュータ１０の間で共有される。共有資源２０は、ホストコンピュータ１０が実行するタスクやプロセスによりアクセスされる。共有資源２０は、参照など複数のタスクで同時にアクセスされても良い場合と、更新など排他的にアクセスされることが必要な場合がある。ホストコンピュータ１０は、共有資源２０を使用する場合、排他制御装置２００へロック要求を行い、その資源のアクセス権（ロック）を獲得する必要がある。排他制御装置２００は、共有資源２０の排他制御を行う。排他制御装置２００－０～２００－ｎの各々は、複数の共有資源２０のうち、事前に割り当てられた１以上の共用資源を対象に排他制御を行う。
【0018】
排他制御装置２００は、排他制御機能を担う排他制御手段３００と、デッドロックチェック機能を担うデッドロックチェック手段４００と、ホスト通信手段２５０と、装置間通信手段２６０と、排他制御システム１の運用状態を記憶する動作モード記憶部２１０と、複数の排他制御装置２００のうち、マスタ装置として動作する排他制御装置２００の識別情報を記憶するマスタ装置記憶部２２０と、を備える。排他制御手段３００は、排他制御テーブル３１０を備える。デッドロックチェック手段４００は、デッドロックチェックテーブル４１０と、要求キュー４２０と、再開フラグ４３０と、を備える。
【0019】
図示するように、例えば、排他制御装置２００－０が備える排他制御手段３００を、排他制御手段３００－０のように記載するが、区別の必要が無い場合には、単に排他制御手段３００と記載する。排他制御装置２００が備える他の構成（２１０、２２０、２５０、２６０、３１０、４００、４１０、４２０、４３０）についても同様である。
【0020】
排他制御システム１では、複数の排他制御装置２００は、ネットワークにより接続され、１つのシステムとして排他制御を行うよう構成されている。また、複数の排他制御装置２００のうち何れか１台がマスタ装置として動作する。マスタ装置とそれ以外の装置が備える構成は同一のものであるが、マスタ装置ではデッドロックチェック手段４００が機能として動作し、マスタ装置以外ではデッドロックチェック手段４００の機能が停止しているという違いがある。本実施形態では、排他制御装置２００－０がマスタ装置であるとする。それぞれの排他制御装置２００は並行して排他制御を実行できる。これにより、共有資源２０の増減に対する拡張性や負荷分散を実現し、システムの規模や性能要件に則した柔軟なシステムが構築可能となる。
【0021】
それぞれの排他制御装置２００は、複数の排他制御装置２００による排他制御を実現するにあたって、システムを停止せずに１台または複数台の排他制御装置２００を切り離したり、組み込んだりすることにより、高可用性な排他制御システム１の運用を可能にするＳＷＲ機能を有している。ＳＷＲとは、排他制御システム１を構成する排他制御装置２００群を再構築する機能である。ＳＷＲ（再構築）を実行すると、ホストコンピュータ１０が排他制御装置２００群の使用を一時的に中断し（システムの運用中断）、排他制御装置２００群を初期化し、新たな排他制御装置２００群によって排他制御システム１が再構築される、その際、初期化が終了すると、ホストコンピュータ群が保持している“ロック要求の結果”、つまりロック成功やロック待ちなどの情報が再構築された排他制御装置２００群に再生される。再生とは、排他制御テーブル３１０にロック成功やロック待ちの情報を登録すること、デッドロックチェックテーブル４１０にロック待ちについてのデッドロックチェック要求の情報（例えば、ロックを要求するタスクとタスクがロックを要求する資源の情報）を登録することである。ＳＷＲが実行されると、デッドロックチェックの遅延が生じがちになるが、本実施形態では、ＳＷＲ実行時のデッドロックチェックの遅延を低減する方法を提供する。
【0022】
動作モード記憶部２１０は、排他制御システム１の動作モードを記憶する。具体的には、動作モード記憶部２１０は、装置の起動時は“運用中”と記憶し、ホストコンピュータ１０からＳＷＲの開始を通知されたら“ＳＷＲ中”と記憶し、運用再開が通知されたら“運用中”と記憶する。排他制御手段３００やデッドロックチェック手段４００は、この値に基づいて動作を切り替える。
【0023】
マスタ装置記憶部２２０は、排他制御装置２００群のうちマスタ装置と設定された装置の識別情報を記憶する。例えば、それぞれの排他制御装置２００のマスタ装置記憶部２２０は、マスタ装置である排他制御装置２００－０の識別情報を記憶している。
【0024】
排他制御手段３００は、マスタ装置記憶部２２０に記憶されている排他制御装置２００－０のデッドロックチェック手段４００－０にデッドロックチェックを要求する。デッドロックチェックとは、ホストコンピュータ１０によってロック要求された共有資源２０がデッドロック状態であるかどうかをチェックすることである。
【0025】
デッドロックチェック手段４００は、自装置がマスタ装置の場合にデッドロックチェックを実施する。マスタ装置以外のデッドロックチェック手段４００は動作しない。マスタ装置の設定については任意の方法で実施することができる。例えば、最初に起動した排他制御装置２００がマスタ装置として設定される方法や、ホストコンピュータ１０が排他制御装置２００群内の１台をマスタ装置に指定する方法などが提供されている。
【0026】
ホスト通信手段２５０は、ホストコンピュータ１０から受信した要求を、排他制御手段３００に出力し、排他制御手段３００から応答や通知を取得して、その応答や通知をホストコンピュータ１０へ送信する。
【0027】
装置間通信手段２６０は、デッドロックチェック要求などの送受信を行う。非マスタ装置では、装置間通信手段２６０は、同じ装置の排他制御手段３００が要求したデッドロックチェックの要求を取得し、マスタ装置（排他制御装置２００－０）のデッドロックチェック手段４００－０宛にこの要求を送信する。マスタ装置では、装置間通信手段２６０－０が、ネットワーク経由でデッドロックチェック要求を受信し、受信した要求をデッドロックチェック手段４００－０の要求キュー４２０－０に登録する。
【0028】
排他制御手段３００は、“運用中”は、ホストコンピュータ１０からのロック要求を排他制御テーブル３１０に登録し、ロック成功かロック待ちかの結果をホストコンピュータ１０へ送信する。ロック待ちの場合は、マスタ装置のデッドロックチェック手段４００－０へデッドロックチェック要求を行い、チェック結果の応答を待つ。チェック結果がデッドロック発生の場合、排他制御テーブル３１０から登録したロック要求を削除し、ホストコンピュータ１０へデッドロックの発生を報告する。チェック結果がデッドロック発生ではない場合、ホストコンピュータ１０へロック待ちを送信する。なお、デッドロックチェックは、上記のようにロック要求の延長で実施される場合と、ロック要求はロック待ちとして応答し、一定時間経過後にデッドロックチェックを実施する遅延ロック要求の場合がある。
【0029】
“運用中”にＳＷＲの開始通知を受けた場合、排他制御手段３００は、動作モード記憶部２１０に“ＳＷＲ中”を設定し、デッドロックチェック手段４００－０に初期化指示を行う。“ＳＷＲ中”に、ホストコンピュータ１０からの再生データ（ＳＷＲの開始前に当該ホストコンピュータ１０が保持していたロック成功、ロック待ちなどの情報）を受け取ったら、再生データを排他制御テーブル３１０に登録する。登録したデータがロック待ちだった場合はデッドロックチェック手段４００－０にデッドロックチェック要求を行うとともに、ホストコンピュータ１０に再生完了を応答する。この処理については後に詳しく説明する。
【0030】
“ＳＷＲ中”に、運用再開通知を受けた場合、排他制御手段３００は、動作モード記憶部２１０に“運用中”を設定する。“運用中”にデッドロックチェック手段４００－０からデッドロック検出の通知を受けたら、排他制御手段３００は、排他制御テーブル３１０からロック待ちを削除し、ホストコンピュータ１０にデッドロックが発生したためロック待ちを解除したことを通知する。排他制御テーブル３１０は、ロック要求を保持し、ロックの可否の結果（ロック成功又はロック待ち）を記録しておくテーブルである。
【0031】
デッドロックチェック手段４００－０は、要求キュー４２０－０から取り出したデッドロックチェック要求の内容をデッドロックチェックテーブル４１０－０に登録し、デッドロックチェックを行う。“運用中”の場合、デッドロックチェック手段４００－０は、デッドロックチェックの結果を要求元に応答するが、“ＳＷＲ中”に行われたチェック要求に対しては“ＳＷＲ中”に結果を応答しない。“ＳＷＲ中”にデッドロックを検出しない場合、デッドロックチェック手段４００－０は、要求キュー４２０－０からデッドロックチェックの要求を順番に取り出してデッドロックチェックを行う。“ＳＷＲ中”にデッドロックを検出した場合、デッドロックチェック手段４００－０は、動作モード２１０－０が“運用中”になるまで処理を中断し、“運用中”になったらデッドロック検出を排他制御手段３００へ通知する。その後、デッドロックチェック手段４００－０は、要求キュー４２０－０から次のデッドロックチェック要求の取り出しを再開し、デッドロックチェックを行う。
【0032】
また、デッドロックチェック手段４００－０は、“運用中”に初期化指示を受けたらデッドロックチェックテーブル４１０－０を初期化するとともに、再開フラグ４３０－０をセットする。“ＳＷＲ中”に再開通知を受け取ったら、デッドロックチェック手段４００－０は、再開フラグ４３０－０をリセットする。再開フラグがセットされている間、デッドロックチェック手段４００－０は、要求キュー４２０から取り出したデッドロックチェック要求に対する応答は返さず、デッドロックを検出した場合のみデッドロック検出通知を行う。デッドロックチェック手段４００－０は、“運用中”、“ＳＷＲ中”に関わらず、デッドロックを検出した場合は、デッドロックチェックテーブル４１０－０のデッドロック状態を解除するため、そのチェック要求で登録したデータを削除する。そして、デッドロック発生の通知または応答を行う。デッドロックチェックテーブル４１０－０は、排他制御手段３００から取得したデッドロックチェックの要求を登録し、デッドロックが発生しているか確認するテーブルである。
【0033】
要求キュー４２０は、デッドロックチェック要求、初期化指示や再開通知を登録するキューである。デッドロックチェック手段４００は、要求キュー４２０に登録された要求や通知を取り出し、順次、処理を行う。要求キュー４２０への要求や通知の登録は、装置間通信手段２６０が行う。再開フラグ４３０は、デッドロックチェック手段４００により、初期化指示でセットされ、再開通知でリセットされる。
【0034】
次に図２を参照して、“運用中”にホストコンピュータ１０がロック要求を行った場合の処理の概略を説明する。図２は、実施形態に係る運用中の排他制御について説明する図である。図２の上段にロック要求の場合の処理を、下段に遅延ロック要求の場合の処理を示す。
【0035】
（“運用中”におけるロック要求時の処理の流れ）
ホストコンピュータ１０は、共有資源２０を使用する場合、使用可否の排他制御装置２００へロック要求として問い合わせる（Ａ１）。排他制御装置２００では、排他制御手段３００が、ロック要求を行ったタスクを排他制御テーブル３１０に登録し（Ａ２）、ロック可否を判定する（Ａ３）。排他制御手段３００は、排他制御テーブル３１０を参照して、要求があった共有資源２０を他の主体が使用していないか確認する。資源とはシステムで共有するデータや機器のことで、主体とは資源を使用するタスクやプロセスなどを指す。排他制御テーブル３１０には、共有資源２０ごとに、その資源を利用しているタスクや待ち状態のタスクの識別情報が登録されている。資源を利用中のタスクについてはロック成功が登録され、待ち状態のタスクについてはロック待ちが登録される。ロック否の場合、つまり、他の主体が既に資源を利用している場合、排他制御手段３００は、排他制御テーブル３１０に登録した今回のロック要求に係るタスクについて、ロック待ちを登録し、マスタ装置のデッドロックチェック手段４００－０にデッドロックチェックを要求する（Ａ４、Ａ５）。マスタ装置では、装置間通信手段２６０－０が要求を受け取り、要求キュー４２０－０に登録する（Ａ６の０．）。デッドロックチェック手段４００－０は、要求キュー４２０－０から要求を取り出し（Ａ６の１．）、デッドロックチェックテーブルにチェック要求を登録する（Ａ６の２．）。次にデッドロックチェック手段４００－０は、要求があった資源についてデッドロックチェックを実施する（Ａ６の３．）。デッドロックが発生していれば、デッドロックチェック手段４００－０は、デッドロックチェックテーブルに登録したチェック要求を削除し、チェック要求を行った排他制御手段３００に通知する（Ａ６の４．）。この図の例では、デッドロックは発生していないとする。この場合、デッドロックチェック手段４００－０は、デッドロック検出なしを排他制御手段３００に応答する（Ａ７）。排他制御手段３００は、ホストコンピュータにロック待ちを報告する（Ａ８）。
ホストコンピュータ１０は、共有資源２０を使用する場合、使用可否の排他制御装置２００へロック要求として問い合わせる（Ａ１）。排他制御装置２００では、排他制御手段３００が、ロック要求を行ったタスクを排他制御テーブル３１０に登録し（Ａ２）、ロック可否を判定する（Ａ３）。排他制御手段３００は、排他制御テーブル３１０を参照して、要求があった共有資源２０を他の主体が使用していないか確認する。資源とはシステムで共有するデータや機器のことで、主体とは資源を使用するタスクやプロセスなどを指す。排他制御テーブル３１０には、共有資源２０ごとに、その資源を利用しているタスクや待ち状態のタスクの識別情報が登録されている。資源を利用中のタスクについてはロック成功が登録され、待ち状態のタスクについてはロック待ちが登録される。ロック否の場合、つまり、他の主体が既に資源を利用している場合、排他制御手段３００は、排他制御テーブル３１０に登録した今回のロック要求に係るタスクについて、ロック待ちを登録し、マスタ装置のデッドロックチェック手段４００－０にデッドロックチェックを要求する（Ａ４、Ａ５）。マスタ装置では、装置間通信手段２６０－０が要求を受け取り、要求キュー４２０－０に登録する（Ａ６の０．）。デッドロックチェック手段４００－０は、要求キュー４２０－０から要求を取り出し（Ａ６の１．）、デッドロックチェックテーブルにチェック要求を登録する（Ａ６の２．）。次にデッドロックチェック手段４００－０は、要求があった資源についてデッドロックチェックを実施する（Ａ６の３．）。デッドロックが発生していれば、デッドロックチェック手段４００－０は、デッドロックチェックテーブルに登録したチェック要求を削除し、チェック要求を行った排他制御手段３００に通知する（Ａ６の４．）。この図の例では、デッドロックは発生していないとする。この場合、デッドロックチェック手段４００－０は、デッドロック検出なしを排他制御手段３００に応答する（Ａ７）。排他制御手段３００は、ホストコンピュータにロック待ちを報告する（Ａ８）。
【0036】
（“運用中”における遅延ロック要求時の処理の流れ）
遅延ロック要求の場合も同様に、ホストコンピュータ１０は、遅延ロック要求を排他制御装置２００へ問い合わせる（Ｂ１）。排他制御装置２００では、排他制御手段３００が、遅延ロック要求を行ったタスクを排他制御テーブル３１０に登録し（Ａ２）、ロック可否を判定する（Ｂ３）。排他制御手段３００は、判定結果を応答する。この例では、ロック待ちとなったとする。排他制御手段３００は、ホストコンピュータ１０へ、ロック待ちを応答する（Ｂ４）。一定時間経過してもロック待ちが解除されない場合、排他制御手段３００とデッドロックチェック手段４００－０は、デッドロックチェックを実施する（Ｂ５）。具体的には、排他制御手段３００がデッドロックチェックを要求する（Ｂ６）。デッドロックチェック手段４００－０は、デッドロックチェックを行う。デッドロックが検出された場合（Ｂ７）、デッドロックチェック手段４００－０は、排他制御手段３００へデッドロック検出を応答する（Ｂ８）。排他制御手段３００は、排他制御テーブル３１０に登録したロック待ちを削除し（Ｂ９）、ホストコンピュータ１０へデッドロックの発生を通知する（Ｂ１０）。
遅延ロック要求の場合も同様に、ホストコンピュータ１０は、遅延ロック要求を排他制御装置２００へ問い合わせる（Ｂ１）。排他制御装置２００では、排他制御手段３００が、遅延ロック要求を行ったタスクを排他制御テーブル３１０に登録し（Ａ２）、ロック可否を判定する（Ｂ３）。排他制御手段３００は、判定結果を応答する。この例では、ロック待ちとなったとする。排他制御手段３００は、ホストコンピュータ１０へ、ロック待ちを応答する（Ｂ４）。一定時間経過してもロック待ちが解除されない場合、排他制御手段３００とデッドロックチェック手段４００－０は、デッドロックチェックを実施する（Ｂ５）。具体的には、排他制御手段３００がデッドロックチェックを要求する（Ｂ６）。デッドロックチェック手段４００－０は、デッドロックチェックを行う。デッドロックが検出された場合（Ｂ７）、デッドロックチェック手段４００－０は、排他制御手段３００へデッドロック検出を応答する（Ｂ８）。排他制御手段３００は、排他制御テーブル３１０に登録したロック待ちを削除し（Ｂ９）、ホストコンピュータ１０へデッドロックの発生を通知する（Ｂ１０）。
【0037】
（“運用中”のデッドロックチェック処理）
次に図３を用いて“運用中”のデッドロックチェックについて説明する。
図３は、実施形態に係るデッドロックチェックの概要について説明する図である。
主体Ｔ２が資源Ｂ２を使用中（ロック成功）で、主体Ｔ１が資源Ｂ１を使用中（ロック成功）の状態であるとする。ここに、資源Ｂ２を主体Ｔ１がロック要求した場合、資源Ｂ２は、主体Ｔ２が使用中のためロック待ちとなる。ロック待ちになったので排他制御手段３００－２は、デッドロックチェック手段４００－０にデッドロックチェックを要求する（Ｃ１）。この時点ではデッドロックは発生していないためデッドロックは発生していなことが報告される（Ｃ２）。
次に、資源Ｂ１を主体Ｔ２がロック要求した場合、資源Ｂ１は主体Ｔ１によって使用中のためロック待ちとなる。ロック待ちになったので排他制御手段３００－１はデッドロックチェック手段４００－０にデッドロックチェックを要求する（Ｃ３）。この時点で主体Ｔ１と主体Ｔ２が互いに相手を待たせている（待つと待たせるの関係の輪ができる）ためデッドロック発生となる。デッドロックを検出したデッドロックチェック手段４００－０は、デッドロックチェックテーブル４１０－０に登録した資源Ｂ１の情報を削除し（Ｃ４）、排他制御手段３００－１にデッドロックの発生を報告する（Ｃ５）。排他制御手段３０１－１は、排他制御テーブル３１０－１から主体Ｔ２の待ち情報を削除して、ホストコンピュータ１０にデッドロックが発生したためロック待ちが解除されたことを通知する（Ｃ６）。
次に図３を用いて“運用中”のデッドロックチェックについて説明する。
図３は、実施形態に係るデッドロックチェックの概要について説明する図である。
主体Ｔ２が資源Ｂ２を使用中（ロック成功）で、主体Ｔ１が資源Ｂ１を使用中（ロック成功）の状態であるとする。ここに、資源Ｂ２を主体Ｔ１がロック要求した場合、資源Ｂ２は、主体Ｔ２が使用中のためロック待ちとなる。ロック待ちになったので排他制御手段３００－２は、デッドロックチェック手段４００－０にデッドロックチェックを要求する（Ｃ１）。この時点ではデッドロックは発生していないためデッドロックは発生していなことが報告される（Ｃ２）。
次に、資源Ｂ１を主体Ｔ２がロック要求した場合、資源Ｂ１は主体Ｔ１によって使用中のためロック待ちとなる。ロック待ちになったので排他制御手段３００－１はデッドロックチェック手段４００－０にデッドロックチェックを要求する（Ｃ３）。この時点で主体Ｔ１と主体Ｔ２が互いに相手を待たせている（待つと待たせるの関係の輪ができる）ためデッドロック発生となる。デッドロックを検出したデッドロックチェック手段４００－０は、デッドロックチェックテーブル４１０－０に登録した資源Ｂ１の情報を削除し（Ｃ４）、排他制御手段３００－１にデッドロックの発生を報告する（Ｃ５）。排他制御手段３０１－１は、排他制御テーブル３１０－１から主体Ｔ２の待ち情報を削除して、ホストコンピュータ１０にデッドロックが発生したためロック待ちが解除されたことを通知する（Ｃ６）。
【0038】
（再生処理）
次に図４を用いて、本実施形態に係る再生処理の流れを説明する。
図４は、実施形態に係る再生処理について説明する図である。再生処理とは、ＳＷＲによって排他制御装置２００群が再構築されるときに、再構築前に登録されたロック成功、ロック待ちなど等の情報を再構築された排他制御装置２００群へ再現・反映する処理である。
まず、何れかのホストコンピュータ１０から各排他制御装置２００へのＳＷＲ開始要求が発行される（Ｄ１、Ｄ２）。排他制御装置２００の排他制御手段３００は、ＳＷＲ開始要求を受信すると、ＳＷＲ開始完了応答を送信する（Ｄ１、Ｄ２）。次に全てのホストコンピュータ１０からそれぞれの排他制御装置２００へ再生要求が発行される（Ｄ３、Ｄ９）。排他制御装置２００は、排他制御テーブル３１０にロック成功、ロック待ちなどを登録後（Ｄ４、Ｄ１０）、デッドロックチェックを要求し（Ｄ５～Ｄ６、Ｄ１１～Ｄ１２）、すぐにホストコンピュータ１０へ再生完了を応答する（Ｄ８、Ｄ１３）。これを、ホストコンピュータが保持するロック中、ロック待ちの全ての情報を再生するまで繰り返す。
次に図４を用いて、本実施形態に係る再生処理の流れを説明する。
図４は、実施形態に係る再生処理について説明する図である。再生処理とは、ＳＷＲによって排他制御装置２００群が再構築されるときに、再構築前に登録されたロック成功、ロック待ちなど等の情報を再構築された排他制御装置２００群へ再現・反映する処理である。
まず、何れかのホストコンピュータ１０から各排他制御装置２００へのＳＷＲ開始要求が発行される（Ｄ１、Ｄ２）。排他制御装置２００の排他制御手段３００は、ＳＷＲ開始要求を受信すると、ＳＷＲ開始完了応答を送信する（Ｄ１、Ｄ２）。次に全てのホストコンピュータ１０からそれぞれの排他制御装置２００へ再生要求が発行される（Ｄ３、Ｄ９）。排他制御装置２００は、排他制御テーブル３１０にロック成功、ロック待ちなどを登録後（Ｄ４、Ｄ１０）、デッドロックチェックを要求し（Ｄ５～Ｄ６、Ｄ１１～Ｄ１２）、すぐにホストコンピュータ１０へ再生完了を応答する（Ｄ８、Ｄ１３）。これを、ホストコンピュータが保持するロック中、ロック待ちの全ての情報を再生するまで繰り返す。
【0039】
また、マスタ装置では、デッドロックチェック要求を受信すると、装置間通信手段２６０－０がこの要求を要求キュー４２０－０に登録する（Ｄ７の０．）。デッドロックチェック手段４００－０は、要求キュー４２０－０から要求を取り出し、デッドロックチェックテーブルにチェック要求を登録する（Ｄ７の１．）。次にデッドロックチェック手段４００－０は、デッドロックチェックを実施する（Ｄ７の２．）。デッドロックが発生していなければ、デッドロックチェック手段４００－０は、次の要求を要求キュー４２０－０から取り出し（Ｄ７の３．）、デッドロックチェックするという工程を繰り返す。デッドロックが発生していれば、デッドロックチェック手段４００－０は、次の要求を要求キュー４２０－０から取り出さず、“運用中”になるのを待つ（Ｄ７の４．）。
【0040】
全てのホストコンピュータ１０の再生が完了したら、何れかのホストコンピュータ１０が運用再開を要求する（Ｄ１４、Ｄ１５）。排他制御手段３００は、運用再開を受信すると、再開完了応答を送信する（Ｄ１４、Ｄ１５）。再生中にデッドロックが検出されていたら運用再開後にデッドロックを通知する（Ｄ１６）。デッドロック通知を受信した排他制御手段３００は、排他制御テーブル３１０からデッドロックした資源に関するロック成功、ロック待ちの情報を削除して（Ｄ１８）、ホストコンピュータ１０へデッドロックの発生通知を行う（Ｄ１９）。
また、マスタ装置では、デッドロックを検出済みであれば、デッドロック発生を通知し（Ｄ１６）、要求キュー４２０－０に溜った残りのチェック要求を取り出して処理する（Ｄ１７）。
また、マスタ装置では、デッドロックを検出済みであれば、デッドロック発生を通知し（Ｄ１６）、要求キュー４２０－０に溜った残りのチェック要求を取り出して処理する（Ｄ１７）。
【0041】
（一般的な再生処理）
比較のため、図５に一般的な再生処理を示す。図５は、一般的な再生処理について説明する図である。主に図４で説明した本実施形態の再生処理と異なる点について説明する。
何れかのホストコンピュータ１０から排他制御装置２００へのＳＷＲ開始要求が発行され（Ｅ１、Ｅ２）、これに対し、ＳＷＲ開始完了応答が送信される（Ｅ１、Ｅ２）。次にホストコンピュータ１０から排他制御装置２００へ再生要求が発行される（Ｅ３、Ｅ９）。
排他制御手段３００は、ホストコンピュータ１０から再生要求に対し（Ｅ３，Ｅ９）、排他制御テーブル３１０に登録するが、デッドロックチェック手段４００－０へのデッドロックチェックの要求は行わない。排他制御手段３００は、再生完了応答をホストコンピュータ１０へ送信する（Ｅ８，Ｅ１３）。これを、ホストコンピュータが保持するロック中、ロック待ちの全ての情報を再生するまで繰り返す。
比較のため、図５に一般的な再生処理を示す。図５は、一般的な再生処理について説明する図である。主に図４で説明した本実施形態の再生処理と異なる点について説明する。
何れかのホストコンピュータ１０から排他制御装置２００へのＳＷＲ開始要求が発行され（Ｅ１、Ｅ２）、これに対し、ＳＷＲ開始完了応答が送信される（Ｅ１、Ｅ２）。次にホストコンピュータ１０から排他制御装置２００へ再生要求が発行される（Ｅ３、Ｅ９）。
排他制御手段３００は、ホストコンピュータ１０から再生要求に対し（Ｅ３，Ｅ９）、排他制御テーブル３１０に登録するが、デッドロックチェック手段４００－０へのデッドロックチェックの要求は行わない。排他制御手段３００は、再生完了応答をホストコンピュータ１０へ送信する（Ｅ８，Ｅ１３）。これを、ホストコンピュータが保持するロック中、ロック待ちの全ての情報を再生するまで繰り返す。
【0042】
全てのホストコンピュータ１０の再生が完了したら、何れかのホストコンピュータ１０が運用再開を要求する（Ｅ１４、Ｅ１５）。排他制御手段３００は、運用再開を受信すると、再開完了応答を送信する（Ｅ１４、Ｅ１５）。運用再開後、ロック待ちが解除されないと、一定時間後にホストコンピュータ１０から再度ロック要求（リトライ）される（Ｅ２０）。これに対し、図２を用いて説明したように、排他制御手段３００によって、排他制御テーブルに登録（Ａ２）、ロック可否を判定（Ａ３）、ロック待ちならデッドロックチェックを要求（Ａ４）、デッドロックチェック要求（Ａ５）が実行され、デッドロックチェック手段４００－０がデッドロック検出を行い（Ａ６）、デッドロックが検出された場合、デッドロック検出応答が、排他制御手段３００へ通知される。この場合、排他制御手段３００は、排他制御テーブル３１０から、ロック待ちを削除して、ロック待ちが解除されたことをホストコンピュータ１０へ応答するこの場合、排他制御手段３００は、排他制御テーブル３１０に登録したロック待ちを削除し（Ａ９）、ホストコンピュータ１０へデッドロックの発生を通知する（Ａ１０）。
【0043】
図５に示すように一般的な再生処理では、デッドロックが生じているロック要求が全て再度ロック要求（リトライ）されたときに、デッドロックが検出される。この間、ロック要求を行ったホストコンピュータ１０では、処理待ちとなってしまう。これに対して、図４に例示した本実施形態の再生処理では、再生処理中にもデッドロックチェックテーブルへのチェック要求の登録、デッドロックチェックを行うので、一般的な再生処理に比べ遅延が生じにくい。また、本実施形態の再生処理の場合、デッドロックチェック中にデッドロックが検出されると、一旦、デッドロックチェック処理が中断されるが、運用再開後は速やかにデッドロックチェックが再開され、図５の処理のようにロック要求がリトライされるまでデッドロック処理が開始されないようなことが無い。
【0044】
また、再生処理中にデッドロックが検出された場合、デッドロックを検出したことをホストコンピュータ１０へ応答してしまうと、この過程で、排他制御テーブル３１０の登録内容やホストコンピュータ１０が保持するロック成功、ロック待ちの情報が変更になり、例えば、再生処理をやり直すなどをしなければならなくなる。これに対し、本実施形態の処理によれば、再生処理中にデッドロックが検出された場合には、デッドロックチェック手段４００は、デッドロック応答を行わず、処理を中断し、再生処理が完了するまで待機する。これにより、データと齟齬が生じるようなことが無く、速やかに再生処理を完了することができる。
【0045】
（通信一覧）
次に図９を参照して、ホストコンピュータ１０と、排他制御手段３００と、デッドロックチェック手段４００との間の信号の流れについて整理する。
次に図９を参照して、ホストコンピュータ１０と、排他制御手段３００と、デッドロックチェック手段４００との間の信号の流れについて整理する。
【0046】
図９は、実施形態の再生処理に関する通信の一覧を示す図である。
（１）ホストコンピュータ１０から排他制御手段３００へのロック要求に対して、排他制御手段３００からロック待ち応答、ロック成功応答、デッドロック発生応答の何れかの応答が行われる。
（２）排他制御手段３００からデッドロックチェック手段４００へのデッドロックチェック要求に対し、デッドロック応答（検出）、デッドロック応答（検出なし）、の何れかの応答が行われる。
（３）ＳＷＲの再生処理中にデッドロックを検出した場合や遅延ロック要求の延長でデッドロックを検出した場合は、デッドロックチェック手段４００から排他制御手段３００へデッドロック検出通知が通知され、排他制御手段３００がホストコンピュータにデッドロック発生を通知する。
（４）ホストコンピュータ１０から排他制御手段３００へのＳＷＲの開始要求と、排他制御手段３００からホストコンピュータ１０への開始完了応答とは対になっている。つまり、排他制御手段３００は、ＳＷＲ開始要求を受信すると、開始完了応答をホストコンピュータ１０へ通知する。排他制御手段３００は、ＳＷＲ開始要求を受けたらデッドロックチェック手段４００へ初期化通知を行う。
（５）ホストコンピュータ１０から排他制御手段３００への運用再開要求と、排他制御手段３００からホストコンピュータ１０への再開完了応答とは対になっている。つまり、排他制御手段３００は、運用再開要求を受信すると、再開完了応答をホストコンピュータ１０へ通知する。排他制御手段３００は、運用再開要求を受けたらデッドロックチェック手段４００へ再開通知を行う。
（１）ホストコンピュータ１０から排他制御手段３００へのロック要求に対して、排他制御手段３００からロック待ち応答、ロック成功応答、デッドロック発生応答の何れかの応答が行われる。
（２）排他制御手段３００からデッドロックチェック手段４００へのデッドロックチェック要求に対し、デッドロック応答（検出）、デッドロック応答（検出なし）、の何れかの応答が行われる。
（３）ＳＷＲの再生処理中にデッドロックを検出した場合や遅延ロック要求の延長でデッドロックを検出した場合は、デッドロックチェック手段４００から排他制御手段３００へデッドロック検出通知が通知され、排他制御手段３００がホストコンピュータにデッドロック発生を通知する。
（４）ホストコンピュータ１０から排他制御手段３００へのＳＷＲの開始要求と、排他制御手段３００からホストコンピュータ１０への開始完了応答とは対になっている。つまり、排他制御手段３００は、ＳＷＲ開始要求を受信すると、開始完了応答をホストコンピュータ１０へ通知する。排他制御手段３００は、ＳＷＲ開始要求を受けたらデッドロックチェック手段４００へ初期化通知を行う。
（５）ホストコンピュータ１０から排他制御手段３００への運用再開要求と、排他制御手段３００からホストコンピュータ１０への再開完了応答とは対になっている。つまり、排他制御手段３００は、運用再開要求を受信すると、再開完了応答をホストコンピュータ１０へ通知する。排他制御手段３００は、運用再開要求を受けたらデッドロックチェック手段４００へ再開通知を行う。
【0047】
（動作）
次に図６～図８を用いて、図４を用いて説明した排他制御システム１の動作について、さらに詳細に説明する。図６、図７は、それぞれ実施形態に係る排他制御手段の処理の一例を示す第１、第２のフローチャートである。図８は、実施形態に係るデッドロックチェック手段の処理の一例を示すフローチャートである。
次に図６～図８を用いて、図４を用いて説明した排他制御システム１の動作について、さらに詳細に説明する。図６、図７は、それぞれ実施形態に係る排他制御手段の処理の一例を示す第１、第２のフローチャートである。図８は、実施形態に係るデッドロックチェック手段の処理の一例を示すフローチャートである。
【0048】
１．ＳＷＲ開始要求に関連する処理（図４のＤ１、Ｄ２）
排他制御装置２００－０がマスタ装置、他の排他制御装置２００はマスタ装置ではなく、デッドロックチェック手段４００は休止しているとする。
まず、図４のＳＷＲ開始要求について説明する。ＳＷＲを開始するために何れかのホストコンピュータ１０が、ＳＷＲ開始要求を全ての排他制御装置２００に送信する。各排他制御装置２００では、ホスト通信手段２５０がＳＷＲ開始要求を受信し、排他制御手段３００へ出力する。ここで図６のフローチャートの処理が開始される。
排他制御装置２００－０がマスタ装置、他の排他制御装置２００はマスタ装置ではなく、デッドロックチェック手段４００は休止しているとする。
まず、図４のＳＷＲ開始要求について説明する。ＳＷＲを開始するために何れかのホストコンピュータ１０が、ＳＷＲ開始要求を全ての排他制御装置２００に送信する。各排他制御装置２００では、ホスト通信手段２５０がＳＷＲ開始要求を受信し、排他制御手段３００へ出力する。ここで図６のフローチャートの処理が開始される。
【0049】
排他制御手段３００は、受信待ち状態から解除され、ＳＷＲ開始通知を受信し（ステップＳ６－１）、動作モード記憶部２１０が記憶する動作モードが“運用中”であることを確認し（ステップＳ６－２）、通常処理（ステップＳ６－３）へ進む。通常処理を図７に示す。排他制御手段３００は、要求を確認する（ステップＳ７－１）し、ＳＷＲ開始要求の処理を開始する。まず、排他制御手段３００は、動作モード記憶部２１０に“ＳＷＲ中”を設定する（ステップＳ７－１０）。排他制御手段３００は、再生の準備として、自身の排他制御テーブル３１０を初期化する（ステップＳ７－１１）。次に、排他制御手段３００は、マスタ装置記憶部２２０を確認して自身がマスタ装置か否かを判定する（ステップＳ７－１２）。自身がマスタ装置の場合（ステップＳ７－１２；Ｙｅｓ）、自装置（＝排他制御装置２００－０）のデッドロックチェック手段４００－０へ初期化指示を送信する（ステップＳ７－１４）。初期化指示は要求キュー４２０－０に格納される。排他制御手段３００－０は、ホスト通信手段２５０－０経由で、ホストコンピュータ１０にＳＷＲ開始完了応答を送信する（ステップＳ７－１３）。次に図８を参照する。デッドロックチェック手段４００－０は、要求キュー４２０－０から要求を取り出し（ステップＳ８－１）、要求を確認する（ステップＳ８－２）。要求は初期化指示なので、デッドロックチェック手段４００－０は、デッドロックチェックテーブル４１０－０を初期化し（ステップＳ８－３）、と再開フラグ４３０－０のセットを行う（ステップＳ８－１１）。
【0050】
自身がマスタ装置ではない場合（ステップＳ７－１２；Ｎｏ）、排他制御手段３００は、ホスト通信手段２５０経由で、ホストコンピュータ１０にＳＷＲ開始完了応答を送信する（ステップＳ７－１３）。
【0051】
２．再生要求に関連する処理（図４のＤ３～Ｄ１３）
ホストコンピュータ１０は、全ての排他制御装置２００から開始完了応答を受け取ったら、再生要求を行う。どの排他制御装置２００にどの資源の排他制御情報（ロック成功、ロック待ち等）を再生するかは、複数のホストコンピュータ１０間で予め取り決められている。ホストコンピュータ１０は、再生する資源ごとに排他制御装置２００へ排他制御情報の再生を要求する。
ホストコンピュータ１０は、全ての排他制御装置２００から開始完了応答を受け取ったら、再生要求を行う。どの排他制御装置２００にどの資源の排他制御情報（ロック成功、ロック待ち等）を再生するかは、複数のホストコンピュータ１０間で予め取り決められている。ホストコンピュータ１０は、再生する資源ごとに排他制御装置２００へ排他制御情報の再生を要求する。
【0052】
排他制御装置２００では、ホスト通信手段２５０が、再生要求を受け取り、排他制御手段３００へ出力する。排他制御手段３００は、受信待ち状態（ステップＳ６－１）から解除され処理を開始する。まず、排他制御手段３００は、動作モード記憶部２１０が記憶する動作モードを確認し（ステップＳ６－２）、動作モードが“ＳＷＲ中”であることを確認し、続いて要求の確認を行う（ステップＳ６－４）。要求が再生要求であることを確認すると、排他制御手段３００は、再生要求の内容（ロック成功、ロック待ち）を排他制御テーブル３１０に登録し（ステップＳ６－５）、ロック待ちか否かを判断する（ステップＳ６－６）。ロック成功の場合（ステップＳ６－６；Ｎｏ）、排他制御手段３００は、再生完了応答をホスト通信手段２５０経由でホストコンピュータ１０に応答する（ステップＳ６－８）。ロック待ちの場合（ステップＳ６－６；Ｙｅｓ）、排他制御手段３００は、デッドロックチェック要求をマスタ装置のデッドロックチェック手段４００－０へ要求する（ステップＳ６－７）。排他制御手段３００は、再生完了応答をホスト通信手段２５０経由でホストコンピュータ１０に応答する（ステップＳ６－８）。
【0053】
次に図８を参照する。ステップＳ６－７にて排他制御手段３００から送信されたデッドロックチェック要求は、装置間通信手段２６０－０により、要求キュー４２０－０へ登録される。デッドロックチェック手段４００－０は、要求キュー４２０－０からデッドロックチェック要求を取り出す（ステップＳ８－１）。デッドロックチェック手段４００－０は、要求を確認する（ステップＳ８－２）。要求がデッドロックチェック要求の場合、デッドロックチェック手段４００－０は、デッドロックチェック要求をデッドロックチェックテーブル４１０に登録し（ステップＳ８－４）、デッドロックチェックを実施する（ステップＳ８－５）。次にデッドロックチェック手段４００－０は、デッドロックチェックの結果を判定する（ステップＳ８－６）。デッドロックが発生していない場合（ステップＳ８－６；Ｎｏ）、デッドロックチェック手段４００－０は、まず、動作モードを確認する（ステップＳ８－１４）。動作モード記憶部２１０に“ＳＷＲ中”が登録されているので、デッドロックチェック手段４００－０は、何もせず、次の要求の取り出しに戻る（ステップＳ８－１）。
【0054】
デッドロックチェックの結果、デッドロックが検出された場合（ステップＳ８－６；Ｙｅｓ）、デッドロックチェック手段４００－０は、今回の要求により登録したデッドロックチェック要求をデッドロックチェックテーブル４１０－０から削除する（ステップＳ８－７）。次にデッドロックチェック手段４００－０は、動作モードを確認する（ステップＳ８－８）。動作モード記憶部２１０の設定内容が“ＳＷＲ中”なので、デッドロックチェック手段４００－０は、要求キュー４２０に登録された各種の要求を取り出して処理する動作をいったん中断し、動作モード記憶部２１０に設定される運転モードが“運用中”になるまで待ち合わせる（ステップＳ８－１２）。デッドロックチェック手段４００－０が、動作モードが“ＳＷＲ中”から“運用中”へ変更されるのを待ち合わせている間も、排他制御手段３００は、継続して再生要求を処理し（図６のステップＳ６－５～Ｓ６－８）、ロック待ちが発生すれば、そのたびにデッドロックチェック手段４００－０にデッドロックチェック要求を行う。これらのデッドロックチェック要求は要求キュー４２０－０に登録される。そして、全てのホストコンピュータ１０の再生要求が完了したら、ホストコンピュータ１０から運用再開要求（図４のＤ１４、Ｄ１５）が行われる。
【0055】
３．再開要求に関連する処理（図４のＤ１４～Ｄ１９）
排他制御システム１の運用を再開するために何れかのホストコンピュータ１０が運用再開要求を全ての排他制御装置に送信する。排他制御装置２００のホスト通信手段２５０が運用再開要求を受信し、排他制御手段３００に出力する。排他制御手段３００は、受信待ち状態（ステップＳ６－１）から解除され処理を開始する。動作モード記憶部２１０に設定された動作モードは“ＳＷＲ中”で（ステップＳ６－２）、要求は運用再開要求のため（ステップＳ６－４）、排他制御手段３００は、動作モード記憶部２１０の設定内容を“運用中”に変更する（ステップＳ６－９）。次に、排他制御手段３００は、マスタ装置記憶部２２０を確認して自身がマスタ装置か否かを判定する（ステップＳ６－１０）。自身がマスタ装置の場合（ステップＳ６－１０；Ｙｅｓ）、排他制御手段３００－０は、デッドロックチェック手段４００－０へ再開通知を送信し（ステップＳ６－１１）、最後にホストコンピュータ１０へホスト通信手段２５０－０経由で再開完了の応答を送信する（ステップＳ６－１２）。
排他制御システム１の運用を再開するために何れかのホストコンピュータ１０が運用再開要求を全ての排他制御装置に送信する。排他制御装置２００のホスト通信手段２５０が運用再開要求を受信し、排他制御手段３００に出力する。排他制御手段３００は、受信待ち状態（ステップＳ６－１）から解除され処理を開始する。動作モード記憶部２１０に設定された動作モードは“ＳＷＲ中”で（ステップＳ６－２）、要求は運用再開要求のため（ステップＳ６－４）、排他制御手段３００は、動作モード記憶部２１０の設定内容を“運用中”に変更する（ステップＳ６－９）。次に、排他制御手段３００は、マスタ装置記憶部２２０を確認して自身がマスタ装置か否かを判定する（ステップＳ６－１０）。自身がマスタ装置の場合（ステップＳ６－１０；Ｙｅｓ）、排他制御手段３００－０は、デッドロックチェック手段４００－０へ再開通知を送信し（ステップＳ６－１１）、最後にホストコンピュータ１０へホスト通信手段２５０－０経由で再開完了の応答を送信する（ステップＳ６－１２）。
【0056】
自身がマスタ装置ではない場合（ステップＳ６－１０；Ｎｏ）、排他制御手段３００は、ホスト通信手段２５０－０経由で再開完了の応答を送信する（ステップＳ６－１２）。
【0057】
ステップＳ６－１１でデッドロックチェック手段４００－０へ送信された再開通知は、要求キュー４２０－０に保存される。デッドロックチェック手段４００－０は、要求キュー４２０－０から再開通知をとりだして再開フラグをリセットする（ステップＳ８－１７）。以降に要求キュー４２０－０からとりだされるデッドロックチェック要求は運用再開後に排他制御手段３００が行ったものとなる。
【0058】
ステップＳ６－９にて、排他制御手段３００により動作モード記憶部２１０が“運用中”に変更されると、図８のステップＳ８－１２において待ち合わせになっていた処理について、デッドロックチェック手段４００－０は、図８のステップＳ８－８の判定にて“運用中”と判定する。これによって待ち合わせが解除される。デッドロックチェック手段４００－０は、ステップＳ８－９の判定にて、再開通知が要求キュー４２０－０から取り出されて再開フラグがリセットされるまでは、再開フラグ４３０－０がセットされていると判定する。これにより、デッドロックチェック手段４００－０は、検出済みのデッドロックをデッドロック検出通知として要求元の排他制御手段３００に通知し（ステップＳ８－１３）、次の要求を取り出し（ステップＳ８－１）、溜まっている要求の処理を行う。
【0059】
取り出した要求がデッドロックチェック要求の場合、デッドロックチェックテーブル４１０－０へ登録し、デッドロックチェックを実行する（ステップＳ８－４～Ｓ８－５）、デッドロックが発生した場合（ステップＳ８－６；Ｙｅｓ）、デッドロックチェックテーブル４１０－０から登録データを削除する（ステップＳ８－７）。このとき動作モード記憶部２１０の設定内容が”運用中“で再開フラグ４３０－０がリセットされていれば（ステップＳ８－９；リセット）、デッドロックを検出した旨のデッドロック応答を排他制御手段３００へ送信し（ステップＳ８－１０）、再開フラグ４３０－０がセットされていれば（ステップＳ８－９；セット）、デッドロック検出通知を排他制御手段３００に通知する（ステップＳ８－１３）。デッドロック検出通知を受信した排他制御手段３００は、運転モードが“運転中”のため（ステップＳ６－２）、通常処理を行い、要求の種類がデッドロックチェック検出通知のため（ステップＳ７－１）、排他制御テーブル３１０からデッドロックとなったロック待ちを削除し（ステップＳ７－１５）、当該再生要求を行ったホストコンピュータ１０へ、デッドロック発生通知をホスト通信手段２５０経由で送信する（ステップＳ７－１６）。
【0060】
デッドロックが発生していなければ（ステップＳ８－６；Ｎｏ）、デッドロックチェック手段４００－０は、動作モード記憶部２１０－０が“運用中”のため（ステップＳ８－１４；運用中）、再開フラグ４３０－０を確認し、リセット状態の場合のみ（ステップＳ８－１４；リセット）、デッドロック検出なしのデッドロック応答を排他制御手段３００に送信し（ステップＳ８－１６）、要求キューからの要求の取り出し（ステップＳ８－１）に戻る。再開フラグ４３０－０がセットされている場合は、何もせずに、要求キュー４２０－０からの要求の取り出し（ステップＳ８－１）に戻る。
【0061】
排他制御手段３００は、デッドロックチェック手段４００－０からデッドロックチェック応答を受け取ったら、運転モードが“運転中”のため（ステップＳ６－２）、図７に示す通常処理を行う。具体的には、排他制御手段３００は、要求の種類を判定し（ステップＳ７－１）、デッドロックチェック応答のためデッドロックが発生したかどうかを判定する（ステップＳ７－６）。デッドロックが発生していなければ（ステップＳ７－６；Ｎｏ）、排他制御手段３００は、ロック要求を行ったホストコンピュータ１０へロック待ち応答をホスト通信手段２５０経由で送信する（ステップＳ７－７）。デッドロックが発生していれば（ステップＳ７－６；Ｙｅｓ）、排他制御手段３００は、排他制御テーブル３１０からデッドロックとなったロック待ちを削除する（ステップＳ７－８）。排他制御手段３００は、デッドロック発生応答をホスト通信手段２５０経由でロック要求を行ったホストコンピュータ１０へ送信する（ステップＳ７－９）。
【0062】
４．通常運用中の処理
次に図２の通常運用中の処理について簡単に説明する。排他制御手段３００は、ホストコンピュータ１０からロック要求を受信すると、ステップＳ６－２の判定により、図７の通常処理のステップＳ７－２～Ｓ７－５の処理を行う。一方、デッドロックチェック手段４００－０は、排他制御手段３００からのデッドロックチェック要求に対して、図８のステップＳ８－４～８－１６の処理を行う。この場合、ステップＳ８－８、Ｓ８－１４の判定では動作モードは“運用中”となり、ステップＳ８－９、Ｓ８－１５の判定では再開フラグがリセットとなる。
次に図２の通常運用中の処理について簡単に説明する。排他制御手段３００は、ホストコンピュータ１０からロック要求を受信すると、ステップＳ６－２の判定により、図７の通常処理のステップＳ７－２～Ｓ７－５の処理を行う。一方、デッドロックチェック手段４００－０は、排他制御手段３００からのデッドロックチェック要求に対して、図８のステップＳ８－４～８－１６の処理を行う。この場合、ステップＳ８－８、Ｓ８－１４の判定では動作モードは“運用中”となり、ステップＳ８－９、Ｓ８－１５の判定では再開フラグがリセットとなる。
【0063】
（効果）
以上説明したように本実施形態によれば、ＳＷＲ（再構築）実行時に、運用再開までの時間を担保しつつ、以下を実現することができる。
（１）排他制御情報の再生時に、ロック待ちのデータであれば、デッドロックチェックテーブル４１０に登録するためデッドロックチェック手段４００へ送信する。ただし、これに対するデッドロックチェックの結果を待ち合わせないで、ホストコンピュータ１０へ登録完了を応答し（ステップＳ６－５～Ｓ６－８）、次の再生データを受け付けることで（ステップＳ６－１）、排他制御情報の再構築を遅滞なく実施することができる。また、再生処理中に（デッドロックが検出されるまでは）デッドロックチェックテーブルへの登録、デッドロックチェックを進めることができる。その結果、一般的なＳＷＲに比べ、デッドロックチェックを早いタイミングで開始することができるので、デッドロックチェックの結果を速やかにホストコンピュータ１０へ応答することができる。これにより、ホストコンピュータ１０における処理遅延を防ぐことができる。
以上説明したように本実施形態によれば、ＳＷＲ（再構築）実行時に、運用再開までの時間を担保しつつ、以下を実現することができる。
（１）排他制御情報の再生時に、ロック待ちのデータであれば、デッドロックチェックテーブル４１０に登録するためデッドロックチェック手段４００へ送信する。ただし、これに対するデッドロックチェックの結果を待ち合わせないで、ホストコンピュータ１０へ登録完了を応答し（ステップＳ６－５～Ｓ６－８）、次の再生データを受け付けることで（ステップＳ６－１）、排他制御情報の再構築を遅滞なく実施することができる。また、再生処理中に（デッドロックが検出されるまでは）デッドロックチェックテーブルへの登録、デッドロックチェックを進めることができる。その結果、一般的なＳＷＲに比べ、デッドロックチェックを早いタイミングで開始することができるので、デッドロックチェックの結果を速やかにホストコンピュータ１０へ応答することができる。これにより、ホストコンピュータ１０における処理遅延を防ぐことができる。
【0064】
（２）デッドロックチェック要求は要求キュー４２０に順次登録され、デッドロックチェック手段４００は、登録された要求を取り出してデッドロックチェックテーブル４１０に登録し（ステップＳ８－４）、デッドロックチェックを実施する（ステップＳ８－５）。また、再生処理中はチェック結果の応答を返さない。再生処理中にデッドロックを検出したら、再生処理が完了し、通常の運用（動作モード“運用中“）に戻るまで要求キュー４２０から要求の取り出しを中断し、運用が再開されるまで待機する（ステップＳ８－１２）。この間もデッドロックチェック要求は要求キューに登録されつづける。
これにより、再生処理が阻害されることなく、一般的なＳＷＲを実行する場合と同様の時間で再生処理を終えることができる。
これにより、再生処理が阻害されることなく、一般的なＳＷＲを実行する場合と同様の時間で再生処理を終えることができる。
【0065】
例えば、ＳＷＲ開始要求前にデッドロックが発生していた場合（例えば、遅延デッドロックチェック機能でデッドロックチェック未実施のタイミングでＳＷＲが開始されたケース）、デッドロック検出により登録したロック要求を排他制御テーブルから削除し、ホストコンピュータ１０の保持する再構築用のデータを更新する必要がある。しかし、デッドロック検出の通知を運用再開までデッドロックチェック手段４００で保留することにより、再生中のデータ及びホストが保持している再構築用のデータを更新する必要がなく、排他制御テーブル３１０の再構築はこれまで通りの時間で実施が可能となる。
【0066】
（３）そして、ＳＷＲが完了し、排他制御システム１の運用が再開されると、再生処理中にデッドロックを検出していれば、デッドロック検出通知が排他制御手段３００に通知され（ステップＳ８－１３）、排他制御テーブル３１０から該当するデータを削除し（ステップＳ７－１５）、デッドロックが発生し、ロック待ちが解除されたことをホストコンピュータ１０へ通知する（ステップＳ７－１６）。また、運用再開後、デッドロックチェック手段４００は、要求キュー４２０の要求を取り出し、デッドロックチェックテーブルへの登録とデッドロックチェックを再開する（ステップＳ８－４、Ｓ８－５）。
これにより、一般的なＳＷＲでは、運用再開後にロック要求のリトライがされてからデッドロックチェックが実施されるのに比べ、速やかにデッドロックチェックを行い、そのチェック結果をホストコンピュータ１０へ応答することができる。
これにより、一般的なＳＷＲでは、運用再開後にロック要求のリトライがされてからデッドロックチェックが実施されるのに比べ、速やかにデッドロックチェックを行い、そのチェック結果をホストコンピュータ１０へ応答することができる。
【0067】
（４）また、運用再開後のロック要求でデッドロック状態が発生した場合、再開時点でデッドロックチェックテーブルが完成している（または登録が進んでいる）ので、ロック要求時にデッドロックを検出することができ、速やかにデッドロック状態を解消することができる。
【0068】
（最小構成）
図１０は、最小構成を有する排他制御装置の構成を示すブロック図である。
排他制御装置５００は、共有資源への排他制御を行う。排他制御装置５００は、複数の排他制御装置５００から構成される排他制御システムの再構築処理を行う機能を有する。排他制御装置５００は、排他制御手段５０１と、デッドロックチェック手段５０２と、を備える。
排他制御手段５０１は、再構築処理中にホストコンピュータから排他制御情報（ロック成功、ロック待ち）の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う。排他制御手段５０１は、再生要求を受けた排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェック手段５０２へデッドロックチェックを要求する。排他制御手段５０１は、デッドロックチェックの結果を受け取ることなく、次の再生要求を受け付ける。
デッドロックチェック手段５０２は、ロック待ちについてデッドロックチェックを実行する。デッドロックチェック手段５０２は、デッドロックチェックを要求されたロック待ちの情報をデッドロックチェックテーブルへ登録する。
図１０は、最小構成を有する排他制御装置の構成を示すブロック図である。
排他制御装置５００は、共有資源への排他制御を行う。排他制御装置５００は、複数の排他制御装置５００から構成される排他制御システムの再構築処理を行う機能を有する。排他制御装置５００は、排他制御手段５０１と、デッドロックチェック手段５０２と、を備える。
排他制御手段５０１は、再構築処理中にホストコンピュータから排他制御情報（ロック成功、ロック待ち）の再生要求を受け付け、当該排他制御情報を排他制御テーブルに登録することによって前記排他制御情報の再生を行う。排他制御手段５０１は、再生要求を受けた排他制御情報がロック待ちの場合、当該ロック待ちについて、デッドロックチェック手段５０２へデッドロックチェックを要求する。排他制御手段５０１は、デッドロックチェックの結果を受け取ることなく、次の再生要求を受け付ける。
デッドロックチェック手段５０２は、ロック待ちについてデッドロックチェックを実行する。デッドロックチェック手段５０２は、デッドロックチェックを要求されたロック待ちの情報をデッドロックチェックテーブルへ登録する。
【0069】
図１１は、最小構成を有する排他制御装置の処理を示すフローチャートである。
図１１に再構築処理における再生処理の流れを示す。
始めに、排他制御手段５０１がホストコンピュータから再生要求を受け付ける（ステップＳ１）。排他制御手段５０１は再生要求を受けた排他制御情報を排他制御テーブルに登録する（ステップＳ２）。排他制御情報がロック待ちの場合、排他制御手段５０１はデッドロックチェック手段５０２へデッドロックチェックを要求する（ステップＳ３）。デッドロックチェック手段５０２は、ロック待ちをデッドロックチェックテーブルへ登録する（ステップＳ４）。排他制御手段５０１はホストコンピュータから次の再生要求を受け付ける（ステップＳ５）。
図１１に再構築処理における再生処理の流れを示す。
始めに、排他制御手段５０１がホストコンピュータから再生要求を受け付ける（ステップＳ１）。排他制御手段５０１は再生要求を受けた排他制御情報を排他制御テーブルに登録する（ステップＳ２）。排他制御情報がロック待ちの場合、排他制御手段５０１はデッドロックチェック手段５０２へデッドロックチェックを要求する（ステップＳ３）。デッドロックチェック手段５０２は、ロック待ちをデッドロックチェックテーブルへ登録する（ステップＳ４）。排他制御手段５０１はホストコンピュータから次の再生要求を受け付ける（ステップＳ５）。
【0070】
図１２は、実施形態による排他制御装置のハードウェア構成の一例を示す図である。
コンピュータ９００は、ＣＰＵ９０１、主記憶装置９０２、補助記憶装置９０３、入出力インタフェース９０４、通信インタフェース９０５を備える例えばＰＣ（Personal Computer）やサーバ端末装置である。上述の排他制御装置２００、５００の各々の少なくとも一部は、コンピュータ９００に実装される。そして、上述した各処理は、プログラムの形式で補助記憶装置９０３に記憶されている。ＣＰＵ９０１は、プログラムを補助記憶装置９０３から読み出して主記憶装置９０２に展開し、当該プログラムに従って上記処理を実行する。また、ＣＰＵ９０１は、プログラムに従って、記憶領域を主記憶装置９０２に確保する。また、ＣＰＵ９０１は、プログラムに従って、処理中のデータを記憶する記憶領域を補助記憶装置９０３に確保する。
コンピュータ９００は、ＣＰＵ９０１、主記憶装置９０２、補助記憶装置９０３、入出力インタフェース９０４、通信インタフェース９０５を備える例えばＰＣ（Personal Computer）やサーバ端末装置である。上述の排他制御装置２００、５００の各々の少なくとも一部は、コンピュータ９００に実装される。そして、上述した各処理は、プログラムの形式で補助記憶装置９０３に記憶されている。ＣＰＵ９０１は、プログラムを補助記憶装置９０３から読み出して主記憶装置９０２に展開し、当該プログラムに従って上記処理を実行する。また、ＣＰＵ９０１は、プログラムに従って、記憶領域を主記憶装置９０２に確保する。また、ＣＰＵ９０１は、プログラムに従って、処理中のデータを記憶する記憶領域を補助記憶装置９０３に確保する。
【0071】
なお、少なくとも１つの実施形態において、補助記憶装置９０３は、一時的でない有形の媒体の一例である。一時的でない有形の媒体の他の例としては、入出力インタフェース９０４を介して接続される磁気ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、半導体メモリ等が挙げられる。また、このプログラムが通信回線によってコンピュータ９００に配信される場合、配信を受けたコンピュータ９００が当該プログラムを主記憶装置９０２に展開し、上記処理を実行しても良い。また、当該プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、当該プログラムは、前述した機能を補助記憶装置９０３に既に記憶されている他のプログラムとの組み合わせで実現するもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【0072】
また、上述した実施形態における排他制御装置２００、５００の一部、または全部を、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現してもよい。排他制御装置２００、５００の各機能部は個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。
【0073】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。また、本発明の一態様は、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。また、上記各実施形態や変形例に記載された要素であり、同様の効果を奏する要素同士を置換した構成も含まれる。
【符号の説明】
【0074】
１・・・排他制御システム
１０・・・ホストコンピュータ
２０・・・共有資源
２００，５００・・・排他制御装置
２５０・・・ホスト通信手段
２６０・・・装置間通信手段
２１０・・・動作モード記憶部
２２０・・・マスタ装置記憶部
３００・・・排他制御手段
３１０・・・排他制御テーブル
４００・・・デッドロックチェック手段
４１０・・・デッドロックチェックテーブル
４２０・・・要求キュー
４３０・・・再開フラグ
９００・・・コンピュータ
９０１・・・ＣＰＵ
９０２・・・主記憶装置
９０３・・・補助記憶装置
９０４・・・入出力インタフェース
９０５・・・通信インタフェース
１０・・・ホストコンピュータ
２０・・・共有資源
２００，５００・・・排他制御装置
２５０・・・ホスト通信手段
２６０・・・装置間通信手段
２１０・・・動作モード記憶部
２２０・・・マスタ装置記憶部
３００・・・排他制御手段
３１０・・・排他制御テーブル
４００・・・デッドロックチェック手段
４１０・・・デッドロックチェックテーブル
４２０・・・要求キュー
４３０・・・再開フラグ
９００・・・コンピュータ
９０１・・・ＣＰＵ
９０２・・・主記憶装置
９０３・・・補助記憶装置
９０４・・・入出力インタフェース
９０５・・・通信インタフェース
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】