(57)【要約】本発明は、ライトワンス記録可能メディアへのランダム書き込み及び上書きを行うための方法及び装置と、ライトワンス記録可能メディアの欠陥管理を行うための方法及び装置と、ライトワンス記録可能媒体に対する変更を元に戻すための方法及び装置と、使用されたライトワンス記録可能媒体の再利用のための方法及び装置に関する。
2006500721.tif 000002
【特許請求の範囲】
【請求項１】
ライトワンスタイプの記録媒体上のランダム記録及びランダム上書きを可能にする前記ライトワンスタイプの記録媒体に情報を記録するための方法であって、
前記記録媒体の第１エリアの要求された格納位置に前記情報を格納するリクエストを受信する第１ステップと、
前記要求された格納位置が書き込みされていないかチェックする第２ステップと、
前記要求された格納位置が書き込みされていないとき、前記第１エリアの要求された格納位置に前記情報を書き込み、前記要求された格納位置が書き込みされているとき、前記記録媒体の第２エリアのフリー格納位置に前記情報を書き込む第３ステップと、
前記情報が書き込みされた前記記録媒体の第１または第２エリアの前記要求された格納位置と前記実際の位置との間の関係を管理するテーブルを更新する第４ステップと、
を有することを特徴とする方法。
【請求項２】
ライトワンスタイプの記録媒体に情報を記録するための方法であって、
前記ライトワンスタイプの記録媒体への記録時に、欠陥管理を実行するよう構成されることを特徴とする方法。
【請求項３】
ライトワンスタイプの記録媒体に情報を記録するための方法であって、
前記ライトワンスタイプの記録媒体への前の記録を元に戻すことを可能とするよう構成されることを特徴とする方法。
【請求項４】
ライトワンスタイプの記録媒体に情報を記録するための方法であって、
前記ライトワンスタイプの以前に利用された記録媒体の再利用を可能とするよう構成されることを特徴とする方法。
【請求項５】
請求項１乃至４何れか一項記載の方法を実行するよう構成される前記ライトワンスタイプの記録媒体に情報を記録するための記録装置。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
書き換え可能メディアと比較したライトワンス（ｗｒｉｔｅ−ｏｎｃｅ）メディアの異なる物理的性質の結果として、両方のタイプのメディアに対し用いられる利用及び用途モデルは、歴史的に異なる経緯により開発されてきた。書き換え可能メディアの主要な効果は、効果的に変更されるデータを格納することができるという点であり、ライトワンスメディアは、以降におけるユーザによる誤ったアクション（意図しない上書き及び削除アクションなど）によりデータを消失するリスクを負うことなく、ほとんど永遠にデータを格納することが可能であるという点を主要な効果として有する。
【０００２】
これらのタイプのメディア間の差は、主として以下の点において見出されうる。
【０００３】
１．逐次的書き込みｖｓランダムな書き込み
従来、ライトワンスメディアは典型的には逐次的格納（データが前のデータに追加される）に際し利用され、書き込み可能メディアは逐次的格納をサポートできることの他に、ランダムな格納をサポートすることができた。例えばＣＤ−Ｒで用いられる逐次的格納の例として、「トラックアットワンス（ｔｒａｃｋ−ａｔ−ｏｎｃｅ）」、「ディスクアットワンス（ｄｉｓｋ  ａｔ  ｏｎｃｅ）」、「マルチセッション（ｍｕｌｔｉ−ｓｅｓｓｉｏｎ）」または「ドラッグアンドドロップ（ｄｒａｇ−ａｎｄ−ｄｒｏｐ）」書き込みがあげられる。同じことが、ＣＤ−ＲＷやＤＶＤ＋ＲＷなどの書き換え可能メディアに対しても行うことができる。しかしながら、さらにデータの「ランダムドラッグアンドドロップ（ｒａｎｄｏｍ  ｄｒａｇ−ａｎｄ−ｄｒｏｐ）」書き込みや他のランダム書き込みは、これらの書き換え可能メディアに対して実行することができる。
【０００４】
２．永遠の格納ｖｓコンテンツの変更及びメディア再利用
ライトワンスメディアは、書き込みされた任意のデータが常に復元可能である（物理的上書きが実行されず、あるいは物理的メディアに対する損傷が与えられない限り）という利点を有する。この結果、以降における情報の更新が不要な用途において（例えば、ＣＤの個人的複製など）、あるいはユーザの誤りによりデータを消失することが望ましくない場合において（アーカイブ処理など）、ライトワンスメディアは確立されてきた。書き換え可能メディアは、以降において格納されているコンテンツが更新をする必要がと予想されたり、あるいは長期間保持する必要がない用途において主として利用される。書き換え可能メディアは、逐次的記録（ディスクあるいはトラックの記録であるが、将来的にメディアのブランキング及び再利用を許可する）とランダム格納（ドロップのドラッグ、バックアップなど）の両方の場合において、一時的格納のため利用される。
【０００５】
３．ホストシステムにおけるメディア格納機能に関する知識
一般に、ホストシステム（例えば、パーソナルコンピュータ、独立式の消費者向けＤＶＤレコーダなど）は、メディアキャリアの特性に関する多くの詳細を把握することが求められることは望ましいことではない。なぜなら、これは単にアプリケーション設計を複雑にし、ホスト通信へのドライブのサイズ及び詳細を増大させ、メディアの適用可能性を特定の利用及び用途に限定してしまうからである。この例として、上記制約を解消するよう設計されたＣＤ−Ｒなどの現在のライトワンスメディアに対する多数の異なる解決法があげられる（ＴＡＯ、ＤＡＯ、ＲＡＷ−ｍｏｄｅ、Ｑ−ｓｈｅｅｔ、マルチセッション、固定およびランダムパケット書き込みなど）。他の例として、適切なレベルでの追加的複雑さがあげられる。オペレーティングシステムＵＤＦ１．５は、欠陥メディア（ファイルシステムの欠陥管理）を扱うことができるように、そしてＣＤ−Ｒ上のすでに書き込まれたデータ及びファイル構造の変更が可能となるように（ファイルシステムによるセクタの再割当て）、特に開発されたものである。比較により、ＣＤ−ＭＲＷやＤＶＤ＋ＭＲＷなどの書き換え可能メディアは、ホスト側における詳細なメディアに関する知識を必要とすることなく、ドライブにより実行される欠陥管理、キャッシュ処理及びバックグラウンドフォーマット処理を含むワンセッションフォーマット（ｏｎｅ  ｓｅｓｓｉｏｎ  ｆｏｒｍａｔ）での２ｋランダム（リード及びライト）アドレッシングを可能にする。
【０００６】
本発明の課題は、ランダムな書き換え可能性の主要な利点（例えば、変更可能なコンテンツ、ランダムアドレッシング、ホストにおいて必要とされる少ないメディア知識、メディア再利用など）が、ライトワンスメディアの主要な利点（すなわち、永久的記憶）と併せ持つことが可能となるように、ライトワンスメディアと動作する方法を提供することである。本課題は、好ましくは、現在利用可能であり、将来的に予想される具体的アプリケーション設計の何れの障害となることなく達成されるべきである。さらに、ホストシステムまたはアプリケーションは、これがシステム設計の複雑さ及び制約を機能に加えるため、逐次的に書き込まれるデータを考慮する必要がないということが望まれる。
【０００７】
本発明のさらなる課題は、本発明による方法を実行することが可能なディスク装置などの装置を提供することである。
【０００８】
上記課題は、ライトワンス記録可能媒体へのランダムな書き込み及び上書きを行うための方法及び装置と、ライトワンス記録可能媒体に関する欠陥管理を行うための方法及び装置と、ライトワンス記録可能メディアに行われる変更を元に戻すための方法及び装置と、使用されたライトワンス記録可能媒体の再利用のための方法及び装置とを設けることにより達成される。
【０００９】
ここで、好適な実施例では、本装置はディスクドライブである。さらに、好適な実施例では、本方法は、ホストシステムの代わりにディスクドライブにおいて実現される。
【００１０】
また、本発明による方法及び装置は、限定されることなく、Ｂｌｕ−Ｒａｙ Ｄｉｓｃ規格による光記録システムに特に効果的に適用される。これは、例えば、読み出し専用実現形態から書き換え可能実現形態に進化するＣＤ及びＤＶＤ規格に従うシステムと比較して、本システムが書き換え可能実現形態からライトワンス実現形態に進化するためである。
【００１１】
本発明の課題、特徴及び効果は、以下の本発明の実施例の説明から明らかとなるであろう。さらに、本発明の要旨が添付された図１〜５において示される。
【００１２】
以下で説明される実施例では、以下の３つのタイプのエリアを備える典型的なライトワンスディスクの非限定的実施例が参照される。
−バウンダリエリア（ＢＡ）  典型的には、ディスクの始まりにあるＬＥＡＤ−ＩＮとディスクの終わりにあるＬＥＡＤ−ＯＵＴと呼ばれるものであり、ディスクタイプ及びコンテンツ構成の認識、利用特徴（例えば、書き込みストラテジーやデータプロテクション機構など）、及び他の任意のデータ格納のために利用される
−ユーザエリア（ＵＡ）  すべてのユーザデータが含まれる必要のある領域（ファイルシステム及びユーザファイルが主な例である）
−アドミニストレイティブエリア（ＡＡ）  ＵＡに格納される通常のユーザデータ以外を含む。このデータは、ドライブやホストのハウスキーピング（ｈｏｕｓｅｋｅｅｐｉｎｇ）がすべてのユーザ機能を実現するため内部的に必要とされる。ＡＡのデータの例としては、ＵＡのもとのユーザ位置からの予備データまたは置換テーブルなどがあげられる。
【００１３】
簡単化のため、本発明の適用可能性をより複雑なディスクレイアウトに限定することなく、上記エリアの各々は１つの連続的スペースからのものであり、以下に示されるようにアドレス指定の割込みなく直線的にアドレス指定される（ＢＡ：−Ｙ．．．．−１，ＵＡ：０．．．．Ｎ，ＡＡ：Ｍ．．．．Ｚ）。
【００１４】
【表１】
2006500721.tif 000003
明らかに、非限定的な例が以下に示されるエリアの不連続、混合及び非線形な構成の場
合でさえ、他の構成もまた有効である。
【００１５】
【表２】
2006500721.tif 000004
大部分のライトワンスディスクは、一定の「最小ライトブロックサイズ」を有する。ここでは、これはＢＬＯＣＫ−ＳＩＺＥと呼ばれる。このような場合、少ないデータの書き込みは、ＢＬＯＣＫ−ＳＩＺＥを有するデータのフルブロックを少なくとも物理的に書き込むことなく行うのは不可能であり、このため、ドライブまたはホストはデータの不足分を注入する必要がある。さらに、典型的なホストシステムは、ドライブと送受信するための最小のデータサイズを有する。この最小データサイズは、ＡＤＲＥＳＳＩＮＧ−ＳＩＺＥと呼ばれる。ホストとのデータの送受信の過程において、典型的なドライブは、キャッシュ処理と呼ばれるデータを１つのデータストリームにグループ化することが可能である。
【００１６】
上記の用語は、本発明を説明するためのものであり、限定的なものとみなされるべきでない。他の多くのタイプまたは変形のディスク構造、ドライブ及びホスト動作が可能である。
【００１７】
さらに、本発明の機能はライトワンスメディアに対して説明されるが、これらすべての技術はＲＯＭメディアやライトワンス的に用いられる書き換え可能メディアに対してもまた適用可能である。ＲＯＭメディアは、完全に書き込みが行われ、利用可能な自由容量がないライトワンスメディアと同様である。書き換え可能メディアは、物理的位置が上書きされないときには、ライトワンスメディアとみなすことができる。
【００１８】
次に、本発明によるライトワンス記録可能メディアへのランダムな書き込み及び上書きを行う方法及び装置の実施例が説明される。
【００１９】
典型的には、ライトワンスによる解法は、ＵＡへの逐次的書き込みに対して設計されている。このような場合、ＵＡのアドレスは、最下位論理または物理アドレスから書き込まれ、連続的にデータが前に書き込みされたデータの後尾に付加される。いくつかの場合には、これに対する例外処理が、「マルチオープンセッション（ｍｕｌｔｉｐｌｅ  ｏｐｅｎ  ｓｅｓｓｉｏｎ）」を生成することにより可能とされる。しかしながら、このような場合には、これらのセッションは、典型的には各セッション内の同一の逐次的書き込み状態により別のＵＡとして管理される。あるいは、ライトワンスの利用では、データは逐次的に書き込まれるのでなく、データが不意に上書きされないことを確実にするため、「エリアの依然としてフリー（ａｒｅａ‘ｓ  ｓｔｉｌｌ  ｆｒｅｅ）」及び「書き込みエリア（ｗｒｉｔｔｅｎ  ａｒｅａ’ｓ）」の必要なハウスキーピングを管理可能にすることができる。
【００２０】
本発明の本実施例では、データが格納対象のドライブに送信されるとき、ホストが知っている必要のある場所及びシーケンスに関する仮定は行われず、またルールの作成も行われない。従って、本実施例は、ホストがＵＡへの書き込みを要求する任意の時点及び位置において、ドライブがホストにより指定されたディスク位置にデータを格納するよう設計される。これは、以下のステップによりドライブによって処理される。
【００２１】
１．複数のディスクＢＬＯＣＫ ＳＩＺＥに適合するように複数のホストアドレス処理サイズの非逐次的クラスタにおいて潜在的にホストにより送信されるデータのキャッシュ処理
２．データストリームが必要とされる複数のＢＬＯＣＫ ＳＩＺＥに適合していない場合、あるいは送信されるデータのアドレス処理がＵＡに規定されるような物理/論理ブロックの境界に適合しない場合、ドライブは以下を実行する。
【００２２】
２．１．これがフリーエリアに対するデータである場合、ブロックを完全なものとするためダミーデータを注入する（３を参照せよ）。
【００２３】
２．２．あるいはデータＢＬＯＣＫディスクの欠落部分のデータを、当該データをディスクから読み出し、これをデータストリームの適切な位置に注入することにより収集する。
【００２４】
３．ドライブは、要求される格納位置が書き込みされていない場合（すなわち、フリーである場合）、必要なやりとりなくホストをチェックする。
【００２５】
４．このため、ドライブは、メモリにおいて更新が維持され、必要に応じてディスクに格納される形式において使用エリアテーブルにおいてＡＡを管理する（たとえば、キャッシュの排出またはフラッシュ処理）。
【００２６】
５．マッチしたフリーブロックのデータの一部に対して、ドライブは、直接的またはバッファ処理により遅延させて当該データをディスクの適切なフリー位置に書き込む。
【００２７】
６．データ位置の一部がすでに利用されているとき、ドライブは、このために準備されたＡＡのフリースペース（ＳＰＡＲＥ ＡＲＥＡと呼ばれる）に当該データを格納し、ＡＡの新しい物理位置にマッピングされるＵＡの論理位置を指定するためディスク上で必要とされるときには（例えば、排出またはキャッシュのフラッシュなど）、メモリのテーブルを更新する。
【００２８】
７．この結果、ＡＡのフリースペースがこの目的のため利用可能である限り、ライトワンスディスク上の任意の論理アドレスのコンテンツを更新することができる。
【００２９】
８．ＡＡのフリーエリアが利用されてしまっているとき、ドライブは、ホストポーリング（ｈｏｓｔ−ｐｏｌｌｉｎｇ）機構またはドライブの「イベント生成機構」の結果として、「フリーな上書き容量のエンドに到達した」ことを認めることにより、ホストに通知を行う。
【００３０】
この結果、ホストが新しい書き込みアクションに対し利用可能なフリーの論理ＵＡスペースをチェックし、上書き（ホスト選択または内部ドライブアクションによる）のために準備されているフリーのＡＡスペースがあることを確認する限り、ホストは、当該データがディスク上にどのようにして物理的に格納されているか知ることに煩わされる必要はない。さらに、ホストは、書き換え可能メディアの場合に行うような論理位置の更新を意識的に行うようにしてもよい。唯一のトレードオフは、ドライブによる交換位置の管理及びホストにより指定されるような関連論理アドレスとデータが格納される物理アドレスを再構成するのを可能にする関連する置換テーブルの更新の必要性である。この処理は、ホストの知識の最小の必要性により行われ、ライトワンスメディア上のドライブによるランダムなアドレス処理をもたらす。
【００３１】
このような作業において残された要因は、上書きされたエリアを格納するためのＡＡにおいて必要される予備スペースである。メディアの以降の利用においてどのくらいのＡＡエリアが必要とされるか予測する必要がある。これは望ましくない制約である。なぜなら、ユーザまたはアプリケーションのニーズは予め予測することが不可能であり、大きく変化するかもしれないからである。限られた媒体記憶容量を有するとき、ＡＡスペースを確保することは自動的にＵＡスペースを犠牲にすることを伴う。この結果、記憶容量は過度に減少させられる。なぜなら、予想される動作を考慮するとき、ときには多くが確保されることになる（ＡＡの予備エリアの不足、またはＵＡの不足）。
【００３２】
本発明の一実施例では、この問題は、ＵＡとＡＡに動的に分割を行い、これによりホストやドライブの必要に応じて、ドライブによるＵＡ及びＡＡアドレスの割当て及び再構成が可能となることにより解決される。ホストによる書き込みがなされない物理アドレスは、ＵＡまたはＡＡとして以降における使用のためフリーであるとみなされ、ホストまたはドライブによる書き込みにより使用されるアドレスは、その分類をＵＡまたはＡＡエリアとしてみなすことになる。まだ指定されていない位置のホストによるアドレスの読み出し時に、ドライブは、「ダミーデータ」（例えば、指定されていないエリアの全体に注入される「ｂｂｂｂ．．．．」パターンなど）により応答する。
【００３３】
本実施例は、ＵＡ及びＡＡにもはや残されているフリーな書き込みがなされていないスペースが存在しなくなるまで、ＵＡ及びＡＡエリアがホストの要求に適合するため最適に利用可能としながら、ホストがデータをドライブに送信することができるという利点を有する。このようにして、最大の記憶容量がフルに利用される。上記と同様の通信機構（ポーリングまたはイベント生成）が、ホストがドライブによる格納可能なもの以上のデータをドライブに送信しないことを保証するのに利用することができる。予測されていないオーバフローの場合、ドライブは、エラー状態をホストに通知し、これにより、ホストによるデータ書き込みプロセスの終了の必要を通知することができる。
【００３４】
次に、本発明によるライトワンス記録可能メディアに対する欠陥管理を行う方法及び装置の実施例が説明される。上記と同様の機構もまた欠陥管理のため利用することができる。
【００３５】
他のメディアでは、典型的には、以下の２つの欠陥管理機構が利用される。
−線形スペア処理：ＵＡの１つの論理アドレスがＡＡのフリー位置に再割当てされる。ＵＡの残りの論理順序は、この線形スペア処理を行う前と同様に保たれ、ＵＡの１つのセクションがＡＡに再マッピングされる。
−スリップ処理（ｓｌｉｐｐｉｎｇ）：ＵＡの一部がＵＡから抽出される。ＵＡの残りの多くの論理アドレスが調整される必要があるかもしれない（大部分の場合、スリップ処理されたアドレスより多数のアドレス）。なぜなら、ＵＡのアドレス範囲を取り出すことにより、物理順序と論理順序の間のミスマッチが発生するからである。
【００３６】
欠陥管理を利用する大部分のシステムでは、欠陥テーブルが表形式で保持され、大部分の場合、このようなテーブルは、互いに合成されるのでなく、個別に格納及び更新される。さらに、大部分のシステムは、書き換え可能媒体に対してのみ欠陥管理を利用し、媒体のアクティブなデータ格納段階では、線形置換及び動的スリップ処理を利用する代わりに、スリップ処理の利用をメディアフォーマット処理段階に限定する。
【００３７】
本発明の一実施例では、書き込み前の欠陥検出のためのフォーマット処理はバックグラウンドで実行され、データは同じ動作中に格納されるようにしてもよい。欠陥検出及びスペア処理決定は、フォーマット処理動作、書き込み中の欠陥検出、書き込み後の読み出し中の欠陥検出など、あるいは何れの時点における何れの理由に対する結果とすることが可能である。
【００３８】
ライトワンスの場合、ＢＡ及びＡＡの要求されるディスク構造の構成を除き、書き込みはフリースペースを消費するため、選ばれた位置への書き込みが必要となる前に欠陥を検出することにより、何れの特別な動作の書き込みを行うことなく（例えば、ダミー書き込みや読み出しなど）、バックグラウンドでのフォーマット処理を行うことが望ましい。また、ドライブの検出能力を向上させるため、ホストの特別な要求なくＵＡへの積極的な書き込み及び読み出しを行うことが望まれるかもしれない。このとき、ホストに同一の論理位置に送信されたデータが、ＡＡの他の位置またはＡＡとして用いられるよう動的に再割当てされたＵＡの他の位置に置換されることを確実にするため、欠陥管理を代わりに利用することができる。
【００３９】
本発明の一実施例では、ディスクがドライブに挿入されると、フォアグラウンドでのフォーマット処理中、バックグラウンドでのフォーマット処理中、アクティブなリード/ライト状態中、アイドル状態または任意の状態において、フォーマット処理前の線形スペア処理、スリップ処理及び欠陥管理の利用を制限しないよう選択される。
【００４０】
例えば、ＵＡ及びＡＡの動的な再定義と共に、スリップ処理と線形置換の動的組み合わせは、データタイプのストリーミングの場合に特別な効果を有するかもしれない。典型的には、ライトワンスメディアの物理及び論理構成は、線形置換を容量の観点から最適なスペア処理方法とするかもしれない。しかしながら、関連する予備位置は、ときどきストリーミングパフォーマンスを大きく減少させるかもしれない。ドライブの欠陥位置のデータをキャッシュ処理し（または、ディスク上で、これらのバッファアドレスをスペア処理する）、その後、もとの欠陥アドレスに近接したＵＡのフリーの連続エリアに１つのストリームとしてそれらを書き込み、これら利用されているＵＡアドレスをスリップ処理し、ＡＡとして再割当てすることにより、当該コンテンツまたはその一部のストリーミング読み出しパフォーマンスを大きく向上させることになる。
【００４１】
このような解法では、ランダムアドレス処理、上書き、線形スペア処理及びスリップ処理により発生するように、再割当てテーブルまたはこれらリストの一部を合成または分離することにより、より高いパフォーマンス及びより容易な設計が確立されるかもしれない。ここで開示されるような解法では、ドライブは、ライフタイム中に自己学習したり、ホストまたは他の何れかの手段により指示されることにより自ら決定し、ディスク上のＵＡ、ＤＡまたはＡＡに含まれる情報が欠陥管理及びランダム/書き込みまたは上書き管理のための選ばれた方法を理解するのに十分であることが好ましい。
【００４２】
次に、本発明によるライトワンス記録可能メディアに対する変更を元に戻すための方法及び装置の実施例が説明される。
【００４３】
ディスクのＵＡ、ＡＡまたはＢＡデータにとって重要な任意の時点において（例えば、キャッシュ処理後、排出または電源を切る前に、このような更新を実行させるため、ドライブ、ディスクまたはホストの任意の状態など）、ディスク及びユーザデータの状態と論理コンテンツを復元するためのすべての関連する情報と管理情報がディスクに書き込まれる。当該メディアはライトワンスメディアであり、偶発的な上書きまたはデータ消失が実質的に不可能となるようシステムは構築されるため、ドライブが管理テーブルの前の状態に適合するすべての関連する適切なデータへのアクセスまたは次の状態への移動（すでにディスクに記録されている）を含む管理テーブルの前の状態に戻ることができるように、ディスク上に管理テーブルが構築される。これは、ドライブ自身、ホスト、ユーザによる干渉あるいはこのような動作を動機付ける任意の環境によって起動または実行することができる。
【００４４】
さらに、ディスクの前の状態からスタートし、あたかも当該状態がディスクの直近の状態であるかのように、ホストまたはドライブへの内部プロセスとのアクティブなデータ交換を再開することができる。これにより、容易に「ｘステップだけ戻るまたは進む」ことが可能となり、ディスクの直近の状態としてこの点から続行される。
【００４５】
本発明の一実施例によると、これは、経時的に実行される格納状態を介し後進及び前進が可能となるように、ＢＡ、ＵＡまたはＡＡに格納される構造または情報の複数の前進及び後進位置ポインタを付け加えることにより構成される。
【００４６】
本発明の一実施例によると、この機能は、以前に記録されたデータのデータバックアップの抽出及び復元、デルタ検証の変更、データ同期機能、あるいはユーザ、ホストまたはドライブによる意図的あるいは偶発的なディスクへのデータ格納または変更に対する訂正などの特定の用途に対して利用される。
【００４７】
次に、本発明による使用されたライトワンス記録可能メディアの再利用のための方法及び装置の実施例が説明される。
【００４８】
大部分のライトワンスメディアは、１回だけ利用され、ユーザにとってディスク上のデータの有用となる期間が経過すると破棄される。
【００４９】
上述のものと同一の機構を用いた本発明の一実施例によると、ディスク上でフリーなスペースが依然として利用可能であるとき、ディスクを論理的に再フォーマット処理し、ディスクスペースの以前の利用のため、利用可能な容量は小さくなってはいるが、あたかも新しいディスクであるかのように、ディスクのフリーな容量を取得することができる。これは、ライトワンスメディアとしてではあるが、通常の書き換え可能メディアを再利用することができるため、同じ再利用可能性を導く。ディスクの直近のフリービットまでが新しい記憶スペースとして利用可能である。
【００５０】
「再利用」機能と「元に戻す」機能とを併せ持つ実施例では、共存可能な複数の部分を生成し、互いからデータを隠し、ホスト、ドライブまたはユーザによるライトワンスディスク上の１つの部分から他の部分へのデータの移動を可能にする。
【００５１】
図２において、本発明によるブランクディスク上での書き込みを行うための欠陥管理システムの一例が示される。図２Ａに示されるように、ｅ＋１からｅ＋ｒまでに大きな欠陥がある。図２Ｂに示されるような解決策では、スリップ処理が適用され、ユーザエリア（ＵＡ）からもとの欠陥エリアｅ＋１からｅ＋ｒまでが除去される。これにより、欠陥によって占有されるサイズ「ｒ」だけＵＡのフリー容量が減少する。
【００５２】
図３において、本発明によるディスク上でのランダムな書き込みを行うための欠陥管理システムの一例が示される。図３Ａに示されるように、ｅ＋１からｅ＋ｒまでに大きな欠陥がある。図３Ｂに示されるような解決策では、ユーザエリア（ＵＡ）からもとの欠陥エリアｅ＋１からｅ＋ｒまでが除去され、ｕ．．．ｖエリアをクロスするようｕ−ｒからｕ−ｒ＋（ｖ−ｕ）までがスリップ処理される。これはまた、欠陥により選挙されるサイズ「ｒ」だけＵＡのフリー容量が減少する。
【００５３】
図４において、本発明による線形スペア処理とストリーミングのためのスリップ処理を併せ持つ欠陥管理システムの一例が示される。図４Ａに示されるように、ｒ個のＥＣＣ欠陥が存在する。図４Ｂに示されるような解法は、１つのブロックにｒ個の線形スペアをグループ化し、その後当該スペアにためのスペースを設けるようスリップ処理するというものである。これはまた、欠陥により占有されるサイズ「ｒ」だけＵＡのフリー容量を減少する。
【００５４】
図５は、欠陥テーブルの一例を示す。本例によると、既知の欠陥テーブルに対する本発明の影響を、それが同じテーブル構造に適合し、１つのみの追加的タイプエントリ（すなわち、「ｆｒｏｍ−ｏｆｆｓｅｔ」）が必要とされ、「使用不可能」及び「マークが付された」ビット設定が共有化可能であるため、限定的なものとされる。
【図面の簡単な説明】
【００５５】
【図１】図１は、本発明の一実施例による欠陥管理システムを説明するための図である。
【図２】図２は、本発明の一実施例によるブランクディスク上での書き込みを行うための欠陥管理システムを説明するための図である。
【図３】図３は、本発明の一実施例によるディスク上でのランダムな書き込みを行うための欠陥管理システムを説明するための図である。
【図４】図４は、本発明の一実施例による線形スペア処理とストリーミングのためのスリップ処理を併せ持つ欠陥管理システムを説明するための図である。
【図５】図５は、本発明の一実施例を説明するための図である。
【図１】
2006500721.tif 000005
2006500721.tif 000006
2006500721.tif 000007
2006500721.tif 000008
【図５】
2006500721.tif 000009
【国際調査報告】
2006500721.tif 000010
2006500721.tif 000011
2006500721.tif 000012
2006500721.tif 000013
2006500721.tif 000014