JP2002207603A - 排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体 - Google Patents
排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体Info
- Publication number
- JP2002207603A JP2002207603A JP2001002835A JP2001002835A JP2002207603A JP 2002207603 A JP2002207603 A JP 2002207603A JP 2001002835 A JP2001002835 A JP 2001002835A JP 2001002835 A JP2001002835 A JP 2001002835A JP 2002207603 A JP2002207603 A JP 2002207603A
- Authority
- JP
- Japan
- Prior art keywords
- job
- block
- exclusive control
- lock
- updated
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】スループットを低下させることなくデータ間の
論理的整合性をとってデータを参照することができる排
他制御方式を提供する。 【解決手段】ファイル中の何れかのブロックについてジ
ョブからの更新要求を受け付けた場合は、当該ブロック
を更新中ロックして更新前の当該ブロックの内容を保存
し、更新が完了した場合は、更新済ロックに変更し、チ
ェックポイント時にはアンロックする排他制御方式であ
って、前記ブロックについてジョブからの強制参照要求
を受け付け、当該ブロックが他のジョブにより更新済ロ
ックされている場合は、保存されている当該ブロックの
更新前の内容を当該ジョブに返却し、当該ブロックが他
のジョブにより更新中ロックされている場合には、更新
済ロックに変更されるまで待ち合わせ、更新済ロックに
変更されたときに、保存されている当該ブロックの更新
前の内容を当該ジョブに返却することを特徴とする。
論理的整合性をとってデータを参照することができる排
他制御方式を提供する。 【解決手段】ファイル中の何れかのブロックについてジ
ョブからの更新要求を受け付けた場合は、当該ブロック
を更新中ロックして更新前の当該ブロックの内容を保存
し、更新が完了した場合は、更新済ロックに変更し、チ
ェックポイント時にはアンロックする排他制御方式であ
って、前記ブロックについてジョブからの強制参照要求
を受け付け、当該ブロックが他のジョブにより更新済ロ
ックされている場合は、保存されている当該ブロックの
更新前の内容を当該ジョブに返却し、当該ブロックが他
のジョブにより更新中ロックされている場合には、更新
済ロックに変更されるまで待ち合わせ、更新済ロックに
変更されたときに、保存されている当該ブロックの更新
前の内容を当該ジョブに返却することを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、排他制御方式、排
他制御方法および排他制御用プログラムを記録した記録
媒体に関し、特に、スループットを低下させることなく
データ間の論理的整合性をとってデータを参照すること
ができる排他制御方式、排他制御方法および排他制御用
プログラムを記録した記録媒体に関する。
他制御方法および排他制御用プログラムを記録した記録
媒体に関し、特に、スループットを低下させることなく
データ間の論理的整合性をとってデータを参照すること
ができる排他制御方式、排他制御方法および排他制御用
プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】従来、複数のジョブが同一のデータファ
イルにアクセスする場合、同時更新等が発生しないよう
に排他制御されていた。すなわち、あるジョブがデータ
ファイルのあるブロックを更新している場合には、別の
ジョブはそのブロックを参照できず、同様にあるジョブ
がデータファイルのあるブロックを参照している場合に
は、別のジョブはそのブロックを更新することができな
いこととすることにより排他制御を行っていた。
イルにアクセスする場合、同時更新等が発生しないよう
に排他制御されていた。すなわち、あるジョブがデータ
ファイルのあるブロックを更新している場合には、別の
ジョブはそのブロックを参照できず、同様にあるジョブ
がデータファイルのあるブロックを参照している場合に
は、別のジョブはそのブロックを更新することができな
いこととすることにより排他制御を行っていた。
【０００３】しかし、このような排他制御はジョブの待
ちが発生するため、スループットが低下していた。
ちが発生するため、スループットが低下していた。
【０００４】これを解決するための技術として特開平０
２−２２４１５２があるが、この技術は、あるジョブが
データファイルのあるブロックを更新している場合に
は、実際の更新中（実際にファイルＩ／Ｏを行っている
瞬間）を除き、別のジョブからそのブロックを参照でき
るようにしたものであった。
２−２２４１５２があるが、この技術は、あるジョブが
データファイルのあるブロックを更新している場合に
は、実際の更新中（実際にファイルＩ／Ｏを行っている
瞬間）を除き、別のジョブからそのブロックを参照でき
るようにしたものであった。
【０００５】
【発明が解決しようとする課題】しかし、従来の技術で
は、スループットは向上するものの、データファイルの
内容が、あるブロックでは別ジョブによる更新前のイメ
ージ、他のブロックでは更新後のイメージとなる等、デ
ータ間の論理的整合性がとれなくなってしまうという問
題点があった。
は、スループットは向上するものの、データファイルの
内容が、あるブロックでは別ジョブによる更新前のイメ
ージ、他のブロックでは更新後のイメージとなる等、デ
ータ間の論理的整合性がとれなくなってしまうという問
題点があった。
【０００６】本発明の目的は、スループットを低下させ
ることなくデータ間の論理的整合性をとってデータを参
照することができる排他制御方式を提供することにあ
る。
ることなくデータ間の論理的整合性をとってデータを参
照することができる排他制御方式を提供することにあ
る。
【０００７】
【課題を解決するための手段】本発明の第１の排他制御
方式は、ファイル中の何れかのブロックについてジョブ
からの強制参照要求を受け付け、当該ブロックが他のジ
ョブに更新された状態であって、かつ当該他のジョブの
チェックポイント前である場合には、当該ブロックの更
新前の内容を当該ジョブに返却することを特徴とする。
方式は、ファイル中の何れかのブロックについてジョブ
からの強制参照要求を受け付け、当該ブロックが他のジ
ョブに更新された状態であって、かつ当該他のジョブの
チェックポイント前である場合には、当該ブロックの更
新前の内容を当該ジョブに返却することを特徴とする。
【０００８】本発明の第２の排他制御方式は、ファイル
中の何れかのブロックについてジョブからの更新要求を
受け付け、当該ブロックが他のジョブによりロックされ
ていない場合は、当該ブロックを更新中ロックして更新
前の当該ブロックの内容を保存し、更新が完了した場合
は、更新済ロックに変更し、チェックポイント時にはア
ンロックする排他制御方式であって、前記ブロックを強
制参照ロックする旨の指示を受け付け、当該ブロックが
他のジョブにより更新済ロックされている場合は、当該
ブロックを強制参照ロックし、当該ブロックが他のジョ
ブにより更新中ロックされている場合には、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、当該ブロックを強制参照ロックする排他制
御手段と、前記ブロックについてジョブからの強制参照
要求を受け付け、前記排他制御手段を起動して当該ブロ
ックを強制参照ロックし、他のジョブにより当該ブロッ
クが更新済ロックされている場合には、当該他のジョブ
により保存された当該ブロックの更新前の内容を返却す
るファイルアクセス手段とを備えたことを特徴とする。
中の何れかのブロックについてジョブからの更新要求を
受け付け、当該ブロックが他のジョブによりロックされ
ていない場合は、当該ブロックを更新中ロックして更新
前の当該ブロックの内容を保存し、更新が完了した場合
は、更新済ロックに変更し、チェックポイント時にはア
ンロックする排他制御方式であって、前記ブロックを強
制参照ロックする旨の指示を受け付け、当該ブロックが
他のジョブにより更新済ロックされている場合は、当該
ブロックを強制参照ロックし、当該ブロックが他のジョ
ブにより更新中ロックされている場合には、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、当該ブロックを強制参照ロックする排他制
御手段と、前記ブロックについてジョブからの強制参照
要求を受け付け、前記排他制御手段を起動して当該ブロ
ックを強制参照ロックし、他のジョブにより当該ブロッ
クが更新済ロックされている場合には、当該他のジョブ
により保存された当該ブロックの更新前の内容を返却す
るファイルアクセス手段とを備えたことを特徴とする。
【０００９】本発明の第３の排他制御方式は、第２の排
他制御方式において、前記排他制御手段は、前記ジョブ
がロックしていた全てのブロックをアンロックする旨の
指示を受け付けた場合は、当該全てのブロックをアンロ
ックし、当該ジョブが更新したブロックを他のジョブが
強制参照ロックしているか否かを調べる旨の指示を受け
付けた場合には、当該ブロックを他のジョブが強制参照
ロックしているか否かを調べてその結果を返却し、前記
ファイルアクセス手段は、前記ジョブからのチェックポ
イント要求を受け付け、当該ジョブが前記ブロックの更
新前の内容を保存しているか否かを調べ、保存していな
い場合は、前記排他制御手段を起動して当該ジョブがロ
ックしていた全てのブロックをアンロックし、保存して
いる場合には、前記排他制御手段を起動して当該ジョブ
が更新したブロックを他のジョブが強制参照ロックして
いるか否かを調べ、強制参照ロックしていないときは、
保存した前記ブロックの更新前の内容をクリアするとと
もに、前記排他制御手段を起動して当該ジョブがロック
していた全てのブロックをアンロックし、強制参照ロッ
クしているときには、保存した前記ブロックの更新前の
内容をクリアせずに、前記排他制御手段を起動して当該
ジョブがロックしていた全てのブロックをアンロックす
ることを特徴とする。
他制御方式において、前記排他制御手段は、前記ジョブ
がロックしていた全てのブロックをアンロックする旨の
指示を受け付けた場合は、当該全てのブロックをアンロ
ックし、当該ジョブが更新したブロックを他のジョブが
強制参照ロックしているか否かを調べる旨の指示を受け
付けた場合には、当該ブロックを他のジョブが強制参照
ロックしているか否かを調べてその結果を返却し、前記
ファイルアクセス手段は、前記ジョブからのチェックポ
イント要求を受け付け、当該ジョブが前記ブロックの更
新前の内容を保存しているか否かを調べ、保存していな
い場合は、前記排他制御手段を起動して当該ジョブがロ
ックしていた全てのブロックをアンロックし、保存して
いる場合には、前記排他制御手段を起動して当該ジョブ
が更新したブロックを他のジョブが強制参照ロックして
いるか否かを調べ、強制参照ロックしていないときは、
保存した前記ブロックの更新前の内容をクリアするとと
もに、前記排他制御手段を起動して当該ジョブがロック
していた全てのブロックをアンロックし、強制参照ロッ
クしているときには、保存した前記ブロックの更新前の
内容をクリアせずに、前記排他制御手段を起動して当該
ジョブがロックしていた全てのブロックをアンロックす
ることを特徴とする。
【００１０】本発明の第４の排他制御方式は、第２また
は第３の排他制御方式において、前記ファイル中のブロ
ックの更新前の内容の保存場所となる収集ファイルと、
前記ファイルのファイル名および当該ファイル中のブロ
ックの位置と、当該ブロックの更新前の内容が保存され
る前記収集ファイルのファイル名および当該収集ファイ
ル中の保存位置との対応関係の格納場所となる収集情報
テーブルと、前記ブロックにアクセスするジョブのジョ
ブ名とロック種別をブロック単位に管理するための情報
である排他情報と、当該ジョブが前記収集ファイルに保
存されている当該ブロックの更新前の内容をアクセスし
たか否かを示す情報であるジョブ情報の格納場所となる
排他制御テーブルと、前記ブロックの更新前の内容を前
記収集ファイルに保存するとともに、当該ファイルのフ
ァイル名および当該ファイル中のブロックの位置と、当
該収集ファイルのファイル名および当該収集ファイル中
の保存位置との対応関係を前記収集情報テーブルに格納
する更新前イメージ収集手段とを備え、前記排他制御手
段は、前記ブロックを更新中ロックする旨の要求を受け
付けた場合は、更新要求したジョブが当該ブロックを更
新中ロックする旨を前記排他制御テーブルの排他情報に
登録し、前記ブロックを更新済ロックする旨の要求を受
け付けた場合は、前記排他制御テーブルの排他情報を更
新要求したジョブの当該ブロックについて更新済ロック
に変更し、前記ブロックを強制参照ロックする旨の要求
を受け付けた場合には、前記排他制御テーブルを参照し
て当該ブロックを他のジョブがロックしているか否かを
調べ、他のジョブが当該ブロックを更新済ロックしてい
るときは、強制参照要求したジョブが当該ブロックを強
制参照ロックする旨を前記排他制御テーブルの排他情報
に登録するとともに、前記排他制御テーブルのジョブ情
報に当該ジョブが前記収集ファイルに保存されている当
該ブロックの更新前の内容をアクセスする旨を登録し、
他のジョブが当該ブロックを更新中ロックしているとき
には、更新済ロックに変更されるまで待ち合わせ、更新
済ロックに変更されたときに、強制参照要求したジョブ
が当該ブロックを強制参照ロックする旨を前記排他制御
テーブルの排他情報に登録するとともに、前記排他制御
テーブルのジョブ情報に当該ジョブが前記収集ファイル
に保存されている当該ブロックの更新前の内容をアクセ
スする旨を登録し、前記ファイルアクセス手段は、前記
ブロックについてジョブからの更新要求を受け付けた場
合は、前記排他制御手段を起動して当該ブロックを更新
中ロックし、前記更新前イメージ収集手段を起動して当
該ブロックの更新前の内容を前記収集ファイルに保存
し、当該ブロックを当該ジョブからの更新要求に基づい
て更新し、前記排他制御手段を起動して当該ブロックを
更新済ロックに変更するとともに、前記ブロックについ
てジョブからの強制参照要求を受け付けた場合には、前
記排他制御手段を起動して当該ブロックを強制参照ロッ
クし、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却することを特徴とする。
は第３の排他制御方式において、前記ファイル中のブロ
ックの更新前の内容の保存場所となる収集ファイルと、
前記ファイルのファイル名および当該ファイル中のブロ
ックの位置と、当該ブロックの更新前の内容が保存され
る前記収集ファイルのファイル名および当該収集ファイ
ル中の保存位置との対応関係の格納場所となる収集情報
テーブルと、前記ブロックにアクセスするジョブのジョ
ブ名とロック種別をブロック単位に管理するための情報
である排他情報と、当該ジョブが前記収集ファイルに保
存されている当該ブロックの更新前の内容をアクセスし
たか否かを示す情報であるジョブ情報の格納場所となる
排他制御テーブルと、前記ブロックの更新前の内容を前
記収集ファイルに保存するとともに、当該ファイルのフ
ァイル名および当該ファイル中のブロックの位置と、当
該収集ファイルのファイル名および当該収集ファイル中
の保存位置との対応関係を前記収集情報テーブルに格納
する更新前イメージ収集手段とを備え、前記排他制御手
段は、前記ブロックを更新中ロックする旨の要求を受け
付けた場合は、更新要求したジョブが当該ブロックを更
新中ロックする旨を前記排他制御テーブルの排他情報に
登録し、前記ブロックを更新済ロックする旨の要求を受
け付けた場合は、前記排他制御テーブルの排他情報を更
新要求したジョブの当該ブロックについて更新済ロック
に変更し、前記ブロックを強制参照ロックする旨の要求
を受け付けた場合には、前記排他制御テーブルを参照し
て当該ブロックを他のジョブがロックしているか否かを
調べ、他のジョブが当該ブロックを更新済ロックしてい
るときは、強制参照要求したジョブが当該ブロックを強
制参照ロックする旨を前記排他制御テーブルの排他情報
に登録するとともに、前記排他制御テーブルのジョブ情
報に当該ジョブが前記収集ファイルに保存されている当
該ブロックの更新前の内容をアクセスする旨を登録し、
他のジョブが当該ブロックを更新中ロックしているとき
には、更新済ロックに変更されるまで待ち合わせ、更新
済ロックに変更されたときに、強制参照要求したジョブ
が当該ブロックを強制参照ロックする旨を前記排他制御
テーブルの排他情報に登録するとともに、前記排他制御
テーブルのジョブ情報に当該ジョブが前記収集ファイル
に保存されている当該ブロックの更新前の内容をアクセ
スする旨を登録し、前記ファイルアクセス手段は、前記
ブロックについてジョブからの更新要求を受け付けた場
合は、前記排他制御手段を起動して当該ブロックを更新
中ロックし、前記更新前イメージ収集手段を起動して当
該ブロックの更新前の内容を前記収集ファイルに保存
し、当該ブロックを当該ジョブからの更新要求に基づい
て更新し、前記排他制御手段を起動して当該ブロックを
更新済ロックに変更するとともに、前記ブロックについ
てジョブからの強制参照要求を受け付けた場合には、前
記排他制御手段を起動して当該ブロックを強制参照ロッ
クし、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却することを特徴とする。
【００１１】本発明の第５の排他制御方式は、第４の排
他制御方式において、前記収集情報テーブルは、前記ブ
ロックについて更新要求したジョブのジョブ名となる保
存ジョブ名と、当該ブロックの更新前の内容が有効か否
かを示す有効性識別とが格納され、前記更新前イメージ
収集手段は、前記対応関係を前記収集情報テーブルに格
納する際に、前記保存ジョブ名に前記ブロックについて
更新要求したジョブのジョブ名を、前記有効性識別に当
該ブロックの更新前の内容が有効である旨を格納し、前
記排他制御手段は、前記ジョブがロックしていた全ての
ブロックをアンロックする旨の要求を受け付けた場合
は、前記排他制御テーブルを前記ジョブについてクリア
するとともに、前記ジョブが更新したブロックを他のジ
ョブが強制参照ロックをしているか否かを調べる要求を
受け付けた場合には、前記排他制御テーブルを参照して
前記ジョブが更新したブロックを他のジョブが強制参照
ロックしているか否かを調べてその結果を返却し、前記
ジョブからのチェックポイント要求を受け付け、保存ジ
ョブ名が当該ジョブのジョブ名である収集情報テーブル
があるか否かを調べ、無い場合は、前記排他制御手段を
起動して当該ジョブがロックしていた全てのブロックを
アンロックし、ある場合には、前記排他制御手段を起動
して当該ジョブが更新したブロックを他のジョブが強制
参照ロックしているか否かを調べ、強制参照ロックして
いないときは、前記保存ジョブ名が当該ジョブのジョブ
名である収集情報テーブルと、当該収集情報テーブルに
登録されている保存位置にある当該ジョブが更新したブ
ロックの更新前の内容とをクリアするとともに、前記排
他制御手段を起動して当該ジョブがロックしていた全て
のブロックをアンロックし、強制参照ロックしていると
きには、前記保存ジョブ名を当該ブロックを強制参照し
ているジョブのジョブ名に変更するとともに、前記有効
性識別を無効である旨に変更し、前記排他制御手段を起
動して当該ジョブがロックしていた全てのブロックをア
ンロックするチェックポイント手段を備えたことを特徴
とする。
他制御方式において、前記収集情報テーブルは、前記ブ
ロックについて更新要求したジョブのジョブ名となる保
存ジョブ名と、当該ブロックの更新前の内容が有効か否
かを示す有効性識別とが格納され、前記更新前イメージ
収集手段は、前記対応関係を前記収集情報テーブルに格
納する際に、前記保存ジョブ名に前記ブロックについて
更新要求したジョブのジョブ名を、前記有効性識別に当
該ブロックの更新前の内容が有効である旨を格納し、前
記排他制御手段は、前記ジョブがロックしていた全ての
ブロックをアンロックする旨の要求を受け付けた場合
は、前記排他制御テーブルを前記ジョブについてクリア
するとともに、前記ジョブが更新したブロックを他のジ
ョブが強制参照ロックをしているか否かを調べる要求を
受け付けた場合には、前記排他制御テーブルを参照して
前記ジョブが更新したブロックを他のジョブが強制参照
ロックしているか否かを調べてその結果を返却し、前記
ジョブからのチェックポイント要求を受け付け、保存ジ
ョブ名が当該ジョブのジョブ名である収集情報テーブル
があるか否かを調べ、無い場合は、前記排他制御手段を
起動して当該ジョブがロックしていた全てのブロックを
アンロックし、ある場合には、前記排他制御手段を起動
して当該ジョブが更新したブロックを他のジョブが強制
参照ロックしているか否かを調べ、強制参照ロックして
いないときは、前記保存ジョブ名が当該ジョブのジョブ
名である収集情報テーブルと、当該収集情報テーブルに
登録されている保存位置にある当該ジョブが更新したブ
ロックの更新前の内容とをクリアするとともに、前記排
他制御手段を起動して当該ジョブがロックしていた全て
のブロックをアンロックし、強制参照ロックしていると
きには、前記保存ジョブ名を当該ブロックを強制参照し
ているジョブのジョブ名に変更するとともに、前記有効
性識別を無効である旨に変更し、前記排他制御手段を起
動して当該ジョブがロックしていた全てのブロックをア
ンロックするチェックポイント手段を備えたことを特徴
とする。
【００１２】本発明の第６の排他制御方式は、第５の排
他制御方式において、前記ジョブが異常終了した場合
に、前記保存ジョブ名が当該異常終了したジョブのジョ
ブ名である収集情報テーブルがあるか否かを調べ、ある
場合には、当該収集情報テーブルに登録されている対応
関係に基づいて、前記収集ファイルに保存されているブ
ロックの更新前の内容を当該ブロックに書き戻し、前記
排他制御手段を起動して当該ジョブがロックしていた全
てのブロックをアンロックする旨の要求を行って前期排
他制御テーブルをクリアするロールバック手段を備えた
ことを特徴とする。
他制御方式において、前記ジョブが異常終了した場合
に、前記保存ジョブ名が当該異常終了したジョブのジョ
ブ名である収集情報テーブルがあるか否かを調べ、ある
場合には、当該収集情報テーブルに登録されている対応
関係に基づいて、前記収集ファイルに保存されているブ
ロックの更新前の内容を当該ブロックに書き戻し、前記
排他制御手段を起動して当該ジョブがロックしていた全
てのブロックをアンロックする旨の要求を行って前期排
他制御テーブルをクリアするロールバック手段を備えた
ことを特徴とする。
【００１３】本発明の第１の排他制御方法は、ファイル
中の何れかのブロックについてジョブからの強制参照要
求を受け付け、当該ブロックが他のジョブに更新された
状態であって、かつ当該他のジョブのチェックポイント
前である場合には、当該ブロックの更新前の内容を当該
ジョブに返却することを特徴とする。
中の何れかのブロックについてジョブからの強制参照要
求を受け付け、当該ブロックが他のジョブに更新された
状態であって、かつ当該他のジョブのチェックポイント
前である場合には、当該ブロックの更新前の内容を当該
ジョブに返却することを特徴とする。
【００１４】本発明の第２の排他制御方法は、ファイル
中の何れかのブロックについてジョブからの更新要求を
受け付け、当該ブロックが他のジョブによりロックされ
ていない場合は、当該ブロックを更新中ロックして更新
前の当該ブロックの内容を保存し、当該ブロックの更新
が完了した場合は、更新済ロックに変更し、チェックポ
イント時にはアンロックする排他制御方法であって、前
記ブロックについてジョブからの強制参照要求を受け付
け、当該ブロックが他のジョブにより更新済ロックされ
ている場合は、当該ブロックを強制参照ロックし、当該
ブロックが他のジョブにより更新中ロックされている場
合には、更新済ロックに変更されるまで待ち合わせ、更
新済ロックに変更されたときに、当該ブロックを強制参
照ロックし、当該他のジョブにより当該ブロックが更新
済ロックされている場合には、当該他のジョブにより保
存された当該ブロックの更新前の内容を返却することを
特徴とする。
中の何れかのブロックについてジョブからの更新要求を
受け付け、当該ブロックが他のジョブによりロックされ
ていない場合は、当該ブロックを更新中ロックして更新
前の当該ブロックの内容を保存し、当該ブロックの更新
が完了した場合は、更新済ロックに変更し、チェックポ
イント時にはアンロックする排他制御方法であって、前
記ブロックについてジョブからの強制参照要求を受け付
け、当該ブロックが他のジョブにより更新済ロックされ
ている場合は、当該ブロックを強制参照ロックし、当該
ブロックが他のジョブにより更新中ロックされている場
合には、更新済ロックに変更されるまで待ち合わせ、更
新済ロックに変更されたときに、当該ブロックを強制参
照ロックし、当該他のジョブにより当該ブロックが更新
済ロックされている場合には、当該他のジョブにより保
存された当該ブロックの更新前の内容を返却することを
特徴とする。
【００１５】本発明の第３の排他制御方法は、第２の排
他制御方法において、前記ジョブからのチェックポイン
ト要求を受け付け、前記ジョブが前記ブロックの更新前
の内容を保存しているか否かを調べ、保存していない場
合は、当該ジョブがロックしていた全てのブロックをア
ンロックし、保存している場合には、当該ジョブが更新
したブロックを他のジョブが強制参照ロックしているか
否かを調べ、強制参照ロックしていないときは、保存し
た当該ブロックの更新前の内容をクリアするとともに、
当該ジョブがロックしていた全てのブロックをアンロッ
クし、強制参照ロックしているときには、保存した当該
ブロックの更新前の内容をクリアせずに、当該ジョブが
ロックしていた全てのブロックをアンロックすることを
特徴とする。
他制御方法において、前記ジョブからのチェックポイン
ト要求を受け付け、前記ジョブが前記ブロックの更新前
の内容を保存しているか否かを調べ、保存していない場
合は、当該ジョブがロックしていた全てのブロックをア
ンロックし、保存している場合には、当該ジョブが更新
したブロックを他のジョブが強制参照ロックしているか
否かを調べ、強制参照ロックしていないときは、保存し
た当該ブロックの更新前の内容をクリアするとともに、
当該ジョブがロックしていた全てのブロックをアンロッ
クし、強制参照ロックしているときには、保存した当該
ブロックの更新前の内容をクリアせずに、当該ジョブが
ロックしていた全てのブロックをアンロックすることを
特徴とする。
【００１６】本発明の第４の排他制御方法は、第２また
は第３の排他制御方法において、前記ブロックについて
ジョブからの更新要求を受け付け、ブロックにアクセス
するジョブのジョブ名とロック種別をブロック単位に管
理するための情報である排他情報と、前記ブロックの更
新前の内容の保存場所となる収集ファイルに保存されて
いる当該ブロックの更新前の内容を当該ジョブがアクセ
スしたか否かを示す情報であるジョブ情報の格納場所と
なる排他制御テーブルの当該排他情報に、更新要求した
ジョブが前記ブロックを更新中ロックする旨を登録し、
前記ブロックの更新前の内容を前記収集ファイルに保存
するとともに、前記ファイルのファイル名および当該フ
ァイル中のブロックの位置と、当該収集ファイルのファ
イル名および当該収集ファイル中の保存位置との対応関
係を収集情報テーブルに格納し、前記ブロックを前記ジ
ョブからの更新要求に基づいて更新し、前記排他制御テ
ーブルの排他情報を前記ジョブの前記ブロックについて
更新済ロックに変更する排他制御方法であって、前記ブ
ロックについてジョブからの強制参照要求を受け付け、
前記排他制御テーブルを参照して前記ブロックを他のジ
ョブがロックしているか否かを調べ、他のジョブが当該
ブロックを更新済ロックしているときは、強制参照要求
した前記ジョブが当該ブロックを強制参照ロックする旨
を前記排他制御テーブルの排他情報に登録するととも
に、前記排他制御テーブルのジョブ情報に当該ジョブが
前記収集ファイルに保存されている当該ブロックの更新
前の内容をアクセスする旨を登録し、他のジョブが当該
ブロックを更新中ロックしているときには、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、強制参照要求した前記ジョブが当該ブロッ
クを強制参照ロックする旨を前記排他制御テーブルの排
他情報に登録するとともに、前記排他制御テーブルのジ
ョブ情報に当該ジョブが前記収集ファイルに保存されて
いる当該ブロックの更新前の内容をアクセスした旨を登
録し、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却することを特徴とする。
は第３の排他制御方法において、前記ブロックについて
ジョブからの更新要求を受け付け、ブロックにアクセス
するジョブのジョブ名とロック種別をブロック単位に管
理するための情報である排他情報と、前記ブロックの更
新前の内容の保存場所となる収集ファイルに保存されて
いる当該ブロックの更新前の内容を当該ジョブがアクセ
スしたか否かを示す情報であるジョブ情報の格納場所と
なる排他制御テーブルの当該排他情報に、更新要求した
ジョブが前記ブロックを更新中ロックする旨を登録し、
前記ブロックの更新前の内容を前記収集ファイルに保存
するとともに、前記ファイルのファイル名および当該フ
ァイル中のブロックの位置と、当該収集ファイルのファ
イル名および当該収集ファイル中の保存位置との対応関
係を収集情報テーブルに格納し、前記ブロックを前記ジ
ョブからの更新要求に基づいて更新し、前記排他制御テ
ーブルの排他情報を前記ジョブの前記ブロックについて
更新済ロックに変更する排他制御方法であって、前記ブ
ロックについてジョブからの強制参照要求を受け付け、
前記排他制御テーブルを参照して前記ブロックを他のジ
ョブがロックしているか否かを調べ、他のジョブが当該
ブロックを更新済ロックしているときは、強制参照要求
した前記ジョブが当該ブロックを強制参照ロックする旨
を前記排他制御テーブルの排他情報に登録するととも
に、前記排他制御テーブルのジョブ情報に当該ジョブが
前記収集ファイルに保存されている当該ブロックの更新
前の内容をアクセスする旨を登録し、他のジョブが当該
ブロックを更新中ロックしているときには、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、強制参照要求した前記ジョブが当該ブロッ
クを強制参照ロックする旨を前記排他制御テーブルの排
他情報に登録するとともに、前記排他制御テーブルのジ
ョブ情報に当該ジョブが前記収集ファイルに保存されて
いる当該ブロックの更新前の内容をアクセスした旨を登
録し、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却することを特徴とする。
【００１７】本発明の第５の排他制御方法は、第４の排
他制御方法において、前記対応関係を前記収集情報テー
ブルに格納する際に、前記ブロックについて更新要求し
たジョブのジョブ名を保存ジョブ名として、当該ブロッ
クの更新前の内容が有効である旨を有効性識別として前
記収集情報テーブル格納する排他制御方法であって、ジ
ョブからのチェックポイント要求を受け付け、前記保存
ジョブ名がチェックポイント要求をした前記ジョブのジ
ョブ名である収集情報テーブルがあるか否かを調べ、無
い場合は、前記排他制御テーブルを当該ジョブについて
クリアすることにより当該ジョブがロックしていた全て
のブロックをアンロックし、ある場合には、前記排他制
御テーブルを参照して当該ジョブが更新したブロックを
他のジョブが強制参照ロックしているか否かを調べ、強
制参照ロックしていないときは、前記保存ジョブ名が当
該ジョブのジョブ名である収集情報テーブルと、当該収
集情報テーブルに登録されている保存位置にある当該ジ
ョブが更新したブロックの更新前の内容とをクリアする
とともに、前記排他制御テーブルを当該ジョブについて
クリアすることにより当該ジョブがロックしていた全て
のブロックをアンロックし、強制参照ロックしていると
きには、前記保存ジョブ名を当該ブロックを強制参照し
ているジョブのジョブ名に変更するとともに、前記有効
性識別を無効である旨に変更し、前記排他制御テーブル
を当該ジョブについてクリアすることにより当該ジョブ
がロックしていた全てのブロックをアンロックすること
を特徴とする。
他制御方法において、前記対応関係を前記収集情報テー
ブルに格納する際に、前記ブロックについて更新要求し
たジョブのジョブ名を保存ジョブ名として、当該ブロッ
クの更新前の内容が有効である旨を有効性識別として前
記収集情報テーブル格納する排他制御方法であって、ジ
ョブからのチェックポイント要求を受け付け、前記保存
ジョブ名がチェックポイント要求をした前記ジョブのジ
ョブ名である収集情報テーブルがあるか否かを調べ、無
い場合は、前記排他制御テーブルを当該ジョブについて
クリアすることにより当該ジョブがロックしていた全て
のブロックをアンロックし、ある場合には、前記排他制
御テーブルを参照して当該ジョブが更新したブロックを
他のジョブが強制参照ロックしているか否かを調べ、強
制参照ロックしていないときは、前記保存ジョブ名が当
該ジョブのジョブ名である収集情報テーブルと、当該収
集情報テーブルに登録されている保存位置にある当該ジ
ョブが更新したブロックの更新前の内容とをクリアする
とともに、前記排他制御テーブルを当該ジョブについて
クリアすることにより当該ジョブがロックしていた全て
のブロックをアンロックし、強制参照ロックしていると
きには、前記保存ジョブ名を当該ブロックを強制参照し
ているジョブのジョブ名に変更するとともに、前記有効
性識別を無効である旨に変更し、前記排他制御テーブル
を当該ジョブについてクリアすることにより当該ジョブ
がロックしていた全てのブロックをアンロックすること
を特徴とする。
【００１８】本発明の第６の排他制御方法は、第５の排
他制御方法において、前記ジョブが異常終了した場合
に、前記保存ジョブ名が異常終了した当該ジョブのジョ
ブ名である収集情報テーブルがあるか否かを調べ、ある
場合には、当該収集情報テーブルに登録されている対応
関係に基づいて、前記収集ファイルに保存されているブ
ロックの更新前の内容を当該ブロックに書き戻し、前記
排他制御テーブルを前記ジョブについてクリアすること
により当該ジョブがロックしていた全てのブロックをア
ンロックする旨の要求を行って前期排他制御テーブルを
クリアすることを特徴とする。
他制御方法において、前記ジョブが異常終了した場合
に、前記保存ジョブ名が異常終了した当該ジョブのジョ
ブ名である収集情報テーブルがあるか否かを調べ、ある
場合には、当該収集情報テーブルに登録されている対応
関係に基づいて、前記収集ファイルに保存されているブ
ロックの更新前の内容を当該ブロックに書き戻し、前記
排他制御テーブルを前記ジョブについてクリアすること
により当該ジョブがロックしていた全てのブロックをア
ンロックする旨の要求を行って前期排他制御テーブルを
クリアすることを特徴とする。
【００１９】本発明の第１の記録媒体は、ファイル中の
何れかのブロックについてジョブからの強制参照要求を
受け付け、当該ブロックが他のジョブに更新された状態
であって、かつ当該他のジョブのチェックポイント前で
ある場合には、当該ブロックの更新前の内容を当該ジョ
ブに返却する排他制御処理をコンピュータに実行させる
プログラムを記録したことを特徴とする。
何れかのブロックについてジョブからの強制参照要求を
受け付け、当該ブロックが他のジョブに更新された状態
であって、かつ当該他のジョブのチェックポイント前で
ある場合には、当該ブロックの更新前の内容を当該ジョ
ブに返却する排他制御処理をコンピュータに実行させる
プログラムを記録したことを特徴とする。
【００２０】本発明の第２の記録媒体は、ファイル中の
何れかのブロックについてジョブからの更新要求を受け
付け、当該ブロックが他のジョブによりロックされてい
ない場合は、当該ブロックを更新中ロックして更新前の
当該ブロックの内容を保存し、当該ブロックの更新が完
了した場合は、更新済ロックに変更し、チェックポイン
ト時にはアンロックする排他制御処理であって、前記ブ
ロックについてジョブからの強制参照要求を受け付け、
当該ブロックが他のジョブにより更新済ロックされてい
る場合は、当該ブロックを強制参照ロックし、当該ブロ
ックが他のジョブにより更新中ロックされている場合に
は、更新済ロックに変更されるまで待ち合わせ、更新済
ロックに変更されたときに、当該ブロックを強制参照ロ
ックし、当該他のジョブにより当該ブロックが更新済ロ
ックされている場合には、当該他のジョブにより保存さ
れた当該ブロックの更新前の内容を返却する排他制御処
理をコンピュータに実行させるプログラムを記録したこ
とを特徴とする。
何れかのブロックについてジョブからの更新要求を受け
付け、当該ブロックが他のジョブによりロックされてい
ない場合は、当該ブロックを更新中ロックして更新前の
当該ブロックの内容を保存し、当該ブロックの更新が完
了した場合は、更新済ロックに変更し、チェックポイン
ト時にはアンロックする排他制御処理であって、前記ブ
ロックについてジョブからの強制参照要求を受け付け、
当該ブロックが他のジョブにより更新済ロックされてい
る場合は、当該ブロックを強制参照ロックし、当該ブロ
ックが他のジョブにより更新中ロックされている場合に
は、更新済ロックに変更されるまで待ち合わせ、更新済
ロックに変更されたときに、当該ブロックを強制参照ロ
ックし、当該他のジョブにより当該ブロックが更新済ロ
ックされている場合には、当該他のジョブにより保存さ
れた当該ブロックの更新前の内容を返却する排他制御処
理をコンピュータに実行させるプログラムを記録したこ
とを特徴とする。
【００２１】本発明の第３の記録媒体は、第２の記録媒
体において、前記ジョブからのチェックポイント要求を
受け付け、前記ジョブが前記ブロックの更新前の内容を
保存しているか否かを調べ、保存していない場合は、当
該ジョブがロックしていた全てのブロックをアンロック
し、保存している場合には、当該ジョブが更新したブロ
ックを他のジョブが強制参照ロックしているか否かを調
べ、強制参照ロックしていないときは、保存した当該ブ
ロックの更新前の内容をクリアするとともに、当該ジョ
ブがロックしていた全てのブロックをアンロックし、強
制参照ロックしているときには、保存した当該ブロック
の更新前の内容をクリアせずに、当該ジョブがロックし
ていた全てのブロックをアンロックする排他制御処理を
コンピュータに実行させるプログラムを記録したことを
特徴とする。
体において、前記ジョブからのチェックポイント要求を
受け付け、前記ジョブが前記ブロックの更新前の内容を
保存しているか否かを調べ、保存していない場合は、当
該ジョブがロックしていた全てのブロックをアンロック
し、保存している場合には、当該ジョブが更新したブロ
ックを他のジョブが強制参照ロックしているか否かを調
べ、強制参照ロックしていないときは、保存した当該ブ
ロックの更新前の内容をクリアするとともに、当該ジョ
ブがロックしていた全てのブロックをアンロックし、強
制参照ロックしているときには、保存した当該ブロック
の更新前の内容をクリアせずに、当該ジョブがロックし
ていた全てのブロックをアンロックする排他制御処理を
コンピュータに実行させるプログラムを記録したことを
特徴とする。
【００２２】本発明の第４の記録媒体は、第２または第
３の記録媒体において、前記ブロックについてジョブか
らの更新要求を受け付け、ブロックにアクセスするジョ
ブのジョブ名とロック種別をブロック単位に管理するた
めの情報である排他情報と、前記ブロックの更新前の内
容の保存場所となる収集ファイルに保存されている当該
ブロックの更新前の内容を当該ジョブがアクセスしたか
否かを示す情報であるジョブ情報の格納場所となる排他
制御テーブルの当該排他情報に、更新要求したジョブが
前記ブロックを更新中ロックする旨を登録し、前記ブロ
ックの更新前の内容を前記収集ファイルに保存するとと
もに、前記ファイルのファイル名および当該ファイル中
のブロックの位置と、当該収集ファイルのファイル名お
よび当該収集ファイル中の保存位置との対応関係を収集
情報テーブルに格納し、前記ブロックを前記ジョブから
の更新要求に基づいて更新し、前記排他制御テーブルの
排他情報を前記ジョブの前記ブロックについて更新済ロ
ックに変更する排他制御方法であって、前記ブロックに
ついてジョブからの強制参照要求を受け付け、前記排他
制御テーブルを参照して前記ブロックを他のジョブがロ
ックしているか否かを調べ、他のジョブが当該ブロック
を更新済ロックしているときは、強制参照要求した前記
ジョブが当該ブロックを強制参照ロックする旨を前記排
他制御テーブルの排他情報に登録するとともに、前記排
他制御テーブルのジョブ情報に当該ジョブが前記収集フ
ァイルに保存されている当該ブロックの更新前の内容を
アクセスする旨を登録し、他のジョブが当該ブロックを
更新中ロックしているときには、更新済ロックに変更さ
れるまで待ち合わせ、更新済ロックに変更されたとき
に、強制参照要求した前記ジョブが当該ブロックを強制
参照ロックする旨を前記排他制御テーブルの排他情報に
登録するとともに、前記排他制御テーブルのジョブ情報
に当該ジョブが前記収集ファイルに保存されている当該
ブロックの更新前の内容をアクセスした旨を登録し、他
のジョブにより当該ブロックが更新済ロックされている
ときには、当該他のジョブにより前記収集ファイルに保
存された当該ブロックの更新前の内容を当該ジョブに返
却する排他制御処理をコンピュータに実行させるプログ
ラムを記録したことを特徴とする。
３の記録媒体において、前記ブロックについてジョブか
らの更新要求を受け付け、ブロックにアクセスするジョ
ブのジョブ名とロック種別をブロック単位に管理するた
めの情報である排他情報と、前記ブロックの更新前の内
容の保存場所となる収集ファイルに保存されている当該
ブロックの更新前の内容を当該ジョブがアクセスしたか
否かを示す情報であるジョブ情報の格納場所となる排他
制御テーブルの当該排他情報に、更新要求したジョブが
前記ブロックを更新中ロックする旨を登録し、前記ブロ
ックの更新前の内容を前記収集ファイルに保存するとと
もに、前記ファイルのファイル名および当該ファイル中
のブロックの位置と、当該収集ファイルのファイル名お
よび当該収集ファイル中の保存位置との対応関係を収集
情報テーブルに格納し、前記ブロックを前記ジョブから
の更新要求に基づいて更新し、前記排他制御テーブルの
排他情報を前記ジョブの前記ブロックについて更新済ロ
ックに変更する排他制御方法であって、前記ブロックに
ついてジョブからの強制参照要求を受け付け、前記排他
制御テーブルを参照して前記ブロックを他のジョブがロ
ックしているか否かを調べ、他のジョブが当該ブロック
を更新済ロックしているときは、強制参照要求した前記
ジョブが当該ブロックを強制参照ロックする旨を前記排
他制御テーブルの排他情報に登録するとともに、前記排
他制御テーブルのジョブ情報に当該ジョブが前記収集フ
ァイルに保存されている当該ブロックの更新前の内容を
アクセスする旨を登録し、他のジョブが当該ブロックを
更新中ロックしているときには、更新済ロックに変更さ
れるまで待ち合わせ、更新済ロックに変更されたとき
に、強制参照要求した前記ジョブが当該ブロックを強制
参照ロックする旨を前記排他制御テーブルの排他情報に
登録するとともに、前記排他制御テーブルのジョブ情報
に当該ジョブが前記収集ファイルに保存されている当該
ブロックの更新前の内容をアクセスした旨を登録し、他
のジョブにより当該ブロックが更新済ロックされている
ときには、当該他のジョブにより前記収集ファイルに保
存された当該ブロックの更新前の内容を当該ジョブに返
却する排他制御処理をコンピュータに実行させるプログ
ラムを記録したことを特徴とする。
【００２３】本発明の第５の記録媒体は、第４の記録媒
体において、前記対応関係を前記収集情報テーブルに格
納する際に、前記ブロックについて更新要求したジョブ
のジョブ名を保存ジョブ名として、当該ブロックの更新
前の内容が有効である旨を有効性識別として前記収集情
報テーブル格納する排他制御処理であって、ジョブから
のチェックポイント要求を受け付け、前記保存ジョブ名
がチェックポイント要求をした前記ジョブのジョブ名で
ある収集情報テーブルがあるか否かを調べ、無い場合
は、前記排他制御テーブルを当該ジョブについてクリア
することにより当該ジョブがロックしていた全てのブロ
ックをアンロックし、ある場合には、前記排他制御テー
ブルを参照して当該ジョブが更新したブロックを他のジ
ョブが強制参照ロックしているか否かを調べ、強制参照
ロックしていないときは、前記保存ジョブ名が当該ジョ
ブのジョブ名である収集情報テーブルと、当該収集情報
テーブルに登録されている保存位置にある当該ジョブが
更新したブロックの更新前の内容とをクリアするととも
に、前記排他制御テーブルを当該ジョブについてクリア
することにより当該ジョブがロックしていた全てのブロ
ックをアンロックし、強制参照ロックしているときに
は、前記保存ジョブ名を当該ブロックを強制参照してい
るジョブのジョブ名に変更するとともに、前記有効性識
別を無効である旨に変更し、前記排他制御テーブルを当
該ジョブについてクリアすることにより当該ジョブがロ
ックしていた全てのブロックをアンロックする排他制御
処理をコンピュータに実行させるプログラムを記録した
ことを特徴とする。
体において、前記対応関係を前記収集情報テーブルに格
納する際に、前記ブロックについて更新要求したジョブ
のジョブ名を保存ジョブ名として、当該ブロックの更新
前の内容が有効である旨を有効性識別として前記収集情
報テーブル格納する排他制御処理であって、ジョブから
のチェックポイント要求を受け付け、前記保存ジョブ名
がチェックポイント要求をした前記ジョブのジョブ名で
ある収集情報テーブルがあるか否かを調べ、無い場合
は、前記排他制御テーブルを当該ジョブについてクリア
することにより当該ジョブがロックしていた全てのブロ
ックをアンロックし、ある場合には、前記排他制御テー
ブルを参照して当該ジョブが更新したブロックを他のジ
ョブが強制参照ロックしているか否かを調べ、強制参照
ロックしていないときは、前記保存ジョブ名が当該ジョ
ブのジョブ名である収集情報テーブルと、当該収集情報
テーブルに登録されている保存位置にある当該ジョブが
更新したブロックの更新前の内容とをクリアするととも
に、前記排他制御テーブルを当該ジョブについてクリア
することにより当該ジョブがロックしていた全てのブロ
ックをアンロックし、強制参照ロックしているときに
は、前記保存ジョブ名を当該ブロックを強制参照してい
るジョブのジョブ名に変更するとともに、前記有効性識
別を無効である旨に変更し、前記排他制御テーブルを当
該ジョブについてクリアすることにより当該ジョブがロ
ックしていた全てのブロックをアンロックする排他制御
処理をコンピュータに実行させるプログラムを記録した
ことを特徴とする。
【００２４】本発明の第６の記録媒体は、第５の記録媒
体において、前記ジョブが異常終了した場合に、前記保
存ジョブ名が異常終了した当該ジョブのジョブ名である
収集情報テーブルがあるか否かを調べ、ある場合には、
当該収集情報テーブルに登録されている対応関係に基づ
いて、前記収集ファイルに保存されているブロックの更
新前の内容を当該ブロックに書き戻し、前記排他制御テ
ーブルを前記ジョブについてクリアすることにより当該
ジョブがロックしていた全てのブロックをアンロックす
る旨の要求を行って前期排他制御テーブルをクリアする
排他制御処理をコンピュータに実行させるプログラムを
記録したことを特徴とする。
体において、前記ジョブが異常終了した場合に、前記保
存ジョブ名が異常終了した当該ジョブのジョブ名である
収集情報テーブルがあるか否かを調べ、ある場合には、
当該収集情報テーブルに登録されている対応関係に基づ
いて、前記収集ファイルに保存されているブロックの更
新前の内容を当該ブロックに書き戻し、前記排他制御テ
ーブルを前記ジョブについてクリアすることにより当該
ジョブがロックしていた全てのブロックをアンロックす
る旨の要求を行って前期排他制御テーブルをクリアする
排他制御処理をコンピュータに実行させるプログラムを
記録したことを特徴とする。
【００２５】
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。
して詳細に説明する。
【００２６】まず、本発明の第１の実施の形態について
詳細に説明する。
詳細に説明する。
【００２７】図１を参照すると、本発明の第１の実施の
形態は、データ処理装置１と、主記憶装置２と、補助記
憶装置３とから構成されている。
形態は、データ処理装置１と、主記憶装置２と、補助記
憶装置３とから構成されている。
【００２８】データ処理装置１は、ジョブ４と、ファイ
ルアクセス手段５と、排他制御手段６と、チェックポイ
ント手段７と、更新前イメージ収集手段８と、ファイル
Ｉ／Ｏ手段９と、ロールバック手段１０とを含み、当該
データ処理装置１は、プログラム制御により動作する。
ルアクセス手段５と、排他制御手段６と、チェックポイ
ント手段７と、更新前イメージ収集手段８と、ファイル
Ｉ／Ｏ手段９と、ロールバック手段１０とを含み、当該
データ処理装置１は、プログラム制御により動作する。
【００２９】主記憶装置２は、排他制御テーブル１１
と、収集情報テーブル１２とを含む。
と、収集情報テーブル１２とを含む。
【００３０】補助記憶装置３は、収集ファイル１３と、
データファイル１４とを含む。
データファイル１４とを含む。
【００３１】ジョブ４は、データファイル１４へのＩ／
Ｏを発行する時、データファイル１４に対するアクセス
（参照、更新、強制参照のいずれか）をファイルアクセ
ス手段５に指示する。強制参照を行うジョブは、できる
限り早くデータを照会するというジョブの特性から、強
制参照のみを行うことを想定している。ここで、強制参
照とは、他のジョブが更新中のブロックでも参照を可能
にする特殊な参照をいう。
Ｏを発行する時、データファイル１４に対するアクセス
（参照、更新、強制参照のいずれか）をファイルアクセ
ス手段５に指示する。強制参照を行うジョブは、できる
限り早くデータを照会するというジョブの特性から、強
制参照のみを行うことを想定している。ここで、強制参
照とは、他のジョブが更新中のブロックでも参照を可能
にする特殊な参照をいう。
【００３２】ファイルアクセス手段５は、ジョブ４から
の指示に基づいて、排他制御手段６を動作させ、指示さ
れたアクセスが可能ならばファイルＩ／Ｏ手段９を動作
させてデータファイル１４へのＩ／Ｏを行う。このと
き、強制参照ならばＩ／Ｏを行う前に収集情報テーブル
１２の情報を取得し、更新ならばＩ／Ｏ前に更新前イメ
ージ収集手段８を動作させてデータファイル１４の更新
前イメージを収集ファイル１３に保存しておく。
の指示に基づいて、排他制御手段６を動作させ、指示さ
れたアクセスが可能ならばファイルＩ／Ｏ手段９を動作
させてデータファイル１４へのＩ／Ｏを行う。このと
き、強制参照ならばＩ／Ｏを行う前に収集情報テーブル
１２の情報を取得し、更新ならばＩ／Ｏ前に更新前イメ
ージ収集手段８を動作させてデータファイル１４の更新
前イメージを収集ファイル１３に保存しておく。
【００３３】排他制御手段６は、参照、更新、強制参照
の各アクセスに対して、アクセスするブロックがアクセ
ス可能かを排他制御テーブル１１を参照して判断し、ア
クセス可能ならば該当ブロックをロックする。アクセス
不可能ならばアクセス可能になるまで待ち合わせる。ま
た、チェックポイント処理時には該当ジョブのロックし
てあるブロックを全てアンロックする。
の各アクセスに対して、アクセスするブロックがアクセ
ス可能かを排他制御テーブル１１を参照して判断し、ア
クセス可能ならば該当ブロックをロックする。アクセス
不可能ならばアクセス可能になるまで待ち合わせる。ま
た、チェックポイント処理時には該当ジョブのロックし
てあるブロックを全てアンロックする。
【００３４】チェックポイント手段７は、ジョブ４から
チェックポイントを指示された時やジョブ４が正常終了
した時、収集情報テーブル１２や収集ファイル１３をク
リアして収集した更新前イメージを破棄し、排他制御手
段６に対してアンロックを指示して、ロックしていたブ
ロックを他ジョブからアクセス可能にする。チェックポ
イントとは、データファイルに対する参照、更新、強制
参照等が一通り完了し、データファイルの内容が論理的
に正しく、排他制御のロックを解除（アンロック）して
他のジョブがデータファイルをアクセスしてもよい状態
になった時にジョブが発行するものである。
チェックポイントを指示された時やジョブ４が正常終了
した時、収集情報テーブル１２や収集ファイル１３をク
リアして収集した更新前イメージを破棄し、排他制御手
段６に対してアンロックを指示して、ロックしていたブ
ロックを他ジョブからアクセス可能にする。チェックポ
イントとは、データファイルに対する参照、更新、強制
参照等が一通り完了し、データファイルの内容が論理的
に正しく、排他制御のロックを解除（アンロック）して
他のジョブがデータファイルをアクセスしてもよい状態
になった時にジョブが発行するものである。
【００３５】更新前イメージ収集手段８は、データファ
イル１４の更新に先立って、更新前イメージをデータフ
ァイル１４から収集ファイル１３にコピーする。
イル１４の更新に先立って、更新前イメージをデータフ
ァイル１４から収集ファイル１３にコピーする。
【００３６】ファイルＩ／Ｏ手段９は、ファイルアクセ
ス手段５からの指示に従ってデータファイル１４、ある
いは収集ファイル１３を参照、更新する。
ス手段５からの指示に従ってデータファイル１４、ある
いは収集ファイル１３を参照、更新する。
【００３７】ロールバック手段１０は、ジョブ４が異常
終了した場合、それまで収集ファイル１３に収集した更
新前イメージを全てデータファイル１４に書き戻し、チ
ェックポイント手段７を呼び出して収集情報テーブルの
クリアや、排他制御手段６に対するアンロック等の処理
を行い、最新のチェックポイント（チェックポイントを
行っていない場合はジョブ開始時）以後の更新をなかっ
たものとする。
終了した場合、それまで収集ファイル１３に収集した更
新前イメージを全てデータファイル１４に書き戻し、チ
ェックポイント手段７を呼び出して収集情報テーブルの
クリアや、排他制御手段６に対するアンロック等の処理
を行い、最新のチェックポイント（チェックポイントを
行っていない場合はジョブ開始時）以後の更新をなかっ
たものとする。
【００３８】排他制御テーブル１１は、データファイル
１４の排他情報、即ち、データファイル１４のファイル
名、ロックしているブロックのブロック番号、ロックし
ているジョブ、参照、更新等のロックの状態を示すロッ
ク種別等を格納している。ロック種別は更新中ロック、
更新済ロック、参照ロック、強制参照ロックの４種類が
ある。更新中ロックは実際のデータファイルのＩ／Ｏを
実行中の状態であり、同一ブロックに対する他ジョブか
らの全てのアクセス要求を拒否する。実Ｉ／Ｏが完了し
た時点で更新済ロックに変更される。更新済ロックは同
一ブロックに対する他ジョブからのアクセスは強制参照
要求のみ可能とする状態である。参照ロックは参照時の
ロックであり、同一ブロックに対する他ジョブからのア
クセスは参照及び強制参照のみ可能とする。強制参照ロ
ックは強制参照時のロックであり、同一ブロックに対す
る他ジョブからのアクセスは更新を含む全てが可能であ
る。これらのロック状態はあるブロックに関して唯一の
ものではなく、図１５のように同一ブロックをそれぞれ
異なるジョブがロックすることもある。チェックポイン
トを実行することによってロック状態はアンロックされ
る。また、データファイル１４の排他情報とは別に、実
行中の全てのジョブのそれぞれが収集ファイルにアクセ
スをしたかどうかを示すジョブ情報を有し、これはチェ
ックポイント時に収集ファイルの内容を破棄してよいか
どうかの判断に利用される。
１４の排他情報、即ち、データファイル１４のファイル
名、ロックしているブロックのブロック番号、ロックし
ているジョブ、参照、更新等のロックの状態を示すロッ
ク種別等を格納している。ロック種別は更新中ロック、
更新済ロック、参照ロック、強制参照ロックの４種類が
ある。更新中ロックは実際のデータファイルのＩ／Ｏを
実行中の状態であり、同一ブロックに対する他ジョブか
らの全てのアクセス要求を拒否する。実Ｉ／Ｏが完了し
た時点で更新済ロックに変更される。更新済ロックは同
一ブロックに対する他ジョブからのアクセスは強制参照
要求のみ可能とする状態である。参照ロックは参照時の
ロックであり、同一ブロックに対する他ジョブからのア
クセスは参照及び強制参照のみ可能とする。強制参照ロ
ックは強制参照時のロックであり、同一ブロックに対す
る他ジョブからのアクセスは更新を含む全てが可能であ
る。これらのロック状態はあるブロックに関して唯一の
ものではなく、図１５のように同一ブロックをそれぞれ
異なるジョブがロックすることもある。チェックポイン
トを実行することによってロック状態はアンロックされ
る。また、データファイル１４の排他情報とは別に、実
行中の全てのジョブのそれぞれが収集ファイルにアクセ
スをしたかどうかを示すジョブ情報を有し、これはチェ
ックポイント時に収集ファイルの内容を破棄してよいか
どうかの判断に利用される。
【００３９】データファイル１４は、データが格納され
ているファイルであり、一定の大きさのブロックに分割
されて、参照、更新、排他制御や更新前イメージの収集
が行われる。
ているファイルであり、一定の大きさのブロックに分割
されて、参照、更新、排他制御や更新前イメージの収集
が行われる。
【００４０】収集ファイル１３は、データファイル１４
の更新前イメージを格納しておくファイルであり、実行
されるジョブ毎に、それぞれのジョブがアクセスする各
データファイル１４に対して１ファイルずつ作成され
る。
の更新前イメージを格納しておくファイルであり、実行
されるジョブ毎に、それぞれのジョブがアクセスする各
データファイル１４に対して１ファイルずつ作成され
る。
【００４１】収集情報テーブル１２は、収集ファイル１
３の管理情報をする。データファイル１４のファイル名
と、データファイル１４のブロック番号と、データファ
イル１４のブロックの更新前イメージを格納した収集フ
ァイル１３のブロック番号及びその収集したイメージが
有効かどうかの情報と、収集ファイル１３を作成したジ
ョブ４のジョブ名と、収集ファイル１３のファイル名と
を格納している。この有効か無効かの情報はロールバッ
クを行う場合に必要であり、有効な場合にロールバック
するようにする。
３の管理情報をする。データファイル１４のファイル名
と、データファイル１４のブロック番号と、データファ
イル１４のブロックの更新前イメージを格納した収集フ
ァイル１３のブロック番号及びその収集したイメージが
有効かどうかの情報と、収集ファイル１３を作成したジ
ョブ４のジョブ名と、収集ファイル１３のファイル名と
を格納している。この有効か無効かの情報はロールバッ
クを行う場合に必要であり、有効な場合にロールバック
するようにする。
【００４２】次に、図１および図２〜図１０のフローチ
ャートを参照して本実施の形態の全体の動作について詳
細に説明する。なお、説明を簡単にする為、データファ
イルは一つ、ジョブは一つまたは二つとする。
ャートを参照して本実施の形態の全体の動作について詳
細に説明する。なお、説明を簡単にする為、データファ
イルは一つ、ジョブは一つまたは二つとする。
【００４３】ジョブ４がデータファイル１４のあるブロ
ックに対して更新要求を出す場合を説明する。ファイル
アクセス手段５はジョブ４からアクセス要求を受ける
と、まず排他制御手段６を動作させる（ステップＡ
１）。排他制御手段６は要求が更新かを調べ（ステップ
Ｂ１）、更新の場合は該当ブロックが他ジョブによるロ
ック中かを排他制御テーブル１１から調べる（ステップ
Ｂ２）。強制参照ロック以外のロックが他ジョブによっ
てロックされていた場合は（ステップＢ３）更新できな
いのでアンロックを待ち合わせ（ステップＢ４）、他ジ
ョブによる強制参照ロック中または他ジョブからはロッ
クされていない場合は該当ブロックを更新中ロックし
（ステップＢ５）、排他制御手段６は終了する。ファイ
ルアクセス手段５は排他制御手段６から制御が戻った
後、更新の場合（ステップＡ２、Ａ７）は更新前イメー
ジ収集手段８を動作させる（ステップＡ８）。更新前イ
メージ収集手段８は該当ブロックの更新前イメージを収
集済みかどうかを収集情報テーブル１２から調べ（ステ
ップＧ１）、収集してない場合は該当ブロックの内容を
データファイル１４から読み込み（ステップＧ２）、収
集ファイル１３に書き出し（ステップＧ３）、該当ブロ
ックの情報を収集情報テーブル１２に格納して（ステッ
プＧ４）終了する。該当ブロックを収集済みの場合は
（ステップＧ１）何もせずに終了する。ファイルアクセ
ス手段５は更新前イメージ収集手段８から制御が戻った
らファイルＩ／Ｏ手段９を動作させる（ステップＡ
９）。ファイルＩ／Ｏ手段９はジョブ４から要求された
実際のＩ／Ｏ（ステップＨ１）を行うため、データファ
イル１４の該当ブロックの内容を更新して（ステップＨ
６）終了する。ファイルアクセス手段５はファイルＩ／
Ｏ手段９から制御が戻ったら排他制御手段６を動作させ
て実Ｉ／Ｏ完了通知を行う（ステップＡ１０）。排他制
御手段６は排他制御テーブル１１上該当ブロックの更新
中ロックを更新済ロックに変更する（ステップＥ１）。
ックに対して更新要求を出す場合を説明する。ファイル
アクセス手段５はジョブ４からアクセス要求を受ける
と、まず排他制御手段６を動作させる（ステップＡ
１）。排他制御手段６は要求が更新かを調べ（ステップ
Ｂ１）、更新の場合は該当ブロックが他ジョブによるロ
ック中かを排他制御テーブル１１から調べる（ステップ
Ｂ２）。強制参照ロック以外のロックが他ジョブによっ
てロックされていた場合は（ステップＢ３）更新できな
いのでアンロックを待ち合わせ（ステップＢ４）、他ジ
ョブによる強制参照ロック中または他ジョブからはロッ
クされていない場合は該当ブロックを更新中ロックし
（ステップＢ５）、排他制御手段６は終了する。ファイ
ルアクセス手段５は排他制御手段６から制御が戻った
後、更新の場合（ステップＡ２、Ａ７）は更新前イメー
ジ収集手段８を動作させる（ステップＡ８）。更新前イ
メージ収集手段８は該当ブロックの更新前イメージを収
集済みかどうかを収集情報テーブル１２から調べ（ステ
ップＧ１）、収集してない場合は該当ブロックの内容を
データファイル１４から読み込み（ステップＧ２）、収
集ファイル１３に書き出し（ステップＧ３）、該当ブロ
ックの情報を収集情報テーブル１２に格納して（ステッ
プＧ４）終了する。該当ブロックを収集済みの場合は
（ステップＧ１）何もせずに終了する。ファイルアクセ
ス手段５は更新前イメージ収集手段８から制御が戻った
らファイルＩ／Ｏ手段９を動作させる（ステップＡ
９）。ファイルＩ／Ｏ手段９はジョブ４から要求された
実際のＩ／Ｏ（ステップＨ１）を行うため、データファ
イル１４の該当ブロックの内容を更新して（ステップＨ
６）終了する。ファイルアクセス手段５はファイルＩ／
Ｏ手段９から制御が戻ったら排他制御手段６を動作させ
て実Ｉ／Ｏ完了通知を行う（ステップＡ１０）。排他制
御手段６は排他制御テーブル１１上該当ブロックの更新
中ロックを更新済ロックに変更する（ステップＥ１）。
【００４４】ジョブ４がデータファイル１４のあるブロ
ックに参照要求を出す場合を説明する。ファイルアクセ
ス手段５はジョブ４からアクセス要求を受けると、まず
排他制御手段６を動作させる（ステップＡ１）。排他制
御手段６は要求が更新かを調べ（ステップＢ１、Ｂ
６）、参照の場合は該当ブロックが他ジョブによるロッ
ク中かを排他制御テーブル１１から調べる（ステップＢ
７）。他ジョブによる更新中ロックか更新済ロック中な
らば（ステップＢ８）アンロックを待ち合わせ（ステッ
プＢ９）、強制参照ロック、参照ロック、あるいはロッ
クされていない場合は、要求発行元ジョブが更新済ロッ
クしてない場合に（ステップＢ１０）該当ブロックを参
照ロックし（ステップＢ１１）、排他制御手段６は終了
する。要求発行元ジョブが更新済ロックをしていた場合
は（ステップＢ１０）該当ブロックを参照ロックせずに
排他制御手段６は終了する。ファイルアクセス手段５は
排他制御手段６から制御が戻った後、参照の場合は（ス
テップＡ２、Ａ７）ファイルＩ／Ｏ手段９を動作させる
（ステップＡ６）。ファイルＩ／Ｏ手段９はジョブ４か
ら要求された実際のＩ／Ｏを行うため（ステップＨ１、
Ｈ２）、データファイル１４の該当ブロックの内容を参
照し（ステップＨ５）、ファイルアクセス手段５は、そ
の内容をジョブ４に返却して処理を終了する。ジョブ４
がデータファイル１４のあるブロックに強制参照要求を
出す場合を説明する。ファイルアクセス手段５はジョブ
４からアクセス要求を受けると、まず排他制御手段６を
動作させる。排他制御手段６は要求が強制参照かを調べ
（ステップＢ１、Ｂ６）、強制参照の場合は該当ブロッ
クが他ジョブによるロック中かを排他制御テーブル１１
から調べる（ステップＢ１２）。更新中ロックならば
（ステップＢ１３）更新の完了を待ち合わせ（ステップ
Ｂ１４）、更新済ロック、強制参照ロック、参照ロッ
ク、あるいはロックされていない場合は強制参照処理を
進める。該当ブロックが更新済ロックかを調べ（ステッ
プＢ１５）、排他制御テーブル１１上収集ファイルアク
セス経験ありにする（ステップＢ１６）。最後に該当ブ
ロックを強制参照ロックにし（ステップＢ１７）、排他
制御手段６は終了する。他ジョブが更新済ロックをして
いなかった場合は、排他制御テーブル１１上該当ブロッ
クを強制参照ロックにし（ステップＢ１７）、排他制御
手段６は終了する。ファイルアクセス手段５は排他制御
手段６から制御が戻った後、強制参照の場合（ステップ
Ａ２）、他ジョブが更新済ロック中か（ステップＡ３）
あるいは収集情報テーブル１２に要求発行元ジョブが収
集した該当ブロックが存在する場合（ステップＡ４）
は、自ジョブが作成した収集情報テーブル１２がある場
合は、当該収集情報テーブル１２を対象の収集情報テー
ブル１２として特定し、自ジョブが収集情報テーブルを
作成していない場合には、収集データが有効な収集情報
テーブル１２を対象の収集情報テーブル１２として特定
する。そして、データファイル１４のアクセスしようと
するブロックが収集ファイル１３内のどのブロックに対
応するかを特定した収集情報テーブル１２より特定し
（ステップＡ５）、ファイルＩ／Ｏ手段９を動作させる
（ステップＡ６）。ファイルＩ／Ｏ手段９はジョブから
要求された実際のＩ／Ｏを行うが、ファイルアクセス手
段５から収集ファイル１３を参照するよう指示されてい
た場合（ステップＨ１、Ｈ２、Ｈ３）は、ファイルアク
セス手段５で特定した収集ファイルのブロックを参照し
（ステップＨ４）、そうでない場合はデータファイル１
４の該当ブロックの内容を参照して（ステップＨ５）、
ファイルアクセス手段５は、その内容をジョブ４に返却
して処理を終了する。
ックに参照要求を出す場合を説明する。ファイルアクセ
ス手段５はジョブ４からアクセス要求を受けると、まず
排他制御手段６を動作させる（ステップＡ１）。排他制
御手段６は要求が更新かを調べ（ステップＢ１、Ｂ
６）、参照の場合は該当ブロックが他ジョブによるロッ
ク中かを排他制御テーブル１１から調べる（ステップＢ
７）。他ジョブによる更新中ロックか更新済ロック中な
らば（ステップＢ８）アンロックを待ち合わせ（ステッ
プＢ９）、強制参照ロック、参照ロック、あるいはロッ
クされていない場合は、要求発行元ジョブが更新済ロッ
クしてない場合に（ステップＢ１０）該当ブロックを参
照ロックし（ステップＢ１１）、排他制御手段６は終了
する。要求発行元ジョブが更新済ロックをしていた場合
は（ステップＢ１０）該当ブロックを参照ロックせずに
排他制御手段６は終了する。ファイルアクセス手段５は
排他制御手段６から制御が戻った後、参照の場合は（ス
テップＡ２、Ａ７）ファイルＩ／Ｏ手段９を動作させる
（ステップＡ６）。ファイルＩ／Ｏ手段９はジョブ４か
ら要求された実際のＩ／Ｏを行うため（ステップＨ１、
Ｈ２）、データファイル１４の該当ブロックの内容を参
照し（ステップＨ５）、ファイルアクセス手段５は、そ
の内容をジョブ４に返却して処理を終了する。ジョブ４
がデータファイル１４のあるブロックに強制参照要求を
出す場合を説明する。ファイルアクセス手段５はジョブ
４からアクセス要求を受けると、まず排他制御手段６を
動作させる。排他制御手段６は要求が強制参照かを調べ
（ステップＢ１、Ｂ６）、強制参照の場合は該当ブロッ
クが他ジョブによるロック中かを排他制御テーブル１１
から調べる（ステップＢ１２）。更新中ロックならば
（ステップＢ１３）更新の完了を待ち合わせ（ステップ
Ｂ１４）、更新済ロック、強制参照ロック、参照ロッ
ク、あるいはロックされていない場合は強制参照処理を
進める。該当ブロックが更新済ロックかを調べ（ステッ
プＢ１５）、排他制御テーブル１１上収集ファイルアク
セス経験ありにする（ステップＢ１６）。最後に該当ブ
ロックを強制参照ロックにし（ステップＢ１７）、排他
制御手段６は終了する。他ジョブが更新済ロックをして
いなかった場合は、排他制御テーブル１１上該当ブロッ
クを強制参照ロックにし（ステップＢ１７）、排他制御
手段６は終了する。ファイルアクセス手段５は排他制御
手段６から制御が戻った後、強制参照の場合（ステップ
Ａ２）、他ジョブが更新済ロック中か（ステップＡ３）
あるいは収集情報テーブル１２に要求発行元ジョブが収
集した該当ブロックが存在する場合（ステップＡ４）
は、自ジョブが作成した収集情報テーブル１２がある場
合は、当該収集情報テーブル１２を対象の収集情報テー
ブル１２として特定し、自ジョブが収集情報テーブルを
作成していない場合には、収集データが有効な収集情報
テーブル１２を対象の収集情報テーブル１２として特定
する。そして、データファイル１４のアクセスしようと
するブロックが収集ファイル１３内のどのブロックに対
応するかを特定した収集情報テーブル１２より特定し
（ステップＡ５）、ファイルＩ／Ｏ手段９を動作させる
（ステップＡ６）。ファイルＩ／Ｏ手段９はジョブから
要求された実際のＩ／Ｏを行うが、ファイルアクセス手
段５から収集ファイル１３を参照するよう指示されてい
た場合（ステップＨ１、Ｈ２、Ｈ３）は、ファイルアク
セス手段５で特定した収集ファイルのブロックを参照し
（ステップＨ４）、そうでない場合はデータファイル１
４の該当ブロックの内容を参照して（ステップＨ５）、
ファイルアクセス手段５は、その内容をジョブ４に返却
して処理を終了する。
【００４５】ジョブ４がチェックポイント要求を出す場
合を説明する。チェックポイント手段７は収集情報テー
ブル１２を参照して、要求発行元ジョブが収集したブロ
ックがあるかどうかを調べ（ステップＩ１）、あった場
合は排他制御手段６を動作させる（ステップＩ２）。排
他制御手段６は排他制御テーブル１１を参照して、収集
されているブロックが他ジョブから強制参照されている
ものがあるかどうかを調べ（ステップＦ１）、さらにあ
る場合はそのジョブが収集ファイルアクセス経験がある
かを調べる（ステップＦ２）。収集ファイルアクセス経
験がある場合は強制参照ロック中の他ジョブがありとし
（ステップＦ３）、いずれにも該当しない場合は強制参
照ロック中の他ジョブがなしとする（ステップＦ４）。
チェックポイント手段７は上記排他制御手段６の結果、
強制参照ロック中の他ジョブがある場合は（ステップＩ
３）収集情報テーブル１２、収集ファイル１３がどのジ
ョブに対応しているかの情報をチェックポイント要求を
出したジョブから強制参照ロックしているジョブに変更
し（ステップＩ４）、強制参照を収集ファイルから行わ
せるようにする。さらに収集情報テーブル１２上収集フ
ァイルを無効化し（ステップＩ５）、ロールバックを行
わせないようにする。この時、以後の強制参照でも収集
ファイルを用いるため、収集ファイル１３及び収集情報
テーブル１２をリフレッシュ（更新前イメージを廃棄）
しない。その後、排他制御手段６を動作させ（ステップ
Ｉ６）、ロックしていたブロックを全てアンロックし
（ステップＤ１）、収集ファイルアクセス経験をなしに
変更して（ステップＤ２）終了する。他ジョブが強制参
照ロックしていない場合は（ステップＩ３）収集ファイ
ル１３及び収集情報テーブル１２をリフレッシュし（ス
テップＩ７）、排他制御手段６を動作させて（ステップ
Ｉ６）アンロック処理をして終了する。要求発行元ジョ
ブが収集したブロックを持たない場合は（ステップＩ
１）、排他制御手段６を動作させて（ステップＩ６）ア
ンロック処理をして終了する。
合を説明する。チェックポイント手段７は収集情報テー
ブル１２を参照して、要求発行元ジョブが収集したブロ
ックがあるかどうかを調べ（ステップＩ１）、あった場
合は排他制御手段６を動作させる（ステップＩ２）。排
他制御手段６は排他制御テーブル１１を参照して、収集
されているブロックが他ジョブから強制参照されている
ものがあるかどうかを調べ（ステップＦ１）、さらにあ
る場合はそのジョブが収集ファイルアクセス経験がある
かを調べる（ステップＦ２）。収集ファイルアクセス経
験がある場合は強制参照ロック中の他ジョブがありとし
（ステップＦ３）、いずれにも該当しない場合は強制参
照ロック中の他ジョブがなしとする（ステップＦ４）。
チェックポイント手段７は上記排他制御手段６の結果、
強制参照ロック中の他ジョブがある場合は（ステップＩ
３）収集情報テーブル１２、収集ファイル１３がどのジ
ョブに対応しているかの情報をチェックポイント要求を
出したジョブから強制参照ロックしているジョブに変更
し（ステップＩ４）、強制参照を収集ファイルから行わ
せるようにする。さらに収集情報テーブル１２上収集フ
ァイルを無効化し（ステップＩ５）、ロールバックを行
わせないようにする。この時、以後の強制参照でも収集
ファイルを用いるため、収集ファイル１３及び収集情報
テーブル１２をリフレッシュ（更新前イメージを廃棄）
しない。その後、排他制御手段６を動作させ（ステップ
Ｉ６）、ロックしていたブロックを全てアンロックし
（ステップＤ１）、収集ファイルアクセス経験をなしに
変更して（ステップＤ２）終了する。他ジョブが強制参
照ロックしていない場合は（ステップＩ３）収集ファイ
ル１３及び収集情報テーブル１２をリフレッシュし（ス
テップＩ７）、排他制御手段６を動作させて（ステップ
Ｉ６）アンロック処理をして終了する。要求発行元ジョ
ブが収集したブロックを持たない場合は（ステップＩ
１）、排他制御手段６を動作させて（ステップＩ６）ア
ンロック処理をして終了する。
【００４６】ジョブ４が異常終了する場合の動作を説明
する。ジョブ４からロールバック手段１０が呼び出さ
れ,ロールバック手段１０は収集情報テーブル１２を参
照し、収集ファイル１３があるかを調べる（ステップＪ
１）。収集ファイル１３がある場合、収集情報テーブル
１２が有効ならば（ステップＪ２）、収集ファイル１３
に収集した更新前イメージを全てデータファイル１４に
書き戻す（ステップＪ３）。その後、チェックポイント
手段７を呼び出し（ステップＪ４）、収集情報のリフレ
ッシュと排他制御のアンロックを行う。チェックポイン
ト手段７の動作は既に説明している為、ここでは省略す
る。収集ファイル１３がない場合や、収集情報テーブル
１２上有効でない場合は、更新前イメージをデータファ
イル１４に書き戻さず、チェックポイント手段７を動作
させて（ステップＪ４）終了する。
する。ジョブ４からロールバック手段１０が呼び出さ
れ,ロールバック手段１０は収集情報テーブル１２を参
照し、収集ファイル１３があるかを調べる（ステップＪ
１）。収集ファイル１３がある場合、収集情報テーブル
１２が有効ならば（ステップＪ２）、収集ファイル１３
に収集した更新前イメージを全てデータファイル１４に
書き戻す（ステップＪ３）。その後、チェックポイント
手段７を呼び出し（ステップＪ４）、収集情報のリフレ
ッシュと排他制御のアンロックを行う。チェックポイン
ト手段７の動作は既に説明している為、ここでは省略す
る。収集ファイル１３がない場合や、収集情報テーブル
１２上有効でない場合は、更新前イメージをデータファ
イル１４に書き戻さず、チェックポイント手段７を動作
させて（ステップＪ４）終了する。
【００４７】次に、具体例を用いて説明する。
【００４８】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
データファイル１４のブロック番号１に対して更新を行
う場合を説明する。ファイルアクセス手段５は排他制御
手段６を動作させて（ステップＡ１）アクセス可能か調
べる。排他制御手段６は排他制御テーブル１１を参照し
て、ブロック番号１がロック中かを調べる（ステップＢ
１、Ｂ２）。排他制御テーブル１１上ロックされていな
いのでブロック番号１を図１２のように更新中ロックに
し（ステップＢ５）、ファイルアクセス手段５に戻る。
ファイルアクセス手段５は更新なので（ステップＡ７）
更新前イメージ収集手段８を動作させる（ステップＡ
８）。更新前イメージ収集手段８はブロック番号１の更
新前イメージはまだ収集されていない為（ステップＧ
１）、データファイル１４からブロック番号１の内容を
読み込み（ステップＧ２）、その内容を収集ファイル１
３ａのブロック番号２に書き出し（ステップＧ３）、収
集情報テーブル１２ａを図２０のように更新する（ステ
ップＧ４）。ファイルアクセス手段５は次にファイルＩ
／Ｏ手段９を動作させる。ファイルＩ／Ｏ手段９は更新
なので（ステップＨ１）、データファイル１４のブロッ
ク番号１に情報を書き出す（ステップＨ６）。ファイル
アクセス手段５は排他制御手段６を動作させ（ステップ
Ａ１０）、実Ｉ／Ｏ完了通知を行う。排他制御手段６は
排他制御テーブル１１を図１３のように更新し、更新中
ロックを更新済ロックに変更する（ステップＥ１）。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
データファイル１４のブロック番号１に対して更新を行
う場合を説明する。ファイルアクセス手段５は排他制御
手段６を動作させて（ステップＡ１）アクセス可能か調
べる。排他制御手段６は排他制御テーブル１１を参照し
て、ブロック番号１がロック中かを調べる（ステップＢ
１、Ｂ２）。排他制御テーブル１１上ロックされていな
いのでブロック番号１を図１２のように更新中ロックに
し（ステップＢ５）、ファイルアクセス手段５に戻る。
ファイルアクセス手段５は更新なので（ステップＡ７）
更新前イメージ収集手段８を動作させる（ステップＡ
８）。更新前イメージ収集手段８はブロック番号１の更
新前イメージはまだ収集されていない為（ステップＧ
１）、データファイル１４からブロック番号１の内容を
読み込み（ステップＧ２）、その内容を収集ファイル１
３ａのブロック番号２に書き出し（ステップＧ３）、収
集情報テーブル１２ａを図２０のように更新する（ステ
ップＧ４）。ファイルアクセス手段５は次にファイルＩ
／Ｏ手段９を動作させる。ファイルＩ／Ｏ手段９は更新
なので（ステップＨ１）、データファイル１４のブロッ
ク番号１に情報を書き出す（ステップＨ６）。ファイル
アクセス手段５は排他制御手段６を動作させ（ステップ
Ａ１０）、実Ｉ／Ｏ完了通知を行う。排他制御手段６は
排他制御テーブル１１を図１３のように更新し、更新中
ロックを更新済ロックに変更する（ステップＥ１）。
【００４９】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
データファイル１４のブロック番号１に対して参照を行
う場合を説明する。ファイルアクセス手段５はまず排他
制御手段６を動作させて（ステップＡ１）アクセス可能
か調べる。排他制御手段６は排他制御テーブル１１を参
照して、ブロック番号１がロック中か調べる（ステップ
Ｂ１、Ｂ６、Ｂ７）。排他制御テーブル１１上要求発行
元ジョブ４ａからも他ジョブからもロックされていない
ので（ステップＢ７、Ｂ１０）ブロック番号１を図１４
のように参照ロックにし（ステップＢ１１）、ファイル
アクセス手段５に戻る。ファイルアクセス手段５はその
後ファイルＩ／Ｏ手段９を動作させ（ステップＡ２、Ａ
７、Ａ６）、参照なので（ステップＨ１、Ｈ２）データ
ファイル１４のブロック番号１の内容を読み込む（ステ
ップＨ５）。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
データファイル１４のブロック番号１に対して参照を行
う場合を説明する。ファイルアクセス手段５はまず排他
制御手段６を動作させて（ステップＡ１）アクセス可能
か調べる。排他制御手段６は排他制御テーブル１１を参
照して、ブロック番号１がロック中か調べる（ステップ
Ｂ１、Ｂ６、Ｂ７）。排他制御テーブル１１上要求発行
元ジョブ４ａからも他ジョブからもロックされていない
ので（ステップＢ７、Ｂ１０）ブロック番号１を図１４
のように参照ロックにし（ステップＢ１１）、ファイル
アクセス手段５に戻る。ファイルアクセス手段５はその
後ファイルＩ／Ｏ手段９を動作させ（ステップＡ２、Ａ
７、Ａ６）、参照なので（ステップＨ１、Ｈ２）データ
ファイル１４のブロック番号１の内容を読み込む（ステ
ップＨ５）。
【００５０】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ｂが
データファイル１４のブロック番号３に対して強制参照
を行う場合を説明する。ファイルアクセス手段５は排他
制御手段６を動作させて（ステップＡ１） アクセス可
能か調べる。排他制御手段６は排他制御テーブル１１を
参照して、ブロック番号３がロック中か調べる（ステッ
プＢ１、Ｂ６、Ｂ１２）。排他制御テーブル１１上ブロ
ック番号３は更新済ロックなので（ステップＢ１３、Ｂ
１５）、排他制御テーブル１１上図１５のように収集フ
ァイルアクセス経験あり （ステップＢ１６）、強制参
照ロックに更新する（ステップＢ１７）。ファイルアク
セス手段５は更新済ロック中だった為（ステップＡ２、
Ａ３）、収集情報テーブル１２ａを参照して収集ファイ
ル１３ａ上の対応するブロック番号を特定し（ステップ
Ａ５）、ファイルＩ／Ｏ手段９を動作させる（ステップ
Ａ６）。この場合はデータファイル１４のブロック番号
３に対応するのは収集ファイル１３ａのブロック番号１
である。ファイルＩ／Ｏ手段９は強制参照で（ステップ
Ｈ１、Ｈ２）収集ファイル１３ａから該当するブロッ
ク、すなわちブロック番号１を読み込む（ステップＨ
３、Ｈ４）。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ｂが
データファイル１４のブロック番号３に対して強制参照
を行う場合を説明する。ファイルアクセス手段５は排他
制御手段６を動作させて（ステップＡ１） アクセス可
能か調べる。排他制御手段６は排他制御テーブル１１を
参照して、ブロック番号３がロック中か調べる（ステッ
プＢ１、Ｂ６、Ｂ１２）。排他制御テーブル１１上ブロ
ック番号３は更新済ロックなので（ステップＢ１３、Ｂ
１５）、排他制御テーブル１１上図１５のように収集フ
ァイルアクセス経験あり （ステップＢ１６）、強制参
照ロックに更新する（ステップＢ１７）。ファイルアク
セス手段５は更新済ロック中だった為（ステップＡ２、
Ａ３）、収集情報テーブル１２ａを参照して収集ファイ
ル１３ａ上の対応するブロック番号を特定し（ステップ
Ａ５）、ファイルＩ／Ｏ手段９を動作させる（ステップ
Ａ６）。この場合はデータファイル１４のブロック番号
３に対応するのは収集ファイル１３ａのブロック番号１
である。ファイルＩ／Ｏ手段９は強制参照で（ステップ
Ｈ１、Ｈ２）収集ファイル１３ａから該当するブロッ
ク、すなわちブロック番号１を読み込む（ステップＨ
３、Ｈ４）。
【００５１】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１５、１９の状態の時、ジョブ４ａが
チェックポイントを行う場合を説明する。チェックポイ
ント手段７は収集情報テーブル１２ａを参照して、要求
元ジョブが収集したブロックがあるかを調べる（ステッ
プＩ１）。収集したブロックがある為、排他制御手段６
を動作させ、他ジョブが強制参照しているかを調べる
（ステップＩ２）。排他制御手段６は排他制御テーブル
１１を参照して、ジョブ４ａが収集したブロックを他ジ
ョブが強制参照しているかを調べる（ステップＦ１）。
ジョブ４ｂがブロック番号３を強制参照し、しかも収集
ファイルアクセス経験ありのため（ステップＦ２）、強
制参照ロックジョブありとして（ステップＦ３）チェッ
クポイント手段７に制御を戻す。チェックポイント手段
７は強制参照ロックジョブがあった為（ステップＩ
３）、図２１のようの収集情報テーブル１２ａの情報を
強制参照しているジョブ４ｂに変更し（ステップＩ
４）、収集ファイル１３ａの情報をロールバックされな
いように無効化する（ステップＩ５）。最後に排他制御
手段６を動作させ（ステップＩ６）、アンロックする。
排他制御手段６は図１６のようにジョブ４ａがロックし
ていたブロックの全てを削除し（ステップＤ１）、収集
ファイルアクセス経験をなしにして（ステップＤ２）終
了する。
１２がそれぞれ図１５、１９の状態の時、ジョブ４ａが
チェックポイントを行う場合を説明する。チェックポイ
ント手段７は収集情報テーブル１２ａを参照して、要求
元ジョブが収集したブロックがあるかを調べる（ステッ
プＩ１）。収集したブロックがある為、排他制御手段６
を動作させ、他ジョブが強制参照しているかを調べる
（ステップＩ２）。排他制御手段６は排他制御テーブル
１１を参照して、ジョブ４ａが収集したブロックを他ジ
ョブが強制参照しているかを調べる（ステップＦ１）。
ジョブ４ｂがブロック番号３を強制参照し、しかも収集
ファイルアクセス経験ありのため（ステップＦ２）、強
制参照ロックジョブありとして（ステップＦ３）チェッ
クポイント手段７に制御を戻す。チェックポイント手段
７は強制参照ロックジョブがあった為（ステップＩ
３）、図２１のようの収集情報テーブル１２ａの情報を
強制参照しているジョブ４ｂに変更し（ステップＩ
４）、収集ファイル１３ａの情報をロールバックされな
いように無効化する（ステップＩ５）。最後に排他制御
手段６を動作させ（ステップＩ６）、アンロックする。
排他制御手段６は図１６のようにジョブ４ａがロックし
ていたブロックの全てを削除し（ステップＤ１）、収集
ファイルアクセス経験をなしにして（ステップＤ２）終
了する。
【００５２】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
チェックポイントを行う場合を説明する。チェックポイ
ント手段７は収集情報テーブル１２ａを調べ、要求発行
元ジョブ４ａが収集したブロックがあるかを調べる（ス
テップＩ１）。収集したブロックがある為、排他制御手
段６を動作させて収集したブロックが他ジョブに強制参
照されているかを調べる（ステップＩ２）排他制御手段
６は排他制御テーブル１１を参照して、収集されている
ブロックで他ジョブが強制参照ロックをしているものが
あるかを調べ（ステップＦ１）、ないので強制参照ロッ
クジョブなしとして（ステップＦ４）終了する。チェッ
クポイント手段７は強制参照ロックジョブがない為（ス
テップＩ３）、収集情報テーブル１２ａを図２２のよう
にリフレッシュし（ステップＩ７）、最後に排他制御手
段６を動作させて（ステップＩ６）アンロックする。排
他制御手段６は図１７のようにジョブ４ａがロックして
いたブロックの全てを削除し（ステップＤ１）、収集フ
ァイルアクセス経験をなしにして（ステップＤ２）終了
する。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
チェックポイントを行う場合を説明する。チェックポイ
ント手段７は収集情報テーブル１２ａを調べ、要求発行
元ジョブ４ａが収集したブロックがあるかを調べる（ス
テップＩ１）。収集したブロックがある為、排他制御手
段６を動作させて収集したブロックが他ジョブに強制参
照されているかを調べる（ステップＩ２）排他制御手段
６は排他制御テーブル１１を参照して、収集されている
ブロックで他ジョブが強制参照ロックをしているものが
あるかを調べ（ステップＦ１）、ないので強制参照ロッ
クジョブなしとして（ステップＦ４）終了する。チェッ
クポイント手段７は強制参照ロックジョブがない為（ス
テップＩ３）、収集情報テーブル１２ａを図２２のよう
にリフレッシュし（ステップＩ７）、最後に排他制御手
段６を動作させて（ステップＩ６）アンロックする。排
他制御手段６は図１７のようにジョブ４ａがロックして
いたブロックの全てを削除し（ステップＤ１）、収集フ
ァイルアクセス経験をなしにして（ステップＤ２）終了
する。
【００５３】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ｂが
データファイル１４のブロック番号２に対して更新を行
う場合を説明する。ファイルアクセス手段５は排他制御
手段６を動作させて（ステップＡ１）アクセス可能か調
べる。排他制御手段６は排他制御テーブル１１を参照し
て、ブロック番号２がロック中か調べる（ステップＢ
１、Ｂ２）。排他制御テーブル１１上ブロック番号２は
ジョブ４ａによって参照ロックされているので（ステッ
プＢ３）ブロック番号２がアンロックされるまで待ち合
わせる（ステップＢ４）。アンロックされた後の動作は
最初に説明した更新と同様であるので省略する。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ｂが
データファイル１４のブロック番号２に対して更新を行
う場合を説明する。ファイルアクセス手段５は排他制御
手段６を動作させて（ステップＡ１）アクセス可能か調
べる。排他制御手段６は排他制御テーブル１１を参照し
て、ブロック番号２がロック中か調べる（ステップＢ
１、Ｂ２）。排他制御テーブル１１上ブロック番号２は
ジョブ４ａによって参照ロックされているので（ステッ
プＢ３）ブロック番号２がアンロックされるまで待ち合
わせる（ステップＢ４）。アンロックされた後の動作は
最初に説明した更新と同様であるので省略する。
【００５４】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１６、２１の状態の時、ジョブ４ｂが
データファイル１４のブロック番号１に対して強制参照
を行う場合を説明する。ファイルアクセス手段５は排他
制御手段６を動作させて（ステップＡ１）アクセス可能
か調べる。排他制御手段６は排他制御テーブル１１を参
照して、ブロック番号１がロック中か調べる（ステップ
Ｂ１、Ｂ６）。排他制御テーブル１１上ブロック番号１
はロックされていないので（ステップＢ１２）、図１８
のようにブロック番号１を強制参照ロックにして（ステ
ップＢ１８）ファイルアクセス手段５に制御を戻す。フ
ァイルアクセス手段５は強制参照であり（ステップＡ
２）、ブロック番号１は他ジョブが更新済ロック中では
なかったが（ステップＡ３）、収集情報テーブル１２ａ
上ジョブ４ｂが収集したブロックにブロック番号１が存
在するため（ステップＡ４）、収集情報テーブル１２ａ
を参照して収集ファイル１３ａ上の対応するブロック番
号を特定し（ステップＡ５）、ファイルＩ／Ｏ手段９を
動作させる（ステップＡ６）。この場合はデータファイ
ル１４のブロック番号１に対応するのは収集ファイル１
３ａのブロック番号２である。ファイルＩ／Ｏ手段９は
強制参照で（ステップＨ１、Ｈ２）収集ファイル１３ａ
から該当するブロック、すなわちブロック番号２を読み
込む（ステップＨ３、Ｈ４）。
１２がそれぞれ図１６、２１の状態の時、ジョブ４ｂが
データファイル１４のブロック番号１に対して強制参照
を行う場合を説明する。ファイルアクセス手段５は排他
制御手段６を動作させて（ステップＡ１）アクセス可能
か調べる。排他制御手段６は排他制御テーブル１１を参
照して、ブロック番号１がロック中か調べる（ステップ
Ｂ１、Ｂ６）。排他制御テーブル１１上ブロック番号１
はロックされていないので（ステップＢ１２）、図１８
のようにブロック番号１を強制参照ロックにして（ステ
ップＢ１８）ファイルアクセス手段５に制御を戻す。フ
ァイルアクセス手段５は強制参照であり（ステップＡ
２）、ブロック番号１は他ジョブが更新済ロック中では
なかったが（ステップＡ３）、収集情報テーブル１２ａ
上ジョブ４ｂが収集したブロックにブロック番号１が存
在するため（ステップＡ４）、収集情報テーブル１２ａ
を参照して収集ファイル１３ａ上の対応するブロック番
号を特定し（ステップＡ５）、ファイルＩ／Ｏ手段９を
動作させる（ステップＡ６）。この場合はデータファイ
ル１４のブロック番号１に対応するのは収集ファイル１
３ａのブロック番号２である。ファイルＩ／Ｏ手段９は
強制参照で（ステップＨ１、Ｈ２）収集ファイル１３ａ
から該当するブロック、すなわちブロック番号２を読み
込む（ステップＨ３、Ｈ４）。
【００５５】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
異常終了する場合を説明する。ロールバック手段１０は
収集情報テーブル１２ａから、収集ファイルがあり（ス
テップＪ１）、有効である（ステップＪ２）為、収集フ
ァイル１３ａにある更新前イメージを全てデータファイ
ル１４に書き戻す（ステップＪ３）。ここでは収集ファ
イル４ａのブロック番号１を読み込み、データファイル
１４のブロック番号３にその内容を書き出す。その後、
チェックポイント手段７を動作させ（ステップＪ４）、
収集情報のリフレッシュと排他制御のアンロックを行
う。チェックポイント手段７は収集情報テーブル１２ａ
上収集したブロックがある為（ステップＩ１）、排他制
御手段６を動作させ、他ジョブが強制参照しているか調
査する（ステップＩ２）。排他制御テーブル１０上強制
参照している他ジョブはない為（ステップＦ１）、強制
参照ロックジョブなしとして終了する（ステップＦ
４）。チェックポイント手段７は上記の結果から、強制
参照ロックジョブはない為（ステップＩ３）、収集情報
テーブルを図２２のようにリフレッシュし（ステップＩ
７）、排他制御手段６を動作させて（ステップＩ６）、
ロックしていたブロックを全てアンロックする。排他制
御手段６は、図１７のようにジョブ４ａがロックしてい
たブロックを全て削除し（ステップＤ１）、収集ファイ
ルアクセス経験なしにする（ステップＤ２）。
１２がそれぞれ図１１、１９の状態の時、ジョブ４ａが
異常終了する場合を説明する。ロールバック手段１０は
収集情報テーブル１２ａから、収集ファイルがあり（ス
テップＪ１）、有効である（ステップＪ２）為、収集フ
ァイル１３ａにある更新前イメージを全てデータファイ
ル１４に書き戻す（ステップＪ３）。ここでは収集ファ
イル４ａのブロック番号１を読み込み、データファイル
１４のブロック番号３にその内容を書き出す。その後、
チェックポイント手段７を動作させ（ステップＪ４）、
収集情報のリフレッシュと排他制御のアンロックを行
う。チェックポイント手段７は収集情報テーブル１２ａ
上収集したブロックがある為（ステップＩ１）、排他制
御手段６を動作させ、他ジョブが強制参照しているか調
査する（ステップＩ２）。排他制御テーブル１０上強制
参照している他ジョブはない為（ステップＦ１）、強制
参照ロックジョブなしとして終了する（ステップＦ
４）。チェックポイント手段７は上記の結果から、強制
参照ロックジョブはない為（ステップＩ３）、収集情報
テーブルを図２２のようにリフレッシュし（ステップＩ
７）、排他制御手段６を動作させて（ステップＩ６）、
ロックしていたブロックを全てアンロックする。排他制
御手段６は、図１７のようにジョブ４ａがロックしてい
たブロックを全て削除し（ステップＤ１）、収集ファイ
ルアクセス経験なしにする（ステップＤ２）。
【００５６】排他制御テーブル１１、収集情報テーブル
１２がそれぞれ図１６、２１の状態の時、ジョブ４ｂが
異常終了する場合を説明する。ロールバック手段１０は
収集情報テーブル１２ａから、収集ファイルがあるが
（ステップＪ１）、無効である（ステップＪ２）為、収
集ファイル１３ａにある更新前イメージはデータファイ
ル１４に書き戻さず、チェックポイント手段７を動作さ
せ（ステップＪ４）、収集情報のリフレッシュと排他制
御のアンロックを行う。チェックポイント手段７は収集
情報テーブル１２ａ上収集したブロックがある為（ステ
ップＩ１）、排他制御手段６を動作させ、他ジョブが強
制参照しているか調査する（ステップＩ２）。排他制御
テーブル１０上強制参照している他ジョブはない為（ス
テップＦ１）、強制参照ロックジョブなしとして終了
（ステップＦ４）。チェックポイント手段７は上記の結
果から、強制参照ロックジョブはない為（ステップＩ
３）、収集情報テーブルを図２２のようにリフレッシュ
し（ステップＩ７）、排他制御手段６を動作させて（ス
テップＩ６）、ロックしていたブロックを全てアンロッ
クする。排他制御手段６は図１７のように、ジョブ４ｂ
がロックしていたブロックを全て削除し（ステップＤ
１）、収集ファイルアクセス経験なしにする（ステップ
Ｄ２）。
１２がそれぞれ図１６、２１の状態の時、ジョブ４ｂが
異常終了する場合を説明する。ロールバック手段１０は
収集情報テーブル１２ａから、収集ファイルがあるが
（ステップＪ１）、無効である（ステップＪ２）為、収
集ファイル１３ａにある更新前イメージはデータファイ
ル１４に書き戻さず、チェックポイント手段７を動作さ
せ（ステップＪ４）、収集情報のリフレッシュと排他制
御のアンロックを行う。チェックポイント手段７は収集
情報テーブル１２ａ上収集したブロックがある為（ステ
ップＩ１）、排他制御手段６を動作させ、他ジョブが強
制参照しているか調査する（ステップＩ２）。排他制御
テーブル１０上強制参照している他ジョブはない為（ス
テップＦ１）、強制参照ロックジョブなしとして終了
（ステップＦ４）。チェックポイント手段７は上記の結
果から、強制参照ロックジョブはない為（ステップＩ
３）、収集情報テーブルを図２２のようにリフレッシュ
し（ステップＩ７）、排他制御手段６を動作させて（ス
テップＩ６）、ロックしていたブロックを全てアンロッ
クする。排他制御手段６は図１７のように、ジョブ４ｂ
がロックしていたブロックを全て削除し（ステップＤ
１）、収集ファイルアクセス経験なしにする（ステップ
Ｄ２）。
【００５７】次に、本発明の第２の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【００５８】図２３を参照すると、本発明の第２の実施
の形態は、排他制御用プログラムを記録した記録媒体２
０を備える。この記録媒体２０はフロッピー（登録商
標）ディスク、磁気ディスク、半導体メモリその他の記
録媒体であってよい。排他制御用プログラムは、記録媒
体２０から読み込まれ、データ処理装置１の動作を制御
する。データ処理装置１は排他制御用プログラムの制御
により上述の処理、すなわち第１の実施の形態における
処理と同一の処理を実行する。
の形態は、排他制御用プログラムを記録した記録媒体２
０を備える。この記録媒体２０はフロッピー（登録商
標）ディスク、磁気ディスク、半導体メモリその他の記
録媒体であってよい。排他制御用プログラムは、記録媒
体２０から読み込まれ、データ処理装置１の動作を制御
する。データ処理装置１は排他制御用プログラムの制御
により上述の処理、すなわち第１の実施の形態における
処理と同一の処理を実行する。
【００５９】
【発明の効果】以上説明したように、本発明の排他制御
方式によれば、参照しようとするブロックが別のジョブ
により更新されていても、更新前の内容を参照するよう
にしたので、スループットを低下させることなくデータ
間の論理的整合性をとってブロックを参照することがで
きるという効果がある。
方式によれば、参照しようとするブロックが別のジョブ
により更新されていても、更新前の内容を参照するよう
にしたので、スループットを低下させることなくデータ
間の論理的整合性をとってブロックを参照することがで
きるという効果がある。
【図１】本発明の第１の実施の形態の構成を示す示すブ
ロック図である。
ロック図である。
【図２】本発明の第１の実施の形態のファイルアクセス
手段の動作を示す流れ図である。
手段の動作を示す流れ図である。
【図３】本発明の第１の実施の形態の排他制御手段のロ
ック処理の動作を示す流れ図である。
ック処理の動作を示す流れ図である。
【図４】本発明の第１の実施の形態の排他制御手段のア
ンロック処理の動作を示す流れ図である。
ンロック処理の動作を示す流れ図である。
【図５】本発明の第１の実施の形態の排他制御手段の実
Ｉ／Ｏ完了通知の動作を示す流れ図である。
Ｉ／Ｏ完了通知の動作を示す流れ図である。
【図６】本発明の第１の実施の形態の排他制御手段の他
ジョブの強制参照チェックの動作を示す流れ図である。
ジョブの強制参照チェックの動作を示す流れ図である。
【図７】本発明の第１の実施の形態の更新前イメージ収
集手段の動作を示す流れ図である。
集手段の動作を示す流れ図である。
【図８】本発明の第１の実施の形態のファイルＩ／Ｏ手
段の動作を示す流れ図である。
段の動作を示す流れ図である。
【図９】本発明の第１の実施の形態のチェックポイント
手段の動作を示す流れ図である。
手段の動作を示す流れ図である。
【図１０】本発明の第１の実施の形態のロールバック手
段の動作を示す流れ図である。
段の動作を示す流れ図である。
【図１１】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１２】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１３】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１４】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１５】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１６】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１７】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１８】本発明の第１の実施の形態の排他制御テーブ
ルの具体例である。
ルの具体例である。
【図１９】本発明の第１の実施の形態の収集情報テーブ
ルの具体例である。
ルの具体例である。
【図２０】本発明の第１の実施の形態の収集情報テーブ
ルの具体例である。
ルの具体例である。
【図２１】本発明の第１の実施の形態の収集情報テーブ
ルの具体例である。
ルの具体例である。
【図２２】本発明の第１の実施の形態の収集情報テーブ
ルの具体例である。
ルの具体例である。
【図２３】本発明の第２の実施の形態の構成を示す示す
ブロック図である。
ブロック図である。
１ データ処理装置 ２ 主記憶装置 ３ 補助記憶装置 ４ ジョブ ５ ファイルアクセス手段 ６ 排他制御手段 ７ チェックポイント手段 ８ 更新前イメージ収集手段 ９ ファイルＩ／Ｏ手段 １０ ロールバック手段 １１ 排他制御テーブル １２ 収集情報テーブル １３ 収集ファイル １４ データファイル ２０ 記録媒体
Claims (18)
- 【請求項１】 ファイル中の何れかのブロックについて
ジョブからの強制参照要求を受け付け、当該ブロックが
他のジョブに更新された状態であって、かつ当該他のジ
ョブのチェックポイント前である場合には、当該ブロッ
クの更新前の内容を当該ジョブに返却することを特徴と
する排他制御方式。 - 【請求項２】 ファイル中の何れかのブロックについて
ジョブからの更新要求を受け付け、当該ブロックが他の
ジョブによりロックされていない場合は、当該ブロック
を更新中ロックして更新前の当該ブロックの内容を保存
し、更新が完了した場合は、更新済ロックに変更し、チ
ェックポイント時にはアンロックする排他制御方式であ
って、 前記ブロックを強制参照ロックする旨の指示を受け付
け、当該ブロックが他のジョブにより更新済ロックされ
ている場合は、当該ブロックを強制参照ロックし、当該
ブロックが他のジョブにより更新中ロックされている場
合には、更新済ロックに変更されるまで待ち合わせ、更
新済ロックに変更されたときに、当該ブロックを強制参
照ロックする排他制御手段と、 前記ブロックについてジョブからの強制参照要求を受け
付け、前記排他制御手段を起動して当該ブロックを強制
参照ロックし、他のジョブにより当該ブロックが更新済
ロックされている場合には、当該他のジョブにより保存
された当該ブロックの更新前の内容を返却するファイル
アクセス手段とを備えたことを特徴とする排他制御方
式。 - 【請求項３】 前記排他制御手段は、前記ジョブがロッ
クしていた全てのブロックをアンロックする旨の指示を
受け付けた場合は、当該全てのブロックをアンロック
し、当該ジョブが更新したブロックを他のジョブが強制
参照ロックしているか否かを調べる旨の指示を受け付け
た場合には、当該ブロックを他のジョブが強制参照ロッ
クしているか否かを調べてその結果を返却し、 前記ファイルアクセス手段は、前記ジョブからのチェッ
クポイント要求を受け付け、当該ジョブが前記ブロック
の更新前の内容を保存しているか否かを調べ、保存して
いない場合は、前記排他制御手段を起動して当該ジョブ
がロックしていた全てのブロックをアンロックし、保存
している場合には、前記排他制御手段を起動して当該ジ
ョブが更新したブロックを他のジョブが強制参照ロック
しているか否かを調べ、強制参照ロックしていないとき
は、保存した前記ブロックの更新前の内容をクリアする
とともに、前記排他制御手段を起動して当該ジョブがロ
ックしていた全てのブロックをアンロックし、強制参照
ロックしているときには、保存した前記ブロックの更新
前の内容をクリアせずに、前記排他制御手段を起動して
当該ジョブがロックしていた全てのブロックをアンロッ
クすることを特徴とする請求項２記載の排他制御方式。 - 【請求項４】 前記ファイル中のブロックの更新前の内
容の保存場所となる収集ファイルと、 前記ファイルのファイル名および当該ファイル中のブロ
ックの位置と、当該ブロックの更新前の内容が保存され
る前記収集ファイルのファイル名および当該収集ファイ
ル中の保存位置との対応関係の格納場所となる収集情報
テーブルと、 前記ブロックにアクセスするジョブのジョブ名とロック
種別をブロック単位に管理するための情報である排他情
報と、当該ジョブが前記収集ファイルに保存されている
当該ブロックの更新前の内容をアクセスしたか否かを示
す情報であるジョブ情報の格納場所となる排他制御テー
ブルと、 前記ブロックの更新前の内容を前記収集ファイルに保存
するとともに、当該ファイルのファイル名および当該フ
ァイル中のブロックの位置と、当該収集ファイルのファ
イル名および当該収集ファイル中の保存位置との対応関
係を前記収集情報テーブルに格納する更新前イメージ収
集手段とを備え、 前記排他制御手段は、前記ブロックを更新中ロックする
旨の要求を受け付けた場合は、更新要求したジョブが当
該ブロックを更新中ロックする旨を前記排他制御テーブ
ルの排他情報に登録し、前記ブロックを更新済ロックす
る旨の要求を受け付けた場合は、前記排他制御テーブル
の排他情報を更新要求したジョブの当該ブロックについ
て更新済ロックに変更し、前記ブロックを強制参照ロッ
クする旨の要求を受け付けた場合には、前記排他制御テ
ーブルを参照して当該ブロックを他のジョブがロックし
ているか否かを調べ、他のジョブが当該ブロックを更新
済ロックしているときは、強制参照要求したジョブが当
該ブロックを強制参照ロックする旨を前記排他制御テー
ブルの排他情報に登録するとともに、前記排他制御テー
ブルのジョブ情報に当該ジョブが前記収集ファイルに保
存されている当該ブロックの更新前の内容をアクセスす
る旨を登録し、他のジョブが当該ブロックを更新中ロッ
クしているときには、更新済ロックに変更されるまで待
ち合わせ、更新済ロックに変更されたときに、強制参照
要求したジョブが当該ブロックを強制参照ロックする旨
を前記排他制御テーブルの排他情報に登録するととも
に、前記排他制御テーブルのジョブ情報に当該ジョブが
前記収集ファイルに保存されている当該ブロックの更新
前の内容をアクセスする旨を登録し、 前記ファイルアクセス手段は、前記ブロックについてジ
ョブからの更新要求を受け付けた場合は、前記排他制御
手段を起動して当該ブロックを更新中ロックし、前記更
新前イメージ収集手段を起動して当該ブロックの更新前
の内容を前記収集ファイルに保存し、当該ブロックを当
該ジョブからの更新要求に基づいて更新し、前記排他制
御手段を起動して当該ブロックを更新済ロックに変更す
るとともに、前記ブロックについてジョブからの強制参
照要求を受け付けた場合には、前記排他制御手段を起動
して当該ブロックを強制参照ロックし、他のジョブによ
り当該ブロックが更新済ロックされているときには、当
該他のジョブにより前記収集ファイルに保存された当該
ブロックの更新前の内容を当該ジョブに返却することを
特徴とする請求項２または請求項３記載の排他制御方
式。 - 【請求項５】 前記収集情報テーブルは、前記ブロック
について更新要求したジョブのジョブ名となる保存ジョ
ブ名と、当該ブロックの更新前の内容が有効か否かを示
す有効性識別とが格納され、 前記更新前イメージ収集手段は、前記対応関係を前記収
集情報テーブルに格納する際に、前記保存ジョブ名に前
記ブロックについて更新要求したジョブのジョブ名を、
前記有効性識別に当該ブロックの更新前の内容が有効で
ある旨を格納し、 前記排他制御手段は、前記ジョブがロックしていた全て
のブロックをアンロックする旨の要求を受け付けた場合
は、前記排他制御テーブルを前記ジョブについてクリア
するとともに、前記ジョブが更新したブロックを他のジ
ョブが強制参照ロックをしているか否かを調べる要求を
受け付けた場合には、前記排他制御テーブルを参照して
前記ジョブが更新したブロックを他のジョブが強制参照
ロックしているか否かを調べてその結果を返却し、 前記ジョブからのチェックポイント要求を受け付け、保
存ジョブ名が当該ジョブのジョブ名である収集情報テー
ブルがあるか否かを調べ、無い場合は、前記排他制御手
段を起動して当該ジョブがロックしていた全てのブロッ
クをアンロックし、ある場合には、前記排他制御手段を
起動して当該ジョブが更新したブロックを他のジョブが
強制参照ロックしているか否かを調べ、強制参照ロック
していないときは、前記保存ジョブ名が当該ジョブのジ
ョブ名である収集情報テーブルと、当該収集情報テーブ
ルに登録されている保存位置にある当該ジョブが更新し
たブロックの更新前の内容とをクリアするとともに、前
記排他制御手段を起動して当該ジョブがロックしていた
全てのブロックをアンロックし、強制参照ロックしてい
るときには、前記保存ジョブ名を当該ブロックを強制参
照しているジョブのジョブ名に変更するとともに、前記
有効性識別を無効である旨に変更し、前記排他制御手段
を起動して当該ジョブがロックしていた全てのブロック
をアンロックするチェックポイント手段を備えたことを
特徴とする請求項４記載の排他制御方式。 - 【請求項６】 前記ジョブが異常終了した場合に、前記
保存ジョブ名が当該異常終了したジョブのジョブ名であ
る収集情報テーブルがあるか否かを調べ、ある場合に
は、当該収集情報テーブルに登録されている対応関係に
基づいて、前記収集ファイルに保存されているブロック
の更新前の内容を当該ブロックに書き戻し、前記排他制
御手段を起動して当該ジョブがロックしていた全てのブ
ロックをアンロックする旨の要求を行って前期排他制御
テーブルをクリアするロールバック手段を備えたことを
特徴とする請求項５記載の排他制御方式。 - 【請求項７】 ファイル中の何れかのブロックについて
ジョブからの強制参照要求を受け付け、当該ブロックが
他のジョブに更新された状態であって、かつ当該他のジ
ョブのチェックポイント前である場合には、当該ブロッ
クの更新前の内容を当該ジョブに返却することを特徴と
する排他制御方法。 - 【請求項８】 ファイル中の何れかのブロックについて
ジョブからの更新要求を受け付け、当該ブロックが他の
ジョブによりロックされていない場合は、当該ブロック
を更新中ロックして更新前の当該ブロックの内容を保存
し、当該ブロックの更新が完了した場合は、更新済ロッ
クに変更し、チェックポイント時にはアンロックする排
他制御方法であって、 前記ブロックについてジョブからの強制参照要求を受け
付け、当該ブロックが他のジョブにより更新済ロックさ
れている場合は、当該ブロックを強制参照ロックし、当
該ブロックが他のジョブにより更新中ロックされている
場合には、更新済ロックに変更されるまで待ち合わせ、
更新済ロックに変更されたときに、当該ブロックを強制
参照ロックし、当該他のジョブにより当該ブロックが更
新済ロックされている場合には、当該他のジョブにより
保存された当該ブロックの更新前の内容を返却すること
を特徴とする排他制御方法。 - 【請求項９】 前記ジョブからのチェックポイント要求
を受け付け、 前記ジョブが前記ブロックの更新前の内容を保存してい
るか否かを調べ、保存していない場合は、当該ジョブが
ロックしていた全てのブロックをアンロックし、保存し
ている場合には、当該ジョブが更新したブロックを他の
ジョブが強制参照ロックしているか否かを調べ、強制参
照ロックしていないときは、保存した当該ブロックの更
新前の内容をクリアするとともに、当該ジョブがロック
していた全てのブロックをアンロックし、強制参照ロッ
クしているときには、保存した当該ブロックの更新前の
内容をクリアせずに、当該ジョブがロックしていた全て
のブロックをアンロックすることを特徴とする請求項８
記載の排他制御方法。 - 【請求項１０】 前記ブロックについてジョブからの更
新要求を受け付け、 ブロックにアクセスするジョブのジョブ名とロック種別
をブロック単位に管理するための情報である排他情報
と、前記ブロックの更新前の内容の保存場所となる収集
ファイルに保存されている当該ブロックの更新前の内容
を当該ジョブがアクセスしたか否かを示す情報であるジ
ョブ情報の格納場所となる排他制御テーブルの当該排他
情報に、更新要求したジョブが前記ブロックを更新中ロ
ックする旨を登録し、 前記ブロックの更新前の内容を前記収集ファイルに保存
するとともに、前記ファイルのファイル名および当該フ
ァイル中のブロックの位置と、当該収集ファイルのファ
イル名および当該収集ファイル中の保存位置との対応関
係を収集情報テーブルに格納し、 前記ブロックを前記ジョブからの更新要求に基づいて更
新し、 前記排他制御テーブルの排他情報を前記ジョブの前記ブ
ロックについて更新済ロックに変更する排他制御方法で
あって、 前記ブロックについてジョブからの強制参照要求を受け
付け、 前記排他制御テーブルを参照して前記ブロックを他のジ
ョブがロックしているか否かを調べ、他のジョブが当該
ブロックを更新済ロックしているときは、強制参照要求
した前記ジョブが当該ブロックを強制参照ロックする旨
を前記排他制御テーブルの排他情報に登録するととも
に、前記排他制御テーブルのジョブ情報に当該ジョブが
前記収集ファイルに保存されている当該ブロックの更新
前の内容をアクセスする旨を登録し、他のジョブが当該
ブロックを更新中ロックしているときには、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、強制参照要求した前記ジョブが当該ブロッ
クを強制参照ロックする旨を前記排他制御テーブルの排
他情報に登録するとともに、前記排他制御テーブルのジ
ョブ情報に当該ジョブが前記収集ファイルに保存されて
いる当該ブロックの更新前の内容をアクセスした旨を登
録し、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却することを特徴とする請求項８または請求項
９記載の排他制御方法。 - 【請求項１１】 前記対応関係を前記収集情報テーブル
に格納する際に、前記ブロックについて更新要求したジ
ョブのジョブ名を保存ジョブ名として、当該ブロックの
更新前の内容が有効である旨を有効性識別として前記収
集情報テーブル格納する排他制御方法であって、 ジョブからのチェックポイント要求を受け付け、前記保
存ジョブ名がチェックポイント要求をした前記ジョブの
ジョブ名である収集情報テーブルがあるか否かを調べ、
無い場合は、前記排他制御テーブルを当該ジョブについ
てクリアすることにより当該ジョブがロックしていた全
てのブロックをアンロックし、ある場合には、前記排他
制御テーブルを参照して当該ジョブが更新したブロック
を他のジョブが強制参照ロックしているか否かを調べ、
強制参照ロックしていないときは、前記保存ジョブ名が
当該ジョブのジョブ名である収集情報テーブルと、当該
収集情報テーブルに登録されている保存位置にある当該
ジョブが更新したブロックの更新前の内容とをクリアす
るとともに、前記排他制御テーブルを当該ジョブについ
てクリアすることにより当該ジョブがロックしていた全
てのブロックをアンロックし、強制参照ロックしている
ときには、前記保存ジョブ名を当該ブロックを強制参照
しているジョブのジョブ名に変更するとともに、前記有
効性識別を無効である旨に変更し、前記排他制御テーブ
ルを当該ジョブについてクリアすることにより当該ジョ
ブがロックしていた全てのブロックをアンロックするこ
とを特徴とする請求項１０記載の排他制御方法。 - 【請求項１２】 前記ジョブが異常終了した場合に、前
記保存ジョブ名が異常終了した当該ジョブのジョブ名で
ある収集情報テーブルがあるか否かを調べ、ある場合に
は、当該収集情報テーブルに登録されている対応関係に
基づいて、前記収集ファイルに保存されているブロック
の更新前の内容を当該ブロックに書き戻し、前記排他制
御テーブルを前記ジョブについてクリアすることにより
当該ジョブがロックしていた全てのブロックをアンロッ
クする旨の要求を行って前期排他制御テーブルをクリア
することを特徴とする請求項１１記載の排他制御方法。 - 【請求項１３】 ファイル中の何れかのブロックについ
てジョブからの強制参照要求を受け付け、当該ブロック
が他のジョブに更新された状態であって、かつ当該他の
ジョブのチェックポイント前である場合には、当該ブロ
ックの更新前の内容を当該ジョブに返却する排他制御処
理をコンピュータに実行させるプログラムを記録したこ
とを特徴とする記録媒体。 - 【請求項１４】 ファイル中の何れかのブロックについ
てジョブからの更新要求を受け付け、当該ブロックが他
のジョブによりロックされていない場合は、当該ブロッ
クを更新中ロックして更新前の当該ブロックの内容を保
存し、当該ブロックの更新が完了した場合は、更新済ロ
ックに変更し、チェックポイント時にはアンロックする
排他制御処理であって、 前記ブロックについてジョブからの強制参照要求を受け
付け、当該ブロックが他のジョブにより更新済ロックさ
れている場合は、当該ブロックを強制参照ロックし、当
該ブロックが他のジョブにより更新中ロックされている
場合には、更新済ロックに変更されるまで待ち合わせ、
更新済ロックに変更されたときに、当該ブロックを強制
参照ロックし、当該他のジョブにより当該ブロックが更
新済ロックされている場合には、当該他のジョブにより
保存された当該ブロックの更新前の内容を返却する排他
制御処理をコンピュータに実行させるプログラムを記録
したことを特徴とする記録媒体。 - 【請求項１５】 前記ジョブからのチェックポイント要
求を受け付け、 前記ジョブが前記ブロックの更新前の内容を保存してい
るか否かを調べ、保存していない場合は、当該ジョブが
ロックしていた全てのブロックをアンロックし、保存し
ている場合には、当該ジョブが更新したブロックを他の
ジョブが強制参照ロックしているか否かを調べ、強制参
照ロックしていないときは、保存した当該ブロックの更
新前の内容をクリアするとともに、当該ジョブがロック
していた全てのブロックをアンロックし、強制参照ロッ
クしているときには、保存した当該ブロックの更新前の
内容をクリアせずに、当該ジョブがロックしていた全て
のブロックをアンロックする排他制御処理をコンピュー
タに実行させるプログラムを記録したことを特徴とする
請求項１４記載の記録媒体。 - 【請求項１６】 前記ブロックについてジョブからの更
新要求を受け付け、 ブロックにアクセスするジョブのジョブ名とロック種別
をブロック単位に管理するための情報である排他情報
と、前記ブロックの更新前の内容の保存場所となる収集
ファイルに保存されている当該ブロックの更新前の内容
を当該ジョブがアクセスしたか否かを示す情報であるジ
ョブ情報の格納場所となる排他制御テーブルの当該排他
情報に、更新要求したジョブが前記ブロックを更新中ロ
ックする旨を登録し、 前記ブロックの更新前の内容を前記収集ファイルに保存
するとともに、前記ファイルのファイル名および当該フ
ァイル中のブロックの位置と、当該収集ファイルのファ
イル名および当該収集ファイル中の保存位置との対応関
係を収集情報テーブルに格納し、 前記ブロックを前記ジョブからの更新要求に基づいて更
新し、 前記排他制御テーブルの排他情報を前記ジョブの前記ブ
ロックについて更新済ロックに変更する排他制御方法で
あって、 前記ブロックについてジョブからの強制参照要求を受け
付け、 前記排他制御テーブルを参照して前記ブロックを他のジ
ョブがロックしているか否かを調べ、他のジョブが当該
ブロックを更新済ロックしているときは、強制参照要求
した前記ジョブが当該ブロックを強制参照ロックする旨
を前記排他制御テーブルの排他情報に登録するととも
に、前記排他制御テーブルのジョブ情報に当該ジョブが
前記収集ファイルに保存されている当該ブロックの更新
前の内容をアクセスする旨を登録し、他のジョブが当該
ブロックを更新中ロックしているときには、更新済ロッ
クに変更されるまで待ち合わせ、更新済ロックに変更さ
れたときに、強制参照要求した前記ジョブが当該ブロッ
クを強制参照ロックする旨を前記排他制御テーブルの排
他情報に登録するとともに、前記排他制御テーブルのジ
ョブ情報に当該ジョブが前記収集ファイルに保存されて
いる当該ブロックの更新前の内容をアクセスした旨を登
録し、他のジョブにより当該ブロックが更新済ロックさ
れているときには、当該他のジョブにより前記収集ファ
イルに保存された当該ブロックの更新前の内容を当該ジ
ョブに返却する排他制御処理をコンピュータに実行させ
るプログラムを記録したことを特徴とする請求項１４ま
たは請求項１５記載の記録媒体。 - 【請求項１７】 前記対応関係を前記収集情報テーブル
に格納する際に、前記ブロックについて更新要求したジ
ョブのジョブ名を保存ジョブ名として、当該ブロックの
更新前の内容が有効である旨を有効性識別として前記収
集情報テーブル格納する排他制御処理であって、 ジョブからのチェックポイント要求を受け付け、前記保
存ジョブ名がチェックポイント要求をした前記ジョブの
ジョブ名である収集情報テーブルがあるか否かを調べ、
無い場合は、前記排他制御テーブルを当該ジョブについ
てクリアすることにより当該ジョブがロックしていた全
てのブロックをアンロックし、ある場合には、前記排他
制御テーブルを参照して当該ジョブが更新したブロック
を他のジョブが強制参照ロックしているか否かを調べ、
強制参照ロックしていないときは、前記保存ジョブ名が
当該ジョブのジョブ名である収集情報テーブルと、当該
収集情報テーブルに登録されている保存位置にある当該
ジョブが更新したブロックの更新前の内容とをクリアす
るとともに、前記排他制御テーブルを当該ジョブについ
てクリアすることにより当該ジョブがロックしていた全
てのブロックをアンロックし、強制参照ロックしている
ときには、前記保存ジョブ名を当該ブロックを強制参照
しているジョブのジョブ名に変更するとともに、前記有
効性識別を無効である旨に変更し、前記排他制御テーブ
ルを当該ジョブについてクリアすることにより当該ジョ
ブがロックしていた全てのブロックをアンロックする排
他制御処理をコンピュータに実行させるプログラムを記
録したことを特徴とする請求項１６記載の記録媒体。 - 【請求項１８】 前記ジョブが異常終了した場合に、前
記保存ジョブ名が異常終了した当該ジョブのジョブ名で
ある収集情報テーブルがあるか否かを調べ、ある場合に
は、当該収集情報テーブルに登録されている対応関係に
基づいて、前記収集ファイルに保存されているブロック
の更新前の内容を当該ブロックに書き戻し、前記排他制
御テーブルを前記ジョブについてクリアすることにより
当該ジョブがロックしていた全てのブロックをアンロッ
クする旨の要求を行って前期排他制御テーブルをクリア
する排他制御処理をコンピュータに実行させるプログラ
ムを記録したことを特徴とする請求項１７記載の記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001002835A JP2002207603A (ja) | 2001-01-10 | 2001-01-10 | 排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001002835A JP2002207603A (ja) | 2001-01-10 | 2001-01-10 | 排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002207603A true JP2002207603A (ja) | 2002-07-26 |
Family
ID=18871274
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001002835A Pending JP2002207603A (ja) | 2001-01-10 | 2001-01-10 | 排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002207603A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004038721A1 (ja) * | 2002-10-28 | 2004-05-06 | Sony Corporation | 情報記録再生処理装置、および方法、並びにコンピュータ・プログラム |
-
2001
- 2001-01-10 JP JP2001002835A patent/JP2002207603A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004038721A1 (ja) * | 2002-10-28 | 2004-05-06 | Sony Corporation | 情報記録再生処理装置、および方法、並びにコンピュータ・プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5276835A (en) | Non-blocking serialization for caching data in a shared cache | |
| US7801855B2 (en) | Method and apparatus for merging log entries in a database management system | |
| US5287473A (en) | Non-blocking serialization for removing data from a shared cache | |
| JP2559959B2 (ja) | 複数の非同期的プロセスによりレコードを更新する方法 | |
| US7240057B2 (en) | System and method for implementing journaling in a multi-node environment | |
| US8868577B2 (en) | Generic database manipulator | |
| US10754854B2 (en) | Consistent query of local indexes | |
| US20040049636A1 (en) | Technique for data transfer | |
| US9576038B1 (en) | Consistent query of local indexes | |
| KR20080086875A (ko) | 데이터베이스를 관리하기 위한 컴퓨터 구현 방법, 및데이터베이스에 지향되는 트랜잭션들을 관리하기 위한컴퓨터 구현 방법 | |
| US20090106248A1 (en) | Optimistic locking method and system for committing transactions on a file system | |
| JPH056297A (ja) | トランザクシヨン処理方法およびシステム | |
| JP2004227569A (ja) | 永続フレームワーク用単一キャッシュによる事象駆動型トランザクション状態の管理 | |
| US20120290547A1 (en) | Transaction processing device, transaction processing method, and transaction processing program | |
| US8095731B2 (en) | Mutable object caching | |
| US7444349B1 (en) | Control of concurrent access to a partitioned data file | |
| US7822933B1 (en) | Enabling off-host data migration using volume translation mappings, snappoint maps and linked volume technologies | |
| US6732239B2 (en) | Concurrent access scheme for exclusive mode cache | |
| US7051051B1 (en) | Recovering from failed operations in a database system | |
| JP2002207603A (ja) | 排他制御方式、排他制御方法および排他制御用プログラムを記録した記録媒体 | |
| JP3107094B2 (ja) | 共用バッファのロック期間短縮処理方法及び装置 | |
| JP3450154B2 (ja) | ファイルアクセス処理システム | |
| JP4131579B2 (ja) | データ管理システムおよびデータ管理方法 | |
| JP4245282B2 (ja) | 書き込み遅延データベース管理方法、装置、プログラム、及び記録媒体 | |
| JP2000305832A (ja) | 複数ホストから構成されるクラスタシステムにおけるメモリの共有装置と方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050314 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051018 |