JPH054695B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ処理システムにおけるバツフ
ア領域の管理方式に関する。

〔従来の技術〕

従来、データ処理システムにおいて、バツフア
領域中のバツフアは、特定のブロツクサイズのブ
ロツクを一時格納するとか、特定のデータフアイ
ルのブロツクを一時格納するとか、特定のジヨブ
で使用するデータフアイルのブロツクを一時格納
する等の特定の性質を持つバツフアに分けられ、
特定の性質を持つバツフアを集めてバツフア群と
して管理し、各バツフア群に各々一定量のバツフ
アを属させることにより、バツフア領域を管理し
ていた。

〔発明が解決しようとする問題点〕

上述した従来のバツフア領域の管理方式では、
バツフア群毎に、そのバツフア群に属するバツフ
ア量が一定であるため、頻繁にバツフアの要求が
あるバツフア群においてはバツフアが不足し、ブ
ロツクが一度データフアイルよりバツフアに読み
込まれたにもかかわらず、そのバツフアが他のブ
ロツクの読み込みのために利用され、再度データ
フアイルより読み込むことが必要となる回数が多
くなり、逆に、あまりバツフアの要求がないバツ
フア群では、バツフアが余り使用されないバツフ
アができるため、限られた資源であるバツフア領
域のバツフアの使用効率がわるいという欠点があ
る。

また、各バツフア群のバツフア量は予め設定可
能であるが、各バツフア群で使用されるバツフア
量の予想は困難であり、適当な値を設定すること
が出来たとしても、各バツフア群のバツフアの使
用頻度は時間とともに変化するため、バツフア領
域のバツフアの使用効率は時間とともに低下して
しまう。

〔問題点を解決するための手段〕

本発明のバツフア領域管理方式は、 プログラムと外部記憶媒体たるデータフアイル
との間でデータの入出力を行なうデータ処理装置
であつて、前記データフアイルのデータをブロツ
ク単位で一時格納する複数のバツフアにより構成
されるバツフア領域を有し、前記バツフア領域
は、特定の性質をもつバツフアにより構成される
バツフア群に分割されたデータ処理装置におい
て、 プログラムからのデータのアクセス要求に従
い、要求されたデータを含むブロツクを決定し、
要求されたデータを返却するデータアクセス手段
と、 各バツフア群に属するバツフアの個数、バツフ
アの識別情報、および空きバツフアの識別情報を
記憶するバツフア群管理情報記憶手段と、 各バツフア毎にそのバツフアのアドレス、一時
格納されているブロツクの識別情報、およびブロ
ツクの内容がバツフア上で更新されたか否かの識
別情報を記憶するバツフア管理情報記憶手段と、 データアクセス手段により起動され、ブロツク
が要求された時に、要求されたブロツクが一時格
納されるべきバツフア群を決定し、バツフア群管
理情報記憶手段に記憶されているバツフア識別情
報を参照してそのバツフア群に属するバツフアの
識別情報を得、各バツフアに対してバツフア管理
情報記憶手段に記憶されている、バツフアに一時
格納されているブロツクのブロツク識別情報を参
照し、これを要求されたブロツクの識別情報と比
較して、要求されたブロツクが一時格納されてい
るバツフアが存在するか否かを判断し、存在する
場合にはそのバツフアのバツフアアドレスをデー
タアクセス手段に返却するバツフア管理手段と、 バツフア管理手段により起動され、データフア
イルとバツフアとの間でブロツクの読み込みおよ
び書き込みを行う入出力手段と、 バツフア群毎に、前記入出力手段によりバツフ
アへ読み込まれたブロツクの識別情報を記憶する
バツフア群読み込みブロツク識別情報記憶手段
と、 バツフア群読み込みブロツク識別情報記憶手段
により記憶されているある間隔内に読み込まれた
ブロツクの識別情報を参照し、バツフア群毎に、
前記バツフア管理手段に対して要求のあつたブロ
ツクの内、一度読み込まれたブロツクを一時格納
しているバツフアが別のブロツクの読み込みに利
用されたために再度読み込みが必要になつた回数
を記憶するバツフア群ブロツク再読み込み回数記
憶手段と、 各バツフア群のバツフア量を変更するバツフア
群バツフア量変更手段と、 前記バツフア管理手段により前記入出力手段に
対してブロツクの読み込み要求がある毎に起動さ
れ、バツフア群再読み込み回数記憶手段を起動す
るとともに、適当な契機で、前記バツフア群管理
情報記憶手段により記憶されたバツフア群毎のバ
ツフア数と、前記バツフア群読み込み回数記憶手
段により記憶されたバツフア群毎のブロツク再読
み込み回数とをもとにして、１バツフア当たりの
ブロツク再読み込み回数を計算してバツフア量変
更影響度とし、各バツフア群のバツフア量変更影
響度を比較し、バツフア量変更影響度の小さいバ
ツフア群のバツフア量を一定量減らすことにより
増える入出力回数より、バツフア量変更影響度の
大きいバツフア群のバツフア量を一定量増やすこ
とにより減る入出力回数が大きい場合には、デー
タ処理装置全体での入出力回数が減ると判断し、
バツフア量変更手段を起動した後、バツフア群再
読み込み回数記憶手段により記憶されているブロ
ツクの再読み込み回数を初期化するバツフア群使
用効率監視手段と、 前記バツフア管理手段において、要求されたブ
ロツクが一時格納されているバツフアが存在しな
い場合に起動され、要求されたブロツクが一時格
納されるべきバツフア群に対して、バツフア群管
理情報記憶手段に記憶されている空きバツフア識
別情報を参照し、空きバツフアが存在するか否か
を判断し、存在する場合にはその空きバツフアの
識別情報をバツフア管理手段に返却し、存在しな
い場合にはバツフア群管理情報記憶手段により記
憶されているバツフア識別情報の内から１つのバ
ツフアを選択し、選択したバツフアに対してブロ
ツク更新識別情報を参照して、そのバツフアに一
時格納されているブロツクが更新されたか否かを
判断し、ブロツクが更新されている場合には入出
力手段を起動し、その後管理情報記憶手段により
記憶されているバツフア識別情報から、そのバツ
フアの識別情報を取り除き、空きバツフア識別情
報にそのバツフアのバツフア識別情報を加えて、
そのバツフアを空きバツフアとし、その空きバツ
フアの識別情報をバツフア管理手段に返却し、ま
たバツフア群バツフア量変更手段により起動さ
れ、同様にして空きバツフアを作成し、その空き
バツフアの識別情報を、バツフア量を減らすバツ
フア群の空きバツフア識別情報から取り除き、バ
ツフア量を増やすバツフア群の空きバツフア識別
情報に加えることにより、バツフア群のバツフア
量を変更する空きバツフア作成手段とを有する。

すなわち、本発明は、バツフア群のその時点で
の使用状況に応じて、データ処理装置全体での入
出力回数が減少するように、各バツフア群のバツ
フア量を最適な値に変更するものである。

〔実施例〕

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

第１図は本発明のバツフア領域管理方式の一実
施例を示す図、第２図は第１図のデータアクセス
手段３の構成を示す図、第３図は第１図のバツフ
ア管理手段４の構成を示す図、第４図は第１図の
空きバツフア作成手段７の構成を示す図、第５図
は第１図のバツフア群使用効率監視手段９の構成
を示す図、第６図は第１図のバツフア群ブロツク
再読み込み回数記憶手段１０の構成を示す図、第
７図は第１図のバツフア群バツフア量変更手段１
２の構成を示す図、第８図は第１図のバツフア群
管理情報記憶手段５の構成を示す図、第９図は第
１図のバツフア管理情報記憶手段６の構成を示す
図である。

本実施例は、第１図に示すように、プログラム
１、データ処理装置２、データアクセス手段３、
バツフア管理手段４、バツフア群管理情報記憶手
段５、バツフア管理情報記憶手段６、空きバツフ
ア作成手段７、入出力手段８、バツフア群使用効
率監視手段９、バツフア群ブロツク再読み込み回
数記憶手段１０、バツフア群読み込みブロツク識
別情報記憶手段１１、バツフア群バツフア量変更
手段１２、バツフア領域１３、バツフア群１４、
バツフア１５、外部記憶媒体１６、およびデータ
フアイル１７から構成されている。

データアクセス手段３は、第２図に示すよう
に、プログラム決定処理２１、バツフア管理手段
４起動処理２２、およびデータ取り出し処理２３
から構成されている。

バツフア管理手段４は、第３図に示すように、
バツフア群決定処理３１、バツフア群バツフア識
別情報参照処理３２、バツフア一時格納ブロツク
識別情報参照処理３３、ブロツク存在判定処理３
４、空きバツフア作成手段７起動処理３５、入出
力手段８起動処理３６、バツフア群管理情報更新
処理３７、バツフア一時格納ブロツク識別情報更
新処理３８、バツフア群使用効率監視手段９起動
処理３９、およびバツフアアドレス返却処理４０
から構成されている。

空きバツフア作成手段７は、第４図に示すよう
に、バツフア群空きバツフア識別情報参照処理４
１、空きバツフア存在判定処理４２、バツフア群
バツフア識別情報選択処理４３、ブロツク更新識
別情報判定処理４４、入出力手段８起動処理４
５、バツフア群管理情報更新処理４６、および空
きバツフアアドレス返却処理４７から構成されて
いる。

バツフア群使用効率監視手段９は、第５図に示
すように、バツフア群ブロツク再読み込み回数記
憶手段１０起動処理５１、バツフア量変更契機判
定処理５２、バツフア群バツフア数参照処理５
３、バツフア群ブロツク再読み込み回数参照処理
５４、バツフア量変更影響度計算処理５５、バツ
フア量変更バツフア群決定処理５６、バツフア群
バツフア量変更手段１２起動処理５７、バツフア
群ブロツク再読み込み回数初期化処理５８、およ
びバツフア群読み込みブロツク識別情報初期化処
理５９から構成されている。

バツフア群ブロツク再読み込み回数記憶手段１
０は、第６図に示すように、バツフア群読み込み
ブロツク識別情報参照処理６１、ブロツク再読み
込み判定処理６２、バツフア群ブロツク再読み込
み回数更新処理６３、およびバツフア群読み込み
ブロツク識別情報記憶手段１１起動処理６４から
構成されている。

バツフア群バツフア量変更手段１２は、第７図
に示すように、空きバツフア作成手段７起動処理
７１、およびバツフア群管理情報更新処理７２か
ら構成されている。

バツフア群管理情報記憶手段５により記憶され
ている管理情報は、第８図に示すように、バツフ
ア数８１、バツフア識別情報８２、および空きバ
ツフア識別情報８３から構成されている。

バツフア管理情報記憶手段６により記憶されて
いる管理情報は、第９図に示すように、バツフア
アドレス９１、ブロツク識別情報９２、およびブ
ロツク更新識別情報９３から構成されている。

次に、本実施例の動作について図面を参照して
説明する。

プログラム１がデータ処理装置２に対してデー
タを要求すると、データ処理装置２内のデータア
クセス手段３が起動される。データアクセス手段
３は、ブロツク決定処理２１により、要求された
データを含むブロツクを決定し、バツフア管理手
段起動処理２２によりバツフア管理手段４を起動
する。バツフア管理手段４は、ブロツクが要求さ
れると、バツフア群決定処理３１により、要求さ
れたブロツクが一時格納されるべきバツフア群を
決定し、バツフア群バツフア識別情報参照処理３
２により、バツフア群管理情報記憶手段５で記憶
されているバツフア識別情報８２を参照し、その
バツフア群に属するバツフアの識別情報を得て、
各々のバツフアに対して、バツフア一時格納ブロ
ツク識別情報参照処理３３により、バツフア管理
情報記憶手段６で記憶されている、バツフアに一
時格納されているブロツクのブロツク識別情報９
２を参照し、ブロツク存在判定処理３４により、
要求されたブロツクの識別情報とバツフア上のブ
ロツクの識別情報とを比較することにより、要求
されたブロツクが一時格納されているバツフアが
存在するか否かを判断し、要求されたブロツクが
一時格納されているバツフアが存在する場合に
は、バツフアアドレス返却処理４０によりそのバ
ツフアのバツフアアドレス９１をデータアクセス
手段３に返却する。要求されたブロツクが一時格
納されているバツフアが存在しない場合には、空
きバツフア作成手段７起動処理３５により、空き
バツフア作成手段７を起動する。空きバツフア作
成手段７は、このバツフア群に対して、バツフア
群空きバツフア識別情報参照処理４１により、バ
ツフア群管理情報記憶手段５で記憶されている空
きバツフア識別情報８３を参照し、空きバツフア
存在判定処理４２により空きバツフアが存在する
か否かを判断し、空きバツフアが存在する場合に
は、空きバツフアアドレス返却処理４７によりそ
の空きバツフアの識別情報を返却する。空きバツ
フアが存在しない場合には、バツフア群バツフア
識別情報選択処理４３により、バツフア群管理情
報記憶手段５により記憶されているバツフア識別
情報８２の内から一つのバツフアを選択し、選択
したバツフアに対して、ブロツク更新識別情報判
定処理４４により、ブロツク更新識別情報９３を
参照して、そのバツフアに一時格納されているブ
ロツクが更新されたか否かを判断し、ブロツクが
更新されていない場合には、何もせず、ブロツク
が更新されている場合には、入出力手段８起動処
理４５により入出力手段８を起動し、入出力手段
８は、更新されたブロツクをデータフアイル１７
に書き込む。その後、バツフア群管理情報更新処
理４６により、バツフア群管理情報記憶手段５に
より記憶されているバツフア識別情報８２から、
そのバツフアのバツフア識別情報を取り除き、空
きバツフア識別情報にそのバツフアのバツフア識
別情報を加えて、そのバツフアを空きバツフアと
し、空きバツフアアドレス返却処理４７によりそ
の空きバツフアの識別情報を返却する。

次に、バツフア管理手段４は、空きバツフアを
得た後、入出力手段８起動処理３６により入出力
手段８を起動し、要求されたブロツクを外部記憶
媒体１６内のデータフアイル１７より空きバツフ
アに読み込み、バツフア群管理情報更新処理３７
により、バツフア群管理情報記憶手段５により記
憶されている空きバツフア識別情報８３から、そ
のバツフアの識別情報を取り除き、バツフア識別
情報８２にそのバツフアの識別情報を加え、バツ
フア一時格納ブロツク識別情報更新処理３８によ
り、バツフア管理情報記憶手段６により記憶して
いる、バツフア上に一時格納されているブロツク
のブロツク識別情報９２を更新し、バツフア群使
用効率管理手段９起動処理３９によりバツフア群
使用効率監視手段９を起動し、その後、バツフア
アドレス返却処理４０により、要求されたブロツ
クを含むバツフアのバツフアアドレス９１をデー
タアクセス手段３に返却し、データアクセス手段
３はデータ取り出し部２３により、バツフア中の
データをプログラム１に返却する。

バツフア群使用効率監視手段９は、ブロツクに
対する読み込みを行う毎に起動され、バツフア群
ブロツク再読み込み回数記憶手段１０起動処理５
１により、バツフア群ブロツク再読み込み回数記
憶手段１０を起動する。バツフア群ブロツク再読
み込み回数記憶手段１０は、バツフア群読み込み
ブロツク識別情報参照処理６１により、バツフア
群読み込みブロツク識別情報記憶手段１１により
記憶されている、ある間隔内に読み込まれたブロ
ツクの識別情報を参照し、ブロツク再読み込み判
定処理６２により、今回読み込んだブロツクの識
別情報と、それまでに読み込まれたブロツクの識
別情報とを比較することにより、今回読み込んだ
ブロツクがある間隔内に再度読み込まれたブロツ
クであるか否かを判断し、今回読み込んだブロツ
クが再度読み込まれたブロツクである場合には、
バツフア群ブロツク再読み込み回数更新処理６３
により、このバツフア群のブロツク再読み込み回
数に１加算し、今回読み込んだブロツクが再度読
み込まれたブロツクでない場合には、バツフア群
読み込みブロツク識別情報記憶手段１１起動処理
６４により、読み込みブロツク識別情報記憶手段
１１を起動し、読み込みブロツク識別情報記憶手
段１１は、今回読み込んだブロツクの識別情報を
記憶する。

次に、バツフア群使用効率監視手段９は、バツ
フア量変更契機判定処理５２により、バツフア量
を変更する契機であるか否かを判断し、バツフア
量を変更する契機でないと判断した場合には、何
もせず、バツフア量を変更する契機であると判断
した場合には、各バツフア群毎に、バツフア群バ
ツフア数参照処理５３により、バツフア群管理情
報記憶手段５により記憶されている、そのバツフ
ア群に属するバツフア数８１を参照し、バツフア
群ブロツク再読み込み回数参照処理５４により、
バツフア群ブロツク再読み込み回数記憶手段１０
により記憶されている、バツフア群のブロツク再
読み込み回数を参照し、バツフア量変更影響度計
算処理５５により、１バツフア当たりのブロツク
再読み込み回数を計算してバツフア量変更影響度
とし、バツフア量変更バツフア群決定処理５６に
より、各バツフア群のバツフア量変更影響度を比
較し、バツフア量変更影響度の小さいバツフア群
のバツフア量を一定量減らすことにより増える入
出力回数より、バツフア量変更影響度の大きいバ
ツフア群のバツフア量を一定量増やすことにより
減る入出力回数が大きい場合には、データ処理装
置２全体での入出力回数が減ると判断し、バツフ
ア群バツフア量変更手段起動処理５７により、バ
ツフア群バツフア量変更手段１２を起動する。バ
ツフア群バツフア量変更手段１２は、バツフア量
を減らすバツフア群に対して、空きバツフア作成
手段起動処理７１により空きバツフア作成手段７
を起動し、空きバツフア作成手段７は、空きバツ
フアを作成し、バツフア群管理情報更新処理７２
により、その空きバツフアの識別情報をそのバツ
フア群の空きバツフア識別情報８３から取り除
き、バツフア量を増やすバツフア群の空きバツフ
ア識別情報８３に加えることにより、バツフア群
のバツフア量を変更する。

次に、バツフア群ブロツク再読み込み回数初期
化処理５８により、バツフア群ブロツク再読み込
み回数記憶手段１０により記憶されているブロツ
クの再読み込み回数を初期化し、バツフア群読み
込みブロツク識別情報初期化処理５９により、バ
ツフア群読み込みブロツク識別情報記憶手段１１
により記憶されている、ある間隔内に読み込まれ
たブロツクの識別情報を初期化し、次のバツフア
量の変更にそなえる。

以上のように、バツフア量の変更を繰り返すこ
とにより、バツフア群のその時点での使用状況に
応じて、データ処理装置全体での入出力回数が減
少するように、各バツフア群のバツフア量が最適
な値に変更され、バツフア領域が有効に利用され
る。

〔発明の効果〕

以上説明したように本発明は、バツフア群のそ
の時点での使用状況に応じて、データ処理装置全
体での入出力回数が減少するように、各バツフア
群のバツフア量を最適な値に変更することによ
り、以下に示す効果がある。

データ処理装置全体での入出力回数が減少す
ることにより、データ処理システムの性能が向
上する。

各バツフア群のバツフア量の設定が困難であ
るため、バツフア量を少なく設定してしまつた
場合や必要以上に多く設定してしまつた場合で
も、データ処理装置に対して要求を繰り返す内
に、バツフア量が最適な値に修正される。

バツフア群のバツフアの使用状況が時間とと
もに変化しても、それに応じてバツフア群のバ
ツフア量が自動的に最適な値に変更される。

【図面の簡単な説明】

第１図は本発明のバツフア領域管理方式の一実
施例を示す図、第２図は第１図のデータアクセス
手段３の構成を示す図、第３図は第１図のバツフ
ア管理手段４の構成を示す図、第４図は第１図の
空きバツフア作成手段７の構成を示す図、第５図
は第１図のバツフア群使用効率監視手段９の構成
を示す図、第６図は第１図のバツフア群ブロツク
再読み込み回数記憶手段１０の構成を示す図、第
７図は第１図のバツフア群バツフア量変更手段１
２の構成を示す図、第８図は第１図のバツフア群
管理情報記憶手段５の構成を示す図、第９図は第
１図のバツフア管理情報記憶手段６の構成を示す
図である。 １……プログラム、２……データ処理装置、３
……データアクセス手段、４……バツフア管理手
段、５……バツフア群管理情報記憶手段、６……
バツフア管理情報記憶手段、７……空きバツフア
作成手段、８……入出力手段、９……バツフア群
使用効率監視手段、１０……バツフア群ブロツク
再読み込み回数記憶手段、１１……バツフア群読
み込みブロツク識別情報記憶手段、１２……バツ
フア群バツフア量変更手段、１３……バツフア領
域、１４……バツフア群、１５……バツフア、１
６……外部記憶媒体、１７……データフアイル。

Claims (1)

1. 【特許請求の範囲】 １ プログラムと外部記憶媒体たるデータフアイ
   ルとの間でデータの入出力を行なうデータ処理装
   置であつて、前記データフアイルのデータをブロ
   ツク単位で一時格納する複数のバツフアにより構
   成されるバツフア領域を有し、前記バツフア領域
   は、特定の性質をもつバツフアにより構成される
   バツフア群に分割されたデータ処理装置におい
   て、 プログラムからのデータのアクセス要求に従
   い、要求されたデータを含むブロツクを決定し、
   要求されたデータを返却するデータアクセス手段
   と、 各バツフア群に属するバツフアの個数、バツフ
   アの識別情報、および空きバツフアの識別情報を
   記憶するバツフア群管理情報記憶手段と、 各バツフア毎にそのバツフアのアドレス、一時
   格納されているブロツクの識別情報、およびブロ
   ツクの内容がバツフア上で更新されたか否かの識
   別情報を記憶するバツフア管理情報記憶手段と、 データアクセス手段により起動され、ブロツク
   が要求された時に、要求されたブロツクが一時格
   納されるべきバツフア群を決定し、バツフア群管
   理情報記憶手段に記憶されているバツフア識別情
   報を参照してそのバツフア群に属するバツフアの
   識別情報を得、各バツフアに対してバツフア管理
   情報記憶手段に記憶されている、バツフアに一時
   格納されているブロツクのブロツク識別情報を参
   照し、これを要求されたブロツクの識別情報と比
   較して、要求されたブロツクが一時格納されてい
   るバツフアが存在するか否かを判断し、存在する
   場合にはそのバツフアのバツフアアドレスをデー
   タアクセス手段に返却するバツフア管理手段と、 バツフア管理手段により起動され、データフア
   イルとバツフアとの間でブロツクの読み込みおよ
   び書き込みを行う入出力手段と、 バツフア群毎に、前記入出力手段によりバツフ
   アへ読み込まれたブロツクの識別情報を記憶する
   バツフア群読み込みブロツク識別情報記憶手段
   と、 バツフア群読み込みブロツク識別情報記憶手段
   により記憶されているある間隔内に読み込まれた
   ブロツクの識別情報を参照し、バツフア群毎に、
   前記バツフア管理手段に対して要求のあつたブロ
   ツクの内、一度読み込まれたブロツクを一時格納
   しているバツフアが別のブロツクの読み込みに利
   用されたために再度読み込みが必要になつた回数
   を記憶するバツフア群ブロツク再読み込み回数記
   憶手段と、 各バツフア群のバツフア量を変更するバツフア
   群バツフア量変更手段と、 前記バツフア管理手段により前記入出力手段に
   対してブロツクの読み込み要求がある毎に起動さ
   れ、バツフア群再読み込み回数記憶手段を起動す
   るとともに、適当な契機で、前記バツフア群管理
   情報記憶手段により記憶されたバツフア群毎のバ
   ツフア数と、前記バツフア群再読み込み回数記憶
   手段により記憶されたバツフア群毎のブロツク再
   読み込み回数とをもとにして、１バツフア当たり
   のブロツク再読み込み回数を計算してバツフア量
   変更影響度とし、各バツフア群のバツフア量変更
   影響度を比較し、バツフア量変更影響度の小さい
   バツフア群のバツフア量を一定量減らすことによ
   り増える入出力回数より、バツフア量変更影響度
   の大きいバツフア群のバツフア量を一定量増やす
   ことにより減る入出力回数が大きい場合には、デ
   ータ処理装置全体での入出力回数が減ると判断
   し、バツフア量変更手段を起動した後、バツフア
   群再読み込み回数記憶手段により記憶されている
   ブロツクの再読み込み回数を初期化するバツフア
   群使用効率監視手段と、 前記バツフア管理手段において、要求されたブ
   ロツクが一時格納されているバツフアが存在しな
   い場合に起動され、要求されたブロツクが一時格
   納されるべきバツフア群に対して、バツフア群管
   理情報記憶手段に記憶されている空きバツフア識
   別情報を参照し、空きバツフアが存在するか否か
   を判断し、存在する場合にはその空きバツフアの
   識別情報をバツフア管理手段に返却し、存在しな
   い場合にはバツフア群管理情報記憶手段により記
   憶されているバツフア識別情報の内から１つのバ
   ツフアを選択し、選択したバツフアに対してブロ
   ツク更新識別情報を参照して、そのバツフアに一
   時格納されているブロツクが更新されたか否かを
   判断し、ブロツクが更新されている場合には入出
   力手段を起動し、その後管理情報記憶手段により
   記憶されているバツフア識別情報から、そのバツ
   フアの識別情報を取り除き、空きバツフア識別情
   報にそのバツフアのバツフア識別情報を加えて、
   そのバツフアを空きバツフアとし、その空きバツ
   フアの識別情報をバツフア管理手段に返却し、ま
   たバツフア群バツフア量変更手段により起動さ
   れ、同様にして空きバツフアを作成し、その空き
   バツフアの識別情報を、バツフア量を減らすバツ
   フア群の空きバツフア識別情報から取り除き、バ
   ツフア量を増やすバツフア群の空きバツフア識別
   情報に加えることにより、バツフア群のバツフア
   量を変更する空きバツフア作成手段とを有するバ
   ツフア領域管理方式。