JPH04222035A - 計算機システムにおけるデッドロック回避方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は計算機システムにおるデ
ッドロック回避方法に関し、特に計算機システムにおけ
るデッドロックファイルに対する排他制御を行うデッド
ロック回避方法に関する。

【０００２】

【従来の技術】従来のファイル排他制御は、ファイル単
位又はレコード単位あるいはブロック単位に行なってき
た。

【０００３】１つのプログラムがアクセスしている間、
その対象となっているファイル又はレコードあるいはブ
ロックを占有し、他のプログラムからのアクセスを禁止
し更新作業が終了してから解放することによりレコード
の二重更新を避けてきた。特にオンラインリアルタイム
処理等応答時間の速さを要求されるものについては、レ
コード単位又はブロック単位に制御していることが多か
った。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
排他制御方法だけでは、ファイル単位，レコード単位で
制御を行なってきたため、複数のプログラムで同時に同
一ファイルを更新しようとすると、デッドロックが発生
するという欠点がある。

【０００５】図４に基づいて説明すると、いまファイル
単位に排他制御が行なわれているものとする。プログラ
ムｎ１によりファイルＦ１，Ｆ２がこの順に更新され、
ほぼ同時期にプログラムｎ２によりファイルＦ２，Ｆ１
がこの順に更新されるとすると、まずプログラムｎ１が
ファイルＦ１を占有し内容を更新し、プログラムｎ２も
ファイルＦ２を同様に占有する。

【０００６】さらにプログラムｎ１がファイルＦ１の更
新を終えてファイルＦ１を解放するまでにファイルＦ２
を更新しようとすると、ファイルＦ１はプログラムｎ２
によって占有されているため処理が待たされる。一方、
プログラムｎ２がファイルＦ２の更新処理の最終段階で
ファイルＦ１の更新に進めるか確認したところファイル
Ｆ１はプログラムｎ１に占有されたままなので処理が待
たされ、ｎ１・ｎ２両プログラムとも現在占有している
資源を手ばなさずに次の資源の空きを待つことになりデ
ッドロックが発生する。

【０００７】

【課題を解決するための手段】本発明は、プログラムを
トランザクション毎に区切って実行することにより同一
ファイルに対して同時にアクセスすることなく処理を行
ないデッドロックの発生を回避し、さらにプログラムを
並行して実行することを目的としている。

【０００８】プログラムをあらかじめ同一ファイルを更
新するプログラム毎にグループ分けを行ない、グループ
毎に排他制御管理エリアを作成し、データが入力され１
トランザクションが開始する直前に自グループの管理エ
リアを読み込むことにより占有し、処理が完結した時点
で解放する。その間同一グループ内の他のプログラムの
実行は管理エリアの読み込みで待たせられ、管理エリア
の解放が行なわれると再起動を行なう。

【０００９】すなわち、本発明の計算機システムにおけ
るデッドロック回避方法は、あらかじめ同一ファイルを
更新するプログラム毎にグループ分けを行ない、グルー
プ毎に主記憶上に排他制御管理エリアを設定し、前記主
記憶上に処理を必要とするデータが入力され１トランザ
クション処理が開始する直前に自グループの前記排他制
御管理エリアを読み込むことにより占有し、他プログラ
ムからの読み込みを待ち合せ、処理が完結した時点で前
記排他制御エリアを解放し他プログラムの処理を続行さ
せ１トランザクション毎に処理を行って構成される。

【００１０】

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

【００１１】図１を参照すると本発明に用いる計算機シ
ステムは、プログラムが走る処理実行手段となる中央処
理装置１と主記憶装置等からなる第１の記憶手段２と補
助記憶装置等の第２の記憶手段３とから構成される。

【００１２】次に、プログラムの制御方法について図２
を参照して説明する。プログラムｎ１とプログラムｎ２
は同一ファイルを更新するプログラムである。まず、プ
ログラムｎ１にデータが入力され起動がかかるとプログ
ラムｎ１は排他制御管理エリア２−１を読み込むことに
より占有する。次にプログラムｎ２にデータが入力され
起動がかかると、同様に管理エリアを読み込むが既にプ
ログラムｎ１によって占有されているため処理は待たさ
れる。プログラムｎ１はファイルＦ１，Ｆ２を順に更新
する。

【００１３】そして、１トランザクション処理が完結し
た時点で管理領域を解放する。プログラムｎ２は管理エ
リアが解放されたことにより再起動し、管理エリアを読
み込み再び占有しファイルＦ２，Ｆ１を順に更新する。

【００１４】この制御手順について図３に示す。先ずス
テップ１１において、トランザクション処理を引き起こ
す要因となるデータを入力する。次にプログラムの実行
を行わしめる目的にてステップ１２において管理エリア
を読み込み他のプログラムによって占有されているか否
かのチェックを行う。このチェックの結果否であれば、
管理エリアにフラグを設定し占有し補助記憶装置に行き
１トランザクション処理の開始を行なう（ステップ１５
）。処理が完了すると管理エリアのフラグをオフにして
管理エリア解放し（ステップ１６）、再度次データを読
み込むためステップ１１に戻る。

【００１５】一方上記のチェックの結果、占有中とみな
された場合には占有しているプログラムの処理の完了待
ちとなり（ステップ１４）、解放された時点でステップ
１５に行きトランザクション処理を開始する。

【００１６】なお、排他制御管理エリアによって待ち合
せられるプログラムは同一ファイルを更新するプログラ
ムである。

【００１７】

【発明の効果】以上説明したように本発明は、プログラ
ムをトランザクション毎に区切って実行することにより
、従来は発生していたデッドロックの発生の回避が可能
となり、特にオンラインプログラムのような簡単に中断
できないプログラムの耐久性を大巾に向上し、さらに同
一ファイル・同一レコードを同時期に更新するプログラ
ムの同時実行を可能にする効果を有する。

【図面の簡単な説明】

【図１】本実施例の動作を示す説明図。

【図２】本発明の一実施例の構成を示すブロック図。

【図３】本実施例の制御手順を示す処理のフローチャー
ト。

【図４】デッドロック発生の説明図。

【符号の説明】

１　　　　中央処理装置 ２　　　　主記憶装置 ３　　　　補助記憶装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　あらかじめ同一ファイルを更新するプ
   ログラム毎にグループ分けを行ない、グループ毎に主記
   憶上に排他制御管理エリアを設定し、前記主記憶上に処
   理を必要とするデータが入力され１トランザクション処
   理が開始する直前に自グループの前記排他制御管理エリ
   アを読み込むことにより占有し、他プログラムからの読
   み込みを待ち合せ、処理が完結した時点で前記排他制御
   エリアを解放し他プログラムの処理を続行させ１トラン
   ザクション毎に処理を行って成ることを特徴とする計算
   機システムにおけるデッドロック回避方法。