JPH01156815A - デイスクフアイル管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ディスク上の記憶領域を管理するディスク
ファイル管理装置に関するものである。

〔従来の技術〕

第５図は従来のディスクファイル管理装置に適用される
ファイルのフォーマット図であυ、図において、４はデ
ィスクの記憶領域で、左から右方向に絶対バイトナンバ
が付されている。

５は一般用のファイル、６はとのファイル５が使用する
各ブロックの情報を記録するファイル記述子、７は未使
用のファイル記述子を記録するファイル、８は未使用の
ブロックを記録するファイルである。

また、第６図は第５図の未使用ブロックを記録するファ
イル８の詳細なフォーマット図であシ、図において、９
は各ブロックが使用か未使用かを示す１ビツトのフラグ
ビットである。

次に動作について説明する。まず、ブロックの使用状態
を示す１ビツトのフラグビット９は「０」またはｒｌＪ
のいずれかの状態にあって、使用か未使用かを判定して
おシ、ファイル８はこれらのビットによりて構成される
バイト列である。

たとえば、第ｎバイトの第ｍビットが使用中という場合
には、（８Ｘｎ＋ｍ）ブロック図のビットに７ラグが「
１」立つ状態を示す。

したがって、各バイト中に「１」がセットされているビ
ットがあるか否かで、それが何ビット目であるかを探索
することによ）、ファイル中の未使用ブロックの位置を
知ることができる。

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

従来のディスクファイル管理装置に使用されるディスク
ファイルのフォーマットは以上のように構成されている
ので、一つの未使用ブロックを探索するためＫも、先頭
のバイトナンバから順に全バイトを検査しなければ女ら
ず、特に未使用ブロックが少なくなりた場合には、未使
用ブロックを数ブロック探すために非常に探索時間がか
かるという問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、未使用ブロックの検出時間を短縮できるディ
スクファイル管理装置を得ることを目的とする。

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

この発明に係るディスクファイル管理装置は、ブロック
単位のフラグビットのほかに任意のかたまったブロック
単位での空きがあるか否かを示すフラグビットとその中
での未使用ブロック数を示す情報をディスク上に付加し
、このかたまったブロック単位の７ラグビツトおよびブ
ロック数を中央処理装置で探索するようにしたものであ
る。

〔作用〕

この発明における中央処理装置は未使用ブロックをアク
セスするときは、かたまったブロック単位の７ラグビツ
トを調べ、次に必要なブロック数が未使用ブロック数以
内を調べて探し出す。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図において、１は入出力装置（以下、Ｉ１０装置という
）、２はこのＩ１０装置１の内容をり−ド／ライト制御
するＩ１０コントローラ、３は中央処理装置（以下、　
ＣＰＵという）である。

また、第２図はこの発明に適用されるディスクのフォー
マット図であシ、この第２図において、第５図と同一部
分には同一符号を付してその説明を省略する。

第３図は第２図のファイル８の詳細なフォーマットを示
す説明図であ夛、図中の９は各ブロックの使用状態また
は未使用状態を示すフラグビット、１０はこのフラグビ
ット９で示されるブロックのうち、どれか一つでも未使
用状態にあるかを示す、あるかたまったブロック単位で
の空きを示すフラグビット、１１は前記１かたまりたブ
ロック単位での未使用ブロック数を示す。

次に動作について説明する。第１図のＩ１０装置１（デ
ィスク）のデータはＣＰＵ３からＩ１０コントローラ２
を通して読み出される。また、このＩ１０装置１は第２
図および第３図に示す７オーマツトで構成されている。

ファイルを検索する場合、ＣＰＵ３は上記内容で構成さ
れているＩ１０装置１から所定のファイルを探索する。

ＣＰＵ　３はこの動作を行う際に、Ｉ１０コントローラ
２はこのＣＰＵ３とファイルが蓄積されているＩ１０装
置１との間で情報を授受する。

次に、第４図（Ａ）、第４図（Ｂ）のフローチャートを
参照してＣＰＵ３の動作について説明する。まず、Ｉ１
０装置１のファイル構成によシ、新たにファイルを作成
する場合について説明する。

最初に、従来と同様、未使用のファイル記述子６を記録
するファイル７をＣＰＵ３が検査して未使用のファイル
記述子６を探索する（ステップ５Ｔ１）。

次いて、ステップＳＴ２で未使用のブロックの位置を検
出し、ステップＳＴ３でその検出位置をファイル記述子
６に記録するとともに、ファイル８の内容を更新し、デ
ータを検出した位置にあるブロック内に新たなデータを
書き込む。

−ここで、未使用のファイル８を探し出す手順について
第４図（Ｂ）の７０−チャートによシ説明する。まず、
ステップ８Ｔ４において、あるかたまったブロック単位
での未使用状態のブロックがあるかを示す７ラグビツ）
１Ｇを検査し、次のステップＳＴ５で空きがあるか否か
を調べる。

もし、空きがあれば、ステップＳＴ６で、必要とするブ
ロック数分の空きブロックがあるかを、かたまった単位
の未使用ブロック数１１によシ検査する。

次いで、ステップＳＴ７で必要とするブロック数分の空
きブロックがない場合には、ステップＳＴ４に戻シ、ス
テップＳＴ５を経てステップＳＴ６で次のかたまったブ
ロック単位から空きブロックを探す。

ステップＳＴ７において、必要とするブロック数があれ
ば、ステップＳＴ８でどのブロックであるかを、７ラグ
ビツ）９によシ調べ、ステップＳＴ９で未使用ブロック
の位置を知る。

なお、上記実施例では、連続するかたまったブロックの
単位を８ブロック単位として説明したが、特に８ブロツ
クに限定されるものではなく、ブロック数を変えても、
上記実施例と同様の効果を奏する。

〔発明の効果〕

以上のようにこの発明によれば、ディスクファイル上の
ブロック単位に設けた未使用状態を示すフラグビットの
ほかに、あるまとまったブロック単位での空きを示すフ
ラグ、ビットとその中での未使用のブロック数を記録す
るファイルを設け、中央処理装置による未使用ファイル
の探索時にはあるかたまったブロック単位での空きを示
すフラグビットを探し、必要とするブロック数が未使用
ブロック数以内にあるか否かを検査し、この条件を満せ
ば、ブロック位置を示すフラグを探すように構成したの
で、すべてブラダを順に検査する必要もなく、未使用ブ
ロックを検出する時間を大幅に短縮することができる効
果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるディスクファイル管
理装置のブロック図、第２図は同上実施例に適用される
ファイルの７オ一マツト図、第３図は第２図のファイル
の詳細なフォーマット図、第４図（Ａ）および第４図（
Ｂ）はそれぞれ同上実施例の動作を示すフローチャート
、第５図は従来のディスクファイル管理装置のファイル
のフォーマット図、第６図は第５図に示すファイルの詳
細なフォーマット図である。 １は入出力装置、３は中央処理装置、５，７，８はファ
イル、９はフラグビット、１０はあるか丸まったブロッ
ク単位での空きを示すフラグビット、１１はかたまりた
ブロックでの未使用ブロック数。 なお、図中同一符号は同一、又は相当部分を示す０

Claims (1)

【特許請求の範囲】
1. 各ブロックに対応して設けられこのブロックが使用中に
   あるときにフラグビットをセットするとともにこのフラ
   グビットのあるかたまった単位でのビットがすべてセッ
   トされたときセットされるフラグビットと、上記あるか
   たまった単位での空きブロックの個数を示す未使用ブロ
   ック数の情報を設けたディスクと、上記ブロックをアク
   セスするとき上記あるかたまったブロック単位のフラグ
   ビットを探索して引き続きブロックの個数が必要とする
   ブロック数に十分であるかを探索することにより空きブ
   ロックを探し出す中央処理装置とを備えたディスクファ
   イル管理装置。