JPH09223030A - 排他制御方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 ロック操作にかかるオーバヘッドを削減す
る。 【解決手段】 タスクは、資源のロックを要求する際、
監視時間の指定を含むロック取得要求を発行する。この
ロック取得要求に対して直ちにロック許可を与えること
ができない場合には、タスク情報登録手段210 は、その
タスクに関するタスク情報を待ちリストに加える。待ち
時間監視手段220 は、タスクがロック待ちになってから
の時間を監視し、その時間がタスクによって指定された
監視時間となると、デッドロックチェック手段230 を呼
び出す。デッドロックチェック手段230 は、上記タスク
がロック待ち状態であれば、上記タスクについてデッド
ロックの発生の有無をチェックし、デッドロックが発生
している場合には、ロック待ちリストから削除すると共
に、その旨を要求元のタスクに通知する。この通知を受
けたタスクは、タスク情報削除手段240 を通じて、既に
取得していたロックを解除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理システム
に於いて資源の排他制御を行う技術に関し、特に、デッ
ドロックチェックに係るオーバヘッドを低減させること
ができる排他制御方法及びその装置に関する。

【０００２】

【従来の技術】複数のタスクにより資源が共有される場
合、その資源を使用するためにはその資源をロックする
ことが必要になる。一般に、書き込みのためのロックが
取得されていると、他のタスクは同一資源に関するロッ
クを取得することができない。

【０００３】一方、複数のタスクで共有される資源に対
してロックを取得しようとした場合、他のタスクが取得
しているロックを互いに待ってしまい、処理が進まなく
なってしまうことがある。このような状態をデッドロッ
クという。デッドロックが発生すると、処理が進まなく
なるため、何らかの処置をとることが必要になる。

【０００４】従来は、ロック取得要求を発行したタスク
がロックに失敗してロック待ちとなるような場合、必ず
デッドロック発生の有無をチェックし、デッドロックが
発生するようなロック取得要求は拒否するようにしてい
た。この従来の技術によれば、デッドロックの発生を防
ぐことはできるが、デッドロックの発生頻度は一般的に
は少ないため、ロック待ち合わせが発生する毎にデッド
ロックチェックを行うのではオーバヘッドが大きくなる
という問題がある。

【０００５】そこで、上記した問題点を解決するため、
ロック待ち合わせが発生した時にはデッドロックチェッ
クを行わずに、或る一定時間間隔でロック待ち状態にあ
る全てのタスクに対してデッドロックチェックを行うよ
うにした技術が提案されている（特開昭６２−１７７６
３１号公報）。この技術によれば、ロック待ちが発生し
てからデッドロックチェックタイミングとなるまでの間
にロック待ちが解消したタスクについてはデッドロック
チェックを行うことが不要になるので、デッドロックチ
ェックを行うタスク数を少なくし、オーバヘッドを少な
くすることができる。

【０００６】

【発明が解決しようとする課題】上述した従来の技術
は、一定時間間隔でデッドロックチェックを行っている
が、ロック待ちが発生するタイミングはデッドロックチ
ェックタイミングとは無関係のものである。従って、デ
ッドロックチェックタイミングの直前に於いて、ロック
待ちが発生する場合もあり、このような場合、上記ロッ
ク待ちに関係するタスクがデッドロックチェックタイミ
ングに於いてロック待ちが解消されている確率は低い。
つまり、上記したようなタスクについてはデッドロック
チェックを省くことができない確率が高くなる。このた
め、上述した従来の技術では、デッドロックチェックタ
イミングの直前に於いて、集中的にロック待ちが発生し
たような場合には、デッドロックチェックを省くことが
できるタスク数が少なくなり、オーバヘッドを余り低減
させることができないという問題がある。

【０００７】そこで、本発明の目的は、ロック待ちの発
生タイミングにかかわらず、オーバヘッドを少なくする
ことができる排他制御方法及びその装置を提供すること
にある。

【０００８】

【課題を解決するための手段】本発明の排他制御方法
は、上記目的を達成するため、タスクが発行するロック
取得要求に監視時間の指定を含ませ、監視時間の指定を
含むロック取得要求を発行したタスクがロックに失敗し
てロック待ちになった場合、前記ロック取得要求で指定
されている監視時間が経過するのを待ち合わせ、前記監
視時間が経過した時に前記タスクのロック待ちが解除さ
れていない場合に限って前記タスクに関連するデッドロ
ック発生の有無を調べ、デッドロックが発生している場
合、前記タスクがロックしている資源を解放する。

【０００９】また、本発明の排他制御方法は、優先度が
異なるタスク間で競合が発生した場合、優先度の高いタ
スクが優先的に資源をロックできるようにするため、優
先度の高いタスク程、ロック取得要求に於いて指定する
監視時間を長くする。

【００１０】また、本発明の排他制御装置は、上記目的
を達成するため、監視時間の指定を含むロック取得要求
を発行したタスクがロックに失敗してロック待ちになっ
た場合、前記ロック取得要求で指定されている監視時間
の経過を監視する待ち時間監視手段と、該待ち時間監視
手段によって監視時間の経過が検出されたタスクのロッ
ク待ちが解除されていない場合に限って前記タスクに関
連するデッドロック発生の有無を調べ、デッドロックが
発生している場合、前記タスクがロックしている資源を
解放するデッドロックチェック手段とを備えている。

【００１１】上記した構成に於いては、タスクがロック
に失敗してロック待ちになった場合、待ち時間監視手段
が、上記タスクによって指定された監視時間の経過を監
視する。デッドロックチェック手段は、待ち時間監視手
段によって監視時間の経過が検出されたタスクのロック
待ちが解除されていない場合に限ってそのタスクに関連
するデッドロック発生の有無を調べる。

【００１２】

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

【００１３】図１を参照すると、本発明にかかる排他制
御装置２００は、例えば、複数のプロセッサ１００と、
これらプロセッサ１００に共有される共有資源３００と
を含む疎結合システム等の情報処理システムに適用され
る。ここで、共有資源３００とされるのは、例えば、メ
モリの一部の領域やファイル等である。尚、以下の説明
に於いては、ロック制御の対象となる最小単位をブロッ
クと呼ぶ。

【００１４】図２は排他制御装置２００の構成例を示し
たブロック図である。同図を参照すると、排他制御装置
２００は、各プロセッサ１００とコマンドをやりとりす
るコマンドインタフェース２５０と、ロックまたはロッ
ク待ちしているタスクに関する情報（以下、タスク情
報）が登録されるロック管理テーブル２６０と、ロック
またはロック待ちしているタスクのタスク情報をロック
管理テーブル２６０に登録するタスク情報登録手段２１
０と、タスクが発行したロック取得要求によって指定さ
れている監視時間の経過を監視する待ち時間監視手段２
２０と、タスク間のデッドロックの有無を調べるデッド
ロックチェック手段２３０と、ロック管理テーブル２６
０に登録されているタスク情報を削除するタスク情報削
除手段２４０とを備えている。

【００１５】図３はロック管理テーブル２６０の内容例
を示した図である。同図を参照すると、ロック管理テー
ブル２６０には、ブロック毎のブロック情報２６１と、
そのブロックをロックまたはロック待ちしているタスク
のタスク情報２６２とが登録される。

【００１６】ブロック情報２６１は、そのブロックを識
別するためのブロック識別子と、ロックリストの先頭に
対するポインタであるロックリストポインタと、待ちリ
ストの先頭に対するポインタである待ちリストポインタ
とを有する。ここで、ロックリストとは、そのブロック
をロックしているタスクのタスク情報を連結リストによ
り接続したものである。また、待ちリストとは、そのブ
ロックをロック待ちしているタスクのタスク情報を連結
リストにより接続したものである。また、各タスク情報
２６２は、タスクを識別するためのタスク識別子と、読
み出しか書き込みか等のロック種別を表すロック種別
と、連結リストを形成する次のタスク情報をポイントす
る次タスク情報ポインタとを有している。尚、本実施例
では、ロック管理テーブル２６０には、ブロック毎のブ
ロック情報を予め登録するようにしているが、そのブロ
ックをロックするタスクが発生した時に、そのブロック
のブロック情報を生成し、また、そのブロックをロック
またはロック待ちしているタスクがなくなった場合、そ
のブロックのブロック情報を削除するようにしても良
い。このようにすることにより、ロック管理テーブル２
６０の容量を少ないものにすることができる。

【００１７】図４は待ち時間監視手段２２０が使用する
監視エントリの内容例を示した図である。同図を参照す
ると、監視エントリは、ロック管理テーブル２６０中の
タスク情報へのポインタである対象エントリポインタ
と、ロック管理テーブル２６０に登録された時刻を示す
登録時刻と、タスクからのロック取得要求によって指定
された監視時間とを含む。

【００１８】図５は各プロセッサ１００上のタスクが発
行するコマンドの形式の一例を示す図である。同図を参
照すると、プロセッサ１００が発行するコマンドは、要
求の種類を表すコマンドコードと、要求元タスクを表す
タスク識別子と、要求対象のブロックを表すブロック識
別子と、ロックの種別を表すロック種別と、ロック待ち
が生じた場合の監視時間とを含んでいる。

【００１９】図６はタスク情報登録手段２１０の処理例
を示す流れ図、図７は待ち時間監視手段２２０の処理例
を示す流れ図、図８はデッドロックチェック手段２３０
の処理例を示す流れ図、図９はタスク情報削除手段２４
０の処理例を示す流れ図であり、以下各図を参照して本
実施例の動作を説明する。

【００２０】排他制御装置２００内のコマンドインタフ
ェース２５０は、プロセッサ１００上のタスクから図５
に示す形式のコマンドを受け取ると、コマンド中のコマ
ンドコードを解析する。そして、コマンドコードがロッ
ク取得要求を示していれば、タスク情報登録手段２１０
を呼び出してコマンドを渡し、アンロック要求を示して
いれば、タスク情報削除手段２４０を呼び出してコマン
ドを渡す。

【００２１】図６を参照すると、タスク情報登録手段２
１０は、コマンドインタフェース２５０からコマンドが
渡されると、先ずロック管理テーブルを検索して（Ｓ２
１１）、上記コマンドに含まれている「ブロック識別
子」が示すブロックに対するロック可否を判定する（Ｓ
２１２）。

【００２２】このＳ２１２の処理例を詳細に説明する
と、先ず、ロック管理テーブル２６０の中から、コマン
ドに含まれている「ブロック識別子」と同じ「ブロック
識別子」を有するブロック情報２６１を検索して、この
ブロック情報２６１の「ロックリストポインタ」が空ポ
インタであるか否かを調べる。そして、空きポインタで
ある場合は、ロック可と判定する。

【００２３】また、空きポインタでない場合は、既に他
のタスクによってロックされているため、ロックリスト
に接続されている各タスク情報の「ロック種別」を参照
して同時にロックすることが可能か否かを判定する。即
ち、対象となるブロックが既に読み出しのためにロック
されていても、コマンドの「ロック種別」が「読み出
し」であれば、これもロックできるものと判定する。読
み出し同士であれば矛盾が生じないからである。一方、
対象となるブロックが既に書き込みのためにロックされ
ていれば、コマンドの「ロック種別」にかかわらず、ロ
ックできないものと判定する。以上がＳ２１２の詳細な
処理例である。

【００２４】Ｓ２１２でロック可と判定された場合は、
コマンドに含まれている「タスク識別子」及び「ロック
種別」に基づいてタスク情報を生成して、ロックリスト
の最後尾に接続し（Ｓ２１３）、その後、コマンドイン
タフェース２５０を介してコマンドの「タスク識別子」
が示すタスクに対してロック許可の旨を通知する（Ｓ２
１６）。

【００２５】一方、Ｓ２１２でロックできないと判定さ
れた場合は、コマンドに含まれている「タスク識別子」
及び「ロック種別」に基づいてタスク情報を生成して、
待ちリストの最後尾に接続し（Ｓ２１４）、更に、待ち
時間監視手段２２０を呼び出してコマンドを渡し（２１
５）、その後、コマンドの「タスク識別子」が示すタス
クに対してロック待ちの旨を通知する（Ｓ２１６）。

【００２６】図７を参照すると、待ち時間監視手段２２
０は、タスク情報登録手段２１０から呼び出されてコマ
ンドが渡されると、先ず、図４に示す形式の監視エント
リを生成し、ロック管理テーブル２６０に登録する（Ｓ
２２１）。そして、監視エントリ中の登録時刻からの経
過時間が監視エントリの「監視時間」と一致するまで監
視処理を行う（Ｓ２２２，Ｓ２２３）。

【００２７】そして、経過時間が監視エントリ中の「監
視時間」と一致すると、ロック管理テーブル２６０を検
索して、監視エントリの「対象エントリポインタ」が指
し示すタスク情報が既に削除済みか否かを調べる（Ｓ２
２４，Ｓ２２５）。その結果、ロック管理テーブル２６
０に「対象エントリポインタ」によって指し示されるタ
スク情報がまだ残っている場合には、デッドロックチェ
ックを行うために、デッドロックチェック手段２３０を
呼び出して上記タスク情報を指し示す「対象エントリポ
インタ」を渡す（Ｓ２２６）。尚、ロック管理テーブル
２６０に「対象エントリポインタ」によって指し示され
るタスク情報が残っていない場合には、デッドロックチ
ェックを行う必要がないので、デッドロックチェック手
段２３０の呼び出しは行わない。

【００２８】図８を参照すると、デッドロックチェック
手段２３０は、待ち時間監視手段２２０から呼び出され
て「対象エントリポインタ」が渡されると、先ず、「対
象エントリポインタ」によって指し示されるタスク情報
を起点にしてタスク間のデッドロック発生の有無を調べ
る（Ｓ２３１，Ｓ２３２）。その結果、デッドロックが
発生していた場合には、起点となったタスク情報中の
「タスク識別子」が指し示すタスクをデッドロック発生
の原因タスクと決定すると共に、タスク情報削除手段２
４０を呼び出して上記「対象エントリポインタ」を渡し
（Ｓ２３３）、その後、コマンドインタフェース２５０
を介して原因タスクに対してデッドロックによるタスク
情報削除が発生した旨を通知する（Ｓ２３４）。この通
知を受けた原因タスクは、自身がロックしている全ての
ブロックを解放してデッドロックを解消するために、
「コマンドコード」にアンロックを要求するコードを、
「タスク識別子」に自身のタスク識別子を、「ブロック
識別子」にアンロックするブロックのブロック識別子を
設定した図５に示す形式のコマンドを、ロックしている
ブロックそれぞれについて発行する。このコマンドは、
コマンドインタフェース２５０によって解析され、タス
ク情報削除手段２４０に渡される。

【００２９】図９を参照すると、タスク情報削除手段２
４０は、デッドロックチェック手段２３０から呼び出さ
れた場合、及びコマンドインタフェース２５０を介して
アンロックを要求するコマンドが渡された場合、先ず、
ロック管理テーブル２６０から削除対象のタスク情報を
検索する（Ｓ２４１）。具体的には、アンロックを要求
するコマンドが渡された場合には、コマンドに含まれる
「ブロック識別子」を有するブロック情報を検索し、検
索されたブロック情報につながれているタスク情報の中
からコマンドに含まれる「タスク識別子」を有するタス
ク情報を検索する。また、デッドロックチェック手段２
３０から呼び出され、「対象エントリポインタ」が渡さ
れた場合は、それが指し示すタスク情報を検索する。そ
して、この検索されたタスク情報を削除する（Ｓ２４
２）。

【００３０】その後、タスク情報を削除したブロック情
報の待ちリストに他のタスク情報が存在するか否かを調
べる（Ｓ２４３）。もし、待ちリストにタスク情報が存
在すれば、そのタスク情報が前述したタスク情報の削除
によってロック可能となったか否かを判断する（Ｓ２４
４）。そして、ロック可能であると判断した場合には、
そのタスク情報を待ちリストから外してロックリストに
接続し、そのタスク情報に含まれる「タスク識別子」が
示すタスクに対して、ロックが許可された旨を通知する
（Ｓ２４５）。次に、アンロックを要求するコマンドが
コマンドインタフェース２５０から渡された場合であっ
た時は、コマンドに含まれる「タスク識別子」の指すタ
スクに対して、アンロックが完了した旨を通知する（Ｓ
２４６）。一方、待ちタスク情報が存在しないか、或い
はロック可能になっていなければ（Ｓ２４３，Ｓ２４
４）、ロックが許可された旨は通知しない。尚、待ちリ
ストに複数のタスク情報が存在する場合には、全てのタ
スク情報に対して同様の処理を行う。

【００３１】次に２つのタスク間でデッドロックが発生
した場合の動作を図１０を参照して詳細に説明する。こ
こで、タスクＴ１は、ブロックＡ，Ｂをその順番でロッ
クした後、更新処理を行うものであり、タスクＴ２はブ
ロックＢ，Ａをその順番でロックした後、更新処理を行
うものとする。また、両タスクＴ１，Ｔ２とも、ブロッ
クＡ，Ｂの両方をロックした上でなければ、更新処理を
行えないものとする。

【００３２】図１０を参照すると、タスクＴ１がコマン
ドを発行して、ブロックＡに対するロック取得を要求す
ると、排他制御装置２００は、ブロックＡのロックリス
トにタスクＴ１のタスク情報を登録し、その後、タスク
Ｔ１に対してロック許可通知を行う（Ｓ９０１）。次
に、タスクＴ２がコマンドを発行して、ブロックＢに対
するロック取得を要求すると、排他制御装置２００は、
ブロックＢのロックリストにタスクＴ２のタスク情報を
登録し、その後、タスクＴ２に対してロック許可通知を
行う（Ｓ９０２）。

【００３３】その後、タスクＴ１が、コマンドを発行し
て、ブロックＢに対するロック取得を要求する。しか
し、この時点に於いては、ブロックＢは既にタスクＴ２
によってロックされているため、排他制御装置２００
は、タスクＴ２に対してロック待ち通知を行うと共に、
ブロックＢの待ちリストにタスクＴ１のタスク情報を登
録する（Ｓ９０３）。また、排他制御装置２００は、上
記コマンドによって指定された「監視時間」の監視を開
始する（Ｓ９０４）。

【００３４】次に、タスクＴ２がコマンドを発行してブ
ロックＡに対するロック取得を要求する。しかし、この
時点に於いては、ブロックＡは既にタスクＴ１によって
ロックされているため、排他制御装置２００は、タスク
Ｔ２に対してロック待ち通知を行うと共に、ブロックＡ
の待ちリストにタスクＴ２のタスク情報を登録する（Ｓ
９０５）。また、排他制御装置２００は、上記コマンド
によって指定された「監視時間」の監視を開始する（Ｓ
９０６）。

【００３５】ここまでの処理により、タスクＴ１，Ｔ２
間でデッドロックが生じる。即ち、タスクＴ１，Ｔ２が
それぞれブロックＡ，Ｂをロックする一方、タスクＴ
１，Ｔ２がそれぞれブロックＢ，Ａのロックを待ってお
り、互いに相手のロックしているブロックのロックを待
って硬直状態になっている。この場合、何れかがロック
してブロックを強制的にアンロックしない限り、この状
態が永久に続いてしまう。そこで、本発明では、監視エ
ントリの「監視時間」が経過すると、デッドロック発生
の有無を調べ、もしデッドロックが発生していれば、そ
のロック待ち状態を解除して、その旨をタスクに通知す
ることにより、このデッドロックを解消するようにして
いる。

【００３６】今、例えば、タスクＴ１，タスクＴ２が同
じ値の「監視時間」を指定していたとすると、先に待ち
登録されたタスクＴ１の待ちが早くタイムアウトとな
る。このタイムアウトが検出されると（Ｓ９０７）、タ
スクＴ１のブロックＢに対するロック待ちを表すタスク
情報を起点にデッドロック発生の有無が調べられ、タス
クＴ１が原因でデッドロックが発生していることが検出
される。そして、タスクＴ１のブロックＢに対するロッ
ク待ちを表すタスク情報が待ちリストから削除され、タ
スクＴ１にはこの削除に関する通知がなされる（Ｓ９０
８）。

【００３７】この通知を受けて、タスクＴ１はデッドロ
ックが発生したことを認識し、自身がロックしているブ
ロックＡのアンロックを要求する命令をコマンドする。
このコマンドに応答して、タスクＴ１のブロックＡに対
するロック取得を表すタスク情報は、ロックリストから
削除され、タスクＴ１にはこの削除に関する通知がなさ
れる（Ｓ９０９）。また、ブロックＡのロックを待って
いたタスクＴ２には、ロック許可の通知がなされる（Ｓ
９０９）。これにより、タスクＴ２は、ブロックＡ及び
ブロックＢのロックが許可されて、更新処理が可能とな
る。

【００３８】上述した例では、タスクＴ１，Ｔ２が同じ
値の「監視時間」を指定するようにしたが、タスクＴ１
が指定する「監視時間」をタスクＴ２が指定する「監視
時間」よりも大きな値とすることにより、タスクＴ２の
待ちを早くタイムアウトするようにすることもできる。
また、各タスクが指定する「監視時間」を、優先度の高
いタスク程長く指定するというように、タスクの優先度
に応じて調整しておけば、優先度が異なるタスク間でデ
ッドロックが発生した場合、優先度の低いタスクを最初
にタイムアウトさせることができ、優先度の高いタスク
に優先的に資源をロックさせることが可能になる。

【００３９】

【発明の効果】以上説明したように、本発明の排他制御
方法は、監視時間の指定を含むロック取得要求を発行し
たタスクがロックに失敗してロック待ちになった場合、
ロック取得要求によって指定された監視時間の経過を待
ち合わせ、監視時間が経過した時に上記タスクのロック
待ちが解除されていない場合に限ってデッドロックチェ
ックを行うようにしたものであるので、ロック待ちが発
生してからデッドロックチェックタイミングとなるまで
の時間間隔は常にタスクによって指定された監視時間と
なる。従って、ロック待ちの発生タイミングによって
は、ロック待ちが発生してからデッドロックチェックタ
イミングとなるまでの時間間隔が非常に短くなる場合が
ある従来の技術に比較して、ロック待ちとなってからデ
ッドロックタイミングとなるまでの間にロック待ちが解
除される確率が高くなる。ロック待ちが解除されたタス
クに関しては、デッドロックチェックを行う必要がなく
なるので、本発明の排他制御方法によれば、従来の技術
に比較してデッドロックチェックを行うタスク数を少な
くし、オーバヘッドを少なくすることができる。

【００４０】また、本発明の排他制御方法は、優先度の
高いタスク程、指定する監視時間を長くするようにした
ので、優先度の異なるタスク間でデッドロックが発生し
た場合、優先度の高いタスクに優先的に資源をロックさ
せることができる。

【００４１】また、本発明の排他制御装置は、監視時間
の指定を含むロック取得要求を発行したタスクがロック
に失敗してロック待ちになった場合、ロック取得要求で
指定されている監視時間の経過を監視する待ち時間監視
手段と、待ち時間監視手段によって監視時間の経過が検
出されたタスクのロック待ちが解除されていない場合に
限ってそのタスクに関連するデッドロック発生の有無を
調べ、デッドロックが発生している場合、上記タスクが
ロックしている資源を解放するデッドロックチェック手
段とを備えているので、簡単な構成で、且つ少ないオー
バヘッドでデッドロックを解除することができる。

【図面の簡単な説明】

【図１】本発明の排他制御装置が使用される情報処理シ
ステムの一例を示すブロック図である。

【図２】排他制御装置の構成例を示すブロック図であ
る。

【図３】ロック管理テーブル２６０の内容例を示す図で
ある。

【図４】監視エントリの内容例を示す図である。

【図５】コマンド形式を示す図である。

【図６】タスク情報登録手段２１０の処理例を示す流れ
図である。

【図７】待ち時間監視手段２２０の処理例を示す流れ図
である。

【図８】デッドロックチェック手段２３０の処理例を示
す流れ図である。

【図９】タスク情報削除手段２４０の処理例を示す流れ
図である。

【図１０】デッドロックが発生した場合の排他制御装置
２００の動作の一例を示す図である。

【符号の説明】

１００…プロセッサ ２００…排他制御装置 ２１０…タスク情報登録手段 ２２０…待ち時間監視手段 ２３０…デッドロックチェック手段 ２４０…タスク情報削除手段 ２５０…コマンドインタフェース ２６０…ロック管理テーブル ２６１…ブロック情報 ２６２…タスク情報 ３００…共有資源

Claims (4)

【特許請求の範囲】
1. 【請求項１】 タスクが発行するロック取得要求に監視
   時間の指定を含ませ、 監視時間の指定を含むロック取得要求を発行したタスク
   がロックに失敗してロック待ちになった場合、前記ロッ
   ク取得要求で指定されている監視時間が経過するのを待
   ち合わせ、前記監視時間が経過した時に前記タスクのロ
   ック待ちが解除されていない場合に限って前記タスクに
   関連するデッドロック発生の有無を調べ、デッドロック
   が発生している場合、前記タスクがロックしている資源
   を解放することを特徴とする排他制御方法。
2. 【請求項２】 優先度の高いタスク程、ロック取得要求
   に於いて指定する監視時間を長くすることを特徴とする
   請求項１記載の排他制御方法。
3. 【請求項３】 監視時間の指定を含むロック取得要求を
   発行したタスクがロックに失敗してロック待ちになった
   場合、前記ロック取得要求で指定されている監視時間の
   経過を監視する待ち時間監視手段と、 該待ち時間監視手段によって監視時間の経過が検出され
   たタスクのロック待ちが解除されていない場合に限って
   前記タスクに関連するデッドロック発生の有無を調べ、
   デッドロックが発生している場合、前記タスクがロック
   している資源を解放するデッドロックチェック手段とを
   備えたことを特徴とする排他制御装置。
4. 【請求項４】 優先度の高いタスク程、ロック取得要求
   に於いて指定する監視時間が長いことを特徴とする請求
   項３記載の排他制御装置。