JPH04130545A

JPH04130545A - データの管理方式

Info

Publication number: JPH04130545A
Application number: JP2251051A
Authority: JP
Inventors: Shigeo Shimodaira; 下平　茂男; Kiyoshi Takahashi; 清高橋; Toshiyuki Kitami; 北見　稔之
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-09-20
Filing date: 1990-09-20
Publication date: 1992-05-01

Abstract

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

Description

【発明の詳細な説明】〔概要〕記録媒体に格納されるデータの管理方式に関し、空き領
域を育効に使用することを目的とし、複数の既記録デー
タ領域と空き領域とか存在し、該複数の既記録データ領
域のうち削除する一又は二以上の既記録データ領域が存
在する記録媒体に記録されるデータの管理方式において
、新たに記録すべきデータ量が前記空き領域及び前記削
除する既記録データ領域のいずれに対しても大であると
き、該新たに記録すべきデータを該削除する既記録デー
タ領域を削除しつつ格納すると共に、そのデータ領域の
アドレスを元の既記録データ領域のファイルラベルに示
す第１の格納手段と、該新たに記録すべきデータのうち
残りのデータを前記空き領域に格納すると共に、拡張フ
ァイルラベルにそのデータ領域のアドレスを示し、かつ
、ファイルラベル制御ｌ領域に該拡張ファイルラベルの
使用個数を示す第２の格納手段とを有するよう構成する
。

〔産業上の利用分野〕

本発明はデータの管理方式に係り、特に記録媒体に格納
されるデータの管理方式に関する。

コンピュータとその外部記憶装置とからなるシステムに
おいて、外部記憶装置としてフロッピディスク等の記録
媒体を使用するシステムの場合、記録媒体の記録領域を
育効に利用するデータ管理が必要とされる。

〔従来の技術〕

第４図は従来方式による一例の記録領域説明図を示す。

同図中、記録媒体としてのフロッピディスク１にはデー
タ領域Ｉ、　　Ｉｔ及び■が記録形成されており、それ
らのデータ領域Ｉ〜■内のファイルを管理するものかフ
ァイルラベルＡ、Ｂ及びＣであり、ＪＩＳ系フロッピデ
ィスクの場合、第５図に示す如く、シリンダ０．トラッ
クＯ，セクタ８〜２６とシリンダ０．トラック１．セク
タ１〜２６に、ファイルに関する情報として記録されて
いる。なお、第５図中、ＩＰＬ領域はイニシャルロード
を行なうためのプログラム領域で、シリンダ０．トラッ
ク０．セクタ１．２に書かれ、またシリンダ０．トラッ
ク０．セクタ５のエラーマツプラベルには媒体上の欠陥
トラック及び欠陥セクタに関する情報が書かれ、シリン
ダ０．トラック０、セクタ７のボリュームラベルにはボ
リュームに関する情報が書かれる。

ＪＩＳ系フロッピディスクのファイルラベルの１セクタ
（＝１２８バイト）当りの構造を更に詳細に示すと第６
図の如くになり、ファイルラベルはラベル識別子、領域
開始アドレス（ＢＯＥ）、領域終了アドレス（ＥＯＥ）
、データ終了アドレス（ＥＯＤ）その他の情報からなる
。最初の３バイトのラベル識別子はファイルラベルであ
ることを示すときはＪＩＳコードで“ＨＤＲ”が書かれ
、無効なファイルラベルの場合はＪＩＳコードで”ＤＤ
Ｒ’が書かれる。また、上記のＥＯＤにはファイル中の
未使用領域先頭位置が書かれている。

なお、上記以外の情報（例えばラベル番号、ファイル識
別名、ブロック長、レコード形式等）も第６図中、存在
するが、第６図は従来より公知で、その他の情報は本発
明には直接関係かないので説明は省略する。

なお、倍密度媒体の裏面インデックストラック（シリン
ダ０．トラックｌ、セクタ１〜２６）はセクタ長が２５
６バイトで構成されており、１セクタに２つのファイル
ラベルか書かれている。

フロッピディスクｌには上記の既記録データ領域工〜■
の他に空き領域■も存在する。このようなフロッピディ
スク１に対してデータ領域■のデータを削除し、新たに
データ１００を格納する場合の動作について説明する。

この場合、まず削除するデータ領域■のデータのファイ
ルラベルＢ上のラベル識別子が前記した“ＨＤＲ”から
無効を示す“ＤＤＲ”に変更される。次に新たに格納す
るデータ１００のファイルラベルは、無効とされた上記
のファイルラベルＢか使用される。

続いてデータ１００が格納されるわけであるが、データ
１００のデータ量（これをり、。０と記す）とデータ領
域■及び空き領域■の大きさの関係て格納方法が以下の
如く異なる。

■　Ｉ［＞　Ｄ　＋。。の場合データ領域■にデータ１００か格納され、■−Ｄ１゜。

の部分は空き領域となる。

■　Ｉ［＝　Ｄ　＋　ｏ　ｏの場合データ領域■にデータ１００か過不足なく格納される。

■　Ｉｆ＜ＤＩ。。（ただし、■≧Ｄ、。。）の場合空
き領域■にデータ１００が格納され、データ領域■は使
用されない。

■　ＩＶ＜ＤＩ。。の場合空き領域■にデータ１００の一部か格納され、残りのＤ
ｌ。。−■のデータ部分は次のフロッピディスクに格納
される。データ領域■は使用されない。

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

従って、上記の従来のデータ管理方式では、上記の場合
、最大ＩＩ＋ＩＶの空き領域があるにも拘らず、データ
領域■か空き領域■のいずれか一方しか使用することが
できない。このため仮に新たに格納すべきデータ１００
のデータ量り、。。がＩＩ＋ＩＶに等しくても、空き領
域■−杯にデータ１００の大部分が格納され、残りのデ
ータｌＯＯの部分は別のフロッピディスクに格納しなけ
ればならず、本来１枚でよいにも拘らず、フロッピディ
スクは２枚用意しなければならないという問題がある。

本発明は上記の点に鑑みなされたもので、空き領域を有
効に使用し得るデータの管理方式を提供することを目的
とする。

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

第１図は本発明の原理説明図を示す。第１図に示すよう
に、本発明は複数の既記録データ領域１７と空き領域１
４とが存在し、複数の既記録データ領域１７のうち削除
する一又は二辺上の既記録データ領域１３が存在する記
録媒体ｌＯに記録されるデータの管理方式において、新
たに記録すべきデータ量が上記の各領域１３及び１４の
いずれに対しても大であるとき、第■の格納手段１１と
第２の格納手段１２とを有するよう構成したものである
。

ここで、第１の格納手段１１は新たに記録すべきデータ
を、削除する既記録データ領域１３を削除しつつ格納す
ると共に、そのデータ領域のアドレスを元の既記録デー
タ領域１３のファイルラベルに示す。また、上記第２の
格納手段１２は新たに記録すべきデータのうち第１の格
納手段１１で格納されたデータの残りのデータを空き領
域１４に格納すると共に、拡張ファイルラベル１５にそ
のデータ領域のアドレスを示し、かつ、ファイルラベル
制御領域！６に拡張ファイルラベル１５の使用個数を示
す。

〔作用〕

本発明では１つのデータが複数のデータ領域に分割され
る場合に拡張ファイルラベル１５を使用し、またその使
用の有無及び使用個数をファイルラベル制御領域Ｉ６で
示すようにしているため、削除する既記録データ領域１
３及び空き領域Ｉ４のいずれに対してもデータ量が大な
るデータの記録時には、削除する既記録データ領域１３
と空き領域１４０両方を分割されたデータ領域として管
理することができる。

〔実施例〕

第２図は本発明方式による一実施例の記録領域の説明図
を示す。同図中、第１図及び第４図と同一構成部分には
同一符号を付し、その説明を省略する。第２図において
、Ａ２〜Ａｎ、Ｂ２〜Ｂｎ及びＣ２〜Ｃｎは夫々前記し
た拡張ファイルラベル１５に相当する拡張ファイルラベ
ルで、ファイルラベルＡ−Ｃと略同様の構造とされてい
る。また、５ｌ−８３は夫々前記したファイルラベル制
御領域１４に相当するファイルラベル制御領域である。

本実施例はこのような拡張ファイルラベルＡ２〜Ａｎ、
Ｂ２〜Ｂｎ、Ｃ２〜Ｃｎやファイルラベル制御領域Ｓ】
〜Ｓ３を使用し、第３図に示す如きフローチャートに従
って、データの管理を行なう。第３図において、削除す
るデータ領域の有無を判定する（ステップ３０１）。こ
こでは第２図のデータ領域■を削除し、データ領域■と
空き領域■のいずれに対してもデータ量が大なるデータ
を新たに格納するものとすると、上記ステップ３０１で
は削除するデータ領域有りの判定結果が得られるので、
次のステップ３０２へ進んで、削除するデータ領域■の
ファイルラベルＢ上のラベル識別子を“ＨＤＲ”　（有
効ラベル）とする。

続いて削除するデータ領域に新たなデータを格納し、フ
ァイルラベルＢに新たなデータのデータ領域のアドレス
を示す（ステップ３０３）。ここで、新たなデータのデ
ータ量をＤ　２ｏｏとすると、前記したようにＤｚｏｏ
　＞　Ｉ［、Ｄ２゜。〉■であるから、データ領域■に
はその領域−杯に新たなデータの一部分が格納されるこ
とになり、次のステップ３０４で記録データか残ってい
るか否かの判定により、残っているとの判定結果か得ら
れる。

これにより、ステップ３０５へ進み、空き領域■に残り
のデータ量Ｄ２ｏ、−Ｈのデータか格納され、拡張ファ
イルラベルＢ２に新たなデータのデータ領域のアドレス
を示すと共に、ファイルラベル制御領域Ｓ２に拡張ファ
イルラベルＢ２の使用及び使用個数“ｌ”を書く。

しかる後に、記録データかまだ残っているか否かの判定
を行い（ステップ３０６）、Ｄ２゜。−ｎ−ＩＶ〉０の
ときは次の記録媒体（ここではフロッピディスク）に残
りのデータを記録しくステップ３０７）、記録データか
残っていないときは処理を終了する（ステップ３０９）
。

従って、本実施例によれば、データ領域■と空き領域■
のすへてにデータを書き込むことかできる。

なお、削除するデータ領域か無い場合はステップ３０８
へ進み、空き領域■にデータを格納し、ファイルラベル
にデータ領域のアドレスを示した後ステップ３０６へ進
む。またステップ３０４て削除するデータ領域に新たな
データかすへて格納されたと判定されたときは、空き領
域■を使用することなく処理を終了する（ステップ３０
９）。

〔発明の効果〕

上述の如く、本発明によれば、削除する既記録データ領
域と空き領域の両方を分割されたデータ領域として管理
することがてきるため、それらの領域をすべて使用した
新たなデータの格納かてき、データ領域の有効活用に寄
与するところ大である等の特長を有するものである。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の一実施例の記録領域説明図、第３図は
本発明の一実施例の動作説明用フローチャート、第４図は従来方式による一例の記録領域説明図、第５図
はＪＴＳフロッピディスクの構造図、第６図はＪＩＳ系
フロッピディスクのファイルラベル構造図である。図において、１０は記録媒体、１１は第１の格納手段、１２は第２の格納手段、１３は削除する既記録データ領域、１４、■は空き領域、１５、Ａ２〜Ａｎ、Ｂ２〜Ｂｎ、Ｃ２〜Ｃｎは拡張ファ
イルラベル、１６．５ｌ−３３はファイルラベル制御領域を示す。本発明の原理説明図第１図

Claims

【特許請求の範囲】複数の既記録データ領域と空き領域（１４）とが存在し
、該複数の既記録データ領域のうち削除する一又は二以
上の既記録データ領域（１３）が存在する記録媒体（１
０）に記録されるデータの管理方式において、新たに記録すべきデータ量が前記空き領域（１４）及び
前記削除する既記録データ領域（１３）のいずれに対し
ても大であるとき、該新たに記録すべきデータを該削除
する既記録データ領域（１３）を削除しつつ格納すると
共に、そのデータ領域のアドレスを元の既記録データ領
域（１３）のファイルラベルに示す第１の格納手段（１
１）と、該新たに記録すべきデータのうち残りのデータを前記空
き領域（１４）に格納すると共に、拡張ファイルラベル
（１５）にそのデータ領域のアドレスを示し、かつ、フ
ァイルラベル制御領域（１６）に該拡張ファイルラベル
（１５）の使用個数を示す第２の格納手段（１２）とを有することを特徴とするデータの管理方式。