JP2001282588A

JP2001282588A - ファイル管理装置

Info

Publication number: JP2001282588A
Application number: JP2000099266A
Authority: JP
Inventors: Junzo Suzuki; 順三鈴木
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 2000-03-31
Filing date: 2000-03-31
Publication date: 2001-10-12

Abstract

(57)【要約】【課題】データを記録媒体に記録するときに、規定さ
れたレートでのデータの読み書き性能を保証するととも
に、記録媒体の空き領域を最大限有効に利用する。【解決手段】記憶領域４２の未使用ブロックを記述し
たブロック管理テーブルに基づいて、連続した未使用ブ
ロックを連続領域ブロックとして検出する連続領域検出
処理手段３１と、連続領域ブロックに記憶領域に格納す
るデータを割り当てるために複数の連続領域ブロックを
記述した連続領域ブロックテーブルを作成する連続領域
テーブル作成手段３２とを有する。この連続領域テーブ
ル作成手段４２は、アクセス時間が少なくなるように複
数の連続ブロックを並び替えることができ、更に記憶領
域４２の容量を有効に利用するように連続領域ブロック
を並び替える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、書き換え可能な記
録媒体に、ディジタル映像データやディジタル音声デー
タのようなリアルタイムでの読み出し及び書き込みが必
要なデータを記録するときに用いて好適なファイル管理
装置に関するものである。

【０００２】

【従来の技術】近年ＭＰＥＧ（Moving Picture Experts
Group）１、ＭＰＥＧ２等のデジタル圧縮技術の標準化
が進み、また、高性能なＣＰＵ（Central Processing U
nit）、メモリ、蓄積媒体が低価格で入手できるように
なってきている。そこで映像データや音声データをデジ
タル化して蓄積し、大容量のデジタルデータを処理する
マルチメディア機器が数多く商品化されてきた。

【０００３】例えばＤＶＤ（Digital Video Disc）は片
面１層式で記録された場合、平均３．５Ｍｂｐｓ（ｂｉ
ｔ／ｓｅｃｏｎｄｓ）のＭＰＥＧ２規格に準じた映像を
２時間以上収録でき、ＤＶＤ−ＲＯＭ（Read Only Memo
ry）ドライブを搭載したパーソナルコンピュータや、Ｄ
ＶＤプレーヤを用いて映像を再生することができる。

【０００４】また、書き換え可能なＤＶＤであるＤＶＤ
−ＲＡＭ（Random Access Memory）の規格が決まり、パ
ーソナルコンピュータ等の周辺機器や民生機器として商
品化が進められている。

【０００５】このようなディジタル化された映像データ
や音声データを記録媒体に書き込んだり、記録媒体から
読み出したりする場合、コンピュータ用のデータを読み
書きするのと同様に、ＯＳ（Operation System）中にあ
るファイルシステムと呼ばれるファイル管理装置により
ブロックの割り当て、未使用ブロックの管理、データの
一覧情報の管理等を行なう。

【０００６】ファイルシステムは、記録媒体のデータ領
域をある定められたサイズごとのブロックに分割し、各
ブロックが使用されているか使用されていないかを管理
するためにブロック管理テーブルを持つ。ブロックの大
きさは性能やアクセスの効率性を考慮して定められる。
一般にコンピュータで扱うファイルは１０ＫＢ（ｂｙｔ
ｅ）から１００ＫＢ程度のサイズのものが多く、これら
のファイルが繰り返し記録、消去された時の記録媒体の
使用効率を考えてブロックサイズは５１２Ｂｙｔｅや２
ＫＢｙｔｅに設定されている。

【０００７】従来のファイル管理装置では、特開平１１
−９６０５２号公報に記載されているように、２つ以上
に分割された記憶領域ごとに、複数のブロックからなる
１つの連続領域ブロックが存在し、記憶領域ごとに未使
用ブロックを管理するブロック管理テーブルを持つファ
イルシステムを前提とし、当該ファイルシステムにおい
て、連続して同一の記憶領域から割り当てられた未使用
ブロックの数を計測するようにしている。そして、この
ファイル管理装置では、連続した未使用ブロックの数に
応じて記憶領域を割り当ててデータの記録等を行うこと
が記載されている。

【０００８】

【発明が解決しようとする課題】通常、１つの記録領域
にデータの書き込みや消去を繰り返し行った後に、デー
タの書き込みを行うと複数の分断された連続領域ブロッ
クが発生することがある。

【０００９】しかし、従来のファイルシステムを有する
ファイル管理装置では、１つの記録領域には１つの連続
領域ブロックのみ存在していることを前提としているた
め、１つの記録領域に複数の分断された連続領域ブロッ
クが存在する記録媒体を管理することができない。

【００１０】また、データの記憶領域を決定するために
は、ファイルシステム内にブロック管理情報を取得する
必要があるが、ブロック管理情報を取得する度に記録媒
体に対するシークが発生してしまい、最大書き込み性能
で記録することができなかった。

【００１１】本発明は上述の課題に鑑みてなされたもの
であり、データを記録媒体に記録するときに、規定され
たレートでのデータの書き込み或いは読み出し性能を保
証するファイル管理装置を提供することを目的とする。

【００１２】また、本発明は、記録媒体の空き領域を最
大限有効に利用することができるようなファイル管理装
置を提供することを目的とする。

【００１３】

【課題を解決するための手段】請求項１に記載の本発明
に係るファイル管理装置は、上述の課題を解決するため
の手段として、一時的に情報を記憶する記憶手段と、複
数のブロックからなる１つの記憶領域を有し、前記記憶
領域の未使用ブロックを記述したブロック管理テーブル
に基づいて、連続した未使用ブロックを連続領域ブロッ
クとして検出する連続領域検出処理手段と、上記連続領
域検出手段で検出した連続領域ブロックに上記記憶領域
に格納するデータを割り当てるために複数の連続領域ブ
ロックを記述した連続領域ブロックテーブルを作成して
上記記憶手段に記憶する連続領域テーブル作成手段とを
有する。

【００１４】このような請求項１に記載の本発明に係る
ファイル管理装置では、記録媒体にデータを記録すると
きに割り当てる未使用ブロックを検出し連続領域生成手
段で未使用ブロックからなる連続領域を生成し、複数の
連続領域を記述した連続領域ブロックテーブルを作成す
る。このファイル管理装置では、連続領域ブロックテー
ブルにより記録媒体にデータを記録するときのデータの
割り当て順序を提供する。

【００１５】請求項２に記載の本発明に係るファイル管
理装置は、上述の課題を解決するための手段として、上
記連続領域ブロックの論理セクタ番号又は連続領域ブロ
ックの容量に基づいて、複数の連続領域ブロックを並び
替えて連続領域ブロックテーブルを作成する。

【００１６】このファイル管理装置では、論理セクタ番
号又は連続領域ブロックの容量に依存したデータの割り
当て順序を提供する。

【００１７】

【発明の実施の形態】以下、本発明に係るファイル管理
装置の実施の形態について図面を参照して説明する。

【００１８】先ず、本発明の第１の実施の形態について
説明する。

【００１９】本発明は、例えば図１に示すような光ディ
スク記録再生装置１に適用される。

【００２０】この光ディスク記録再生装置１は、ホスト
コンピュータ３０と接続され、ホストコンピュータ３０
からの制御コマンドに従って、光ディスク２１に動画像
や音響等のＡＶデータの記録再生を行うものである。

【００２１】ホストコンピュータ３０は、例えばユーザ
に操作されるキーボード、マウス等を備え、ユーザによ
り操作されることにより光ディスク記録再生装置１の動
作を制御する制御コマンドを出力する。

【００２２】また、ホストコンピュータ３０は、光ディ
スク２１に記録するためのＡＶデータを光ディスク記録
再生装置１に供給して記録処理を行わせるとともに、制
御コマンドを発行して光ディスク２１に記録したデータ
の再生処理を要求する。

【００２３】光ディスク記録再生装置１は、ホストコン
ピュータ３０からのＡＶデータをインターフェース２、
エンコーダ３を介してレーザ駆動部４に入力し、記録再
生部５で光ディスク２１にＡＶデータの記録を行う。

【００２４】インターフェース２は、ホストコンピュー
タ３０と接続され、ホストコンピュータ３０との間でＡ
Ｖデータ等の入出力を管理する。このインターフェース
２は、ホストコンピュータ３０からの制御コマンドやＡ
Ｖデータを光ディスク記録再生装置１内の各部に出力す
るとともに、光ディスク記録再生装置１で再生したＡＶ
データをホストコンピュータ３０に出力する。

【００２５】エンコーダ３は、インターフェース２から
のＡＶデータを例えばＭＰＥＧ２規格に準拠したデータ
形式に変換することで、データ圧縮処理をしてレーザ駆
動部４にＡＶデータを供給する。

【００２６】レーザ駆動部４は、エンコーダ３からのＡ
Ｖデータに応じ、記録再生部５内に備えられる光ピック
アップ２４内の光源を駆動するための駆動信号を生成し
て光ピックアップ２４に出力する。

【００２７】記録再生部５は、光ディスク２１、光ディ
スク２１を回転駆動する回転モータ２２、回転モータ２
２の駆動力を光ディスク２１に伝達するハブ２３、光デ
ィスク２１に光を照射するとともに光ディスク２１から
の反射光を検出する光ピックアップ２４を備える。

【００２８】光ディスク２１は、例えばＭＰＥＧ２規格
に準拠したデータ形式のＡＶデータが記録され、データ
の読み書きが可能なＤＶＤ−ＲＡＭメディアやＤＶＤ−
ＲＷメディアからなる。この光ディスク２１には、例え
ば動画を示すディジタル映像データや、音声データが記
録される。

【００２９】この光ディスク２１は、複数の所定の容量
のブロックからなる１つの記録領域を有する。なお、以
下の説明では、複数のブロックからなる連続領域を連続
領域ブロックと呼ぶ。

【００３０】また、この光ディスク２１には、ＡＶデー
タが記録された記録ブロック、ＡＶデータが記録されて
いない未使用ブロックを記述したブロック管理テーブル
が記録されている。このブロック管理テーブルには、Ａ
Ｖデータが記録済みの連続領域ブロック、ＡＶデータが
記録されていない未使用の連続領域ブロックが記述され
ている。

【００３１】回転モータ２２は、光ディスク２１を所定
の回転数で回転駆動させるモータからなる。

【００３２】ハブ２３は、回転モータ２２と接続される
とともに、光ディスク２１の装着時に光ディスク２１の
中心穴を利用して光ディスク２１をチャッキングして位
置決めをする。これにより、ハブ２３は、回転モータ２
２の駆動力を光ディスク２１に伝達して光ディスク２１
を所定の回転数で回転駆動させる。

【００３３】光ピックアップ２４は、光源、光学系、光
検出器等からなり、光ディスク２１の径方向に移動して
所定の記録トラック位置に配設され、光ディスク２１に
光を照射するとともに、光ディスク２１からの反射光を
検出する。

【００３４】この光ピックアップ２４は、レーザ駆動部
４からの駆動信号に応じて、光源が駆動され、所定のレ
ーザ強度で光ディスク２１に光照射することで、光ディ
スク２１にＡＶデータの書き込みをする。また、この光
ピックアップ２４は、光ディスク２１からの反射光に応
じた検出信号を生成し、後述のデコーダ６に供給するこ
とで光ディスク２１に記録された情報を読み出す。

【００３５】また、光ディスク記録再生装置１は、ホス
トコンピュータ３０からの制御コマンドに応じて、ホス
トコンピュータ３０で光ディスク２１に記録されたＡＶ
データを再生し、デコーダ６、インタフェース２を介し
てホストコンピュータ３０に再生データを供給する。

【００３６】デコーダ６は、光ピックアップ２４からの
検出信号にデコード処理を行うことで、ホストコンピュ
ータ３０に出力するためのＡＶデータを生成し、インタ
ーフェース２に出力する。また、このデコーダ６は、光
ピックアップ２４からの検出信号に応じて、光ディスク
２１に記録されているブロック管理テーブルを示すデー
タをＣＰＵ９に供給する。

【００３７】更に、この光ディスク記録再生装置１は、
イジェクト操作部７を備える。このイジェクト操作部７
は、例えばユーザに操作されるイジェクトボタン等を備
え、ユーザによりイジェクトボタンが押圧されること
で、イジェクト制御信号をバス１２を介して記録再生部
５の図示しないイジェクト機構に供給する。これによ
り、イジェクト操作部７は、イジェクト機構を駆動して
光ディスク２１を取り出させる。

【００３８】更にまた、この光ディスク記録再生装置１
は、フラッシュメモリ（ＦＲＡＭ）８、ＣＰＵ９、ＲＡ
Ｍ１０、ＲＯＭ１１を備える。

【００３９】ＦＲＡＭ９は、ＣＰＵ９によりその内容が
制御され、後述の連続領域ブロックテーブルが格納され
る。

【００４０】ＲＯＭ１１は、ＣＰＵ９が各種処理を実行
するための制御プログラムが格納され、光ディスク記録
再生装置１の起動時にその内容がＣＰＵ９により読み込
まれる。

【００４１】ＣＰＵ９は、上記制御プログラム、ホスト
コンピュータ３０からの制御コマンドに従った処理を行
って制御信号を生成し、上述した各部を制御する。この
ＣＰＵ９は、ＲＡＭ１０を作業領域として使用して光デ
ィスク２１に記録するための各種情報を生成する。

【００４２】このような光ディスク記録再生装置１にお
いて、光ディスク２１にＡＶデータを記録するとき、Ｃ
ＰＵ９は、ホストコンピュータ３０からインターフェー
ス２、バス１２を介して入力される記録処理を行う旨の
制御コマンドに応じて、各部に制御信号を出力して、イ
ンターフェース２からのＡＶデータをエンコーダ３、レ
ーザ駆動部４を起動するとともに記録再生部５によりＡ
Ｖデータの記録を行うように制御する。

【００４３】このとき、ＣＰＵ９は、予め光ディスク２
１内の未使用ブロックを記述したブロック管理テーブル
を用いて、ＡＶデータを未使用の連続領域ブロックに割
り当てるために連続領域ブロックテーブルを作成する処
理をする。このＣＰＵ９は、連続領域ブロックテーブル
を参照して、各連続領域ブロックに割り当てるＡＶデー
タを決定し、光ピックアップ２４を制御して決定した連
続領域ブロックにＡＶデータの記録をするように制御す
る。

【００４４】また、このような光ディスク記録再生装置
１において、光ディスク２１に記録されたＡＶデータを
再生するとき、ＣＰＵ９は、ホストコンピュータ３０か
らインターフェース２、バス１２を介して入力される再
生処理を行う旨の制御コマンドに応じて、各部に制御信
号を出力して、光ピックアップ２４を駆動させてデコー
ダ６、インターフェース２を介して読み出したＡＶデー
タをホストコンピュータ３０に出力して再生する処理を
行う。このとき、ＣＰＵ９は、光ディスク２１に記録さ
れたＵＤＦ（Universal Disk Format）情報を参照して
再生処理の対象となるＡＶデータの記録開始位置を認識
して光ピックアップ２４を駆動して所定のＡＶデータを
読み出すように制御する。

【００４５】つぎに、ＣＰＵ９により連続領域ブロック
テーブルを作成する処理について説する。

【００４６】ＣＰＵ９は、光ディスク２１に記録された
ブロック管理テーブルをＲＡＭ１０に読み込み、ブロッ
ク管理テーブルを参照して連続領域ブロックテーブルを
作成する処理を行う。

【００４７】このようなＣＰＵ９は、連続領域ブロック
テーブルを作成するときの処理内容を機能的に表現する
と、図２に示すように構成される。

【００４８】図２によれば、ＣＰＵ９は、ホストコンピ
ュータ３０からの制御コマンド等がバス１２を介して入
力される連続領域テーブル生成処理部３１と、ＡＶデー
タに連続領域ブロックを割り当てる処理をする連続領域
割り当て処理部３２とを備える。

【００４９】連続領域テーブル生成処理部３１は、ファ
イルシステム４１により読み出してＲＡＭ１０に格納し
たブロック管理テーブル、ホストコンピュータ３０から
入力された平均データ入力レート情報Ｖin、光ディスク
２１の最大シーク時間情報Ｊ、平均データ出力レート情
報Ｖoutを用いて、下記式（１）で表現される最小連続
領域ＥＸＴminを決定する。上記最小連続領域とは、連
続領域ブロックテーブルに含まれる連続領域ブロックと
して認められる最小の容量である。

【００５０】ＥＸＴmin［Ｍbit］＝Ｖin[Ｍbps]×Ｊ[ｓ]／（１１−Ｖin）×Ｖout[Ｍbps]…………式（１）連続領域テーブル生成処理部３１は、ＲＡＭ１０上のブ
ロック管理テーブルを参照し、上記式（１）で表現され
る最小連続領域ＥＸＴmin以上の容量を有する連続領域
ブロックの全てを検出し、ＦＲＡＭ８上に記憶させる。
連続領域テーブル生成処理部３１は、連続領域ブロック
をＦＲＡＭ８に記憶させるとき、光ディスク２１内での
連続領域開始番地情報、連続領域ブロックを構成するブ
ロック数を示す連続領域ブロック数情報とを組（テーブ
ル）してＦＲＡＭ８に記憶する。

【００５１】連続領域割り当て処理部３２は、ホストコ
ンピュータ３０からテーブルの並べ替え方法を記述した
並べ替え情報、連続領域テーブル生成処理部３１で作成
した連続領域開始番地情報と連続領域ブロック数情報が
入力される。

【００５２】この連続領域割り当て処理部３２は、ＦＲ
ＡＭ８上に記憶させたテーブルを、指定された並べ替え
方法に従い、連続領域ブロックテーブルの形式で、ＦＲ
ＡＭ８上に記憶させる。これにより、連続領域割り当て
処理部３２は、図３に示すように、総テーブル数（＝
ｎ）、第１テーブル〜第ｎテーブル（Ｔａｂｌｅ
（１），Ｔａｂｌｅ（２），Ｔａｂｌｅ（３），・・
・，Ｔａｂｌｅ（ｎ））からなる連続領域ブロックテー
ブルをＦＲＡＭ８上に作成する。

【００５３】連続領域割り当て処理部３２が連続領域ブ
ロックテーブルを作成するときの並べ替え方法として
は、ロジカルセクター番号の小さい順、連続領域ブロッ
クの容量の小さい順、が挙げられる。連続領域割り当て
処理部３２には、上記並び替え方法を指定する並び替え
情報がホストコンピュータ３０から供給される。また、
この連続領域割り当て処理部３２は、上記双方の並び替
え方法のいずれかが指定されたとき、光ディスク２１の
データ構造に応じて、いずれかの並び替え方法を選択す
る処理をしても良い。

【００５４】また、この連続領域割り当て処理部３２
は、並び替え情報に従って作成した連続領域ブロックテ
ーブルに従って、光ディスク２１に記録するＡＶデータ
を各連続領域ブロックに割り当てて、光ディスク２１内
の記憶領域４２に記録する。

【００５５】このような処理を行うＣＰＵ９では、ホス
トコンピュータ３０からＡＶデータが順次入力されるこ
とに応じて、ＦＲＡＭ８上に作成した連続領域ブロック
テーブルを参照してＡＶデータを順次各連続領域ブロッ
クに割り当て、光ピックアップ２４を連続領域開始番地
に移動させ、記録再生部５に記録指令を示す制御信号を
出力する。そして、ＣＰＵ９では、連続領域ブロックテ
ーブルの先頭に記述されている連続領域開始番地から末
尾に向かって順次アクセスしてＡＶデータの記録を行
う。

【００５６】ＣＰＵ９は、１つの連続領域ブロックにＡ
Ｖデータを割り当てて記録し終わったら、次の連続領域
ブロックの連続領域開始番地を参照して光ピックアップ
２４を次の連続領域開始番地に移動させ、次の連続領域
ブロックにＡＶデータを割り当てて記録再生部５に記録
指令を示す制御信号を出力する。

【００５７】このような光ディスク記録再生装置１で
は、連続領域割り当て処理部３２によりロジカルセクタ
ー番号の小さい順にテーブルを並び替えて連続領域ブロ
ックテーブルを作成することにより、連続領域ブロック
間のシーク時間が短くなるので、規定されたレートでの
ＡＶデータの書き込みを保証することができる。

【００５８】また、光ディスク記録再生装置１では、連
続領域割り当て処理部３２により連続領域ブロックの容
量の小さい順にテーブルを並び替えて連続領域ブロック
テーブルを作成することにより、容量の小さい未使用の
連続領域ブロックから割り当てて記録することができる
ので、新たにＡＶデータを記録する場合、広い連続領域
ブロックにＡＶデータを記録できるようになる。

【００５９】したがって、第１の実施の形態に係る光デ
ィスク記録再生装置１によれば、映像データや音声デー
タ等のようにリアルタイム性が要求されるデータを光デ
ィスク２１に書き込むときに、非連続なブロックでのシ
ーク待ち等が発生した際にも規定されたレートでのデー
タ書き込みを保証することができる。

【００６０】また、この光ディスク記録再生装置１によ
れば、光ディスク２１が複数回に亘ってＡＶデータの記
録再生がされて複数の未使用領域が発生していても、光
ディスク２１の未使用領域を有効に使用することができ
る。

【００６１】つぎに、本発明の第２の実施の形態につい
て説明する。なお、第２の実施の形態については、上述
の第１の実施の形態と同一部分は同一符号を付してその
詳細な説明を省略する。

【００６２】第２の実施の形態に係る光ディスク記録再
生装置１は、上述の図２に示す構成とは連続領域テーブ
ル生成処理部３１と接続した最終連続領域割り当て処理
部５１を備える点で異なる。

【００６３】上述の第２の実施の形態の光ディスク記録
再生装置に備えられる最終連続領域割り当て処理部５１
には、上述したように上記式（１）の最小連続領域ＥＸ
Ｔmin以上の容量を有する複数の連続領域ブロックをｎ
個検出して連続領域開始番地情報及び連続領域ブロック
数情報とからなる連続領域ブロックテーブルを作成した
旨の情報が供給される。この最終連続領域割り当て処理
部５１は、式（１）の最小連続領域ＥＸＴmin以下の容
量であって、連続領域ブロックテーブルに含まれない連
続領域ブロックの開始番地情報、連続領域ブロック数情
報を連続領域テーブル生成処理部３１に供給する。この
最終連続領域割り当て処理部５１は、例えば最小連続領
域ＥＸＴmin以下の連続領域ブロックのうち、最も容量
の大きい連続領域ブロックを選択する。

【００６４】連続領域テーブル生成処理部３１は、上記
式（１）の最小連続領域ＥＸＴmin以下の容量の連続領
域ブロックの開始番地情報、連続領域ブロック数情報を
用いて、作成した連続領域テーブルの末尾（ｎ＋１番
目）に付加されるテーブルとして、最終連続領域開始番
地情報及び連続領域ブロック数情報を生成して連続領域
割り当て処理部３２に供給する。

【００６５】連続領域割り当て処理部３２は、連続領域
テーブル生成処理部３１からのＴａｂｌｅ（１）〜Ｔａ
ｂｌｅ（ｎ）及び最終連続領域割り当て処理部５１で検
出した連続領域ブロックのＴａｂｌｅ（ｎ＋１）を用い
て、図５に示すような連続領域ブロックテーブルを作成
する。図５に示す連続領域ブロックテーブルは、ｎ個の
上記式（１）を満たす連続領域ブロックに、上記式
（１）を満たすｎ番目の連続領域ブロックの次に付加さ
れｎ＋１番目の連続領域ブロックが最終連続領域ブロッ
クとして付加されてなる。この最終連続領域ブロック
は、最終連続領域開始番地情報と連続領域ブロック数情
報とからなる。

【００６６】連続領域割り当て処理部３２は、上述した
ような連続領域ブロックテーブルを作成し、各連続領域
ブロック及び最終連続領域ブロックにＡＶデータを割り
当てて、光ディスク２１内の記憶領域４２に記録する。

【００６７】このような光ディスク記録再生装置では、
連続領域ブロックテーブルを作成するとき、ＲＡＭ１０
上のブロック管理テーブルをサーチしながら、最小連続
領域ＥＸＴminより小さくかつその中で最大の大きさを
もつ連続領域ブロックを検出し、ＦＲＡＭ８上の連続領
域ブロックテーブルの末尾に記憶させる。これにより、
光ディスク記録再生装置では、連続したＡＶデータを最
小連続領域ＥＸＴmin以下の容量の１つの連続領域ブロ
ックにＡＶデータを割り当てて光ディスク２１に記録す
るとともに、読み出すことが可能である。

【００６８】

【発明の効果】請求項１に記載の本発明に係るファイル
管理装置は、情報をディスク状記録媒体に書き込む際
に、シーク等のオーバーヘッドが発生したときでも、規
定されたレートでの情報の書き込み或いは読み出し性能
を保証することができる。また、ディスク状記録媒体の
空き領域を最大限有効に利用することができる。

【００６９】請求項１に記載の本発明に係るファイル管
理装置は、連続領域ブロックに記憶領域に格納するデー
タを割り当てるために複数の連続領域ブロックを記述し
た連続領域ブロックテーブルを作成するので、連続領域
ブロックテーブルにより記録媒体にデータを記録すると
きのデータの割り当て順序を提供することができ、デー
タを記録媒体に書き込む際に、シーク等のオーバーヘッ
ドが発生したときでも、規定されたレートでのデータの
書き込み或いは読み出し性能を保証することができる。
また、請求項１に記載のファイル管理装置によれば、記
録媒体の空き領域を最大限有効に利用することができ
る。

【００７０】請求項２に記載の本発明に係るファイル管
理装置は、連続領域ブロックの論理セクタ番号に基づい
て連続領域ブロックを並び替えることで、データを記録
媒体に書き込む際に、シーク等のオーバーヘッドが発生
したときでも、規定されたレートでのデータの書き込み
或いは読み出し性能を保証することができる。また、請
求項２に記載の本発明に係るファイル管理装置は、連続
領域ブロックの容量に基づいて連続領域ブロックを並び
替えることで、記録媒体の空き領域を最大限有効に利用
することができる。

【図面の簡単な説明】

【図１】本発明を適用した第１の実施の形態に係る光デ
ィスク記録再生装置の構成を示すブロック図である。

【図２】本発明を適用した第１の実施の形態に係る光デ
ィスク記録再生装置に備えられるＣＰＵの処理内容を機
能的に表現したブロック図である。

【図３】本発明を適用した第１の実施の形態に係る光デ
ィスク記録再生装置に備えられるＦＲＡＭ上の連続領域
ブロックテーブルの構成を示す図である。

【図４】本発明を適用した第２の実施の形態に係る光デ
ィスク記録再生装置に備えられるＣＰＵの処理内容を機
能的に表現したブロック図である。

【図５】本発明を適用した第２の実施の形態に係る光デ
ィスク記録再生装置に備えられるＦＲＡＭ上の連続領域
ブロックテーブルの構成を示す図である。

【符号の説明】

１…光ディスク記録再生装置、８…ＦＲＡＭ、９…ＣＰ
Ｕ、１０…ＲＡＭ、２１…光ディスク、３０…ホストコ
ンピュータ、３１…連続領域テーブル生成処理部、３２
…連続領域割り当て処理部、４１…ファイルシステム、
４２…記憶領域

Claims

【特許請求の範囲】

【請求項１】一時的に情報を記憶する記憶手段と、複数のブロックからなる１つの記憶領域を有し、前記記
憶領域の未使用ブロックを記述したブロック管理テーブ
ルに基づいて、連続した未使用ブロックを連続領域ブロ
ックとして検出する連続領域検出処理手段と、上記連続領域検出手段で検出した連続領域ブロックに上
記記憶領域に格納するデータを割り当てるために複数の
連続領域ブロックを記述した連続領域ブロックテーブル
を作成して上記記憶手段に記憶する連続領域テーブル作
成手段とを備えることを特徴とするファイル管理装置。
【請求項２】連続領域テーブル作成手段は、上記連続
領域ブロックの論理セクタ番号又は連続領域ブロックの
容量に基づいて、複数の連続領域ブロックを並び替えて
連続領域ブロックテーブルを作成することを特徴とする
請求項１記載のファイル管理装置。