JP2008527582A - 記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法 - Google Patents

記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法 Download PDF

Info

Publication number
JP2008527582A
JP2008527582A JP2007548801A JP2007548801A JP2008527582A JP 2008527582 A JP2008527582 A JP 2008527582A JP 2007548801 A JP2007548801 A JP 2007548801A JP 2007548801 A JP2007548801 A JP 2007548801A JP 2008527582 A JP2008527582 A JP 2008527582A
Authority
JP
Japan
Prior art keywords
file system
new
storage medium
file
data items
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2007548801A
Other languages
English (en)
Other versions
JP2008527582A5 (ja
Inventor
ビンター,マルコ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2008527582A publication Critical patent/JP2008527582A/ja
Publication of JP2008527582A5 publication Critical patent/JP2008527582A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/16Protection against loss of memory contents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • G06F3/0607Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614Improving the reliability of storage systems
    • G06F3/0619Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0632Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • G06F3/0677Optical disk device, e.g. CD-ROM, DVD
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1435Saving, restoring, recovering or retrying at system level using file system or storage system metadata

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Abstract

本発明は、記憶媒体上のファイル・システムを変更することに関する。現ファイル・システムから新しいファイル・システムへの切換えが行われる。現ファイル・システムを有効に保ちながら、新しいファイル・システム・データ項目(51、53、521〜561、91〜93、97、941〜971)をアクティブ化または有効化するのに必要な短いデータ項目(21、71)を除いてこの新しいファイル・システム・データ項目を記憶媒体に書き込む(13)。その後、短いデータ項目を書き込み、それにより新しいファイル・システムをアクティブ化する。短いデータ項目は、記憶媒体が挿入されているレコーダ中の電力障害の後でさえ書き込むことができ、従ってこの書込み操作は、レコーダ中のわずかに残った電力を使用して実施される。

Description

本発明は、記憶媒体(例えば、光ディスク)に対する操作(operation:オペレーション)を、現ファイル・システムから、新しいファイル・システムまたは更新されたファイル・システムに変更する方法に関する。
バックアップの目的で、冗長ファイルを非ジャーナリング・ファイル・システム、例えば光ディスクに記憶することが必要な場合がある。しかし、書込み操作中に電力障害が発生すると、ディスク・データの不整合につながる恐れがある。これは、BD−RE、DVD+RW、DVD−RW、CD−RWのような光ディスクに基づく適用例では特に危険である。
解決法の1つは、ジャーナリング・ファイル・システム、例えばNTFS(www.NTFS.comによるNew Technology File System)を適用することである。しかし、このようなシステムは、多くの書換えサイクルが必要なため光ディスクには使用することができず、また、上述の適用例に対しては、ファイル・システムはすでに固定されている。例えば、DVD−Videoに対してはUDF1.02およびISO9660であり、ブルーレイ・ディスク(BD)に対してはJAFS(Java(登録商標)Application Framework Suite)またはUDFである。書換えサイクルが多いことの欠点は、DVD−RWディスクで実行可能な書換えサイクルの最大数が限られていること(例えば、1000回)、および、光学ヘッド・ジャンプがより多くなると、ハードディスク・ヘッド・ジャンプがより多くなったときよりもずっと時間がかかる点である。
別の解決法は、まず古い冗長ファイルを削除してから古い元ファイルを削除し、次いで新しい元ファイルを書き込んでから新しい冗長ファイルを書き込むことであろう。しかし、これら複数のステップのうちの1つの間に電力障害が発生した場合、非常に不完全なディレクトリ構造になる恐れがある。元ファイルを削除した直後に電力障害が発生すれば、もはやコンテンツ全体にアクセス不可能である。もう1つの欠点は、更新要求の度に、数回の書換えサイクルがディスク更新のために必要になることである。
別の解決法は、古い元ファイルを上書きし、次いで冗長ファイルを上書きすることであろう。しかし、このプロセス中に電力障害が発生すれば、完全に不整合なファイル/ディレクトリ構造になる。
いくつかのレコーダ適用例では、ディスクの主情報ファイルが不良であってもディスク・コンテンツにアクセスできるように、冗長または補助情報ファイルが光ディスクに記憶される。このような主情報ファイルが更新を必要とする場合、このファイルおよびその1つまたは複数の冗長コピーを記憶媒体上で書き換えなければならない。
本発明によって解決される問題は、情報ファイルやその1つまたは複数の冗長コピーを記憶媒体上で更新する際に、関連する書込み操作中に電力障害または記憶媒体取出しコマンドがあっても記憶媒体のファイル・システムにいかなる不整合も生じないように更新することである。この問題は、請求項1に開示する方法によって解決される。
通常の光ディスク適用例では、ディスク、例えばブルーレイBD−REやDVD−VRディスクのファイル/ディレクトリ構造を記憶するための容量が非常に限られている。本発明は、重要なデータ、さらには冗長データさえをも安全な方法で記憶することを容易にする。データは特別な順序で記憶される。第1のステップでは、新しいがまだ無効なファイル・システム・データを、現在の有効なファイル・システム・データと並行して記憶する。第2のステップでは、ファイル・システム・データ内の1つのブロックのみを置換する。この置換されたブロックは、並行して準備された新しいファイル・システム・データをアクティブ化する。すなわち、書き込まれた1つのブロックが、ファイル・システム・データ全体を前の状態から現在の状態に切り換える。
わずかなデータのみに関連するただ1つの短い書込みプロセスが、ディスクのファイル・システムに対する新しいまたは更新されたファイルを有効にする。それにより、電力障害または取出し操作によりファイル・システム内に不整合が生じる確率が大幅に低下する。本発明を使用すれば、ディスク・データの一般的な更新(例えば、セッション)でさえ、より安定する。
ファイル・システム更新は、平行ファイル・システムの形態でできるだけ完全に実施される。すなわち、全てのディスク・ディレクトリが、ディスクの現在空のブロックに書き込まれる(ブロックはセクタと同一であってもよい)。古いファイル・システムから新しいファイル・システムに切り換えるために、最小量の残りファイル記述子がディスクに書き込まれる。それにより、ごく短時間で完全なファイル・システムが更新される。このように短時間しか必要としないので、ディスク取出し要求または電力障害があった場合でも、この最小量の残りファイル記述子をディスクに書き込むことができる。ディスク取出しの実施は、数ミリ秒または数マイクロ秒間、遅延させることができ、電力障害の場合は、この短い書込み操作を引き続き実施するのには、記憶媒体が挿入されたレコーダ中の例えば電源コンデンサに蓄積されたエネルギーで十分である。有利にも、クリティカルな書込みプロセスの量が大幅に減少するので、ファイル・システムははるかに安定する。
本発明の有利な効果は、複数の異なるブロックが平行ファイル・システムに使用され、それにより、記憶媒体が書換え可能ディスク(例えば、CD−RW、DVD−RW、またはBD−RE)である場合に、同じ光ディスク・ブロックに対する書換えサイクルの数が削減されること、すなわち、記録操作成功の最大回数全体が増加することである。
原則的に、本発明の方法は、記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更するのに適し、
−現ファイル・システムのデータ項目を有効またはアクティブに保ちながら、新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するのに必要なデータ項目を除いてこの新しいまたは更新されたファイル・システム・データ項目を記憶媒体に書き込むステップと、
−前に書き込まれた新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するためのデータ項目を記憶媒体に書き込み、それにより新しいまたは更新されたファイル・システムをアクティブ化するステップと、
を含む。
本発明の有利な追加の実施例は、それぞれの従属請求項に開示する。
本発明の例示的な実施例を、添付の図面を参照しながら述べる。
上述のように、ファイル・システム更新は、平行ファイル・システムを書き込むことによって、できるだけ完全に行われる。すなわち、全てのディレクトリがディスクの未使用ブロックに書き込まれる。一般に、ディスク取出し要求または電力スイッチ・オフ要求があった場合にのみ、古いファイル・システムから新しいファイル・システムへの切換えのために最小量の残りファイル記述子がディスクに書き込まれる。また、ユーザが自分のデバイスを長い間操作していない場合、起こり得る電力障害を回避するためにファイル・システムを更新することが有用であることがある。このような切換えの後には、古いファイル・システムは今や未使用のブロックを表す。これらのブロックを使用して、この戦略を継続すること、すなわち、再び新しい平行ファイル・システムを開始することができる。
電力障害によって元ファイルとその冗長コピーとの間に不整合が生じる可能性がある場合もまた、やはり両方のファイルを古い元ファイルおよびその冗長ファイルと並行して記憶することによって解決される。
図1に示すように、本発明の処理は、ステップ11でディスク・ディレクトリ構造を読み取ることで開始する。ステップ12では、ファイル・データを変更および/または付加するコマンドを与える。ステップ13では、新しいファイル・システム・データを平行ファイル・システム・データ(ただし、まだ有効化されていない)として記憶する。ステップ14では、他のファイル変更または付加要求があるか否かチェックする。あった場合には、処理はステップ12に進む。なかった場合には、古いファイル・システム・データから新しいファイル・システム・データへの切換えを行う。すなわち新しいファイル・システム・データを有効化する。
図2〜図5に、メモリ媒体、例えば光ディスクやハード・ディスクのファイル・データを変更するための十分に同期されたプロセスを実施する一般的な方法を示す。図示のプロセスは、ISO9660またはUDF(バージョン1.02〜2.50)またはUDF Bridgeファイル・システムに準拠する光ディスク(例えばCD−R/RW、DVD−R/RW、DVD+R/RW、DVD−RAM、BD−R/RE)での包括的なセッションを表す。
図2には、新しいセッションを開始する前のファイル・システム・データ・ステータスが描かれている。すなわち、まだどのファイルも変更されていない。灰色のまたは陰影付きのブロックは、有効なファイル・システム・データを示す。エントリ・ポイント21は、ファイル・システムへのアクセスを容易にする。UDFファイル・システムでは、これは記憶媒体上のセクタ256を指す(ECMA−167規格、セクション8.4.2.1参照)。これはアンカー・ボリューム記述子ポインタと呼ばれる。ISO9660ファイル・システムでは、これは記憶媒体上のセクタ16で始まるボリューム記述子シーケンス中の特別な記述子を指す(ECMA−119規格、セクション6.3参照)。この特別な記述子は基本ボリューム記述子と呼ばれる。エントリ・ポイント・データは、初期記述子データ・フィールド22を(例えば記憶媒体上の専用セクタまたはセクションを)ポイントし、この初期記述子データ・フィールド22自体は、一般初期記述子データ・フィールド23(例えば記憶媒体上の他の専用セクタまたはセクション)へのポインタを含む。初期記述子データは、例えば、ディスク上のどこにパーティションが配置されるか、どの文字セットが使用されるかに関する情報、または著作権データ項目を含む。上記のポインタが参照するデータ項目は、本発明において役割を果たさない。本発明を実施するために必要なのは、正しいポインタが利用可能であることのみである。初期記述子データ・フィールド22は、記憶媒体のルート・ディレクトリ24への、すなわちファイル構造についての基本ディレクトリへの1つまたは複数のポインタを含む。ルート・ディレクトリは、記憶媒体上の複数のファイル位置データ項目25へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。ルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目26へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。
図3に、現セッションを終了する直前の場合、すなわち、変更されて記憶媒体に書き込まれた新しいまたは更新されたファイル・システム・データの準備記憶後の場合を示す。灰色のまたは陰影付きのブロックは、平行ファイル・システムとして書き込まれたがまだ有効ファイル・システム・データの一部ではない、新しくまだ無効なファイル・システム・データを示す。これらのデータ項目は、新しいファイル・システム・データへの切換えのために準備される。白いブロックのみが、有効なファイル・システム・データを記述する。ブロック31〜36の意味は、図2のブロック21〜26の意味とそれぞれ対応する。新しい初期記述子データ・フィールド321(例えば、記憶媒体上の専用セクタまたはセクション)は、それ自体が現在の一般初期記述子データ・フィールド33へのポインタを含むが、この初期記述子データ・フィールド321は、新しいルート・ディレクトリ341への1つまたは複数のポインタを含む。このルート・ディレクトリは、記憶媒体上の新しい複数のファイル位置データ項目351へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。新しいルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目361へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。また、このような現ファイルまたはディレクトリへのポインタを含んでよく、これらのファイルまたはディレクトリも新しいファイル・システム・データに対して有効であるものとする。
図4に、唯一のクリティカルな処理ステップ、すなわちエントリ・ポイント41を変更するときを示す。これは、エントリ・ポイント41を現ファイル・システムから新しいファイル・システム(例えば、ISO9660では基本ボリューム記述子、またはUDFでは1つまたは複数のアンカー・ボリューム記述子ポインタ)に割り当てるときである。ブロック42〜46および421〜461のデータ項目の意味は、図2および図3のそれぞれに対応する。
複数のエントリ・ポイント、例えばUDFでは複数のアンカー・ボリューム記述子ポインタがある可能性がある。このような場合は、別の「エントリ・ポイント」を操作するかまたは切り換えることができる。例えばUDFの場合では、ルート・ディレクトリのファイル・エントリを操作するかまたは切り換えることができる。というのは、このエントリは一度しか存在しないからである。
図5に、クリティカルなポイントを変更した後の、有効な新しいまたは更新されたファイル・システム・データ項目を示す。灰色のまたは陰影付きのブロックは、現在有効なファイル・システム・データを示し、白いブロックは、もはや使用されていない。すなわち、白いブロックは、現在の有効なファイル・システム・データ項目の一部ではない。ブロック52〜56および521〜561のデータ項目の意味は、図2および図3のそれに対応する。
図6〜図9に、平行ファイル・システム・データ項目の書込みを実施するための異なる方法を示す。この方法は、いくつかのCD、DVD、およびブルーレイ・ライトワンス・ディスクに適用されるように、ライトワンス(write−once:追記型)媒体をUDFファイル・システムと組み合わせた場合に、特に適用可能である。
図6に、新しいセッションの開始を示す。すなわち、まだ論理ファイル変更もファイル書込みも行われていない。灰色のまたは陰影付きのブロックは、有効なファイル・システム・データを示す。ブロック61〜66の意味は、図2のブロック21〜26の意味にそれぞれ対応する。しかし、図2に描かれたシステムに対して、初期記述子62は、2つのポインタを有するサブディレクトリ位置67(すなわち、UDFファイル・エントリ)をポイントし、2つのポインタのうちの1つはルート・ディレクトリ64をポイントする。ルート・ディレクトリへのこの位置情報は、現在有効なディレクトリ、例えば戦略4096によるUDFファイル・エントリへの条件付きポインタである(UDF仕様改訂2.50、セクション6.6、戦略タイプ4096のためのアルゴリズム参照)。「条件付きポインタ」は、新しい置換ポインタがない間のみ有効なポインタである。実際は、1つのUDFファイル・エントリに対して2つのポインタがある。一方のポインタは、ディレクトリ(またはファイル)の位置を示し、他方のポインタは、新しいポインタがあればその位置を示す。第2のポインタが未記録ブロック68をポイントする場合は、新しいポインタはない、すなわち第1のポインタはまだ有効である。しかし、第2のポインタが記録済みブロックをポイントする場合は、新しいポインタがある、すなわち第1のポインタは無効になる。その後、この別のブロックを同様にして調べる。これにより、ライトワンス(追記型)媒体に対してほぼ無限の更新処理が実行可能である。
図7に、現セッションを終了する直前の場合、すなわち、変更されて記憶媒体に書き込まれた新しいまたは更新されたファイル・システム・データの準備記憶後の場合を示す。灰色のまたは陰影付きのブロックは、平行ファイル・システムとして書き込まれたがまだ有効ファイル・システム・データの一部ではない、新しくまだ無効なファイル・システム・データを示す。これらのデータ項目は、新しいファイル・システム・データへの切換えのために準備される。未記録ブロック78を除き、白いブロックのみが、有効なファイル・システム・データを記述する。ブロック71〜78の意味は、図6のブロック61〜68の意味とそれぞれ対応する。新しいルート・ディレクトリ741が、記憶媒体上の新しい複数のファイル位置データ項目751へのポインタを含み、これらのファイル位置データ項目はそれぞれ、記憶媒体上のファイルの範囲を定める。新しいルート・ディレクトリはまた、記憶媒体上の複数のサブディレクトリ位置データ項目761へのポインタを含んでよく、これらのサブディレクトリ位置データ項目はそれぞれ、記憶媒体上のディレクトリまたはファイルの範囲を定める。また、このような現ファイルまたはディレクトリへのポインタを含んでよく、これらのファイルまたはディレクトリも新しいファイル・システム・データに対して有効であるものとする。
図8に、唯一のクリティカルな処理ステップ、すなわち新しいルート・ディレクトリ841の位置への新しいポインタを含む未記録ブロック78(図7)を書き込むときを示す。これは、前のサブディレクトリ位置がもはや有効なディレクトリをポイントしておらず、新しい記録済みサブディレクトリ位置指示子871(例えばUDFファイル・エントリ)が今や有効なルート・ディレクトリ841をポイントしていることを意味する。複数のエントリ・ポイントを使用する可能性がある。例えば、サブ−サブ−ディレクトリのみを変更する場合は、ルート・ディレクトリを置換する必要はない。時間およびメモリを節約するために、必要な変更のみを実施する。灰色のまたは陰影付きのブロックが、このクリティカルな処理ステップで書き込まれる唯一のファイル・システム・データ項目である。ブロック81〜88および841〜861のデータ項目の意味は、図6および図7のそれぞれに対応する。
図9に、クリティカルなポイントを変更した後の、有効な新しいまたは更新されたファイル・システム・データ項目を示す。灰色のまたは陰影付きのブロックは、現在有効なファイル・システム・データを示し、白いブロックは、もはや使用されていない。すなわち、白いブロックは、現在の有効なファイル・システム・データ項目の一部ではない。ブロック91〜98および941〜961のデータ項目の意味は、図8のそれに対応する。
図2〜図9には、ファイル・システム更新プロセス中に論理レベルで何が起こるかを示している。図10〜図14に、物理レベルで何が起こるかを示す。記憶媒体は、ファイル領域FAとは別のファイル・システム領域FSAを有する場合があり、あるいは、ファイル・システムと関連ファイルとのための共通データ領域DAを有する場合がある。
図10〜図14では、文字「a」は、媒体をフォーマットした直後の暫定的ステータスを示し、文字「b」は、N回のセッション(N≧1)の後の記憶媒体上の占有を示す。すなわち、文字「b」は図2または図6に関連する。明るい灰色または薄い陰影付きの部分は、ファイル・システム・データ項目(22、23、24、および62、63、64、67)を示し、濃い灰色またはより密な陰影付きの部分は、ファイル・データ項目(25、26、および65、66)を示す。
文字「c」は、セッションN+1を終了する直前のステータスを示す。すなわち、文字「c」は図3または図7に関連する。明るい灰色または薄い陰影付きの部分は、新しいファイル・システム・データ項目(321、341、および741)を示し、濃い灰色またはより密な陰影付きの部分は、新しいファイル・データ項目(351、361、および751、761)を示す。
文字「d」は、クリティカルなプロセス・ステップを示す。すなわち図4または図8に関連する。明るい灰色または薄い陰影付きの部分は、新しいエントリ・ポイント41または新しいサブディレクトリ位置871を示す。
文字「e」は、有効な新しいファイル・システム・データを示し、図5または図9に関連する。明るい灰色または薄い陰影付きの部分は、今や有効なファイル・システム・データ項目(51、53、521、541、および91、92、93、97、971、941)を示し、濃い灰色またはより密な陰影付きの部分は、今や有効なファイル・データ項目(55(部分的に)、56(部分的に)、551、561、および95(部分的に)、96(部分的に)、951、961)を示す。従って、これらのファイル・システム・データ項目は、これらのファイル・データ項目へのアクセスを提供する。
図10〜図14中の矢印は、どのファイル・システム・データ項目領域がどのファイル・データ項目領域をポイントするかを示す。「X」として示す領域は、ステータスが「未使用ブロック」または「複数の未使用ブロック」に変更された、記憶媒体上のデータ・ブロック(すなわち1つまたは複数のセクタまたはセクション)を示す。すなわち、ファイル・システムも参照されるファイルも、もはやこのブロックを利用しない。
図10および図11に、例えばMinix、Jafs、メタデータを伴うUDF2.50のフォーマットのように、ファイル・システム・データ項目とファイル・データ項目とに別々のディスク領域を使用するファイル・システムを示す。例えばISO9660やUDF1.02からUDF2.01までなど、その他のファイル・システムもこのようにして記憶することができる。
図10には、図2〜図5に関連するシステムが描かれている。このシステムは、書換え可能媒体のみで機能する。というのは、図10bの占有領域の部分領域は再使用され、クリティカルなステップは物理ブロックの上書きだからである。
図11には、図6〜図9に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である(図11d参照)。このステップは、ドライブ・レベルに基づく欠陥管理によって実施することができる。すなわち、論理ブロック番号を新しいブロック・アドレスに変換することによって、または、バージョン1.50以降のUDF規格で提案されている仮想割振りテーブル(Virtual Allocation Table)のようなファイル・システム・レベル機構を使用することによって、実施することができる。
図12〜図14に、ファイル・データ項目Fの間に、所々ファイル・システム・データ項目FSを点在させることのできるファイル・システム、例えば全てのUDFバージョン、ISO9660、またはMS DOSを示す。
図12には、図2〜図5に関連するシステムが描かれている。このシステムは、書換え可能媒体のみで機能する。というのは、図12bの占有領域の部分領域は再使用され、クリティカルなステップは物理ブロックの上書きだからである。
図13には、図6〜図9に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である(図13d参照)。このステップは、ドライブ・レベルに基づく欠陥管理によって実施することができる。すなわち、論理ブロック番号を新しいブロック・アドレスに変換することによって、または、バージョン1.50以降のUDF規格で提案されている仮想割振りテーブルのようなファイル・システム・レベル機構を使用することによって、実施することができる。
図14には、図6〜図9に関連するシステムが記述されている。このシステムは、ライトワンス媒体で機能するが、書換え可能媒体でも機能するであろう。クリティカルなステップは、物理ブロックの無効化である(図14d参照)。このステップは、UDF戦略タイプ1、2、3、または4096によって実施することができる。
本発明のファイル・システム・データ変更プロセスの流れ図である。 新しいセッションを開始する前のファイル・システム・データ・ステータスの図である。 新しいファイル・システム・データ項目を準備として記憶する図である。 エントリ・ポイントを新しいファイル・システムに割り当てる図である。 有効化された新しいまたは更新されたファイル・システム・データ項目の図である。 新しいセッションを開始する前の、ライトワンス媒体についてのファイル・システム・データ・ステータスの図である。 ライトワンス媒体での、新しいファイル・システム・データ項目を準備として記憶する図である。 ライトワンス媒体についての、エントリ・ポイントを新しいファイル・システムに割り当てる図である。 ライトワンス媒体についての、有効化された新しいまたは更新されたファイル・システム・データ項目の図である。 ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有する書換え可能媒体に対して本発明を実施する図であり、ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有する物理層で描かれている。 ファイル・システム・データ項目用とファイル・データ項目用に別々の領域を有するライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。 ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する書換え可能媒体に対して本発明を実施する図であり、ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する物理層で描かれている。 ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有するライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。 ファイル・システム・データ項目用とファイル・データ項目用に別々になっていない領域を有する書換え可能媒体およびライトワンス媒体に対して本発明を実施する図であり、物理層で描かれている。

Claims (7)

  1. 記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法であって、
    前記現ファイル・システムのデータ項目(21〜26、61〜67)を有効またはアクティブに保ちながら、新しいまたは更新されたファイル・システム・データ項目(51、53、521〜561、91〜93、97、941〜971)をアクティブ化または有効化するのに必要なデータ項目(21、71)を除いて前記新しいまたは更新されたファイル・システム・データ項目を前記記憶媒体に書き込むステップ(13)と、
    前に書き込まれた前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するためのデータ項目(21、71)を前記記憶媒体に書き込み、それにより前記新しいまたは更新されたファイル・システムをアクティブ化するステップ(15)と、
    含む、前記方法。
  2. 前記記憶媒体は、書換え可能な光ディスクである、請求項1に記載の方法。
  3. 前記記憶媒体は、ライトワンス光ディスクである、請求項1に記載の方法。
  4. 前記記憶媒体は、DVDディスクまたはBDディスクである、請求項1から3のうちの1項に記載の方法。
  5. 前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するための前記データ項目(21、71)は、前記記憶媒体が挿入されたレコーダ中の電力障害に続いて書き込まれ、それにより前記書込み操作は前記レコーダ中のわずかに残った電力を使用して実施される、請求項1から4のうちの1項に記載の方法。
  6. 前記ファイル・システムは、UDF、ISO9660、またはUDF Bridgeファイル・システムである、請求項1から5のうちの1項に記載の方法。
  7. 前記新しいまたは更新されたファイル・システム・データ項目をアクティブ化または有効化するための前記データ項目は、UDFエントリ・ポイント(21、71)またはアンカー・ボリューム記述子ポインタである、請求項6に記載の方法。
JP2007548801A 2005-01-04 2005-12-13 記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法 Pending JP2008527582A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05075012A EP1677306A1 (en) 2005-01-04 2005-01-04 Method for changing operation on a storage medium from a current file system to a new or updated file system
PCT/EP2005/056713 WO2006072535A1 (en) 2005-01-04 2005-12-13 Method for changing operation on a storage medium from a current file system to a new or updated file system

Publications (2)

Publication Number Publication Date
JP2008527582A true JP2008527582A (ja) 2008-07-24
JP2008527582A5 JP2008527582A5 (ja) 2009-01-08

Family

ID=34937975

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007548801A Pending JP2008527582A (ja) 2005-01-04 2005-12-13 記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法

Country Status (7)

Country Link
US (1) US20080140729A1 (ja)
EP (2) EP1677306A1 (ja)
JP (1) JP2008527582A (ja)
KR (1) KR20070092975A (ja)
CN (1) CN100568373C (ja)
TW (1) TW200629256A (ja)
WO (1) WO2006072535A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8019790B2 (en) * 2006-07-11 2011-09-13 Dell Products, Lp System and method of dynamically changing file representations
KR102121021B1 (ko) * 2012-11-12 2020-06-09 삼성전자주식회사 세팅 값을 변경하는 전자 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11306674A (ja) * 1998-04-20 1999-11-05 Toshiba Corp ディスク記憶装置及び同装置に適用されるディスクライト制御方法
JP2003173285A (ja) * 2001-09-26 2003-06-20 Ricoh Co Ltd 情報記録方法及び情報記録再生装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5522066A (en) * 1992-04-16 1996-05-28 Industrial Technology Research Institute Interface for accessing multiple records stored in different file system formats
US5963962A (en) * 1995-05-31 1999-10-05 Network Appliance, Inc. Write anywhere file-system layout
AU3304699A (en) * 1998-02-20 1999-09-06 Storm Systems Llc File system performance enhancement
US6377958B1 (en) * 1998-07-15 2002-04-23 Powerquest Corporation File system conversion
DE19859923A1 (de) * 1998-12-23 2000-06-29 Thomson Brandt Gmbh Wiedergabegerät für Informationsblöcke enthaltende Aufzeichnungsträger
KR100704998B1 (ko) * 1999-02-26 2007-04-09 소니 가부시끼 가이샤 기록방법, 관리방법 및 기록장치
EP1207527A1 (en) * 2000-11-17 2002-05-22 Deutsche Thomson-Brandt Gmbh Method and apparatus for determining main parameter values of a storage medium that are required for replaying said storage medium
JP2002358248A (ja) * 2001-06-04 2002-12-13 Pioneer Electronic Corp データ記録装置およびデータ消去装置
US6959310B2 (en) * 2002-02-15 2005-10-25 International Business Machines Corporation Generating data set of the first file system by determining a set of changes between data stored in first snapshot of the first file system, and data stored in second snapshot of the first file system
EP1509918A1 (en) * 2002-05-17 2005-03-02 Koninklijke Philips Electronics N.V. Device and method for recording information with characteristic point information control
US6999976B2 (en) * 2002-05-29 2006-02-14 International Business Machines Corporation Method, apparatus, and program for using a Java archive to encode a file system delta
EP1403870A1 (en) * 2002-09-27 2004-03-31 Deutsche Thomson-Brandt Gmbh Method and apparatus for recording a data stream on a storage medium
ATE382891T1 (de) * 2002-10-17 2008-01-15 Matsushita Electric Ind Co Ltd Vorrichtung zur dateiaktualisierung
JP4731325B2 (ja) * 2003-10-27 2011-07-20 パナソニック株式会社 記録媒体、データ処理装置及びデータ処理方法
KR20050054034A (ko) * 2003-12-03 2005-06-10 엘지전자 주식회사 고밀도 광디스크 및 고밀도 광디스크의 파일 관리방법 및재생방법과 기록재생장치
JP4140516B2 (ja) * 2003-12-09 2008-08-27 ソニー株式会社 記録制御装置および方法、記録媒体、並びにプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11306674A (ja) * 1998-04-20 1999-11-05 Toshiba Corp ディスク記憶装置及び同装置に適用されるディスクライト制御方法
JP2003173285A (ja) * 2001-09-26 2003-06-20 Ricoh Co Ltd 情報記録方法及び情報記録再生装置

Also Published As

Publication number Publication date
WO2006072535A1 (en) 2006-07-13
CN100568373C (zh) 2009-12-09
EP1834335A1 (en) 2007-09-19
KR20070092975A (ko) 2007-09-14
CN101095194A (zh) 2007-12-26
US20080140729A1 (en) 2008-06-12
TW200629256A (en) 2006-08-16
EP1677306A1 (en) 2006-07-05

Similar Documents

Publication Publication Date Title
RU2300814C2 (ru) Способ и устройство для управления дефектами диска с использованием временной информации о дефектах (виод) и временной информации управления дефектами (виуд) и диск, имеющий виод и виуд
RU2469424C2 (ru) Однократно записываемый носитель информации (варианты) и предназначенные для него способ записи (варианты), записывающий аппарат (варианты), способ воспроизведения (варианты) и воспроизводящий аппарат (варианты)
JPH06338139A (ja) 追記型情報記録媒体の情報記録における交代処理方法
RU2330330C1 (ru) Устройство для записи и/или воспроизведения данных в отношении носителя записи с однократной записью и записывающая среда с однократной записью
US20100046341A1 (en) Additionally recordable information recording medium, information recording method, information reproducing method, information recording apparatus and information reproducing apparatus
WO2004025649A1 (en) Method and apparatus for managing disc defects
RU2005134020A (ru) Неперезаписываемый оптический диск и способ и устройство для восстановления управляющей информации диска с неперезаписываемого оптического диска
KR100709153B1 (ko) 기록 방법, 기록 장치, 및 기록 매체
JP2008507797A (ja) 記録担体に情報を記録する装置及び方法
KR20070005909A (ko) 기록 장치, 재생 장치, 호스트 장치, 드라이브 장치, 기록방법, 재생 방법, 프로그램, 및 정보 기록 매체
US7823032B2 (en) Data recording/reproduction for write-once discs
JP2008527582A (ja) 記憶媒体に対する操作を現ファイル・システムから新しいまたは更新されたファイル・システムに変更する方法
RU2457553C2 (ru) Устройство для записи и/или воспроизведения данных в отношении носителя записи с однократной записью (варианты) и носитель записи с однократной записью
US20060221804A1 (en) Optical recording medium and defect management device and method therefor
JP3707396B2 (ja) 記録方法および記録装置
JP4277707B2 (ja) 情報記録方法
TWI387962B (zh) 可卸除式大容量儲存裝置之系統及方法與儲存資訊之電腦可讀取媒體
JP3707400B2 (ja) 記録方法および記録装置
KR100709656B1 (ko) 기록 장치 및 기록 방법
JP5303714B2 (ja) 光ディスクの記録方法、再生方法
US8595390B1 (en) Multiple session accessiblity via a CD-ROM interface
KR100283245B1 (ko) 기록매체의 결함영역 관리자료 생성방법 및 이를 이용한 기록/재생지점 억세스 방법
KR100701385B1 (ko) 광디스크 장치에서의 디펙트 관리방법과 그에 따른광디스크
JP2006309924A (ja) 光記録媒体並びに光記録媒体の欠陥管理装置及び方法
KR20050074304A (ko) 제어 장치, 제어 방법 및 정보 액세스 장치

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080415

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081112

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081112

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101013

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110309