(57)【要約】  本発明は、記憶媒体上のファイル・システムを変更することに関する。現ファイル・システムから新しいファイル・システムへの切換えが行われる。現ファイル・システムを有効に保ちながら、新しいファイル・システム・データ項目（５１、５３、５２１〜５６１、９１〜９３、９７、９４１〜９７１）をアクティブ化または有効化するのに必要な短いデータ項目（２１、７１）を除いてこの新しいファイル・システム・データ項目を記憶媒体に書き込む（１３）。その後、短いデータ項目を書き込み、それにより新しいファイル・システムをアクティブ化する。短いデータ項目は、記憶媒体が挿入されているレコーダ中の電力障害の後でさえ書き込むことができ、従ってこの書込み操作は、レコーダ中のわずかに残った電力を使用して実施される。
2008527582.tif 000002
【特許請求の範囲】
【請求項１】
記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法であって、
前記現ファイル・システムのデータ項目（２１〜２６、６１〜６７）を有効またはアクティブに保ちながら、新しいまたは更新されたファイル・システム・データ項目（５１、５３、５２１〜５６１、９１〜９３、９７、９４１〜９７１）をアクティブ化または有効化するのに必要なデータ項目（２１、７１）を除いて前記新しいまたは更新されたファイル・システム・データ項目を前記記憶媒体に書き込むステップ（１３）と、
前に書き込まれた前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するためのデータ項目（２１、７１）を前記記憶媒体に書き込み、それにより前記新しいまたは更新されたファイル・システムをアクティブ化するステップ（１５）と、
含む、前記方法。
【請求項２】
前記記憶媒体は、書換え可能な光ディスクである、請求項１に記載の方法。
【請求項３】
前記記憶媒体は、ライトワンス光ディスクである、請求項１に記載の方法。
【請求項４】
前記記憶媒体は、ＤＶＤディスクまたはＢＤディスクである、請求項１から３のうちの１項に記載の方法。
【請求項５】
前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するための前記データ項目（２１、７１）は、前記記憶媒体が挿入されたレコーダ中の電力障害に続いて書き込まれ、それにより前記書込み操作は前記レコーダ中のわずかに残った電力を使用して実施される、請求項１から４のうちの１項に記載の方法。
【請求項６】
前記ファイル・システムは、ＵＤＦ、ＩＳＯ９６６０、またはＵＤＦ  Ｂｒｉｄｇｅファイル・システムである、請求項１から５のうちの１項に記載の方法。
【請求項７】
前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するための前記データ項目は、ＵＤＦエントリ・ポイント（２１、７１）またはアンカー・ボリューム記述子ポインタである、請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体（例えば、光ディスク）に対する操作（ｏｐｅｒａｔｉｏｎ:オペレーション）を、現ファイル・システムから、新しいファイル・システムまたは更新されたファイル・システムに変更する方法に関する。
【背景技術】
【０００２】
バックアップの目的で、冗長ファイルを非ジャーナリング・ファイル・システム、例えば光ディスクに記憶することが必要な場合がある。しかし、書込み操作中に電力障害が発生すると、ディスク・データの不整合につながる恐れがある。これは、ＢＤ−ＲＥ、ＤＶＤ＋ＲＷ、ＤＶＤ−ＲＷ、ＣＤ−ＲＷのような光ディスクに基づく適用例では特に危険である。
【０００３】
解決法の１つは、ジャーナリング・ファイル・システム、例えばＮＴＦＳ（ｗｗｗ．ＮＴＦＳ．ｃｏｍによるＮｅｗ  Ｔｅｃｈｎｏｌｏｇｙ  Ｆｉｌｅ  Ｓｙｓｔｅｍ）を適用することである。しかし、このようなシステムは、多くの書換えサイクルが必要なため光ディスクには使用することができず、また、上述の適用例に対しては、ファイル・システムはすでに固定されている。例えば、ＤＶＤ−Ｖｉｄｅｏに対してはＵＤＦ１．０２およびＩＳＯ９６６０であり、ブルーレイ・ディスク（ＢＤ）に対してはＪＡＦＳ（Ｊａｖａ（登録商標）Ａｐｐｌｉｃａｔｉｏｎ  Ｆｒａｍｅｗｏｒｋ  Ｓｕｉｔｅ）またはＵＤＦである。書換えサイクルが多いことの欠点は、ＤＶＤ−ＲＷディスクで実行可能な書換えサイクルの最大数が限られていること（例えば、１０００回）、および、光学ヘッド・ジャンプがより多くなると、ハードディスク・ヘッド・ジャンプがより多くなったときよりもずっと時間がかかる点である。
【０００４】
別の解決法は、まず古い冗長ファイルを削除してから古い元ファイルを削除し、次いで新しい元ファイルを書き込んでから新しい冗長ファイルを書き込むことであろう。しかし、これら複数のステップのうちの１つの間に電力障害が発生した場合、非常に不完全なディレクトリ構造になる恐れがある。元ファイルを削除した直後に電力障害が発生すれば、もはやコンテンツ全体にアクセス不可能である。もう１つの欠点は、更新要求の度に、数回の書換えサイクルがディスク更新のために必要になることである。
【０００５】
別の解決法は、古い元ファイルを上書きし、次いで冗長ファイルを上書きすることであろう。しかし、このプロセス中に電力障害が発生すれば、完全に不整合なファイル／ディレクトリ構造になる。
【発明の開示】
【０００６】
いくつかのレコーダ適用例では、ディスクの主情報ファイルが不良であってもディスク・コンテンツにアクセスできるように、冗長または補助情報ファイルが光ディスクに記憶される。このような主情報ファイルが更新を必要とする場合、このファイルおよびその１つまたは複数の冗長コピーを記憶媒体上で書き換えなければならない。
【０００７】
本発明によって解決される問題は、情報ファイルやその１つまたは複数の冗長コピーを記憶媒体上で更新する際に、関連する書込み操作中に電力障害または記憶媒体取出しコマンドがあっても記憶媒体のファイル・システムにいかなる不整合も生じないように更新することである。この問題は、請求項１に開示する方法によって解決される。
【０００８】
通常の光ディスク適用例では、ディスク、例えばブルーレイＢＤ−ＲＥやＤＶＤ−ＶＲディスクのファイル／ディレクトリ構造を記憶するための容量が非常に限られている。本発明は、重要なデータ、さらには冗長データさえをも安全な方法で記憶することを容易にする。データは特別な順序で記憶される。第１のステップでは、新しいがまだ無効なファイル・システム・データを、現在の有効なファイル・システム・データと並行して記憶する。第２のステップでは、ファイル・システム・データ内の１つのブロックのみを置換する。この置換されたブロックは、並行して準備された新しいファイル・システム・データをアクティブ化する。すなわち、書き込まれた１つのブロックが、ファイル・システム・データ全体を前の状態から現在の状態に切り換える。
【０００９】
わずかなデータのみに関連するただ１つの短い書込みプロセスが、ディスクのファイル・システムに対する新しいまたは更新されたファイルを有効にする。それにより、電力障害または取出し操作によりファイル・システム内に不整合が生じる確率が大幅に低下する。本発明を使用すれば、ディスク・データの一般的な更新（例えば、セッション）でさえ、より安定する。
【００１０】
ファイル・システム更新は、平行ファイル・システムの形態でできるだけ完全に実施される。すなわち、全てのディスク・ディレクトリが、ディスクの現在空のブロックに書き込まれる（ブロックはセクタと同一であってもよい）。古いファイル・システムから新しいファイル・システムに切り換えるために、最小量の残りファイル記述子がディスクに書き込まれる。それにより、ごく短時間で完全なファイル・システムが更新される。このように短時間しか必要としないので、ディスク取出し要求または電力障害があった場合でも、この最小量の残りファイル記述子をディスクに書き込むことができる。ディスク取出しの実施は、数ミリ秒または数マイクロ秒間、遅延させることができ、電力障害の場合は、この短い書込み操作を引き続き実施するのには、記憶媒体が挿入されたレコーダ中の例えば電源コンデンサに蓄積されたエネルギーで十分である。有利にも、クリティカルな書込みプロセスの量が大幅に減少するので、ファイル・システムははるかに安定する。
【００１１】
本発明の有利な効果は、複数の異なるブロックが平行ファイル・システムに使用され、それにより、記憶媒体が書換え可能ディスク（例えば、ＣＤ−ＲＷ、ＤＶＤ−ＲＷ、またはＢＤ−ＲＥ）である場合に、同じ光ディスク・ブロックに対する書換えサイクルの数が削減されること、すなわち、記録操作成功の最大回数全体が増加することである。
【００１２】
原則的に、本発明の方法は、記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更するのに適し、
−現ファイル・システムのデータ項目を有効またはアクティブに保ちながら、新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するのに必要なデータ項目を除いてこの新しいまたは更新されたファイル・システム・データ項目を記憶媒体に書き込むステップと、
−前に書き込まれた新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するためのデータ項目を記憶媒体に書き込み、それにより新しいまたは更新されたファイル・システムをアクティブ化するステップと、
を含む。
【００１３】
本発明の有利な追加の実施例は、それぞれの従属請求項に開示する。
【００１４】
本発明の例示的な実施例を、添付の図面を参照しながら述べる。
【発明を実施するための最良の形態】
【００１５】
上述のように、ファイル・システム更新は、平行ファイル・システムを書き込むことによって、できるだけ完全に行われる。すなわち、全てのディレクトリがディスクの未使用ブロックに書き込まれる。一般に、ディスク取出し要求または電力スイッチ・オフ要求があった場合にのみ、古いファイル・システムから新しいファイル・システムへの切換えのために最小量の残りファイル記述子がディスクに書き込まれる。また、ユーザが自分のデバイスを長い間操作していない場合、起こり得る電力障害を回避するためにファイル・システムを更新することが有用であることがある。このような切換えの後には、古いファイル・システムは今や未使用のブロックを表す。これらのブロックを使用して、この戦略を継続すること、すなわち、再び新しい平行ファイル・システムを開始することができる。
【００１６】
電力障害によって元ファイルとその冗長コピーとの間に不整合が生じる可能性がある場合もまた、やはり両方のファイルを古い元ファイルおよびその冗長ファイルと並行して記憶することによって解決される。
【００１７】
図１に示すように、本発明の処理は、ステップ１１でディスク・ディレクトリ構造を読み取ることで開始する。ステップ１２では、ファイル・データを変更および／または付加するコマンドを与える。ステップ１３では、新しいファイル・システム・データを平行ファイル・システム・データ（ただし、まだ有効化されていない）として記憶する。ステップ１４では、他のファイル変更または付加要求があるか否かチェックする。あった場合には、処理はステップ１２に進む。なかった場合には、古いファイル・システム・データから新しいファイル・システム・データへの切換えを行う。すなわち新しいファイル・システム・データを有効化する。
【００１８】
図２〜図５に、メモリ媒体、例えば光ディスクやハード・ディスクのファイル・データを変更するための十分に同期されたプロセスを実施する一般的な方法を示す。図示のプロセスは、ＩＳＯ９６６０またはＵＤＦ（バージョン１．０２〜２．５０）またはＵＤＦ  Ｂｒｉｄｇｅファイル・システムに準拠する光ディスク（例えばＣＤ−Ｒ／ＲＷ、ＤＶＤ−Ｒ／ＲＷ、ＤＶＤ＋Ｒ／ＲＷ、ＤＶＤ−ＲＡＭ、ＢＤ−Ｒ／ＲＥ）での包括的なセッションを表す。
【００１９】
図２には、新しいセッションを開始する前のファイル・システム・データ・ステータスが描かれている。すなわち、まだどのファイルも変更されていない。灰色のまたは陰影付きのブロックは、有効なファイル・システム・データを示す。エントリ・ポイント２１は、ファイル・システムへのアクセスを容易にする。ＵＤＦファイル・システムでは、これは記憶媒体上のセクタ２５６を指す（ＥＣＭＡ−１６７規格、セクション８．４．２．１参照）。これはアンカー・ボリューム記述子ポインタと呼ばれる。ＩＳＯ９６６０ファイル・システムでは、これは記憶媒体上のセクタ１６で始まるボリューム記述子シーケンス中の特別な記述子を指す（ＥＣＭＡ−１１９規格、セクション６．３参照）。この特別な記述子は基本ボリューム記述子と呼ばれる。エントリ・ポイント・データは、初期記述子データ・フィールド２２を（例えば記憶媒体上の専用セクタまたはセクションを）ポイントし、この初期記述子データ・フィールド２２自体は、一般初期記述子データ・フィールド２３（例えば記憶媒体上の他の専用セクタまたはセクション）へのポインタを含む。初期記述子データは、例えば、ディスク上のどこにパーティションが配置されるか、どの文字セットが使用されるかに関する情報、または著作権データ項目を含む。上記のポインタが参照するデータ項目は、本発明において役割を果たさない。本発明を実施するために必要なのは、正しいポインタが利用可能であることのみである。初期記述子データ・フィールド２２は、記憶媒体のルート・ディレクトリ２４への、すなわちファイル構造についての基本ディレクトリへの１つまたは複数のポインタを含む。ルート・ディレクトリは、記憶媒体上の複数のファイル位置データ項目２５へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。ルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目２６へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。
【００２０】
図３に、現セッションを終了する直前の場合、すなわち、変更されて記憶媒体に書き込まれた新しいまたは更新されたファイル・システム・データの準備記憶後の場合を示す。灰色のまたは陰影付きのブロックは、平行ファイル・システムとして書き込まれたがまだ有効ファイル・システム・データの一部ではない、新しくまだ無効なファイル・システム・データを示す。これらのデータ項目は、新しいファイル・システム・データへの切換えのために準備される。白いブロックのみが、有効なファイル・システム・データを記述する。ブロック３１〜３６の意味は、図２のブロック２１〜２６の意味とそれぞれ対応する。新しい初期記述子データ・フィールド３２１（例えば、記憶媒体上の専用セクタまたはセクション）は、それ自体が現在の一般初期記述子データ・フィールド３３へのポインタを含むが、この初期記述子データ・フィールド３２１は、新しいルート・ディレクトリ３４１への１つまたは複数のポインタを含む。このルート・ディレクトリは、記憶媒体上の新しい複数のファイル位置データ項目３５１へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。新しいルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目３６１へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。また、このような現ファイルまたはディレクトリへのポインタを含んでよく、これらのファイルまたはディレクトリも新しいファイル・システム・データに対して有効であるものとする。
【００２１】
図４に、唯一のクリティカルな処理ステップ、すなわちエントリ・ポイント４１を変更するときを示す。これは、エントリ・ポイント４１を現ファイル・システムから新しいファイル・システム（例えば、ＩＳＯ９６６０では基本ボリューム記述子、またはＵＤＦでは１つまたは複数のアンカー・ボリューム記述子ポインタ）に割り当てるときである。ブロック４２〜４６および４２１〜４６１のデータ項目の意味は、図２および図３のそれぞれに対応する。
【００２２】
複数のエントリ・ポイント、例えばＵＤＦでは複数のアンカー・ボリューム記述子ポインタがある可能性がある。このような場合は、別の「エントリ・ポイント」を操作するかまたは切り換えることができる。例えばＵＤＦの場合では、ルート・ディレクトリのファイル・エントリを操作するかまたは切り換えることができる。というのは、このエントリは一度しか存在しないからである。
【００２３】
図５に、クリティカルなポイントを変更した後の、有効な新しいまたは更新されたファイル・システム・データ項目を示す。灰色のまたは陰影付きのブロックは、現在有効なファイル・システム・データを示し、白いブロックは、もはや使用されていない。すなわち、白いブロックは、現在の有効なファイル・システム・データ項目の一部ではない。ブロック５２〜５６および５２１〜５６１のデータ項目の意味は、図２および図３のそれに対応する。
【００２４】
図６〜図９に、平行ファイル・システム・データ項目の書込みを実施するための異なる方法を示す。この方法は、いくつかのＣＤ、ＤＶＤ、およびブルーレイ・ライトワンス・ディスクに適用されるように、ライトワンス（ｗｒｉｔｅ−ｏｎｃｅ：追記型）媒体をＵＤＦファイル・システムと組み合わせた場合に、特に適用可能である。
【００２５】
図６に、新しいセッションの開始を示す。すなわち、まだ論理ファイル変更もファイル書込みも行われていない。灰色のまたは陰影付きのブロックは、有効なファイル・システム・データを示す。ブロック６１〜６６の意味は、図２のブロック２１〜２６の意味にそれぞれ対応する。しかし、図２に描かれたシステムに対して、初期記述子６２は、２つのポインタを有するサブディレクトリ位置６７（すなわち、ＵＤＦファイル・エントリ）をポイントし、２つのポインタのうちの１つはルート・ディレクトリ６４をポイントする。ルート・ディレクトリへのこの位置情報は、現在有効なディレクトリ、例えば戦略４０９６によるＵＤＦファイル・エントリへの条件付きポインタである（ＵＤＦ仕様改訂２．５０、セクション６．６、戦略タイプ４０９６のためのアルゴリズム参照）。「条件付きポインタ」は、新しい置換ポインタがない間のみ有効なポインタである。実際は、１つのＵＤＦファイル・エントリに対して２つのポインタがある。一方のポインタは、ディレクトリ（またはファイル）の位置を示し、他方のポインタは、新しいポインタがあればその位置を示す。第２のポインタが未記録ブロック６８をポイントする場合は、新しいポインタはない、すなわち第１のポインタはまだ有効である。しかし、第２のポインタが記録済みブロックをポイントする場合は、新しいポインタがある、すなわち第１のポインタは無効になる。その後、この別のブロックを同様にして調べる。これにより、ライトワンス（追記型）媒体に対してほぼ無限の更新処理が実行可能である。
【００２６】
図７に、現セッションを終了する直前の場合、すなわち、変更されて記憶媒体に書き込まれた新しいまたは更新されたファイル・システム・データの準備記憶後の場合を示す。灰色のまたは陰影付きのブロックは、平行ファイル・システムとして書き込まれたがまだ有効ファイル・システム・データの一部ではない、新しくまだ無効なファイル・システム・データを示す。これらのデータ項目は、新しいファイル・システム・データへの切換えのために準備される。未記録ブロック７８を除き、白いブロックのみが、有効なファイル・システム・データを記述する。ブロック７１〜７８の意味は、図６のブロック６１〜６８の意味とそれぞれ対応する。新しいルート・ディレクトリ７４１が、記憶媒体上の新しい複数のファイル位置データ項目７５１へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。新しいルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目７６１へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。また、このような現ファイルまたはディレクトリへのポインタを含んでよく、これらのファイルまたはディレクトリも新しいファイル・システム・データに対して有効であるものとする。
【００２７】
図８に、唯一のクリティカルな処理ステップ、すなわち新しいルート・ディレクトリ８４１の位置への新しいポインタを含む未記録ブロック７８（図７）を書き込むときを示す。これは、前のサブディレクトリ位置がもはや有効なディレクトリをポイントしておらず、新しい記録済みサブディレクトリ位置指示子８７１（例えばＵＤＦファイル・エントリ）が今や有効なルート・ディレクトリ８４１をポイントしていることを意味する。複数のエントリ・ポイントを使用する可能性がある。例えば、サブ−サブ−ディレクトリのみを変更する場合は、ルート・ディレクトリを置換する必要はない。時間およびメモリを節約するために、必要な変更のみを実施する。灰色のまたは陰影付きのブロックが、このクリティカルな処理ステップで書き込まれる唯一のファイル・システム・データ項目である。ブロック８１〜８８および８４１〜８６１のデータ項目の意味は、図６および図７のそれぞれに対応する。
【００２８】
図９に、クリティカルなポイントを変更した後の、有効な新しいまたは更新されたファイル・システム・データ項目を示す。灰色のまたは陰影付きのブロックは、現在有効なファイル・システム・データを示し、白いブロックは、もはや使用されていない。すなわち、白いブロックは、現在の有効なファイル・システム・データ項目の一部ではない。ブロック９１〜９８および９４１〜９６１のデータ項目の意味は、図８のそれに対応する。
【００２９】
図２〜図９には、ファイル・システム更新プロセス中に論理レベルで何が起こるかを示している。図１０〜図１４に、物理レベルで何が起こるかを示す。記憶媒体は、ファイル領域ＦＡとは別のファイル・システム領域ＦＳＡを有する場合があり、あるいは、ファイル・システムと関連ファイルとのための共通データ領域ＤＡを有する場合がある。
【００３０】
図１０〜図１４では、文字「ａ」は、媒体をフォーマットした直後の暫定的ステータスを示し、文字「ｂ」は、Ｎ回のセッション（Ｎ≧１）の後の記憶媒体上の占有を示す。すなわち、文字「ｂ」は図２または図６に関連する。明るい灰色または薄い陰影付きの部分は、ファイル・システム・データ項目（２２、２３、２４、および６２、６３、６４、６７）を示し、濃い灰色またはより密な陰影付きの部分は、ファイル・データ項目（２５、２６、および６５、６６）を示す。
【００３１】
文字「ｃ」は、セッションＮ＋１を終了する直前のステータスを示す。すなわち、文字「ｃ」は図３または図７に関連する。明るい灰色または薄い陰影付きの部分は、新しいファイル・システム・データ項目（３２１、３４１、および７４１）を示し、濃い灰色またはより密な陰影付きの部分は、新しいファイル・データ項目（３５１、３６１、および７５１、７６１）を示す。
【００３２】
文字「ｄ」は、クリティカルなプロセス・ステップを示す。すなわち図４または図８に関連する。明るい灰色または薄い陰影付きの部分は、新しいエントリ・ポイント４１または新しいサブディレクトリ位置８７１を示す。
【００３３】
文字「ｅ」は、有効な新しいファイル・システム・データを示し、図５または図９に関連する。明るい灰色または薄い陰影付きの部分は、今や有効なファイル・システム・データ項目（５１、５３、５２１、５４１、および９１、９２、９３、９７、９７１、９４１）を示し、濃い灰色またはより密な陰影付きの部分は、今や有効なファイル・データ項目（５５（部分的に）、５６（部分的に）、５５１、５６１、および９５（部分的に）、９６（部分的に）、９５１、９６１）を示す。従って、これらのファイル・システム・データ項目は、これらのファイル・データ項目へのアクセスを提供する。
【００３４】
図１０〜図１４中の矢印は、どのファイル・システム・データ項目領域がどのファイル・データ項目領域をポイントするかを示す。「Ｘ」として示す領域は、ステータスが「未使用ブロック」または「複数の未使用ブロック」に変更された、記憶媒体上のデータ・ブロック（すなわち１つまたは複数のセクタまたはセクション）を示す。すなわち、ファイル・システムも参照されるファイルも、もはやこのブロックを利用しない。
【００３５】
図１０および図１１に、例えばＭｉｎｉｘ、Ｊａｆｓ、メタデータを伴うＵＤＦ２．５０のフォーマットのように、ファイル・システム・データ項目とファイル・データ項目とに別々のディスク領域を使用するファイル・システムを示す。例えばＩＳＯ９６６０やＵＤＦ１．０２からＵＤＦ２．０１までなど、その他のファイル・システムもこのようにして記憶することができる。
【００３６】
図１０には、図２〜図５に関連するシステムが描かれている。このシステムは、書換え可能媒体のみで機能する。というのは、図１０ｂの占有領域の部分領域は再使用され、クリティカルなステップは物理ブロックの上書きだからである。
【００３７】
図１１には、図６〜図９に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である（図１１ｄ参照）。このステップは、ドライブ・レベルに基づく欠陥管理によって実施することができる。すなわち、論理ブロック番号を新しいブロック・アドレスに変換することによって、または、バージョン１．５０以降のＵＤＦ規格で提案されている仮想割振りテーブル（Ｖｉｒｔｕａｌ  Ａｌｌｏｃａｔｉｏｎ  Ｔａｂｌｅ）のようなファイル・システム・レベル機構を使用することによって、実施することができる。
【００３８】
図１２〜図１４に、ファイル・データ項目Ｆの間に、所々ファイル・システム・データ項目ＦＳを点在させることのできるファイル・システム、例えば全てのＵＤＦバージョン、ＩＳＯ９６６０、またはＭＳ  ＤＯＳを示す。
【００３９】
図１２には、図２〜図５に関連するシステムが描かれている。このシステムは、書換え可能媒体のみで機能する。というのは、図１２ｂの占有領域の部分領域は再使用され、クリティカルなステップは物理ブロックの上書きだからである。
【００４０】
図１３には、図６〜図９に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である（図１３ｄ参照）。このステップは、ドライブ・レベルに基づく欠陥管理によって実施することができる。すなわち、論理ブロック番号を新しいブロック・アドレスに変換することによって、または、バージョン１．５０以降のＵＤＦ規格で提案されている仮想割振りテーブルのようなファイル・システム・レベル機構を使用することによって、実施することができる。
【００４１】
図１４には、図６〜図９に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である（図１４ｄ参照）。このステップは、ＵＤＦ戦略タイプ１、２、３、または４０９６によって実施することができる。
【図面の簡単な説明】
【００４２】
【図１】本発明のファイル・システム・データ変更プロセスの流れ図である。
【図２】新しいセッションを開始する前のファイル・システム・データ・ステータスの図である。
【図３】新しいファイル・システム・データ項目を準備として記憶する図である。
【図４】エントリ・ポイントを新しいファイル・システムに割り当てる図である。
【図５】有効化された新しいまたは更新されたファイル・システム・データ項目の図である。
【図６】新しいセッションを開始する前の、ライトワンス媒体についてのファイル・システム・データ・ステータスの図である。
【図７】ライトワンス媒体での、新しいファイル・システム・データ項目を準備として記憶する図である。
【図８】ライトワンス媒体についての、エントリ・ポイントを新しいファイル・システムに割り当てる図である。
【図９】ライトワンス媒体についての、有効化された新しいまたは更新されたファイル・システム・データ項目の図である。
【図１０】ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有する書換え可能媒体に対して本発明を実施する図であり、ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有する物理層で描かれている。
【図１１】ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有するライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。
【図１２】ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する書換え可能媒体に対して本発明を実施する図であり、ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する物理層で描かれている。
【図１３】ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有するライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。
【図１４】ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する書換え可能媒体およびライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。
【図１】
2008527582.tif 000003
【図２】
2008527582.tif 000004
【図３】
2008527582.tif 000005
【図４】
2008527582.tif 000006
【図５】
2008527582.tif 000007
【図６】
2008527582.tif 000008
【図７】
2008527582.tif 000009
【図８】
2008527582.tif 000010
【図９】
2008527582.tif 000011
【図１０】
2008527582.tif 000012
【図１１】
2008527582.tif 000013
【図１２】
2008527582.tif 000014
【図１３】
2008527582.tif 000015
【図１４】
2008527582.tif 000016
【国際調査報告】
2008527582.tif 000017
2008527582.tif 000018
2008527582.tif 000019