JP2853608B2 - 並列処理システムのファイルアクセス制御方式 - Google Patents
並列処理システムのファイルアクセス制御方式Info
- Publication number
- JP2853608B2 JP2853608B2 JP7157063A JP15706395A JP2853608B2 JP 2853608 B2 JP2853608 B2 JP 2853608B2 JP 7157063 A JP7157063 A JP 7157063A JP 15706395 A JP15706395 A JP 15706395A JP 2853608 B2 JP2853608 B2 JP 2853608B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- buffer
- update
- shared
- version
- 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.)
- Expired - Lifetime
Links
Landscapes
- Multi Processors (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、各ホストから共有する
ファイルを備える並列処理システムに関し、特に、トラ
ンザクション処理の同時実行性を向上させるための並列
処理システムのファイルアクセス制御方式に関するもの
である。
ファイルを備える並列処理システムに関し、特に、トラ
ンザクション処理の同時実行性を向上させるための並列
処理システムのファイルアクセス制御方式に関するもの
である。
【０００２】
【従来の技術】トランザクション処理の同時実行性を向
上させるための排他制御方式に関する従来技術として
は、例えば、特開平５−２１６７４２号公報（並列処理
方法及び装置）、特開平２−１４４６３７号公報（デー
タ構造に対するアクセス方法）、特開昭６３−２６５３
５４号公報（データ処理競合管理方法）等がある。
上させるための排他制御方式に関する従来技術として
は、例えば、特開平５−２１６７４２号公報（並列処理
方法及び装置）、特開平２−１４４６３７号公報（デー
タ構造に対するアクセス方法）、特開昭６３−２６５３
５４号公報（データ処理競合管理方法）等がある。
【０００３】特開平５−２１６７４２号公報は、複数の
処理ユニットで共有する大容量の計算用記憶領域として
拡張領域を利用し、複数の処理ユニットによる大規模な
配列の分散処理を可能とする方式を開示する。特開平２
−１４４６３７号公報は、並列処理システムにおいて読
取りをロックなしに行なうことにより、ロックに伴うオ
ーバヘッドを除くアクセス方法を開示する。特開昭６３
−２６５３５４号公報は、２つのファイルのレコードを
同一形式で定義し、書込みと読込みの競合時に、一方を
書込み用、他方を読込み用として選択して並列処理を行
なう方法を開示する。これら従来における各方式では、
何れも書き込み処理時に必ずロック制御を必要とする。
処理ユニットで共有する大容量の計算用記憶領域として
拡張領域を利用し、複数の処理ユニットによる大規模な
配列の分散処理を可能とする方式を開示する。特開平２
−１４４６３７号公報は、並列処理システムにおいて読
取りをロックなしに行なうことにより、ロックに伴うオ
ーバヘッドを除くアクセス方法を開示する。特開昭６３
−２６５３５４号公報は、２つのファイルのレコードを
同一形式で定義し、書込みと読込みの競合時に、一方を
書込み用、他方を読込み用として選択して並列処理を行
なう方法を開示する。これら従来における各方式では、
何れも書き込み処理時に必ずロック制御を必要とする。
【０００４】
【発明が解決しようとする課題】上述した従来方式を並
列処理システムに適用する場合、並列処理システム全体
の制御を行うことができるロック制御を必要とし、ロッ
ク制御のための大きなオーバヘッドが生じ、かつ待ち状
態発生によるデッドロックチェックのための並列システ
ム全体の状態管理（ウェイトグラフ管理）を必要とする
といった問題点があった。また、ファイルへの書き込み
を含めその間中ロックすることが必要となり、トランザ
クション処理の同時実行性を阻害していた。
列処理システムに適用する場合、並列処理システム全体
の制御を行うことができるロック制御を必要とし、ロッ
ク制御のための大きなオーバヘッドが生じ、かつ待ち状
態発生によるデッドロックチェックのための並列システ
ム全体の状態管理（ウェイトグラフ管理）を必要とする
といった問題点があった。また、ファイルへの書き込み
を含めその間中ロックすることが必要となり、トランザ
クション処理の同時実行性を阻害していた。
【０００５】本発明の目的は、ファイル排他制御による
オーバヘッドを削減することにより、データの処理のス
ループットを向上し、データ処理の同時実行性を向上す
ることができる並列処理システムのファイルアクセス制
御方式を提供することにある。
オーバヘッドを削減することにより、データの処理のス
ループットを向上し、データ処理の同時実行性を向上す
ることができる並列処理システムのファイルアクセス制
御方式を提供することにある。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、各ホストから共有バッファを介し共有フ
ァイルを同時アクセスする並列処理システムにおいて、
前記共有バッファ上に、ページ参照用の参照バッファと
ページ更新用の更新バッファを設け、前記参照バッファ
上の各ページ毎に、該当ページのバージョン情報と更新
者を示す情報と参照者数を示す情報を設定し、ページを
更新する場合、参照バッファ上の既存のページを更新せ
ずに新しいバージョンのページを更新バッファ上に作成
することにより、ページ参照とページ更新の同時実行を
可能とする共有ファイルアクセス手段を備える構成とし
ている。
め、本発明は、各ホストから共有バッファを介し共有フ
ァイルを同時アクセスする並列処理システムにおいて、
前記共有バッファ上に、ページ参照用の参照バッファと
ページ更新用の更新バッファを設け、前記参照バッファ
上の各ページ毎に、該当ページのバージョン情報と更新
者を示す情報と参照者数を示す情報を設定し、ページを
更新する場合、参照バッファ上の既存のページを更新せ
ずに新しいバージョンのページを更新バッファ上に作成
することにより、ページ参照とページ更新の同時実行を
可能とする共有ファイルアクセス手段を備える構成とし
ている。
【０００７】他の態様では、前記バージョン情報は、ペ
ージ間で矛盾ないデータアクセスを行うために使用し、
前記更新者情報は同一ページに対する同時更新を制約す
るために使用し、前記参照者数情報は前記参照バッファ
を解放するために使用し、カレントページ以外の場合は
前記参照者数が“０”になった時点で解放し、カレント
ページの場合は参照者数が“０”で、かつカレントペー
ジと同一で古いバージョンのページが存在しない場合の
み解放の対象とする。
ージ間で矛盾ないデータアクセスを行うために使用し、
前記更新者情報は同一ページに対する同時更新を制約す
るために使用し、前記参照者数情報は前記参照バッファ
を解放するために使用し、カレントページ以外の場合は
前記参照者数が“０”になった時点で解放し、カレント
ページの場合は参照者数が“０”で、かつカレントペー
ジと同一で古いバージョンのページが存在しない場合の
み解放の対象とする。
【０００８】また、他の好ましい態様では、前記共有フ
ァイルアクセス手段は、ページの参照時において、必要
ページを前記参照バッファから検索し、参照者が参照バ
ッファを参照中ならばその参照バッファを参照し、当該
参照者が更新中のときのみ更新バッファを参照し、必要
ページが存在しない場合、前記共有バッファに参照バッ
ファを割り当てて前記共有ファイルから必要ページを入
力するページ入力処理部と、ページの更新時において、
当該更新者が当該ページを更新中の場合に更新バッファ
を更新可能な状態とし、他者が更新中の場合にエラーと
し、更新者無しの場合に前記参照バッファから更新バッ
ファに該当ページをコピーし、更新バッファを更新可能
な状態とするページ更新処理部とを備える構成としてい
る。
ァイルアクセス手段は、ページの参照時において、必要
ページを前記参照バッファから検索し、参照者が参照バ
ッファを参照中ならばその参照バッファを参照し、当該
参照者が更新中のときのみ更新バッファを参照し、必要
ページが存在しない場合、前記共有バッファに参照バッ
ファを割り当てて前記共有ファイルから必要ページを入
力するページ入力処理部と、ページの更新時において、
当該更新者が当該ページを更新中の場合に更新バッファ
を更新可能な状態とし、他者が更新中の場合にエラーと
し、更新者無しの場合に前記参照バッファから更新バッ
ファに該当ページをコピーし、更新バッファを更新可能
な状態とするページ更新処理部とを備える構成としてい
る。
【０００９】さらに、他の好ましい態様では、前記共有
ファイルアクセス手段は、コミット処理時において、自
ら更新中の更新バッファを共有ファイルに出力し、参照
バッファのカレントページとして付け替え、さらに参照
バッファに対して、更新者無しの状態に設定し、参照者
数から“１”を減じるコミット処理部と、エラー処理時
において、自ら更新中の更新バッファを廃棄して参照バ
ッファに対して更新者無しの状態に設定すると共に、自
ら更新中あるいは参照中である場合、参照バッファの参
照者数から“１”を減じるエラー処理部とを備える構成
としている。
ファイルアクセス手段は、コミット処理時において、自
ら更新中の更新バッファを共有ファイルに出力し、参照
バッファのカレントページとして付け替え、さらに参照
バッファに対して、更新者無しの状態に設定し、参照者
数から“１”を減じるコミット処理部と、エラー処理時
において、自ら更新中の更新バッファを廃棄して参照バ
ッファに対して更新者無しの状態に設定すると共に、自
ら更新中あるいは参照中である場合、参照バッファの参
照者数から“１”を減じるエラー処理部とを備える構成
としている。
【００１０】さらに、他の好ましい態様では、前記ペー
ジ入力処理部は、参照バッファを割り当てて前記共有フ
ァイルから入力したページのバージョンが、必要ページ
のバージョンと一致する場合、当該ページの参照者数に
“１”を加え、バージョンが一致しない場合にエラーと
し、前記参照バッファに他者が参照中の必要ページと同
一のページが存在する場合、当該ページのバージョンが
一致する場合、当該ページの参照者数に“１”を加え、
バージョンが一致しない場合、前記共有バッファに参照
バッファを割り当てて前記共有ファイルから必要ページ
を入力する。
ジ入力処理部は、参照バッファを割り当てて前記共有フ
ァイルから入力したページのバージョンが、必要ページ
のバージョンと一致する場合、当該ページの参照者数に
“１”を加え、バージョンが一致しない場合にエラーと
し、前記参照バッファに他者が参照中の必要ページと同
一のページが存在する場合、当該ページのバージョンが
一致する場合、当該ページの参照者数に“１”を加え、
バージョンが一致しない場合、前記共有バッファに参照
バッファを割り当てて前記共有ファイルから必要ページ
を入力する。
【００１１】
【作用】本発明の並列処理システムのファイルアクセス
制御方式では、共有バッファを有し、共有ファイルァク
セス手段は、共有バッファ上で参照バッファと更新バッ
ファを別々に備え、かつ共有バッファ上で排他制御を行
うことにより、ページ単位のロック制御を不要としてい
る。ページ単位のロック制御が不要であるため、待ち状
態は発生せず、ウェイトグラフ管理も不要となり、ファ
イル入出力を含む間中の長時間ロックも発生しない。
制御方式では、共有バッファを有し、共有ファイルァク
セス手段は、共有バッファ上で参照バッファと更新バッ
ファを別々に備え、かつ共有バッファ上で排他制御を行
うことにより、ページ単位のロック制御を不要としてい
る。ページ単位のロック制御が不要であるため、待ち状
態は発生せず、ウェイトグラフ管理も不要となり、ファ
イル入出力を含む間中の長時間ロックも発生しない。
【００１２】
【実施例】本発明の好ましい実施例について図面を参照
して詳細に説明する。図１において、本発明の一実施例
による並列処理システムは、各ホスト１０−１〜１０ｎ
と、共有ファイルアクセス手段２０と、排他制御手段３
０と、資源管理装置４０と、共有バッファ５０と、共有
ファイル６０から構成される。
して詳細に説明する。図１において、本発明の一実施例
による並列処理システムは、各ホスト１０−１〜１０ｎ
と、共有ファイルアクセス手段２０と、排他制御手段３
０と、資源管理装置４０と、共有バッファ５０と、共有
ファイル６０から構成される。
【００１３】共有ファイルアクセス手段２０は、ページ
入力処理部２１、ページ更新処理部２２、コミット処理
部２３、エラー処理部２４を備え、共有バッファ５０を
制御管理するための手段である。排他制御手段３０は、
共有ファイルアクセス手段２０によって利用され、共有
バッファ５０に対する排他制御を行うための手段であ
る。資源管理装置４０は、排他制御手段３０によって利
用され、並列処理システム全体の排他制御を行うための
装置である。
入力処理部２１、ページ更新処理部２２、コミット処理
部２３、エラー処理部２４を備え、共有バッファ５０を
制御管理するための手段である。排他制御手段３０は、
共有ファイルアクセス手段２０によって利用され、共有
バッファ５０に対する排他制御を行うための手段であ
る。資源管理装置４０は、排他制御手段３０によって利
用され、並列処理システム全体の排他制御を行うための
装置である。
【００１４】共有バッファ５０は、参照バッファ５１
と、更新バッファ５２から構成され、共有ファイルアク
セス手段２０によってバッファ管理される。参照バッフ
ァ５１は、各バッファ毎の管理情報として、各ページ毎
に該当ページのバージョンを示すバージョン情報Ｂ、更
新トランザクションを示す更新者情報Ｕ、参照トランザ
クション数を示す参照者数情報Ｒを有する。
と、更新バッファ５２から構成され、共有ファイルアク
セス手段２０によってバッファ管理される。参照バッフ
ァ５１は、各バッファ毎の管理情報として、各ページ毎
に該当ページのバージョンを示すバージョン情報Ｂ、更
新トランザクションを示す更新者情報Ｕ、参照トランザ
クション数を示す参照者数情報Ｒを有する。
【００１５】これらの情報は、共有ファイルアクセス手
段２０が共有バッファ５０上で排他制御を行うために使
用される。なお、バージョン情報Ｂとしては、一例とし
てタイムスタンプ情報が用いられ、各ページに対する更
新日時をセットし、各トランザクションの起動日時以降
に更新されたページイメージをアクセスしないように制
御することにより、ページ間の矛盾を発生させないよう
にする。
段２０が共有バッファ５０上で排他制御を行うために使
用される。なお、バージョン情報Ｂとしては、一例とし
てタイムスタンプ情報が用いられ、各ページに対する更
新日時をセットし、各トランザクションの起動日時以降
に更新されたページイメージをアクセスしないように制
御することにより、ページ間の矛盾を発生させないよう
にする。
【００１６】更新者情報Ｕは、同一ページに対する同時
更新を制約し、あるいは更新者のみに更新中のバッファ
の参照を許可するために用いる。参照者数情報Ｒは、参
照バッファ５１の各バッファを解放するために用い、ペ
ージ毎の参照バッファ上の最新バージョンのページであ
るカレントページ以外の場合は参照者数の値が“０”に
なった時点で、ＬＲＵ制御等によるバッファの解放対象
とし、カレントページの場合は参照者数の値が“０”
で、かつカレントページと同一ページで古いバージョン
のページが存在しない場合に限りバッファの解放対象と
する。共有ファイル６０は、並列処理システムで共有す
るファイルである。
更新を制約し、あるいは更新者のみに更新中のバッファ
の参照を許可するために用いる。参照者数情報Ｒは、参
照バッファ５１の各バッファを解放するために用い、ペ
ージ毎の参照バッファ上の最新バージョンのページであ
るカレントページ以外の場合は参照者数の値が“０”に
なった時点で、ＬＲＵ制御等によるバッファの解放対象
とし、カレントページの場合は参照者数の値が“０”
で、かつカレントページと同一ページで古いバージョン
のページが存在しない場合に限りバッファの解放対象と
する。共有ファイル６０は、並列処理システムで共有す
るファイルである。
【００１７】ここで、共有バッファ５０の状態例につい
て図１に示すページＡによって説明する。図１におい
て、ページＡのコミット済の最新バージョンは、バージ
ョン“２”であり、現時点で更新トランザクション
“Ｐ”以外に２つの参照トランザクションの、計３つの
トランザクションによりページＡのバージョン２が同時
に参照されている。さらに、参照バッファ５１上に１世
代前のバージョン“１”を保持し、他のページと同期を
取って同一バージョンのデータ処理するために利用され
ている。更新バッファ５２上のページＡのバージョン
“３”は、更新トランザクション“Ｐ”によって更新中
である。
て図１に示すページＡによって説明する。図１におい
て、ページＡのコミット済の最新バージョンは、バージ
ョン“２”であり、現時点で更新トランザクション
“Ｐ”以外に２つの参照トランザクションの、計３つの
トランザクションによりページＡのバージョン２が同時
に参照されている。さらに、参照バッファ５１上に１世
代前のバージョン“１”を保持し、他のページと同期を
取って同一バージョンのデータ処理するために利用され
ている。更新バッファ５２上のページＡのバージョン
“３”は、更新トランザクション“Ｐ”によって更新中
である。
【００１８】次いで、図２〜図５５は、共有ファイルア
クセス手段２０内のページ入力処理部２１、ページ更処
理部２２、コミット処理部２３、エラー処理部２４にお
ける各フローチャートを示す。本発明の動作について、
図１及び図２〜図５を参照して説明する。まず、図１に
より動作の概要を説明する。
クセス手段２０内のページ入力処理部２１、ページ更処
理部２２、コミット処理部２３、エラー処理部２４にお
ける各フローチャートを示す。本発明の動作について、
図１及び図２〜図５を参照して説明する。まず、図１に
より動作の概要を説明する。
【００１９】トランザクションＰが共有ファイル６０の
更新処理を行う場合、共有ファイルアクセス手段２０
は、更新するページのカレントページイメージを参照バ
ッファ５１に保存し、更新バッファ５２に更新用バッフ
ァを確保することにより更新バッファ５２上で更新を行
なう。トランザクションＰがコミット処理を行なう前に
他のトランザクションが共有ファイル６０の参照処理を
行う場合には、カレントぺージイメージを参照すること
により、更新トランザタションＰと他のトランザクショ
ンの参照を同時実行できるようにする。
更新処理を行う場合、共有ファイルアクセス手段２０
は、更新するページのカレントページイメージを参照バ
ッファ５１に保存し、更新バッファ５２に更新用バッフ
ァを確保することにより更新バッファ５２上で更新を行
なう。トランザクションＰがコミット処理を行なう前に
他のトランザクションが共有ファイル６０の参照処理を
行う場合には、カレントぺージイメージを参照すること
により、更新トランザタションＰと他のトランザクショ
ンの参照を同時実行できるようにする。
【００２０】図２は、共有ファイルアクセス手段２０の
ページ入力処理部２１の動作である共有ファイル６０内
のデータ参照時のバッファ制御内容を示す。
ページ入力処理部２１の動作である共有ファイル６０内
のデータ参照時のバッファ制御内容を示す。
【００２１】データの参照時は、まず必要ページを参照
バッファ５１から検索する（ステップ２０１）。必要ペ
ージが存在しかつ当該参照者が更新中のときのみ（ステ
ップ２０２）、更新バッファ５２を参照する（ステップ
２０８）。参照バッファが存在し、かつ参照者が参照バ
ッファを参照中ならばそのバッファを参照する（ステッ
プ２０２）。
バッファ５１から検索する（ステップ２０１）。必要ペ
ージが存在しかつ当該参照者が更新中のときのみ（ステ
ップ２０２）、更新バッファ５２を参照する（ステップ
２０８）。参照バッファが存在し、かつ参照者が参照バ
ッファを参照中ならばそのバッファを参照する（ステッ
プ２０２）。
【００２２】必要ページについて当該参照者が更新中で
も参照中でもない場合（ステップ２０２）、同一ページ
が存在するかを検索する（ステップ２０３）。同一ペー
ジが存在する場合、該当ページのバージョンとトランザ
クションの起動日時とを比較し、起動日時以前に更新さ
れたページならば同一バージョンのページとし（ステッ
プ２０４）、同一バージョンならば参照者数情報Ｒに
“１”加えて参照する（ステップ２０７）。
も参照中でもない場合（ステップ２０２）、同一ページ
が存在するかを検索する（ステップ２０３）。同一ペー
ジが存在する場合、該当ページのバージョンとトランザ
クションの起動日時とを比較し、起動日時以前に更新さ
れたページならば同一バージョンのページとし（ステッ
プ２０４）、同一バージョンならば参照者数情報Ｒに
“１”加えて参照する（ステップ２０７）。
【００２３】同一バージョンのページが存在しない場合
は（ステップ２０３、２０４）、参照バッファを割り当
てて共有ファイル６０からの入力を試みる（ステップ２
０５）。必要とするバージョンより新しいバージョンし
か入力できなかった場合は、当該参照トランザクション
をエラーとして再処理させる（ステップ２０６）。ま
た、必要とするバージョンを入力した場合には（ステッ
プ２０６）、当該参照バッファの参照者数情報Ｒに
“１”加えて参照する（ステップ２０７）。以上の処理
により、トランザクション内の参照処理を矛盾なく実行
する。
は（ステップ２０３、２０４）、参照バッファを割り当
てて共有ファイル６０からの入力を試みる（ステップ２
０５）。必要とするバージョンより新しいバージョンし
か入力できなかった場合は、当該参照トランザクション
をエラーとして再処理させる（ステップ２０６）。ま
た、必要とするバージョンを入力した場合には（ステッ
プ２０６）、当該参照バッファの参照者数情報Ｒに
“１”加えて参照する（ステップ２０７）。以上の処理
により、トランザクション内の参照処理を矛盾なく実行
する。
【００２４】ただし、大量データを参照し集計するよう
な場合、更新トランザクションが次々に到着している時
には、バージョン不一致（ステップ２０６）となり集計
処理を何度も繰り返すことにより、処理が終了しない事
態が起こりうる。このような場合に対処するためには、
集計処理の途中で何度かコミットを発行し集計処理を進
展させるようにする必要がある。
な場合、更新トランザクションが次々に到着している時
には、バージョン不一致（ステップ２０６）となり集計
処理を何度も繰り返すことにより、処理が終了しない事
態が起こりうる。このような場合に対処するためには、
集計処理の途中で何度かコミットを発行し集計処理を進
展させるようにする必要がある。
【００２５】図３は共有ファイルアクセス手段２０のペ
ージ更新処理部２２の動作である共有ファイル６０内の
データ更新時のバッファ制御を示す。
ージ更新処理部２２の動作である共有ファイル６０内の
データ更新時のバッファ制御を示す。
【００２６】データの更新時は、更新トランザクション
が更新ページを未入力ならば、図２で説明したページ入
力処理を行う（ステップ３０１）。当然、更新ページを
バッファに保持している場合には、ステップ３０１の処
理は不要となる。
が更新ページを未入力ならば、図２で説明したページ入
力処理を行う（ステップ３０１）。当然、更新ページを
バッファに保持している場合には、ステップ３０１の処
理は不要となる。
【００２７】当該更新者が既に当該ページを更新中の場
合には、その更新バッファを更新かのうな状態とする
（ステップ３０２）。当該更新者が更新中でない場合
（ページ入力処理を行った場合を含む）、当該ページを
他者が更新中であるならば、エラーとし再処理させる
（ステップ３０３）。すなわち、ロールバックしてコミ
ット時点から処理をやり直す。
合には、その更新バッファを更新かのうな状態とする
（ステップ３０２）。当該更新者が更新中でない場合
（ページ入力処理を行った場合を含む）、当該ページを
他者が更新中であるならば、エラーとし再処理させる
（ステップ３０３）。すなわち、ロールバックしてコミ
ット時点から処理をやり直す。
【００２８】参照バッファ５１に当該ページが存在する
が、他者が更新中でない場合には、参照バッファの更新
者情報Ｕに当該更新トランザクションの情報を設定し
（すなわち、自更新中の状態に設定する）、参照バッフ
ァから更新バッファにデータをコピーし、更新バッファ
を更新可能な状態とする（ステップ３０４）。言い換え
れば、カレントページ（最新のページ）以外の更新はエ
ラーとし、カレントページに対する更新については未更
新である場合と他の更新者が既に更新済である場合に限
り許可するように制御する。
が、他者が更新中でない場合には、参照バッファの更新
者情報Ｕに当該更新トランザクションの情報を設定し
（すなわち、自更新中の状態に設定する）、参照バッフ
ァから更新バッファにデータをコピーし、更新バッファ
を更新可能な状態とする（ステップ３０４）。言い換え
れば、カレントページ（最新のページ）以外の更新はエ
ラーとし、カレントページに対する更新については未更
新である場合と他の更新者が既に更新済である場合に限
り許可するように制御する。
【００２９】従来方式の欠点である更新時のロック制御
におけるオーバヘッドに関し、本実施例では、共有バッ
ファ上で更新トランザクションを管理し、同一ページに
対する更新トランザクションを１つのみに制約すること
によって、ロック制御を不要としている。
におけるオーバヘッドに関し、本実施例では、共有バッ
ファ上で更新トランザクションを管理し、同一ページに
対する更新トランザクションを１つのみに制約すること
によって、ロック制御を不要としている。
【００３０】図４は共有ファイルアクセス手段２０のコ
ミット処理部２３の動作であるコミット時のバッファ制
御を示す。
ミット処理部２３の動作であるコミット時のバッファ制
御を示す。
【００３１】コミット時は、自トランザクションの参照
バッファを検索し（ステップ４０１）、参照バッファが
存在しかつそのページをコミット発行者が更新中であっ
た場合には（４０２，４０３）、更新バッファを共有フ
ァイル６０に出力する（ステップ４０４）。さらに、当
該更新バッファを参照バッファのカレントページとして
付け替え（ステップ４０５）、参照バッファを更新済状
態に変更する（ステップ４０６）。すなわち、参照バッ
ファの更新者情報Ｕを更新者無しの状態にセットする。
その後、参照者バッファの参照者数情報を“１”減らす
（ステップ４０７）。
バッファを検索し（ステップ４０１）、参照バッファが
存在しかつそのページをコミット発行者が更新中であっ
た場合には（４０２，４０３）、更新バッファを共有フ
ァイル６０に出力する（ステップ４０４）。さらに、当
該更新バッファを参照バッファのカレントページとして
付け替え（ステップ４０５）、参照バッファを更新済状
態に変更する（ステップ４０６）。すなわち、参照バッ
ファの更新者情報Ｕを更新者無しの状態にセットする。
その後、参照者バッファの参照者数情報を“１”減らす
（ステップ４０７）。
【００３２】コミット発行者が参照バッファを参照中で
ある場合（ステップ４０１、４０２、４０３）、参照者
数情報から“１”を減らし（ステップ４０７）、参照者
数が“０”となった参照バッファをＬＲＵ制御等による
解放対象バッファとする。
ある場合（ステップ４０１、４０２、４０３）、参照者
数情報から“１”を減らし（ステップ４０７）、参照者
数が“０”となった参照バッファをＬＲＵ制御等による
解放対象バッファとする。
【００３３】図５は共有ファイルアクセス手段２０のエ
ラー処理部２４の動作であるエラー発生時のバッファ制
御を示す。
ラー処理部２４の動作であるエラー発生時のバッファ制
御を示す。
【００３４】エラー発生時は、エラー発生者が更新中の
更新バッファを廃棄し（ステップ５０１、５０２、５０
３、５０４）、参照バッファの更新者を無しの状態に変
更し（ステップ５０５）、参照トランザクション数（参
照者数）を１減らす（ステップ５０６）。参照バッファ
に対しては、エラー発生者が参照中である場合（ステッ
プ５０１、５０２、５０３）、参照者数から“１”を減
らす（ステップ４０６）。
更新バッファを廃棄し（ステップ５０１、５０２、５０
３、５０４）、参照バッファの更新者を無しの状態に変
更し（ステップ５０５）、参照トランザクション数（参
照者数）を１減らす（ステップ５０６）。参照バッファ
に対しては、エラー発生者が参照中である場合（ステッ
プ５０１、５０２、５０３）、参照者数から“１”を減
らす（ステップ４０６）。
【００３５】エラー発生時に、更新バッファを廃棄する
だけで、ファイルのロールバックの必要がない理由は、
ファイル上にはコミット済の最新データのみを保持し、
共有バッファでのみ複数バージョンのデータを保持して
いるためである。
だけで、ファイルのロールバックの必要がない理由は、
ファイル上にはコミット済の最新データのみを保持し、
共有バッファでのみ複数バージョンのデータを保持して
いるためである。
【００３６】なお、共有バッファ５０に対する同時アク
セスのための排他制御は、必要があれば、排他制御手段
３０を使用して行う。排他制御手段３０は、並列処理シ
ステム全体の排他処理を制御する資源管理装置４０を使
用して排他制御を行う。あるいは、共有バッファ上に基
本同期命令であるテストアンドセット命令を持ち、排他
制御を行う方法やホスト間の通信手段を用いて排他制御
を行う方法等が存在する。以上好ましい実施例をあげて
本発明を説明したが、本発明は必ずしも上記実施例に限
定されるものではない。
セスのための排他制御は、必要があれば、排他制御手段
３０を使用して行う。排他制御手段３０は、並列処理シ
ステム全体の排他処理を制御する資源管理装置４０を使
用して排他制御を行う。あるいは、共有バッファ上に基
本同期命令であるテストアンドセット命令を持ち、排他
制御を行う方法やホスト間の通信手段を用いて排他制御
を行う方法等が存在する。以上好ましい実施例をあげて
本発明を説明したが、本発明は必ずしも上記実施例に限
定されるものではない。
【００３７】
【発明の効果】以上説明したように本発明によれば、並
列処理システムにおいて、共有バッファのメモリ管理上
で排他制御を行い、ページ単位のロック制御を不要とす
ることにより、参照と更新間の並行処理を可能とし、排
他制御による待ち時間を削減することにより、データ処
理のスループット及び並行処理度を向上させ、大量デー
タ処理のシステムに対応させることが可能となる。
列処理システムにおいて、共有バッファのメモリ管理上
で排他制御を行い、ページ単位のロック制御を不要とす
ることにより、参照と更新間の並行処理を可能とし、排
他制御による待ち時間を削減することにより、データ処
理のスループット及び並行処理度を向上させ、大量デー
タ処理のシステムに対応させることが可能となる。
【００３８】更新時のロック制御におけるオーバヘッド
に関し、共有バッファ上で更新トランザクションを管理
し、同一ページに対する更新トランザクションを１つの
みに制約することによって、ロック制御を不要とするこ
とができる。
に関し、共有バッファ上で更新トランザクションを管理
し、同一ページに対する更新トランザクションを１つの
みに制約することによって、ロック制御を不要とするこ
とができる。
【図１】 本発明の一実施例による並列処理システムの
構成を示すブロック図である。
構成を示すブロック図である。
【図２】 本実施例の共有ファイルアクセス手段のペー
ジ入力処理部による処理内容を説明するフローチャート
である。
ジ入力処理部による処理内容を説明するフローチャート
である。
【図３】 本実施例の共有ファイルアクセス手段のペー
ジ更新処理部による処理内容を説明するフローチャート
である。
ジ更新処理部による処理内容を説明するフローチャート
である。
【図４】 本実施例の共有ファイルアクセス手段のコミ
ット処理部による処理内容を説明するフローチャートで
ある。
ット処理部による処理内容を説明するフローチャートで
ある。
【図５】 本実施例の共有ファイルアクセス手段のエラ
ー処理部による処理内容を説明するフローチャートであ
る。
ー処理部による処理内容を説明するフローチャートであ
る。
１０−１〜１０−ｎ ホスト ２０ 共有ファイルアクセス手段 ２１ ページ入力処理部 ２２ ページ更新処理部 ２３ コミット処理部 ２４ エラー処理部 ３０ 排他制御手段 ４０ 資源管理装置 ５０ 共有バッファ ５１ 参照バッファ ５２ 更新バッファ ６０ 共有ファイル
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−319837（ＪＰ，Ａ) 特開 昭62−287359（ＪＰ，Ａ) 特開 平３−246644（ＪＰ，Ａ) 特開 平３−123946（ＪＰ，Ａ) 特開 平１−161452（ＪＰ，Ａ) 特開 平１−163848（ＪＰ，Ａ) 特開 平３−24648（ＪＰ，Ａ) 特開 平４−284548（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 12/00 G06F 3/06 G06F 9/46 G06F 15/16 G06F 12/08 G06F 12/12
Claims (5)
- 【請求項１】 各ホストから共有バッファを介し共有フ
ァイルを同時アクセスする並列処理システムにおいて、 前記共有バッファ上に、ページ参照用の参照バッファと
ページ更新用の更新バッファを設け、前記参照バッファ上の各ページ毎に、ページ間で矛盾な
いデータアクセスを行うために使用する該当ページのバ
ージョン情報と、同一ページに対する同時更新を制約す
るために使用する更新者を示す更新者情報と、前記参照
バッファを解放するために使用する参照者数を示す参照
者数情報を設定し、 ページを更新する場合、参照バッファ上の既存のページ
を更新せずに新しいバージョンのページを更新バッファ
上に作成することにより、ページ参照とページ更新の同
時実行を可能とする共有ファイルアクセス手段を備え、カレントページ以外の場合は前記参照者数が“０”にな
った時点で前記参照バッファを解放し、カレントページ
の場合は参照者数が“０”で、かつカレントページと同
一で古いバージョンのページが存在しない場合のみ前記
参照バッファを解放する ことを特徴とする並列処理シス
テムのファイルアクセス制御方式。 - 【請求項２】 前記共有ファイルアクセス手段は、 ページの参照時において、必要ページを前記参照バッフ
ァから検索し、参照者が参照バッファを参照中ならばそ
の参照バッファを参照し、当該参照者が更新中のときの
み更新バッファを参照し、必要ページが存在しない場
合、前記共有バッファに参照バッファを割り当てて前記
共有ファイルから必要ページを入力するページ入力処理
部と、 ページの更新時において、当該更新者が当該ページを更
新中の場合に更新バッファを更新可能な状態とし、他者
が更新中の場合にエラーとし、更新者無しの場合に前記
参照バッファから前記更新バッファに該当ページをコピ
ーし、更新バッファを更新可能な状態とするページ更新
処理部とを備えることを特徴とする請求項１に記載の並
列処理システムのファイルアクセス制御方式。 - 【請求項３】 前記共有ファイルアクセス手段は、 コミット処理時において、自ら更新中の更新バッファを
共有ファイルに出力し、参照バッファのカレントページ
として付け替え、さらに参照バッファに対して、更新者
無しの状態に設定し、参照者数から“１”を減じる処理
を行なうコミット処理部と、 エラー処理時において、自ら更新中の更新バッファを廃
棄して参照バッファに対して更新者無しの状態に設定す
ると共に、自ら更新中あるいは参照中である場合、参照
バッファの参照者数から“１”を減じる処理を行なうエ
ラー処理部とを備えることを特徴とする請求項１又は計
求項２に記載の並列処理システムのファイルアクセス制
御方式。 - 【請求項４】 前記ページ入力処理部は、参照バッファ
を割り当てて前記共有ファイルから入力したページのバ
ージョンが、必要ページのバージョンと一致する場合、
当該ページの参照者数に“１”を加え、バージョンが一
致しない場合にエラーとし、 前記参照バッファに他者が参照中の必要ページと同一の
ページが存在する場合、当該ページのバージョンが一致
する場合、当該ページの参照者数に“１”を加え、バー
ジョンが一致しない場合、前記共有バッファに参照バッ
ファを割り当てて前記共有ファイルから必要ページを入
力することを特徴とする請求項２に記載の並列処理シス
テムのファイルアクセス制御方式。 - 【請求項５】 各ホストから共有バッファを介し共有フ
ァイルを同時アクセスする並列処理システムにおいて、 前記共有バッファ上に、ページ参照用の参照バッファと
ページ更新用の更新バッファを設け、 前記参照バッファ上の各ページ毎に、該当ページのバー
ジョン情報と更新者を示す情報と参照者数を示す情報を
設定し、 ページを更新する場合、参照バッファ上の既存のページ
を更新せずに新しいバージョンのページを更新バッファ
上に作成することにより、ページ参照とページ更新の同
時実行を可能とする共有ファイルアクセス手段を備え、 前記共有ファイルアクセス手段は、 コミット処理時において、自ら更新中の更新バッファを
共有ファイルに出力し 、参照バッファのカレントページ
として付け替え、さらに参照バッファに対して、更新者
無しの状態に設定し、参照者数から“１”を減じる処理
を行なうコミット処理部と、 エラー処理時において、自ら更新中の更新バッファを廃
棄して参照バッファに対して更新者無しの状態に設定す
ると共に、自ら更新中あるいは参照中である場合、参照
バッファの参照者数から“１”を減じる処理を行なうエ
ラー処理部とを備えることを特徴とする並列処理システ
ムのファイルアクセス制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7157063A JP2853608B2 (ja) | 1995-05-30 | 1995-05-30 | 並列処理システムのファイルアクセス制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7157063A JP2853608B2 (ja) | 1995-05-30 | 1995-05-30 | 並列処理システムのファイルアクセス制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08328933A JPH08328933A (ja) | 1996-12-13 |
| JP2853608B2 true JP2853608B2 (ja) | 1999-02-03 |
Family
ID=15641410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7157063A Expired - Lifetime JP2853608B2 (ja) | 1995-05-30 | 1995-05-30 | 並列処理システムのファイルアクセス制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2853608B2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4037058B2 (ja) * | 1999-01-13 | 2008-01-23 | 富士通株式会社 | 電子情報の排他制御装置及び排他制御方法並びに排他制御プログラムを記録したコンピュータ読取可能な記録媒体 |
| JP3324572B2 (ja) | 1999-03-30 | 2002-09-17 | 三菱電機株式会社 | 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 |
| KR100727918B1 (ko) * | 2002-08-03 | 2007-06-14 | 삼성전자주식회사 | 정보저장 매체 및 그 기록 및/또는 재생 방법 |
| WO2004013845A1 (en) | 2002-08-03 | 2004-02-12 | Samsung Electronics Co., Ltd. | Information storage medium and method of recording and/or reproducing with respect to the medium |
| US7916582B2 (en) | 2004-05-11 | 2011-03-29 | Samsung Electronics Co., Ltd. | Optical recording medium, recording/reproducing apparatus and method, initialization method, and reinitialization method |
| US7663990B2 (en) | 2004-05-21 | 2010-02-16 | Samsung Electronics Co., Ltd. | Optical recording medium having access control area and method for recording or reproducing thereof |
| JP2006277628A (ja) * | 2005-03-30 | 2006-10-12 | Hitachi Systems & Services Ltd | データベース更新装置 |
| JP5105713B2 (ja) * | 2005-03-30 | 2012-12-26 | 日本電気株式会社 | 情報処理装置 |
| EP2096564B1 (en) * | 2008-02-29 | 2018-08-08 | Euroclear SA/NV | Improvements relating to handling and processing of massive numbers of processing instructions in real time |
| KR101782978B1 (ko) | 2010-11-12 | 2017-09-29 | 삼성전자주식회사 | 참조 데이터의 가용성에 기초하여 영상 데이터를 복호화하는 장치 및 방법 |
| US8782352B2 (en) * | 2011-09-29 | 2014-07-15 | Oracle International Corporation | System and method for supporting a self-tuning locking mechanism in a transactional middleware machine environment |
| CN106471486B (zh) | 2014-04-30 | 2019-05-17 | 甲骨文国际公司 | 用于在事务中间件机器环境中支持自适应自调整锁定机制的***和方法 |
| JP6899643B2 (ja) * | 2016-10-12 | 2021-07-07 | 株式会社荏原製作所 | 給水装置、及び、給水システム |
| KR102123616B1 (ko) * | 2018-02-09 | 2020-06-17 | 한양대학교 산학협력단 | 충돌 페이지 리스트를 이용한 병렬 저널링 방법 및 그 장치 |
| JP7391826B2 (ja) * | 2020-12-24 | 2023-12-05 | 株式会社日立製作所 | ストレージシステムおよびデータ管理方法 |
-
1995
- 1995-05-30 JP JP7157063A patent/JP2853608B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08328933A (ja) | 1996-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2853608B2 (ja) | 並列処理システムのファイルアクセス制御方式 | |
| US7107294B2 (en) | Method and apparatus for interrupting updates to a database to provide read-only access | |
| US5881292A (en) | Dynamic versioning system for multiple users of multi-module software system | |
| CA2436517C (en) | Method and apparatus for data processing | |
| JP4237354B2 (ja) | トランザクション処理方法及びトランザクション処理システム | |
| JP4603546B2 (ja) | 効率的なバージョン制御を有するデータベース管理システム | |
| KR100862661B1 (ko) | 지연된 로깅 방법 및 그 장치 | |
| US20050273474A1 (en) | Method and system for data processing with data replication for the same | |
| JPH0812631B2 (ja) | データベース・トランザクション及び照会処理システム | |
| JP4916892B2 (ja) | トランザクション処理のためのログ情報管理システムおよび方法 | |
| JPH0887511A (ja) | Ｂ木インデクスの管理方法およびシステム | |
| JPH0887510A (ja) | デ−タベ−ス管理方法 | |
| JP2001101044A (ja) | トランザクショナルファイル管理方法、トランザクショナルファイルシステム及び複合トランザクショナルファイルシステム | |
| US20060004877A1 (en) | Method and system for data processing with data replication for the same | |
| US7051051B1 (en) | Recovering from failed operations in a database system | |
| JP3107094B2 (ja) | 共用バッファのロック期間短縮処理方法及び装置 | |
| JP2004341926A (ja) | データベース管理システム、データベース管理プログラム | |
| US11567671B2 (en) | Method, electronic device, and computer program product for storage management | |
| JP3027782B2 (ja) | データベース回復方式 | |
| CN112306956B (zh) | 用于元数据维护的方法、装置和计算机程序产品 | |
| JP3450154B2 (ja) | ファイルアクセス処理システム | |
| CN102239489B (zh) | 访问多代数据库中的数据的方法和*** | |
| KR100630213B1 (ko) | 데이터 저장시스템에서 데이터 버퍼 제어 블록을 이용한로그 우선 출력 프로토콜 수행 방법 | |
| JP2610972B2 (ja) | データベースのデータ保全方式 | |
| JP2641399B2 (ja) | フアイル管理装置 |