(57)【要約】【課題】従来の追記型記憶媒体のデータ記録方式では、NWAから離れた任意のアドレスへデータを記録する場合、ＮＷＡを進めるために、記録不要なデータを記録（パディング）した後に、記録必要なデータを記録するが、その場合、領域を無駄に使用する点である。【解決手段】本発明は、ＮＷＡから離れた任意のアドレスへデータを記録する場合、記録不要なデータを記録してＮＷＡを進めるよりも前に、擬似上書き可能な追記型記憶媒体の特性を利用して、既に記録したデータの中で再度記録が必要となったデータを記録するデータよりも先に記録する。【選択図】図１
2007200414.tif 000002
【特許請求の範囲】
【請求項１】
擬似上書きが可能な追記型記憶媒体での領域管理方法について、記録済み領域と未記録領域の境界で示された第１アドレスから離れたアドレスにデータを記録する場合、擬似上書きになるデータを前記第１アドレスに記録する擬似上書きとなるデータがあるかどうかを判定するステップと、その擬似上書きとなるデータを記録するステップとを有することを特徴とするファイルシステム領域管理方法。
【請求項２】
請求項１に記載の方法を用いたファイルシステム領域管理装置。
【請求項３】
請求項１に記載の方法を実行するプログラム。
【請求項４】
請求項３に記載のプログラムを記録した媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、擬似上書き可能な追記型記憶媒体に使用するフィルシステムの領域管理方法および領域管理プログラムならびに記録媒体に関するものである。
【背景技術】
【０００２】
従来の追記型記憶媒体（例えばＤＶＤ−Ｒ）は、全ての領域が１回だけ書き込みが可能な記憶媒体であり、その記憶媒体へ記録方式は、図３で示す記録済み領域１０１と未記録領域１０４の境界で示されたＮＷＡ（Ｎｅｘｔ  Ｗｒｉｔａｂｌｅ  Ａｄｄｒｅｓｓ）１０５からのみ記録することが可能である。
【０００３】
また、追記型記憶媒体（例えばＢｌｕ−ｒａｙ  Ｄｉｓｃ  Ｒｅｃｏｒｄａｂｌｅ  Ｆｏｒｍａｔ：ＢＤ−Ｒ）では、従来の追記型記憶媒体と同じ特性を有しながら、さらに欠陥管理領域を備えることが可能になっており、また前期追記型記憶媒体の記録再生装置においても前記追記型記憶媒体に対して欠陥管理を実施することが可能になっている。これにより、従来の追記型記憶媒体と記録再生装置では不可能であった記録済み領域への記録（上書き）が、前記欠陥管理を用いることで擬似的に上書き可能となっている（例えば非特許文献１参照）。擬似上書きについては、例えば図３で示す記録済み領域１０１にデータを上書きした場合、記録再生装置によって上書きしたデータが欠陥管理を用いて図３で示すＮＷＡ１０５から記録され、図４で示す記録済み領域１０２となり、さらにＮＷＡ１０５は記録済み領域１０２の後ろに移動することである。これにより、データを上書きする場合に、従来の追記型記憶媒体ではその上書きするデータの再配置等が必要であったのに対し、上書きするデータの再配置等は必要なしにそのままデータを上書きすることができる。
【０００４】
またＢＤ−Ｒでは、図３で示す未記録領域１０４でＮＷＡ１０５から離れた任意のアドレスへデータを記録する場合には、従来の追記型記録媒体と同様に、図５に示すように記録不要なデータを記録（パディング）し、記録済み領域５０１とすることで、データを記録するアドレスまで、ＮＷＡ１０５を進めてから記録する。これにより、ＮＷＡ１０５が記録しようとする任意のアドレスを指すことになるので、従来の追記型記憶媒体と同様、ＮＷＡ１０５からデータを記録することが可能になるからである。
【非特許文献１】Ｕｎｉｖｅｒｓａｌ  Ｄｉｓｋ  Ｆｏｒｍａｔ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ（Ｒｅｖｉｓｉｏｎ２．６０）  ２００５  １５２項  ６．１６．３
【発明の開示】
【発明が解決しようとする課題】
【０００５】
解決しようとする問題点は、ＮＷＡから離れた任意のアドレスにデータを記録する場合、従来の追記型記憶媒体の記録方式では、ＮＷＡを進めるために記録不要なデータを記録（パディング）した後に、記録必要なデータを記録することになり、その場合、記録不要なデータを記録する分、領域を無駄に使用する点である。
【課題を解決するための手段】
【０００６】
本発明は、ＮＷＡから離れた任意のアドレスにデータを記録する場合、記録不要なデータを記録（パディング）してＮＷＡを進める処理を行う前に、擬似上書きの特性を利用して、擬似上書きが行われるデータ（管理データ等）をＮＷＡから離れた任意のアドレス記録しようとしているデータよりも先に記録するように記録順を変更し、データの配置を決定することを最も主要な特徴とする。
【発明の効果】
【０００７】
記録不要なデータを記録（パディング）し、領域を無駄に使用してしまっていた領域に、擬似上書きによって記録される管理データ等のデータを配置するように記録順を変更することで、本来無駄に使用していた領域を有効に使用できるようになる。つまり、空き領域を有効に使用することができるという利点がある。
【発明を実施するための最良の形態】
【０００８】
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。
【０００９】
（実施の形態）
図１は、本発明におけるファイルシステム領域管理方法によって記録されたデータの配置図である。図１において、１０１は既にデータが記録されている領域であり、さらに擬似上書きによる記録が可能な領域、１０２は１０１に上書きされたデータが記録された領域、１０３は追記されたデータが記録された領域、１０４はデータが記録されていない未記録領域、１０５はデータの追記が可能なアドレスを示すＮＷＡである。本発明におけるファイルシステム領域管理方法では、１０２へデータを配置する方法を追加したものである。図２は、本発明の実施の形態１におけるファイルシステム領域管理方法での領域管理方法の動作を説明するためのフローチャートである。
【００１０】
以下、本発明のファイルシステム領域管理方法の動作について、図１および図２を参照しながら説明する。ステップＳ２０１では、データの記録要求があった任意のアドレスが現在のＮＷＡの位置から離れているか否かを判定する。ステップＳ２０２では、ステップＳ２０１で記録要求があった任意のアドレスが現在のＮＷＡの位置から離れている場合に、既に記録した領域へ上書きするデータがあるか否かを判定する。ステップＳ２０３では、ステップＳ２０１で記録要求があった任意のアドレスが現在のＮＷＡの位置から離れている場合に、ステップＳ２０２で既に記録した領域へ上書きするデータがある場合に、その上書きするデータを記録する。この処理によってデータが記録される領域が１０２に相当する。ステップＳ２０４では、ステップＳ２０３によって進められたＮＷＡと、データの記録要求があった任意のアドレスを比較し、ＮＷＡをさらに進めるか否かを判定する。ステップＳ２０５では、ステップＳ２０３によって進められたＮＷＡと、データの記録要求があった任意のアドレスを比較し、ＮＷＡをさらに進める必要がある場合に、そのＮＷＡを進める。ステップＳ２０６では、ステップＳ２０１で記録要求があった任意のアドレスにデータを記録する。この処理によってデータが記録される領域が１０３に相当する。
【００１１】
なお、本発明は、実施の形態１のように外部からのデータの記録要求だけでなく、遅延書き込みなどファイルシステム内部で発生するデータの記録といった内部からの記録要求の場合でもよい。
【産業上の利用可能性】
【００１２】
本発明にかかるファイルシステム領域管理方法は、擬似上書き可能な追記型記憶媒体にデータを記録する際に、擬似上書きの機能を追記するデータを記録するための手段として有効に利用してデータを記録するので、効率良くデータを記録するつまり領域を使用することが可能なので、ファイルシステムの領域管理方法として有用である。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態に於ける記録されたデータの配置図
【図２】本発明の実施の形態に於ける記録されたデータの配置方法のフローチャート
【図３】従来の追記型記憶媒体に於けるデータの配置図
【図４】従来の擬似書き換え可能な記憶媒体に於ける記録されたデータの配置図
【図５】従来の追記型記憶媒体に於ける記録されたデータの配置図
【符号の説明】
【００１４】
１０１    記録済み領域
１０２    記録済み領域（上書き）
１０３    記録済み領域（追記）
１０４    未記録領域
１０５    ＮＷＡ
５０１    記録済み領域（パディング）
【図１】
2007200414.tif 000003
【図２】
2007200414.tif 000004
【図３】
2007200414.tif 000005
【図４】
2007200414.tif 000006
【図５】
2007200414.tif 000007