JPH02302848A - ファイル管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は補助記憶装置におけるファイル管理方式に関し
、特に、頻繁なデータの入出力が行なわれるような複数
の補助記憶装置を持つ処理系におけるファイル管理方式
に関する。

〔従来の技術〕

従来のこの種のファイル管理方式では、一つのファイル
は可能な限り連続した領域を占める。このようなファイ
ル管理方式では、ファイルの大きさが頻繁に変更される
ような運用形態をとっている場合、または、ファイルの
作成、削除を繰り返し行なっている場合、連続したｆＦ
４域を占める太きなファイルを長期間記憶装置中に保存
しておくことが難しく、大きなファイルは、しだいに、
不連続なより小さケ部分から構成されたものとなる。

さらに、ファイル管理が階層構造をとっている場合には
、ファイルのグループ化には都合がよく、細かいレベル
機能分割が可能であるが、階層化を制御するための領域
も補助記憶装置中にとらなければならなくなり、現状に
おいては、その煩雑さや制限事項のために細かいレベル
における操作を行なっている場合は少ない。

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

上述した従来の方式では、一つのファイルが連続した領
域を占めているうちには、そのファイルに関する入出力
は効率的に行なわれるが、多数の小さく不連続な部分に
分割されている状態では、非効率なものとなる。また、
階層構造を採用しているような場合においては、特に、
複雑な階層構造を定義すると、そのための固定的な制御
領域を多くとる必要があるために、記憶装置全体に対し
てデータ・ファイルを格納するための範囲が小さなもの
となり、また、このような領域か不足した場合には、全
体的な再構成が必要となることがある。一方、複数の物
理的な補助記憶装置を有するようなシステムでは、ある
特定の装置にのみ人出力の要求が偏り、このために処理
効率を低Ｆさせることも発生するという問題がある。

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

本発明のファイル管理方式の構成は、ランタム・アクセ
スが可能な記憶装置の全領域を全て同一の大きさの部分
に分割し、各々の部分を番号つけし、その各々の部分が
使用可能か否かを判定できる情報を有する判定情報領域
と、データ　ファイルを格納する際のその先頭の部分を
指し示すポインタ及びそのファイルを識別するための文
字列を格納するファイル管理領域を備え、実際のデータ
を格納する場合、その時に使用可能な部分を前記判定情
報領域より必要な数だけランタムに選択しその各部分に
相当する場所を使用中状態とし、その時の一連の部分を
識別するための文字列を格納する領域に一意に識別でき
る文字列を格納し、前記選択した一つ以上の部分にデー
タ・ファイルを格納し、また、前記各部分は、それに続
く部分がある場合には、次の部分を指し示すポインタを
有し、さらに前記判定情報領域及びファイル管理領域も
また、データ・ファイルを格納するための領域に部分と
して割り当てる場合と同じ方法によって作成されること
を特徴とする。

〔実施例〕

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

第１図は本方式によって記憶装置の利用可能領域を全て
同一の大きさの部分に分割し、各々の部分に番号づけを
行なった状態を模式的に表したものであり、図中のそれ
ぞれの部分ｏｏ〜５９は、次の部分を指し示すポインタ
１１ｏ１と、データを格納するフィールド１１ｏ２がら
成る。第２図は各部分が使用可能か否かを判定するため
の判定情報を持つビット・マツプ領域を指し示すポイン
タ２］０１と、ファイルを管理するために使用する項目
を一つ以上含むファイル・ディレクトリ領域を指し示す
ポインタ２１０２と、各部分につけられた番号の最大値
を格納するフィールド２１０３と、一つの部分の大きさ
を表す値を格納しているフィールド２１０４と、それぞ
れの部分が次の部分を指し示すポインタの大きさを表す
フィールド２１０５と、ファイルのエントリの数を持つ
フィールド２１０６から成る本方式全体に関する管理情
報である制御領域２］０と、各部分が使用ｉｉ］能か否
かを判定するための判別情報を持っピッｌ−・マツプ領
域２２０と、ファイルを管理するために使用する項目と
して、一つのファイルの先頭の部分を指し示すポインタ
のフィール１〜２３２３と、そのファイルの属性（ファ
イル編成、アクセス許可等〉を含むフィールド２３２４
と２フアイルを識別するための文字列（すなわち、ファ
イルの名称）を格納しているフィールド２３２５と、文
字列の終了を表す記号２３２６と、次のエントリ及び前
のエントリの位置を表すなめにその部分中の相対バイト
・アドレスで表すポインタのフィールド２３２］、、２
３２２を持つエントリ２３１，２−　〇　− ３２．２３３．・・・を一つ以上含むファイル・ディレ
クトリ領域２３０と、実際のデータ・ファイルを格納す
るための領域２４０から構成されていることを表してお
り、これらの、四種の領域２１０゜２２０．２３０，２
４０は、全て第１図のように同一の大きさに分割された
部分の一つ以上の部分を占める。

上記の方式によって構成された領域に対し、新たにデー
タ・ファイルを割り当て、そこにデータを格納するに際
し、ファイルを識別する文字列をファイル・ディレクト
リ領域中のエントリと比較検査し、不適当であれば、そ
のファイルの割り当て要求に対し拒否を行なう。適当で
あれば、そのデータ・ファイルを格納するのに必要な部
分の数を求め、ファイルを格納するのに充分な数の部分
が得られる場合には、ファイル・ディレクトリ領域２３
０に今回格納するファイルのエントリを設け、ビット・
マツプ２２０中の使用可能状態となっている部分をラン
ダムに割り当て、新たに作成されたエントリ中にあるフ
ァイルの先頭の部分を指し示すポインタを決め、割り当
てられた部分に相当するビットを使用中状態とし、先頭
を示している部分に、格納すべきデータを入れる。残り
のデータは、先頭部分が次の部分を示すポインタによっ
て指し示された部分に格納し、さらに残ったデータは、
その次の部分に格納する。この操作を繰り返し行ない、
全てのデータが格納されたときデータ・ファイルの格納
処理が完了する。また、ファイル・ディレクトリ領域２
３０、もしくはビット・マツプ領域２２０もまた一つ以
上の部分から構成される。上記のような作業を行なって
いるうちに、ファイル・ディレクトリ領域２３０、ビッ
ト・マツプ領域２２０が不足したような場合、データ・
ファイルを格納するときの手順にしたがって、動的に、
新たな部分を確保し、以前の内容を新しく得た部分に格
納し、以前使用していた部分は解放することが可能とな
る。

次に、実施例として、記憶領域全体が５メガバイト、一
つの部分を５キロバイトと定義したところに２４０００
パイ１−のデータ・ファイルを確保し、これを格納する
例を示す。初期処理において、５メガバイトを５キロバ
イトに分割し、これによって制御領域２１０がとられ、
同時に、ファイル・ディレクトリ領域２３０と、ビット
・マツプ領域２２０がとられる。

第３図は、初期処理によって全領域が５キロバイトの１
０００個の部分に分割され、部分番号が００を制御領域
（図中“ＣＡ　”で表されている部分）、２７をファイ
ル・ディレクトリ領域（図中“Ｆ　Ｄ　”で表されてい
る部分）、５４をビット・マツプ領域（図中”　Ｂ　Ｍ
”で表されている部分）として使用されたことを表す。

この段階では、ビット・マツプの内容は、３ケ所の部分
が使用中状態となる。

第４図は、ビット・マツプ領域の内容を表しており、］
ヒヒラが一つの部分に対応し、“Ｏ”′は使用可能状態
（未使用）を意味し、“′１゛′は使用不可能状態（使
用中）を意味している。２４０００バイトのデータ・フ
ァイルの領域を確保する際に、このファイルを識別する
文字列を持つエンドリが、既に存在するか否かをファイ
ル・ディレクトリ領域２３０のエントリより検証する。

同一の文字列を持つエントリがないことをＲ認し、今回
確保するデータ・ファイルに必要な部分の数が（２４０
００１５０００＝４．８）すなわち５であることを求め
、５個の部分をランダムにビット・マツプ中の使用可能
状態の部分（ビット・マツプ中、“０″で表されている
部分）から割り当て、その部分に当たるビットを使用可
能状態（使用中）とする。

第５図は、ファイル・ディレクトリ中のエントリを新た
に一つ用意−し、ファイルの属性５］０］を設定し、文
字列（ファイルの名称）　５　］、　０６を設定し、直
前のエントリの次のエントリを指し示すポインタ中に今
回のエントリのアドレス５１０２を設定し、今回のエン
トリ中の前のエントリを示すポインタに直前のエントリ
のアドレス５１０３を設定し、割り当てられた部分の先
頭を指し示すポインタ５１０４を設定し、このエントリ
をファイル・ティレフトり領域中に設定したことを示し
ている。同時に、制御領域２１０中に記録されているフ
ァイル・エントリの数を有するフィールド２１０６の値
を１増す。データ・ファイルは、部分番号８１より、次
が３２．５５，７９．０５の順に格納され、それぞれの
部分は、次の部分を指し示すポインタによって連結され
る。

第６図は、実際のデータ・ファイルが格納され、５個の
部分が連結されている状態を示している。この図におい
て、Ｆ１〜Ｆ５は、一つのファイルが５つの部分に分け
られたことを示している。

〔発明の効果〕

以上説明したように、本発明の方式によると、ファイル
および、管理に必要な領域は、全て同゛じ大きさの部分
に格納されるので、固定的な特定の管理用領域を必要と
せず、データ・ファイルに関しては、初めから一定の大
きさの部分に分けられているので、′ＩＪ糖なファイル
の大きさの変更や、ファイルの作成、削除に対し、この
ような操作に１　　よるファイルの細分化は発生しない
。また、複数の物理的な補助記憶装置を有するようなシ
ステムにおいては、各々の装置に、はぼ均等に入出力の
要求が分散されることによって、全体的な入出力処理の
効率の向上を計ることがてきる。さらに。

補助記憶装置の全空間を管理するための領域かとられる
部分も、動的に変更可能なので、新たに補助記憶装置を
追加したような場合でも、新たに管理領域を変更するだ
けて、容易に対応することかでき、使用していくにした
がって、新たに追加された領域も含めて効果的な利用か
１１能となる。

図面の簡単な説明 第１図は本方式によって初期化され、補助記憶装置全体
が部分に分割された時の模式図と一つの部分を表した図
、第２図は各領域の論理的関連図、第３図は本方式によ
ってファイルを格納したときの状態例を示す模式図、第
４図は第３図の例のビット・マツプを示す図、第５図は
第３図の例のファイル・ブイレフ）へりを示す図、第６
図は第３図の例の格納されたデータ・ファイルの部分の
連結状態を論理的に表した図である。

２１０・・・制御領域、２２０・・・ビット・マツプ領
域、２３０・・・ファイル　ディレクトリ領域、２３１
〜２３３・・・ファイル・エントリ、２４０・・・デー
タ・ファイル格納領域、１１０１・・・次の部分を指し
示すポインタ格納フィールド、１１０２・・・データ格
納部、２１０１・・ビット・マツプ領域の先頭部分を指
し水子ポインタ格納フィールド、２１０２・・・ファイ
ル・ディレクトリ領域の先頭部分を指し示すポインタ格
納フィールド、２１０３・・・番号付された部分の最大
番号格納フィールド、２１０４・・・一つの部分の大き
さを格納するフィールド、２１０５・・・次の部分を指
し示すポインタの大きさを格納するフィールド、２１０
６・・・ファイル・エントリの数格納フィールド、２３
２１・・・部分中の次のファイル・エントリを指し示す
ポインタ格納フィールド、２３２２・・・部分中の前の
ファイル・エントリを指し示すポインタ格納フィールド
、２３２３・・・ファイルの先頭の部分を指し示すポイ
ンタ格納フィールド、２３２４・・・ファイルの属性を
持つフィールド、２３２５・・・ファイルを識別するた
めの文字列格納フィールド、２３２６・・・ファイルを
識別する文字列の終了を表す記号。

Claims (1)

【特許請求の範囲】
1. ランダム・アクセスが可能な記憶装置の全領域を全て同
   一の大きさの部分に分割し、各々の部分を番号づけし、
   その各々の部分が使用可能か否かを判定できる情報を有
   する判定情報領域と、データ・ファイルを格納する際の
   その先頭の部分を指し示すポインタ及びそのファイルを
   識別するための文字列を格納するファイル管理領域を備
   え、実際のデータを格納する場合、その時に使用可能な
   部分を前記判定情報領域より必要な数だけランダムに選
   択し、その各部分に相当する場所を使用中状態とし、そ
   の時の一連の部分を識別するための文字列を格納する領
   域に一意に識別できる文字列を格納し、前記選択した一
   つ以上の部分にデータ・ファイルを格納し、また、前記
   各部分は、それに続く部分がある場合には、次の部分を
   指し示すポインタを有し、さらに前記判定情報領域及び
   ファイル管理領域もまた、データ・ファイルを格納する
   ための領域に部分として割り当てる場合と同じ方法によ
   って作成されることを特徴とするファイル管理方式。