JPH02187835A - 大容量ディスク媒体の空領域管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野〕 本発明はディスク媒体の空６ＪＹ域をビットマツプで管
理しファイル、ディレクトリ等の領域のファイルとして
の管理情報をトリー構造で管理している計算機システム
でのディスク媒体の空領域管理方式に関し、特に小規模
データ（ファイル等）群をもつ大容量ディスク媒体の空
領域管理方式に関する。

〔従来の技術〕

従来、この種のディスク媒体の空領域管理方式では、１
ピントが複数の物理セクタに対応するボリュームビット
マツプの各ビットのオン／オフに応じて対応する複数の
物理セクタが使用中が否かを一元管理しており、部分空
間またはファイルにビットマツプを設けて独自に空領域
を管理する方式ζよ採用されていなかった。

Ｃ発明が解決しようとする課題〕 上述した従来のディスク媒体の空領域管理方式では、デ
ィスク媒体の空領域をボリュームビットマツプにより一
元管理していたので、ボリュームビットマツプのｌビッ
トに対応する物理セクタ数がディスク媒体全体で均一に
なっており、小規模データのファイルに対しても少なく
ともボリュームビットマツプのｌビットに対応する物理
セクタ数の物理セクタをファイル領域として割り当てな
ければならず、この場合には実際にはデータ領域として
使用されていないにもかかわらず論理的にファイル領域
として割り当てられる物理セクタができ、ディスク媒体
の領域に無駄が生じるという欠点がある。特に、ディス
ク媒体の容量が大規模になると、１ビツトに対応する物
理セクタ数が増えて、この無駄はさらに増大する。

本発明の目的は、上述の点にんみ、ディスク媒体内に部
分空間を生成しその中にボリュームビットマツプとは別
のビットマツプを持たせて部分空間内の空領域とディス
ク媒体全体の空領域とを別々に管理できるようにしてデ
ィスク媒体の領域を有効に利用できるようにした大容量
ディスク媒体の空領域管理方式を捉供することにある。

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

本発明の大容量ディスク媒体の空領域管理方式は、ディ
スク媒体の空領域をピントマツプで管理しファイル情報
をトリー構造で管理している計算機システムでのディス
ク媒体の空領域管理方式において、ディスク媒体全体の
空領域を管理するボリュームビットマツプとは別に部分
空間内に設けられこの部分空間内の空領域を管理するビ
ットマツプと、前記部分空間内に設けられこの部分空間
内のファイル情報を管理するトリー構造のファイル情報
管理域と、ディスク媒体内に部分空間を生成しこの部分
空間内の前記ビットマツプおよび前記ファイル情報管理
域を使用して前記部分空間内の空領域の管理を行うデー
タ管理プログラムとを有する。

（作用〕 本発明の大容量ディスク媒体の空領域管理方式では、デ
ィスク媒体全体の空領域を管理するボリュームビットマ
ツプとは別に部分空間内に設けられたビットマツプが部
分空間内の空領域を管理し、部分空間内に設けられたト
リー構造のファイル情報管理域が部分空間内のファイル
情報を管理し、データ管理プログラムがディスク媒体内
に部分空間を住成し部分空間内のビットマツプおよびフ
ァイル情■管理域を使用して部分空間内の空領域の管理
を行う。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例に係る大容量ディスク媒体
の空領域管理方式が適用されたディスク媒体上のファイ
ル管理関連図である。本実施例の大容量ディスク媒体の
空領域管理方式は、大容量のディスク媒体１と、計算機
システムのオペレーティングシステム（図示せず）に含
まれるデータ管理プログラム２とから、その主要部が構
成されている。

データ管理プログラム２は、部分空間生成手段３と、部
分空間拡張手段４と、部分空間削除手段５とを含んで構
成されている。

ディスク媒体１は、例えば、ボリュームビットマツプ１
１と、１り一構造のファイル情報管理域（以下、ディレ
クトリという）１２，１３．１４１６および１７と、部
分空間１５とを含んでいる。

部分空間１５のファイルとしての管理情報（以下、ディ
レクトリで管理されるファイル、ディレクトリ等の領域
のファイルとしての管理情報を単にファイル情報という
）は、部分空間１５外のブイレフＩ・す１４にあり、デ
ィレクトリ１４は、通常のファイルのファイル情ｔＩｌ
を管理するディレクトリ＋２．１３．１６および１７と
同位置に位置づけられている。

第２図を参照すると、部分空間１５は、例えば、ボリュ
ームピントマツプ１１とは別の部分空間１５内の空領域
を管理するビットマツプ２１と、部分空間１５内のファ
イル、ディレクトリ等の領域のファイル情報を管理する
ブイレフ１−ＩＪ２２，２３．２４．２Ｇおよび２７と
、部分空間１５内に存在するファイル２５とを含んでい
る。なお、部分空間１５内の空領域を管理するビットマ
ツプ２■の１ビツトに対応する物理セクタ数は、ボリュ
ームビットマツプ１１のｌビットに対応する物理セクタ
数よりも小さく設定されている。

次に、このように構成された本実施例の大容量ディスク
媒体の空領域管理方式の動作について説明する。

アプリケーションプログラム（図示せず）からディレク
トリ１４下に部分空間１５を生成する旨の要求があると
、データ管理プログラム２ば、部分空間生成手段３によ
りボリュームビットマツプ１１を検索してディスク媒体
Ｉ内に要求されたサイズ分の空領域を捜し、部分空間１
５の領域として割り当てる。このとき、データ管理プロ
グラム２は、部分空間１５に割り当てられた領域に対応
するボリュームビットマツプ１１のビットを使用中にす
るとともに、部分空間１５の領域５最大サイズ、拡張サ
イズおよび部分空間１５のビットマツプ２１のｌビット
に対応する物理セクタ数のような部分空間１５のファイ
ル情報をディレクトリ１４に登録する。

また、データ管理プログラム２は、部分空間１５の生成
およびそのファイル情報のディレクトリ１４への登録と
同時に、部分空間１５内に部分空間１５内の空領域を管
理するビットマツプ２１を生成する。さらに、データ管
理プログラム２は、部分空間１５内にディレクトリ２２
を生成し、そのファイル情報をディレクトリ１４に登録
する。

ディレクトリ２２の領域は、ビットマツプ２１から検索
され、ディレクトリ１４にディスク媒体１内の領域では
なく部分空間１５の領域として登録される。また、デー
タ管理プログラム２は、ディレクトリ２２をディレクト
リ１４に従属するものとして位置づける。

したがって、これ以降に、アプリケーションプログラム
からの要求に応じてディレクトリ２２に従属するディレ
クトリ２２．２３．２６および２７ならびにファイル２
５を生成するときには、データ管理プログラム２は、す
べて部分空間１５内から領域を割り当てる。

例えば、ディレクトリ２２に従属するディレクトリ２３
を生成する場合には、データ管理プログラム２は、部分
空間１５内のビットマツプ２１を検索してディレクトリ
２３の領域を割り当て、ディレクトリ２３に割り当てら
れた領域に対応するビットマツプ２１のビットを使用中
にして、ディレクトリ２３のファイル情報をディレクト
リ２２に登録する。

同様に、アプリケーションプログラムからの要求に応し
てディレクトリ２３に従属するディレクトリ２４および
ディレクトリ２４に従属するファイル２５を生成する場
合にも、データ管理プログラム２は、部分空間１５内の
ビットマツプ２１を検索してデイレクトす２４およびフ
ァイル２５の領域を割り当て、ディレクトリ２４および
ファイル２５のファイル情報をそれぞれディレクトリ２
３および２４に登録する。

さらに、ディレクトリ２２．２３および２４ならびにフ
ァイル２５を拡張する場合にも、データ管理プログラム
２は、ビットマツプ２１を検索して部分空間１５内にＭ
Ｍｉを割り当て、デイレクト１Ｊ２２．２３および２４
ならびにファイル２５に割り当てられた領域に対応する
ビットマツプ２１のビットを使用中にして、ディレクト
リ１４，２２．２３および２４に登録されているディレ
クトリ２２．２３および２４ならびにファイル２５のフ
ァイル情報を更新する。

もしディレクトリ２２．２３および２４ならびにファイ
ル２５の拡張で部分空間１５内に領域がなかった場合に
は、データ管理プログラム２は、部分空間拡張手段４に
より部分空間１５の拡張を行い、部分空間１５内の拡張
した領域からディレクトリ２２．２３および２４ならび
にファイル２５の拡張を行う。詳しくは、部分空間１５
を拡張する場合には、データ管理プログラム２は、部分
空間拡張手段４によりボリュームビットマツプｌｌを検
索して部分空間１５の拡張要求サイズ分を部分空間１５
に割り当てて部分空間１５を拡張し、新しく部分空間１
５にδリリ当てられた領域に対応するボリュームビット
マツプ１１のビットを使用中にして、ディレクトリ１４
にある部分空間１５のファイル情報を更新すると同時に
、部分空間１５内のピントマツプ２１も追加された領域
骨を管理できるように更新する。

部分空間１５の生成後に、アプリケーションプログラム
からディレクトリ１４下の部分空間１５を削除する旨の
要求があると、データ管理プログラム２は、部分空間削
除手段５によりディレクトリ１４に登録されている部分
空間１５のファイル情報を消去して部分空間１５を消滅
させる。

〔発明の効果〕

以上説明したように本発明は、ディスク媒体内に部分空
間を生成しその中にボリュームビットマツプとは別のビ
・７トマソプを持たせて部分空間内の空領域とディスク
媒体全体の空領域とを別々に管理することができるよう
にしたことにより、部分空間内のビットマツプの１ビツ
トに対応する物理セクタ数をボリュームビットマツプの
ｌビットに対応する物理セクタ数よりも小さくすること
ができ、ディスク媒体の領域を有効に利用できる効果が
ある。

さらに、部分空間内のファイルを管理するトリー構造の
ファイル情報管理域（ディレクトリ）も部分空間内にも
つようにしたことにより、ファイルをアクセスするアプ
リケーションプログラムは、データ管理プログラムによ
り部分空間を生成してしまえばそれ以降は部分空間の存
在を意識することなしにファイルをアクセスすることが
できる効果がある。

【図面の簡単な説明】 第１図は本発明の一実施例に係る大容量ディスク媒体の
空領域管理方式が適用されたディスク媒体上のファイル
管理関連図、 第２図は第１図中の部分空間とそのファイル情報管理域
との関連図である。 図において、 Ｉ・・・・ディスク媒体、 ２・・・・データ管理プログラム、 ３・・・・部分空間生成手段、 ４・・・・部分空間拡張手段、 ５・・・・部分空間削除手段、 ・ボリュームビットマツプ、 １４．１６．１７ ・・トリー構造のファイル情報管理域 （デイレクトす）、 部分空間、 部分空間内のビットマツプ、 ２４　２６．２７ トリー構造のファイル情報管理域 （ディレクトリ）、 ２５・・・部分空間内のファイルである。 Ｉｔ　　・ ２　Ｉ　・

Claims (1)

1. 【特許請求の範囲】 ディスク媒体の空領域をビットマップで管理しファイル
   情報をトリー構造で管理している計算機システムでのデ
   ィスク媒体の空領域管理方式において、 ディスク媒体全体の空領域を管理するボリュームビット
   マップとは別に部分空間内に設けられこの部分空間内の
   空領域を管理するビットマップと、前記部分空間内に設
   けられこの部分空間内のファイル情報を管理するトリー
   構造のファイル情報管理域と、 ディスク媒体内に部分空間を生成しこの部分空間内の前
   記ビットマップおよび前記ファイル情報管理域を使用し
   て前記部分空間内の空領域の管理を行うデータ管理プロ
   グラムと を有することを特徴とする大容量ディスク媒体の空領域
   管理方式。