(57)【特許請求の範囲】
【請求項１】
追記型記録媒体への複数データの書き込み要求を受け付けるとともに、前記追記型記録媒体における該複数データそれぞれの書き込みアドレスを決定する要求受付部と、
前記書き込み要求を受け付けた複数データの前記追記型記録媒体への書き込みを保留するデータ保留部と、
前記書き込みを保留しているデータの取り消しを受け付ける取消受付部と、
前記取り消しを受け付けていないデータを前記追記型記録媒体に書き込むとき、該データの書き込みアドレスと、前記追記型記録媒体の追記可能アドレスとを比較し、
前記書き込みアドレスと、前記追記可能アドレスとが同じであった場合、該追記可能アドレスから前記データの前記追記型記録媒体への書き込みを開始し、
前記書き込みアドレスと、前記追記可能アドレスとが異なる場合、該書き込みアドレスの位置にてトラック分割して追記可能アドレスを作成し、該作成した追記可能アドレスから前記データの前記追記型記録媒体への書き込みを開始する記録制御部と、
を備えた記録制御装置。
【請求項２】
追記型記録媒体への複数データの書き込み要求を受け付けるとともに、前記追記型記録媒体における該複数データそれぞれの書き込みアドレスを決定する要求受付ステップと、
前記書き込み要求を受け付けた複数データの前記追記型記録媒体への書き込みを保留するデータ保留ステップと、
前記書き込みを保留しているデータの取り消しを受け付ける取消受付ステップと、
前記取り消しを受け付けていないデータを前記追記型記録媒体に書き込むとき、該データの書き込みアドレスと、前記追記型記録媒体の追記可能アドレスとを比較する比較ステップと、
前記比較の結果、前記書き込みアドレスと、前記追記可能アドレスとが同じであった場合、該追記可能アドレスから前記データの前記追記型記録媒体への書き込みを開始し、
前記書き込みアドレスと、前記追記可能アドレスとが異なる場合、該書き込みアドレスの位置にてトラック分割して追記可能アドレスを作成し、該作成した追記可能アドレスから前記データの前記追記型記録媒体への書き込みを開始する記録制御ステップと、
を有する記録制御方法。
【請求項３】
請求項２に記載した記録制御方法について、コンピュータに処理を実行させるためのプログラムを記録した非一時記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、追記可能アドレスが存在する複数のトラックを持つことができる記憶媒体で使用するファイルシステムの管理方法、装置、プログラム並びに媒体に関し、特にトラックの処理に関する。
【背景技術】
【０００２】
従来の技術について、図６から図１０を用いて説明する。図６は従来の追記型記憶媒体のトラックと追記可能アドレスと未記録（空き）領域の関係を示した図である。追記型記憶媒体は、図３の様にトラック１個当たり追記可能アドレス１００は１個以下で、この追記可能アドレス１００からしか書き込むことはできず、未記録領域中で追記可能アドレス１００ではないアドレスから書き込むことはできない。なお、追記型記憶媒体は未記録領域１０２が空き領域となるため、未記録領域１０２が無くなれば追記型記憶媒体に書くことはできなくなる。
【０００３】
図７は従来の技術で追記型記憶媒体に記録することで追記可能アドレスが進む関係を示した図である。また、図８は従来の技術で追記型記憶媒体をトラック分割することによって、追記可能アドレスが作成されることを示した図である。未記録領域中の任意のアドレスに書くには、図７のようにパディングとして適当なデータ１０３を書き込むことで追記可能アドレス１００を書き込むアドレスまで進めるか、もしくは、図８のように書き込むアドレスでトラック分割を行うことによって、追記可能アドレス１０４が作成されるようにする必要がある。
【０００４】
追記型記憶媒体で使用するファイルシステム管理方法で、管理情報やデータを記録する領域を離して書く場合は、追記可能アドレス１００や１０４等複数必要になる。したがって、追記可能アドレスを持ったトラックを複数個用意する必要がある（例えば特許文献１参照）。
【０００５】
図１１は従来の技術の処理のフローチャートである。従来の技術では、あらかじめトラックを分割された状態で、図１１のようなシーケンスによって用意された追記可能アドレスを書き込みアドレスとして書き込みが行われていた（例えば特許文献２参照）。
【特許文献１】特開平５−２５７７８４号公報（第５頁、図２、図８）
【特許文献２】特開平５−１７３８６７号公報（第５頁、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
図９は従来の技術で追記型記憶媒体に記録する際に、書き込みが保留された状態を示した図である。また、図１０は従来の記憶媒体に記録する際に、書き込みが保留されたデータが削除された場合の書き込み後を示した図である。図９のように２つのデータを書き込もうとし、書き込みを保留している状態でデータ１０５が削除された場合、データ１０５を書き込まないようにすると、追記可能アドレスがデータ１０６の書き込みアドレスまで進まないので、データ１０６を書き込むことができなくなってしまう。したがって、従来の技術では図１０のようにデータ１０５の領域はそのまま書き込んでいた。
【０００７】
しかしながら、この方法では図９のデータ１０５だった領域は削除されたにもかかわらず、無駄に領域を使用し、記憶媒体の容量を効率的に使用することができない課題を有していた。
【０００８】
また、あらかじめ分割されたトラックの追記可能アドレスを書き込みアドレスとして決定するため、追記可能アドレスではないアドレスに書き込みアドレスを決定できず、管理情報ならびにデータの柔軟な割り当てができない課題を有していた。
【０００９】
本発明は前記の課題を解決するもので、無駄な書き込みを低減し記憶媒体の容量を効率的に使用する機能と書き込みアドレス決定の自由度を向上する機能を提供することを目的としている。
【課題を解決するための手段】
【００１０】
前述の課題を解決するために、本発明のファイルシステム管理方法は、書き込みアドレスの決定後で記録媒体に書込む前に、書き込みの取り消しを行う機能とトラックを分割する機能を有することを最も主要な特徴とする。
【発明の効果】
【００１１】
本発明のファイルシステム管理方法によって、図９においてデータ１０５の書き込みを取り消し、データ１０６の先頭アドレスでトラック分割を行い、データ１０６の書き込みを可能にする。図５は本発明で書き込みが保留されたデータが削除された場合の書き込み後を示した図である。データ１０６を書き込むと、図５に示す状態になり、データ１０６をデータ１０８の領域に書き込み、データ１０５の書き込みが予定されていた領域を空き領域１０２とし、再利用できる状態にすることで、記録媒体の容量を効率的に使用することが可能になる。
【００１２】
また、書き込みアドレス決定後のトラック分割によって、新たな追記可能アドレスが作成されることで、書き込みアドレス決定時に、未記録領域１０２中ならば追記可能アドレス１００以外にも書き込みアドレスを決定できるようになるため、書き込みアドレス決定の自由度が向上し、管理情報ならびにデータの柔軟な割り当てが可能になる。
【発明を実施するための最良の形態】
【００１３】
以下の本発明を実施するための最良の形態について、図面を参照しながら説明する。
【００１４】
（実施の形態１）
図１は本発明の実施の形態１におけるファイルシステム管理の処理を示したフローチャートである。図１において、書き込み要求（ステップ１１）が行われると、ファイルシステムにあわせて処理が行われ、書き込みアドレス決定（ステップ１２）が行われる。書き込みの取り消しを可能にするため、一旦、書き込みは保留（ステップ１３）する。書き込みの取り消しがあった場合（ステップ１４でＹｅｓ）は、書き込みを行わずに終了（ステップ１８）する。書き込みの取り消しがなかった場合（ステップ１４でＮｏ）は、保留されていた書き込みを書き込む前に、書き込みを開始するアドレスと追記可能アドレス１００を比較（ステップ１５）し、同じだった場合（ステップ１５でＹｅｓ）は、記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。書き込みを開始するアドレスと追記可能アドレス１００が異なる場合（ステップ１５でＮｏ）は、書き込みを開始するアドレスでトラックを分割（ステップ１６）し、書き込みを開始するアドレスに図８の追記可能アドレス１０４が作成される。作成された追記可能アドレス１０４から記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。
【００１５】
（実施の形態２）
図２は本発明の実施の形態２におけるファイルシステム管理の処理を示したフローチャートである。本実施の形態においては、第１の実施の形態と異なり、書き込み保留および書き込みの取り消し機能を持たず、記憶媒体の容量を効率的に使用する機能を持たない実施形態である。
【００１６】
図２において、書き込み要求（ステップ１１）が行われると、ファイルシステムにあわせて処理が行われ、書き込みアドレス決定（ステップ１２）が行われる。書き込みを開始するアドレスと追記可能アドレス１００を比較し、同じだった場合（ステップ１５でＹｅｓ）は、記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。書き込みを開始するアドレスと追記可能アドレス１００が異なる場合（ステップ１５でＮｏ）は、書き込みを開始するアドレスでトラックを分割（ステップ１６）し、書き込みを開始するアドレスに図８の追記可能アドレス１０４が作成される。作成された追記可能アドレス１０４から記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。
【００１７】
（実施の形態３）
図３は本発明の実施の形態３におけるファイルシステム管理の処理を示したフローチャートである。本実施の形態においては、第２の実施の形態と異なり、内部で書き込みアドレスを決定する機能を持たず、外部で決定された書き込みアドレスによってトラックを分割する機能を有する実施形態である。
【００１８】
図３において、書き込み要求（ステップ１１）が行われると、書き込みを開始するアドレスと追記可能アドレス１００を比較し、同じだった場合（ステップ１５でＹｅｓ）は、記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。
書き込みを開始するアドレスと追記可能アドレス１００が異なる場合（ステップ１５でＮｏ）は、書き込みを開始するアドレスでトラックを分割（ステップ１６）し、書き込みを開始するアドレスに図８の追記可能アドレス１０４が作成される。作成された追記可能アドレス１０４から記録媒体に書き込み（ステップ１７）、終了（ステップ１８）する。
【００１９】
（実施の形態４）
図４は本発明のファイルシステム管理装置のブロック図である。図４において、ファイルシステム管理装置は、ファイルシステム固有処理部２００と読み取り処理部２０１と書き込みアドレス決定処理部２０２と書き込み保留処理部２０３とトラック分割処理部２０４と書き込み処理部２０５とで構成される。
【００２０】
ファイルシステム固有処理部２００はアプリケーションなどからのアクセスを解析し、ファイルシステム固有の処理を行うため、追記型記憶媒体２０６に対して、読み込み要求を読み取り処理部２０１に対して行い、書き込み要求（ステップ１１）を書き込みアドレス決定処理部２０２に対して行う。書き込みアドレス決定処理部２０２は書き込みアドレス決定（ステップ１２）を行う。書き込み保留処理部２０３は書き込み保留（ステップ１３）と書き込みの取り消し（ステップ１４）を行う。トラック分割処理部２０４は書き込みを開始するアドレスと追記可能アドレス１００の比較（ステップ１５）と追記型記憶媒体２０６に対してトラック分割（ステップ１６）を行う。書き込み処理部２０５は追記型記憶媒体２０６に書き込みを行う。
【産業上の利用可能性】
【００２１】
本発明にかかるファイルシステム管理方法は、追記型記録媒体の容量を効率的に使用することを可能にし、管理情報ならびにデータの柔軟な割り当てを可能するもので、特にトラック分割が従来の追記型記録媒体よりも制限が少なくなるＢｌｕ−ｒａｙ規格の追記型記録媒体のファイルシステム管理方法として有用である。
【図面の簡単な説明】
【００２２】
【図１】本発明の実施の形態１に於ける処理のフローチャート
【図２】本発明の実施の形態２に於ける処理のフローチャート
【図３】本発明の実施の形態３に於ける処理のフローチャート
【図４】本発明のファイル管理システムのブロック図
【図５】本発明で書き込みが保留されたデータが削除された場合の書き込み後を示した図
【図６】従来の技術による、追記型記憶媒体のトラックと追記可能アドレスと未記録（空き）領域の関係を示した図
【図７】従来の技術で追記型記憶媒体に記録することで追記可能アドレスが進む関係を示した図
【図８】従来の技術で追記型記憶媒体をトラック分割することによって追記可能アドレスが作成されることを示した図
【図９】従来の技術で追記型記憶媒体に記録する際に、書き込みが保留された状態を示した図
【図１０】従来の技術で書き込みが保留されたデータが削除された場合の書き込み後を示した図
【図１１】従来の技術の処理のフローチャート
【符号の説明】
【００２３】
２００    ファイルシステム固有処理部
２０１    読み込み要求を読み取り処理部
２０２    書き込みアドレス決定処理部
２０３    書き込み保留処理部
２０４    トラック分割処理部
２０５    書き込み処理部
２０６    追記型記憶媒体
【図１】
0004792998.tif 000002
【図２】
0004792998.tif 000003
【図３】
0004792998.tif 000004
【図４】
0004792998.tif 000005
【図５】
0004792998.tif 000006
【図６】
0004792998.tif 000007
【図７】
0004792998.tif 000008
【図８】
0004792998.tif 000009
【図９】
0004792998.tif 000010
【図１０】
0004792998.tif 000011
【図１１】
0004792998.tif 000012