JP2933011B2 - ファイルの排他制御システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、複数のジョブが同
じデータファイルを同時に矛盾無くアクセスすることが
可能なファイルの排他制御システムに関し、特にデッド
ロック発生後の処理を速やかに再開することを可能とす
るファイルの排他制御方式に関する。

【０００２】

【従来の技術】従来、この種のファイルの排他制御シス
テムとしては、例えば特開平３−２４６４８号公報に開
示されるものがある。この特開平３−２４６４８号公報
の排他制御システムは、ファイル保全を図ると共にデッ
ドロックその他の障害に対する処理時間を短縮すること
を目的とし、同時アクセス制御手段と、大容量バッファ
管理手段と、更新後イメージ収集手段と、チェックポイ
ント手段と、更新後イメージ退避手段と、ロールバック
手段と、リカバリ手段とから構成される。

【０００３】同時アクセス制御手段はジョブに対して排
他制御を実行すると共にデッドロック発生を検出し、大
容量バッファ管理手段は参照・更新されるブロックをデ
ータファイルから主記憶領域に読み込み、更新されるブ
ロックに対して更新前イメージバッファと更新後イメー
ジバッファを保持する。更新後イメージ収集手段はジョ
ブから与えられる更新後イメージを各ジョブ毎に割り当
てられた更新後イメージ格納ファイルに格納する。

【０００４】チェックポイント手段は、チェックポイン
トが要求された場合に、主記憶領域の更新後イメージバ
ッファの内容をデータファイルに書き出し、更新前イメ
ージバッファを破棄すると共に、更新後イメージ格納フ
ァイルのスペース記述子をシステム内共通更新後イメー
ジ格納ファイルの一部として登録して利用者プログラム
から切り離す。

【０００５】更新後イメージ退避手段は、システム内共
通更新後イメージ格納ファイルが一定量を越えた場合
に、更新後イメージ退避用テープにシステム内共通更新
後イメージ格納ファイルの内容を退避してファイルスペ
ースを解放する。

【０００６】ロールバック手段は、デッドロック等の障
害発生時に、主記憶領域の更新前イメージバッファの内
容を更新後イメージバッファに書き込み、更新フラグを
削除すると共に、更新後イメージ格納ファイルを空にす
る。また、リ力バリ手段は、チェックポイント処理中に
異常終了したジョブに対して更新後イメージ格納ファイ
ルの内容からデータファイルの内容を回復すると共に、
チェックポイント処理を完結させる。

【０００７】

【発明が解決しようとする課題】上述した従来のファイ
ルの排他制御システムにおいては、全てのジョブが同等
に扱われるために、デッドロックが発生したジョブの実
行が遅れる可能性があるという問題点があった。その理
由は、デッドロックが発生してジョブが直前のチェック
ポイントから処理をやり直すことになり、かつジョブの
実行が遅れることが明らかな場合でも、単にファイルを
同時にアクセスするジョブの１つであるとして扱われ、
そのジョブを優先させる手段を提供していないためであ
る。

【０００８】本発明の目的は、デッドロックが発生した
ジョブが処理を再開する時に、デッドロック発生時まで
にロックしていたブロック及びロックしようとしたブロ
ックを一括してロックすることで、デッドロックが発生
した時点までのアクセスに関して、他ジョブとのブロッ
クの奪い合いを避けてジョブの実行を進めさせることの
できるファイルの排他制御システムを提供することにあ
る。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め本発明は、データファイルを一定の大きさのブロック
に分割し、ブロックを単位とした排他制御によって複数
のジョブが同じデータファイルを同時に矛盾無くアクセ
スできるようにしたファイルの排他制御システムにおい
て、前記ジョブによるデータファイルのアクセス又はチ
ェックポイントの取得の際に、必要な制御手段を動作さ
せるファイル更新手段と、チェックポイントの間にアク
セスしようとしたブロック番号を登録するブロック番号
リストと、アクセスしようとするブロックをブロック番
号リストに登録して当該ブロックがロック可能か又はデ
ッドロックが発生するかを判定するロック管理手段と、
前記データファイルが更新される場合に、更新に先立っ
て更新前のブロック内容を収集するイメージ収集手段
と、前記イメージ収集手段に収集された更新前のブロッ
ク内容及びチェックポイントを取った時点のプログラム
内容を保存するチェックポイントファイルと、前記デー
タファイルの読み書きを行なうファイル入出力手段と、
チェックポイント時にブロック番号リストに登録されて
いるブロック番号を空にしてプログラム内容を保存する
チェックポイント手段と、デッドロック発生時に、前記
チェックポイントファイルからデータファイルとプログ
ラム内容を書き戻すロールバック手段とから構成され、
デッドロック発生後にジョブが直前のチェックポイント
からデータファイルのアクセスを再開する場合に、前記
ブロック番号リストに登録されたデッドロック発生時点
までのブロック群を最初に一括してロックすることによ
り、デッドロックに陥ったジョブの実行及びデータファ
イルのアクセスを優先できるようにしたことを特徴とす
る。

【００１０】請求項２の本発明によれば、前記ロック管
理手段は、デッドロック発生直後の最初のファイルアク
セスかどうかを判定し、最初のファイルアクセスであれ
ばブロック番号リストに登録されたブロック群を一括し
てロックすることを特徴とする。

【００１１】請求項３の本発明によれば、前記ロック管
理手段は、デッドロックを検出した場合に、前記ブロッ
ク番号リストにデッドロックの発生を示す情報を記すと
共に、前記ロールバック手段を動作させることを特徴と
する。

【００１２】また、請求項４の本発明によれば、ロック
管理手段は、デッドロック発生直後の最初のファイルア
クセスかどうかを判定し、最初のファイルアクセスであ
れば、登録されているブロック群を一括してロックし、
かつ前記ブロック番号リストに記されているデッドロッ
ク発生を示す情報を消去することを特徴とする。

【００１３】

【発明の実施の形態】以下、本発明の第１の実施の形態
について図面を参照して詳細に説明する。図１は、本発
明の実施の形態によるファイルの排他制御システムの構
成を示すブロック図である。

【００１４】図１を参照すると、このファイルの排他制
御システムは、プログラム制御によりファイルのアクセ
スを行なうデータ処理装置１０と、半導体で構成される
主記憶装置２０と、ディスク装置等で構成される補助記
憶装置３０と、複数のジョブ４１〜４３からなるジョブ
群４０と、複数のブロック５１〜５５からなるデータフ
ァイル５０を含む。

【００１５】そして、上記データ処理装置１０は、ジョ
ブがデータファイル５０をアクセスしたりチェックポイ
ントを取る場合に、下位の必要な手段を動作させるファ
イル更新手段１１と、アクセスしようとするブロックが
ロック可能か又はデッドロックが発生するかを判定する
ロック管理手段１２と、データファイル５０が更新され
る場合はそれに先立って更新前のブロック内容を収集す
るビフォアイメージ収集手段１３と、データファイル５
０に対する入出力を行なうファイルＩ／Ｏ手段１４と、
チェックポイント時にブロック番号リストに登録してい
たブロック番号を空にしてプログラム内容を保存するチ
ェックポイント手段１５と、デッドロック発生時にチェ
ックポイントファイルからデータファイルとプログラム
を書き戻すロールバック手段１６とを備える。

【００１６】主記憶装置２０は、チェックポイントの間
にアクセスしようとしたブロック番号を登録しておくブ
ロック番号リスト２１を備える。

【００１７】補助記憶装置３０は、収集された更新前の
ブロック内容及びチェックポイントを取得した時点のプ
ログラム内容を保存しておくチェックポイントファイル
３１を備える。なお、チェックポイントファイル３１
は、ジョブ毎に準備することが望ましいが、この実施の
形態では説明を簡単にするために各ジョブで共通に使用
される構成とした。

【００１８】ジョブがデータファイル５０をアクセスす
る時、ファイル更新手段１１は、最初にロック管理手段
１２を動作させる。ロック管理手段１２は、アクセス対
象となるデータファイル５０のブロック５１〜５５の番
号をブロック番号リスト２１に登録し、そのブロックが
ロック可能か否か、又は他ジョブとの間でデッドロック
が発生するか否かを判定する。

【００１９】ブロックのロック可能な場合、ファイル更
新手段１１は、ジョブによるデータファイルの読み込み
又は書き出し要求に応じて、ファイルＩ／Ｏ手段１４又
はビフォアイメージ収集手段１３を動作させる。

【００２０】ビフォアイメージ収集手段１３は、データ
ファイル５０のブロックが書き出される前に、該当ブロ
ックの内容をチェックポイントファイル３１に保存す
る。この後、ファイル更新手段１１は読み込み要求の場
合と同じく、ファイルＩ／Ｏ手段１４を動作させる。フ
ァイルＩ／Ｏ手段１４は、ジョブの要求が読み込みか書
き出しかに応じて、該当ブロックの内容の読み込み処理
又は書き出し処理を実行する。

【００２１】ジョブがチェックポイントを取る時、ファ
イル更新手段１１は、チェックポイント手段１５を動作
させる。チェックポイント手段１５は、チェックポイン
トファイル３１に保存していたブロック群の内容を削除
し、ジョブのプログラムイメージをチェックポイントフ
ァイル３１に保存する。また同時に、ブロック番号リス
ト２１に登録していたブロック番号を削除する。

【００２２】ロック管理手段１２では、デッドロック発
生を検出した場合、ブロック番号リスト２１にデッドロ
ックが発生したことを示す情報（フラグ等）を記し、ロ
ールバック手段１６を動作させる。ロールバック手段１
６は、チェックポイントファイル３１からジョブのプロ
グラムイメージとデータファイル５０のブロックをそれ
ぞれ書き戻し、直前のチェックポイントからの再実行を
可能とする。

【００２３】本発明の第１の実施の形態における特徴
は、ロック管理手段１２が、以下のような制御を実行す
ることにある。すなわち、デッドロック発生直後の最初
のファイルアクセスかどうかを判定し、そうであればブ
ロック番号リスト２１に登録されたブロック群を一括し
てロックすることである。

【００２４】ロック管理手段１２は、ブロック番号リス
ト２１にデッドロック発生を示す情報が記されている場
合に、登録されているブロック群を一括してロックし、
ブロック番号リスト２１のデッドロック発生の情報を消
去する。

【００２５】次に、図１及び図２から図７を参照して、
本発明の第１の実施の形態の動作について説明する。

【００２６】ジョブがデータファイル５０をアクセスし
たり、チェックポイントを取ろうとする要求は、ファイ
ル更新手段１１が受け取る。図２に示すように、ファイ
ル更新手段１１では、この要求内容を判定し（ステップ
２０１）、ファイルアクセス要求ならばロック管理手段
１２を、そうでなければチェックポイント手段１５を動
作させる（ステップ２０２又はステップ２０７）。

【００２７】図３に示すように、ロック管理手段１２
は、まずブロック番号リスト２１にデッドロック発生の
情報が記されていないかを判定する（ステップ３０
１）。記されていなければ、次に、今回アクセスしよう
とするブロックの番号が既にブロック番号リスト２１に
登録されていないかを判定する（ステップ３０２）。

【００２８】デッドロックの情報が記されておらず、ブ
ロック番号が登録されていれば、直ちにファイル更新手
段１１の制御に戻る。

【００２９】デッドロックの情報が記されておらず、か
つブロック番号が登録されていなければ、ブロック番号
をブロック番号リスト２１に登録し（ステップ３０
３）、そのブロックをロックできるか否かを判定し（ス
テップ３０４）、またデッドロックが発生しないかどう
かを判定する（ステップ３０６）。

【００３０】ロック可能であればブロックをロックし
（ステップ３０５）、ファイル更新手段１１に戻る。ブ
ロックのロックはできないが、デッドロックは発生しな
い場合、他のジョブがそのブロックを解放するのを待っ
て（ステップ３０７）、再びロックできるかどうかを判
定する（ステップ３０４）。

【００３１】ブロックをロックできずに、しかもブロッ
クの解放を待つとデッドロックが発生する場合は、ブロ
ック番号リスト２１にデッドロック発生の情報を記し
（ステップ３０８）、ロールバック手段１６を動作させ
る（ステップ３０９）。ロック管理手段１２では、ロー
ルバック手段１６から戻った後、デッドロックが発生し
たことを通知してファイル更新手段１１に戻る。

【００３２】図２に示すように、ファイル更新手段１１
では、デッドロック発生の通知が無ければ、ファイルア
クセスの種別が読み込みか書き出しかを判定し（ステッ
プ２０３、２０４）、読み込みなろばファイルＩ／Ｏ手
段１４を動作させる（ステップ２０６）。書き出しなら
ば、まずビフォアイメージ収集手段１３を動作させ、次
にファイルＩ／Ｏ手段１４を動作させて（ステップ２０
５、ステップ２０６）、ジョブの要求を満足させてジョ
ブに戻る。

【００３３】図４に示すように、ビフォアイメージ収集
手段１３では、更新前のブロックイメージを保存するた
め、そのブロックがまだチェックポイントファイル３１
に書き出されていなければ、データファイル５０から更
新対象となるブロックを読み込んで、チェックボイント
ファイル３１に書き出す（ステップ４０１からステップ
４０３）。

【００３４】また、図５に示すように、ファイルＩ／Ｏ
手段１４では、ファイルアクセスの種別が読み込みか書
き出しかに応じて、データファイル５０から対象のブロ
ックを読み込むか又はデータファイル５０に対象のブロ
ックを書き出す（ステップ５０１からステップ５０
３）。

【００３５】図２のステップ２０１においてジョブから
の要求がチェックポイントであれば、ファイル更新手段
１１は、チェックポイント手段１５を動作させる（ステ
ップ２０７）。

【００３６】ここで、チェックポイント手段１５は、図
６に示すように、ブロック番号リスト２１に登録された
ブロック番号と、チェックポイントファイル３１に書き
出されていた更新前のブロックイメージを削除し（ステ
ップ６０１、ステップ６０２）、プログラムイメージを
チェックポイントファイル３１に退避する（ステップ６
０３）。その後、ファイル更新手段１１に戻り、そこか
らジョブに戻る。

【００３７】ロック管理手段１２でデッドロックが発生
すると判定された場合、図７に示すように、ロールバッ
ク手段１６は、データファイル５０とジョブを直前のチ
ェックポイントの状態に戻すために、チェックポイント
ファイル３１に書き出されていたブロックを全てデータ
ファイル５０に書き戻し（ステップ７０１からステップ
７０４）、かつプログラムイメージを書き戻す（ステッ
プ７０５、ステップ７０６）。この後ロック管理手段１
２からファイル更新手段１１にデッドロック発生が通知
される。

【００３８】ファイル更新手段１１では、デッドロック
発生が通知された場合は、直ちにジョブに戻る。ジョブ
のプログラムイメージは、ロールバック手段１６によっ
て直前のチェックポイントの時点に復元されており、ジ
ョブはそこから処理を再開することになり、先と同じ順
序でデータファイル５０をアクセスする。

【００３９】ロック管理手段１２では、図３に示すよう
に、ブロック番号リスト２１にデッドロック発生の情報
が記されていると、ブロック番号リスト２１に登録され
ている全てのブロック番号を一括してロックすると共に
（ステップ３１０からステップ３１２）、ブロック番号
リスト２１のデッドロック発生の情報を消去する（ステ
ップ３１３）。

【００４０】本発明の実施の形態によるファイルの排他
制御システムは、上記のように動作するため、デッドロ
ックが発生して直前のチェックポイントから処理を再開
する場合に、最初のファイルアクセス時にデッドロック
が発生した時点までにアクセスしたブロック及びアクセ
スしようとしたブロックを一括してロックするので、通
常は、異なるブロックをアクセスする度に発生するロッ
ク処理が不要となる。このため、前回デッドロックが発
生した時点よりも前に他ジョブとの間で再びデッドロッ
クに陥ることがなくなり、処理を速やかに回復し更に先
へ進ませることができるようになる。

【００４１】次に、本発明の実施の形態の具体的な動作
例について詳細に説明する。図８と図９は、それぞれジ
ョブ群４０のジョブ４１とジョブ４２とが、ブロック５
１からブロック５５の５つのブロックで構成されるデー
タファイル５０をアクセスしている場合におけるブロッ
ク番号リスト２１とチェックポイントファイル３１の内
容を示している。

【００４２】ここで、ジョブ４１は、ブロック５１を読
み込み、ブロック５２を書き出している。また、ブロッ
ク５３への書き出しは、ジョブ４２がブロック５３を読
み込んでいるために待たされている。ジョブ４２は、ブ
ロック５３を読み込み、ブロック５４を書き出してい
る。また、ジョブ４２は、これ以前にチェックポイント
を取得している。

【００４３】図８、図９の状態から、ジョブ４２がブロ
ック５５を書き出そうとする時、ファイル更新手段１１
は、まずロック管理手段１２を動作させる（図２のステ
ップ２０１、２０２）。ロック管理手段１２は、図８の
状態のブロック番号リスト２１から判断して（図３のス
テップ３０１、３０２）、ブロック５５をブロック番号
リスト２１に登録し、ロックする（図３のステップ３０
４、３０５）。

【００４４】続いて、ファイル更新手段１１はビフォア
イメージ収集手段１３を動作させる（図２のステップ２
０３から２０５）。ビフォアイメージ収集手段１３は、
ブロック５５をデータファイル５０から読み込み、チェ
ックポイントファイル３１に書き出す（図４のステップ
４０１から４０３）。最後に、ファイル更新手段１１
は、ファイルＩ／Ｏ手段１４を動作させ（図２のステッ
プ２０６）、ファイルＩ／Ｏ手段１４が、ブロック５５
をデータファイル５０に書き出して（ステップ図５のス
テップ５０２）、その後ジョブ４２に戻る。

【００４５】図８、図９の状態から、ジョブ４２がチェ
ックポイントを取る時、ファイル更新手段１１は、チェ
ックポイント手段１５を動作させる（図２のステップ２
０７）。チェックポイント手段１５では、ブロック番号
リスト２１から、ジョブ４２に対して登録されているブ
ロック５３とブロック５４を削除する（図６のステップ
６０１）。

【００４６】また、ジョブ４２がブロック５４を書き出
しているため、チェックポイント手段１５は、チェック
ポイントファイル３１から更新前のブロック５４の内容
を削除する（図６のステップ６０２）。最後に、チェッ
クポイント手段１５は、ジョブ４２のプログラムイメー
ジをチェックポイントファイル３１に書き出して（図６
のステップ６０３）、ジョブ４２に戻る。

【００４７】図８、図９の状態から、ジョブ４２がブロ
ック５２を書き出そうとした場合を想定する。この場
合、ロック管理手段１２では、ブロック５２をブロック
番号リスト２１に登録する（図３のステップ３０３）。
この後、ロック管理手段１２は、ブロック番号リスト２
１から、ジョブ４１が既にブロック５２をロックしてい
るが、ジョブ４１が既にジョブ４２によって待たされて
いるため、デッドロックを検出して（図３のステップ３
０４、３０６）、ブロック番号リスト２１にデッドロッ
クの情報を記し、ロールバック手段１６を動作させる
（図３のステップ３０８、３０９）。

【００４８】ロールバック手段１６は、まずジョブ４２
が更新したブロックの内容を全て、チェックポイントフ
ァイル３１からデータファイル５０に書き戻す（図４の
ステップ４０１から４０４）。図８、図９では、ブロッ
ク５４が書き戻される。次に、ロールバック手段１６
は、チェックポイントファイル３１から、ジョブ４２が
前回チェックポイントを取った時の状態で、ジョブ４２
自身を書き戻す（図４のステップ４０５、４０６）。こ
れにより、次にジョブ４２は前回のチェックポイント時
点から処理を再開するようになる。

【００４９】また、ジョブ４２にデッドロックが返され
ると、ブロック５３は解放される。これにより、待ち合
わせていたジョブ４１も処理を継続できるようになる。
ここでは、ジョブ４１はブロック５３を書き出して終了
するものとし、また、新しくジョブ４３が、ジョブ４１
と同じ順序でデータファイル５０のブロックを更新し始
めるものとする。

【００５０】ジョブ４２は、処理を再開すると、まずブ
ロック５３を読み込もうとする。この場合、ロック管理
手段１２は、ブロック番号リスト２１に記されたデッド
ロック発生の情報を確認して、そこに登録されているブ
ロック群を一括してロックし、最後にデッドロック発生
の情報を消去する（図３のステップ３０１、ステップ３
１０から３１３）。この例では、ブロック５３、ブロッ
ク５４及び先にデッドロックが発生したブロック５２が
一括してロックされる。

【００５１】一方、ジョブ４３では、ブロック５１を読
み込んだ後で、ブロック５２を書き出そうとするが、ブ
ロック５２は既にジョブ４２がロックしているため、ジ
ョブ３が待たされ、ジョブ４２は処理を継続できる。こ
れにより、ジョブ４２はブロック５４の書き出し、及び
ブロック５２の書き出しを、ジョブ４３を待たせたまま
で、先に進ませることができる。

【００５２】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００５３】

【発明の効果】以上説明したように本発明によれば、デ
ッドロック後の最初のファイルアクセス時に、ブッドロ
ックが発生した時点までのブロック群を一括してロック
するため、デッドロックが返されたジョブが、直前のチ
ェックポイントから処理をやり直す場合に、ファイルア
クセスが優先され、処理を速やかに再開できる効果が得
られる。

【００５４】すなわち、デッドロックが発生して直前の
チェックポイントから処理を再開する場合に、最初のフ
ァイルアクセス時にデッドロックが発生した時点までに
アクセスしたブロック及びアクセスしようとしたブロッ
クを一括してロックするので、異なるブロックをアクセ
スする度に発生するロック処理が不要となる。このた
め、前回デッドロックが発生した時点よりも前に他ジョ
ブとの間で再びデッドロックに陥ることがなくなり、処
理を速やかに回復し更に先へ進ませることができるよう
になる。

【図面の簡単な説明】

【図１】 本発明の実施の形態によるファイルの排他制
御システムの構成を示すブロック図である。

【図２】 ファイル更新手段による動作を説明するため
のフローチャートである。

【図３】 ロック管理手段による動作を説明するための
フローチャートである。

【図４】 ビフォアイメージ収集手段による動作を説明
するためのフローチャートである。

【図５】 ファイルＩ／Ｏ手段による動作を説明するた
めのフローチャートである。

【図６】 チェックポイント手段による動作を説明する
ためのフローチャートである。

【図７】 ロールバック手段による動作を説明するため
のフローチャートである。

【図８】 ブロック番号リストの内容例を示す図であ
る。

【図９】 チェックポイントファイルの内容例を示す図
である。

【符号の説明】

１０ データ処理装置 １１ ファイル更新手段 １２ ロック管理手段 １３ ビフォアイメージ収集手段 １４ ファイルＩ／Ｏ手段 １５ チェックポイント手段 １６ ロールバック手段 ２０ 主記憶装置 ２１ ブロック番号リスト ３０ 補助記憶装置 ３１ チェックポイントファイル ４０ ジョブ群 ４１〜４３ ジョブ ５０ データファイル ５１〜５５ ブロック

フロントページの続き (56)参考文献 特開 平１−123332（ＪＰ，Ａ) 特開 平１−217652（ＪＰ，Ａ) 特開 平１−305447（ＪＰ，Ａ) 特開 平２−178855（ＪＰ，Ａ) 特開 平３−24648（ＪＰ，Ａ) 特開 平４−369056（ＪＰ，Ａ) 特開 平５−73390（ＪＰ，Ａ) 特開 平５−204678（ＪＰ，Ａ) 特開 平７−78093（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 12/00

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 データファイルを一定の大きさのブロッ
   クに分割し、ブロックを単位とした排他制御によって複
   数のジョブが同じデータファイルを同時に矛盾無くアク
   セスできるようにしたファイルの排他制御システムにお
   いて、 チェックポイントの間にアクセスしようとしたブロック
   番号を登録するブロック番号リストと、アクセスしようとするブロックをブロック番号リストに
   登録して該ブロックがロック可能か又はデッドロックが
   発生するかを判定すると共に、ロック可能な場合に必要
   な前記ブロックをロックするロック管理手段と、 前記データファイルが更新される場合に、更新に先立っ
   て更新前のブロック内容を収集するイメージ収集手段
   と、 前記イメージ収集手段に収集された更新前のブロック内
   容及びチェックポイントを取った時点のプログラム内容
   を保存するチェックポイントファイルと、 前記データファイルの読み書きを行なうファイル入出力
   手段と、 チェックポイント時に前記ブロック番号リストに登録さ
   れているブロック番号を空にしてプログラム内容を保存
   するチェックポイント手段と、デッドロック発生時に前記チェックポイントファイルか
   ら前記データファイルと前記プログラム内容とを書き戻
   すロールバック手段と、 前記ジョブによるデータファイルのアクセス又はチェッ
   クポイントの取得の際に、必要に応じて前記ロック管理
   手段、前記イメージ収集手段、前記ファイル入出力手段
   及び前記チェックポイント手段を動作させるファイル更
   新手段とを備え、 前記ロック管理手段が所定のジョブによる前記データフ
   ァイルのアクセスに関して所定のブロックにおけるデッ
   ドロックが発生すると判断した場合に、 前記ロールバック手段が、前記データファイルと前記プ
   ログラム内容とを、直前の前記チェックポイントの状態
   に書き戻し、 前記ロールバック手段により前記データファイルが書き
   戻された後に、前記所定のジョブによる前記データファ
   イルへのアクセスの再開に伴って、前記ファイル更新手
   段が、前記所定のジョブによる前記データファイルへの
   アクセスに必要な前記各手段を動作させ、 前記ロック管理手段が、前記所定のジョブによる前記デ
   ータファイルへのアクセスにおいて、前記ブロック番号
   リストに登録されたデッドロック発生時点までのブロッ
   ク群を最初に一括してロックすることにより、デッドロ
   ックに陥ったジョブの実行及びデータファイルのアクセ
   スを優先すること を特徴とするファイルの排他制御シス
   テム。
2. 【請求項２】 前記ロック管理手段は、前記ジョブによ
   る前記データファイルへのアクセスがデッドロック発生
   直後の最初のファイルアクセスかどうかを判定し、最初
   のファイルアクセスであればブロック番号リストに登録
   されたブロック群を一括してロックすることを特徴とす
   る請求項１に記載のファイルの排他制御システム。
3. 【請求項３】 前記ロック管理手段は、デッドロックを
   検出した場合に、前記ブロック番号リストにデッドロッ
   クの発生を示す情報を記すと共に、前記ロールバック手
   段を動作させることを特徴とする請求項１に記載のファ
   イルの排他制御システム。
4. 【請求項４】 ロック管理手段は、デッドロック発生直
   後の最初のファイルアクセスかどうかを判定し、最初の
   ファイルアクセスであれば、登録されているブロック群
   を一括してロックし、かつ前記ブロック番号リストに記
   されているデッドロック発生を示す情報を消去すること
   を特徴とする請求項３に記載のファイルの排他制御シス
   テム。