JPH08147110A

JPH08147110A - データ記録媒体管理方法、データ記録媒体管理装置およびデータ記録媒体

Info

Publication number: JPH08147110A
Application number: JP6284716A
Authority: JP
Inventors: Takuya Igarashi; 卓也五十嵐
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-11-18
Filing date: 1994-11-18
Publication date: 1996-06-07
Also published as: US5848038A; CN1134017A; MY111852A; US5802028A; KR960019248A; DE19542958A1

Abstract

(57)【要約】【目的】ＭＤデータにおいて、初期化を不要にする。【構成】データトラック上のバージンクラスタにデー
タを記録するとき、１クラスタ分の書き込みバッファに
ＮＵＬＬデータを書き込んだ後、書き込みデータを記録
するアロケーションブロックに対応する位置に、書き込
みデータを書き込む。そして、書き込みバッファに書き
込んだ１クラスタ分のデータをデータトラック上のクラ
スタに記録する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばＭＤ−ＤＡＴＡ
（光磁気ディスク）を管理する場合に用いて好適なデー
タ記録媒体管理方法、データ記録媒体管理装置、および
データ記録媒体に関する。

【０００２】

【従来の技術】ＭＤ（ミニディスク：商標）−ＤＡＴＡ
のディスク（以下、適宜ＭＤデータと称する）には、そ
の製造過程において、ＡＤＩＰ（ＡｄｄｒｅｓｓＩｎ
Ｐｒｅｇｒｏｏｖｅ）と呼ばれるアドレス情報が、エ
ンボス加工により、予め形成されている。このため、Ｍ
Ｄデータは、磁気ディスクにおける場合のように、初期
化処理によりセクタ構造を記録する必要がないという特
徴を有している。また、その物理ファーマット上の規定
から、データは、セクタ（２ｋバイト）の集まりである
クラスタ（６４ｋバイト）を単位として、実際の書き込
みが行われるようになされている。

【０００３】図２７と図２８は、従来のＭＤデータのフ
ァイル書き込み時の処理を表している。最初に、ステッ
プＳ５１において、ファイルのディレクトリレコード
（ＤｉｒｅｃｔｏｒｙＲｅｃｏｒｄ）およびエクステ
ントレコードツリー（ＥｘｔｅｎｔｓＲｅｃｏｒｄｓ
Ｔｒｅｅ）から、指定されたファイルポジション（書
き込み開始位置）に該当するクラスタ中において、書き
込みデータ量に相当する連続するアロケーションブロッ
ク（ＡｌｌｏｃａｔｉｏｎＢｌｏｃｋ）を検索する。
ＭＤデータにおいては、データトラックが、ファイルの
データを記録するエクステントエリアと、エクステント
エリアを管理する管理情報が記録されるボリュームマネ
ージメントエリアとに区分されている。ディレクトリレ
コードとエクステントレコードは、このボリュームマネ
ージメントエリアに記録されているものである。

【０００４】次にステップＳ５２に進み、連続するアロ
ケーションブロックが見つかったか否かを判定する。見
つかった場合においては、ステップＳ５３に進み、ＭＤ
データから、これからデータを記録しようとするアロケ
ーションブロックを含むクラスタの各アロケーションブ
ロックに記録されているデータを読み出し、これを書き
込みバッファに読み込む。そして、ステップＳ５４にお
いて、ＭＤデータからデータを読み込むことができたか
否かを判定し、できなかったと判定された場合において
は、ステップＳ５５に進み、エラー処理を実行し、書き
込み処理を終了させる。

【０００５】例えば、記録対象のアロケーションブロッ
クを含むクラスタの各アロケーションブロックにデータ
が書き込まれていない場合においては、即ち、そのクラ
スタがバージンクラスタである場合においては、そのク
ラスタからデータを読み込むことができない（後述する
図３０のステップＳ７５，Ｓ７３の処理）。このため、
このステップＳ５５において、エラー処理が実行され、
結局、バージンクラスタには、データを記録することが
できなくなる。

【０００６】これを防止するため、ＭＤデータにおいて
は、その使用を開始する前に、初期化処理を行い、全て
のクラスタの全てのアロケーションブロックに対して、
ＮＵＬＬデータを予め記録するようにする。このように
初期化処理を行っておくと、各クラスタは全てバージン
クラスタではなくなり、データを読み込むことができる
ようになる。

【０００７】ステップＳ５４において、クラスタからデ
ータを読み込むことができたと判定された場合において
は、ステップＳ５６に進み、ＲＡＭ領域に記憶したデー
タ（記録データ）を書き込みバッファ中の記録対象とす
るアロケーションブロックに対応する位置にコピーす
る。そして、書き込みバッファ中に記憶された１クラス
タ分のデータを、書き込み対象とされているクラスタに
記録する。

【０００８】次に、ステップＳ５７に進み、全ての記録
すべきデータを書き込んだか否かを判定し、まだ記録す
べきデータが残っている場合においては、ステップＳ５
８に進み、ファイルポジション（記録位置）を更新す
る。そして、ステップＳ５１に戻り、同様の処理を繰り
返し実行する。

【０００９】ステップＳ５７において、全てのデータを
書き込んだと判定された場合においては、書き込み処理
を終了する。

【００１０】図２９は、以上の処理を模式的に表してい
る。同図に示すように、データトラック中の１クラスタ
分のデータが書き込みバッファに書き込まれ、その書き
込みバッファに書き込まれたデータのうち、書き込み対
象とされているアロケーションブロックのデータが記録
データに書き換えられる。そして、書き換えられたアロ
ケーションブロックのデータを含む１クラスタ分のデー
タが再びデータトラック上のそのクラスタに記録され
る。

【００１１】一方、ステップＳ５２において、クラスタ
中に記録データ量に対応する連続するアロケーションブ
ロックが存在しないと判定された場合においては、ステ
ップＳ５２からステップＳ５９に進み、ボリュームマネ
ージメントエリアに記録されているボリュームスペース
ビットマップ（ＶｏｌｕｍｅＳｐａｃｅＢｉｔｍａ
ｐ）から、アベイラブルアロケーションブロック（Ａｖ
ａｉｒａｂｌｅＡｌｌｏｃａｔｉｏｎＢｌｏｃｋ）
の領域を検索する。

【００１２】即ち、ボリュームスペースビットマップに
おいては、各アロケーションブロックの記録状態に対応
して、次のような意味を有するコードが記録されてい
る。

【００１３】００スペース使用可能（Avairable Allo
cation Block）０１スペース使用済（Used Allocation Block）１０スペース欠陥（Defective Allocation Bloc
k）００スペース使用不能（Unavairable Allocation Blo
ck）

【００１４】使用可能のアロケーションブロック（アベ
イラブルアロケーションブロック）は、そのアロケーシ
ョンブロックが、データを記録するために使用可能なブ
ロックであることを表し、ファイルのデータを記録する
ためのブロックとして割り当てることが可能である。

【００１５】使用済のアロケーションブロック（ユーズ
ドアロケーションブロック）は、そのアロケーションブ
ロックが、すでにファイルを記録するためのブロックと
して所定のファイルに割り当てられていることを表して
いる。

【００１６】欠陥のアロケーションブロック（ディフェ
クティブアロケーションブロック）は、そのアロケーシ
ョンブロックが欠陥を含み、ファイルに割り当てること
ができないことを表している。

【００１７】使用不能のアロケーションブロック（アン
アベイラブルアロケーションブロック）は、ＭＤデータ
中のデータトラック以外の領域にあるアロケーションブ
ロックを表し、このアロケーションブロックは、ファイ
ルを記録するためのブロックとして割り当てることがで
きない。

【００１８】ステップＳ６０においては、上記したボリ
ュームスペースビットマップから、使用可能のアロケー
ションブロック（アベイラブルアロケーションブロッ
ク）を検索することができたか否かを判定し、もし検索
することができなかったと判定された場合においては、
ステップＳ６１に進み、このＭＤデータは、全ての記録
可能な領域（エクステントエリア）にデータを記録して
しまったため、それ以上データを記録することができな
いものとして、ディスクフルの処理を実行し、書き込み
処理を終了する。

【００１９】これに対して、ステップＳ６０において、
アベイラブルアロケーションブロックが検索できたと判
定された場合においては、ステップＳ６２に進み、検索
した領域を使用済みアロケーションブロック（ユーズド
アロケーションブロック）として、ボリュームスペース
ビットマップに登録する。そして、ステップＳ６３にお
いて、ディレクトリレコードまたはエクステントレコー
ドツリーにより、今、取得したアローションブロックを
管理できるように、そのデータを更新する。

【００２０】次に、ステップＳ６４において、データを
記録するファイルのファイルサイズがファイルポジショ
ン（そのファイルの最後の位置）と、書き込みバイト数
の和に達したか否かを判定する。即ち、全てのデータを
記録することが可能なアロケーションブロックを確保す
ることができたか否かを判定する。十分な数のアロケー
ションブロックをまだ確保していないと判定された場合
においては、ステップＳ５９に戻り、それ以降の処理を
繰り返し実行する。ステップＳ６４において、十分な数
のアロケーションブロックを確保することができたと判
定された場合においては、ステップＳ５１に戻り、それ
以降の処理を繰り返し実行する。

【００２１】図３０は、以上のようにして記録されたフ
ァイルからデータを読み出す処理を表している。最初
に、ステップＳ７１において、ファイルのディレクトリ
レコードおよびエクステントレコードツリーより、読み
出し対象として指定されたファイルポジションに対応す
るクラスタ中の、読み出しデータ量に相当するアロケー
ションブロックを検索する。この検索により、アロケー
ションブロックを探し出すことができたか否かをステッ
プＳ７２において判定し、見つけることができなかった
場合においては、ステップＳ７３において、エラー処理
を実行し、読み込み処理を終了する。

【００２２】ステップＳ７２において、アロケーション
ブロックを見つけることができたと判定された場合にお
いては、ステップＳ７４に進み、ＭＤデータからそのア
ロケーションブロックのデータを読み出し、ＲＡＭの指
定した領域に読み込む。ステップＳ７５においては、Ｍ
Ｄデータからデータを読み込むことができたか否かを判
定し、データを読み込むことができなかった場合におい
ては、ステップＳ７３に進み、エラー処理を実行し、読
み込み処理を終了する。

【００２３】上述したように、クラスタ中の所定のアロ
ケーションブロックにデータを記録するには、その書き
込み対象とされているアロケーションブロックを含む全
てのアロケーションブロックのデータを読み出す必要が
ある。しかしながら、例えば初期化処理を行っていない
ＭＤデータの場合（バージンクラスタの場合）、データ
がまだ記録されていないため、結局、この読み出しを行
うことができないことになる。その結果、結局、記録す
ることもできないことになる。

【００２４】ステップＳ７５において、アロケーション
ブロックのデータを読み込むことができたと判定された
場合においては、ステップＳ７６に進み、全てのデータ
を読み込んだか否かを判定し、まだ読み込んでいないデ
ータが残っている場合においては、ステップＳ７７に進
み、ファイルポジション（読み出し開始位置）を更新す
る。そして、ステップＳ７１に戻り、それ以降の処理を
繰り返し実行する。ステップＳ７６において、全てのデ
ータが読み込み済みであると判定された場合において
は、読み込み処理を終了する。

【００２５】以上のように、１つのクラスタを構成する
全てのセクタ（アロケーションブロック）にデータを記
録する場合においては、直ちにその記録動作を実行する
ことが可能であるが、１つのクラスタの一部のセクタ
（アロケーションブロック）にのみデータを記録する場
合においては、そのクラスタの他のセクタ（アロケーシ
ョンブロック）に記録されているデータを読み出し、そ
れをメモリに記憶した後、記録対象とされているセクタ
に記録するデータを、そのメモリにさらに付加し、１ク
ラスタ分のデータを用意してから、そのクラスタの各セ
クタ（アロケーションブロック）にデータを記録するこ
とになる。

【００２６】しかしながら、上述したように、クラスタ
を構成する全てのセクタ（アロケーションブロック）
に、データが記録されていない限り、そのクラスタに記
録されている全てのセクタ（アロケーションブロック）
のデータを読み出すことはできない。従って、結局、ク
ラスタの一部のセクタ（アロケーションブロック）にデ
ータを記録するには、他のセクタ（アロケーションブロ
ック）に予め所定のデータを記録しておく必要がある。

【００２７】このようなことから、従来、ＭＤデータ
は、その使用を開始する前に、初期化（物理フォーマッ
ト）と、フォーマット（論理フォーマット）を行うよう
にしている。

【００２８】即ち、初期化処理により全てのクラスタの
全てのセクタ（アロケーションブロック）に対して、無
効データ（ＮＵＬＬデータ）を記録する。そして、さら
に、データトラックに記録するファイルを管理するため
に、ファイルを記録する領域（エクステントエリア）と
は異なる領域（ボリュームマネージメントエリア）に管
理情報を記録するようにしている。

【００２９】

【発明が解決しようとする課題】従来のＭＤデータは、
このように、使用を開始する前に、初期化処理を行う必
要があり、このため約３０分もの時間を必要とし、購入
後、直ちに使用を開始することができない課題があっ
た。

【００３０】本発明はこのような状況に鑑みてなされた
ものであり、初期化処理を行わずとも、直ちに使用を開
始することができるようにするものである。

【００３１】

【課題を解決するための手段】請求項１に記載のデータ
記録媒体管理方法は、論理ブロック（例えばアロケーシ
ョンブロック）を単位としてデータを記録または再生す
るデータ記録媒体を管理するデータ記録媒体管理方法に
おいて、論理ブロックをデータ記録媒体に記録されてい
る管理コード（例えば図６に示すコード）で管理し、論
理ブロックにデータが実際に記録されたとき、論理ブロ
ックの管理コードとして使用済コード（例えば０１）を
記録し、論理ブロックがデータを記録するための領域と
して割り当てられているが、実際にはデータがまだ記録
されていないとき、管理コードとして未記録コード（例
えば１１）を記録することを特徴とする。

【００３２】管理コードは、データを記録する領域とは
異なる領域に記録することができる。

【００３３】管理コードは、データを記録する領域以外
のデータ記録媒体の領域を表すコード（例えば使用不能
を表すコード１１）と兼用することができる。

【００３４】管理コードには、データを記録するために
用いることができる領域であることを表す使用可能コー
ド（例えば００）と、欠陥を有する領域であることを表
す欠陥コード（例えば１０）の少なくとも一方をさらに
含むようにすることができる。

【００３５】請求項５に記載のデータ記録媒体管理方法
は、複数の論理ブロック（例えばアロケーションブロッ
ク）により構成される記録ブロック（例えばクラスタ）
を単位としてデータを記録するとともに、論理ブロック
を単位としてデータを再生するデータ記録媒体を管理す
るデータ記録媒体管理方法において、論理ブロックに初
めて所定のデータを記録する場合、記録ブロックを構成
する所定の論理ブロックに所定のデータを記録し、記録
ブロックを構成するその他の論理ブロックにダミーデー
タ（例えばＮＵＬＬデータ）を記録することを特徴とす
る。

【００３６】論理ブロックに初めて所定のデータを記録
する場合、１つの記録ブロック分のダミーデータを書き
込みバッファに記憶させた後、さらに記録する所定のデ
ータを、記録対象とされている論理ブロックに対応する
位置に記憶させ、書き込みバッファに記憶させたデータ
を記録するようにすることができる。

【００３７】請求項７に記載のデータ記録媒体管理方法
は、複数の論理ブロック（例えばアロケーションブロッ
ク）により構成される記録ブロック（例えばクラスタ）
を単位としてデータを記録するとともに、論理ブロック
を単位としてデータを再生するデータ記録媒体を管理す
るデータ記録媒体管理方法において、論理ブロックを、
データが実際に記録されていることを表す使用済コード
（例えば０１）と、論理ブロックがデータを記録するた
めの領域として割り当てられているが、実際にはデータ
がまだ記録されていないことを表す未記録コード（例え
ば１１）を含む管理コードで管理し、論理ブロックへの
データの記録が指令されたとき、記録対象となる記録ブ
ロックが、使用済コードが割り当てられている論理ブロ
ックを含むか否かを判定し、記録ブロックが、使用済コ
ードが割り当てられている論理ブロックを含む場合、使
用済コードが割り当てられている論理ブロックに記録さ
れているデータを読み取り、記録データとともに、記録
ブロックの所定の論理ブロックに記録し、記録ブロック
が、使用済コードが割り当てられている論理ブロックを
含まない場合、記録ブロックを構成する所定の論理ブロ
ックに記録データを記録し、記録ブロックを構成するそ
の他の論理ブロックにダミーデータを記録するようにし
て、前記記録ブロックを単位として前記データを記録す
ることを特徴とする。

【００３８】請求項８に記載のデータ記録媒体管理方法
は、複数の論理ブロック（例えばアロケーションブロッ
ク）により構成される記録ブロック（例えばクラスタ）
を単位としてデータを記録するとともに、論理ブロック
を単位としてデータを再生するデータ記録媒体を管理す
るデータ記録媒体管理方法において、データが記録され
ていない記録ブロックからのデータの再生が指令された
とき、論理ブロックからの再生データとしてダミーデー
タ（例えばＮＵＬＬデータ）を出力することを特徴とす
る。

【００３９】請求項９に記載のデータ記録媒体管理方法
は、複数の論理ブロック（例えばアロケーションブロッ
ク）により構成される記録ブロック（例えばクラスタ）
を単位としてデータを記録するとともに、論理ブロック
を単位としてデータを再生するデータ記録媒体を管理す
るデータ記録媒体管理方法において、論理ブロックを、
データが実際に記録されていることを表す使用済コード
（例えば０１）と、論理ブロックがデータを記録するた
めの領域として割り当てられているが、実際にはデータ
がまだ記録されていないことを表す未記録コード（例え
ば１１）を含む管理コードで管理し、論理ブロックから
のデータの再生が指令されたとき、再生対象となる記録
ブロックが、使用済コードが割り当てられている論理ブ
ロックを含むか否かを判定し、記録ブロックが、使用済
コードが割り当てられている論理ブロックを含む場合、
使用済コードが割り当てられている論理ブロックに記録
されているデータを読み取り、記録ブロックが、使用済
コードが割り当てられている論理ブロックを含まない場
合、論理ブロックからの再生データとしてダミーデータ
を出力するようにして、論理ブロックを単位としてデー
タを読み込むことを特徴とする。

【００４０】論理ブロックは、アロケーションブロック
とし、記録ブロックは、クラスタとすることができる。

【００４１】請求項１１に記載のデータ記録媒体管理装
置は、論理ブロック（例えばアロケーションブロック）
を単位としてデータを記録または再生するデータ記録媒
体を管理するデータ記録媒体管理装置において、論理ブ
ロックを管理コードで管理する管理手段（例えば図６の
ボリュームスペースビットマップ）と、論理ブロックに
データが記録されたとき、管理コードとして使用済コー
ド（例えば０１）を記録する第１の記録手段（例えばプ
ログラム上のステップＳ１０）と、論理ブロックがデー
タを記録するための領域として割り当てられているが、
実際にはデータがまだ記録されていないとき、管理コー
ドとして未記録コード（例えば１１）を記録する第２の
記録手段（例えば図１９のプログラム上のステップＳ１
６）とを備えることを特徴とする。

【００４２】請求項１２に記載のデータ記録媒体管理装
置は、複数の論理ブロック（例えばアロケーションブロ
ック）により構成される記録ブロック（例えばクラス
タ）を単位としてデータを記録するとともに、論理ブロ
ックを単位としてデータを再生するデータ記録媒体を管
理するデータ記録媒体管理装置において、論理ブロック
を、データが実際に記録されていることを表す使用済コ
ード（例えば０１）と、論理ブロックが、データを記録
するための領域として割り当てられているが、実際には
データがまだ記録されていないことを表す未記録コード
（例えば１１）を含む管理コードで管理する管理手段
（例えば図６のボリュームスペースビットマップ）と、
論理ブロックへのデータの記録が指令されたとき、記録
対象となる記録ブロックが、使用済コードが割り当てら
れている論理ブロックを含むか否かを判定する判定手段
（例えば図１８のプログラム上のステップＳ４）と、記
録ブロックが、使用済コードが割り当てられている論理
ブロックを含む場合、使用済コードが割り当てられてい
る論理ブロックに記録されているデータを読み取り、記
録データとともに、記録ブロックの所定の論理ブロック
に記録する第１の記録手段（例えば図１８のプログラム
上のステップＳ７）と、記録ブロックが、使用済コード
が割り当てられている論理ブロックを含まない場合、記
録ブロックを構成する所定の論理ブロックに記録データ
を記録し、記録ブロックを構成するその他の前記論理ブ
ロックにダミーデータを記録する第２の記録手段（例え
ば図１８のプログラム上のステップＳ５，Ｓ６）とを備
えることを特徴とする。

【００４３】請求項１３に記載のデータ記録媒体管理装
置は、複数の論理ブロック（例えばアロケーションブロ
ック）により構成される記録ブロック（例えばクラス
タ）を単位としてデータを記録するとともに、論理ブロ
ックを単位としてデータを再生するデータ記録媒体を管
理するデータ記録媒体管理装置において、論理ブロック
を、データが実際に記録されていることを表す使用済コ
ード（例えば０１）と、論理ブロックがデータを記録す
るための領域として割り当てられているが、実際にはデ
ータがまだ記録されていないことを表す未記録コード
（例えば１１）を含む管理コードで管理する管理手段
（例えば図６のボリュームスペースビットマップ）と、
論理ブロックからのデータの再生が指令されたとき、再
生対象となる記録ブロックが、使用済コードが割り当て
られている論理ブロックを含むか否かを判定する判定手
段（例えば図２６のプログラム上のステップＳ３５）
と、記録ブロックが、使用済コードが割り当てられてい
る論理ブロックを含む場合、使用済コードが割り当てら
れている論理ブロックに記録されているデータを読み取
る読取手段（図２６のプログラム上のステップＳ３８）
と、記録ブロックが、使用済コードが割り当てられてい
る論理ブロックを含まない場合、論理ブロックからの再
生データとしてダミーデータを出力する出力手段（例え
ばプログラム上のステップＳ３６）とを備えることを特
徴とする。

【００４４】請求項１４に記載のデータ記録媒体は、論
理ブロック（例えばアロケーションブロック）を単位と
してデータが記録または再生される記録媒体において、
データを記録する第１の領域（例えば図４のエクステン
トエリア）と、第１の領域を管理する管理データが記録
される第２の領域（例えば図４のボリュームマネージメ
ントエリア）とが形成され、第２の領域には、論理ブロ
ックにデータが実際に記録されていることを表す使用済
コード（例えば０１）と、論理ブロックがデータを記録
するための領域として割り当てられているが、実際には
データがまだ記録されていないことを表す未記録コード
（例えば１１）とが記録されていることを特徴とする。

【００４５】

【作用】請求項１に記載のデータ記録媒体管理方法およ
び請求項８に記載のデータ記録媒体管理装置において
は、アロケーションブロックにデータが実際に記録され
た場合においては、管理コードとして、ユーズドアロケ
ーションブロックコード（０１）が記録されるが、記録
するための領域として割り当てられているが、実際に
は、データがまだ記録されていない場合においては、ア
ンリトゥンアロケーションブロックコード（１１）が記
録される。従って、両者を識別することが可能となり、
初期化処理を省略することができる。

【００４６】請求項５に記載のデータ記録媒体管理方法
においては、アロケーションブロックに初めて所定のデ
ータを記録する場合、クラスタを構成する所定のアロケ
ーションブロックに所定のデータを記録し、クラスタを
構成するその他のアロケーションブロックにＮＵＬＬデ
ータを記録する。従って、初期化処理を省略することが
できるとともに、迅速な記録が可能となる。

【００４７】請求項７に記載のデータ記録媒体管理方法
および請求項１２に記載のデータ記録媒体管理装置にお
いては、データを記録する場合、そのクラスタがユーズ
ドアロケーションブロックコード（０１）が割り当てら
れているアロケーションブロックを含まないとき、記録
データを記録するアロケーションブロック以外のアロケ
ーションブロックにダミーデータ（ＮＵＬＬデータ）を
記録する。従って、データ記録媒体の使用を開始する前
に、ＮＵＬＬデータを記録する初期化処理が不要とな
る。

【００４８】請求項８に記載のデータ記録媒体管理方法
においては、データが記録されていないクラスタからの
データの再生が指令されたとき、アロケーションブロッ
クからの再生データとしてＮＵＬＬデータを出力する。
従って、初期化処理を省略することができるとともに、
迅速な読み出しが可能となる。

【００４９】請求項９に記載のデータ記録媒体管理方法
および請求項１３に記載のデータ記録媒体管理装置にお
いては、データの再生を行う場合、クラスタがユーズド
アロケーションブロックコード（０１）が割り当てられ
ているアロケーションブロックを含まない場合、アロケ
ーションブロックからの再生データとしてダミーデータ
（ＮＵＬＬデータ）を出力する。従って、初期化処理を
行わずとも、実質的に各アロケーションブロックにデー
タが記録されているものとして取り扱うことが可能とな
る。

【００５０】請求項１４に記載のデータ記録媒体におい
ては、エクステントエリアに記録されているデータを管
理する使用済コード（０１）や未記録コード（１１）
が、ボリュームマネージメントエリアに記録される。従
って、初期化を行わずとも、データの記録再生が可能な
データ記録媒体を実現することができる。

【００５１】

【実施例】図１は、本発明のデータ記録媒体管理方法を
応用した情報処理装置の一実施例の構成を示す。入力装
置１０は、操作者のキー操作に応じたデータおよびコマ
ンドを、マイクロコンピュータ（以下、マイコンと略
称）１２へ供給する。

【００５２】マイコン１２は、メインＣＰＵ１４と、こ
のＣＰＵ１４が使用するプログラムが予め格納されたＲ
ＯＭ１６と、ワークエリアとして使用されるＲＡＭ１８
と、時間情報を発生するタイマ１９と、ＣＰＵ１４と外
部周辺装置との間で各種データの授受を行う入出力イン
ターフェース２０とを備えている。

【００５３】光磁気記録再生装置８は、記録モードのと
きには、メインＣＰＵ１４から入出力インターフェース
２０を介して供給されるデータを、装填されたディスク
に記録し、再生モードのときには、ディスクからデータ
を再生し、入出力インターフェース２０介してメインＣ
ＰＵ１４に出力する。

【００５４】図２は、図１の光磁気記録再生装置８の一
構成例を示す。ここに例示する光磁気記録再生装置（Ｍ
ＤＸＤ）８は、直径６４ｍｍの読み出し（再生）専用型
光ディスク、読み書き両用型のすなわち書換可能なＭＯ
（光磁気）ディスク、または読み書き両用（すなわち書
換）領域および読み出し専用領域を有するハイブリッド
（パーシャルＲＯＭ）ディスクの何れかを、カートリッ
ジ内に収納した記録メディアに対して、情報を記録また
は再生する。

【００５５】ＭＯディスクやハイブリッドディスクに対
しては、磁界変調オーバーライト記録方式によってデー
タを記録する。読み出し専用型の光ディスクの場合、目
的トラックのピット列における光の回折現象を利用する
ことにより再生信号を検出し、読み書き両用型の光磁気
ディスクの場合、目的トラックからの反射光の偏光角
（カー回転角）の違いを検出して再生信号を検出する。
ハイブリッドディスクの場合、読み出し専用領域におい
ては、目的トラックのピット列における光の回折現象を
利用することにより再生信号を検出し、読み書き両用領
域においては、目的トラックからの反射光の偏光角（カ
ー回転角）の違いを検出して再生信号を検出するもので
ある。

【００５６】このような光磁気記録再生装置８は、パー
ソナルオーディオ機器（携帯型、据置型、車載型）の用
途で開発されたＭＤ（ミニディスク（商標））システム
の一部を流用することができる。ＭＤシステムは、パー
ソナルオーディオ機器としての開発過程において、各回
路素子の集積化や各機構部品の最適化が図られ、装置全
体の小型化、軽量化が達成されていると共に、低消費電
力化によりバッテリオペレーションが可能となってい
る。さらに、既存の３．５インチＭＯディスクドライブ
とほぼ同じ記憶容量（１４０Ｍｂｙｔｅｓ）を有し、記
録メディアの交換が可能であるという特徴に加え、量産
効果により、他のＭＯディスクドライブと比較して、装
置本体や記録メディアの製造コスト低減が可能であり、
パーソナルオーディオ機器としての使用実績からして、
信頼性も充分に実証されている。

【００５７】図２において、スピンドルモータ８０２に
より回転駆動される光磁気ディスク８０４に対し、光学
ピックアップ８０６によりレーザ光を照射した状態で記
録データに応じた変調磁界を磁気ヘッド８０８により印
加することにより、光磁気ディスク８０４の記録トラッ
クに沿って磁界変調オーバーライト記録を行い、光磁気
ディスク８０４の記録トラックを光学ピックアップ８０
６によりレーザ光でトレースすることによって、磁気光
学的にデータの再生を行う。

【００５８】光学ピックアップ８０６は、例えばレーザ
ダイオード等のレーザ光源、コリメータレンズ、対物レ
ンズ、偏光ビームスプリッタ、シリンドリカルレンズ等
の光学部品、ならびに所定の形状に分割されたフォトデ
ィテクタ等から構成されており、光磁気ディスク８０４
を挟んで磁気ヘッド８０８と対向する位置に、送りモー
タ８１０によって位置づけられる。

【００５９】光磁気ディスク８０４にデータを記録する
とき、磁気ヘッド駆動回路８０９により磁気ヘッド８０
８が駆動され、記録データに応じた変調磁界が光磁気デ
ィスク８０４に印加される。光学ピックアップ８０６
は、光磁気ディスク８０４の目的トラックにレーザ光を
照射することによって、熱磁気記録によりデータ記録を
行う。

【００６０】また、光学ピックアップ８０６は、目的ト
ラックに照射したレーザ光を検出することによって、例
えば非点収差法によりフォーカスエラーを検出し、また
例えばプッシュプル法によりトラッキングエラーを検出
する。光磁気ディスク８０４からデータを再生すると
き、目的トラックからの反射光の偏光角（カー回転角）
の違いを検出して再生信号を生成する。

【００６１】光学ピックアップ８０６の出力は、ＲＦ回
路８１２に供給される。ＲＦ回路８１２は、光学ピック
アップ８０６の出力から、フォーカスエラー信号やトラ
ッキングエラー信号を抽出して、サーボ制御回路８１４
に供給するとともに、再生信号を２値化して、アドレス
デコーダ８１６に供給する。アドレスデコーダ８１６
は、供給された２値化再生信号からアドレスをデコード
して、ＥＦＭ・ＣＩＲＣエンコーダ／デコーダ８１８に
出力するとともに、アドレスに関連した２値化再生デー
タ以外の２値化再生データも、ＥＦＭ・ＣＩＲＣエンコ
ーダ／デコーダ８１８に供給する。

【００６２】サーボ制御回路８１４は、例えばフォーカ
スサーボ制御回路、トラッキングサーボ制御回路、スピ
ンドルモータサーボ制御回路およびスレッドサーボ制御
回路等から構成される。

【００６３】フォーカスサーボ制御回路は、フォーカス
エラー信号が零になるように、光学ピックアップ８０６
の光学系のフォーカス制御を行う。トラッキングサーボ
制御回路は、トラッキングエラー信号が零となるよう
に、光学ピックアップ８０６の送りモータ８１０（また
はトラッキング用アクチュエータ）の制御を行う。

【００６４】さらに、スピンドルモータサーボ制御回路
は、光磁気ディスク８０４を所定の回転速度（例えば一
定線速度）で回転駆動するようにスピンドルモータ８０
２を制御する。また、スレッドサーボ制御回路は、シス
テムコントロールＣＰＵ８２０により指定される光磁気
ディスク８０４の目的トラック位置に磁気ヘッド８０８
および光学ピックアップ８０６を送りモータ８１０によ
り移動させる。

【００６５】ＥＦＭ・ＣＩＲＣエンコーダ／デコーダ８
１８は、インターフェース８００を介して供給されたデ
ータに対して、エラー訂正用の符号化処理すなわちＣＩ
ＲＣ（ＣｒｏｓｓＩｎｔｅｒｌｅａｖｅＲｅｅｄ−
ＳｏｌｏｍｏｎＣｏｄｅ）の符号化処理を行うととも
に、記録に適した変調処理すなわちＥＦＭ（Ｅｉｇｈｔ
ｔｏＦｏｕｒｔｅｅｎＭｏｄｕｌａｔｉｏｎ）符
号化処理を行う。

【００６６】ＥＦＭ・ＣＩＲＣエンコーダ／デコーダ８
１８から出力される符号化データは、磁気ヘッド駆動回
路８０９に記録データとして供給される。磁気ヘッド駆
動回路８０９は、記録データに応じた変調磁界を光磁気
ディスク８０４に印加するように磁気ヘッド８０８を駆
動する。

【００６７】システムコントロールＣＰＵ８２０は、イ
ンターフェース８００を介して書き込み命令を受けてい
るときには、記録データが光磁気ディスク８０４の記録
トラックに記録されるように、ディスク８０４上の記録
位置の制御を行う。この記録位置の制御は、ＥＦＭ・Ｃ
ＩＲＣエンコーダ／デコーダ８１８から出力される符号
化データの光磁気ディスク８０４上の記録位置をシステ
ムコントロールＣＰＵ８０４により管理して、システム
コントロールＣＰＵ８２０から、光磁気ディスク８０４
の記録トラックの記録位置を指定する制御信号をサーボ
制御回路８１４に供給することによって行われる。

【００６８】再生時においては、ＥＦＭ・ＣＩＲＣエン
コーダ／デコーダ８１８は、入力された２値化再生デー
タに対し、ＥＦＭ復調処理を行うとともにエラー訂正の
ためのＣＩＲＣ復号化処理を行って、インターフェース
８００を介して出力する。

【００６９】また、システムコントロールＣＰＵ８２０
は、インターフェース８００を介して読み出し命令を受
けているときには、再生データが連続的に得られるよう
に光磁気ディスク８０４の記録トラックに対する再生位
置の制御を行う。この再生位置の制御は、再生データの
ディスク上の位置を、システムコントロールＣＰＵ８２
０により管理して、光磁気ディスク８０４の記録トラッ
ク上の再生位置を指定する制御信号をサーボ制御回路８
１４に供給することによって行われる。

【００７０】図３は、書換可能な光磁気ディスク８０４
にオーディオデータとコンピュータデータとを記録した
例を表している。同図に示すように、最内周（図中、左
側）から最外周（図中、右側）までのインフォメーショ
ンエリア（Ｉｎｆｏｒｍａｔｉｏｎａｒｅａ）のう
ち、最内周側と最外周側に、それぞれリードインエリア
（Ｌｅａｄ−ｉｎａｒｅａ）とリードアウトエリア
（Ｌｅａｄ−ｏｕｔａｒｅａ）が設けられる。このリ
ードインエリアとリードアウトエリアには、ＴＯＣ（Ｔ
ａｂｌｅｏｆＣｏｎｔｅｎｔｓ）データなどが必要
に応じて記録される。これらの領域には、一般の使用者
は情報を記録することができない。

【００７１】インフォメーションエリアのうち、リード
インエリアとリードアウトエリアを除くエリアが、レコ
ーダブルエリア（Ｒｅｃｏｒｄａｂｌｅａｒｅａ）と
され、そこに一般の使用者がデータを記録または再生す
ることができるようになされている。

【００７２】レコーダブルエリアの最内周側には、ＵＴ
ＯＣ（ＵｓｅｒＴＯＣ）エリアが設けられ、その外側
にプログラムエリア（Ｐｒｏｇｒａｍａｒｅａ）が設
けられている。ＵＴＯＣエリアには、使用者がプログラ
ムエリアに記録する記録データに対応するＵＴＯＣデー
タが記録される。プログラムエリアには、オーディオデ
ータやコンピュータで処理するデータ、その他のデータ
を記録することができるようになされている。

【００７３】プログラムエリアにおいては、各データ
は、必要に応じて離散的に記録される。離散的に配置さ
れた各領域は、パーツと称され、関連するパーツで１本
のトラックを形成する。図３の実施例においては、トラ
ックＴｒｋ１にオーディオデータが記録されている。即
ち、このトラックは、オーディオトラックとされてい
る。このトラックＴｒｋ１は、２つのパーツ（Ｔｒｋ１
−１，Ｔｒｋ１−２）から構成されている。パーツ（ト
ラック）Ｔｒｋ１−１とＴｒｋ１−２は、ディスク上に
おいて離れた位置に形成されているが、例えば、そのデ
ータを再生するとき、パーツＴｒｋ１−１の再生が終了
したとき、光学ピックアップ８０６は、パーツＴｒｋ１
−２にシークし、そこを再生する。このため、再生デー
タは、連続して得ることができる。

【００７４】この実施例においては、この他、オーディ
オトラックＴｒｋ２−１とＴｒｋ４−１が、それぞれ１
つのパーツで構成され、オーディオデータが記録されて
いる。

【００７５】さらに、この実施例においては、パーツＴ
ｒｋ３−１乃至３−３から構成されるデータトラックＴ
ｒｋ３が形成され、そこには、メインＣＰＵ１４により
処理されるデータが記録されている。

【００７６】ＥＦＭ・ＣＩＲＣエンコーダ／デコーダ８
１８は、プログラムエリアの各トラックに対して、クラ
スタ（６４キロバイト）を単位としてデータが記録およ
び／または再生（以下、単に、記録再生と記す）される
ように処理する。

【００７７】データトラックは、ディレクトリ情報な
ど、ボリュームを管理する情報が記録されるボリューム
マネージメントエリア（ＶｏｌｕｍｅＭａｎａｇｅｍ
ｅｎｔＡｒｅａ）と、実際のファイルのデータが記録さ
れるエクステントエリア（ＥｘｔｅｎｔＡｒｅａ）に
より構成される。ボリュームマネージメントエリアは、
プログラムエリアに最初に形成されたデータトラックの
先頭に形成される。エクステントエリアは、それ以外の
領域とされる。

【００７８】この実施例においては、プログラムエリア
に最初に形成されたデータトラックの先頭は、パーツＴ
ｒｋ３−１の先頭に相当し、ここに、ボリュームマネー
ジメントエリアが形成されている。

【００７９】ボリュームマネージメントエリアとエクス
テントエリアのデータの割当単位は、独立の管理とさ
れ、例えば、前者は２キロバイトとされ、後者は、２キ
ロバイト、４キロバイト、８キロバイト、１６キロバイ
ト、３２キロバイト、または６４キロバイトのいずれか
の値（例えば８キロバイト）とされる。

【００８０】ボリュームマネージメントエリアは、図４
に示すように、３２個のクラスタより構成される。ボリ
ュームマネージメントエリアの１クラスタ前には、１ク
ラスタ分のブートクラスタ（Ｂｏｏｔ−Ｃｌｕｓｔｅ
ｒ）が配置される。

【００８１】図５は、ボリュームマネージメントエリア
のフォーマットを表している。ボリュームマネージメン
トエリアは、３２クラスタから構成され、１クラスタは
６４キロバイトにより構成されるため、ボリュームマネ
ージメントエリアには、２キロバイトのマネージメント
ブロックが１０２４個形成され、昇順に番号０乃至１０
２３が付されることになる。

【００８２】最初の番号０のマネージメントブロックに
は、ボリュームディスクリプタＶＤ（ＶｏｌｕｍｅＤ
ｅｓｃｒｉｐｔｏｒ）が記録される。このボリュームデ
ィスクリプタには、ボリューム名、作成日付などのボリ
ューム全体についての情報の他、例えばルートディレク
トリが記録されているマネージメントブロックの番号
（０乃至１０２３のいずれかの値（この実施例の場合、
４））が記録される。

【００８３】番号１のマネージメントブロックには、ボ
リュームスペースビットマップ（ＶｏｌｕｍｅＳｐａ
ｃｅＢｉｔｍａｐ（ＶＳＢ））が配置される。このＶ
ＳＢには、光磁気ディスク８０４全体の使用状態を表す
データが記録される。

【００８４】即ち、ボリュームスペースビットマップ
は、アロケーションブロックと呼ばれる割当単位でディ
スク全体（特に、エクステントエリア）の使用状況を管
理する。アロケーションブロックは、２キロバイト、４
キロバイト、８キロバイト、１６キロバイト、３２キロ
バイト、６４キロバイトのいずれかの値とされるが、こ
れにより、実質的にエクステントエリアの割当単位が指
定されることになるので、上述したように、この実施例
の場合、８キロバイトとされる。ディスク中の全てのア
ロケーションブロックには、昇順に０から始まるアロケ
ーションブロック番号が付される。この番号により、デ
ィスク上の絶対的位置が特定される。

【００８５】ボリュームスペースビットマップは、例え
ば図６に示すように、各アロケーションブロックの番号
に対応した番号が付された２ビットのエントリにより構
成され、各エントリは、アロケーションブロックと同
様、昇順に配置される。全てのアロケーションブロック
を表すのに、１つのマネージメントブロックで足りない
場合は、複数のマネージメントブロックでボリュームス
ペースビットマップが構成される。

【００８６】ボリュームスペースビットマップの各エン
トリの２ビットの値（コード）は、以下のような意味を
持つ。００使用可能（Avairable Allocation Block）０１使用済（Used Allocation Block）１０欠陥（Defective Allocation Block）１１使用不能（Unavairable Allocation Block）未記録（Unwritten Allocation Block）

【００８７】尚、この各エントリの２ビットの値（コー
ド）は、使用可能と欠陥は、従来における場合と同様の
意味を有するが、使用済みと使用不能は、従来と若干意
味が異なっている。

【００８８】即ち、従来の場合においては、（０１）の
使用済みのアロケーションブロック（ユーズドアロケー
ションブロック）は、実際にデータが記録済みであるア
ロケーションブロックだけでなく、データを記録するた
めの領域として割り当てられているが、実際にはまだデ
ータが記録されていないアロケーションブロックをも意
味するようになされている。これに対して、この実施例
においては、実際にデータが記録されているアロケーシ
ョンブロックを意味するものとされる。そして、ファイ
ルのデータを記録するために割り当てを受けているが、
まだ、データが実際に記録されていないアロケーション
ブロックは、（１１）の未記録アロケーションブロック
（アンリトゥンアロケーションブロック（Ｕｎｗｒｉｔ
ｔｅｎＡｌｌｏｃａｔｉｏｎＢｌｏｃｋ））とされ
る。

【００８９】（１１）は、使用不能のアロケーションブ
ロック（アンアベイラブルアロケーションブロック）と
しても用いられるのであるが、アンリトゥンアロケーシ
ョンブロックは、データトラック中に存在するアロケー
ションブロックであるのに対して、アンアベイラブルア
ロケーションブロックは、データトラック以外のトラッ
ク中に存在するものであるため、両者は区別が可能であ
る。

【００９０】例えば、ブートクラスタおよびボリューム
マネージメントエリアのアロケーションブロックは、使
用済（０１）として登録される。エクステントエリアの
アロケーションブロックは、使用可能（００）として登
録される。

【００９１】詳細は後述するが、ファイルのデータは、
エクステントエリアに登録され、ファイルのデータを記
録する場合は、ボリュームスペースビットマップより、
使用可能（００）のアロケーションブロックを探し出し
て、未記録（１１）のアロケーションブロックとする。
そのアロケーションブロックにデータを記録後、ボリュ
ームスペースビットマップの対応するエントリを使用済
（０１）に変更する。ファイルが削除された場合は、使
用可能（００）のアロケーションブロックとして、その
エントリを登録し直す。このようにして、エクステント
エリアは、ボリュームスペースビットマップにより管理
される。

【００９２】図５の番号２と番号３の合計４キロバイト
のマネージメントブロックには、マネージメントテーブ
ル（ＭａｎａｇｅｍｅｎｔＴａｂｌｅ（ＭＴ））が配
置される。このＭＴには、ボリュームマネージメントエ
リアの使用状態が記録される。

【００９３】図７は、番号２と番号３の２つのマネージ
メントブロックにより構成されるマネージメントテーブ
ルを模式的に表している。同図に示すように、０乃至１
０２３の番号で示す４バイトの大きさの各エントリは、
図５における０乃至１０２３の番号で示す２キロバイト
のマネージメントブロックに対応している。図５に示す
番号０乃至３の４個のマネージメントブロックは、予め
規格により定められているもの、すなわち固定であるた
め、図７のマネージメントテーブル上の対応する４個の
エントリには、予め定められた固定のデータが記録され
る（Ｒｅｓｅｒｖｅｄとされる）。

【００９４】図５に示すように、番号４以降のマネージ
メントブロックには、ディレクトリレコードブロック
（ＤｉｒｅｃｔｏｒｙＲｅｃｏｒｄｓＢｌｏｃｋ
（ＤＲＢ））またはエクステントレコードブロック（Ｅ
ｘｔｅｎｔＲｅｃｏｒｄｓＢｌｏｃｋ（ＥＲＢ））
が配置されている。

【００９５】１つのディレクトリは、１つ以上のＤＲＢ
により構成され、このＤＲＢは、図８に示すようなディ
レクトリレコードから構成される。ディレクトリレコー
ドは、ディレクトリ用の情報及び又はファイル用の情報
とからなり、それぞれ次のような情報が記録される。

【００９６】Ｄｉｒｅｃｔｏｒｙ（Ｎａｍｅ，Ｉｎｄ
ｅｘｔｏＤＲＢ，ＩＤ，Ｓｉｚｅ，Ｄａｔ
ｅ，ｅｔｃ．）Ｆｉｌｅ（ＥｘｔｅｎｔＲｅｃｏｒｄｏｆＦｉ
ｌｅＤａｔａ，Ｎａｍｅ，ＩｎｄｅｘｔｏＥ
Ｒ（ＩｎｄｅｘｔｏＥＲＢ，Ｏｆｆｓｅｔｏｆ
ＥＲ），ＥｘｔｅｎｔＳｔａｒｔＬｏｃａｔｉ
ｏｎ，ＮｕｍｂｅｒｏｆＢｌｏｃｋｓ，ＩＤ，
Ｓｉｚｅ，Ｄａｔｅ，ｅｔｃ．）

【００９７】ＥｘｔｅｎｔＲｅｃｏｒｄｏｆＦｉ
ｌｅＤａｔａは、１ビットのコードで、ファイルがエ
クステントレコードブロックを用いて示されているか否
かを表している。Ｎａｍｅは、サブディレクトリやファ
イルの名称、ＩＤは、その固有の番号、Ｓｉｚｅは、そ
の大きさ、Ｄａｔｅは、その形成日付をそれぞれ表して
いる。

【００９８】インデックストゥＤＲＢ（Ｉｎｄｅｘｔ
ｏＤＲＢ）は、サブディレクトリの内容が記述されて
いる最初のディレクトリレコードブロックＤＲＢのボリ
ュームマネージメントエリア内の相対的位置を、番号０
乃至１０２３のいずれかの値（図５に示すマネージメン
トブロックの番号）により表している。

【００９９】インデックストゥＥＲ（Ｉｎｄｅｘｔｏ
ＥＲ）は、インデックストゥＥＲＢ（Ｉｎｄｅｘｔ
ｏＥＲＢ）と、オフセットオブＥＲ（Ｏｆｆｓｅｔ
ｏｆＥＲ）からなり、インデックストゥＥＲＢは、所定
のファイルのデータが記録されているアロケーションブ
ロックを記述するエクステントレコードブロックＥＲＢ
のボリュームマネージメントエリア内の相対的位置を、
番号０乃至１０２３のいずれかの値（図５に示すマネー
ジメントブロックの番号）により表している。

【０１００】オフセットオブＥＲは、後述するように、
０乃至６３のいずれかの番号により、図１４に示すエク
ステントレコードブロックＥＲＢの６４個のエクステン
トレコードのうちのいずれかを指している。

【０１０１】エクステントスタートロケーション（Ｅｘ
ｔｅｎｔＳｔａｒｔＬｏｃａｔｉｏｎ）は、エクス
テントエリアに記録されているファイルのスタート位置
（絶対的位置）を、アロケーションブロックの番号で表
している。ナンバオブブロック（Ｎｕｍｂｅｒｏｆ
Ｂｌｏｃｋｓ）は、そのスタート位置よりスタートする
ファイルのアロケーションブロックの数を表している。

【０１０２】但し、上記したファイル用情報のうち、Ｉ
ｎｄｅｘｔｏＥＲは、１つのファイルが複数のＥｘ
ｔｅｎｔによって構成されているとき（即ち、１つのフ
ァイルが複数の離れたアロケーションブロックによって
構成されているとき）のみ記録され、ＥｘｔｅｎｔＳ
ｔａｒｔＬｏｃａｔｉｏｎは、１つのファイルが１つ
のＥｘｔｅｎｔによって構成されているとき（即ち、１
つのファイルが連続したアロケーションブロックによっ
て構成されているとき）のみ記録される。

【０１０３】図９乃至図１２は、ディレクトリレコード
ブロックＤＲＢのデータの記録を管理するためのマネー
ジメントテーブルＭＴのディレクトリレコードブロック
エントリ（ＤｉｒｅｃｔｏｒｙＲｅｃｏｒｄｓＢｌ
ｏｃｋＥｎｔｒｙ）のフォーマットを表している。

【０１０４】図９は、ディレクトリレコードブロックＤ
ＲＢが単独である場合における、マネージメントテーブ
ルのディレクトリレコードブロックエントリのフォーマ
ットを表している。この場合、４バイトのデータのうち
の最初の第３１ビットに、０がセットされ、残りの第３
０ビットから第０ビットまでの３１ビットに、ＩＤが記
録される。例えば、図５の番号４のマネージメントブロ
ックに対応するディレクトリレコードブロックエントリ
は、図７に示すように、この図９のフォーマットで構成
されている。この実施例の場合、ＩＤとして、００００
０００２が記録されている。このＩＤは、ルートディレ
クトリを表している。

【０１０５】ディレクトリが複数のディレクトリレコー
ドブロックＤＲＢで構成される場合においては、最初の
ＤＲＢに対応するマネージメントテーブルのディレクト
リレコードブロックエントリが、図１０に示すようなフ
ォーマットで構成され、最後のＤＲＢに対応するエント
リが、図１２に示すようなフォーマットで構成され、そ
の間のＤＲＢに対応するエントリは、図１１に示すよう
なフォーマットで構成される。

【０１０６】図１０のエントリにおいては、最初の１バ
イトに、エントリのタイプを示すＦ０が記録され、次の
１バイトに、４バイトのＩＤのうちのＭＳＢ側の１バイ
トのＩＤが記録される。そして次の２バイトには、次の
マネージメントブロックのＤＲＢへのインデックス（Ｉ
ｎｄｅｘｔｏＮｅｘｔＤＲＢ）が配置されてい
る。

【０１０７】図１１のエントリにおいては、最初の１バ
イトに、エントリのタイプを示すＦＥが配置され、次の
１バイトは未使用とされている。そして、残りの２バイ
トに次のマネージメントブロックのＤＲＢへのインデッ
クスが配置されている。

【０１０８】また、図１２のエントリにおいては、最初
の１バイトに、エントリのタイプを示すＦＦが配置さ
れ、残りの３バイトに、図１０の２バイト目に記録した
１バイトのＭＳＢを除く、残りの３バイトのＩＤが記録
されるようになされている。

【０１０９】図７の番号７、番号８及び番号１０で示す
エントリが、この図１０、図１１及び図１２で示すフォ
ーマットでそれぞれ規定されている。マネージメントブ
ロック番号７に対応するエントリの最後の２バイトには
０００８が記録され、これは、関連するデータが記録さ
れている次のＤＲＢが、番号８で表されるマネージメン
トブロックのディレクトリレコードブロックＤＲＢであ
ること（従って、番号７のエントリに関連して番号８の
エントリがあること）を表している。また、番号８に対
応するブロックのエントリの最後の２バイトにおいて
は、０００Ａ（１６進）が記録されており、これは番号
１０（１６進数のＡに対応する１０進法による値）のマ
ネージメントブロックのディレクトリレコードブロック
が続いていること（従って、番号１０のエントリが続い
ていること）を表している。

【０１１０】そして、番号７のエントリの２番目のバイ
トに００が記録されており、番号１０のエントリの２番
目乃至４番目のバイトに０００００５のＩＤが記録され
ているため、結局、この３つのエントリにより規定され
るディレクトリのＩＤは、０００００００５であること
が判る。

【０１１１】図１３は、図７のマネージメントテーブル
のＥＲＢを管理するためのエクステントレコードブロッ
クエントリ（ＥｘｔｅｎｔＲｅｃｏｒｄｓＢｌｏｃ
ｋＥｎｔｒｙ）のフォーマットを表している。このフォ
ーマットにおいては、最初の１バイトに、エントリのタ
イプを示す８０が配置され、残りの２バイトは未使用
（Ｒｅｓｅｒｖｅｄ）とされ、最後の１バイトには、ユ
ーズドカウント（ＵｓｅｄＣｏｕｎｔ）が配置されて
いる。このユーズドカウントは、後述する図１４のエク
ステントレコードブロック（ＥｘｔｅｎｔＲｅｃｏｒ
ｄｓＢｌｏｃｋ）の０乃至６３の番号に対応するレコ
ードのうち、使用済みのエクステントレコードの数を表
すようになされている。

【０１１２】図７のマネージメントテーブルにおいて
は、図５の番号５及び番号１１で表すマネージメントブ
ロックに対応するエントリが、それぞれ図１３で示すエ
クステントレコードブロックエントリのフォーマットで
表されている。番号５の例の場合、その一番最後の１バ
イトには、０４の値が記録されている。これは、図１４
に示すエクステントレコードブロックの０乃至６３の６
４個の番号で表されるエクステントレコードＥＲのう
ち、使用済みのエクステントレコードの数が４（番号
０，１，２，４の各エクステントレコードが使用済み）
であることを表している。

【０１１３】図５に示したエクステントレコードブロッ
クＥＲＢは、エクステントエリアに記録されるファイル
のデータが、どのアロケーションブロックに記録されて
いるかを記述するものであり、例えば図１４に示すよう
に構成されている。同図に示すように、２キロバイトの
エクステントレコードブロックＥＲＢは、それぞれが、
３２バイトの、番号０から番号６３で表される６４個の
エクステントレコードＥＲにより構成される。

【０１１４】各エクステントレコードＥＲは、最初の１
バイトに、そのエクステントレコードがインデックスで
あることを示すＦＦＦＦが記録された４バイトのデータ
と、図１５に示すエクステントレコードインデックス
（ＥｘｔｅｎｔＲｅｃｏｒｄＩｎｄｅｘ）が７個集め
られて構成されるか、あるいはまた、図１６に示す４バ
イトのエクステントディスクリプタ（ＥｘｔｅｎｔＤ
ｅｓｃｒｉｐｔｏｒ）が８個集められて構成されてい
る。

【０１１５】図１５に示すように、エクステントレコー
ドインデックスの最初の２バイトには、ロジカルオフセ
ット（ＬｏｇｉｃａｌＯｆｆｓｅｔ）が配置され、次
の１０ビットには、インデックストゥＥＲＢ（Ｉｎｄｅ
ｘｔｏＥＲＢ）が配置され、最後の６ビットには、
オフセットオブＥＲ（ＯｆｆｓｅｔｏｆＥＲ）が配
置されている。

【０１１６】エクステントエリアにおいては、アロケー
ションブロックを割当の最小単位としてデータが記録さ
れる。ロジカルオフセットは、エクステントレコードイ
ンデックスによって示されるデータが、ファイル中で先
頭からどの位のところに位置しているかを（ファイル内
における相対的位置を）、そのファイル内におけるアロ
ケーションブロックの相対的番号によって表している。

【０１１７】また、インデックストゥＥＲＢは、１０ビ
ットの構成とされ、エクステントレコードブロックＥＲ
Ｂのボリュームマネージメントエリア内の相対的位置
を、番号０乃至１０２３のいずれかの値（図５に示すマ
ネージメントブロックの番号）により表すようになされ
ている。

【０１１８】さらに、オフセットオブＥＲは、６ビット
により構成され、０乃至６３のいずれかの番号により、
図１４に示すエクステントレコードブロックの６４個の
エクステントレコードのうちのいずれかを指している。

【０１１９】図１６に示すように、エクステントディス
クリプタのうち、最初の２バイトには、エクステントス
タートロケーション（ＥｘｔｅｎｔＳｔａｒｔＬｏ
ｃａｔｉｏｎ）が配置され、残りの２バイトには、ナン
バオブブロック（ＮｕｍｂｅｒｏｆＢｌｏｃｋｓ）
が配置されている。このエクステントスタートロケーシ
ョンは、エクステントエリアに記録されているファイル
のスタート位置（絶対的位置）を、アロケーションブロ
ックの番号で表している。また、ナンバオブブロック
は、そのスタート位置よりスタートするファイルのアロ
ケーションブロックの数を表している。

【０１２０】図１４において、番号１で表される３２バ
イトのエクステントレコードＥＲは、エクステントレコ
ードインデックスを表している。最初の４バイトのうち
の先頭の２バイトには、ＦＦＦＦが記録されている。そ
して、この実施例の場合、次の４バイトには、最初の２
バイトにロジカルオフセットとして、００００が配置さ
れ、インデックストゥＥＲＢとして５が、また、オフセ
ットオブＥＲとして２が、それぞれ記憶されている。

【０１２１】インデックストゥＥＲＢが５であるという
ことは、その（図１４に示す）エクステントレコードブ
ロックＥＲＢのマネージメントブロックの番号が５であ
ることを示している。

【０１２２】オフセットオブＥＲが２であるということ
は、図１４において、番号２で表されるエクステントレ
コードＥＲが存在することを示している。そして、その
ロジカルオフセットは、００００であるが、これは、番
号２で表されるエクステントレコードに表されている、
そのファイル内におけるファイルの最初のアロケーショ
ンブロックの番号（相対的番号）は、００００である
（即ち、そのファイルを構成する一番最初のアロケーシ
ョンブロックである）ことを表している。そして、番号
２のエクステントレコードＥＲには、例えば、その先頭
（図中、左側）に、データトラック上の絶対的な位置
（エクステントスタートロケーション）で１５番目のア
ロケーションブロックに、１個（ナンバオブブロック）
のアロケーションブロックが存在することが示されてい
る。

【０１２３】番号１で表される３２バイトのエクステン
トレコードＥＲのさらに次の４バイトには、オフセット
オブＥＲが４であることが示されている。これは、番号
０乃至６３で表されるエクステントレコードのうち、番
号４のエクステントレコードにデータが存在することを
示している。そして、この実施例の場合、そのロジカル
オフセットは０００Ｂ（１０進数で１１）とされてい
る。即ち、この図１４の実施例においては、番号２で表
されるエクステントレコードＥＲのアロケーションブロ
ック数の合計が、後述するように、１１（＝１＋１＋２
＋１＋１＋１＋３＋１）となる。このため、番号４で表
されるエクステントレコードＥＲに記録されている光磁
気ディスク８０４上の絶対的位置としてのエクステント
スタートロケーションが０５３Ｃである位置には、第１
２個目（相対的アロケーションブロック番号１１）から
始まるファイルが存在する。

【０１２４】尚、図１４に示すように、この実施例で
は、１つのエクステントレコードＥＲは、最高で７つの
エクステントレコードインデックスしか含むことができ
ないため、７つのエクステントレコードＥＲしか指示す
ることができないが、エクステントレコードＥＲがそれ
以上増えた場合においては、さらに他のエクステントレ
コードインデックスが生成され、複数のエクステントレ
コードインデックスをまとめるインデックスがさらに生
成される。

【０１２５】ボリュームマネージメントエリアのマネー
ジメントブロックを使用するには、マネージメントテー
ブルより未使用のマネージメントブロック（０００００
０００のマネージメントエントリ）を探し出し、使用状
況に対応して、図９乃至図１３に示すフォーマットのデ
ータを、そのエントリに登録する。所定のマネージメン
トブロックが不要になった場合は、そのエントリに、０
０００００００を登録する。このようにして、ボリュー
ムマネージメントエリアは、マネージメントテーブルに
よって管理される。

【０１２６】図１７は、エクステントレコードブロック
ＥＲＢに記録されているインデックスとエクステントレ
コードＥＲの関係を模式的に表している。同図に示すよ
うに、所定のディレクトリレコードブロックＤＲＢ（図
５）のファイル用のディレクトリレコード（図８）か
ら、ＩｎｄｅｘｔｏＥＲにより、エクステントレコ
ードインデックスを含む所定のエクステントレコードブ
ロックＥＲＢのエクステントレコードＥＲ（図１４）が
指定される。そして、指定したエクステントレコードに
は、最大７個のエクステントレコードインデックスが記
録されている。

【０１２７】そして、各インデックスで指定されるエク
ステントレコードＥＲには、最大８個のエクステントの
スタート位置（エクステントスタートロケーション）
と、そのエクステントを構成するアロケーションブロッ
クの数（ナンバオブブロック）の情報でなるエクステン
トディスクリプタが記録されている。尚、上述の例で
は、エクステントディスクリプタを含むＥＲの番号を、
エクステントレコードインデックスを介して示すように
しているが、１つのファイルを構成するＥｘｔｅｎｔが
８個以内の場合、ＩｎｄｅｘｔｏＥＲにより直接エ
クステントディスクリプタを含むＥＲを示すことができ
る。

【０１２８】図１４と図１７に示すように、アロケーシ
ョンブロック番号００１５，００１７，０２３Ａ，００
１６，０３Ａ２，０３Ｂ２，０４ＡＡ，０４ＣＤの各位
置から、１（相対ブロック番号００００），１（０００
１），２（０００２，０００３），１（０００４），１
（０００５），１（０００６），３（０００７，０００
８，０００９）及び１個（０００Ａ）、すなわち合計１
１個のアロケーションブロックにより、１つのファイル
の一部分が構成されていることが、番号２のエクステン
トレコードＥＲに記述されている。さらに、これに続く
ファイルの残りの部分が、アロケーションブロック番号
０５３Ｃから４個（相対ブロック番号０００Ｂ，０００
Ｃ，０００Ｄ，０００Ｅ）のアロケーションブロックに
より構成されていることが、番号４のエクステントレコ
ードＥＲに記述されている。即ち、この例の場合、１つ
のファイルが合計１５個のアロケーションブロックによ
り構成されている。

【０１２９】次に、図１８と図１９のフローチャートを
参照して、所定のファイルのデータを記録する動作につ
いて説明する。尚、ボリュームマネージメントエリアの
データは、光磁気ディスク８０４が装填されたときに読
み出され、既にＲＡＭ１８にバッファリングされている
ものとする。

【０１３０】最初に、ステップＳ１において、ファイル
のディレクトリレコードおよびエクステントレコードツ
リーより指定されたファイルポジション（書き込み位
置）に対応するクラスタ中の、記録データ量に相当する
連続するアロケーションブロックを検索する。ステップ
Ｓ２において、このアロケーションブロックが検索でき
なかったと判定された場合においては、ステップＳ１３
に進み、ボリュームスペースビットマップから（００）
の使用可能のアロケーションブロック（アベイラブルア
ロケーションブロック）を検索する。このアベイラブル
アロケーションブロックが検索できなかったと、ステッ
プＳ１４において判定された場合においては、そのＭＤ
データは、もはや新たなデータを記録することが可能な
領域を残していないため、ステップＳ１５に進み、ディ
スクフルの処理を実行し、書き込み処理を終了する。

【０１３１】ステップＳ１４において、アベイラブルア
ロケーションブロックを検索することができたと判定さ
れた場合においては、ステップＳ１６に進み、その検索
されたアベイラブルアロケーションブロックを（１１）
の未記録アロケーションブロック（アンリトゥンアロケ
ーションブロック）として、ボリュームスペースビット
マップに登録する。これにより、そのアロケーションブ
ロックがファイルデータを記録するための領域として確
保されたことになる。

【０１３２】次に、ステップＳ１７に進み、ディレクト
リレコードまたはエクステントレコードツリーにおける
管理データを、ステップＳ１６で確保したアロケーショ
ンブロックを管理できるように更新する。さらに、ステ
ップＳ１８に進み、今、データを記録しようとしている
ファイルのサイズが、ファイルポジション（そのファイ
ルの最後の位置）と書き込みバイト数の和に達したか否
か、即ち、データをこれから書き込むのに十分な記録領
域を確保したか否かを判定する。まだ十分な領域が確保
されていない場合においては、ステップＳ１３に戻り、
それ以降の処理を繰り返し実行する。十分な領域を確保
することができた場合においては、ステップＳ１に戻
り、それ以降の処理を実行する。

【０１３３】ステップＳ２において、データを書き込む
ためのアロケーションブロックを検索することができた
と判定された場合においては、ステップＳ３に進み、そ
のアロケーションブロックが属するクラスタ中に、（０
１）の使用済みのアロケーションブロック（ユーズドア
ロケーションブロック）が含まれているか否かを、ボリ
ュームスペースビットマップを参照して検査する。ステ
ップＳ４において、ユーズドアロケーションブロックが
含まれていないと判定された場合においては、ステップ
Ｓ５に進み、１クラスタ分の書き込みデータを記憶する
書き込みバッファに対してＮＵＬＬデータ（０のデー
タ）を１クラスタ分記憶させる。

【０１３４】この実施例においては、ＭＤデータ（光磁
気ディスク８０４）はその初期化処理が省略される。従
って、バージンクラスタの場合（上述したように、ステ
ップＳ１３で検索され、ステップＳ１６でボリュームス
ペースビットマップに、（１１）のアンリトゥンアロケ
ーションブロックとして登録したアロケーションブロッ
クだけにより構成されるクラスタである場合）において
は、そこに記録されているデータを実際に読み出すので
はなく、ＮＵＬＬデータがそこに記録されていたものと
して、ＮＵＬＬデータを書き込みバッファに書き込むよ
うにする。

【０１３５】そして、ステップＳ６に進み、ＲＡＭ（Ｅ
ＦＭ・ＣＩＲＣエンコーダ／デコーダ８０８に内蔵され
ている）の所定の領域に記憶されている記録データを読
み出し、書き込みバファの記録対象とされているアロケ
ーションブロックが対応する位置にコピーする。そし
て、その記録対象とされているアロケーションブロック
を含むクラスタに対して書き込みバッファに書き込んだ
１クラスタ分のデータを記録する。

【０１３６】次に、ステップＳ１０に進み、今、書き込
んだアロケーションブロックのボリュームスペースビッ
トマップにおけるエントリを、（１１）の未記録アロケ
ーションブロック（アンリトゥンアロケーションブロッ
ク）から、（０１）の使用済みアロケーションブロック
（ユーズドアロケーションブロック）に変更する。

【０１３７】さらに、ステップＳ１１に進み、全てのデ
ータを書き込んだか否かを判定し、まだ全てのデータが
書き込まれていない場合においては、ステップＳ１２に
進み、ファイルポジション（書き込み位置）を更新し、
ステップＳ１に戻り、それ以降の処理を繰り返し実行す
る。ステップＳ１１において、全てのデータを書き込ん
だと判定した場合においては、書き込み処理を終了す
る。

【０１３８】一方、ステップＳ４において、書き込み対
象とされているアロケーションブロックを含むクラスタ
に、（０１）の使用済みアロケーションブロック（ユー
ズドアロケーションブロック）が含まれていると判定さ
れた場合においては、ステップＳ７に進み、ＭＤデータ
から記録対象とされているアロケーションブロックを含
む１クラスタ分のデータを読み出し、書き込みバッファ
に読み込む。

【０１３９】上述したように、この実施例においては、
（０１）のユーズドアロケーションブロックには、実際
にデータが記録されている。従って、ステップＳ８にお
いて、１クラスタ分のデータを読み込むことができたか
否かを判定すると、欠陥が発見されるなどの異常がある
場合を除き、正常動作時においては、読み込みが可能で
あったと判定される。この場合においては、ステップＳ
６に進み、記録データを書き込みバッファの書き込み対
象とされているアロケーションブロックに対応する位置
に書き込み、そのアロケーションブロックのデータを含
む１クラスタ分の書き込みバッファのデータを、ＭＤデ
ータのデータトラック上に記録する。そして、ステップ
Ｓ１０に進み、書き込んだアロケーションブロックのボ
リュームスペースビットマップのエントリを、（０１）
のユーズドアロケーションブロックとして登録する。

【０１４０】そして、上述した場合と同様に、ステップ
Ｓ１１において、全てのデータを書き込んだか否かを判
定し、まだ書き込んでいないデータが残っている場合に
おいては、ステップＳ１２に進み、ファイルポジション
（書き込み位置）を更新した後、ステップＳ１に戻り、
それ以降の処理を繰り返し実行する。

【０１４１】ステップＳ８において、読み込みができな
かったと判定された場合（例えば、欠陥が発見されたよ
うな場合）、ステップＳ９に進み、エラー処理を実行
し、書き込み処理を終了させる。

【０１４２】上述したように、この実施例においては、
（００）のユーズドアロケーションブロックには、必
ず、実際にデータが記録されている。換言すれば、従来
における場合のように、データを記録するための領域と
して確保された状態にはあるが、まだ実際にはデータを
記録していない状態のアロケーションブロックは、この
ユーズドアロケーションブロックとされず、（１１）の
アンリトゥンアロケーションブロックとされる。このア
ンリトゥンアロケーションブロックはステップＳ４にお
いて、（００）のユーズドアロケーションブロックを含
まないものとして判定されるため、ステップＳ５におい
て、必ず、ＮＵＬＬデータを書き込む処理が実行され
る。

【０１４３】従って、この実施例においては、従来にお
ける場合のように、ＮＵＬＬデータを書き込むための初
期化処理（物理的フォーマット）は不要となる。

【０１４４】図２０は、バージンクラスタにデータを書
き込む場合の様子を模式的に表している。同図に示すよ
うに、バージンクラスタ（（００）のユーズドアロケー
ションブロックを含まないクラスタ）にデータを記録す
る場合においては、最初に書き込みバッファ中にＮＵＬ
Ｌデータを書き込み、さらにその書き込みバッファの記
録対象とされているアロケーションブロックに対応する
位置に書き込みデータが書き込まれる。そして、１クラ
スタ分のデータが書き込みバッファに用意された後、そ
のデータをデータトラック上のクラスタに記録する。

【０１４５】このように、クラスタ中の少なくとも１つ
のアロケーションブロックに、実質的にデータが書き込
まれる場合においては、その他のアロケーションブロッ
クにも、ＮＵＬＬデータあるいはその他のデータが必ず
書き込まれていることになる。

【０１４６】そこで、図２１に示すように、バージンク
ラスタ以外のクラスタに対してデータを書き込む場合に
おいては、データトラックからそのクラスタに記録され
ているデータを読み出して、書き込みバッファ中に書き
込み、その書き込みバッファ中の書き込み対象とされて
いるアロケーションブロックに対応する位置のデータ
を、新たな書き込みデータ（記録データ）で更新し、こ
の更新処理を完了した後、書き込みバッファに記録され
ている１クラスタ分のデータを再びデータトラック上の
クラスタに記録する。このバージンクラスタ以外のクラ
スタにおける書き込み動作は、図２９に示した従来の場
合の書き込み動作と同様の動作となる。

【０１４７】さらに、図２２乃至図２５を参照して、フ
ァイルサイズを越えるファイルポジション位置にデータ
を書き込む場合の動作について説明する。図２２に示す
ように、データＤ₁，Ｄ₂，Ｄ₃より構成される所定のフ
ァイルのデータの他、今、書き込み対象とされているフ
ァイルのデータＤ₁₁，Ｄ₁₂が、データトラックに記録さ
れている。この実施例においては、データＤ₁，Ｄ₁₁，
Ｄ₂が連続して記録されているとともに、データＤ₁₂，
Ｄ₃が連続して記録されている。そして、データＤ₂とＤ
₁₂の間には、データ未記録の領域Ｒ₁が形成され、デー
タＤ₃の後方には、データ未記録の領域Ｒ₂が形成されて
いる。

【０１４８】従って、ボリュームスペースビットマップ
においては、データＤ₁，Ｄ₁₁，Ｄ₂が記録されているア
ロケーションブロックと、データＤ₁₂，Ｄ₃が記録され
ているアロケーションブロックは、（００）のユーズド
アロケーションブロックとして登録されている。これに
対して、データトラックの他の領域Ｒ₁とＲ₂は、（０
０）のアベイラブルアロケーションブロックとして登録
されている。

【０１４９】このような状態において、新たな書き込み
データＲ₁₃のファイルポジション（記録位置）が、すで
に記録されているファイルのファイルサイズ（ファイル
の終端部のデータＤ₁₂の最後の位置）より大きい場合、
図２３に示すような記録動作が行われる。

【０１５０】即ち、最初に、新たなデータＤ₁₃を記録す
る領域を確保するために、データトラックの領域Ｒ₁に
対応する位置のアロケーションブロックと、領域Ｒ₂の
一部のアロケーションブロックが、（１１）のアンリト
ゥンアロケーションブロックとして確保される。その結
果、領域Ｒ₂の残りの領域Ｒ₂₁のみがアベイラブルアロ
ケーションブロックの領域となる（図２３（ａ））。

【０１５１】そして、新たなデータＤ₁₃のうちの一部の
データＤ_13Aが、領域Ｒ₁内の一部のアンリトゥンアロケ
ーションブロックに記録され、また残りのデータＤ_13B
が、それまで領域Ｒ₂の一部であった領域のアンリトゥ
ンアロケーションブロックに記録される。そして、デー
タＤ_13A，Ｄ_13Bが記録されたアロケーションブロック
は、ボリュームスペースビットマップ上において、アン
リトゥンアロケーションブロックからユーズドアロケー
ションブロックに変更される（図２３(ｂ)）。

【０１５２】これにより、データトラックの未記録領域
Ｒ₁のうち、データＤ_13Aが記録されたアロケーションブ
ロックを除くその他のアロケーションブロックは、ファ
イルのデータを記録するための領域として割り当てが行
われているが、実際には、まだデータが記録されていな
いアンリトゥンアロケーションブロックとして残る。

【０１５３】このような状態において、さらに、図２４
に示すように、データＤ₁₂のうち、後方端部のデータＤ
_12Bを新たなデータＤ₂₁の先方の端部のデータＤ_21Aで更
新し、さらに、残りのデータＤ_21Bをも記録する場合、
図２５に示すような記録動作が行われる。

【０１５４】即ち、データトラック上のデータＤ₁₂は、
その先方のデータＤ_12Aを残して、後方のデータＤ
_12Bは、新たなデータＤ_21Aにより書き換えられる。そし
て、新たな書き込みデータＤ₂₁のうち、データＤ_21Aを
除く残りのデータＤ_21Bは、領域Ｒ₁₁上のアンリトゥン
アロケーションブロックの一部のアロケーションブロッ
ク上に記録される。その結果、それまでアンリトゥンア
ロケーションブロックの領域とされていた領域Ｒ₁₁のう
ち、データＤ_21Bが記録された領域は、ユーズドアロケ
ーションブロックとされ、残る領域Ｒ₂₁のアロケーショ
ンブロックがアンリトゥンアロケーションブロックとし
て残ることになる。

【０１５５】次に、図２６のフローチャートを参照し
て、以上のようにして記録されたファイルのデータを読
み出す処理を説明する。最初にステップＳ３１におい
て、ファイルのディレクトリレコードおよびエクステン
トレコードツリーから、指定されたファイルポジション
（読み出し位置）に対応するクラスタ中の、読み込みデ
ータ量に相当するアロケーションブロックを検索する。
検索の結果、アロケーションブロックが見つからなかっ
たと、ステップＳ３２において判定された場合において
は、ステップＳ３３に進み、エラー処理を実行し、読み
込み処理を終了する。

【０１５６】ステップＳ３２において、アロケーション
ブロックを検索することができたと判定された場合にお
いては、ステップＳ３４に進み、そのアロケーションブ
ロックが属するクラスタ中に、ユーズドアロケーション
ブロックが含まれているか否かをボリュームスペースビ
ットマップから検査する。そして、ステップＳ３５にお
いて、ユーズドアロケーションブロックが含まれていな
いと判定された場合、そのクラスタはバージンクラスタ
ということになる。

【０１５７】そこで、この場合においては、ステップＳ
３６に進み、読み出しデータを書き込むＲＡＭの領域に
全てＮＵＬＬデータを書き込む。その結果、上述したよ
うに、バージンクラスタにデータを記録するために、バ
ージンクラスタに記録されているデータを読み出す処理
を実行した場合において、従来における場合のように、
データが記録されていないため、読み込みが不可能とな
るようなことが防止される。即ち、このステップＳ３６
の処理により、初期化処理を行わずともバージンクラス
タから実質的にデータを読み出すことができたことにな
る。

【０１５８】ステップＳ３５において、ユーズドアロケ
ーションブロックが含まれていると判定された場合にお
いては、ステップＳ３８に進み、そのデータトラックか
ら読み出し対象とされているアロケーションブロックの
データを読み出し、ＲＡＭの所定の位置に読み込む。上
述したように、この実施例におけるユーズドアロケーシ
ョンブロックは、実際にデータが記録されたアロケーシ
ョンブロックであり、アンリトゥンアロケーションブロ
ックではない。

【０１５９】従って、ステップＳ３９において、データ
を読み込むことができたか否かを判定したとき、ディス
クに異常が発生したような場合を除き、正常動作時にお
いては、データを読み込むことができたと判定される。
もし、ディスクに異常などがあり、データを読み込むこ
とができなかったと判定された場合においては、ステッ
プＳ３３に進み、エラー処理を実行し、読み込み処理を
終了する。

【０１６０】ステップＳ３６またはＳ３９の処理の次
に、ステップＳ３７に進み、全てのデータを読み込んだ
か否かを判定し、まだ読み込んでいないデータが残って
いる場合においては、ステップＳ４０に進み、ファイル
ポジション（読み出し開始位置）を新たな位置に更新し
た後、ステップＳ３１に戻り、同様の処理を繰り返し実
行する。ステップＳ３７において、全てのデータを読み
込んだと判定した場合においては、読み込み処理を終了
する。

【０１６１】以上のように、この実施例によれば、バー
ジンクラスタからデータを読み出す場合においては、Ｎ
ＵＬＬデータをバージンクラスタから読み出されたもの
として出力するようにしたので、初期化処理によりＮＵ
ＬＬデータを予め全てのクラスタに記録しておき、バー
ジンクラスタが存在しない状態にしておく処理が不要と
なる。従って、使用者はＭＤデータを購入後、直ちにそ
の使用を開始することができる。また、製造者は、予め
初期化処理を施したＭＤデータを用意し、販売する必要
がなくなり、コストを低減することができる。

【０１６２】さらに、バージンクラスタに対する書き込
みは、事前にデータを実際に読み込む処理が不要となる
ので、迅速に行うことが可能となる。また、バージンク
ラスタからの読み込みも、実際にバージンクラスタから
データを読み込む処理が不要となるので、迅速に行うこ
とが可能となる。

【０１６３】一旦記録されていたファイルのデータを消
去する指令を入力すると、記録済みのデータは実際には
消去されず、そのアロケーションブロックがアベイラブ
ルアロケーションブロックとして登録され、記録済みの
データの上に、新たなデータが上書き可能な状態になさ
れることになる。従来の管理方法においては、このよう
なデータが一旦消去されたアロケーションブロックから
なるクラスタ（疑似的バージンクラスタ）に対してデー
タを記録する場合においても、そのクラスタに実際に記
録されているデータの読み出しが行われた後、記録デー
タが記録される。

【０１６４】これに対して、本実施例においては、この
ような疑似的バージンクラスタは、（０１）の使用済の
アロケーションブロックを含まないため（（００）のア
ベイラブルアロケーションブロックとして登録されてい
るため）、全くデータが記録されていない真のバージン
クラスタと同様に取り扱われる。その結果、疑似的バー
ジンクラスタも、真のバージンクラスタと同様に、迅速
な書き込みと読み出しが可能となる。

【０１６５】以上、本発明をＭＤデータに応用した場合
を例として説明したが、本発明はその他のデータ記録媒
体に対しても適用することが可能である。

【０１６６】

【発明の効果】以上の如く、請求項１に記載のデータ記
録媒体管理方法および請求項１１に記載のデータ記録媒
体管理装置によれば、論理ブロックにデータが実際に記
録された場合においては、管理コードとして、使用済コ
ードが記録されるが、記録するための領域として割り当
てられているが、実際には、データがまだ記録されてい
ない場合においては、未記録コードが記録される。従っ
て、両者を識別することが可能となり、初期化処理を省
略することができる。

【０１６７】請求項５に記載のデータ記録媒体管理方法
によれば、論理ブロックに初めて所定のデータを記録す
る場合、記録ブロックを構成する所定の論理ブロックに
所定のデータを記録し、記録ブロックを構成するその他
の論理ブロックにＮＵＬＬデータを記録する。従って、
初期化処理を省略することができるとともに、迅速な記
録が可能となる。

【０１６８】請求項７に記載のデータ記録媒体管理方法
および請求項１２に記載のデータ記録媒体管理装置によ
れば、データを記録する場合、その記録ブロックが使用
済コードが割り当てられている論理ブロックを含まない
とき、記録データを記録する論理ブロック以外の論理ブ
ロックにダミーデータを記録する。従って、データ記録
媒体の使用を開始する前に、ＮＵＬＬデータを記録する
初期化処理が不要となる。

【０１６９】請求項８に記載のデータ記録媒体管理方法
によれば、データが記録されていない記録ブロックから
のデータの再生が指令されたとき、論理ブロックからの
再生データとしてダミーデータを出力する。従って、初
期化処理を省略することができるとともに、迅速な読み
出しが可能となる。

【０１７０】請求項９に記載のデータ記録媒体管理方法
および請求項１３に記載のデータ記録媒体管理装置によ
れば、データの再生を行う場合、記録ブロックが使用済
コードが割り当てられている論理ブロックを含まない場
合、論理ブロックからの再生データとしてダミーデータ
を出力する。従って、初期化処理を行わずとも、実質的
に各論理ブロックにデータが記録されているものとして
取り扱うことが可能となる。

【０１７１】請求項１４に記載のデータ記録媒体によれ
ば、第１の領域に記録されているデータを管理する使用
済コードや未記録コードが、第２の領域に記録される。
従って、初期化を行わずとも、データの記録再生が可能
なデータ記録媒体を実現することができる。

【図面の簡単な説明】

【図１】本発明のデータ記録媒体管理方法を応用した情
報処理装置の一実施例の構成を示すブロック図である。

【図２】図１の実施例における光磁気記録再生装置の構
成例を示すブロック図である。

【図３】図２の光磁気ディスク８０４のフォーマットを
説明する図である。

【図４】図３データトラックのフォーマットを説明する
図である。

【図５】図４のボリュームマネージメントエリアのフォ
ーマットを説明する図である。

【図６】図５のボリュームスペースビットマップの構成
を説明する図である。

【図７】図５のマネージメントテーブルの構成を示す図
である。

【図８】図５のディレクトリレコードブロックを構成す
るディレクトリレコードを説明する図である。

【図９】図７のマネージメントテーブルのディレクトリ
レコードブロックエントリのフォーマットを説明する図
である。

【図１０】図７のマネージメントテーブルのディレクト
リレコードブロックエントリのフォーマットを説明する
図である。

【図１１】図７のマネージメントテーブルのディレクト
リレコードブロックエントリのフォーマットを説明する
図である。

【図１２】図７のマネージメントテーブルのディレクト
リレコードブロックエントリのフォーマットを説明する
図である。

【図１３】図７のマネージメントテーブルのエクステン
トレコードブロックエントリのフォーマットを説明する
図である。

【図１４】図５のエクステントレコードブロックの構成
を説明する図である。

【図１５】図１４のエクステントレコードインデックス
のフォーマットを説明する図である。

【図１６】図１４のエクステントディスクリプタのフォ
ーマットを説明する図である。

【図１７】エクステントレコードブロックのインデック
スとエクステントレコードの関係を説明する図である。

【図１８】図１の実施例の書き込み動作を説明するフロ
ーチャートである。

【図１９】図１８に続くフローチャートである。

【図２０】図１８のステップＳ５の処理を説明する図で
ある。

【図２１】図１８のステップＳ７の処理を説明する図で
ある。

【図２２】図１８と図１９に示す処理を説明する図であ
る。

【図２３】図１８と図１９に示す処理を説明する図であ
る。

【図２４】図１８と図１９に示す処理を説明する図であ
る。

【図２５】図１８と図１９に示す処理を説明する図であ
る。

【図２６】図１の実施例の読み込み動作を説明するフロ
ーチャートである。

【図２７】従来のＭＤデータにおける書き込み動作を説
明するフローチャートである。

【図２８】図２７に続くフローチャートである。

【図２９】図２７と図２８に示す処理を説明する図であ
る。

【図３０】従来のＭＤデータにおける読み込み動作を説
明するフローチャートである。

【符号の説明】

８光磁気記録再生装置１０入力装置１２マイクロコンピュータ１４メインＣＰＵ８００インタフェース８０２スピンドルモータ８０４光磁気ディスク８０６光学ピックアップ８０８磁気ヘッド８０９磁気ヘッド駆動回路８２０システムコントロールＣＰＵ

Claims

【特許請求の範囲】

【請求項１】論理ブロックを単位としてデータを記録
または再生するデータ記録媒体を管理するデータ記録媒
体管理方法において、前記論理ブロックを前記データ記録媒体に記録されてい
る管理フラグで管理し、前記論理ブロックに前記データが実際に記録されたと
き、前記論理ブロックの前記管理フラグとして使用済フ
ラグを記録し、前記論理ブロックが前記データを記録するための領域と
して割り当てられているが、実際には前記データがまだ
記録されていないとき、前記管理フラグとして未記録フ
ラグを記録することを特徴とするデータ記録媒体管理方
法。
【請求項２】前記管理フラグは、前記データを記録す
る領域とは異なる領域に記録されることを特徴とする請
求項１に記載のデータ記録媒体管理方法。
【請求項３】前記管理フラグは、前記データを記録す
る領域以外の前記データ記録媒体の領域を表すフラグと
兼用されていることを特徴とする請求項１または２に記
載のデータ記録媒体管理方法。
【請求項４】前記管理フラグは、前記データを記録す
るために用いることができる領域であることを表す使用
可能フラグと、欠陥を有する領域であることを表す欠陥
フラグの少なくとも一方をさらに含むことを特徴とする
請求項１，２または３に記載のデータ記録媒体管理方
法。
【請求項５】複数の論理ブロックにより構成される記
録ブロックを単位としてデータを記録するとともに、前
記論理ブロックを単位として前記データを再生するデー
タ記録媒体を管理するデータ記録媒体管理方法におい
て、前記論理ブロックに初めて所定の前記データを記録する
場合、前記記録ブロックを構成する所定の前記論理ブロ
ックに所定の前記データを記録し、前記記録ブロックを
構成するその他の前記論理ブロックにダミーデータを記
録することを特徴とするデータ記録媒体管理方法。
【請求項６】前記論理ブロックに初めて所定の前記デ
ータを記録する場合、１つの前記記録ブロック分の前記
ダミーデータを書き込みバッファに記憶させた後、さら
に記録する所定の前記データを、記録対象とされている
前記論理ブロックに対応する位置に記憶させ、前記書き
込みバッファに記憶させた前記データを記録することを
特徴とする請求項５に記載のデータ記録媒体管理方法。
【請求項７】複数の論理ブロックにより構成される記
録ブロックを単位としてデータを記録するとともに、前
記論理ブロックを単位として前記データを再生するデー
タ記録媒体を管理するデータ記録媒体管理方法におい
て、前記論理ブロックを、前記データが実際に記録されてい
ることを表す使用済フラグと、前記論理ブロックが前記
データを記録するための領域として割り当てられている
が、実際には前記データがまだ記録されていないことを
表す未記録フラグを含む管理フラグで管理し、前記論理ブロックへの前記データの記録が指令されたと
き、記録対象となる前記記録ブロックが、前記使用済フ
ラグが割り当てられている前記論理ブロックを含むか否
かを判定し、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含む場合、前記使用済フラグ
が割り当てられている前記論理ブロックに記録されてい
るデータを読み取り、記録データとともに、前記記録ブ
ロックの所定の論理ブロックに記録し、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含まない場合、前記記録ブロ
ックを構成する所定の前記論理ブロックに前記記録デー
タを記録し、前記記録ブロックを構成するその他の前記
論理ブロックにダミーデータを記録するようにして、前
記記録ブロックを単位として前記データを記録すること
を特徴とするデータ記録媒体管理方法。
【請求項８】複数の論理ブロックにより構成される記
録ブロックを単位としてデータを記録するとともに、前
記論理ブロックを単位として前記データを再生するデー
タ記録媒体を管理するデータ記録媒体管理方法におい
て、前記データが記録されていない前記記録ブロックからの
前記データの再生が指令されたとき、前記論理ブロック
からの再生データとしてダミーデータを出力することを
特徴とするデータ記録媒体管理方法。
【請求項９】複数の論理ブロックにより構成される記
録ブロックを単位としてデータを記録するとともに、前
記論理ブロックを単位として前記データを再生するデー
タ記録媒体を管理するデータ記録媒体管理方法におい
て、前記論理ブロックを、前記データが実際に記録されてい
ることを表す使用済フラグと、前記論理ブロックが前記
データを記録するための領域として割り当てられている
が、実際には前記データがまだ記録されていないことを
表す未記録フラグを含む管理フラグで管理し、前記論理ブロックからの前記データの再生が指令された
とき、再生対象となる前記記録ブロックが、前記使用済
フラグが割り当てられている前記論理ブロックを含むか
否かを判定し、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含む場合、前記使用済フラグ
が割り当てられている前記論理ブロックに記録されてい
る前記データを読み取り、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含まない場合、前記論理ブロ
ックからの再生データとしてダミーデータを出力するよ
うにして、前記論理ブロックを単位として前記データを
読み込むことを特徴とするデータ記録媒体管理方法。
【請求項１０】前記論理ブロックは、アロケーション
ブロックであり、前記記録ブロックは、クラスタである
ことを特徴とする請求項５乃至９のいずれかに記載のデ
ータ記録媒体管理方法。
【請求項１１】論理ブロックを単位としてデータを記
録または再生するデータ記録媒体を管理するデータ記録
媒体管理装置において、前記論理ブロックを管理フラグで管理する管理手段と、前記論理ブロックに前記データが記録されたとき、前記
管理フラグとして使用済フラグを記録する第１の記録手
段と、前記論理ブロックが前記データを記録するための領域と
して割り当てられているが、実際には前記データがまだ
記録されていないとき、前記管理フラグとして未記録フ
ラグを記録する第２の記録手段とを備えることを特徴と
するデータ管理装置。
【請求項１２】複数の論理ブロックにより構成される
記録ブロックを単位としてデータを記録するとともに、
前記論理ブロックを単位として前記データを再生するデ
ータ記録媒体を管理するデータ記録媒体管理装置におい
て、前記論理ブロックを、前記データが実際に記録されてい
ることを表す使用済フラグと、前記論理ブロックが、前
記データを記録するための領域として割り当てられてい
るが、実際には前記データがまだ記録されていないこと
を表す未記録フラグを含む管理フラグで管理する管理手
段と、前記論理ブロックへの前記データの記録が指令されたと
き、記録対象となる前記記録ブロックが、前記使用済フ
ラグが割り当てられている前記論理ブロックを含むか否
かを判定する判定手段と、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含む場合、前記使用済フラグ
が割り当てられている前記論理ブロックに記録されてい
る前記データを読み取り、記録データとともに、前記記
録ブロックの所定の前記論理ブロックに記録する第１の
記録手段と、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含まない場合、前記記録ブロ
ックを構成する所定の前記論理ブロックに前記記録デー
タを記録し、前記記録ブロックを構成するその他の前記
論理ブロックにダミーデータを記録する第２の記録手段
とを備えることを特徴とするデータ管理装置。
【請求項１３】複数の論理ブロックにより構成される
記録ブロックを単位としてデータを記録するとともに、
前記論理ブロックを単位として前記データを再生するデ
ータ記録媒体を管理するデータ記録媒体管理装置におい
て、前記論理ブロックを、前記データが実際に記録されてい
ることを表す使用済フラグと、前記論理ブロックが前記
データを記録するための領域として割り当てられている
が、実際には前記データがまだ記録されていないことを
表す未記録フラグを含む管理フラグで管理する管理手段
と、前記論理ブロックからの前記データの再生が指令された
とき、再生対象となる前記記録ブロックが、前記使用済
フラグが割り当てられている前記論理ブロックを含むか
否かを判定する判定手段と、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含む場合、前記使用済フラグ
が割り当てられている前記論理ブロックに記録されてい
る前記データを読み取る読取手段と、前記記録ブロックが、前記使用済フラグが割り当てられ
ている前記論理ブロックを含まない場合、前記論理ブロ
ックからの再生データとしてダミーデータを出力する出
力手段とを備えることを特徴とするデータ管理装置。
【請求項１４】論理ブロックを単位としてデータが記
録または再生される記録媒体において、前記データを記録する第１の領域と、前記第１の領域を管理する管理データが記録される第２
の領域とが形成され、前記第２の領域には、前記論理ブロックに前記データが
実際に記録されていることを表す使用済フラグと、前記
論理ブロックが前記データを記録するための領域として
割り当てられているが、実際には前記データがまだ記録
されていないことを表す未記録フラグとが記録されてい
ることを特徴とするデータ記録媒体。