JPH07105152A - マルチプロセッサシステムのデッドロック自動解除方法 - Google Patents

Abstract

(57)【要約】 【目的】マルチプロセッサシステムにおいて共通資源排
他制御時のデッドロックの発生を防止するデッドロック
自動解除方法に関するものであり、デッドロック状態の
発生を未然に防止することを目的とする。 【構成】 マルチプロセッサシステムにおいて、各共通
資源毎に現在排他制御中のタスク名及び現在獲得待ち状
態のタスク名を格納する排他制御管理テーブルと、各タ
スク毎に各タスクが現在排他制御中の共通資源名を格納
する排他制御共通資源情報テーブルを設け、あるタスク
が共通資源獲得要求のシステムコールを発行時には上記
排他制御管理テーブル及び排他制御共通資源情報テーブ
ルの内容を参照して当該共通資源獲得要求に基づいてデ
ッドロック状態が発生するか否かを事前に判定し、共通
資源をそのまま獲得要求するとデッドロック状態になる
と判定した場合にはその時点では当該共通資源獲得要求
を行わないようにした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はマルチプロセッサシステ
ムにおいて共通資源排他制御時のデッドロックの発生を
防止するデッドロック自動解除方法に関するものであ
る。

【０００２】

【従来の技術】マルチプロセッサシステムにおいては、
全てのＣＰＵ（中央処理装置：以降、プロセッサと同意
に用いる）内の全てのタスクが共通に使用できる共通資
源を、ある一のＣＰＵ内のあるタスクが使用する場合、
そのタスクがその共通資源を使用中に、その共通資源を
自ＣＰＵ内または他ＣＰＵ内の他のタスクに使用されな
いようにするために、セマフォという共通資源管理情報
により共通資源の排他制御を行っている。

【０００３】セマフォの論理的実体は、内部的に管理さ
れるカウント数（使用可能な共通資源の個数）と、その
カウント数の獲得を待つタスクの待ち行列である。ある
タスクが共通資源を使用したい場合、そのタスクは共通
資源獲得要求のシステムコールを発行してこのカウント
を獲得する要求を出す。要求したカウント数をタスクが
獲得することができれば、タスクはそのまま処理を続行
する。一方、要求したカウントを獲得できない場合に
は、図１６に示すようにタスクは待ち状態に移行し、待
ち行列につながれる。図１６では、タスクＡが共通資源
獲得要求システムコールを発行したが、その要求に対し
セマフォのカウント数が足りなかったため、タスクＡが
待ち行列中の最後尾のタスクＢにつながれて待ち状態に
移行した状態を示している。

【０００４】また共通資源の使用を終了した場合、共通
資源返却システムコールで共通資源を返却することによ
りこのカウント数を増やすことができる。これによりタ
スクが要求したカウントを獲得できるようになれば、図
１７に示すようにタスクの待ち状態は解除される。図１
７では、タスクＣが共通資源返却システムコールでカウ
ント数を返却したことによりセマフォのタウント数が増
加し、それにより待ち状態にあったタスクＤが共通資源
を獲得できるようになって待ち状態が解除された状態を
示している。

【０００５】このような機能をもったセマフォを計数型
セマフォと言う。このセマフォカウント数に資源の数を
対応させることにより共通資源の管理に利用することが
できる。したがって、セマフォを獲得／返却することが
共通資源を獲得／返却することになるので、以降、共通
資源獲得／返却とセマフォ獲得／返却とを同じ意味にて
記述する。

【０００６】セマフォの処理を定義すると次のようにな
る。 〔共通資源獲得要求システムコール〕Ｘをセマフォのカ
ウント数（これが“０”の場合、システムコールを発行
したタスクは必ず待ち状態になる）、Ａをタスクが要求
するカウント数（最低値は“１”であり、“０”は不
可）とする。（Ｘ−Ａ）＜０ ならば、タスクを待ち状
態にする。（Ｘ−Ａ）≧０ ならば、セマフォのカウン
ト数Ｘからタスクが要求するカウント数Ａを引いて新た
なカウント数（Ｘ＝Ｘ−Ａ）とし、タスクは実行を続け
る。

【０００７】〔共通資源返却システムコール〕Ｘをセマ
フォのカウント数、Ｂをタスクが返却するカウント数、
Ａをセマフォ待ち状態のタスクが要求しているカウント
数（セマフォ待ち状態のタスクが存在する場合）とす
る。システムコールを発行した場合、セマフォのカウン
ト数Ｘに、返却するカウント数Ｂを足して、新たなカウ
ント値（Ｘ＝Ｘ＋Ｂ）とする。セマフォ待ちのタスクが
ある場合、共通資源獲得要求システムコールで行った時
と同様の判定をこの新しいカウント値で行う。すなわ
ち、（Ｘ−Ａ）＜０ ならば、タスクは待ち状態を続け
る。（Ｘ−Ａ）≧０ ならば、セマフォのカウント数Ｘ
からタスクが要求するカウント数Ａを引いて新たなカウ
ント値（Ｘ＝Ｘ−Ａ）とし、タスクを実行可能状態にす
る。

【０００８】なお、セマフォに対しては、複数のタスク
が待ち状態になることが可能である。

【０００９】マルチプロセッサシステムにての共通資源
獲得要求／共通資源返却のシステムコールを発行するタ
スクとＣＰＵ、及びそのセマフォの存在するＣＰＵの位
置づけを図１８及び図１９に示す。

【００１０】原則として、共通資源獲得要求システムコ
ールを発行したタスクの存在するＣＰＵが共通資源返却
システムコールを発行することになっており、また全て
のＣＰＵ内の全てのタスクが全ての共通資源を利用可能
である。

【００１１】マルチプロセッサシステムにおいては、全
ての共通資源は、必ず何れかのＣＰＵのＯＳによって管
理されており、ある一のＣＰＵのタスクが他ＣＰＵのＯ
Ｓが管理している共通資源を使用する場合は、図１８及
び図１９に示すように共通資源獲得要求のシステムコー
ルを発行し、その発行元のＣＰＵのＯＳは共通メモリを
介して他ＣＰＵに対してＣＰＵ間通信要求を行うことに
より、その共通資源を獲得する。

【００１２】図１８は共通資源獲得要求のシステムコー
ル発行によりセマフォを獲得して共通資源を排他的に使
用可能にした後、共通資源返却のシステムコール発行に
よりそのセマフォを返却する場合のＣＰＵ間通信の仕組
みを示すものである。図１８において、ＣＰＵ−１にタ
スクＡが存在し、ＣＰＵ−２にタスクＢが存在するもの
とし、ＣＰＵ−２が目的とする共通資源を管理してい
る。この図１８の場合は、その共通資源はシステム内の
どのタスクも未使用であるので、ＣＰＵ−１のタスクＡ
は共通資源獲得要求システムコールを発行してその共通
資源を獲得し、排他的に利用する。そして、タスクＡが
その共通資源を利用を終えた後に共通資源返却のシステ
ムコールを発行すると、ＣＰＵ−１のＯＳは共通メモリ
を介して他ＣＰＵ−２に対してＣＰＵ間通信要求を行う
ことにより、その共通資源を返却する。

【００１３】また図１９は、一のタスクが共通資源獲得
要求のシステムコールの発行を、他タスクがその共通資
源を使用中に行ったため、そのタスクがセマフォ待ち状
態になった後、他タスクが共通資源返却のシステムコー
ル発行によりそのタスクがセマフォ待ち状態から解放さ
れる場合のＣＰＵ間通信の仕組みを示すものである。こ
の図１９の場合、ＣＰＵ−２の管理する共通資源を、Ｃ
ＰＵ−３のタスクＣが共通資源獲得要求システムコール
を発行して獲得しようとしたが、その共通資源は既にシ
ステム内の他のタスクＥが排他的に利用しているため、
すぐには獲得できず、タクスＣはその共通資源の待ち状
態になる。その後、排他制御中のタスクＥが利用を終
え、その共通資源を返却するシステムコールを発行する
と、その共通資源を管理しているＣＰＵ−２のＯＳはそ
の共通資源の待ち行列から待ち状態のタスクＣの仮想Ｔ
ＣＢをデキューして起床要求することにより、以降、タ
スクＣはその共通資源を獲得することが可能になる。な
お、ＣＰＵ−３では、現にタスクＤを実行中の場合は、
タクスＤとタクスＣの優先度に従って優先度の高いタス
クが実行される。

【００１４】その後、図１８に示すように、ＣＰＵ−３
のタスクＣはその共通資源を獲得すると、共通資源を排
他的に使用した後、共通資源返却システムコールを発行
したその共通資源を返却することにより、セマフォカウ
ント数＝１となり、その共通資源は他タスクによって使
用可能な状態になる。

【００１５】なお、図１９において、共通資源を排他制
御中のタスクがその共通資源を返却するシステムコール
を発行する前（図１９の※ａ〜※ｂ）に、そのタスクの
存在するＣＰＵがダウンした場合、そのセマフォを返却
することができなくなり、以降、ダウンした以外の全て
の正常なＣＰＵはその共通資源を使用できず、またその
共通資源の獲得待ちの全てのタスクは待ち状態から解放
されないため、以下に述べる方法にて共通資源の自動返
却を行っている。

【００１６】すなわち、ローカルメモリ上に、各ＣＰＵ
毎に、そのＣＰＵが管理している全ての共通資源につい
て、ＩＤ（識別番号、以下同じ）、現在使用可能な資源
数、共通資源を現在排他制御しているＣＰＵ−ＩＤ、及
び排他制御している資源数の情報を格納する共通資源管
理テーブルの領域を設ける。

【００１７】各ＣＰＵのＯＳは、自ＣＰＵの共通資源管
理テーブルを監視して、特定の共通資源が所定時間以上
排他制御されていることを認識すると、その共通資源を
排他制御中のＣＰＵに障害が発生したと判断してこの排
他制御を強制解除するとともに、他ＣＰＵにも障害ＣＰ
Ｕ−ＩＤを通知してその障害ＣＰＵに係わる排他制御を
強制解除するよう促すことにより、障害ＣＰＵが排他制
御している共通資源の自動返却を行っていた。

【００１８】

【発明が解決しようとする課題】従来の技術では以下の
ような問題点がある。図２に示すようなマルチプロセッ
サシステムにおけるシステム構成を考える。このマルチ
プロセッサシステムにおいて、ＣＰＵ−３は共通資源Ｃ
を、ＣＰＵ−４は共通資源Ｄを管理しており、ＣＰＵ−
１はタスクＡをＣＰＵ−２はタクスＢを生成するものと
する。

【００１９】まずＣＰＵ−１のタスクＡがＣＰＵ−３の
ＯＳの管理している共通資源Ｃ（使用可能資源数＝１）
を獲得要求（要求資源数＝１）するためのシステムコー
ル（図中の）を発行すると、タクスＡは共通資源Ｃを
獲得することができ、以降、共通資源Ｃの排他制御を行
う。

【００２０】次にＣＰＵ−２のタスクＢがＣＰＵ−４の
ＯＳの管理している共通資源Ｄ（使用可能資源数＝１）
を獲得要求（要求資源数＝１）するためのシステムコー
ル（図中の）を発行すると、タスクＢは共通資源Ｄを
獲得することができ、以降、共通資源Ｄの排他制御を行
う。

【００２１】次にＣＰＵ−１のタスクＡがＣＰＵ−４の
ＯＳの管理している共通資源Ｄを獲得要求（要求資源数
＝１）するためのシステムコール（図５の）を発行す
ると、この共通資源ＤはＣＰＵ−２のタスクＢが既に排
他制御中のため使用可能資源数＝０であるので、タスク
Ａは共通資源Ｄを獲得することができず、共通資源Ｄの
待ち行列にＣＰＵ−１のタスクＡの仮想ＴＣＢがキュー
イングされ、タスクＡは共通資源Ｄの待ち状態になる。

【００２２】この状態で更に、ＣＰＵ−２のタスクＢが
ＣＰＵ−３のＯＳの管理している共通資源Ｃを獲得要求
（要求資源数＝１）するためのシステムコール（図５
）を発行すると、この共通資源ＣはＣＰＵ−１のタス
クＡが既に排他制御中のため使用可能資源数＝０である
ので、タスクＢは共通資源Ｃを獲得することができず、
共通資源Ｃの待ち行列にＣＰＵ−２のタスクＢの仮想Ｔ
ＣＢがキューイングされ、ＣＰＵ−２のタスクＢは共通
資源Ｃの待ち状態になる。

【００２３】ここにおいて、ＣＰＵ−２のタスクＢの待
ち状態はＣＰＵ−１のタスクＡが共通資源Ｃを返却する
システムコールを発行しないと解除されないし、またＣ
ＰＵ−１のタスクＡの待ち状態はＣＰＵ−２のタスクＢ
が共通資源Ｄを返却するシステムコールを発行しないと
解除されないため、いわゆるデッドロック状態に陥るこ
とになり、以降、ＣＰＵ−１のタスクＡ及びＣＰＵ−２
のタスクＢは何時までも待ち状態から解放されないとい
う問題点がある。

【００２４】このようなデッドロック状態は、並行して
処理されるタスクの個数（マルチプロセッサシステムの
場合はＣＰＵの数）が多ければ多いほど発生し易くな
る。

【００２５】このようなデッドロック状態を自動解除す
るために、前述したように、共通資源が所定時間以上に
わたり排他制御されている場合にその排他制御を強制的
に解除する方法があるが、この方法を用いると、特定の
共通資源を排他制御中のＣＰＵに実際には障害が発生し
ていないときであっても、その共通資源がそのＣＰＵに
より所定時間以上排他制御されていると、その共通資源
を管理するＣＰＵ（ＣＰＵ−３、４）のＯＳはそれを認
識してその共通資源を排他制御中のＣＰＵ（ＣＰＵ−
１、２）に障害が発生したと判断し、この排他制御を強
制的に解除するとともに、他ＣＰＵにもその障害と見な
したＣＰＵのＩＤを障害ＣＰＵ−ＩＤとして通知し、排
他制御を強制解除するよう促してしまうという問題点が
あった。

【００２６】したがって本発明の目的は、デッドロック
状態の発生を未然に防止することにある。

【００２７】

【課題を解決するための手段】図１は本発明に係る原理
説明図である。上述の課題を解決するために、本発明に
おいては、一つの形態として、マルチプロセッサシステ
ムにおいて、各共通資源毎に現在排他制御中のタスク名
及び現在獲得待ち状態のタスク名を格納する排他制御管
理テーブルと、各タスク毎に各タスクが現在排他制御中
の共通資源名を格納する排他制御共通資源情報テーブル
を設け、あるタスクが共通資源獲得要求のシステムコー
ルを発行時には上記排他制御管理テーブル及び排他制御
共通資源情報テーブルの内容を参照して当該共通資源獲
得要求に基づいてデッドロック状態が発生するか否かを
事前に判定し、共通資源をそのまま獲得要求するとデッ
ドロック状態になると判定した場合にはその時点では当
該共通資源獲得要求を行わないようにしたデッドロック
自動解除方法が提供される。

【００２８】また本発明においては、上述のデッドロッ
ク自動解除方法において、上記共通資源をそのまま獲得
要求するとデッドロック状態になると判定した時には、
発行元タスクに対して現在排他制御中のデッドロック原
因の共通資源名を通知し、通知を受けたタスクは、
（１）復帰値にて指定された現在排他制御中の共通資源
を返却するシステムコールを発行し、その後再度当該共
通資源獲得要求のシステムコールを発行する、（２）一
定時間経過後再度当該共通資源を獲得要求するシステム
コールを発行する、（３）復帰値にて指定された現在排
他制御中の共通資源を返却するシステムコールを発行
し、一定時間経過後、復帰値にて指定された共通資源及
びデッドロック状態に陥るために獲得できなかった共通
資源を獲得要求するシステムコールを再度発行する、の
何れかを行うようにしたことを特徴とするデッドロック
自動解除方法が提供される。

【００２９】また本発明においては、共通メモリ上にシ
ステム内の全タスクについて現在排他制御中の共通資源
名を格納する領域を設けてもよい。

【００３０】また上述の排他制御共通資源情報テーブル
は各タスク毎に複数の種別の現在排他制御中の全ての共
通資源の情報を格納できるようにしてもよい。

【００３１】また上述の排他制御管理テーブルは各共通
資源毎に複数の現在排他制御中の全てのタスクの情報を
格納できるようにしてもよい。

【００３２】また上述の排他制御管理テーブルは各共通
資源毎に複数の現在獲得待ち状態の全てのタスクの情報
を格納できるようにしてもよい。

【００３３】

【作用】あるプロセッサ内のあるタスクが共通資源獲得
要求のシステムコールを発行し、そのプロセッサのＯＳ
がその共通資源の存在するプロセッサに対してプロセッ
サ間通信要求を行った結果、その共通資源は他タスクに
よって排他制御中のため直ちには使用できない場合、従
来技術ではそのタスクはその共通資源の獲得待ち状態に
なっていた。

【００３４】一方、本発明では、あるプロセッサ内のあ
るタスクが共通資源獲得要求のシステムコールを発行す
ると、そのプロセッサのＯＳはそのシステムコール発行
元のタスクが現在排他制御中の共通資源名を排他制御共
通資源情報テーブルから読み取り、また排他制御管理テ
ーブルからその読み取った共通資源についてそれを獲得
待ち状態にあるタスク名を読み取る。またシステムコー
ル発行元のタスクが獲得要求している共通資源を現在排
他制御中のタスク名を排他制御管理テーブルから読み取
る。上記読み取った両者のタスク名が一致するなどの場
合には、そのまま共通資源獲得要求を行うと、以降、デ
ッドロック状態に陥るので、共通資源獲得のためのプロ
セッサ間通信要求を行わずに、発行元タスクに対して現
在排他制御中のデッドロック対象の共通資源を返却する
などしてから、次に使用する共通資源の獲得要求を行う
ように通知する。これにより、デッドロックの発生を未
然に防止できる。

【００３５】また、デッドロック状態に陥ると判定した
時には、一定時間経過後再度当該共通資源を獲得要求す
るシステムコールを発行してもよいし、復帰値にて指定
された現在排他制御中の共通資源を返却するシステムコ
ールを発行し、一定時間経過後、復帰値にて指定された
共通資源及びデッドロック状態に陥るために獲得できな
かった共通資源を獲得要求するシステムコールを再度発
行するようにしてもよく、それにより発行元タスクは現
在排他制御中の共通資源と獲得要求している共通資源を
同時に獲得することが可能になる。

【００３６】また一般には、上記排他制御管理テーブル
は共通メモリ上に設定し、上記排他制御共通資源情報テ
ーブルは各プロセッサのローカルメモリ上に設けるが、
３つ以上のタスクがそれぞれ複数の種類の共通資源を獲
得要求するシステムコールを発行した場合にもデッドロ
ック状態に陥ることを検出できるように、共通メモリ上
にもシステム内の全タスクについて現在排他制御中の共
通資源の情報を格納する領域を設けてもよい。

【００３７】また、一つのタスクが同時に複数の共通資
源を排他制御する場合があるので、排他制御共通資源情
報テーブルには各タスク毎に複数の種別の現在排他制御
中の全ての共通資源の情報を格納できるようにしてもよ
い。

【００３８】また、複数のタスクが同時に同一の共通資
源を排他制御する場合があるので、排他制御管理テーブ
ルには各共通資源毎に複数の現在排他制御中の全てのタ
スクの情報を格納できるようにしてもよい。

【００３９】また複数のタスクが同時に同一の共通資源
の獲得待ち状態になる場合があるので、排他制御管理テ
ーブルには各共通資源毎に複数の現在獲得待ち状態の全
てのタスクの情報を格納できるようにしてもよい。

【００４０】

【実施例】以下、図面を参照して本発明の実施例を説明
する。本実施例では、 共通メモリ上に、システム内に
存在する全ての共通資源毎に、図３に示すような排他制
御管理テーブルの領域を新たに設ける。この排他制御管
理テーブルには、各共通資源毎に、現在獲得可能な資源
数、現在排他制御中のＣＰＵ−ＩＤとタスクＩＤ、排他
制御中の資源数、また現在獲得待ち状態になっているＣ
ＰＵ−ＩＤとタスクＩＤ、及び獲得要求資源数の情報が
格納されている。

【００４１】また全てのＣＰＵ内のローカルメモリ上に
図４に示すような各タスク毎の排他制御共通資源情報テ
ーブルの領域を新たに設ける。１つのタスクは複数の種
別の共通資源を同時に排他制御可能なため（不可能の場
合は図２に示すようなデッドロック状態は通常発生しな
い）、１つのタスクに複数の共通資源排他制御情報を格
納できるように、この排他制御共通資源情報テーブルに
は図４に示すように、各タスクとも、現在排他制御中の
共通資源種別数の情報及び排他制御共通資源情報ブロッ
クのキューイング情報（共通資源情報ブロックの順リン
クアドレス及び逆リンクアドレス）の領域があり、また
現在排他制御中の共通資源がある場合はその全ての共通
資源情報ブロックがそのタスクの排他制御共通資源情報
ブロックキューイング情報（以下、排他制御共通資源キ
ューイング情報と略する）にキューイングされている
（例えば図４のタスクａを参照）。

【００４２】なお各タスクの排他制御共通資源キューイ
ング情報は、そのタスクが現在共通資源を排他制御して
いなければ順リンクアドレス、逆リンクアドレスとも
（FFFF）であり、排他制御していれば順リンクアドレス
には先頭の共通資源情報ブロックのアドレスが、また逆
リンクアドレスには最後尾の共通資源情報ブロックのア
ドレスが格納される（図４参照）。

【００４３】また共通資源情報ブロックには順リンクア
ドレス情報、逆リンクアドレス情報、現在排他制御中の
共通資源ＩＤとその共通資源を管理しているＣＰＵ−Ｉ
Ｄ、及び排他制御中の共通資源数（カウント数）の情報
が格納されている（図４参照）。

【００４４】次に、図５と図６に共通資源獲得のシステ
ムコール発行元ＣＰＵのＯＳが行う処理手順のフローチ
ャートを、図７に本発明における共通資源返却のシステ
ムコール発行元ＣＰＵのＯＳが行う処理手順のフローチ
ャートを、図８と図９に本発明における共通資源獲得に
おける通信先ＣＰＵのＯＳが行う処理手順のフローチャ
ートを、図１０と図１１に本発明における共通資源獲得
における通信先ＣＰＵのＯＳが行う処理手順のフローチ
ャートを示す。

【００４５】いずれのフローチャートもＣＰＵ−１のタ
スクＡがＣＰＵ−２のＯＳが管理している共通資源を獲
得／返却するシステムコールを発行したものとしてその
場合のの処理手順を示してある。なお、いずれのフロー
チャートも本発明にて新たに加わった処理は通常のブロ
ックで囲んであり、従来も行っていた処理にはブロック
の左肩に＊印を付してある。なお、本フローチャートは
本発明にて新たに加わった処理を中心にかかれているた
め、従来から行っていた処理は部分的にのみ記してあ
る。

【００４６】まず図５と図６のフローチャートにそって
本発明における共通資源獲得のシステムコール発行元Ｃ
ＰＵのＯＳが行う処理手順について説明する。

【００４７】ＣＰＵ−１内のあるタスクＡが共通資源獲
得要求のシステムコールを発行すると（ステップＳ−１
１）、そのＣＰＵ−１のＯＳは、まずその共通資源の獲
得可能資源数を共通メモリ上の排他制御管理テーブル
（図４参照）から読み取り（ステップＳ−１２）、この
獲得可能資源数をシステムコールにて指定された獲得要
求資源数と比較する（ステップＳ−１３）。その結果、
獲得可能資源数≧獲得要求資源数であって共通資源を獲
得できる場合は、自タスクＡは待ち状態にならずデッド
ロックが生じないから、従来と同様の方法（図１８参
照）にてＣＰＵ間通信要求（ステップＳ−２１）以降の
処理を行う。この処理については後に詳しく述べる。

【００４８】一方、ステップＳ−１３にて、共通資源を
獲得できない場合は、ＯＳはシステムコール発行元のタ
スクＡが現在排他制御中の共通資源種別数をローカルメ
モリ上の排他制御共通資源情報テーブル（図４参照）か
ら読み取り（ステップＳ−１４）、これが“０”か否か
を判定する（ステップＳ−１５）。“０”の場合、つま
り自タスクが他に排他制御中の共通資源が無い場合に
は、デッドロックは生じ得ないから、従来と同様の方法
（図１８参照）にてＣＰＵ間通信要求（ステップＳ−２
１）以降の処理を行う。

【００４９】一方、この現在排他制御中の共通資源種別
数が“０”でない場合、つまり自タスクが排他制御中の
共通資源が有る場合は、その共通資源に基づいてデッド
ロックが生じる可能性があるので、その場合には、ＯＳ
はその共通資源を現在排他制御中のＣＰＵ−ＩＤとタス
クＩＤ、及び排他制御資源数の情報を共通メモリ上の排
他制御管理テーブル（図３参照）から読み取り（ステッ
プＳ−１６）、次いで、ＯＳは、ローカルメモリ上の排
他制御共通資源情報テーブル（図４参照）内のシステム
コール発行元タスクＡの共通資源キューイング情報にキ
ューイングされている全ての共通資源情報ブロック（共
通資源ＩＤ、共通資源管理ＣＰＵ−ＩＤ、排他制御資源
数）から、システムコール発行元タスクＡが現在排他制
御中の１つ１つの共通資源の情報を読み取る（ステップ
Ｓ−１７）。

【００５０】ＯＳはシステムコール発行元タスクが現在
排他制御中の全ての共通資源（ステップＳ−１７にて読
み取ったもの）について、共通メモリ上の排他制御管理
テーブル（図３参照）から、獲得待ち状態にあるＣＰＵ
−ＩＤ、タスクＩＤ、排他制御資源数の情報を読み取る
（ステップＳ−１８）。そして、タスクＡが獲得要求し
ている共通資源を排他制御中のタスクＩＤ（ステップＳ
−１６にて読み取ったもの）とタスクＡが排他制御中の
共通資源を獲得待ち状態のタクスＩＤ（ステップＳ−１
７にて読み取ったもの）とを比較する（ステップＳ−１
９）。

【００５１】この比較の結果、ステップＳ−１７にて読
み取ったタスクＩＤのうちに、ステップＳ−１６にて読
み取ったタスクＩＤと一致するタスクＩＤがあると、タ
スクＡがその共通資源の獲得待ち状態になるとタスクＡ
とそのタスクＡが現在排他制御中の共通資源を獲得待ち
状態のタクスとは以降、デッドロック状態に陥ることに
なる。したがって、一致した場合には、ＣＰＵ１のＯＳ
は共通資源獲得のためのＣＰＵ間通信要求を行わずに、
発行元タスクＡに対して現在排他制御中のデッドロック
原因の共通資源を返却してから、再度、共通資源の獲得
要求を行うように通知する（ステップＳ−２０）。

【００５２】前記のステップＳ−１３にて共通資源を獲
得できる場合は、ステップＳ−２１〜ステップＳ−２２
のＣＰＵ間通信要求及びその後の共通メモリ上のＣＰＵ
間通信領域の終了情報のチェックを従来と同じ方法にて
行い、当該共通資源を正常に獲得できなかった場合（ス
テップＳ−２３）は、従来と同様にＯＳはタスクＡにエ
ラーコード等の各種パラメータの情報を通知する（ステ
ップＳ−２６）。

【００５３】すなわち、ＯＳはその共通資源を管理して
いるＣＰＵ−２に対して、ＣＰＵ間通信要求を行い（ス
テップＳ−２１）、その後、ＯＳは定期的に共通メモリ
上のＣＰＵ間通信領域の終了情報をチェックする（ステ
ップＳ−２２）。その共通資源を正常に獲得できたか否
かを判定し（ステップＳ−２３）、できなかった場合
（ステップＳ−２３）は、従来と同様に、ＯＳはエラー
コード等の各種パラメータの情報をタスクＡに通知する
（ステップＳ−２６）。

【００５４】その共通資源を正常に獲得できた場合（ス
テップＳ−２３）は、ＯＳはローカルメモリ上の排他制
御共通資源情報テーブルのタスクＡの排他制御共通資源
種別数を（＋１）し（ステップＳ−２４）、未使用の共
通資源情報ブロックにその共通資源のＩＤ、その共通資
源を管理しているＣＰＵ−ＩＤ及び排他制御数を格納
し、タスクＡの排他制御共通資源情報ブロックキューの
最後尾にキューイングし（ステップＳ−２５）、その
後、従来と同様にタスクＡに正常にその共通資源を獲得
できた情報（各種パラメータ）を通知する（ステップＳ
−２６）。

【００５５】次に図７のフローチャートにそって本発明
における共通資源返却のシステムコール発行元ＣＰＵの
ＯＳが行う処理手順について説明する。

【００５６】まずＣＰＵ−１のタスクＡが共通資源返却
のシステムコールを発行すると（ステップＳ−３１）、
ＯＳはその共通資源を管理しているＣＰＵ−２に対して
従来と同様の方法にてＣＰＵ間通信要求を行う（ステッ
プＳ−３２）。

【００５７】その後、ＯＳは従来と同じ方法にて定期的
に共通メモリ上のＣＰＵ間通信領域の終了情報のチェッ
クを行い（ステップＳ−３３）、その共通資源が正常に
返却できたか否かを判定する（ステップＳ−３４）。返
却できなかった場合には、従来と同様に、ＯＳはタスク
Ａに異常復帰の各種パラメータの情報（エラーコード
等）を通知する（ステップＳ−４０）。

【００５８】ステップＳ−３３の終了情報のチェックに
てその共通資源が正常に返却できた場合には、ＯＳはロ
ーカルメモリ上の排他制御共通資源情報テーブル内のタ
スクＡのキューにキューイングされている共通資源情報
ブロックの中から、通信先ＣＰＵが管理するその共通資
源ＩＤの情報ブロックを見つけ出し（ステップＳ−３
５）、その情報ブロック内の排他制御資源数からシステ
ムコールにて指定された返却資源数の値を引き（ステッ
プＳ−３６）、その結果得た排他制御資源数が“０”か
否かをチェックする（ステップＳ−３７）。“０”でな
ければ、ＯＳは正常復帰した各種パラメータの情報（エ
ラーコード等）をタスクＡに通知する（ステップＳ−４
０）。

【００５９】ステップＳ−３７にて“０”であれば、Ｏ
Ｓはその共通資源情報ブロックをタスクＡのキューから
デキューし（ステップＳ−３８）、タスクＡの排他制御
共通資源種別数を（−１）し（ステップＳ−３９）、そ
の後、従来と同様に正常復帰した内容の各種パラメータ
情報をタスクＡに通知する（ステップＳ−４０）。

【００６０】次に図８と図９のフローチャートにそって
本発明における共通資源獲得における通信先ＣＰＵのＯ
Ｓが行う処理手順について説明する。

【００６１】まず、ＣＰＵ−２のＯＳは、ＣＰＵ−１か
らのＣＰＵ間通信要求があったことをＣＰＵ間割込み通
知レジスタによって確認すると（ステップＳ−５１）、
従来と同様に、共通メモリ上のＣＰＵ−１→ＣＰＵ−２
のＣＰＵ間通信領域の情報（その共通資源獲得要求のパ
ラメータ）を読み取り（ステップＳ−５２）、パラメー
タ情報に異常があるか否かを判定する（ステップＳ−５
３）。異常がある場合には、ＣＰＵ−２のＯＳは、従来
と同様に、共通メモリ上のＣＰＵ−１→ＣＰＵ−２のＣ
ＰＵ間通信領域にパラメータエラーの情報を書き込む
（ステップＳ−５４）。

【００６２】ステップＳ−５３でパラメータ情報が正常
な場合には、ＣＰＵ−２のＯＳは、従来と同様に、その
共通資源の現在獲得可能な資源数とパラメータにて指定
されたその共通資源の獲得要求数とを比較することで、
その共通資源が獲得可能か否かを判定する（ステップＳ
−５５）。その共通資源を獲得できない場合は、従来と
同様に、ＯＳはその共通資源の待ちキューにタスクＡの
仮想ＴＣＢをキューイングし（ステップＳ−５６）、共
通メモリ上の排他制御管理テーブルのその共通資源の獲
得待ちＣＰＵ−ＩＤ、獲得待ちタスクＩＤ、獲得要求資
源数に、読み取ったパラメータの値を格納し（ステップ
Ｓ−５７）、従来と同様に共通メモリ上のＣＰＵ−１→
ＣＰＵ−２のＣＰＵ間通信領域に待ち状態になった情報
を書き込む（ステップＳ−５８）。

【００６３】なお、上述の仮想ＴＣＢは、マルチプロセ
ッサシステムにおいて、任意のＣＰＵが他のＣＰＵの生
成したタスクから獲得を要求された自己の管理する共通
資源が塞がっていた場合に、該任意のＣＰＵが要求元の
タスクに関する情報を格納して生成するもので、この仮
想ＴＣＢを該共通資源の獲得のための待ちキューにキュ
ーイングさせることで、システム内の全タスクに共通資
源獲得のための均等な機会を与えるためのものである。

【００６４】ステップＳ−５５にてその共通資源を現在
獲得できると判定した場合には、ＣＰＵ−２のＯＳは従
来と同様にタスクＡがその共通資源を獲得するための処
理を行い（ステップＳ−５９）、その後、共通メモリ上
の排他制御管理テーブルのその共通資源の獲得可能資源
数からパラメータにて指定された獲得要求資源数を引き
（ステップＳ−６０）、その共通メモリ上の排他制御管
理テーブルの排他制御ＣＰＵ−ＩＤ、タスクＩＤ、排他
制御資源数に、パラメータにて指定された値を書き込む
（ステップＳ−６１）。その後、従来と同様に、共通メ
モリ上のＣＰＵ−１→ＣＰＵ−２のＣＰＵ間通信領域に
正常に復帰した情報を書き込む（ステップＳ−６２）。

【００６５】最後に図１０と図１１のフローチャートに
そって本発明における共通資源返却における通信先ＣＰ
ＵのＯＳが行う処理手順について説明する。

【００６６】まずＣＰＵ−２のＯＳは、ＣＰＵ−１から
のＣＰＵ間通信要求があったことをＣＰＵ間割込み通知
レジスタによって確認すると（ステップＳ−７１）、従
来と同様に共通メモリ上のＣＰＵ−１→ＣＰＵ−２のＣ
ＰＵ間通信領域の情報（その共通資源返却のパラメー
タ）を読み取り（ステップＳ−７２）、パラメータ情報
に異常があるか否かをチェックする（ステップＳ−７
３）。異常がある場合には、従来と同様に、ＯＳは共通
メモリ上のＣＰＵ−１→ＣＰＵ−２のＣＰＵ間通信領域
にパラメータエラーの情報を書き込む（ステップＳ−７
４）。

【００６７】ステップＳ−７３のチェックにてパラメー
タ情報が正常な場合には、従来と同様に、ＣＰＵ−２の
ＯＳはＣＰＵ−１のタスクＡがその共通資源を返却する
ための処理を行う（ステップＳ−７５）。

【００６８】その後、ＯＳは共通メモリ上の排他制御管
理テーブルのその共通資源の排他制御ＣＰＵ−ＩＤ、排
他制御タスクＩＤが返却システムコール発行元ＣＰＵ及
びタスク（ＣＰＵ−１のタスクＡ）であることを確認し
（ステップＳ−７６）、その共通資源の排他可能資源数
にパラメータにて読み取った返却資源数を加算し（ステ
ップＳ−７７）、その共通資源の排他制御資源数からパ
ラメータにて読み取った返却資源数を引き（ステップＳ
−７８）、その結果得られた排他制御資源数が“０”か
否かをチェックする（ステップＳ−７９）。“０”でな
い場合には、従来と同様に、ＯＳは共通メモリ上のＣＰ
Ｕ−１→ＣＰＵ−２のＣＰＵ間通信領域に正常に復帰し
た情報を書き込む（ステップＳ−８３）。

【００６９】ステップＳ−７９のチェックにて排他制御
資源数が“０”の場合には、共通メモリ上の排他制御管
理テーブルのその共通資源の排他制御ＣＰＵ−ＩＤ及び
排他制御タスクＩＤをクリアし（ステップＳ−８０）、
その共通資源に獲得待ち状態のタスクがあるか否かチェ
ックする（ステップＳ−８１）。獲得待ち状態のタスク
があれば、共通メモリ上の排他制御管理テーブルのその
共通資源の獲得待ちＣＰＵ−ＩＤ、獲得待ちタスクＩ
Ｄ、獲得要求資源数を排他制御ＣＰＵ−ＩＤ、排他制御
タスクＩＤ、排他制御資源数にコピーした後、獲得待ち
ＣＰＵ−ＩＤ、獲得待ちタスクＩＤ、獲得要求資源数を
クリアし（ステップＳ−８２）、その後、従来と同様
に、共通メモリ上のＣＰＵ−１→ＣＰＵ−２のＣＰＵ間
通信領域に正常に復帰した情報を書き込む（ステップＳ
−８３）。

【００７０】以上に説明した構成のマルチプロセッサシ
ステムにおけるデッドロック自動解除の動作の例を以下
に説明する。

【００７１】〔例１〕図２に示すように、まずＣＰＵ−
１のタスクＡがＣＰＵ−３のＯＳが管理している共通資
源Ｃ（使用可能資源数＝１）を獲得要求（要求資源数＝
１）するためのシステムコール（図２の）を発行する
と、その共通資源Ｃを獲得することができ、以降、その
共通資源Ｃの排他制御を行う。

【００７２】次にＣＰＵ−２のタスクＢがＣＰＵ−４の
ＯＳが管理している共通資源Ｄ（使用可能資源数＝１）
を獲得要求（要求資源数＝１）するためのシステムコー
ル（図２の）を発行すると、その共通資源Ｄを獲得す
ることができ、以降、その共通資源Ｄの排他制御を行
う。

【００７３】次にＣＰＵ−１のタスクＡがＣＰＵ−４の
ＯＳが管理している共通資源Ｄ（ＣＰＵ−２のタスクＢ
が既に排他制御中のため使用可能資源数＝０）を獲得要
求（要求資源数＝１）するためのシステムコール（図２
の）を発行すると、共通資源Ｄの使用可能資源数は０
であるから、ＣＰＵ−１のタスクＡはその共通資源Ｄを
獲得することはできず、共通資源Ｄの待ち状態になる。

【００７４】この状態でＣＰＵ−２のタスクＢがＣＰＵ
−３のＯＳが管理している共通資源Ｃ（ＣＰＵ−１のタ
スクＡが既に排他制御中のため使用可能資源数＝０）を
獲得要求（要求資源数＝１）するためのシステムコール
（図２の）を発行すると、ＣＰＵ−２のＯＳがＣＰＵ
間通信要求をその後行った場合は、ＣＰＵ−１のタスク
Ａ及びＣＰＵ−２のタスクＢはデッドロック状態に陥
り、以降、共通資源待ち状態から解除されなくなる。

【００７５】図１２と図１３はこのデッドロック状態時
の排他制御管理テーブルと排他制御共通資源情報テーブ
ルのデータ変化の様子を示す。ここで、図１２はＣＰＵ
−１のローカルメモリ上のタスクＡの排他制御共通資源
情報テーブル、及びＣＰＵ−２のローカルメモリ上のタ
スクＢの排他制御共通資源情報テーブル内のデータの変
化を示し、図１３は共通メモリ上のＣＰＵ−３の共通資
源Ｃの排他制御管理テーブル、及びＣＰＵ−４の共通資
源Ｄの排他制御管理テーブルのデータの変化を示す。

【００７６】この図１２と図１３から分かるように、図
２の以降において、ＣＰＵ−２のタスクＢがＣＰＵ−
４の共通資源Ｄを排他制御中であり、ＣＰＵ−１のタス
クＡがＣＰＵ−４の共通資源Ｄを獲得待ち状態にあり、
またＣＰＵ−３の共通資源ＣをＣＰＵ−１のタスクＡが
排他制御中のため、タスクＡとタスクＢは共に相手が排
他制御中の共通資源の解放を待って待ち状態になってし
まうためデッドロック状態となる。したがって、この排
他制御管理テーブルと排他制御共通資源情報テーブルの
内容を参照すれば、デッドロック状態の発生を事前に認
識することができる。そこで、デッドロック状態の発生
が認識された時には、タスクＢにＣＰＵ−４のＯＳが管
理している共通資源Ｄを返却してから再度共通資源Ｃを
獲得要求するように通知する。

【００７７】〔例２〕例１では共通資源Ｃ及びＤとも使
用可能資源数の初期値は“１”であるので、あるタスク
（例１ではＣＰＵ−１のタスクＡまたはＣＰＵ−２のタ
スクＢ）が共通資源を獲得要求するシステムコールを発
行して獲得した後それを返却するまでの間に、他のタス
クがその共通資源を獲得要求するシステムコールを発行
した場合には、その他タスクはその共通資源の獲得待ち
状態になっていた。

【００７８】しかし、共通資源の使用可能資源数の初期
値は“１”に限られるものではなく、“２”以上の場合
もある。この場合、それらの共通資源を同時に複数のタ
スクが排他制御することが可能である。共通資源の使用
可能資源数を複数とした場合には、前述の図３に示す共
通メモリ上の排他制御管理テーブルでは、同時に１つの
タスクしか情報を格納できないため、この排他制御管理
テーブルを図１４に示すように同時に複数のタスク（最
大でその共通資源の初期使用可能資源数）が現在排他制
御中である情報を格納できるようテーブル構成を変更す
る必要がある。すなわち、図１４では、共通資源を現在
排他制御中の各タスク毎に排他制御タスクブロックを生
成し、この排他制御タスクブロックを排他制御タクスブ
ロックキューイング情報を用いてキューイングさせるよ
うにしている。

【００７９】また図３に示す共通メモリ上の排他制御管
理テーブルでは同時に１つのタスクしか共通資源の獲得
待ちの情報を格納できないが、実際は複数のタスクが同
時に１つの共通資源の獲得待ち状態になる可能性があ
り、またＣＰＵの数が多くなればなるほどその可能性が
高くなる。よって図１４に示すように同時に複数のタス
クが現在同一共通資源を獲得待ち状態である情報を格納
できるようテーブル構成を変更する必要がある。すなわ
ち図１４では、獲得待ちのタスク毎に獲得待ちタスクブ
ロックを生成して、この獲得待ちタスクブロックを獲得
待ちタスクブロックキューイング情報を用いてキューイ
ングさせるようにしている。

【００８０】排他制御タスクブロックのキューと獲得待
ちタスクブロックのキューはシステム内の全ての共通資
源について存在するが、図１４ではＣＰＵ−１の共通資
源１及びＣＰＵｎの共通資源ｒだけ示してある。また排
他制御タスクブロック及び獲得待ちタスクブロックのキ
ューにキューイングされる排他制御タスクブロック及び
獲得待ちタスクブロックは、１つの共通資源に対して同
時に複数キューイングされることがあるが、図１４では
ＣＰＵ−１の共通資源１には共に１つだけキューイング
した場合を示してある。

【００８１】〔例３〕図２ではＣＰＵ−１のタスクＡと
ＣＰＵ−２のタスクＢとが同じ２種類の共通資源ＣとＤ
を獲得要求したためデッドロック状態に陥ったが、３つ
以上のタスクがそれぞれ複数の種類の共通資源を獲得要
求する際にデッドロック状態に陥る場合も勿論ある。図
１５にはこの例が示されており、ＣＰＵ−１のタスクＡ
とＣＰＵ−２のタスクＢとＣＰＵ−３のタスクＣが存在
し、ＣＰＵ−１のタスクＡが共通資源ＤとＥ、ＣＰＵ−
２のタスクＢが共通資源ＥとＦ、ＣＰＵ−３のタスクＣ
が共通資源ＦとＤというように、それぞれ複数の種類の
共通資源を獲得要求し，その際にデッドロック状態に陥
る様子が示されている。

【００８２】この場合、共通資源獲得要求システムコー
ル発行元タスク（図１５ではＣＰＵ−３のタスクＣ）の
ＯＳは図５と図６の処理フローに示す方法ではデッドロ
ックを検出できない。つまりステップＳ−１９にてＣＰ
Ｕ−３のタスクＣは共通資源Ｄを獲得要求しており、共
通資源ＤはＣＰＵ−１のタスクＡが排他制御中であり、
ＣＰＵ−３のタスクＣが排他制御中の共通資源Ｆを獲得
待ち状態のタスクはＣＰＵ−２のタスクＢであるからで
ある。このため、図４に示すような各ＣＰＵのローカル
メモリ上に存在する各タスク毎の排他制御共通資源情報
テーブルと同じ内容のテーブルを、システム内の全タス
クについて新たに共通メモリ上にも設ける。

【００８３】そして図５のステップＳ−１９にて発行元
タスクが獲得要求している共通資源を排他制御中のタス
クＩＤと発行元タスクが排他制御中の共通資源を獲得待
ち状態のタスクＩＤとが異なっていても、共通メモリ上
に新たに設けたテーブルから発行元タスク（ＣＰＵ−３
のタスクＣ）が現在排他制御中の共通資源Ｆを獲得待ち
状態のタスク（ＣＰＵ−２のタスクＢ）が現在排他制御
中の共通資源（Ｅ）の情報をステップＳ−１７と同じ方
法にて読み取り、その共通資源が無ければＣＰＵ間通信
要求を行い、有ればその共通資源を獲得待ち状態のタス
クＩＤ（ＣＰＵ−１のタスクＡ）をステップＳ−１８と
同じ方法にて読み取り、再度ステップＳ−１９と同じ方
法にてタスクＩＤをチェックする。そしてタスクＩＤが
一致すればデッドロック状態に陥るとの判断ができる。

【００８４】〔例４〕以上説明したように、あるタスク
が共通資源獲得要求のシステムコールを発行し、ＯＳが
ＣＰＵ間通信要求を行うとデッドロック状態に陥ると判
断した場合は、ＣＰＵ間通信要求を行わずに発行元タス
クに現在排他制御中のデッドロック対象の共通資源ＩＤ
を通知するわけだが、通常の場合、発行元タスクは上述
したようにいったんデッドロック対象の共通資源を返却
し、その後再度その共通資源獲得要求システムコールを
発行している。

【００８５】しかし、共通資源の種類によってはあるタ
スクが同時に複数の種類の共通資源を獲得要求し、排他
制御状態にしないと実際に処理を行えないものもある。
この場合、発行元タスクは デッドロック対象の共通資源を返却せずに、自タス
クを一定時間ウェイト後、再度その共通資源獲得要求の
システムコールを発行する． デッドロック対象の共通資源をいったん返却後、自
タスクを一定時間ウェイトし、その後、デッドロック原
因の共通資源及びその共通資源獲得要求のシステムコー
ルを再度発行する． などの方法をとるとよい。

【００８６】

【発明の効果】以上に説明したように、本発明によれ
ば、デッドロック状態の発生を未然に防止することがで
きる。これにより障害がないＣＰＵが障害ＣＰＵと見な
されたりする誤りを防止できる。

【図面の簡単な説明】

【図１】本発明に係る原理説明図である。

【図２】マルチプロセッサシステムにおけるデッドロッ
ク状態発生までの過程を示すシステム構成図である。

【図３】共通メモリ上の排他制御管理テーブル（使用可
能資源数＝１の場合）を示す図である。

【図４】各ＣＰＵのローカルメモリ上に存在する各タス
ク毎の排他制御共通資源情報テーブルを示す図である。

【図５】共通資源獲得のシステムコール発行元ＣＰＵの
ＯＳが行う処理手順のフローチャート（１／２）であ
る。

【図６】共通資源獲得のシステムコール発行元ＣＰＵの
ＯＳが行う処理手順のフローチャート（２／２）であ
る。

【図７】共通資源返却のシステムコール発行元ＣＰＵの
ＯＳが行う処理手順のフローチャートである。

【図８】共通資源獲得における通信先ＣＰＵのＯＳが行
う処理手順のフローチャート（１／２）である。

【図９】共通資源獲得における通信先ＣＰＵのＯＳが行
う処理手順のフローチャート（２／２）である。

【図１０】共通資源返却における通信先ＣＰＵのＯＳが
行う処理手順のフローチャート（１／２）である。

【図１１】共通資源返却における通信先ＣＰＵのＯＳが
行う処理手順のフローチャート（２／２）である。

【図１２】例１におけるローカルメモリ上の排他制御共
通資源情報テーブル内のデータの変化を示す図である。

【図１３】例１における共通メモリ上の排他制御管理テ
ーブル内のデータの変化を示す図である。

【図１４】共通メモリ上の排他制御管理テーブル（使用
可能資源数＝複数の場合）を示す図である。

【図１５】３つ以上のタスクがそれぞれ複数の共通資源
を獲得要求する際に発生するデッドロック状態の一例を
示す図である。

【図１６】共通資源獲得要求システムコールを発行時、
要求したカウントを獲得できない場合を示す図である。

【図１７】共通資源返却システムコールを発行時、要求
したカウントを獲得できた場合を示す図である。

【図１８】共通資源を直ちに獲得し返却できた場合のＣ
ＰＵ間通信の仕組みを示す図である。

【図１９】共通資源を獲得待ちし他タスクの返却により
獲得した場合のＣＰＵ間通信の仕組みを示す図である。

【符号の説明】

１〜４ ＣＰＵ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 マルチプロセッサシステムにおいて、各
   共通資源毎に現在排他制御中のタスク名及び現在獲得待
   ち状態のタスク名を格納する排他制御管理テーブルと、
   各タスク毎に各タスクが現在排他制御中の共通資源名を
   格納する排他制御共通資源情報テーブルを設け、あるタ
   スクが共通資源獲得要求のシステムコールを発行時には
   上記排他制御管理テーブル及び排他制御共通資源情報テ
   ーブルの内容を参照して当該共通資源獲得要求に基づい
   てデッドロック状態が発生するか否かを事前に判定し、
   共通資源をそのまま獲得要求するとデッドロック状態に
   なると判定した場合にはその時点では当該共通資源獲得
   要求を行わないようにしたデッドロック自動解除方法。
2. 【請求項２】 上記共通資源をそのまま獲得要求すると
   デッドロック状態になると判定した時には、発行元タス
   クに対して現在排他制御中のデッドロック原因の共通資
   源名を通知し、通知を受けたタスクは、（１）復帰値に
   て指定された現在排他制御中の共通資源を返却するシス
   テムコールを発行し、その後再度当該共通資源獲得要求
   のシステムコールを発行する、（２）一定時間経過後再
   度当該共通資源を獲得要求するシステムコールを発行す
   る、（３）復帰値にて指定された現在排他制御中の共通
   資源を返却するシステムコールを発行し、一定時間経過
   後、復帰値にて指定された共通資源及びデッドロック状
   態に陥るために獲得できなかった共通資源を獲得要求す
   るシステムコールを再度発行する、の何れかを行うよう
   にしたことを特徴とする請求項１記載の共通資源排他制
   御時のデッドロック自動解除方法。
3. 【請求項３】 共通メモリ上にシステム内の全タスクに
   ついて現在排他制御中の共通資源名を格納する領域を設
   けたことを特徴とした請求項１または２記載のデッドロ
   ック自動解除方法。
4. 【請求項４】 排他制御共通資源情報テーブルに各タス
   ク毎に複数の種別の現在排他制御中の全ての共通資源の
   情報を格納できるようにしたことを特徴とする請求項１
   または２記載のデッドロック自動解除方法。
5. 【請求項５】 排他制御管理テーブルに各共通資源毎に
   複数の現在排他制御中の全てのタスクの情報を格納でき
   るようにしたことを特徴とする請求項１または２記載の
   デッドロック自動解除方法。
6. 【請求項６】 排他制御管理テーブルに各共通資源毎に
   複数の現在獲得待ち状態の全てのタスクの情報を格納で
   きるようにしたことを特徴とした共通資源排他制御時の
   デッドロック自動解除方法。