JPH09251407A

JPH09251407A - 記憶領域管理方法及び記憶装置

Info

Publication number: JPH09251407A
Application number: JP8057483A
Authority: JP
Inventors: Kazushi Ono; 一志小野
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1996-03-14
Filing date: 1996-03-14
Publication date: 1997-09-22

Abstract

(57)【要約】【課題】ファイルの再配置や空き領域の検索などを必
要とせず、ヘッドの移動や回転待ちなどのデータの読み
書きできない動作の発生頻度を制限することができる記
憶領域管理方法及び記憶装置を提供すること。【解決手段】ファイルを特定するためのファイル識別
子と、前記ファイルを構成する領域の位置情報のリスト
であるデータ領域リストと、空き領域の位置情報のリス
トである第１の空き領域リストと、前記第１の空き領域
リストに含まれない空き領域の位置情報のリストである
第２の空き領域リストとで構成される管理情報と、空き
領域の長さと予め設定された最小領域長とを比較する領
域長比較手段とを有し、空き領域は、前記空き領域の長
さと前記最小領域長とを前記領域長比較手段で比較した
結果にしたがって、前記第１の空き領域リストあるいは
前記第２の空き領域リストに登録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、書き込みまたは読
み出しを一定の時間間隔で行なう必要があるデータを記
録する記憶装置及び記憶領域の管理方法、特に記憶領域
のアドレス指定方法に関するものである。

【０００２】

【従来の技術】磁気ディスクや光ディスクなどの読み書
きヘッドと記録媒体が相対的に移動してデータを読み書
きする記憶装置では、読み書きヘッドの移動や回転待ち
などのために、読み書きができない時間が発生する。

【０００３】具体的に図１３を参照して磁気ディスクを
例で説明する。図１３で、７１は電気信号を磁場に、あ
るいは磁場を電気信号に変換し、磁気ディスク上にデー
タを記録、あるいは磁気ディスク上のデータを読み出す
ヘッド、７０はヘッド７１を支持し、移動させるアー
ム、７２は磁気ディスクを同心円で区切った記憶領域の
単位であるトラック、７３は磁気ディスクの最小アクセ
ス単位であり、トラック７２を一定容量に区切った記憶
領域の単位であるセクターである。

【０００４】トラック７２はトラック番号が内側からあ
るいは外側から順に付与され、各トラック内では、セク
ター７３にセクター番号が付与されているので、磁気デ
ィスク上での記憶領域は”トラック２”の”セクター
５”のようにトラック番号とセクター番号で一意に特定
することができる。磁気ディスク装置ではセクター単位
でのアクセスが可能であるため、１つのファイルが複数
のセクターで構成される場合、必ずしも１つのトラック
内や、隣合うトラック内にそのファイルを構成する全て
のセクターが存在するとは限らない。極端な場合、最外
周トラックの１つのセクターと最内周トラックの１つの
セクターで構成されるファイルも可能である。

【０００５】この様な構造を持つ磁気ディクス上に記録
されたデータを読むためには、まず、ヘッド７１がその
データが記録されているセクターがあるトラックに移動
し、次に、磁気ディスクが回転してヘッド７１の下にそ
のセクターが来るまで待った後に、データを読み、さら
に、隣接したセクターはヘッド７１の移動も回転待ちも
無く続けて読むことができる。ところが、連続しない複
数のセクターを読むためには、ヘッドの移動、回転待
ち、データ読み出しという３工程を繰り返し行なう必要
があり、連続したセクターを読む場合に比べて、ヘッド
の移動する時間と回転待ちの時間がデータを読むことの
できない時間として余分に必要となる。

【０００６】一方、一連のデータを記録する際には、ト
ラック番号及びセクター番号の昇順に空いているセクタ
ーあるいは空いている連続するセクターで構成される領
域を検索して記録するため、記録と消去を繰り返すと、
空き領域が複数の細切れの領域になり、この細切れの空
き領域に記録されると、記憶装置の読み書きの速度を十
分に発揮した読み書きが実現できなくなる。

【０００７】そこで、記録と消去を繰り返しても、記憶
装置の性能を発揮できる領域の管理方法が提案されてい
る。その１つは、ファイルを構成する領域や空き領域を
複数の連続領域で管理する書換可能型光ディスクの記憶
領域管理方法の例として特開平１−２３６４８８号公報
がある。この従来例では、ファイルを１つの連続領域に
記録するために、連続領域を先頭位置と終了位置または
長さで管理し、記録するファイルサイズより長い空き領
域を抽出して、記録することにより、領域管理を簡単に
して、かつ、高速な読み書きを可能とすることを提案し
ている。

【０００８】また、磁気ディスクで１つのファイルが格
納できる連続した空き領域を確保する記憶装置の例とし
て、特開平７−２００３６９号公報がある。この従来例
では、空き領域より後方にあるファイルを前方の空き領
域に移動して、後方に空き領域を移動させるファイルの
再配置処理を、ファイルの再配置にかかる処理時間とそ
の結果確保される連続した空き領域の大きさを評価する
ことで、効果的な再配置処理を行なって、連続した空き
領域を確保することを提案している。

【０００９】

【発明が解決しようとする課題】しかし、従来の書換可
能型光ディスクの例（特開平１−２３６４８８号公報）
の構成では、記録可能な長さを持つ空き領域を空き領域
の管理情報から検索して記録をするために、記録を開始
するまでに検索時間が必要であり、また、予め記録する
ファイルサイズが分かっていない場合には適用できない
という問題がある。

【００１０】また、従来のファイルの再配置によって連
続した空き領域を確保する記憶装置の例（特開平７−２
００３６９号公報）の構成では、ディスクの容量が大き
くなるにつれて、再配置の効率評価と実際の再配置処理
にかかる時間が大きくなるという問題がある。

【００１１】本発明は、従来の記憶装置のこのような課
題を考慮し、ファイルの再配置や空き領域の検索などを
必要せず、ヘッドの移動や回転待ちなどのデータの読み
書きできない動作の発生頻度を制限することができる記
憶領域管理方法及び記憶装置を提供することを目的とす
るものである。

【００１２】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明のディスク管理方法の１つは、一連のデー
タ群で構成されるファイルを特定するためのファイル識
別子と、前記ファイルを構成する前記データ群が記憶さ
れている複数の領域の位置情報のリストであるデータ領
域リストと、空き領域の位置情報のリストである第１の
空き領域リストと、前記第１の空き領域リストに含まれ
ない空き領域の位置情報のリストである第２の空き領域
リストとで構成される管理情報と、空き領域の長さと予
め設定された最小領域長とを比較する領域長比較手段と
を有し、空き領域は、前記空き領域の長さと前記最小領
域長とを前記領域長比較手段で比較した結果にしたがっ
て、前記第１の空き領域リストもしくは前記第２の空き
領域リストに登録することで、データの読み書きに要求
される速度に応じて、領域長の長い空き領域と短い空き
領域を使い分けることができるという効果が得られる。

【００１３】また、上記構成にさらに、空き領域に隣接
する領域が前記第１の空き領域リストもしくは前記第２
の空き領域リストに登録されている空き領域中に存在す
るかを判定する隣接領域判定手段を有し、隣接する空き
領域が存在すれば、前記空き領域を前記隣接する空き領
域と統合して新たな連続した空き領域とし、前記隣接す
る空き領域に関する情報を前記第１の空き領域リストも
しくは前記第２の空き領域リストから削除した後に、前
記新たな連続した空き領域の長さを前記領域長比較手段
で前記最小領域長と比較した結果にしたがって、前記第
１の空き領域リストもしくは前記第２の空き領域リスト
に登録することで、連続した領域が複数の小領域に分割
されたまま、空き領域として管理されることが無くな
り、空き領域を効率的に使用できるという効果が得られ
る。

【００１４】また、上記構成にさらに、空き領域もしく
はファイルを構成する領域である記憶領域へのアクセス
に要する時間の最大値と前記記憶領域へのデータの記録
もしくは前記記憶領域からのデータの読み出しに要する
時間の和が所定の時間以下になるという関係を満たす前
記記憶領域の領域長を最小領域長とする最小領域長の算
出手段を有することで、アクセスに要する時間やデータ
の記録もしくは読み出しに要する時間が異なる記憶媒体
に対して最適な最小領域長を設定できるという効果が得
られる。

【００１５】更に、本発明の記憶装置はこれらのディス
ク管理方法を利用することで、効率的なデータの読み書
きが可能となるという効果が得られる。

【００１６】また、上記構成にさらに、記憶領域へのア
クセスに要する時間の最大値と前記記憶領域へのデータ
の記録もしくは前記記憶領域からのデータの読み出しに
要する時間を計測する計測手段と、計測された前記記憶
領域へのアクセスに要する時間の最大値と前記記憶領域
へのデータの記録もしくは前記記憶領域からのデータの
読み出しに要する時間を記憶する手段を有することで、
データの記録もしくは読み出しに要する時間の異なる新
規な記憶媒体に対しても最適な最小領域長を設定するこ
とができるという効果が得られる。

【００１７】

【発明の実施の形態】以下に、本発明の実施の形態につ
いて図面に基づいて説明する。

【００１８】（実施の形態１）図１は本発明を実施する
のに用いられる映像記録装置の概略構成のブロック図で
ある。

【００１９】図１において、１は中央処理装置、２はプ
ログラム記憶装置、３は磁気ディスクを接続するための
インターフェース、４は記憶装置である磁気ディスク装
置、１２は映像信号、５は映像信号１２を量子化する入
力装置、６は量子化された映像信号を映像信号に変換し
て出力する出力装置、７は中央処理装置のバス、８は量
子化された映像信号を磁気ディスク装置４と入力装置５
や出力装置６との間でやり取りするための専用バス、１
１は磁気ディスク装置に記録されているデータファイ
ル、１０は磁気ディスク装置内のデータの配置を管理す
る管理情報、９は最大セクター数、ヘッドのシーク時間
の最大値、１回転待ち時間や、データの記録もしくは読
み出しに要する時間などの磁気ディスク装置の各種特性
値を保持するディスク特性リストであり、ディスク特性
リスト９は磁気ディスク装置内の不揮発性メモリーに、
データファイル１１や管理情報１０は磁気ディスクに記
録されている。

【００２０】映像信号を磁気ディスク装置に記録する場
合の信号の流れを説明する。映像信号１２は切れ目なく
連続的に入力装置５で量子化され、専用バス８を通って
インターフェース３から磁気ディスク装置４に送られ、
データファイル１１に記録される。逆に、再生する場合
は、磁気ディスク装置４に記憶されているデータファイ
ル１１を読み出して、インターフェース３から専用バス
８を通って出力装置６で変換して映像信号１２として出
力する。

【００２１】次に磁気ディスク装置内のデータの配置を
管理する管理情報１０について図２と図５を用いて説明
する。図２はファイルリストとデータ領域リストの構造
の一例を示す説明図で、１３はファイルリスト、１４は
データ領域リスト、１５はファイルを特定するファイル
識別子であるファイル名、１６はファイルを構成する複
数の領域の内の先頭領域のデータ領域リスト内での位
置、１７はファイルを構成する領域の数である。

【００２２】ファイルリスト１３は、磁気ディスク装置
に記録されている全てのファイルそれぞれについて、フ
ァイル名１５と各ファイルを構成する領域の先頭領域の
データ領域リスト内での位置１６と領域の数１７とで構
成されるファイル情報を保持している。データ領域リス
ト１４は磁気ディスク装置に記録されている全てのファ
イルを構成している領域それぞれについて、先頭アドレ
スと終了アドレスとで構成されるデータ領域情報を保持
している。

【００２３】この例ではファイル１はデータ領域リスト
の１番目の領域を先頭とする２つの領域、すなわちデー
タ領域リストの１番めの領域と２番めの領域で構成さ
れ、ファイル２は３番目の領域を先頭とする１つの領
域、すなわちデータ領域リストの３番めの領域で構成さ
れ、データ領域リストの１番めの領域は先頭アドレス１
と終了アドレス１で、データ領域リストの２番めの領域
は先頭アドレス２と終了アドレス２で、データ領域リス
トの３番めの領域は先頭アドレス３と終了アドレス３で
指定されることを示している。

【００２４】図には示さないが、第１空き領域リスト及
び第２空き領域リストは、データ領域リストと同様な構
造、すなわち空き領域の先頭アドレスと終了アドレスで
構成される空き領域情報を複数個保持する構造である。

【００２５】次に、この様な管理情報を用いた本実施の
形態の記録領域管理方法を図４及び図５を参照して説明
する。図４は本発明の実施の形態でのファイルの削除処
理の流れを示した流れ図である。図５は本発明の実施の
形態でのファイルの記録処理の流れを示した流れ図であ
る。ファイルの削除処理の流れを磁気ディスク内のデー
タの概略配置図である図６及び図７を参照しながら説明
する。

【００２６】図６及び図７において、６６はファイルリ
スト、６７はデータ領域リスト、６８は第１空き領域リ
スト、６９は第２空き領域リスト、５１から５５はファ
イルリスト６６に登録されているファイル情報、５６か
ら６２はデータ領域リスト６７に登録されているデータ
領域情報、６３と６４は第１空き領域リスト６８に登録
されている空き領域情報、６５は第２空き領域リスト６
９に登録されている空き領域情報である。

【００２７】以下、図４を用いてファイル削除処理の動
作を説明する。磁気ディスク内のデータの配置が図６の
時にＦｉｌｅ３の削除が指示されると、図４のファイル
削除処理が起動され、処理ブロック２１でファイルリス
ト６６からＦｉｌｅ３というファイル名を持つファイル
情報５３からＦｉｌｅ３の先頭領域の位置と領域数を取
得する。次に、先頭領域の位置は４であるので処理ブロ
ック２２でデータ領域リスト６７の４番めのデータ領域
情報５９から先頭アドレスと終了アドレスを取得する。
判断ブロック２３では終了アドレスと先頭アドレスから
領域の長さを算出した後、最小領域長と比較する。最小
領域長は例えば５００であるとすると、削除する領域の
長さは１０００であり、最小領域長より長いので処理ブ
ロック２５で第１空き領域リストに先頭アドレスと終了
アドレスを登録し、図７の第１空き領域リスト６８の空
き領域情報６３に示すようになる。

【００２８】さらに、処理ブロック２７でデータ領域リ
ストから４番めのデータ領域情報５９を削除した後、図
７のデータ領域リスト６７のように削除によって発生し
た空きを埋めるように５番めのデータ領域情報を前に詰
める。次に判断ブロック２６で領域数から１を引いて未
処理の領域数を算出し、領域数に代入すると同時に、未
処理の領域があるかを判定する。未処理の領域があれば
処理ブロック２２に戻って処理ブロック２２から判断ブ
ロック２６までの処理を繰り返すが、今、領域数は１で
あるので１を引くと０となり、未処理の領域は無いの
で、処理ブロック２８でＦｉｌｅ３のファイル情報５３
を削除して図７のファイルリスト６６のようにＦｉｌｅ
４のファイル情報５４を前に詰め、各ファイルの先頭領
域の位置を図７の更新されたデータ領域リスト６７に合
わせて変更して、Ｆｉｌｅ３の削除処理を終了する。

【００２９】次に、最小領域長の計算方法を図３を参照
して説明する。図３は、最小領域長の算出処理の流れ図
である。ディスクの初期化時に最小領域長の算出が指示
されると、図３の最小領域長の算出処理が起動され、処
理ブロック１８でディスク特性リスト９からアクセスに
要する時間の最大値とデータの記録もしくは読み出しの
速度を取得し、これらの値を用いて処理ブロック１９で
最小領域長を算出して、処理ブロック２０で最小領域長
をディスク特性リストに記録する。

【００３０】最小領域長の算出処理は、磁気ディスクの
初期化時に起動され、その後は、ディスク特性リストに
記録された最小領域長を参照する。

【００３１】以下に、処理ブロック１９で用いる式につ
いて説明する。最小領域長は、入力装置５で入力される
映像信号１２を量子化する、あるいは出力装置６で量子
化された映像信号を映像信号１２に変換する信号処理速
度をＶｓ、磁気ディスク装置４のデータの記録もしくは
読み出しの速度をＶｄ、ヘッド７１が最外周から最内周
への移動に要する時間と１回転待ち時間の合計である磁
気ディスク装置４のアクセスに要する時間の最大値を
Ｔ、データ量をＬとした時に、Ｌ／Ｖｓ ≧ Ｔ＋Ｌ／Ｖｄ・・・（式１）を満たすＬの最小値とする。この式では最小領域長を算
出する際の所定の時間として左辺の入力装置５もしくは
出力装置６がＬのデータを処理する時間、すなわち、入
力装置５から磁気ディスク装置４へもしくは磁気ディス
ク装置４から出力装置６へのデータ量Ｌのデータ転送に
要することができる最大の時間を使用した。右辺は磁気
ディクス装置のヘッドが目的の領域に移動し、回転待ち
するのに要するアクセス時間の最大値とＬのデータを記
録もしくは読み出すのに要する時間の和を示しているの
で、この関係を満たすＬの最小値である最小領域長以上
の長さの連続領域にデータが記録されている、あるいは
最小領域長以上の長さの連続空き領域があれば、最小領
域長と同じ長さのデータを入出力する間にヘッドの移動
や回転待ちは最大でも１回しか発生せず、常に、この式
をみたしていることが保証され、したがって、磁気ディ
スク装置のデータの入出力が入力装置５あるいは出力装
置６での信号処理に追い付かないということが起こらな
い。

【００３２】ＶｄとＴは磁気ディスク装置固有の値であ
るので、予め測定して、その結果を磁気ディスク上の特
定の領域に記録してある値を用いることにより、磁気デ
ィスク装置が交換されても新しい磁気ディスク装置に適
した最小領域長を設定することができる。

【００３３】次に、アクセスに要する時間の最大値とデ
ータの記録もしくは読み出しの速度を計測する方法につ
いて説明する。

【００３４】アクセスに要する時間の最大値の計測動作
を説明する。まず、磁気ディスクの特定の領域、例えば
磁気ディスク上の各セクターに割り当てた番号である論
理ブロックアドレスが０のセクター、へヘッドを移動
し、原点とする。次に、原点からその他のセクターへの
移動コマンドを発行し、動作完了通知を受けとるまで待
つ。コマンド発行時と動作完了通知取得時の時刻を取得
し、その差からアクセス時間を求める。この動作を原点
のセクター以外の全てのセクターについて測定した後、
アクセス時間の最大値を求める。

【００３５】データの記録もしくは読み出しの速度の計
測動作を説明する。まず、測定するトラックに移動す
る。次に、一定量の、例えば１セクター分の、データを
記録もしくは読み出しのコマンドを発行し、その処理時
間を測定する動作を何回か繰り返して平均し、平均処理
時間を算出する。この処理時間には回転待ちの時間が含
まれているので、平均処理時間から平均回転待ち時間で
ある半周回転するのに要する時間を引き、記録もしくは
読み出しに要する時間を求め、記録もしくは読み出した
データ量から記録もしくは読み出しの速度を算出する。
ここまでの、動作を各トラックに対して行ない、最低の
速度を求め、これをデータの記録もしくは読み出しの速
度とする。

【００３６】次に、ファイルの記憶処理の動作を図５を
用いて説明する。磁気ディスク内のデータの配置が図７
の時にファイル識別子をＦｉｌｅ５としてデータの記憶
が指示されると、図５のデータ記憶処理が起動され、処
理ブロック３３でＦｉｌｅ５として記憶されるデータは
第２空き領域リスト６９に登録されている領域長の短い
空き領域に記憶してよいデータかを判別し、第２空き領
域リスト６９に登録されている空き領域に記憶してよい
データならば、判断ブロック３５で第２空き領域リスト
６９に空き領域が登録されているかを調べる。ここで、
空き領域が登録されていれば、データの記憶を行なう
が、空き領域が登録されていない場合は、第１空き領域
リスト６８の空き領域を利用するために、判断ブロック
３４へ処理の流れを変える。

【００３７】一方、第１空き領域リスト６８に登録され
ている領域長の長い空き領域に記憶するべきデータなら
ば、判断ブロック３４で第１空き領域リスト６８に空き
領域が登録されているかを調べる。

【００３８】いま、Ｆｉｌｅ５として記憶されるデータ
は第１空き領域リスト６８に記憶するべきデータで、長
さが３０００とすると、判断ブロック３３から判断ブロ
ック３４に進み、判断ブロック３４で第１空き領域リス
ト６８に空き領域が登録されていることが分かるので、
処理ブロック３６に進む。処理ブロック３６では第１空
き領域リストの先頭の空き領域情報６３から空き領域の
先頭アドレスと終了アドレスを取得し、処理ブロック３
８で与えられたデータを空き領域の先頭アドレスから順
次記憶させる。

【００３９】空き領域情報６３の空き領域の長さは１０
００なので、記憶すべきデータを２０００残して空き領
域情報６３の空き領域の残りがなくなり、記憶処理を中
断する。処理ブロック４０では、データを記憶させた領
域の先頭アドレスと終了アドレスをデータ領域リスト６
７にデータ領域情報６１として登録し、処理ブロック４
２で第１空き領域リスト６８の空き領域情報６３の空き
領域を全てデータの記憶に使用したので空き領域情報６
３を第１空き領域リスト６８から削除する。

【００４０】次に、判断ブロック４４で、更に記憶する
データがあるかを判断するが、まだデータが２０００残
っているので判断ブロック３４に戻って、上記で説明し
たデータの記憶処理を繰り返し、処理ブロック３６で空
き領域情報６４から先頭アドレスと終了アドレスを取得
し、処理ブロック３８で残りのデータを先頭アドレスを
１００００とする領域に記憶させる。処理ブロック４０
では、データ領域情報６２として先頭アドレス１０００
０、終了アドレス１２０００を登録し、処理ブロック４
２で、空き領域情報６４の先頭アドレスを１２００１に
変更する。判断ブロック４４では記憶すべきデータの残
りが無いので、処理ブロック４７でファイルリストにフ
ァイル情報５５を登録して、ファイル記憶処理を終了す
る。その結果、図８に示すデータの配置が得られる。

【００４１】なお、ここでは、ファイル全体を削除もし
くは記憶する場合について説明したが、ファイルの一部
分を削除もしくは既存のファイルに付け加えても良い。
また、データ領域リスト、第１及び第２空き領域リスト
での領域の指定に先頭アドレスと終了アドレスを用いた
が、先頭アドレスと領域の長さで指定しても良い。ま
た、ここでは磁気ディスクを用いて説明したが、記録媒
体と読み書きヘッドが相対的に移動して読み書きする記
憶装置なら磁気ディスクでなくても良い。

【００４２】データの記録もしくは読み出しの速度の測
定の際に１セクター分のデータの記録もしくは読み出し
を行なって測定したが、データ量は１セクター分に限ら
ない。また、アクセス時間の測定の際に原点を論理ブロ
ックアドレス０のセクターとしたが、アクセス時間の最
大値が計測できる位置であれば、他の位置を原点として
も良い。

【００４３】また、ディスク特性リストが不揮発性メモ
リーに記憶されているとしたが、外部から読み書きする
ことができれば良く、記録媒体に記録されていても良
い。

【００４４】（実施の形態２）図９は本発明の他の実施
の形態のファイルの削除処理の流れを示した流れ図であ
る。ファイルの削除処理の流れを磁気ディスク内のデー
タの概略配置図である図１０、図１１及び図１２を参照
しながら説明する。

【００４５】図１０、図１１及び図１２においてファイ
ルリスト６６、データ領域リスト６７、第１空き領域リ
スト６８、第２空き領域リスト６９及び各リストの各情
報は第１の実施の形態の説明で用いたものと同様である
ので説明は省略する。また、最小領域長も第１の実施の
形態の説明と同様５００とする。磁気ディスク内のデー
タの配置が図１０の状態でＦｉｌｅ２の削除が指示され
ると、処理ブロック２１でファイルリスト６６に登録さ
れているＦｉｌｅ２のファイル情報５２からＦｉｌｅ２
の先頭領域の位置と領域数を取得し、次に、先頭領域の
位置は２であるので処理ブロック２２でデータ領域リス
ト６７の２番目のデータ領域情報５７から先頭アドレス
と終了アドレスを取得し、削除領域とする。

【００４６】判断ブロック２９では取得した削除領域の
先頭アドレスと終了アドレスと第２空き領域リスト６９
に登録されている空き領域の先頭アドレスと終了アドレ
スとを比較して、削除領域に隣接する領域が第２空き領
域リスト６９に登録されているかを判定する。

【００４７】図１０の状態では、削除領域が２００１か
ら３０００であるのに対し、第２空き領域リスト６９の
空き領域情報６５に登録されている空き領域は５８０１
から６０００であるので、隣接する領域はなく、そのま
ま判断ブロック３１に進む。判断ブロック３１では、判
断ブロック２９と同様な操作で第１空き領域リスト６８
に削除領域に隣接する空き領域が登録されているかを判
定する。

【００４８】第１空き領域リスト６８には空き領域情報
６３に３００１から４０００が空き領域として登録され
ているので、処理ブロック３２で削除領域と合成して、
新たに２００１から４０００を削除領域とし、第１空き
領域リスト６８から空き領域情報６３を削除し、空き領
域情報６４を前に詰める。新たな削除領域は第１空き領
域リスト６８に登録されていた空き領域と合成して作成
したのであるから、その長さは最小領域長の５００より
長いのはあきらかである。

【００４９】したがって、判断ブロック２３を通らず
に、処理ブロック２５で第１空き領域リスト６８に先頭
アドレスでソートして登録し、処理ブロック２７でデー
タ領域リストからデータ領域情報５７を削除し、データ
領域情報６０を前に詰める。ここまでの処理で、磁気デ
ィスク内の概略配置は図１１のようになっている。次
に、判断ブロック２６で領域数から１を引くと１とな
り、削除するべき領域がまだ残っていることが分かるの
で、再度処理ブロック２２へ戻り、処理を続ける。

【００５０】次の削除領域の情報は図１１のデータ領域
リスト６７の２番めのデータ領域情報５８から取得す
る。判断ブロック２９で第２空き領域リスト６９に削除
領域に隣接する空き領域があるか調べると空き領域情報
６５に登録されている空き領域が隣接するので、処理ブ
ロック３０で削除領域と合成して、新たに４０００から
６０００を削除領域とし、第２空き領域リスト６９から
空き領域情報６５を削除する。空き領域情報６５より後
ろに他の空き領域情報があれば、それらを前に詰める処
理を行なうが、第２空き領域リスト６９には他に登録さ
れた空き領域はないので前に詰める処理は行なわない。

【００５１】さらに、判断ブロック３１で第１空き領域
リスト６８に削除領域に隣接する空き領域があるか調べ
ると空き領域情報６３に登録されている空き領域が隣接
するので、処理ブロック３２で削除領域と合成して、新
たに２０００から６０００を削除領域とし、第１空き領
域リスト６８から空き領域情報６３を削除する。新たな
削除領域は第１空き領域リスト６８に登録されていた空
き領域と合成して作成したのであるから、その長さは最
小領域長の５００より長いのはあきらかである。

【００５２】したがって、判断ブロック２３を通らず
に、処理ブロック２５で第１空き領域リスト６８に登録
する。処理ブロック２７ではデータ領域リスト６７から
データ領域情報５８を削除し、データ領域情報６０を前
に詰める。判断ブロック２６で領域数から１を引くと０
となり、削除するべき領域が残っていないことが分かる
ので、処理ブロック２８でＦｉｌｅ２のファイル情報５
２を削除してファイル情報５４を前に詰め、Ｆｉｌｅ４
の先頭領域の位置を更新されたデータ領域リストに合わ
せて変更し、その結果、図１２に示すデータの配置が得
られる。

【００５３】ファイルの登録処理は第１の実施の形態と
同様であるので説明は省略する。なお、ここでも第１の
実施の形態と同様に、ファイル全体を削除もしくは記憶
する場合について説明したが、ファイルの一部分を削除
もしくは既存のファイルに付け加えても良い。また、デ
ータ領域リスト、第１及び第２空き領域リストでの領域
の指定に先頭アドレスと終了アドレスを用いたが、先頭
アドレスと領域の長さで指定しても良い。また、ここで
は磁気ディスクを用いて説明したが、記録媒体と読み書
きヘッドが相対的に移動して読み書きする記憶装置なら
磁気ディスクでなくても良い。

【００５４】

【発明の効果】以上述べたところから明らかなように本
発明は、連続した空き領域をその長さに応じて異なる空
き領域リストに登録して管理することにより、高速な読
み書きが必要なデータは領域長の長い空き領域に記録
し、高速な読み書きを必要としないデータは領域長の短
い空き領域に記録することが可能になり、より高速な読
み書きが可能とする。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における映像記録装
置の概略構成のブロック図

【図２】本発明の第１の実施の形態における管理情報の
一例を示す説明図

【図３】本発明の第１の実施の形態における最小領域長
を算出処理の流れを示した流れ図

【図４】本発明の第１の実施の形態におけるファイルの
削除処理の流れを示した流れ図

【図５】本発明の第１の実施の形態におけるファイルの
記憶処理の流れを示した流れ図

【図６】本発明の第１の実施の形態におけるデータの概
略配置図

【図７】本発明の第１の実施の形態におけるデータの概
略配置図

【図８】本発明の第１の実施の形態におけるデータの概
略配置図

【図９】本発明の第２の実施の形態におけるファイルの
削除処理の流れを示した流れ図

【図１０】本発明の第２の実施の形態におけるデータの
概略配置図

【図１１】本発明の第２の実施の形態におけるデータの
概略配置図

【図１２】本発明の第２の実施の形態におけるデータの
概略配置図

【図１３】従来例における磁気ディスクの概略構成図

【符号の説明】

１中央処理装置２プログラム記憶装置３インターフェイース装置４磁気ディスク装置５入力装置６出力装置９管理情報１０データ領域６６ファイルリスト６７データ領域リスト６８第１空き領域リスト６９第２空き領域リスト

Claims

【特許請求の範囲】

【請求項１】一連のデータ群で構成されるファイルを特
定するためのファイル識別子と、前記ファイルを構成す
る前記データ群が記憶されている複数の領域の位置情報
のリストであるデータ領域リストと、データが記憶され
ていない空き領域の位置情報のリストである第１の空き
領域リストと、前記第１の空き領域リストに含まれない
空き領域の位置情報のリストである第２の空き領域リス
トとで構成される管理情報と、空き領域の長さと予め設
定された最小領域長とを比較する領域長比較手段とを有
し、空き領域は、前記空き領域の長さと前記最小領域長
とを前記領域長比較手段で比較した結果にしたがって、
前記第１の空き領域リストもしくは前記第２の空き領域
リストに登録されることを特徴とする記憶領域管理方
法。
【請求項２】一連のデータ群で構成されるファイルを特
定するためのファイル識別子と、前記ファイルを構成す
る前記データ群が記憶されている複数の領域の位置情報
のリストであるデータ領域リストと、データが記憶され
ていない空き領域の位置情報のリストである第１の空き
領域リストと、前記第１の空き領域リストに含まれない
空き領域の位置情報のリストである第２の空き領域リス
トとで構成される管理情報と、空き領域の長さと予め設
定された最小領域長とを比較する領域長比較手段と、空
き領域に隣接する領域が前記第１の空き領域リストもし
くは前記第２の空き領域リストに登録されている空き領
域中に存在するかを判定する隣接領域判定手段を有し、
隣接する空き領域が存在すれば、前記空き領域を前記隣
接する空き領域と統合して新たな連続した空き領域と
し、前記隣接する空き領域に関する情報を前記第１の空
き領域リストもしくは前記第２の空き領域リストから削
除し、前記新たな連続した空き領域の長さを前記領域長
比較手段で前記最小領域長と比較した結果にしたがっ
て、前記第１の空き領域リストもしくは前記第２の空き
領域リストに登録することを特徴とする記憶領域管理方
法。
【請求項３】空き領域もしくはファイルを構成する領域
である記憶領域へのアクセスに要する時間の最大値と前
記記憶領域へのデータの記録もしくは前記記憶領域から
のデータの読み出しに要する時間の和が所定の時間以下
になるという関係を満たす前記記憶領域の領域長を最小
領域長とすることを特徴とする請求項１または２に記載
の記憶領域管理方法。
【請求項４】一連のデータ群で構成されるファイルを特
定するためのファイル識別子と、前記ファイルを構成す
る前記データ群が記憶されている複数の領域の位置情報
のリストであるデータ領域リストと、データが記憶され
ていない空き領域の位置情報のリストである第１の空き
領域リストと、前記第１の空き領域リストに含まれない
空き領域の位置情報のリストである第２の空き領域リス
トとで構成される管理情報と、空き領域の長さと予め設
定された最小領域長とを比較する領域長比較手段とを有
し、空き領域は、前記空き領域の長さと前記最小領域長
とを前記領域長比較手段で比較した結果にしたがって、
前記第１の空き領域リストもしくは前記第２の空き領域
リストに登録されることを特徴とする記憶装置。
【請求項５】一連のデータ群で構成されるファイルを特
定するためのファイル識別子と、前記ファイルを構成す
る前記データ群が記憶されている複数の領域の位置情報
のリストであるデータ領域リストと、データが記憶され
ていない空き領域の位置情報のリストである第１の空き
領域リストと、前記第１の空き領域リストに含まれない
空き領域の位置情報のリストである第２の空き領域リス
トとで構成される管理情報と、空き領域の長さと予め設
定された最小領域長とを比較する領域長比較手段と、空
き領域に隣接する領域が前記第１の空き領域リストもし
くは前記第２の空き領域リストに登録されている空き領
域中に存在するかを判定する隣接領域判定手段を有し、
隣接する空き領域が存在すれば、前記空き領域を前記隣
接する空き領域と統合して新たな連続した空き領域と
し、前記隣接する空き領域に関する情報を前記第１の空
き領域リストもしくは前記第２の空き領域リストから削
除し、前記新たな連続した空き領域の長さを前記領域長
比較手段で前記最小領域長と比較した結果にしたがっ
て、前記第１の空き領域リストもしくは前記第２の空き
領域リストに登録することを特徴とする記憶装置。
【請求項６】空き領域もしくはファイルを構成する領域
である記憶領域へのアクセスに要する時間の最大値と前
記記憶領域へのデータの記録もしくは前記記憶領域から
のデータの読み出しに要する時間の和が所定の時間以下
になるという関係を満たす前記記憶領域の領域長を最小
領域長とすることを特徴とする請求項４または５に記載
の記憶装置。
【請求項７】空き領域もしくはファイルを構成する領域
である記憶領域へのアクセスに要する時間の最大値と、
前記記憶領域へのデータの記録もしくは前記記憶領域か
らのデータの読み出しに要する時間を計測する計測手段
と、計測された前記記憶領域へのアクセスに要する時間
の最大値と、前記記憶領域領域へのデータの記録もしく
は前記記憶領域からのデータの読み出しに要する時間を
記憶する手段を有することを特徴とする請求項６に記載
の記憶装置。