JPH02193231A - ファイルスペース空き領域管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 ファイルの空き領域を管理する空き領域管理方式に関し
、 ファイルスペース全体の空き領域をビットマツプを用い
て管理し、割り当ておよび返却についてアドレスおよび
長さを用いた管理テーブルによって一部を管理し、空き
領域の割り当ておよび返却を高速に行うことを目的とし
、 ビットマツプを用いて全体の空き領域を管理する主空き
領域管理テーブルと、アドレスおよび長さを用いて割り
当て用の空き領域を管理する割当用補助空き領域管理テ
ーブルと、返却された空き領域のアドレスおよび長さを
格納する返却用補助空き領域管理テーブルとを備え、割
り当て要求に対応して、上記割当用補助空き領域管理テ
ーブルから該当する空き領域を割り当て、一方、割り当
てる空き領域が存在しない場合に上記返却用補助空き領
域管理テーブル、更に上記主空き領域管理テーブルから
空き領域を移して割り当ると共に、返却要求に対応して
、上記返却用補助空き領域管理テーブルに返却された空
き領域を格納し、一方、返却された空き領域を格納し得
ない場合に上記割当用補助空き領域管理テーブル、更に
上記主空き領域管理テーブルに空き領域を移して格納す
るように構成する。

〔産業上の利用分野〕

本発明は、ファイルの空き領域を管理するファイルスペ
ース空き領域管理方式に関するものである。大規模ファ
イルスペースのスペース管理は、空き領域管理テーブル
自体が大きくなるため、空き領域の割当て処理および返
却処理を高速に行うことが望まれている。

〔従来の技術〕

従来のファイルスペース管理は、第６図（イ）に示すよ
うに、使用中の領域を“１・”、未使用の領域を“０”
としたビットマツプを用いた方式や、第６図（ロ）に示
すように、空き領域の先頭アドレスおよび長さをエント
リとしてテーブルに格納する方式がある。

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

大規模ファイルスペースの空き領域管理において、前者
のビットマツプを用いた方式の場合には、ファイルスペ
ースに比例した非常に大きなビットマツプが必要となり
、しかもこれを毎回検索するために処理が遅くなってし
まうという問題がある。

また、後者の方式は、小間切れに空き領域が存在する場
合に、その分エントリ数が増大し、管理テーブルに多（
の領域が必要になってしまうという問題がある。

本発明は、ファイルスペース全体の空き領域をビットマ
ツプを用いて管理し、割り当ておよび返却についてアド
レスおよび長さを用いた管理テーブルによって一部を管
理し、空き領域の割り当ておよび返却を高速に行うこと
を目的としている。

〔課題を解決する手段〕

第１図は、本発明の原理構成図を示す。

第１図において、主空き領域管理テーブルｌは、ビット
マツプを用いて全体の空き領域を管理するテーブルであ
る。

割当用補助空き領域管理テーブル２−１は、アドレスお
よび長さを用いて割り当て用の空き領域を管理するテー
ブルである。

返却用補助空き領域管理テーブル２−２は、返却された
空き領域のアドレスおよび長さを格納するテーブルであ
る。

〔作用〕

本発明は、第１図に示すように、割り当て要求に対応し
て、割当用補助空き領域管理テーブル２−１から該当す
る空き領域を割り当て、一方、割り当てる空き領域が存
在しない場合に返却用補助空き領域管理テーブル２−２
、更に主空き領域管理テーブル１から空き領域を移して
割り当ると共に、返却要求に対応して、返却用補助空き
領域管理テーブル２−２に返却された空き領域を格納し
、一方、返却された空き領域を格納し得ない場合に割当
用補助空き領域管理テーブル２−１、更に主空き領域管
理テーブル１に空き領域を移して格納するようにしてい
る。

従って、空き領域の一部を管理する割当用補助空き領域
管理テーブル２−１および返却用補助空き領域管理テー
ブル２−２を用いて空き領域の割り当て処理および返却
処理を高速に行うことが可能となる。

〔実施例〕

次に、第１図から第５図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、主空き領域管理テーブル１は、使用中
の領域を“１”、未使用の領域を“０”としたビットマ
ンプを用いて、ファイルスペース３の全体の空き領域を
管理するテーブルである。

補助空き領域管理テーブル２は、割り当て用の空き領域
を格納する割当用補助空き領域管理テーブル２−１、お
よび返却された空き領域を格納する返却用空き領域管理
テーブル２−２から構成され、使用可能ブロック開始番
号および使用可能ブロックの長さを用いて空き領域の一
部を管理するテーブルである。

割当用補助空き領域管理テーブル２−１は、空き領域の
一部を格納するテーブルであって、使用可能ブロック開
始番号および使用可能ブロックの長さを図示のように格
納するテーブルである。例えばファイルスペース３の全
体を管理する主空き領域管理テーブル１中の矢印を用い
て示すように、空き領域の先頭のブロック開始番号“１
”およびブロックの長さ“５”などを格納するテーブル
である。

返却用補助空き領域管理テーブル２−２は、返却された
空き領域を格納するテーブルであって、返却ブロックの
開始番号および返却ブロックの長さを図示のように格納
するテーブルである。

第２図は、補助空き領域管理テーブルの作成例を示す。

第２図（イ）は、初期状態であって、割当用補助空き領
域管理テーブル２−１および返却用補助空き領域管理テ
ーブル２−２はともに空である。

第２図（ロ）は、使用者からの領域割り当て要求などを
契機として、作成された割当用補助空き領域管理テーブ
ル２−１の例を示す。この割当用補助空き領域管理テー
ブル２−１は、ファイルスペース３の全体をビットマツ
プ形式で管理する主空き領域管理テーブル１中から空き
領域である例えば矢印を用いて示す使用可能ブロック開
始番号“１”および使用可能ブロックの長さ“５”など
を見つけて図示のように格納したものである。そして、
この割当用補助空き領域管理テーブル２１中から割り当
て要求に該当した長さのブロックを割り当てる。また、
返却用補助空き領域管理テーブル２−２は、割り当てた
ブロックについて返却された場合に格納する。

第３図は、本発明に係わるテーブルのリンク例を示す。

第３図において、メタ情報中の主空き領域管理ポインタ
から本実施例に係わる主空き領域管理テーブル１がポイ
ントされている。また、メタ情報中の補助空き領域管理
ポインタから補助空き領域管理メタがポイントされ、更
にこの補助空き領域管理メタ中の割り当て用ポインタか
ら本実施例に係わる割当用補助空き領域管理テーブル２
−１がポイントされると共に、返却用ポインタから本実
施例に係わる返却用補助空き領域管理テーブル２２がポ
イントされている。

次に、第４図フローチャートを用いて割り当て要求に対
応して、空き領域を割り当てる手順を詳細に説明する。

第４図において、■は、割り当て要求に対応して、割当
用補助空き領域管理テーブル２−１内に、空き領域情報
があるか否かを検索する。ＹＥＳの場合（空き領域情報
が見つかった場合）には、■を実行する。Ｎｏの場合に
は、■を実行する。

■は、割当用補助空き領域管理テーブル２−１より、空
き領域を割り当てると共に、割り当てた領域を削除する
。

■は、返却用補助空き領域管理テーブル２−２内に、空
き領域情報があるか否かを検索する。ＹＥＳの場合には
、■で返却用補助空き領域管理テーブル２−２から、割
当用補助空き領域管理テーブル２−１に空き領域情報を
移し、■を実行する。

Ｎｏの場合には、■で主空き領域管理テーブル１から、
割当用補助空き領域管理テーブル２−１に空き領域情報
を読み込み、■を実行する。

■は、全部の情報を移し終えたか否を判別する。

ＹＥＳの場合には、■を実行する。ＮＯの場合には、■
で残りの空き領域情報を主空き領域管理テ−プル１に反
映しく移し）、■を実行する。

以上のように、割り当て要求に対応して、割当用補助空
き領域管理テーブル２−１内に空き領域が存在すればこ
れを割り当て、一方、存在しない場合に返却用補助空き
領域管理テーブル２−２、更に主空き領域管理テーブル
１から移して空き領域を割り当てることにより、空き領
域の割り当てを高速に実行することが可能となる。

次に、第５図フローチャートを用いて返却要求に対応し
て、空き領域を返却する手順を詳細に説明する。

第５図において、■は、返却要求に対応して、返却用補
助空き領域管理テーブル２−２に空き領域情報を入れら
れるか否かを判別する。ＹＥＳの場合（空き領域情報を
入れられる場合）には、■を実行する。Ｎｏの場合には
、０を実行する。

［相］は、返却用補助空き領域管理テーブル２−２に返
却情報（返却された空き領域情報）を入れる。

０は、返却用補助空き領域管理テーブル２−２から、割
当用補助空き領域管理テーブル２−１に空き領域情報を
移す。

■は、全部の空き領域情報を移し終えたか否かを判別す
る。ＹＥＳの場合には、■を実行する。

ＮＯの場合には、■で残りの空き領域情報を主空き領域
管理テーブル１に反映しく移し）、［相］を実行する。

以上のように、返却要求に対応して、返却用補助空き領
域管理テーブル２−２に返却情報を入れられる場合には
これに格納し、一方、入れられない場合に割当用補助空
き領域管理テーブル２−１、更に主空き領域管理テーブ
ル１に空き領域情報を移した後に格納することにより、
返却情報の格納処理を高速に実行することが可能となる
。

〔発明の効果〕

以上説明したように、本発明によれば、ファイルスペー
スの全体をビットマツプ形式の主空き領域管理テーブル
１を用いて管理すると共に、割当用補助空き領域管理テ
ーブル２−１および返却用補助空き領域管理テーブル２
−２を設けて空き領域の割り当ておよび返却を行う構成
を採用してＧ）るため、空き領域の割り当てに際して検
索する領域を少なくして高速に割り当て処理を実行する
ことができる共に、返却を高速に実行することができる
。これにより、大規模なファイルスペースの空き領域管
理の高速化を図ることが可能となる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は補助空き領域管
理テーブルの作成例、第３図は本発明に係わるテーブル
のリンク例、第４図は割り当て処理フローチャート、第
５図は返却処理フローチャート、第６図は従来技術の説
明図を示す。 図中、１は主空き領域管理テーブル、２は補助空き領域
管理テーブル、２−１は割当用補助空き領域管理テーブ
ル、２−２は返却用補助空き領域管理テーブル、３はフ
ァイルスペースを表す。

Claims (1)

1. 【特許請求の範囲】 ファイルの空き領域を管理する空き領域管理方式におい
   て、 ビットマップを用いて全体の空き領域を管理する主空き
   領域管理テーブル（１）と、 アドレスおよび長さを用いて割り当て用の空き領域を管
   理する割当用補助空き領域管理テーブル（２−１）と、 返却された空き領域のアドレスおよび長さを格納する返
   却用補助空き領域管理テーブル（２−２）とを備え、 割り当て要求に対応して、上記割当用補助空き領域管理
   テーブル（２−１）から該当する空き領域を割り当て、
   一方、割り当てる空き領域が存在しない場合に上記返却
   用補助空き領域管理テーブル（２−２）、更に上記主空
   き領域管理テーブル（１）から空き領域を移して割り当
   ると共に、返却要求に対応して、上記返却用補助空き領
   域管理テーブル（２−２）に返却された空き領域を格納
   し、一方、返却された空き領域を格納し得ない場合に上
   記割当用補助空き領域管理テーブル（２−１）、更に上
   記主空き領域管理テーブル（１）に空き領域を移して格
   納するように構成したことを特徴とするファイルスペー
   ス空き領域管理方式。