JP2743849B2 - 更新バッファ管理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース管理シス
テムにおいて更新されたデータを２次記憶装置に掃き出
すまで更新バッファとして管理する更新バッファ管理装
置に関し、特に複数のプロセスが並行に動作する場合の
更新バッファ管理装置に関する。

【０００２】

【従来の技術】データベースを用いて処理を行うプロセ
スは、通常複数のトランザクションによって処理され
る。そして一つのトランザクションはプログラムによる
何回かのデータ更新処理を含んでいる。プログラムは必
要なデータを２次記憶装置内のデータベースから読み出
して、必要な処理を行い、更新したデータを出力する。
プログラムによるデータの入出力要求を受けたデータベ
ース管理システムはデータベースにアクセスして必要な
処理を行う。

【０００３】ところで、近年のデータベース管理システ
ムにおいては、あるトランザクション内のプログラムが
２次記憶装置から読み出したデータを更新しても、これ
を２次記憶装置に書き戻さずに一時更新バッファ管理装
置内に更新バッファとして格納しておく技術が開発され
ている。この場合、そのトランザクション内で同一デー
タを再び更新したときには更新バッファ管理装置内の更
新バッファに上書きすることができ、２次記憶装置への
アクセス回数を減らし、処理の高速化が図られる。そし
て更新バッファは、静止点確立処理の要求があったとき
（通常はトランザクションが終了した時点）に一括して
２次記憶装置に掃き出される。

【０００４】

【発明が解決しようとする課題】しかし、更新バッファ
管理装置内において更新バッファを格納できる領域（更
新バッファ用領域）は有限であるため、複数のプロセス
が並行して動作する場合に、先行するプロセスが大量の
データの更新および格納を要求したとき、このプロセス
によって更新バッファ用領域の大部分が占有されてしま
い、他の多くのプロセスが残りのわずかな領域を奪い合
うという状態が生じ、プロセス間の処理速度に不均衡が
生じるという問題点があった。

【０００５】本発明の目的は、複数のプロセスが同時に
並行動作しているときに、更新バッファ用領域をプロセ
ス間で適切且つ無駄なく割り当てて、プロセスの処理速
度の平均化、および更新バッファ用領域の有効な利用を
図ることのできる更新バッファ管理装置を提供すること
である。

【０００６】また、本発明の他の目的は、更新バッファ
を２次記憶装置に掃き出す際に、不必要な更新バッファ
から掃き出すことによって、更新バッファ用領域の効率
的な利用を図ることのできる更新バッファ管理装置を提
供することである。

【０００７】

【課題を解決するための手段】上記課題を解決するため
に本発明の更新バッファ管理装置は、２次記憶から読み
出された後更新されたデータを更新バッファとして格納
し、静止点確立要求があると２次記憶に掃き出す更新バ
ッファ管理装置において、設定時においてシステム上で
動作しているプロセス総数に従って、各プロセスが保有
可能な更新バッファ数を、該プロセスの動作開始後に設
定するという構成を有している。

【０００８】特に、各プロセスに均等に更新バッファ用
の領域を割り当てるために、各プロセスが保有可能な更
新バッファ数を、更新バッファ用領域数を設定時におい
てシステム上で動作しているプロセス総数で除した数に
設定するようにすることができる。

【０００９】また、保有可能な更新バッファ数の設定
を、静止点確立要求があったときに行うようにすること
ができる。特に、この設定を各プロセス内のトランザク
ション終了毎に行うようにすることもできる。

【００１０】さらに、この設定を各プロセスの動作開始
時においても行うようにすることが望ましい。

【００１１】また、保有可能な更新バッファ数を超えそ
うになったプロセスがある場合、すなわち保有可能な更
新バッファ数と等しい数の更新バッファを保有するプロ
セスがさらに更新されたデータの格納要求を出した場合
に、該プロセスが保有する更新バッファのうち最もアク
セス回数の少ない更新バッファの中で、最も最終更新日
時の古い更新バッファを掃き出すようにすることが望ま
しい。

【００１２】さらに、更新バッファを保有しないプロセ
スが更新されたデータの格納要求を出した場合に、更新
バッファ用領域が全て他のプロセスに保有されていると
きに、他のプロセスの保有する更新バッファの少なくと
も１つを２次記憶へ掃き出すようにすることができる。
特に、他のプロセス中最も多くの更新バッファを保有し
ているプロセスの保有する更新バッファを掃き出すよう
にすることが望ましい。

【００１３】

【実施例】次に本発明の更新バッファ管理装置の一実施
例について図面を参照して詳細に説明する。

【００１４】図１を参照すると、本発明の一実施例であ
る更新バッファ管理装置１は、更新バッファ管理装置１
全体の制御を行う制御部３と、データベース２０を格納
する２次記憶装置２および図示しないプログラムとの間
の入出力を処理する入出力処理部４と、記憶部５とを有
している。

【００１５】記憶部５は、プロセス管理情報部５０と、
更新バッファ情報部６０とを備えている。

【００１６】プロセス管理情報部５０は、システム上で
動作しているプロセス毎の管理情報を保持している。図
２はプロセス管理情報部５０が管理している内容を示し
たものである。プロセス管理情報部５０はそれぞれ一つ
のプロセスに対応する複数のエントリを有し、各エント
リはプロセスを特定する番号（プロセスＩＤ）が格納さ
れるプロセスＩＤ格納部５００と、各プロセスが保有で
きる更新バッファ数を格納する保有可能更新バッファ数
格納部５０１と、各プロセスが現に保有している更新バ
ッファ数を格納する現保有更新バッファ数格納部５０２
と、更新バッファ情報部６０内の更新バッファ管理部６
１のエントリへのポインタを格納する更新バッファ管理
エントリポインタ格納部５０３とを有している。

【００１７】更新バッファ情報部６０は、更新バッファ
管理部６１と更新バッファデータ部６２とを有してい
る。更新バッファデータ部６２は、プログラムから送ら
れてきた更新データをバッファ領域に格納し、更新バッ
ファ管理部６１は更新バッファデータ部の各バッファ領
域に対応する複数のエントリを有している。図３は更新
バッファ管理部６１が管理している内容を示したもので
ある。各エントリは更新バッファデータ部６２の各バッ
ファ領域に対応しており、更新バッファデータ部６２内
の対応するバッファ領域へのアクセスポインタを格納す
る更新バッファポインタ格納部６１０と、格納されたデ
ータの２次記憶装置２上のアドレスを格納するデータア
ドレス格納部６１１と、同じプロセスが有する他の更新
バッファに対応するエントリへのアクセスポインタを格
納する更新バッファリンクポインタ格納部６１２と、エ
ントリに対応するバッファ領域内のデータが格納後に上
書きされた回数を格納する更新バッファアクセス数格納
部６１３と、更新バッファが格納された日時または最後
に上書きされた日時を格納する最終更新日時格納部６１
４とを有している。

【００１８】プロセス管理情報部５０内の更新バッファ
管理エントリポインタ格納部５０３は、当該プロセスが
保有する更新バッファに対応する更新バッファ管理部６
１内のエントリの先頭アドレスを格納しており、また、
更新バッファ管理部６１内の更新バッファリンクポイン
タ格納部６１２は、当該プロセスの他の更新バッファに
対応するエントリの先頭アドレスを格納している。これ
によって、これらのポインタを順に辿ることで、あるプ
ロセスが保有している更新バッファを順にアクセスする
ことが可能となる。

【００１９】次に、本実施例における更新バッファ管理
装置１の動作を説明する。本実施例の特徴は、各プロセ
スの動作開始時と、静止点確立要求時、すなわち各トラ
ンザクションの終了時において、システムが使用できる
更新バッファ用領域数をプロセス総数で割った値を、当
該プロセスの保有可能更新バッファ数として格納する点
にある。なお、以下では異なるプロセスが同一データに
アクセスすることはないものとする。

【００２０】更新バッファ管理装置１にプログラムから
送られてくる指示には、プロセスの動作開始時における
プロセス管理情報部エントリ作成要求と、トランザクシ
ョン内で更新されたデータの格納要求と、一つのトラン
ザクションが終了した時点における静止点確立要求と、
プロセスの動作終了時におけるプロセス管理情報部エン
トリ消去要求とがある。

【００２１】プロセスの動作開始時におけるプロセス管
理情報部エントリ作成要求があった場合、制御部３は要
求コマンド内に含まれるプロセスＩＤを得て、プロセス
管理情報部５０内の空きエントリのプロセスＩＤ格納部
５００に当該プロセスＩＤを格納する。そしてプロセス
管理情報部５０内の使用中のエントリ数を調べることで
システムで動作している総プロセス数（ａ）を得て、更
新バッファデータ部６２にある更新バッファ用領域数
（システムによって定まる；通常は数１００〜数万）／
ａを計算し、その小数点以下を切り捨てた数を、自プロ
セスに対応するエントリ内の保有可能更新バッファ数格
納部５０１に格納し、現保有更新バッファ数格納部５０
２に「０」を格納する。このようにして動作を開始した
プロセスに対応するエントリが作成される。

【００２２】次に、プログラムから更新データの格納要
求があったときの処理を図４ないし図６を参照して説明
する。

【００２３】プログラムから更新されたデータの格納要
求が入出力処理部４に送られてくると、制御部３はその
プログラムが属するプロセスＩＤを得て（ステップＳ
１）、プロセス管理情報部５０内のエントリを索引して
当該プロセスＩＤを格納するエントリを探し、そのエン
トリ内の更新バッファ管理エントリポインタ格納部５０
３内に更新バッファ管理部６１内のエントリへのアクセ
スポインタがあるか否かを判定する（ステップＳ２）。
ここで、もし更新バッファ管理エントリポインタが未格
納であれば、当該プロセスが格納した更新バッファはな
いものとしてステップＳ８にジャンプする。

【００２４】更新バッファ管理エントリポインタがある
場合、そのポインタにより指示される更新バッファ管理
部６１内のエントリ内のデータアドレス格納部６１１の
内容を取得して（ステップＳ３）、プログラムから格納
要求のあったデータのアドレスとの比較を行う（ステッ
プＳ４）。アドレスが一致しなかった場合、当該エント
リ内の更新バッファリンクポインタ格納部６１２内にポ
インタが格納されているか否かを調べて（ステップＳ
５）、あればステップＳ３に戻ってそのポインタで指示
されるエントリについて同様の処理を行う。

【００２５】もし、ステップＳ４においてアドレス比較
結果が一致した場合、すなわち格納要求のあったデータ
が更新バッファデータ部６２内にあると判明した場合、
そのバッファ領域内に格納されている更新バッファに格
納要求のあったデータを上書きする（ステップＳ６）。
そして、このバッファ領域に対応する更新バッファ管理
部６１内のエントリの更新バッファアクセス数格納部６
１３の内容をカウントアップして最終更新日時格納部６
１４の内容を更新して（ステップＳ７）、処理を終了す
る。

【００２６】もし、ステップＳ５において更新バッファ
リンクポインタがなかった場合またはステップＳ２にお
いて更新バッファ管理エントリポインタが未格納であっ
た場合、すなわち格納要求のあったデータが更新バッフ
ァデータ部６２内にないと判明した場合、プロセス管理
情報部５０内の自プロセスに対応するエントリの現保有
更新バッファ数格納部５０２の内容と保有可能更新バッ
ファ数格納部５０１の内容とを比較する（ステップＳ
８）。ここで、前者の方が小さいときはステップＳ９に
進み、前者の方が小さくないときはステップＳ１３に進
む。

【００２７】ステップＳ９では更新バッファデータ部６
２に空きバッファ領域があるかどうかを更新バッファ管
理部６１内で使用されていないエントリがあるか否かで
判定する。

【００２８】もし、空きバッファ領域があると判明した
ときは、そこに格納要求のあったデータを格納し（ステ
ップＳ１０）、対応する更新バッファ管理部６１のエン
トリに必要な情報を登録し、プロセス管理情報部５０内
の自プロセスに対応するエントリの現保有更新バッファ
数格納部５０２の内容をカウントアップする（ステップ
Ｓ１１）。そしてステップＳ２において更新バッファ管
理エントリポインタが未格納であった更新バッファ管理
エントリポインタ格納部５０３またはステップＳ５にお
いて更新バッファリンクポインタがなかった更新バッフ
ァリンクポインタ格納部６１２に、データを格納したバ
ッファ領域に対応するエントリへのアクセスポインタを
格納して（ステップＳ１２）、処理を終了する。

【００２９】もしステップＳ９において空きバッファ領
域がないと判明したときはステップＳ１３に進む。

【００３０】ステップＳ１３においては、プロセス管理
情報部５０内の自プロセスに対応するエントリの現保有
更新バッファ数格納部５０２から現保有更新バッファ数
（ｂ）を取得する（ステップＳ１４）。

【００３１】もし、この数が０より大きければ、プロセ
ス管理情報部５０内の自プロセスに対応するエントリの
更新バッファ管理エントリポインタおよびこれにより指
示される更新バッファ管理部６１内のエントリの更新バ
ッファリンクポインタを辿って自プロセスが保有する全
ての更新バッファの更新バッファアクセス数および最終
更新日時を取得する（ステップＳ１６）。そして更新バ
ッファアクセス数が最小な更新バッファの内、さらに最
終更新日時が最も古い更新バッファを選択する（ステッ
プＳ１７）。そしてこうして選択された更新バッファが
最も不要な更新バッファであると判断して、当該更新バ
ッファを２次記憶装置へ掃き出して（ステップＳ１
８）、掃き出した更新バッファに対応するエントリに更
新バッファリンクポインタがあれば、これを当該エント
リの前者のエントリ内の更新バッファリンクポインタ格
納部６１２またはプロセス管理情報部５０内の更新バッ
ファ管理エントリポインタ格納部５０３に格納して、リ
ンクを付け替えて（ステップＳ１９）、掃き出された更
新バッファに対応するエントリの内容を更新バッファポ
インタを除いてクリアして、プロセス管理情報部５０内
の現保有更新バッファ数格納部５０２の内容をカウント
ダウン（―１）する（ステップ２０）。

【００３２】もし、自プロセスの現保有更新バッファ数
が０のときは、現保有更新バッファ数が最大のプロセス
を選択して（ステップＳ１５）、このプロセスについて
前述のステップ１６以降の処理を実行する。

【００３３】このようにして更新バッファの掃き出しが
終了すると、ステップＳ８に戻る。以後の処理は前述の
場合と同様である。

【００３４】次にトランザクション終了時における静止
点確立処理の要求があった場合の動作を説明する。

【００３５】まず、制御部３は要求コマンドからプロセ
スＩＤを得る。そして、更新バッファ管理エントリポイ
ンタ格納部５０３内のアクセスポインタおよび更新バッ
ファ管理部６１内の更新バッファリンクポインタを辿っ
て自プロセスが保有する全ての更新バッファの２次記憶
装置への掃き出しを行い、更新バッファ管理部６１内の
対応するエントリの内容を更新バッファポインタを除い
てクリアする。そしてプロセス管理情報部５０内の使用
中のエントリを調べることでシステム上で動作している
総プロセス数（ｃ）を得て、更新バッファデータ部６２
にある更新バッファ用領域数／ｃを計算して、その小数
点以下を切り捨てた数をプロセス管理情報部５０内の自
プロセスに対応するエントリの保有可能更新バッファ数
格納部５０１に格納し、現保有更新バッファ数格納部に
「０」を格納して、更新バッファ管理エントリポインタ
格納部５０３の内容をクリアする。

【００３６】最後に、各プロセス終了時におけるプロセ
ス管理情報部エントリ消去要求があった場合には、要求
コマンドからプロセスＩＤを得て、このプロセスＩＤを
有するプロセス管理情報部５０内のエントリを検索し
て、そのエントリ内の情報を消去する。

【００３７】このように、各プロセスの動作開始時と、
静止点確立要求時すなわち各トランザクションの終了時
において、プロセス管理情報部５０内に登録されている
プロセス数すなわちシステム上で動作しているプロセス
総数を得て、更新バッファデータ部６２内のバッファ領
域数をこれで除した数を当該プロセスに対応するプロセ
ス管理情報部５０内のエントリの保有可能更新バッファ
数格納部５０１に格納している。

【００３８】一方、図５のステップＳ８以下に示されて
いるように、プログラムから更新データが送られてきた
場合において、現保有更新バッファ数が保有可能更新バ
ッファ数格納部５０１内に格納された数より小さくない
ときには、自プロセス（自プロセスが更新バッファを保
有していないときは他のプロセス）の保有する更新バッ
ファ掃き出した（ステップＳ１８）後に、当該更新デー
タを格納している（ステップＳ１０）ことより、現保有
更新バッファ数は保有可能更新バッファ数格納部５０１
内に格納された数を超過しないように制御されるから、
先行するプロセスも保有可能更新バッファ数が更新され
れば、その数を超えて更新バッファ用の領域を占有する
ことはなくなり、後続のプロセスも更新バッファを平等
に保有できるようになる。

【００３９】例えば更新バッファデータ部６２内のバッ
ファ領域数を３０として、３つのプロセスＡ、Ｂ、Ｃが
この順に動作を開始したとすると、プロセスＡが他のプ
ロセスより多くの更新バッファ領域を占有する可能性が
高く、プロセス間に不公平が生じるおそれがある。しか
し、本実施例においては、各プロセスの動作開始時の保
有可能更新バッファ数はそれぞれ「３０」「１５」「１
０」であるが、プロセスＢの動作開始後のトランザクシ
ョン終了時点以後はプロセスＡの保有可能更新バッファ
数は「１５」となり、プロセスＣの動作開始後のトラン
ザクション終了時点以後は「１０」となって、プロセス
Ｃと同等になる。プロセスＢも、プロセスＣの動作開始
後のトランザクション終了時点以後は保有可能更新バッ
ファ数は「１０」となり、やはりプロセスＣと同等にな
る。

【００４０】また逆に、プロセス数が減少した場合、例
えば先の例でプロセスＡが終了した場合には、プロセス
Ａ終了後のそれぞれのトランザクション終了時点以後は
プロセスＢ、Ｃの保有可能更新バッファ数は「１５」と
なるので、更新バッファ用領域を無駄なく使用すること
ができる。

【００４１】このように本実施例では、各プロセスの開
始時および各トランザクションの終了時にそれぞれ、更
新バッファ用領域数をその時点で動作している総プロセ
ス数で除した数を各プロセスの保有可能更新バッファ数
として設定することによって、システム上で動作してい
るプロセス数が変化しても、システムで使用できる更新
バッファ用領域が各プロセスに均等に且つ無駄なく割り
当てられ、各プロセスの処理速度が均一化され、且つ更
新バッファ用の領域の有効利用が図られるという効果を
有する。

【００４２】また本実施例では、更新バッファ用の空き
バッファ領域を確保するために掃き出す更新バッファを
選択する際に、プロセスが保有する更新バッファの中で
最もアクセス数の少ない更新バッファの内最も最終更新
日時が古い更新バッファを選択することで、最も不要な
更新バッファを優先的に掃き出すことにより、更新バッ
ファ用領域の効率的な利用を図ることができるという効
果を有する。

【００４３】なお、本実施例では、異なるプロセスが同
一データにアクセスすることはないものと仮定したが、
これはデータの競合を防ぐための処理が複雑であって且
つ本願発明の特徴とは無関係な処理であるためにこの処
理を省略することを目的として置いた仮定であって、デ
ータの競合を防ぐ処理を付け加えたものも本願発明の対
象であることは当然である。

【００４４】なお、本実施例では保有可能更新バッファ
数の設定を各プロセスに均等になるようにしているが、
特に更新回数の多いプロセスや同一データを繰り返し更
新するプロセスなどに対して多くの更新バッファ用領域
を割り当てるようにしてもよい。また、本実施例では保
有可能更新バッファ数の計算において小数点以下の切り
捨てを行っているが、これに限られず四捨五入などの適
当な計算法を用いてよいことは言うまでもない。

【００４５】また、本実施例では静止点確立要求時（各
トランザクション終了時）すなわちプログラムがデータ
の更新動作をしていないときに保有可能更新バッファ数
の設定を行っており、保有可能更新バッファ数の設定に
よりプログラムの処理が待たされることがなく、処理の
遅延を招かないという効果がある。しかし、保有可能更
新バッファ数の設定時点はこれに限られるわけではな
く、プログラムによる更新データ格納要求時、後続のプ
ロセスの動作開始時、あるいはプログラムまたはオペレ
ータからの個別の指示によって行ってもよい。静止点確
立要求も各トランザクション終了時に限られず、プログ
ラムまたはユーザによって適宜出されてよい。

【００４６】さらに、本実施例では各プロセス毎に個別
に保有可能更新バッファ数の設定を行っているが、ある
プロセスの保有可能更新バッファ数の設定を行う際に、
他のプロセスの保有可能更新バッファ数の設定も合わせ
て行うようにしてもよい。

【００４７】なお、本実施例では各プロセスが保有する
更新バッファにアクセスするのに、プロセス管理情報部
５０内の更新バッファ管理エントリポインタ格納部５０
３、および更新バッファ管理部６１内の更新バッファリ
ンクポインタ格納部６１２に格納されているポインタを
順に辿るという手段を採っているが、これに限られず、
例えば更新バッファ管理部６１内の各エントリにプロセ
スＩＤを格納するようにしてもよい。また、本実施例で
は最終更新日時格納部６１４を設けることで更新バッフ
ァの新旧を判断しているが、プロセス管理情報部５０内
の更新バッファ管理エントリポインタ格納部５０３、お
よび更新バッファ管理部６１内の更新バッファリンクポ
インタ格納部６１２に格納されているポインタが、常に
最終更新日時順にリンクされるように構成してもよい。
この場合、リンクの末尾の更新バッファが常に最終更新
日時の最も古い更新バッファとなるので、最終更新日時
格納部６１４およびそこへのアクセスが不要となり、処
理速度の向上が期待できる。

【００４８】また、本実施例では更新バッファデータ部
６２内に空き領域がない場合に、自プロセスが保有する
更新バッファがないときには、ステップＳ１５において
他のプロセスの内現保有更新バッファ数が最大のプロセ
スを選んで、その中から掃き出す更新バッファを選択す
ることにより、保有する更新バッファのないプロセスも
更新バッファを保有することができるのみならず、プロ
セス間の保有更新バッファの不均衡を是正することがで
きる。もっとも、本発明の実施態様はこれに限られず、
例えば更新バッファデータ部６２内の全更新バッファの
中で最も不要な更新バッファを掃き出すようにしてもよ
い。

【００４９】

【発明の効果】以上の説明で明らかなように、本発明の
更新バッファ管理装置によると、設定時においてシステ
ム上で動作しているプロセス総数に従って、各プロセス
が保有可能な更新バッファ数を該プロセスの動作開始後
に設定するという構成により、システム上で複数のプロ
セスが動作している場合に、特に、動作しているプロセ
スの総数が変化するようなときでも、システムで使用で
きる更新バッファ用の領域が各プロセスに適切に且つ無
駄なく割り当てられ、各プロセスの処理速度が均一化さ
れ、且つ更新バッファ用の領域の有効利用が図られると
いう効果を有する。

【００５０】特に、各プロセスが保有可能な更新バッフ
ァ数を、使用可能な更新バッファ領域数を設定時におい
てシステム上で動作しているプロセス総数で除した数に
設定することにより、各プロセスに均等に更新バッファ
用の領域を割り当てて、もって各プロセスの処理速度が
特に均一化できる。

【００５１】また、保有可能な更新バッファ数の設定
を、静止点確立要求があったときに行うようにすること
により、特に、この設定を各プロセス内のトランザクシ
ョン終了毎に行うことにより、保有可能な更新バッファ
数の設定によるプログラムの処理の遅延を招かずに済
む。

【００５２】さらに、この設定を各プロセスの動作開始
時においても行うようにすることにより、後続のプロセ
スに対してプロセスの動作開始時から適切な保有可能な
更新バッファ数の設定が可能となる。

【００５３】また、保有可能な更新バッファ数を超えそ
うになったプロセスがある場合、すなわち保有可能な更
新バッファ数と等しい数の更新バッファを保有するプロ
セスがさらに更新されたデータの格納要求を出した場合
に、該プロセスが保有する更新バッファのうち最もアク
セス回数の少ない更新バッファの中で、最も最終更新日
時の古い更新バッファを掃き出すようにすることによっ
て、後に更新される可能性が相対的に大きい更新バッフ
ァが更新バッファ管理装置１内に残るので、更新バッフ
ァ用領域の効率的な利用が可能となる。

【００５４】さらに、更新バッファ用領域が全て他のプ
ロセスに保有されていて空き領域がないときには、他の
プロセスの保有する更新バッファの少なくとも１つを２
次記憶へ掃き出すことにより、更新バッファを保有しな
いプロセスが更新されたデータの格納要求を出した場合
にも、更新バッファを保有することが可能となる。特
に、他のプロセス中最も多くの更新バッファを保有して
いるプロセスの保有する更新バッファを掃き出すように
すれば、プロセス間の保有更新バッファ数の不均衡が是
正されるという効果がある。

【図面の簡単な説明】

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

【図２】本発明の一実施例のプロセス管理情報部５０の
内容を示す図である。

【図３】本発明の一実施例の更新バッファ管理部６２の
内容を示す図である。

【図４】本発明の一実施例の、プログラムからの更新デ
ータの格納要求があったときの動作を示すフローチャー
トである。

【図５】図４の続きを示すフローチャートである。

【図６】図５の続きを示すフローチャートである。

【符号の説明】

１ 更新バッファ管理装置 ２ ２次記憶装置 ３ 制御部 ４ 入出力処理部 ５ 記憶部 ２０ データベース ５０ プロセス管理情報部 ６０ 更新バッファ情報部 ６１ 更新バッファ管理部 ６２ 更新バッファデータ部 ５００ プロセスＩＤ格納部 ５０１ 保有可能更新バッファ数格納部 ５０２ 現保有更新バッファ数格納部 ５０３ 更新バッファ管理エントリポインタ格納部 ６１０ 更新バッファポインタ格納部 ６１１ データアドレス格納部 ６１２ 更新バッファリンクポインタ格納部 ６１３ 更新バッファアクセス数格納部 ６１４ 最終更新日時格納部

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ２次記憶から読み出された後更新された
   データを更新バッファとして格納し、静止点確立要求が
   あると前記２次記憶へ掃き出す更新バッファ管理装置に
   おいて、 設定時において動作しているプロセス総数に従って、各
   プロセスが保有可能な更新バッファ数を、各プロセス内
   のトランザクションの終了の毎に設定することを特徴と
   する更新バッファ管理装置。
2. 【請求項２】 ２次記憶から読み出された後更新された
   データを更新バッファとして格納し、静止点確立要求が
   あると前記２次記憶へ掃き出す更新バッファ管理装置に
   おいて、 設定時において動作しているプロセス総数に従って、各
   プロセスが保有可能な更新バッファ数を、各プロセスの
   動作開始時に 設定することを特徴とする更新バッファ管
   理装置。
3. 【請求項３】 ２次記憶から読み出された後更新された
   データを更新バッファとして格納し、静止点確立要求が
   あると前記２次記憶へ掃き出す更新バッファ管理装置に
   おいて、 各プロセス内のトランザクション終了の毎に、各プロセ
   スが保有可能な更新バッファ数を、更新バッファ用領域
   数を設定時動作中のプロセス総数で除した数に設定する
   ことを特徴とする 更新バッファ管理装置。
4. 【請求項４】 ２次記憶から読み出された後更新された
   データを更新バッファとして格納し、静止点確立要求が
   あると前記２次記憶へ掃き出す更新バッファ管理装置に
   おいて、 各プロセスの動作開始時に、各プロセスが保有可能な更
   新バッファ数を、更新バッファ用領域数を設定時動作中
   のプロセス総数で除した数に設定することを特徴とする
   更新バッファ管理装置。
5. 【請求項５】 前記設定を各プロセスの動作開始時にお
   いても行うことを特徴とする請求項３記載の更新バッフ
   ァ管理装置。
6. 【請求項６】 ２次記憶から読み出された後更新された
   データを更新バッファとして格納し、静止点確立要求が
   あると前記２次記憶へ掃き出す更新バッファ管理 装置に
   おいて、 各プロセスの動作開始後に、各プロセスが保有可能な更
   新バッファ数を、更新バッファ用領域数を設定時動作中
   のプロセス総数で除した数に設定し、 保有可能な更新バッファ数と等しい数の更新バッファを
   保有するプロセスがさらに更新されたデータの格納要求
   を出した場合に、該プロセスが保有する更新バッファの
   うち最もアクセス回数の少ない更新バッファの中で、最
   も最終更新日時の古い更新バッファを前記２次記憶へ掃
   き出すことを特徴とする 更新バッファ管理装置。