JPH07271617A - デッドロック再発生防止機能付き復旧方式 - Google Patents
デッドロック再発生防止機能付き復旧方式Info
- Publication number
- JPH07271617A JPH07271617A JP6169094A JP6169094A JPH07271617A JP H07271617 A JPH07271617 A JP H07271617A JP 6169094 A JP6169094 A JP 6169094A JP 6169094 A JP6169094 A JP 6169094A JP H07271617 A JPH07271617 A JP H07271617A
- Authority
- JP
- Japan
- Prior art keywords
- deadlock
- resource
- retry
- resources
- processes
- 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
Abstract
(57)【要約】
【目的】マルチプロセスシステムにおけるデッドロック
発生時に、リソース競合を繰返してデッドロックから脱
出できなくなるのを防止する。 【構成】リソース獲得システムコール４は、デッドロッ
ク発生時、作成済みのテーブル類からデッドロック原因
解析テーブル７を作成し、通常のデッドロック復旧処理
を行う。そして以降のリソースロック要求の際にはデッ
ドロック原因リソース解析テーブル７において、待って
いるリソースとロックしているリソースとを検索し、資
源割当テーブル６を監視する事によって、プロセス２の
リトライを検索した該当リソースが全て解除されるまで
待ち合わせる。
発生時に、リソース競合を繰返してデッドロックから脱
出できなくなるのを防止する。 【構成】リソース獲得システムコール４は、デッドロッ
ク発生時、作成済みのテーブル類からデッドロック原因
解析テーブル７を作成し、通常のデッドロック復旧処理
を行う。そして以降のリソースロック要求の際にはデッ
ドロック原因リソース解析テーブル７において、待って
いるリソースとロックしているリソースとを検索し、資
源割当テーブル６を監視する事によって、プロセス２の
リトライを検索した該当リソースが全て解除されるまで
待ち合わせる。
Description
【０００１】
【産業上の利用分野】本発明は、複数の共通リソースを
アクセスするマルチプロセスシステムにおいて、その共
通リソースに対するアクセス競合に起因するデッドロッ
クを復旧させるためのデッドロック再発生防止機能付き
復旧方式に関する。
アクセスするマルチプロセスシステムにおいて、その共
通リソースに対するアクセス競合に起因するデッドロッ
クを復旧させるためのデッドロック再発生防止機能付き
復旧方式に関する。
【０００２】
【従来の技術】従来のデッドロック復旧方式では、図３
に例示するようなマルチプロセスシステムにおいて、デ
ッドロック時にプロセス１（Ｆ０３）およびプロセス２
（Ｆ０４）が共通のリソースＡ（Ｆ０１）、リソースＢ
（Ｆ０２）に対するアクセスを競合していることが検出
された場合、プライオリティが低い方のプロセス２（Ｆ
０４）にリソースＢ（Ｆ０２）のロックを解放させたあ
と、デッドロックの原因となったリソースＢ（Ｆ０２）
の獲得要求のステップまで処理を戻させて、プロセス２
（Ｆ０４）から再度リソース獲得システムコール１４を
発行させるよう制御している。
に例示するようなマルチプロセスシステムにおいて、デ
ッドロック時にプロセス１（Ｆ０３）およびプロセス２
（Ｆ０４）が共通のリソースＡ（Ｆ０１）、リソースＢ
（Ｆ０２）に対するアクセスを競合していることが検出
された場合、プライオリティが低い方のプロセス２（Ｆ
０４）にリソースＢ（Ｆ０２）のロックを解放させたあ
と、デッドロックの原因となったリソースＢ（Ｆ０２）
の獲得要求のステップまで処理を戻させて、プロセス２
（Ｆ０４）から再度リソース獲得システムコール１４を
発行させるよう制御している。
【０００３】
【発明が解決しようとする課題】上述したような従来の
デッドロック復旧方式では、プライオリティの低い方の
プロセス２（Ｆ０４）が一旦ロックしたリソースＢ（Ｆ
０２）を解放させた後に再び実行可能状態にさせるが、
再実行時にまたプロセス１および２（Ｆ０３およびＦ０
４）がリソースＡおよびＢ（Ｆ０１およびＦ０２）に対
し競合アクセスして、再度デッドロックが発生してしま
う可能性がある。
デッドロック復旧方式では、プライオリティの低い方の
プロセス２（Ｆ０４）が一旦ロックしたリソースＢ（Ｆ
０２）を解放させた後に再び実行可能状態にさせるが、
再実行時にまたプロセス１および２（Ｆ０３およびＦ０
４）がリソースＡおよびＢ（Ｆ０１およびＦ０２）に対
し競合アクセスして、再度デッドロックが発生してしま
う可能性がある。
【０００４】
【課題を解決するための手段】本発明の復旧方式は、複
数のプロセスが複数の共有リソースをアクセスするマル
チプロセスシステムにおけるデッドロック発生後のリト
ライの有無をオンオフにより表わすためのリトライフラ
グに応答して、デッドロック発生時にその原因となった
前記共有リソースを競合している複数の前記プロセスの
うち最高のプライオリティをもつ１つを除いたほかのも
のがロックしている前記共有リソースをすべてロック解
除させ、最高プライオリティの前記プロセスがデッドロ
ックの原因となった前記共有リソースをすべて解放する
までほかの前記プロセスのリトライのタイミングを待ち
合わせる処理過程を有する。
数のプロセスが複数の共有リソースをアクセスするマル
チプロセスシステムにおけるデッドロック発生後のリト
ライの有無をオンオフにより表わすためのリトライフラ
グに応答して、デッドロック発生時にその原因となった
前記共有リソースを競合している複数の前記プロセスの
うち最高のプライオリティをもつ１つを除いたほかのも
のがロックしている前記共有リソースをすべてロック解
除させ、最高プライオリティの前記プロセスがデッドロ
ックの原因となった前記共有リソースをすべて解放する
までほかの前記プロセスのリトライのタイミングを待ち
合わせる処理過程を有する。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例を示すシステム構
成図である。同図において参照符号１はマルチプロセス
システム、２はプロセス、３は共有リソース、４はリソ
ース獲得システムコール、５はリトライフラグ、６はリ
ソース割当テーブル、７はプロセス待ち合わせテーブ
ル、８はプライオリティ管理テーブル、９はデッドロッ
ク原因リソース解析テーブルをそれぞれ示す。
成図である。同図において参照符号１はマルチプロセス
システム、２はプロセス、３は共有リソース、４はリソ
ース獲得システムコール、５はリトライフラグ、６はリ
ソース割当テーブル、７はプロセス待ち合わせテーブ
ル、８はプライオリティ管理テーブル、９はデッドロッ
ク原因リソース解析テーブルをそれぞれ示す。
【０００７】図２は本実施例におけるリソース獲得シス
テムコール４の処理手順を示すフローチャート、図４は
本実施例を適用したマルチプロセスシステムの構成図、
図５（ａ）〜（ｄ）は本実施例における内部テーブルの
状態変化を例示した状態図である。
テムコール４の処理手順を示すフローチャート、図４は
本実施例を適用したマルチプロセスシステムの構成図、
図５（ａ）〜（ｄ）は本実施例における内部テーブルの
状態変化を例示した状態図である。
【０００８】動作時には、まずリソース獲得システムコ
ール４は、プロセス１（Ｆ０３）またはプロセス２（Ｆ
０４）からのリソースロック要求を待つ（図２中のステ
ップＳ１）。リソースロック要求がある場合は、リソー
ス割当テーブル６、プロセス待ち合わせテーブル７を作
成し（ステップＳ２）、リトライフラグ５を読む（ステ
ップＳ３）。リトライフラグ５がオフ（ＯＦＦ）でデッ
ドロックが発生していなければ、リソース獲得を行う
（ステップＳ５）。リトライフラグ５がＯＦＦでデッド
ロックが発生していれば、リソース割当テーブル６とプ
ロセス待ち合わせテーブル７とプライオリティ管理テー
ブル８とから、デッドロック原因リソース解析テーブル
９を作成し（ステップＳ６）、リトライフラグ５をオン
（ＯＮ）設定し（ステップＳ７）、プライオリティの低
いプロセス２（Ｆ０４）の競合リソースを全て解放し
（ステップＳ８）、図５（ａ）から（ｂ）へと状態が推
移する。ついでデッドロックの原因となったリソース獲
得地点まで処理を戻し（ステップＳ９）、再度リソース
ロック要求待ちとなる（ステップＳ１）。
ール４は、プロセス１（Ｆ０３）またはプロセス２（Ｆ
０４）からのリソースロック要求を待つ（図２中のステ
ップＳ１）。リソースロック要求がある場合は、リソー
ス割当テーブル６、プロセス待ち合わせテーブル７を作
成し（ステップＳ２）、リトライフラグ５を読む（ステ
ップＳ３）。リトライフラグ５がオフ（ＯＦＦ）でデッ
ドロックが発生していなければ、リソース獲得を行う
（ステップＳ５）。リトライフラグ５がＯＦＦでデッド
ロックが発生していれば、リソース割当テーブル６とプ
ロセス待ち合わせテーブル７とプライオリティ管理テー
ブル８とから、デッドロック原因リソース解析テーブル
９を作成し（ステップＳ６）、リトライフラグ５をオン
（ＯＮ）設定し（ステップＳ７）、プライオリティの低
いプロセス２（Ｆ０４）の競合リソースを全て解放し
（ステップＳ８）、図５（ａ）から（ｂ）へと状態が推
移する。ついでデッドロックの原因となったリソース獲
得地点まで処理を戻し（ステップＳ９）、再度リソース
ロック要求待ちとなる（ステップＳ１）。
【０００９】一方リトライフラグＦ５がＯＮの場合、リ
トライフラグ５のＯＦＦ設定を行い（ステップＳ１
０）、デッドロック原因リソース解析テーブル９におい
て、待っているリソースとロックしているリソースとを
検索し（ステップＳ１１）、リソース割当テーブル６を
監視する事によって、プロセス２（Ｆ０４）のリトライ
タイミングを、検索した該当リソースが全て解放される
まで待ち合わせる（ステップＳ１２）。これにより図５
（ｃ）の状態へ推移し、競合リソースが全て解放された
後、プロセス２（Ｆ０４）の処理を再開可能とし、処理
を続行する（ステップＳ１３）と図５（ｄ）の状態へ推
移する。
トライフラグ５のＯＦＦ設定を行い（ステップＳ１
０）、デッドロック原因リソース解析テーブル９におい
て、待っているリソースとロックしているリソースとを
検索し（ステップＳ１１）、リソース割当テーブル６を
監視する事によって、プロセス２（Ｆ０４）のリトライ
タイミングを、検索した該当リソースが全て解放される
まで待ち合わせる（ステップＳ１２）。これにより図５
（ｃ）の状態へ推移し、競合リソースが全て解放された
後、プロセス２（Ｆ０４）の処理を再開可能とし、処理
を続行する（ステップＳ１３）と図５（ｄ）の状態へ推
移する。
【００１０】以上説明したようにデッドロック発生時に
は、プライオリティの低い方のプロセスで競合リソース
が全て解放されるまでリトライを待ち合わせることによ
り、従来のようにデッドロックが繰返し発生することを
防止できる。
は、プライオリティの低い方のプロセスで競合リソース
が全て解放されるまでリトライを待ち合わせることによ
り、従来のようにデッドロックが繰返し発生することを
防止できる。
【００１１】
【発明の効果】以上説明したように本発明によれば、リ
トライされた事を判断する機能およびリトライされた場
合に相手プロセスの競合リソースの解放要求を待つ機能
を有したリソース獲得システムコールと、待っているリ
ソースおよびロックしているリソースを管理するデッド
ロック原因リソース解析テーブルと、リトライフラグと
を付加して、デッドロックが発生した場合におけるリト
ライのタイミングを、競合リソースが全て解放されるま
で待ち合わせることにより、デッドロックの繰返し発生
を防止できる。
トライされた事を判断する機能およびリトライされた場
合に相手プロセスの競合リソースの解放要求を待つ機能
を有したリソース獲得システムコールと、待っているリ
ソースおよびロックしているリソースを管理するデッド
ロック原因リソース解析テーブルと、リトライフラグと
を付加して、デッドロックが発生した場合におけるリト
ライのタイミングを、競合リソースが全て解放されるま
で待ち合わせることにより、デッドロックの繰返し発生
を防止できる。
【図１】本発明の一実施例のシステム構成図。
【図２】本発明の一実施例における処理手順を示すフロ
ーチャート。
ーチャート。
【図３】従来方式を例示する構成図。
【図４】本発明の一実施例を適用したマルチプロセスシ
ステムの構成図。
ステムの構成図。
【図５】（ａ）ないし（ｄ）は本発明の一実施例におけ
る内部テーブルの状態を例示する状態図。
る内部テーブルの状態を例示する状態図。
１ マルチプロセスシステム ２ プロセス ３ 共有リソース ４ リソース獲得システムコール ５ リトライフラグ ６ リソース割当テーブル ７ プロセス待ち合わせテーブル ８ プライオリティ管理テーブル ９ デッドロック原因リソース解析テーブル Ｆ０１ リソースＡ Ｆ０２ リソースＢ Ｆ０３ プロセス１ Ｆ０４ プロセス２
Claims (2)
- 【請求項１】 複数のプロセスが複数の共有リソースを
アクセスするマルチプロセスシステムにおけるデッドロ
ック発生後のリトライの有無をオンオフにより表わすた
めのリトライフラグに応答して、デッドロック発生時に
その原因となった前記共有リソースを競合している複数
の前記プロセスのうち最高のプライオリティをもつ１つ
を除いたほかのものがロックしている前記共有リソース
をすべてロック解除させ、最高プライオリティの前記プ
ロセスがデッドロックの原因となった前記共有リソース
をすべて解放するまでほかの前記プロセスのリトライの
タイミングを待ち合わせる処理過程を有することを特徴
とするデッドロック再発生防止機能付き復旧方式。 - 【請求項２】 前記処理過程は、前記リトライフラグが
オフの時にデッドロックが発生すると前記リトライフラ
グをオンに切換え設定して最高のプライオリティの前記
プロセス以外の前記共通リソースをすべて解放させるロ
ック解放過程と、前記リトライフラグがオンの時にこれ
をオフに切換えたあと最高のプライオリティの前記プロ
セスが競合リソースをすべて解放するまでほかの前記プ
ロセスのリトライを待ち合わせるリトライ待ち合せ過程
とを有する請求項１記載のデッドロック再発生防止機能
付き復旧方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6169094A JPH07271617A (ja) | 1994-03-30 | 1994-03-30 | デッドロック再発生防止機能付き復旧方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6169094A JPH07271617A (ja) | 1994-03-30 | 1994-03-30 | デッドロック再発生防止機能付き復旧方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07271617A true JPH07271617A (ja) | 1995-10-20 |
Family
ID=13178513
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6169094A Pending JPH07271617A (ja) | 1994-03-30 | 1994-03-30 | デッドロック再発生防止機能付き復旧方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07271617A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60205634A (ja) * | 1984-03-29 | 1985-10-17 | Nec Corp | デツドロツク発生時の遅延再処理方式 |
| JPS63265336A (ja) * | 1987-04-22 | 1988-11-01 | Nec Corp | 共有資源の優先割り当て制御方式 |
| JPH0485632A (ja) * | 1990-07-30 | 1992-03-18 | Nec Corp | デッドロック回避方式 |
-
1994
- 1994-03-30 JP JP6169094A patent/JPH07271617A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60205634A (ja) * | 1984-03-29 | 1985-10-17 | Nec Corp | デツドロツク発生時の遅延再処理方式 |
| JPS63265336A (ja) * | 1987-04-22 | 1988-11-01 | Nec Corp | 共有資源の優先割り当て制御方式 |
| JPH0485632A (ja) * | 1990-07-30 | 1992-03-18 | Nec Corp | デッドロック回避方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0351536B1 (en) | Systematic recovery of excessive spin loops in an n-way mp environment | |
| US5623670A (en) | Method and apparatus for crash safe enforcement of mutually exclusive access to shared resources in a multitasking computer system | |
| JPH0451335A (ja) | データベース処理装置 | |
| US6507861B1 (en) | System and method for avoiding deadlock in a non-preemptive multi-threaded application running in a non-preemptive multi-tasking environment | |
| US20050102447A1 (en) | System and method for exiting from an interrupt mode in a multiple processor system | |
| JPH1021098A (ja) | 排他制御装置 | |
| JPH07271617A (ja) | デッドロック再発生防止機能付き復旧方式 | |
| JPS6336545B2 (ja) | ||
| US7788529B2 (en) | Method for safely interrupting blocked work in a server | |
| JPS6125249A (ja) | 排他制御方式 | |
| JPS62113260A (ja) | マルチｃｐｕシステムにおけるタイマ監視制御方式 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JP2001256065A (ja) | 排他制御方法及び計算機システム | |
| JPS63146153A (ja) | プロセツサ間排他制御処理方式 | |
| JPS63157257A (ja) | マルチプロセツサ構成における資源制御方式 | |
| JPS63265336A (ja) | 共有資源の優先割り当て制御方式 | |
| JPH03260734A (ja) | コンピュータシステムの資源管理方式 | |
| JPH05113891A (ja) | 疑似セマフオア方式 | |
| KR0139724B1 (ko) | 유닉스 환경의 dbms에서 좀비 트랜잭션의 발견 및 처리 방법 | |
| CN117687806A (zh) | 死锁处理方法、电子设备以及存储介质 | |
| JPS63104146A (ja) | 資源管理システム | |
| JPH09282185A (ja) | リアルタイムシステムおよびその資源管理方法 | |
| JPS6191729A (ja) | 排他エラ−通知先選択方式 | |
| JPH0452492B2 (ja) | ||
| JPH064321A (ja) | 割り込み管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980526 |