JPH0481965A - デッドロック回避方式 - Google Patents
デッドロック回避方式Info
- Publication number
- JPH0481965A JPH0481965A JP2195598A JP19559890A JPH0481965A JP H0481965 A JPH0481965 A JP H0481965A JP 2195598 A JP2195598 A JP 2195598A JP 19559890 A JP19559890 A JP 19559890A JP H0481965 A JPH0481965 A JP H0481965A
- Authority
- JP
- Japan
- Prior art keywords
- task
- deadlock
- srr
- execution level
- available resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012544 monitoring process Methods 0.000 claims abstract description 9
- 238000000034 method Methods 0.000 claims description 18
- 230000000737 periodic effect Effects 0.000 claims description 7
- HLYCTXRRGDDBOW-UHFFFAOYSA-N 2-methylpiperazine-1-carbodithioic acid Chemical compound CC1CNCCN1C(S)=S HLYCTXRRGDDBOW-UHFFFAOYSA-N 0.000 claims description 2
- 230000010365 information processing Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデッドロック回避方式に関し、特に情報処理シ
ステムにおける逐次使用可能資源のためのプツトロック
回避方式に関する。
ステムにおける逐次使用可能資源のためのプツトロック
回避方式に関する。
従来のデッドロック回避方式は、逐次使用可能資源のた
めのデッドロックが発生した場合に、デ、ドロックを起
こしている双方のタスクの実行レベルを比較して、実行
レベルが低い方のタスクを削除し、その際に、削除され
るタスクが確保していた逐次使用可能資源をすべて解放
することにより、プツトロックを回避していた。
めのデッドロックが発生した場合に、デ、ドロックを起
こしている双方のタスクの実行レベルを比較して、実行
レベルが低い方のタスクを削除し、その際に、削除され
るタスクが確保していた逐次使用可能資源をすべて解放
することにより、プツトロックを回避していた。
第４図は従来のデッドロック回避方式によるデッドロッ
クの回避の一例を示す図である。
クの回避の一例を示す図である。
第４図に示すように、ＣＰＵのタクスＡが逐次使用可能
資源であるＳＲＲ■を使用するために、他のタスクから
の使用を禁止（ロック）シ、また、ＣＰＵＩのタスクＢ
がＳＲＲ■をロックしているときに、タスクＡがＳＲＲ
■を、タスクＢがＳＲＲ■をロックしようとした場合に
、双方の使用禁止（ロック）を解除できなくなり、デッ
ドロックとなる。
資源であるＳＲＲ■を使用するために、他のタスクから
の使用を禁止（ロック）シ、また、ＣＰＵＩのタスクＢ
がＳＲＲ■をロックしているときに、タスクＡがＳＲＲ
■を、タスクＢがＳＲＲ■をロックしようとした場合に
、双方の使用禁止（ロック）を解除できなくなり、デッ
ドロックとなる。
ここで、タスクＡよりタスクＢの実行レベルの方が低い
場合に、タスクＢがロックしているＳＲＲ■を解放し、
タスクＢを削除することによって、デッドロックの回避
を行っていた。
場合に、タスクＢがロックしているＳＲＲ■を解放し、
タスクＢを削除することによって、デッドロックの回避
を行っていた。
上述した従来のデッドロック回避方式は、逐次使用可能
資源のためのデッドロックが発生すると、実行レベルの
低いタスクが削除されてしまって実行できないという欠
点を有している。
資源のためのデッドロックが発生すると、実行レベルの
低いタスクが削除されてしまって実行できないという欠
点を有している。
本発明の目的は、定期的に逐次使用可能資源のためのデ
ッドロックを監視し、デッドロックが発生すると、関係
するタスクを検出し、デッドロックを起こしている双方
のタスクの実行レベルを比較し、実行レベルの低い方の
タスクがロックしている全ての逐次使用可能資源を解放
することにより、実行レベルの高いタスクを優先して走
行させ、実行レベルの低いタスクも解放した逐次使用可
能資源の確保以前の状態に戻して実行させることができ
るデッドロック回避方式を提供することにある。
ッドロックを監視し、デッドロックが発生すると、関係
するタスクを検出し、デッドロックを起こしている双方
のタスクの実行レベルを比較し、実行レベルの低い方の
タスクがロックしている全ての逐次使用可能資源を解放
することにより、実行レベルの高いタスクを優先して走
行させ、実行レベルの低いタスクも解放した逐次使用可
能資源の確保以前の状態に戻して実行させることができ
るデッドロック回避方式を提供することにある。
本発明のデッドロック回避方式は、密結合多重プロセス
処理（丁１ｇｂｔｌｙ Ｃｏｕｐｌｅｄ Ｍｕｌｔｌ−
ｐｒｏｃｅｓｓｌｎｇまたはＴＣＭＰ）などの逐次使用
可能資源（Ｓｅｒｉａｌｌｙ Ｒｅｕｓａｂｌｅ Ｒｅ
５ｏｕｒｃｅまたはＳＲＲ）のためのデッドロック回避
方式において、一定時間毎に起動して逐次使用可能資源
のためのデッドロックを判定する定期監視手段と、前記
定期監視手段で判定されたデッドロックによりデッドロ
ック中のタスクを検出するタスク検出手段と、前記タス
ク検出手段で検出されたプツトロック中のタスクの実行
レベルを比較し、実行レベルの低いタスクがロックして
いるすべての逐次使用可能資源を解放し、実行レベルの
高いタスクを優先して走行させるための逐次使用可能資
源解放手段と、その実行レベルの低いタスクを実行する
ための環境であるタスクコンテクストを解放した逐次使
用可能資源の確保以前の状態に戻すためのコンチクスト
設定手段とを有して構成されている。
処理（丁１ｇｂｔｌｙ Ｃｏｕｐｌｅｄ Ｍｕｌｔｌ−
ｐｒｏｃｅｓｓｌｎｇまたはＴＣＭＰ）などの逐次使用
可能資源（Ｓｅｒｉａｌｌｙ Ｒｅｕｓａｂｌｅ Ｒｅ
５ｏｕｒｃｅまたはＳＲＲ）のためのデッドロック回避
方式において、一定時間毎に起動して逐次使用可能資源
のためのデッドロックを判定する定期監視手段と、前記
定期監視手段で判定されたデッドロックによりデッドロ
ック中のタスクを検出するタスク検出手段と、前記タス
ク検出手段で検出されたプツトロック中のタスクの実行
レベルを比較し、実行レベルの低いタスクがロックして
いるすべての逐次使用可能資源を解放し、実行レベルの
高いタスクを優先して走行させるための逐次使用可能資
源解放手段と、その実行レベルの低いタスクを実行する
ための環境であるタスクコンテクストを解放した逐次使
用可能資源の確保以前の状態に戻すためのコンチクスト
設定手段とを有して構成されている。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明のデッドロック回避方式の一実施例を示
すブロック図である。
すブロック図である。
本実施例は、第１図に示すように、一定時間毎に起動し
てデッドロックを判定する定期監視手段１１と、デッド
ロックと判定された場合に、関係するタスクを検出する
タスク検出手段１２と、検出された双方のタスクの実行
レベルを比較し、実行レベルの低い方のタスクがロック
しているすべての逐次使用可能資源を解放し、実行レベ
ルの高いタスクを優先して走行させるための逐次使用可
能資源解放手段１３と、実行レベルの低い方のタスクの
コンチクストを逐次使用可能資源の確保以前の状態に戻
すためのコンチクスト設定手段１４とで構成されている
。
てデッドロックを判定する定期監視手段１１と、デッド
ロックと判定された場合に、関係するタスクを検出する
タスク検出手段１２と、検出された双方のタスクの実行
レベルを比較し、実行レベルの低い方のタスクがロック
しているすべての逐次使用可能資源を解放し、実行レベ
ルの高いタスクを優先して走行させるための逐次使用可
能資源解放手段１３と、実行レベルの低い方のタスクの
コンチクストを逐次使用可能資源の確保以前の状態に戻
すためのコンチクスト設定手段１４とで構成されている
。
第２図は本実施例のデッドロック回避方式によるデッド
ロックの回避の一例を示す図である。
ロックの回避の一例を示す図である。
第２図に示すように、ＣＰＵ０のタスクＡがＳＲＲ■を
使用するために、他のタスクからの使用を禁止（ロック
）シ、また、ＣＰＵＩのタスクＢがＳＲＲ■をロックし
ているときに、タスクＡがＳＲＲ■を、タスクＢがＳＲ
Ｒ■をロックしようとした場合に、双方の使用禁止（ロ
ック）を解除できなくなり、プツトロックとなる。
使用するために、他のタスクからの使用を禁止（ロック
）シ、また、ＣＰＵＩのタスクＢがＳＲＲ■をロックし
ているときに、タスクＡがＳＲＲ■を、タスクＢがＳＲ
Ｒ■をロックしようとした場合に、双方の使用禁止（ロ
ック）を解除できなくなり、プツトロックとなる。
そこで１タスクＡよりタスクＢの実行レベルの方が低い
場合に、タスクＢがロックしているＳＲＲ■を解放し、
タスクＢのコンチクストをＳＲＲ■のロック以前の状態
に戻すことによって、タスクＢを削除することなく、タ
スクＡを優先的に走行させて、デッドロックの回避を行
う。
場合に、タスクＢがロックしているＳＲＲ■を解放し、
タスクＢのコンチクストをＳＲＲ■のロック以前の状態
に戻すことによって、タスクＢを削除することなく、タ
スクＡを優先的に走行させて、デッドロックの回避を行
う。
次に、本実施例のデッドロック回避方式の動作について
説明する。
説明する。
第３図は本実施例における逐次使用可能資源ＳＲＨの制
御情報の一例を示す図である。
御情報の一例を示す図である。
第３図に示すように、本実施例では、ＳＲＲのデッドロ
ックの回避を実現するために、まず、ＳＲＨの１つずつ
に対応するＳＲＲ情報域を設けている。そして、そのＳ
ＲＲ情報域には、デッドロックを判定するためのカウン
タとデッドロックしているタスクを検出するためのタス
クＩＤの格納域の２つとの計３つの領域を設けている。
ックの回避を実現するために、まず、ＳＲＨの１つずつ
に対応するＳＲＲ情報域を設けている。そして、そのＳ
ＲＲ情報域には、デッドロックを判定するためのカウン
タとデッドロックしているタスクを検出するためのタス
クＩＤの格納域の２つとの計３つの領域を設けている。
また、ＳＲＲをロックした時に、そのタスクにとって最
初のＳＲＲロックであれば、そのときのタスクコンテク
ストをタスク制御情報域（Ｔａ５ｋＣｏｎｔｒｏｌ Ｂ
ｌｏｃｋまたはＴＣＢ）からポイントされる領域に退避
しておき、さらに、ロックしたＳＲＲのＳＲＲＩＤ（Ｓ
ＲＲ識別子）をＳＲＲロックリストに設定し、そのＳＲ
Ｈに対応するＳＲＲ情報域にロックしたタスクのタスク
ＩＤ（タスク識別子）を設定する。
初のＳＲＲロックであれば、そのときのタスクコンテク
ストをタスク制御情報域（Ｔａ５ｋＣｏｎｔｒｏｌ Ｂ
ｌｏｃｋまたはＴＣＢ）からポイントされる領域に退避
しておき、さらに、ロックしたＳＲＲのＳＲＲＩＤ（Ｓ
ＲＲ識別子）をＳＲＲロックリストに設定し、そのＳＲ
Ｈに対応するＳＲＲ情報域にロックしたタスクのタスク
ＩＤ（タスク識別子）を設定する。
既にロックしであるＳＲＨに、他のタスクがロックしよ
うとした場合には、無限りトライの場合に限り、ある回
数以上リトライすれば、そのＳＲＲに対応するＳＲＲ情
報域のもう１つのタスクＩＤ格納域に、そのタスクのタ
スクＩＤを設定する。
うとした場合には、無限りトライの場合に限り、ある回
数以上リトライすれば、そのＳＲＲに対応するＳＲＲ情
報域のもう１つのタスクＩＤ格納域に、そのタスクのタ
スクＩＤを設定する。
一方、ＳＲＲをアンロックした時には、そのＳＲＲに対
応するＳＲＲ情報域をクリアしておく。
応するＳＲＲ情報域をクリアしておく。
そこで、定期監視手段１１は、定期的に起動されるタス
クであり、起動されるとまずロックされているＳＲＲが
あるかどうかを判定（ＳＲＲ情報域がクリアされていれ
ばロックされていない）し、無ければ再びウェイトする
。ロックされているＳＲＲがあれば、そのＳＲＲに対応
するＳＲＲ情報域のカウンタを１アツプし、それをデッ
ドロック判定しきい値と比較し、デッドロック判定しき
い値より大きければ、そのＳＲＲをデッドロックとみな
し、タスク検出手段１２を呼び出す。なお、デッドロッ
ク判定しきい値以下ならば再びウェイトする。
クであり、起動されるとまずロックされているＳＲＲが
あるかどうかを判定（ＳＲＲ情報域がクリアされていれ
ばロックされていない）し、無ければ再びウェイトする
。ロックされているＳＲＲがあれば、そのＳＲＲに対応
するＳＲＲ情報域のカウンタを１アツプし、それをデッ
ドロック判定しきい値と比較し、デッドロック判定しき
い値より大きければ、そのＳＲＲをデッドロックとみな
し、タスク検出手段１２を呼び出す。なお、デッドロッ
ク判定しきい値以下ならば再びウェイトする。
次に、タスク検出手段１２は、定期監視手段１１でデッ
ドロックとみなされたＳＲＨに対応するＳＲＲ情報域の
タスクＩＤからデッドロックになっているタスクを検出
する。
ドロックとみなされたＳＲＨに対応するＳＲＲ情報域の
タスクＩＤからデッドロックになっているタスクを検出
する。
また、ＳＲＲ解放手段１３で、そのタスクの実行レベル
を比較し、実行レベルの低い方のタスクがロックしてい
るＳＲＲを、ＳＲＲロックリストより求めて、それらを
すべて解放する。
を比較し、実行レベルの低い方のタスクがロックしてい
るＳＲＲを、ＳＲＲロックリストより求めて、それらを
すべて解放する。
そして、実行レベルの低いタスクが最初にＳＲＲをロッ
クした際に退避しておいたコンテクストをもとにして、
コンチクスト設定手段１４によって、そのタスクをＳＲ
Ｒロック以前の状態に戻す。
クした際に退避しておいたコンテクストをもとにして、
コンチクスト設定手段１４によって、そのタスクをＳＲ
Ｒロック以前の状態に戻す。
以上説明したように、本発明のデッドロック回避方式は
、逐次使用可能資源のためのデッドロックが発生した場
合に、実行レベルの低い方のタスクを、デッドロックを
起こした逐次使用可能資源を確保する以前の状態に戻す
ことによって、実行レベルの高い方のタスクを優先的に
走行させ、システムが停止することを防ぐことができる
という効果を有している。
、逐次使用可能資源のためのデッドロックが発生した場
合に、実行レベルの低い方のタスクを、デッドロックを
起こした逐次使用可能資源を確保する以前の状態に戻す
ことによって、実行レベルの高い方のタスクを優先的に
走行させ、システムが停止することを防ぐことができる
という効果を有している。
第１図は本発明のデッドロック回避方式の一実施例を示
すブロック図、第２図は本実施例のプツトロック回避方
式によるデッドロックの回避の一例を示す図、第３図は
本実施例における逐次使用可能資源ＳＲＨの制御情報の
一例を示す図、第４図は従来のデッドロック回避方式に
よるデッドロックの回避の一例を示す図である。 １１・・・定期監視手段、１２・・・タスク検出手段、
１３・・・逐次使用可能資源解放手段、１４・・・コン
チクスト設定手段。
すブロック図、第２図は本実施例のプツトロック回避方
式によるデッドロックの回避の一例を示す図、第３図は
本実施例における逐次使用可能資源ＳＲＨの制御情報の
一例を示す図、第４図は従来のデッドロック回避方式に
よるデッドロックの回避の一例を示す図である。 １１・・・定期監視手段、１２・・・タスク検出手段、
１３・・・逐次使用可能資源解放手段、１４・・・コン
チクスト設定手段。
Claims (1)
- 密結合多重プロセス処理（ＴｉｇｈｔｌｙＣｏｕｐｌｅ
ｄＭｕｌｔｉ−ｐｒｏｃｅｓｓｉｎｇまたはＴＣＭＰ）
などの逐次使用可能資源（ＳｅｒｉａｌｌｙＲｅｕｓａ
ｂｌｅＲｅｓｏｕｒｃｅまたはＳＲＲ）のためのデッド
ロック回避方式において、一定時間毎に起動して逐次使
用可能資源のためのデッドロックを判定する定期監視手
段と、前記定期監視手段で判定されたデッドロックによ
りデッドロック中のタスクを検出するタスク検出手段と
、前記タスク検出手段で検出されたデットロック中のタ
スクの実行レベルを比較し、実行レベルの低いタスクが
ロックしているすべての逐次使用可能資源を解放し、実
行レベルの高いタスクを優先して走行させるための逐次
使用可能資源解放手段と、その実行レベルの低いタスク
を実行するための環境であるタスクコンテクストを解放
した逐次使用可能資源の確保以前の状態に戻すためのコ
ンテクスト設定手段とを有することを特徴とするデッド
ロック回避方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195598A JPH0481965A (ja) | 1990-07-24 | 1990-07-24 | デッドロック回避方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195598A JPH0481965A (ja) | 1990-07-24 | 1990-07-24 | デッドロック回避方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0481965A true JPH0481965A (ja) | 1992-03-16 |
Family
ID=16343816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2195598A Pending JPH0481965A (ja) | 1990-07-24 | 1990-07-24 | デッドロック回避方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0481965A (ja) |
-
1990
- 1990-07-24 JP JP2195598A patent/JPH0481965A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6983461B2 (en) | Method and system for deadlock detection and avoidance | |
| US5623670A (en) | Method and apparatus for crash safe enforcement of mutually exclusive access to shared resources in a multitasking computer system | |
| Elmagarmid | A survey of distributed deadlock detection algorithms | |
| US7093262B2 (en) | Detecting deadlocks in multithreaded programs | |
| CN101937365B (zh) | 并行程序的死锁检测方法和系统 | |
| CA2027934C (en) | Accelerated deadlock detection in congested data transactions | |
| CN102053861B (zh) | 并行程序中死锁检测的方法和系统 | |
| US20020133530A1 (en) | Method for resource control including resource stealing | |
| WO2010139260A1 (zh) | 数据库事务锁机制的死锁检测方法及装置 | |
| US5583992A (en) | Computer network system for detecting global deadlock | |
| JPH01298440A (ja) | 計算機システムおよびそのタスクスケジュール方法 | |
| US6681241B1 (en) | Resource contention monitoring employing time-ordered entries in a blocking queue and waiting queue | |
| JPH0451335A (ja) | データベース処理装置 | |
| CN105824709A (zh) | 一种临界区访问方法及装置 | |
| US7117496B1 (en) | Event-based synchronization | |
| JPH0481965A (ja) | デッドロック回避方式 | |
| Attie et al. | Efficiently verifiable conditions for deadlock-freedom of large concurrent programs | |
| Fussell et al. | Deadlock removal using partial rollback in database systems | |
| Hung et al. | Locking protocols for concurrency control in real-time database systems | |
| JPH0485632A (ja) | デッドロック回避方式 | |
| Rontogiannis et al. | Distributed algorithm for communication deadlock detection | |
| CN115809150A (zh) | 一种分布式死锁检测方法、装置及电子设备 | |
| Gupta | Deadlock detection techniques in distributed database system | |
| JPS6191729A (ja) | 排他エラ−通知先選択方式 | |
| Kumar et al. | Modified execution time based resource reservation (METRR) algorithm |