JPH0443303B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は共用データを利用する複合データ処理
装置システムに発生するデツドロツクの検出方法
に関するものである。

(a) 産業上の利用分野 複数のジヨブで使用され、目的が同じデータは
１つのフアイルとし、又複数のシステムで使用さ
れるフアイルでも、共用することによつてシステ
ム資源を有効に利用できることから、共用データ
を用いることが複合データ処理装置システムに適
用されている。

(b) 従来の技術 単一データ処理装置システムにてもデータを共
用すると使用するデータを占有宣言を行い、特定
のジヨブやタスクが一定時間占有して使用してい
る。ところが此の占有のために、デツドロツク現
象が発生し、データ処理装置システムの運用を妨
げる。特に、複数のデータ処理装置から構成され
る複合システムにおいては、トランザクシヨンの
待ち時間は第２図に示すように複数のシステムが
絡み合い複雑なネツトワーク構造を持つている。

(c) 発明が解決しようとする問題点 このネツトワーク構造をくまなく検索すること
によつてループになつたルート、即ちデツドロツ
クを検出することが可能である。しかしながら全
ルートを検索するのには其の処理にデータ処理装
置が運用され、データ処理装置のオーバヘツドが
生じるといつた問題がある。

本発明は上記したような問題点を除去して、効
率良くデツドロツクの検出の行えるデツドロツク
の検出方法を提案するものである。

(d) 問題点を解決するための手段 この提案は、共用データを利用する複合データ
処理装置システムにおいて、前記各データ処理装
置のデータ管理部に制御テーブルを備え、前記制
御テーブルに待ち状態にあるトランザクシヨン名
と待ち状態になつた時刻と要求システム名とデツ
ドロツク検出カウンタのカウント値を記載して、
当該トランザクシヨンのデツドロツク検出を前記
制御テーブルの最も旧い時刻を持つトランザクシ
ヨンから順次連なるトランザクシヨンを選定する
と共に、前記カウント値と同じカウント値を選定
されたトランザクシヨンに付してルートを作成
し、前記ルートが前記同じカウント値をもつたト
ランザクシヨンを再び選定した際に前記ルートを
閉ルートのトランザクシヨンで構成されるデツド
ロツクと認識することである。

(e) 作用 即ち、待ち状態にあるトランザクシヨンを待ち
発生要因と発生時刻とで管理して、旧い時刻のト
ランザクシヨンを起点として各トランザクシヨン
における待ち順にルートを検索して、閉ルートを
検出すると当該トランザクシヨンをデツドロツク
と認識するのである。

(f) 実施例 以下、図によつて本発明の要旨を具体的に説明
する。

第１図は本発明によるデツドロツクの検出方法
の一実施例のブロツク図、第３図は本発明のフロ
ーチヤートを示す。

データ処理装置１と２と３は共用データを格納
する共用フアイル４を共用利用している。各デー
タ処理装置１，２，３のデータ管理部１１，２
１，３１にそれぞれ制御テーブル１２，２２，３
２を設ける。制御テーブル１２，２２，３２には
図に示すようにトランザクシヨン、待ち発生時
刻、要因、カウント欄等が設けてある。第４図の
待ちネツトワークにおいて、例えば、テーブル処
理装置１にて、トランザクシヨンＡ１がデータＢ
を使用しようとして、例えば時刻８，00に占有宣
言が行われたが、データＢは既にトランザクシヨ
ンＡ２によつて占有されているので、図に示すよ
うに待ち状態にあり、この時デツドロツク検出が
開始される一契機となる。

この状態を制御テーブル１２に記録する。即ち
トランザクシヨン名にＡ１、要因欄にＢ、発生時
刻に８，00等のように記録される。勿論此の記録
はデータの管理を行つているデータ管理部１１が
行う。他のデータ処理装置２と３も同一動作を行
う。なお、各データ処理装置１，２，３はそれぞ
れ他装置に自装置の待ち状態を報告する。

デツドロツク検出の方法を第３図のフローチヤ
ートを用いて説明する。

以後、データ処理装置１について説明を行う。

先ず、トランザクシヨンＡ１がデツドロツク検
出を行う以前の状態を説明する。

例えば過去にトランザクシヨンＡ２からデツド
ロツク検出が開始され、デツドロツク検出処理が
トランザクシヨンＡ２−Ａ３……An−Ａ１のル
ートで行われ、トランザクシヨンＡ１に到達した
時、トランザクシヨンＡ１は待ち状態でなく正常
動作中であれば、後述する第３図５の「動作中」
であり、このルートはデツドロツクでないと判定
されてデツドロツク検出は終了する。

しかし、トランザクシヨンＡ２−Ａ３……An
はトランザクシヨンＡ１が占有している資源が開
放されるまで待ち状態となる。

ここで、トランザクシヨンＡ２において過去に
デツドロツク検出が行われた回数を示すデツドロ
ツク検出カウンタの値が例えば“９”であるとす
れば、後述するようにトランザクシヨンＡ２−Ａ
３……An−Ａ１のデツドロツク検出カウンタの
カウント値は全て“９”である。

この状態で、トランザクシヨンＡ１の動作中に
データＢを使用する必要が生じ、データＢの占有
宣言が行われた時、データＢが他のトランザクシ
ヨンに占有されていると待ち状態になる。

トランザクシヨンＡ１は待ち状態になつたので
直ちにデツドロツク検出処理が開始される。

先ずデータ管理部１１は制御テーブル１２のカ
ウント欄のデツドロツク検出カウンタの過去のカ
ウント値“９”を＋１カウントアツプしたカウン
ト値“10”とし、ルート列の順序を示すシーケン
シヤルカウンタのカウント値を“０”としてデツ
ドロツク検出を開始する。

この状態が第３図のフローチヤートの(1)の状態
である。

次に、上記の状態を初期条件としてデータ管理
部１１はデツドロツク検出を継続する。

この状態が第３図２の「継続」である。

次に、データ管理部１１は、トランザクシヨン
Ａ１からルート検出を開始し、制御テーブル１２
において、トランザクシヨンＡ１がルート検出順
序の最初であることを示すシーケンシヤルカウン
タのカウント値に＋１を加えカウント欄を10−１
とする。

この状態が第１図の制御テーブル１２の状態で
あり、また第３図３である。

データ処理装置は互いに他装置の状態を把握し
ているので、データ管理部１１において、トラン
ザクシヨンＡ１が待ち状態になつた要因即ちデー
タＢを占有しているトランザクシヨンの中で、最
も旧い待ち発生時刻の付けられたトランザクシヨ
ンはＡ２であることが認識され、これを選択す
る。

この状態が第３図４である。

次に、第３図５のトランザクシヨンＡ２の状態
判定が行われる。

もし、トランザクシヨンＡ２が「動作中」であ
ればデツドロツクではなく、トランザクシヨンＡ
１はデータＢが開放されるのを待てばよい。

トランザクシヨンＡ２が「待ち状態」の場合
は、そのデータＢが他システムの固有のデータで
あるか否かの判断を行い、他システムの固有のデ
ータであれば他システムに対し、そのデータの占
有状態の検査を依頼する。

他のシステムでなければ、第３図２に戻りデツ
ドロツク判定を行う。

即ち、制御テーブル１２において、図示されて
いないトランザクシヨンＡ２のカウント欄とトラ
ンザクシヨンＡ１のカウント欄を照合すると、ト
ランザクシヨンＡ２のデツドロツク検出カウンタ
のカウント値は過去の“９”であり、トランザク
シヨンＡ１のカウント値は“10”である。

従つて、第３図２のデツドロツク判定では
「大」即ちトランザクシヨンＡ２のカウント値が
“11”以上でもなく、「等しい」即ちカウント値が
“10”でもないのでデツドロツク検出を「継続」
する。

次に、第３図３のように、トランザクシヨンＡ
２のデツドロツク検出カウンタをトランザクシヨ
ンＡ１と同じカウント値の“10”に書替え、シー
ケンシヤルカウンタのカウント値に＋１を加え10
−２とする。

この状態を第４図ではＡ１が10−１、Ａ２が10
−２であることを示している。

更に次のトランザクシヨンＡ３を選定し、第３
図４，５，２，３の工程を繰り返し行う。

この繰り返し工程は第４図のトランザクシヨン
Anのカウント10−ｎまで行われ、毎回第３図２
のデツドロツク判定が上記のように行われる。

最後にトランザクシヨンAnの待ち状態の要因
がトランザクシヨンＡ１にあるとすると、両トラ
ンザクシヨンのカウント欄は10−ｎと10−１で、
デツドロツク検出カウンタのカウント値は共に
“10”である。

従つて第３図２によりこのルートは閉ループが
完成されており、デツドロツクと判定される。

ここで、第４図のようにトランザクシヨンＡ１
〜Anのルートでデツドロツク検出処理の途中に、
他のトランザクシヨンＡ１〜Anのルートでデツ
ドロツク検出装置の途中に他のトランザクシヨン
Ｂ１が待ち状態となり、トランザクシヨンＢ１か
ら新たなデツドロツク検出が開始されると、トラ
ンザクシヨンＢ１につていも前述の第３図１〜５
の処理が行われる。

従つて、トランザクシヨンＢ１のカウント欄は
11−１が書き込まれる。

トランザクシヨンＢ１の待ち状態の要因がトラ
ンザクシヨンＡ１にあれば、トランザクシヨン
A₁が選定され、Ａ１のカウント欄には11−２が
書き換えられてしまう。

その結果、トランザクシヨンAnがトランザク
シヨンＡ１を選定した時は、Anのカウン欄は10
−ｎであるが、Ａ１のカウント欄は11−２で変わ
つており、第３図２のデツドロツク判定ではトラ
ンザクシヨンAnから見てトランザクシヨンＡ１
のデツドロツク検出カウンタのカウント値が
「大」であり、デツドロツクでないと判定され、
検出処理は中止される。

しかし、新たなデツドロツク検出がデツドロツ
クカウンタのカウント値“11”で開始され、第４
図のように結局トランザクシヨンAnとトランザ
クシヨンＡ１の間でカウント欄11−（ｎ＋１）と
１１−２のカウント値が「等しい」となり、この
ルートが閉ループを構成しておりデツドロツクと
なつていることが検出される。

以上の説明はテーブル処理装置１について行つ
たがデータ処理装置２，３においても同様に行わ
れる。

(g) 発明の効果 以上説明のように本発明においては、トランザ
クシヨンの待ち時刻の旧いものから系統だててル
ート検出を行い、閉ルートをデツドロツク検出と
する効率の良い検出方法となり、データ処理装置
のデツドロツク検出時間を短縮する利点がある。

【図面の簡単な説明】

第１図は本発明によるデツドロツクの検出方法
の一実施例のブロツク図、第２図はトランザクシ
ヨン待ち状態を示す模式図、第３図は本発明のフ
ローチヤート、第４図は本発明を説明するための
トランザクシヨン状態を示す模式図、をそれぞれ
示す。 図において、１と２と３はデータ処理装置、４
は共用フアイル、１１と２１と３１はデータ管理
部、１２と２２と３２は制御テーブルをそれぞれ
示す。

Claims (1)

【特許請求の範囲】
1. １ 共用データを利用する複合データ処理装置シ
   ステムにおいて、前記各データ処理装置のデータ
   管理部に制御テーブルを備え、前記制御テーブル
   に待ち状態にあるトランザクシヨン名と待ち状態
   になつた時刻と要求システム名とデツドロツク検
   出カウンタのカウント値を記載して、当該トラン
   ザクシヨンのデツドロツク検出を前記制御テーブ
   ルの最も旧い時刻を持つトランザクシヨンから順
   次連なるトランザクシヨンを選定すると共に、前
   記カウント値と同じカウント値を選定されたトラ
   ンザクシヨンに付してルートを作成し、前記ルー
   トが前記同じカウント値をもつたトランザクシヨ
   ンを再び選定した際に前記ルートを閉ルートのト
   ランザクシヨンで構成されるデツドロツクと認識
   することを特徴とするデツドロツクの検出方法。