JPH1021098A - 排他制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 排他制御装置に於いて、デッドロックチェッ
クがボトルネックとならないようにすることにより、コ
ンピュータシステム全体の性能を向上させる。 【解決手段】 ロック要求コマンド処理部２は、ホスト
コンピュータからロック要求コマンドが送られてくる
と、そのロック要求コマンドによるロック要求に対して
ロックが可能か否かを判定する。そして、ロックが不可
能と判定された場合は、ロック待ちキュー処理部５が、
そのロック要求をロック待ちにすると共に、タイマ処理
部６に対してそのロック待ちの事象についてのタイマ処
理の開始を指示する。この指示を受けると、タイマ処理
部６は、指示された事象についてのタイマ処理を開始
し、その事象についてタイムアウトすると、その事象を
出力する。デッドロックチェック処理部７は、タイマ処
理部６から事象が出力されると、その事象についてデッ
ドロックが発生しているか否かをチェックする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータシス
テムの排他制御装置に関し、特に、デッドロックチェッ
ク処理をホストコンピュータからのロック要求コマンド
と非同期に行う排他制御装置に関する。

【０００２】

【従来の技術】ホストコンピュータから独立して設けら
れた従来の排他制御装置に於いては、或るホストコンピ
ュータからロック要求があった場合、先ず、ロック可能
か否かを判定する。そして、ロック可能な場合はロック
を許可し、ロック不可能である場合は、そのロック要求
がロック待ちになることによってデッドロックが発生す
るか否かをチェックし、デッドロックが発生する場合
は、そのロック要求を待ち登録することを拒否し、デッ
ドロックが発生しない場合には、そのロック要求を待ち
登録する。待ち登録したロック要求に対しては、それを
待たせる原因が消滅したとき（例えば、先に資源をロッ
クしていたホストコンピュータがその資源のロックを解
放したとき）、待ち登録されているロック要求にロック
を許可し、そのことをアテンションによって要求元のホ
ストコンピュータに通知する。以上のように、従来の排
他制御装置は、或るホストコンピュータからのロック要
求が待ち登録されることによってデッドロックが発生す
るか否かを、当該ロック要求を排他制御装置が受け付け
たときに即座にチェックするようにしていた。

【０００３】ここで、ロック要求とは、複数のホストコ
ンピュータがディスク装置やメモリ装置等の資源を共有
使用する状況に於いて、或るホストコンピュータが或る
資源（例えば、ディスク装置内の特定のファイル）を排
他使用する必要があるときに、その排他使用権を要求す
ることをいい、或る条件のもとで排他使用が許可された
状態を資源のロックという。

【０００４】また、デッドロックとは、次のような状態
を言う。例えば、ホストコンピュータＡが資源αをロッ
クし、同時に資源βに対してロック待ちになっている状
態で、資源βをロックしているホストコンピュータＢが
資源αに対してロック要求してロック待ちになると、ホ
ストコンピュータＡ，Ｂの何れもロック要求している資
源のロックに成功するまで、既にロックしている資源を
解放できないため（必要な資源が全てロックできるま
で、ロック要求している資源に関する処理が終了しない
ため）、ホストコンピュータＡ，Ｂの何れもそれ以上処
理を継続できない状態になる。この状態をデッドロック
と言い、従来の排他制御装置では、上述したように、ロ
ック要求を待ち登録する前に、デッドロックチェックを
行い、デッドロックが発生しないことを確認した上で待
ち登録していた。

【０００５】尚、以上の説明では簡単のために、ロック
要求の要求元をホストコンピュータとしたが、一般的な
コンピュータシステムに於いて、通常、プロセスやタス
クと呼ばれるソフトウェアの処理単位が行う。上述のデ
ッドロックは、同じホストコンピュータ内の複数のプロ
セス等から出力されるロック要求の競合によっても発生
し、また、複数のホストコンピュータの複数のプロセス
等が関連し、数十以上のプロセス等が順に待ち，待たせ
る関係となることも稀ではない。

【０００６】デッドロックを調べるためのデッドロック
チェックは、或るロック要求が待ちとなった場合に、そ
のロック要求が要求している資源のロック元が他の資源
に対してロック待ちになっていないかを順に調べてい
き、最終的にデッドロックチェックの契機となったロッ
ク要求の要求元によるロックが待たせる原因となるとい
う閉ループを検出したとき、これをデッドロックとす
る。ここで、先に、ロック要求が待ちになる原因とし
て、先に要求資源をロックしているホストコンピュータ
がある場合等と述べたが、資源のロック方法として、他
に全くロックを許可しない完全排他ロックや、例えばフ
ァイル資源のロックに於いて、読み出しアクセスのみを
行う複数のプロセスに対して同時にロックを許可する共
有ロック等、幾つかのロックのレベルがある場合が一般
的である。従って、上述のデッドロックチェックは、単
一の１本のループを検索するだけでなく、検索が進むに
つれて次々に分岐していき、その全てについてチェック
することが必要になる。

【０００７】また、デッドロックチェックの実行中、こ
のデッドロックチェックのためにテーブルの状態が他の
プロセスからのロックやアンロックによって変化する
と、正しいデッドロックのチェックが行えないのは自明
であり、従来の排他制御装置では、或るロック要求に対
するデッドロックチェックの処理中、他の全てのロック
要求やアンロック要求は、ホストコンピュータからコマ
ンド受け付け処理の時点で待たせるようにしていた。

【０００８】

【発明が解決しようとする課題】上述した従来の技術
は、或るホストコンピュータからのロック要求がロック
待ちとなることによってデッドロックが発生するか否か
を、そのロック要求を排他制御装置が受け付けたとき
に、即時にチェックするようにしているため、デッドロ
ックチェック処理がボトルネックとなってシステム全体
の性能が低下するという問題があった。つまり、或るホ
ストコンピュータからのロック要求がロック待ちにな
り、その要求に関するデッドロックチェックの処理が行
われると、その間、他のロック要求を処理できないから
である。

【０００９】そこで、本発明の目的は、デッドロックチ
ェック処理がボトルネックとならないようにすることに
より、システム全体の性能を向上させることができる排
他制御装置を提供することにある。

【００１０】尚、特開平１−２２３５５８号公報には、
複数のホストコンピュータから構成されるシステムに於
いて、排他制御によるトランザクションの最初の待ち状
態発生から一定時間経過するまでの待ち状態発生までの
排他制御の待ち情報を、一括して１つのホストコンピュ
ータに集めてデッドロックの検出処理を行う技術が開示
されているが、この技術では、ホストコンピュータの負
荷が大きくなってしまうという問題がある。

【００１１】

【課題を解決するための手段】本発明は上記目的を達成
するため、要求元からのロック要求コマンドを受け付
け、該ロック要求コマンドによるロック要求に対して資
源のロックが可能か否かを判定し、ロック不可能と判定
したロック要求を出力するロック要求コマンド処理部
と、該ロック要求コマンド処理部から出力されたロック
要求をロック待ちにすると共に、そのロック待ちの事象
に対するタイマ処理の開始を指示するロック待ちキュー
処理部と、該ロック待ちキュー処理部によってタイマ処
理の開始が指示された事象についてタイマ処理を開始
し、タイマ処理を開始した事象の内の、タイマ処理を開
始してから予め定められた一定時間が経過した事象をタ
イムアウトとするタイマ処理部と、該タイマ処理部でタ
イムアウトとされた事象についてデッドロックが発生し
ているか否かをチェックするデッドロックチェック処理
部と、該デッドロックチェック処理部がデッドロックを
検出したとき、前記要求元にデッドロック発生を通知す
るアテンション処理手段とを備えている。

【００１２】上記第１の構成に於いては、ロック要求コ
マンド処理部が、ロック要求に対して資源のロックが可
能か否かを判定し、ロック待ちキュー処理部が、ロック
不可能と判定されたロック要求をロック待ちにすると共
に、タイマ処理部に対してそのロック待ちの事象に対す
るタイマ処理の開始を指示する。この指示を受けると、
タイマ処理部がタイマ処理を開始し、予め定められた所
定時間が経過した事象をタイムアウトとする。デッドロ
ックチェック処理部は、タイムアウトした事象について
デッドロックが発生しているか否かをチェックする。

【００１３】また、本発明は、デッドロックチェックの
タイミングをロック要求コマンド毎に任意のタイミング
にできるようにするため、前記ロック要求コマンド処理
部は、前記要求元からのロック要求コマンドによるロッ
ク要求に対して資源のロックが不可能であり、且つ前記
ロック要求コマンドに時間の指定が含まれている場合
は、前記時間を前記タイマ処理部に通知するタイマ初期
値設定処理部を有し、前記タイマ処理部は、前記タイマ
初期値設定処理部から時間が通知された事象について
は、前記一定時間に代えて前記通知された時間が経過し
たときにタイムアウトとする構成を有する。

【００１４】上記した第２の構成に於いては、ロック要
求コマンドに対して資源のロックが不可能で且つロック
要求コマンドに時間の指定が含まれている場合、タイマ
初期値設定処理部がその時間をタイマ処理部に通知し、
タイマ処理部は、タイマ初期値設定処理部から時間が通
知された事象については、その通知された時間が経過し
たときにタイムアウトとする。

【００１５】また、本発明は、ロック要求コマンド毎
に、デッドロックチェックを所定時間経過後に行うの
か、直ちに行うのかを制御できるようにするため、上記
した第１の構成に於けるロック要求コマンド処理部は、
前記要求元からのロック要求コマンドによるロック要求
に対して資源のロックが不可能であり、且つ前記ロック
要求コマンドにそれと同期してデッドロックチェックを
行うことの指示が含まれている場合は、前記デッドロッ
クチェック処理部に対して前記ロック要求をロック待ち
にするとデッドロックが発生するか否かのチェックを行
うことを指示し、そのチェック結果がデッドロックが発
生することを示している場合は、前記要求元に対してデ
ッドロック発生を通知し、デッドロックが発生しないこ
とを示している場合は、前記ロック待ちキュー処理部に
対してタイマ処理が不要であることを指示すると共に前
記ロック要求を出力するタイマ作動制御処理部を有し、
前記デッドロックチェック処理部は、前記ロック要求コ
マンド処理部からの指示に従ったデッドロックチェック
を行う構成を有し、前記ロック待ちキュー処理部は、前
記タイマ作動制御処理部からタイマ処理が不要であるこ
とが指示された事象については、タイマ処理の開始を指
示しない構成を備えている。

【００１６】上記した第３の構成に於いては、ロック要
求コマンドに、ロック要求コマンドと同期してデッドロ
ックチェックを行うことの指示が含まれ、且つそのロッ
ク要求について資源のロックが不可能な場合、タイマ作
動制御処理部は、直ちに、デッドロックチェック処理部
に対してそのロック要求を待ちにするとデッドロックが
発生するか否かのチェックを行うことを指示する。これ
に応答してデッドロックチェック処理部がデッドロック
チェックを行う。デッドロックチェック処理部でデッド
ロックが発生しないと判定された場合、タイマ作動制御
処理部は、ロック待ちキュー処理部に対して上記ロック
要求を通知すると共にタイマ処理が不要であることを指
示する。

【００１７】

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

【００１８】図１４は、本発明の排他制御装置を含むコ
ンピュータの典型的な一例を示すブロック図である。ホ
ストコンピュータＡ，Ｂが１台のディスク装置１２を共
有しており、このディスク装置１２の排他使用のための
ロック制御を、排他制御装置１１がホストコンピュータ
Ａ，Ｂからのコマンドに従って行う。

【００１９】以下、本発明の排他制御装置の詳細につい
ては、図１４に示した例をもとに説明するが、本発明の
排他制御装置が、ホストコンピュータが１台の場合も含
め、ホストコンピュータの台数によらないこと、また、
排他制御の対象となる資源がディスク装置に限らず複数
のホストコンピュータ或いはホストコンピュータ内の複
数のプロセス等のソフトウェア処理単位によって共有使
用される全ての資源を対象とすることはいうまでもな
い。

【００２０】図１は本発明の第１の実施例のブロック図
であり、ホストインタフェース処理部１と、ロック要求
コマンド処理部２と、アテンション処理部３と、ロック
管理テーブル４と、ロック待ちキュー処理部５と、タイ
マ処理部６と、デッドロックチェック処理部７とを備え
ている。

【００２１】ホストインタフェース処理部１は、ホスト
コンピュータＡとホストコンピュータＢとの物理的，論
理的インタフェースを司る。ロック要求コマンド処理部
２は、ホストインタフェース処理部１を介してホストコ
ンピュータＡ，Ｂから受け付けたロック要求コマンドに
よってロック管理テーブル４の更新処理を行い、即座に
ロックできない場合は、ロック待ちキュー処理部５にそ
の処理を依頼する。タイマ処理部６は、ロック待ちキュ
ー処理部５から通知された各事象それぞれについてタイ
マ処理を行い、予め定められた所定時間が経過したとき
（タイムアウトしたとき）に、タイムアウトした事象を
デッドロックチェック処理部７に通知する。デッドロッ
クチェック処理部７は、通知された事象についてデッド
ロックが発生しているか否かをチェックし、デッドロッ
クが発生している場合は、アテンション処理部３を介し
て要求元にデッドロック発生を通知する。

【００２２】図２はロック要求コマンド処理部２の処理
例を示す流れ図、図３はロック待ちキュー処理部５の処
理例を示す流れ図、図４，図５はタイマ処理部６の処理
例を示す流れ図、図６はデッドロックチェック処理部７
の処理例を示す流れ図、図７はロック管理テーブル４の
内容が変化する様子を示した図である。以下、各図を参
照して、本実施例の動作を説明する。尚、本実施例に於
いては、各処理部はソフトウェアによって構成される
が、同様の機能の一部または全てをハードウェアによっ
て実現することもできる。

【００２３】今、ホストコンピュータＡのプロセスａか
ら資源αのロックを要求するロック要求コマンドが排他
制御装置１１に対して出力されたとする。尚、このと
き、資源αは、ロックされていないとする。

【００２４】このロック要求コマンドは、ホストインタ
フェース処理部１を介してロック要求コマンド処理部２
へ通知される。

【００２５】これにより、ロック要求コマンド処理部２
は、図２の流れ図に示す処理を開始し、先ず、ロック管
理テーブル４を参照して資源αが既にロックされている
か否かを調べる（Ｓ１，Ｓ２）。この例では、資源αは
ロックされていないので（Ｓ２がＮＯ）、ホストインタ
フェース処理部１は、ロック管理テーブル４に、図７
（Ａ）に示すように、資源αがホストコンピュータＡの
プロセスａによってロックされたことを示す情報４１を
登録し、その後、ホストインタフェース処理部１を介し
て要求元のプロセスａにロック許可を通知する（Ｓ３，
Ｓ４）。尚、本実施例は、唯一のプロセスに対してのみ
ロックを許可する完全排他ロックであるものとする。

【００２６】その後、ホストコンピュータＢのプロセス
ｂから資源βのロックを要求するロック要求コマンドが
排他制御装置１１に対して出力されたとする。尚、この
とき、資源βはロックされていないとする。

【００２７】このロック要求コマンドは、ホストインタ
フェース処理部１を介してロック要求コマンド処理部２
に通知される。

【００２８】これにより、ロック要求コマンド処理部２
は、前述したと同様の処理を行い、ロック管理テーブル
４に、図７（Ｂ）に示すように、資源βがホストコンピ
ュータＢのプロセスｂによってロックされたことを示す
情報４２を登録し、その後、ホストインタフェース処理
部１を介して要求元のプロセスｂにロック許可を通知す
る（Ｓ１〜Ｓ４）。

【００２９】その後、ホストコンピュータＡのプロセス
ａから出力された、資源βのロックを要求するコマンド
が、ホストインタフェース処理部１を介してロック要求
コマンド処理部２に通知されたとする。

【００３０】この場合、ロック管理テーブル４を参照す
ることにより、資源βが既にホストコンピュータＢのプ
ロセスｂによってロックされていることが分かるので
（Ｓ１，Ｓ２）、ロック要求コマンド処理部２は、上記
ロック要求コマンドによるロック要求は許可せずに、ロ
ック待ちキュー処理部５に対して上記ロック要求を通知
すると共に、ホストインタフェース処理部１を介して要
求元のプロセスａへロック要求がロック待ちになったこ
とを通知する（Ｓ５，６）。

【００３１】ロック要求コマンド処理部２からロック要
求が通知されると、ロック待ちキュー処理部５は、図７
（Ｃ）に示すように、ホストコンピュータＡのプロセス
ａが資源βの解放を待っているということを示す情報４
３をロック管理テーブル４に登録し、更に、タイマ処理
部６にホストコンピュータＡのプロセスａが資源βの解
放を待っているという事象を通知する（図３，Ｓ１１，
Ｓ１２）。

【００３２】タイマ処理部６は、上記した事象β，ｗａ
ｉｔ＝Ａ（ａ）が通知されると、その内部に設けられて
いるタイマ管理テーブル６１に、図８に示すように、そ
の事象と、予め定められている一定時間Ｔｉとを対応付
けて登録する（図４，Ｓ２１）。尚、タイマ処理部６
は、一定時間ΔＴ（ΔＴ≪Ｔｉ）が経過する毎に、図５
に示すように、各事象の残り時間からΔＴを減算し、残
り時間が０以下の事象があれば、即ち、タイムアウトし
た事象があれば、その事象をデッドロックチェック処理
部７に対して出力する処理も行っている（図５，Ｓ３
１，Ｓ３２）。尚、残り時間が０以下になった事象につ
いての情報は、タイマ管理テーブル６１から削除され
る。

【００３３】その後、上記した事象β，ｗａｉｔ＝Ａ
（ａ）がタイムアウトする前に、ホストコンピュータＢ
のプロセスｂから資源αのロックを要求するロック要求
コマンドが出力されたとすると、資源αは既にホストコ
ンピュータＡのプロセスａでロックされているので、ロ
ック要求コマンド処理部２は、要求元のプロセスｂに対
してロック要求がロック待ちになったことを通知し（図
２，Ｓ６）、ロック待ちキュー処理部５は、図７（Ｄ）
に示すように、ホストコンピュータＢのプロセスｂが資
源αの解放を待っているということを示す情報４４をロ
ック管理テーブル４に登録し、更に、タイマ処理部６に
ホストコンピュータＢのプロセスｂが資源αの解放を待
っているという事象α，ｗａｉｔ＝Ｂ（ｂ）を通知する
（図３，Ｓ１１，Ｓ１２）。

【００３４】その後、所定時間Ｔｉが経過し、事象β，
ｗａｉｔ＝Ａ（ａ）がタイムアウトとなると、タイマ処
理部６は、上記事象をデッドロックチェック処理部７に
対して出力する（図５，Ｓ３１，Ｓ３２）。

【００３５】デッドロックチェック処理部７は、出力さ
れた事象β，ｗａｉｔ＝Ａ（ａ）についてデッドロック
が発生しているか否かをロック管理テーブル４を参照し
てチェックする（図６，Ｓ４１，Ｓ４２）。この例で
は、ホストコンピュータＡのプロセスａが解放を待って
いる資源βは、ホストコンピュータＢのプロセスｂがロ
ックしている資源であり、また、ホストコンピュータＢ
のプロセスｂは、ホストコンピュータＡのプロセスａが
ロックしている資源αの解放を待っているので、デッド
ロックチェック処理部７は、ホストコンピュータＡのプ
ロセスａとホストコンピュータＢのプロセスｂとにデッ
ドロックが発生していると判断し（Ｓ４２がＹＥＳ）、
アテンション処理部３にそのことを通知する（Ｓ４
３）。

【００３６】この通知を受けると、アテンション処理部
３は、ホストインタフェース処理部１を介してホストコ
ンピュータＡのプロセスａへデッドロック発生を通知す
る。一般的なコンピュータシステムでは、デッドロック
発生を通知されたプロセスは、実行を中止し、ロックし
ている資源を全て解放する。本実施例では、デッドロッ
ク発生を通知されたホストコンピュータＡのプロセスａ
は、資源αのロックを解放する。これにより、ロック待
ちキュー処理部５は、ホストコンピュータＢのプロセス
ｂに対して資源αのロックを許可すると共に、タイマ処
理部６に対し、ホストコンピュータＢのプロセスｂの資
源α待ちの事象に対するタイマ処理の停止を指示する。
この指示を受けると、タイマ処理部６は、タイマ管理テ
ーブル６１から上記事象に関する情報を削除する。

【００３７】尚、以上の説明では、デッドロック発生
時、ホストコンピュータＡのプロセスａに対してのみ、
デッドロック発生を通知し、ロックしている資源の解放
を要求するようにしたが、逆に、ホストコンピュータＢ
のプロセスｂに対して、或いはデッドロックとなった全
てのプロセスに対してデッドロック発生を通知しても良
い。

【００３８】図９は、本発明の第２の実施例のブロック
図であり、図１に示した実施例と異なる点は、ロック要
求コマンド処理部２に代えてタイマ初期値設定処理部２
１を有するロック要求コマンド処理部２ａを備えた点、
及びタイマ処理部６に代えてタイマ処理部６ａを備えた
点である。尚、他の図１と同一符号は同一部分を表して
いる。

【００３９】ロック要求コマンド処理部２ａ内のタイマ
初期値設定処理部２１は、ロック不可能と判定されたロ
ック要求コマンドに時間の指定が含まれている場合、そ
の時間をタイマ処理部６ａに通知する機能を有する。ま
た、タイマ処理部６ａは、タイマ初期値設定処理部２１
から時間が通知された事象については、予め定められて
いる一定時間に代えて、通知された時間が経過したとき
にその事象を出力する機能を有する。

【００４０】図１０はロック要求コマンド処理部２ａの
処理例を示す流れ図、図１１はタイマ処理部６ａの処理
例を示す流れ図であり、以下各図を参照して本実施例の
動作を説明する。

【００４１】ホストインタフェース処理部１を介してホ
ストコンピュータＡ或いはホストコンピュータＢからの
ロック要求コマンドが通知されると、ロック要求コマン
ド処理部２ａは、図１０の流れ図に示すように、ロック
要求されている資源が既にロックされているか否かを調
べ、ロックされていない場合は、図１に示したロック要
求コマンド処理部２と同様の処理を行う（Ｓ５１〜Ｓ５
４）。

【００４２】また、ロックされている場合（Ｓ５２がＹ
ＥＳ）は、ロック要求コマンド処理部２は、タイマ初期
値設定処理部２１に制御を渡し、Ｓ５５〜Ｓ５８の処理
を行わせる。

【００４３】タイマ初期値設定処理部２１は、先ず、ロ
ック要求コマンド中に時間の指定が含まれているか否か
を判断する（Ｓ５５）。そして、時間の指定が含まれて
いると判断した場合（Ｓ５５がＹＥＳ）は、その時間を
タイマ処理部６ａへ通知し（Ｓ５６）、更に、ロック待
ちキュー処理部５へ上記ロック要求を通知すると共に、
要求元にロック要求がロック待ちになったことを通知し
（Ｓ５７，Ｓ５８）、その後、その処理を終了する。ま
た、時間の指定が含まれていないと判断した場合（Ｓ５
５がＮＯ）は、Ｓ５７の処理へ進む。

【００４４】ロック待ちキュー処理部５は、タイマ初期
値設定処理部２１からロック要求が通知されると、前述
したと同様の処理を行う（図３，Ｓ１１，Ｓ１２）。

【００４５】また、タイマ処理部６ａは、ロック待ちキ
ュー処理部５から事象が通知されたとき、タイマ初期値
設定処理部２１から時間が通知されている場合（Ｓ６１
がＹＥＳ）は、通知された事象と時間とを対応付けてタ
イマ管理テーブル６１に登録し（Ｓ６２）、時間が通知
されていない場合（Ｓ６１がＮＯ）は、通知された事象
と予め定められている一定時間Ｔｉとを対応付けてタイ
マ管理テーブル６１に登録する（Ｓ６３）。尚、タイマ
処理部６ａは、タイマ処理部６と同様に図５の流れ図に
示す処理も行っており、残り時間が０以下になった事象
をデッドロックチェック処理部７に対して出力する。こ
れにより、デッドロックチェック処理部７は、前述した
と同様の処理を行う（図６，Ｓ４１〜Ｓ４３）。

【００４６】このように、本実施例は、ロック要求コマ
ンド処理部２ａ，タイマ処理部６ａを備えているので、
タイマ処理部６ａで監視する時間をロック要求コマンド
毎に任意に設定することが可能になる。従って、ＴＳＳ
（タイムシェアリングシステム）のように、高速レスポ
ンスを必要とする要求元は、短い時間の指定を含むロッ
ク要求コマンドを出力し、バッチ処理システムのように
高速レスポンスを必要としない要求元は、時間指定を含
まない、或いは長い時間の指定を含むロック要求コマン
ドを出力する等、柔軟なシステム運用が可能になる。

【００４７】図１２は本発明の第３の実施例のブロック
図であり、図９の実施例と異なる点は、ロック要求コマ
ンド処理部２ａに代えてタイマ作動制御処理部２２を有
するロック要求コマンド処理部２ｂを備えた点、ロック
待ちキュー処理部５に代えてロック待ちキュー処理部５
ｂを備えた点、及びデッドロックチェック処理部７に代
えてデッドロックチェック処理部７ｂを備えた点であ
る。尚、他の図９と同一符号は同一部分を表している。

【００４８】ロック要求コマンド処理部２ｂ内のタイマ
作動制御処理部２２は、ロック不可能と判定されたロッ
ク要求コマンドに時間の指定が含まれている場合、その
時間をタイマ処理部６ａに通知する機能、ロック不可と
判定されたロック要求コマンドに同期指定が含まれてい
る場合は、デッドロックチェック処理部７に対して上記
ロック要求をロック待ちにするとデッドロックが発生す
るか否かのチェックを行うことを指示する機能、デッド
ロックチェック処理部７のチェック結果がデッドロック
が発生することを示している場合は、要求元に対してデ
ッドロック発生を通知し、デッドロックが発生しないこ
とを示している場合は、ロック待ちキュー処理部５ｂに
対してタイマ処理が不要であることを指示すると共に上
記ロック要求を出力する機能を有する。

【００４９】デッドロックチェック処理部７ｂは、タイ
マ処理部６ａから事象が出力された場合、及びタイマ作
動制御処理部２２からデッドロックチェックが指示され
た場合にデッドロックチェックを行う機能を有する。

【００５０】ロック待ちキュー処理部５ｂは、タイマ作
動制御処理部２２からタイマ処理が不要であることが指
示されていない場合は、ロック待ちキュー処理部５ｂか
ら通知されたロック要求に対して前述したロック待ちキ
ュー処理部５と同様の処理を行い、タイマ処理が不要で
あることが指示されている場合は、ロック管理テーブル
４に対する更新処理のみを行う。

【００５１】図１３はタイマ作動制御処理部２２の処理
例を示す流れ図であり、以下各図を参照して本実施例の
動作を説明する。

【００５２】ロック要求コマンド処理部２ｂは、ホスト
インタフェース処理部１を介して通知されたロック要求
コマンドによるロック要求に対して資源をロックするこ
とが可能な場合は、前述したロック要求コマンド処理部
２ａと同様の処理を行う。また、ロック不可能な場合
は、タイマ作動制御処理部２２に制御を渡し、図１３の
流れ図に示す処理を行わせる。

【００５３】タイマ作動制御処理部２２は、制御を渡さ
れると、上記ロック要求コマンドに時間の指定が含まれ
ているか否かを判断する（図１３，Ｓ７１）。時間の指
定が含まれている場合は（Ｓ７１がＹＥＳ）、タイマ処
理部６ａに対してその時間を通知し（Ｓ７２）、更に、
ロック待ちキュー処理部５ｂにロック要求を通知すると
共に、要求元にロック要求がロック待ちになったことを
通知する（Ｓ７８，Ｓ７９）。これにより、タイマ処理
部６ａは前述した図１１の流れ図に示す処理を行い、ロ
ック待ちキュー処理部５ｂは前述したロック待ちキュー
処理部５と同様の処理を行う。

【００５４】また、上記ロック要求コマンドに、同期指
定が含まれている場合（Ｓ７３がＹＥＳ）は、ロック要
求コマンド処理部２は、直ちに、デッドロックチェック
処理部７ｂに対して、上記ロック要求をロック待ちにす
るとデッドロックが発生するか否かのチェックを行うこ
とを指示する（Ｓ７４）。

【００５５】この指示に応答して、デッドロックチェッ
ク処理部７ｂは、デッドロックチェックを行い、その結
果をタイマ作動制御処理部２２に通知する。

【００５６】チェック結果がデッドロック発生を示して
いる場合（Ｓ７５がＹＥＳ）は、タイマ作動制御処理部
２２は、ホストインタフェース処理部１を介して要求元
にデッドロック発生を通知し（Ｓ７６）。また、デッド
ロック発生を示していない場合（Ｓ７５がＮＯ）は、ロ
ック待ちキュー処理部５ｂに対してタイマ処理を行わな
いことを指示した後、ロック待ちキュー処理部５ｂに上
記ロック要求を渡し（Ｓ７７，Ｓ７８）、その後、要求
元にロック待ちになったことを通知する。（Ｓ７９）。

【００５７】ロック待ちキュー処理部５ｂは、タイマ処
理を行わないことを指示された後にロック要求が渡され
た場合は、ロック管理テーブル４の更新処理のみを行
い、タイマ処理部６ａに対するタイマ処理開始指示は行
わない。

【００５８】このように、本実施例は、ロック要求コマ
ンド処理部２ｂ，タイマ処理部６ｂを備えているので、
ロック要求コマンドに同期したデッドロックチェックを
行うこともできるし、ロック要求コマンドとは非同期の
タイミングでデッドロックチェックを行うこともでき
る。

【００５９】

【発明の効果】以上説明したように、本発明は、ロック
要求がロック待ちになったとき、所定時間経過後にその
事象についてデッドロックチェックを行うようにしたの
で、デッドロックチェックによって後続するロック要求
の処理が待たされることがなくなり、その結果、コンピ
ュータシステムの処理性能を向上させることができる。
更に、所定時間が経過する前に、ロック待ちとなってい
るロック要求がロック可能になった場合、デッドロック
チェックそのものを不要とすることができるので、排他
制御装置の負荷を軽減し、排他制御装置のスループット
を高めることができる。

【００６０】また、本発明は、時間の指定を含むロック
要求コマンドがロック不可能となった場合、ロック要求
コマンドに含まれている時間をタイマ処理部に通知する
タイマ初期値設定処理部を備え、タイマ処理部は、タイ
マ初期値設定処理部から時間が通知された事象について
は、その通知された時間が経過したときにタイムアウト
する構成を備えているので、ロック要求コマンド毎にデ
ッドロックチェックを行うタイミングを変更することが
できる。従って、要求元が、ＴＳＳのように高速レスポ
ンスを必要とするシステムである場合は上記時間を短く
し、バッチ処理システムのように高速レスポンスを必要
としないシステムである場合は、上記時間を長くする
等、要求元の特性に合った柔軟なシステム運用が可能に
なる。

【００６１】また、本発明は、ロック要求コマンドに、
ロック要求コマンドと同期してデッドロックチェックを
行うことの指示が含まれ、且つそのロック要求について
資源のロックが不可能な場合、直ちに、デッドロックチ
ェック処理部に対してそのロック要求を待ちにするとデ
ッドロックが発生するか否かのチェックを行うことを指
示するタイマ作動制御処理部を備えているので、ロック
要求コマンド毎に、デッドロックチェックを所定時間経
過後に行うのか、直ちに行うのかを制御できる。従っ
て、要求元がＴＳＳのように高速レスポンスを必要とす
るシステムである場合は、ロック要求コマンドにそれと
同期してデッドロックチェックを行うことの指示を含ま
せる等、要求元の特性に合った柔軟なシステム運用が可
能となる。

【図面の簡単な説明】

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

【図２】ロック要求コマンド処理部２の処理例を示す流
れ図である。

【図３】ロック待ちキュー処理部５の処理例を示す流れ
図である。

【図４】タイマ処理部６の処理例を示す流れ図である。

【図５】タイマ処理部６の処理例を示す流れ図である。

【図６】デッドロックチェック処理部７の処理例を示す
流れ図である。

【図７】ロック管理テーブル４の内容が変化する様子を
示す図である。

【図８】タイマ管理テーブル６１の内容例を示す図であ
る。

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

【図１０】ロック要求コマンド処理部２ａの処理例を示
す流れ図である。

【図１１】タイマ処理部６ａの処理例を示す流れ図であ
る。

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

【図１３】タイマ作動制御処理部２２の処理例を示す流
れ図である。

【図１４】本発明を適用するコンピュータシステムの一
例を示すブロック図である。

【符号の説明】

１…ホストインタフェース処理部 ２…ロック要求コマンド処理部 ３…アテンション処理部 ４…ロック管理テーブル ５…ロック待ちキュー処理部 ６…タイマ処理部 ６１…タイマ管理テーブル ７…デッドロックチェック処理部 ２ａ…ロック要求コマンド処理部 ２１…タイマ初期値設定処理部 ６ａ…タイマ処理部 ２ｂ…ロック要求コマンド処理部 ２２…タイマ作動制御処理部 ５ｂ…ロック待ちキュー処理部 ７ｂ…デッドロックチェック処理部 １１…排他制御装置 １２…ディスク装置 Ａ，Ｂ…ホストコンピュータ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 要求元からのロック要求コマンドを受け
   付け、該ロック要求コマンドによるロック要求に対して
   資源のロックが可能か否かを判定し、ロック不可能と判
   定したロック要求を出力するロック要求コマンド処理部
   と、 該ロック要求コマンド処理部から出力されたロック要求
   をロック待ちにすると共に、そのロック待ちの事象に対
   するタイマ処理の開始を指示するロック待ちキュー処理
   部と、 該ロック待ちキュー処理部によってタイマ処理の開始が
   指示された事象についてタイマ処理を開始し、タイマ処
   理を開始した事象の内の、タイマ処理を開始してから予
   め定められた一定時間が経過した事象をタイムアウトと
   するタイマ処理部と、 該タイマ処理部でタイムアウトとされた事象についてデ
   ッドロックが発生しているか否かをチェックするデッド
   ロックチェック処理部と、 該デッドロックチェック処理部がデッドロックを検出し
   たとき、前記要求元にデッドロック発生を通知するアテ
   ンション処理手段とを備えたことを特徴とする排他制御
   装置。
2. 【請求項２】 前記ロック要求コマンド処理部は、前記
   要求元からのロック要求コマンドによるロック要求に対
   して資源のロックが不可能であり、且つ前記ロック要求
   コマンドに時間の指定が含まれている場合は、前記時間
   を前記タイマ処理部に通知するタイマ初期値設定処理部
   を有し、 前記タイマ処理部は、前記タイマ初期値設定処理部から
   時間が通知された事象については、前記一定時間に代え
   て前記通知された時間が経過したときにタイムアウトと
   する構成を有することを特徴とする請求項１記載の排他
   制御装置。
3. 【請求項３】 前記ロック要求コマンド処理部は、前記
   要求元からのロック要求コマンドによるロック要求に対
   して資源のロックが不可能であり、且つ前記ロック要求
   コマンドにそれと同期してデッドロックチェックを行う
   ことの指示が含まれている場合は、前記デッドロックチ
   ェック処理部に対して前記ロック要求をロック待ちにす
   るとデッドロックが発生するか否かのチェックを行うこ
   とを指示し、そのチェック結果がデッドロックが発生す
   ることを示している場合は、前記要求元に対してデッド
   ロック発生を通知し、デッドロックが発生しないことを
   示している場合は、前記ロック待ちキュー処理部に対し
   てタイマ処理が不要であることを指示すると共に前記ロ
   ック要求を出力するタイマ作動制御処理部を有し、 前記デッドロックチェック処理部は、前記ロック要求コ
   マンド処理部からの指示に従ったデッドロックチェック
   を行う構成を有し、 前記ロック待ちキュー処理部は、前記タイマ作動制御処
   理部からタイマ処理が不要であることが指示された事象
   については、タイマ処理の開始を指示しない構成を備え
   たことを特徴とする請求項１記載の排他制御装置。