JPH0310341A - ディスクスペースコンパクション方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディスクスペース管理方式に関し特に、ディス
ク装置上に細分割されたディスクスペースのコンパクシ
ョン方式ニ関する。

〔従来の技術〕

従来、ディスク装置上に細分割されたディスクスペース
をコンパクション処理する際、　−旦テープ等の媒体に
ディスク装置上の内容をセーブし、媒体にセーブされた
ディスク装置」二の内容をディスク装置上にリストアし
直すことにょシディスクスペースのコンパクション処理
っている。

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

ところで、上述した従来のディスクスペースのコンパク
ション方式では、ディスク装置上の内容のセーブとりス
トアという２段階の作業が必要であり、また、−時的に
ディスク装置上の内容をセーブするための媒体が必要で
あるという問題点がある。つまシ、コンパクション処理
時間が長（なるという問題点がある。

本発明の目的は短時間にコンパクション処理を行うこと
のできるコンパクション方式全提供することにある。

臥下弦日 〔問題点を解決するための手段〕 本発明のディスクスペースコンパクション方式は、大容
量のディスク装置上にある利用者ファイルの最上位にシ
ステムへの登録単位であるマスタディレクトリがあり中
間に任意側のデイレクトりがちシターミナルノードにフ
ァイルがあるというような木構造で管理している計算機
シスチムニ用いられ、ディスクスペースはマスタディレ
クトリ領域、ディレクトリ領域、ファイルスペース領域
に分けて管理されていて、各各のファイルのスペースは
ファイル管理情報を持つディレクトリにより管理されて
いて、利用者がファイルの作成／削除または拡張／縮小
要求を多く出したためにディスクスペースが細か（分割
している状態の時、ディスク装置上にディレクトリおよ
びファイルスペースを再配置するための書き出し領域を
確保するためにディスク装置上のディレクトリ領域およ
びファイルスペース領域全物理的なブロックに分割して
順次分割したブロックの内容を保持しておく一次バラフ
７とディスク装置上の書き出し領域にディレクトリまた
はファイルスペースの再配置が終了して次の書き出し領
域の確保を行う時に前記一次バッファに残っている情報
を保持しておく二次バッファとをメモリ上に持ち、ディ
スク装置上の前記一次バッファと二次バッファ上をマス
タディレクトリからサーチしてディスク装置上のディレ
クトリ領域内の書き出し領域にディレクトリを再配置す
る制御を行うディレクトリスペース再配置手段と、ファ
イルを管理するディレクトリから該当するファイルのフ
ァイルスペースの位置を調ベディスク装置上と前記一次
バッファと二次バッファ上にあるファイルスペース全デ
ィスク装置上のファイルスペース領域内の書き出し領域
に連続領域で再配置する制御を行うファイルスペース再
配置処理手段と、ディスク装置上の書き出し領域の管理
と書き出し領域にディレクトリまたは）１イルスペース
全書き出す処理と書き出し領域の空きがな（なった時書
き出し領域の先頭から物理的に分割した次の１ブロック
を前記一次バッファに掃き出す制御とを行う書き出し領
域制御手段と、前記用き出し領域制御手段から渡された
情報をもとにディスク装置上のディレクトリまたはファ
イルスペースの情報全前記一次バッファに掃き出すバッ
ファ掃き出し手段と、ディスク装置から前記一次バッフ
７にディレクトリまたはファイルスペース情報を掃き出
す前に前記一次バッファに残っている情報を前記二次バ
ッファに移送するバッファ移送手段とを有している。

〔実施例〕

以下本発明について実施例によって説明する。

まず、第１図を参照して２本発明によるコンパクション
方式では、ディスク装置６上をマスタディレクトリから
サーチして同一ディスク装置上のディレクトリ領域にデ
ィレクトリを再配置制御するディレクトリスペース再配
置処理手段１と、ファイルを管理するディレクトリ中の
ファイルスペース情報をサーチしてディスク装置ｆｔ上
のファイルスペース領域にファイルスペースを再配置制
御するファイルスペース再配置処理手段２と、ディレク
トリまたはファイルスペスをディスク装置に再配置して
書き出す際。

書き出し領域の管理及び実際の書き出し処理を行う書き
出し領域制御手段６と、ディスク装置上の物理的に分割
された１ブロックの内容ｋ　一次バッフ１に掃き出すバ
ッファ掃き出し手段４と、一次バソファの内容を二次バ
ッファに移送するバッファ移送手段５とを備えており、
さらに本発明では前述のようにディスクスペースノコン
パクションを行うディスク装置６．ディスク装置６上の
内容を一時的に格納しておく一次バッフ１７．一次バッ
ファ７の内容を切り替える際に一次バッファ７に残って
いる情報が掃き出される二次バッフ１８が用いられる。

ディスク装置乙のディスクスペースをコンパクションす
る時、ディレクトリスペース再配置処理手段１のデイレ
クトリサーチ部１１により。

ディスク装置６と一次バッファ７のディレクトリ用領域
７１と二次バッファ８のディレクトリ用領域８１にある
今までのブイレフ）　ＩＪ　’にマスタディレクトリか
ら順次サーチし取り出し、ディレクトリ書き出し制御部
１２によシ、ディレクトリを組立てて内部バッファ１６
に書き出して行（。内部バッファ１３が一杯になった時
。

書き出し領域制御手段乙の書き出し領域制御部６２によ
り、ディスク装置６上の書き出し領域Ａ６１の空きを確
認して、空きがあれば、ディレクトリ書き出し処理部６
１により、内部バッファ１５の内容を書き出し領域Ａ６
１に書き出す。この時、ディレクトリをディスク装置６
上から持ってきたならばディスク装置６上の、一次バッ
ファ７または二次バッファ８から持ってきたなら一次バ
ッファ７または二次バッファ８上の今までの領域の解放
も行う。

一方、書き出し領域Ａ／）１に空きがない場合には、バ
ッファ移送手段５が、一次バッファ７のディレクトリ用
領域７１に残っている情報があるか調べ、あれば、二次
バッファ８のディレクトリ用領域８１に移送する。一次
バッファ７のディレクトリ用領域７１が空になったら、
バッファ掃き出し手段４は、ディスク装置乙のディレク
トリ領域から次の書き出し領域１ブロックの内容を一次
バソファ７のディレクトリ用領域７１に掃き出す。書き
出し領域Ａ６１が確保されたら、ディレクトリ書き出し
処理部３１により、内部バッファ１乙の内容を書き出し
領域Ａ６１に書き出す。この時、今までディレクトリの
あった領域の解放も行う。

次に、ディレクトリスペース再配置処理手段１のデイレ
クトリサーチ部１１によるディレクトリのサーチで取υ
出したディレクトリがファイルを管理するディレクトリ
であれば、ファイルスペースの再配置処理を行う。

ファイルスペースの再配置は、ファイルスペース再配置
処理手段２により行う。ファイルスペース再配置処理手
段２のファイルスペースサーチ部２１は、ディレクトリ
中のファイルスペース情報に基づいてディスク装置６と
一次バソファ７のファイルスペース用領域７２と二次バ
ンフ１８のファイルスペース用領域８２上のファイルス
ペースをサーチして取り出し、ファイルスペース書き出
し制御部２２が内部バッファ２５に書き出してい（。

内部バッファ２６が一杯に々ったら、書き出し領域制御
手段６の書き出し領域制御部６２に、Ｊニジ、ディスク
装置６上の書き出し領域Ｂ６２の空きを確認して、空き
があれば、ファイルスペース書き出し処理部６６によシ
、内部バッファ２６の内容全書き出し領域Ｂ６２に書き
出す。

この時、ディレクトリをディスク装置６上から持ってき
たならばディスク装置６上の、一次バッファ７または二
次バッファ８から持ってきたなら一次バッファ７または
二次バッファ８上の今までの領域の解放も行う。

一方、書き出し領域Ｂ６２に空きがない場合には、バッ
ファ移送手段５が、一次バッファ７のファイルスペース
用領域７２に残っている情報があるか調べ、あれば、二
次バッフ１８のファイルスペース用領域８２に移送する
。一次バッファ７のファイルスペース用領域７２が空に
なったら、バッファ掃き出し手段４は、ディスク装置６
のファイルスペース領域から次の書き出し領域１ブロッ
クの内容を一次バッファ７のファイルスペース用領域７
２に掃き出す。書き出し領域Ｂ６２が確保されたら、フ
ァイルスペース書き出し処理部６５によυ、内部バッフ
ァ２６の内容を書き出し領域Ｂ６２に書き出す。

この時、ファイルスペースをディスク装置６上から持っ
てきたならばディスク装置６上の。

次バッファ７または二次バッファ８上から持ってきたな
らば一次バッファ７または二次バッフ１８上の今までの
領域の解放も行う。

以上のように、ディスク装置６上の最初のマスタディレ
クトリからサーチして順次ディレクトリとファイルスペ
ースを再配置していく。そして、ディスク装置６上の全
てのマスタディレクトリ下のディレクトリおよびファイ
ルスペースの再配置が終了するまで繰シ返す。

ここで、第２図に、第１図に示すディスク装置１ 置６と一次バッファ７と二次バッファ８の状態の一例を
示す。そして、第２図では、Ｎ個めのマスクデイレクト
すＡ下のディレクトリとファイルスペースの再配置処理
を行う前の状態を表している。また、第６図は、処理の
流れを表す概略フローであり、第２図、第６図とも第１
図と同一の部分は同一符号で示しである。

第２図及び第６図も参照して、今、ディスク装置乙のデ
ィスクスペースをコンパクションしている。ディスク装
置６上には複数のマスタディレクトリが存在していて、
今、Ｎ−１個のマスタディレクトリ下のディレクトリ及
びファイルスペースが、ディスク装置６上に再配置され
た状態である。ディスク装置６上の書き出し領域Ａ６１
と書き出し領域Ｂ６２の現在の状態は空きがなく、一次
バッファ７のディレクトリ用領域７１．ファイルスペー
ス用領域７２共に情報が残っている。また、ディレクト
リスペース再配置処理手段１の内部バッファ１６とファ
イルスペース再配置処理手段２の内部バッファ２６２− には空きがある。このような状態の時２次のＮ個、めの
マスタディレクトリ下のディレクトリ及びファイルスペ
ースを再配置する。

ディレクトリスペース再配置処理手段１のデイレクトリ
サーチ部１１は、ディスク装置６上のマスタディレクト
リ領域をサーチしてＮ個めのマスタデイレクトすＡｉ取
り出す（ステップＦｌｌ）。

次にディレクトリ書き出し制御部１２は、内部バッファ
１６が一杯かどうか調べる（ステップＦ１−２）。この
場合、−杯でないので、マスタディレクトリＡｊ５直下
のディレクトリを調べ、情報をブイレフ）　ＩＪサーチ
部１１に渡す。

デイレクトリサーチ部１１は、ディスク装置６とディレ
クトリ用領域７１とディレクトリ用領域８１をサーチし
てディレクトリ用領域７１よりディレクトリＡｆ得る（
ステップＦ１−４）。

さらに、ディレクトリ書き出し制御部１２はディレクト
リＡがファイルを管理するディレクトリであるか調べる
（ステップＦ１−５）。この場合、違うのでディレクト
リＡ（ｉ）内部バッファ１６に書き出し、ディレクトリ
書下のディレクトリを調べる（ステップＦ’１−６）。

ディレクトリＡの最初のディレクトリは、ディレクトリ
ＯＡＴ　３であるので、この情報をデイレクト７ノサー
チ部１１に渡す。デイレクト７ノサーチ部１１は、ディ
スク装置６とディレクトリ用領域７１とディレクトリ用
領域８１をサーチして。

ディスク装置６上よシディレクトリＣＡＴ６’ｌｆ取シ
出す（ステップＦ　１−４）。

ディレクトリＡの場合と同様に、ディレクトリ書き出し
制御部１２は、ディレクトリＣＡＴ６がファイルを管理
するディレクトリか判断する（ステップＦ　１−５．）
。この場合、違うのでディレクトリＣ！ＡＴ　３’！ｉ
＝内部バッフ１１３へ書き出す（ステップＦ１−６）。

同様にして、ディレクトリＣＡＴ　１　ｋディレクトリ
用領域７１から取り出してディレクトリを内部バッファ
１５に書き出す。

次に、デイレクトリサーチ部１１がディレクトリＦ１を
取９出すと、ディレクトリＦ１は。

ファイルを管理するディレクトリなので（ステップＦ１
−５）、制御全ファイルスペース再配置処理手段２に渡
す。

まず、ファイルスペース書き出し制御部２２が、内部バ
ッファ２６が一杯であるか調べる（ステップＦ２−７）
。この場合、−杯でないので該当ファイルＦ１の全ての
ファイルスペースを再配置したか調べる（ステップＦ２
−９）。

該当ファイルＦ１のファイルスペースの再配置は、まず
、ファイルスペースサーチ部２１がファイルＦｉｔ管理
するディレクトリ上のファイルスペース情報をもとに、
ディスク装置６とファイルスペース用領域７２とファイ
ルスペース用領域８２上のファイルスペースの取り出し
を行う（ステップＦ２−１１　）。

次に、ファイルスペース書き出し制御部２２は、取り出
したファイルスペース全内部バッファ２６に連続領域に
なるように書き出す（ステップＦ２−１２）。以上のこ
とを繰り返し、フ５ アイルＦ１のファイルスペース８１−６まで内部バッフ
ァ２６に書き出したとき、内部バッファ２６が一杯にな
った（ステップＦ２−７）とする。この時、ファイルス
ペース書き出し制御部２２は書き出し領域制御部６２に
ファイルスペースの書き出し要求を出す（ステップＦ２
−８）。

ファイルスペースの書き出し要求が出されると。

書き出し領域制御部５２は、ディスク装置乙のファイル
スペース領域の書き出し領域Ｂ６２に空きがあるか調べ
る（ステップＦ３−１５　、　Ｆ５１４）。この場合、
空きがないので、バッファ移送手段５はファイルスペー
ス用領域７２に情報が残ってい彦いか調べる（ステップ
Ｆ５１５）。この場合、情報が残っているので、ファイ
ルスペース用領域８２に移送（ステップＦ５−１６）す
る。

次に、バッフ１掃き出し手段４は、ディスク装置乙のフ
ァイルスペース領域中の次の書き出し領域の１ブロック
の内容をファイルスペース用領域７２に掃き出す（ステ
ップＦ４−１７）。

６ 書き出し領域Ｂ６２が確保されたら、ファイルスペース
書き出し処理部６５は、内部バッフ１２６の内容をディ
スク装置６上の書き出し領域Ｂ６２に書き出し、同時に
今までのファイルスペースのあった領域を未使用にする
（ステップＦ３−１８）。

さらに、該当ファイルＦ１の全てのファイルスペースの
再配置が終了していないので（ステップＦｌ−２０）、
再び、ファイルスペースサーチ部２１によりファイルＦ
１のファイルスペスのサーチを行い（ステップＦ２−１
１）。

内部バッファ２６にファイルスペースの再配置を行う（
ステップＦ２−１２）。

ファイルＦ１のファイルスペースの再配置が全て済んだ
ら、ファイルＦ１の管理ディレクトリＦ１ｉディレクト
リ用の内部バッファ１５に書き出す（ステップＦ１−１
０）。今度は、ディレクトリＦ１の次のディレクトリを
調べる。

次のディレクトリは、ディレクトリ０ＡＴ２で。

同様に、ディレクトリＯＡＴ　２’にディレクトリ用領
域７１から取り出してディレクトリを内部バッフ１１６
に書き出す。ディレクトリＣＡＴ２を内部バッフ１１６
に書き出した（ステップｐ　１−６　）時、内部バッフ
ァ１６が一杯になったとすると、ディレクトリ書き出し
制御部１２は書き出し領域制御部６２にディレクトリの
書き出し要求を出す（ステップＦ１−．５）。ディレク
トリの書き出し要求が出されると、書き出し領域制御部
６２は、ディスク装置乙のディレクトリ領域の書き出し
領域Ａ６１に空きがあるか調べる（ステップＦ３−１３
　、　Ｆｌ−１４）。

この場合、空きがないので、バッファ移送手段５は、ブ
イレフ）　ＩＪ用領領域７１情報が残っていないか調べ
る（ステップＦ５−．１５）。この場合、情報が残って
いるので、ディレクトリ用領域８１に移送（ステップＦ
５−１６）する。

次に、バッファ掃き出し手段４は、ディスク装置乙のデ
ィレクトリ領域中の次の書き出し領域の１ブロックの内
容をディレクトリ用領域７１に掃き出す（ステップＦ４
−１７）。書き出し領域Ａ６１が確保されたら、ディレ
クトリ書き出し処理部３１は、内部バッファ１６の内容
をディスク装置６上の書き出し領域Ａ６１に書き出し、
同時に今までのディレクトリのあった領域を未使用にす
る（ステップＦ５−１８）。書き出し領域への書き出し
が終了すると、該当マスタディレクトリ下の全てのディ
レクトリを再配置したか調べ（ステップＦ１−２１）、
終了したらディスク装置上の全てのマスタディレクトリ
下の再配置を行ったか調べ（ステップＦ１２２）、全て
終了するまで上記の処理を繰り返す。

〔発明の効果〕

以上説明したように１本発明のディスクスペースコンパ
クション方式でハ、テッスクスペースが細分割されアク
セス効率の低下が発生したり、連続領域のファイル作成
が空きスペースが十分あるのにスペースが細分割されて
いるために空きスペース不足で拒否されたりした場合に
。

−度の作業で他の媒体を介することな（ディス９ クスペースをコンパクションすることができディスク装
置の内容を一度セーブする必要がないので、処理時間の
短縮が図れるという効果がある。

０

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図はディスク装置とバッフ１の状態を詳細に示すブ
ロック図、第６図は本発明による処理の流れを示す概略
フロー図である。 １・・ディレクトリスペース再配置処理手段。 ２・・・ファイルスペース再配置処理手段、３・・・書
き出し領域制御手段、４・・・バッファ掃き出し手段、
５・・・バッファ移送手段、６・・・ディスク装置。 ７・・・一次バ、ファ、８・・・二次バッファ。 第 ３ 図 手続打１ｊ正書（方式） 平成／勾シ′Ｑ月２日

Claims (1)

【特許請求の範囲】
1. １、ディスク装置上にある利用者ファイルの最上位にシ
   ステムへの登録単位であるマスタディレクトリがあり、
   該マスタディレクトリの下位に複数個のディレクトリが
   、該ディレクトリの下位に情報ファイルがある木構造で
   前記利用者ファイルが管理される計算機システムに用い
   られ、前記ディスク装置のディスクスペースはマスタデ
   ィレクトリ領域、ディレクトリ領域、ファイルスペース
   領域に分けて管理され、各ファイルのファイルスペース
   はファイル管理情報を備えるディレクトリにより管理さ
   れ、前記ディスク装置上にディレクトリ及びファイルス
   ペースを再配置するための書き出し領域を確保するため
   にディスク装置上のディレクトリ領域及びファイルスペ
   ース領域を物理的なブロックに分割して順次分割したブ
   ロックの内容を保持しておく一次バッファと、前記ディ
   スク装置上の書き出し領域にディレクトリまたはファイ
   ルスペースの再配置が終了して次の書き出し領域の確保
   を行う時に前記一次バッファに残っている情報を保持し
   ておく二次バッファとを備え、前記ディスク装置上と前
   記一次バッファと前記二次バッファ上とをマスタディレ
   クトリからサーチしてディスク装置上のディレクトリ領
   域内の書き出し領域にディレクトリを再配置する制御を
   行うディレクトリスペース再配置手段と、ファイルを管
   理するディレクトリから該当するファイルのファイルス
   ペースの位置を調べ前記ディスク装置上と前記一次バッ
   ファと前記二次バッファ上にあるファイルスペースをデ
   ィスク装置上のファイルスペース領域内の書き出し領域
   に連続領域で再配置する制御を行うファイルスペース再
   配置処理手段と、ディスク装置上の書き出し領域の管理
   と書き出し領域にディレクトリまたはファイルスペース
   を書き出す処理と書き出し領域の空きがなくなった時書
   き出し領域の先頭から物理的に分割した次の１ブロック
   を前記一次バッファに掃き出す制御とを行う書き出し領
   域制御手段と、前記書き出し領域制御手段から渡された
   情報をもとに前記ディスク装置上のディレクトリまたは
   ファイルスペースの情報を前記一次バッファに掃き出す
   バッファ掃き出し手段と、前記ディスク装置から前記一
   次バッファにディレクトリまたはファイルスペース情報
   を掃き出す前に前記一次バッファに残っている情報を前
   記二次バッファに移送するバッファ移送手段とを有する
   ことを特徴とするディスクスペースコンパクション方式
   。