(57)【要約】【課題】速度モード切替時の有効空き領域リストの切り替えを高速化する手法を提供する。【解決手段】記録速度が異なる複数の速度モードを有する記録媒体にデータを記録するデータ記録装置であって、前記記録媒体が有する記録領域における記録状態を管理する管理テーブルを、前記複数の速度モードに対応した複数の記録単位に基づき決定される１つの管理単位について作成する作成手段と、前記複数の速度モードのいずれかの速度モードで前記記録媒体にデータを記録する記録手段と、前記記録手段による前記記録媒体へのデータの記録に基づいて、前記作成手段が作成した前記管理テーブルについて前記記録状態を更新する更新手段とを備え、前記管理テーブルは、前記管理単位で区分された前記記録領域について、管理単位ごとの記録状態を管理することを特徴とする。【選択図】図１
2014174641.tif 000002
【特許請求の範囲】
【請求項１】
記録速度が異なる複数の速度モードを有する記録媒体にデータを記録するデータ記録装置であって、
前記記録媒体が有する記録領域における記録状態を管理する管理テーブルを、前記複数の速度モードに対応した複数の記録単位に基づき決定される１つの管理単位について作成する作成手段と、
前記複数の速度モードのいずれかの速度モードで前記記録媒体にデータを記録する記録手段と、
前記記録手段による前記記録媒体へのデータの記録に基づいて、前記作成手段が作成した前記管理テーブルについて前記記録状態を更新する更新手段と
を備え、
前記管理テーブルは、前記管理単位で区分された前記記録領域について、管理単位ごとの記録状態を管理することを特徴とするデータ記録装置。
【請求項２】
前記管理単位の大きさは、前記複数の記録単位の最大公約数により決定されることを特徴とする請求項１に記載のデータ記録装置。
【請求項３】
前記管理単位の大きさは、前記記録領域を前記複数の速度モードに対応した各記録単位により区分した場合に、当該区分により生じた記録単位の境界に基づき決定されることを特徴とする請求項１に記載のデータ記録装置。
【請求項４】
前記記録手段は、前記管理テーブルにおける、前記複数の速度モードのうちのいずれか１つの速度モードに対応する記録単位の記録状態に基づいてデータの記録位置を決定し、前記記録媒体へのデータの記録を実行することを特徴とする請求項１乃至３のいずれか１項に記載のデータ記録装置。
【請求項５】
前記記録媒体が前記データ記録装置に装着された際に、全ての記録単位の情報を前記記録媒体から取得する取得手段を更に備えることを特徴とする請求項１乃至４のいずれか１項に記載のデータ記録装置。
【請求項６】
前記記録領域は複数のクラスタで構成され、前記管理単位はクラスタの集合として特定され、
前記記録状態は、前記記録領域の各管理単位における空きクラスタ数に基づき決定されることを特徴とする請求項１乃至５のいずれか１項に記載のデータ記録装置。
【請求項７】
前記記録状態は、前記管理単位における空きクラスタ数が所定のクラスタ数と一致する場合に有効とされ、一致しない場合には無効とされ、
前記記録手段は、前記記録状態が有効である管理単位に基づき該記録状態が有効である記録単位を特定し、該特定した記録単位に対応する記録位置に対してデータ記録を行うことを特徴とする請求項６に記載のデータ記録装置。
【請求項８】
記録速度が異なる複数の速度モードを有する記録媒体にデータを記録するデータ記録装置の制御方法であって、
作成手段が、前記記録媒体が有する記録領域における記録状態を管理する管理テーブルを、前記複数の速度モードに対応した複数の記録単位に基づき決定される１つの管理単位について作成する作成工程と、
記録手段が、前記複数の速度モードのいずれかの速度モードで前記記録媒体にデータを記録する記録工程と、
更新手段が、前記記録手段による前記記録媒体へのデータの記録に基づいて、前記作成手段が作成した前記管理テーブルについて前記記録状態を更新する更新工程と
を備え、
前記管理テーブルは、前記管理単位で区分された前記記録領域について、管理単位ごとの記録状態を管理することを特徴とするデータ記録装置の制御方法。
【請求項９】
コンピュータを、請求項１乃至７のいずれか１項に記載のデータ記録装置の各手段として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ記録装置、その制御方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
音楽コンテンツ、動画コンテンツ、静止画コンテンツなどのデジタルデータを記録する記録媒体には、半導体記録媒体、磁気ディスク、光ディスク、光磁気ディスクなど、様々な種類が存在する。特に、半導体記録媒体は小型化・軽量化が図れるという特徴があるために、デジタルスチルカメラや携帯電話端末などの携帯機器を中心に急速に普及しつつある。代表的な半導体記録媒体としては、ＳＤカード（登録商標）などがある。
【０００３】
SDカードは、年々大容量化が進んでおり、大容量のメリットを生かした応用分野として、特に動画記録用途への応用が期待されている。デジタルビデオカメラ等で動画データをリアルタイム録画する場合、記録媒体への記録速度不足による録画停止を防止するため、記録処理の最低速度を保証することが重要となる。
【０００４】
これらのSDカードに格納されるデータの管理は、ファイルシステムにより実現されている。一般に、ファイルシステムでは、媒体の記録領域を最小アクセス単位であるセクタ、及びセクタの集合であるクラスタに分割して管理する。ＰＣ（パーソナルコンピュータ）などの情報機器で一般に用いられているファイルシステムとして、FAT（ファイル・アロケーション・テーブル）ファイルシステムが一例に挙げられる。FATにおいてはクラスタがデータの最小書き込み単位となる。
【０００５】
これに対しＳＤカードでは、消去ブロックという単位毎に、データの記録・削除を行っている。この消去ブロックは、一般には複数のクラスタで構成される。従って、消去ブロック内の一つのクラスタデータを書き換えようとした場合、SDカード内部では消去ブロック全体のデータを一旦RAMに読み込み、RAM上で必要なデータを書き換えた後、再び消去ブロック全体に書き戻す動作が行われる。この一連の動作は、リードモディファイライトと呼ばれる。リードモディファイライトは書き込みに時間を要するため、ビデオカメラのような、ある程度高速な記録が要求される製品では問題になる。
【０００６】
そこで、リードモディファイライトを可能な限り発生させないようにするために、AU(Allocation Unit)という、SDカードへの書き込み速度を保証できる最小書き込み単位が規格で定められている。SDカードのホスト機器製造各社はAU単位でのアクセスを行うことによって、リードモディファイライトの発生を回避し、要求する記録速度を満たすことができる。
【０００７】
特許文献１では、動画データを優先的に空きAUに記録することによって、録画処理が破たんする問題を解決している。またこのときに、AUの空き状況に関するリストである有効空き領域リストを作成して、空きAUの検索に用いている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】国際公開第０５／０５５０６４号パンフレット
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記の有効空き領域リストの作成には、SDカードからFATの読み出しが必要になるが、このアクセスには時間がかかる。一方、近年、保証したい速度性能（速度モード）に応じて複数のAUサイズが用意されおり、速度モードを切り替えるとAUサイズの切り替えが必要となるSDカードが登場している。このようなSDカードについて、速度モードの切り替えごとに有効空き領域リストを作り直していては時間がかかりすぎてしまう。
【００１０】
そこで本発明は、速度モード切替時の有効空き領域リストの切り替えを高速化する手法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するための本発明は、記録速度が異なる複数の速度モードを有する記録媒体にデータを記録するデータ記録装置であって、
前記記録媒体が有する記録領域における記録状態を管理する管理テーブルを、前記複数の速度モードに対応した複数の記録単位に基づき決定される１つの管理単位について作成する作成手段と、
前記複数の速度モードのいずれかの速度モードで前記記録媒体にデータを記録する記録手段と、
前記記録手段による前記記録媒体へのデータの記録に基づいて、前記作成手段が作成した前記管理テーブルについて前記記録状態を更新する更新手段と
を備え、
前記管理テーブルは、前記管理単位で区分された前記記録領域について、管理単位ごとの記録状態を管理することを特徴とする。
【発明の効果】
【００１２】
本発明によれば、複数の速度モードに対応した複数の記録単位に基づく管理単位について有効空き領域リストを作成することができるので、速度モード切替時の有効空き領域リストの切り替えを高速化することができる。
【図面の簡単な説明】
【００１３】
【図１】発明の実施形態に対応するデータ記録装置の構成例を示す図
【図２】有効空き領域リストの構成例を示す図
【図３】発明の実施形態の有効空き領域リスト作成処理の一例を示すフローチャート
【図４】発明の実施形態に対応するデータ記録処理の一例を示すフローチャート
【図５】発明の実施形態１に対応するデータ記録前の有効空き領域リストの状態の一例を示す図
【図６】発明の実施形態１に対応するデータ記録後の有効空き領域リストの状態の一例を示す図
【図７】発明の実施形態２に対応する管理単位サイズの算出手順を説明するための図
【図８】発明の実施形態２に対応する管理単位サイズの算出手順を説明するための図
【図９】発明の実施形態２に対応する管理単位サイズの算出手順を説明するための図
【図１０】発明の実施形態２に対応する管理単位サイズの算出手順を説明するための図
【発明を実施するための形態】
【００１４】
以下、添付の図面を参照して、発明の実施形態を説明する。
【００１５】
［実施形態１］
図１は、本発明の第１の実施形態におけるデータ記録装置の構成例を示す図である。データ記録装置１００は、入出力処理部１１０、ファイルシステム制御部１２０、サイズ取得部１３０、領域管理部１４０、記録部１５０、制御部１６０、記憶部１７０、速度モード設定部１８０、サイズ算出部１９０から構成され、内部バス１０１により相互に接続されており、記録媒体２００を制御する。なお、本実施形態では、記録媒体２００に対するデータの記録に焦点を当てて説明するが、データ記録装置１００は、記録媒体２００に記録されたデータの再生を可能とする装置として構成することもできる。また、データ記録装置１００は、接続された記録媒体にデータを記録することが可能な装置であればよく、例えば、デジタルカメラ、デジタルビデオカメラ、携帯電話、スマートフォン、ＰＤＡ、ノートパソコン、タブレット端末等として実現することができる。
【００１６】
図１のデータ記録装置１００において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理プログラムをＣＰＵ等のコンピュータが実行することにより、ソフトウェア的に構成されてもよい。
【００１７】
動画データ取得部１０２は例えば撮像素子やレンズなどの光学部を含み、被写体の画像を撮影し、動画データを出力する。操作部１０３は、電源スイッチや動画記録開始、停止を指示するスイッチ等を備え、ユーザは操作部１０３を操作することにより、データ記録装置１００に対する指示を出力することができる。また、ユーザは、操作部１０３を操作することにより、後述のように速度モードの設定を指示することが可能となる。
【００１８】
入出力処理部１１０は、装着された記録媒体２００に対してコマンドやデータなどの情報の受け渡しを行う。ファイルシステム制御部１２０は、FATファイルシステムに従って記録媒体２００に記録されるデータを管理する。また、記録媒体２００に格納されるFATやディレクトリエントリなどの各種の管理情報を記憶部１７０に格納する。サイズ取得部１３０は、入出力処理部１１０を介して、記録媒体２００に対して指示を出し、利用可能な速度モードに対応する全てのAUサイズを取得する。
【００１９】
サイズ算出部１９０は、サイズ取得部１３０で得られた全ての速度モードにそれぞれ対応する記録単位としてのAUサイズの最大公約数である管理単位サイズを算出する。領域管理部１４０は、ファイルシステム制御部１２０によって管理される記録媒体２００の記録領域が有効か否かをサイズ算出部１９０で得られた管理単位で管理する。ここで、「有効」とは、その管理単位から構成されるAUにおいて一定速度以上でのデータ記録処理が可能であることを意味する。一定速度とは例えば動画コンテンツのリアルタイム録画に必要とされる最低記録速度である。「有効」であることの判断方法については後述する。
【００２０】
領域管理部１４０で管理される管理単位サイズは、論理アドレス空間上の領域である。FATの管理する全クラスタは、先頭から一定のサイズで各AUに区切られているため、AU番号から該当するクラスタのアドレスが取得できる。また、領域管理部１４０は、サイズ算出部１９０から取得された管理単位サイズで、ファイルシステム制御部１２０から得たFATの管理する総クラスタサイズを割ることで、総管理単位数Qを算出する。
【００２１】
領域管理部１４０は、有効な空き領域のリストである有効空き領域リストを生成し、管理する。図２に有効空き領域リストの構成例を示す。有効空き領域リストは、記録媒体２００の記録領域をＡＵで区分した場合に、記録領域に含まれる各ＡＵを識別するためのＡＵ番号と、対応するＡＵの記録状態として有効か無効かを示す有効フラグとを含む。図２は、最初の管理単位番号０、最終の管理番号Ｑ−１の管理単位が有効な空き領域であることを示している。管理単位サイズは各速度モードのAUサイズの最大公約数であるため、AUを構成する管理単位が全て有効となるAUが有効AUである。
【００２２】
記録部１５０は、記録速度保証可能なAUの開始アドレスを取得するために、領域管理部１４０に有効な空き領域のAU番号を確認する。領域管理部１４０は、有効空き領域リストを確認し、AUを構成する全ての管理単位の有効フラグが"1"(有効)となっている任意のAU番号を記録部１５０に通知する。例えば、４つの管理単位により１つのAUが構成される場合、当該４つ分の管理単位（例：管理単位番号４から７）の有効フラグを確認して全てが"１"となっていれば、この４つの管理単位により構成されるAUの番号を通知する。AU番号の通知を受けた記録部１５０はサイズ取得部１３０から得たAUサイズを用いて、通知を受けたAU番号に該当するAUの先頭クラスタのアドレスを算出することによって、データの記録開始アドレスを取得し、データの記録位置を特定する。
【００２３】
制御部１６０はデータ記録装置１００の中心的な処理を担い、入出力処理部１１０、ファイルシステム制御部１２０、サイズ取得部１３０、領域管理部１４０、記録部１５０、記憶部１７０、速度モード設定部１８０、サイズ算出部１９０を制御する。また、入出力処理部１１０を介して、記録媒体２００を記録可能な状態にするための初期化処理を行う。制御部１６０はＣＰＵを有し、不図示のメモリに記憶されたプログラムに従ってデータ記録装置１００の各部を制御する。
【００２４】
記憶部１７０はRAMであり、ファイルシステム制御部１２０によって得られた記録媒体２００のFAT等の管理情報を格納する。また、領域管理部１４０の作成する有効空き領域リストが記憶部１７０に記憶される。また記憶部１７０は、動画データ取得部１０２により取得された動画データを記憶するためのバッファメモリとしても用いられる。速度モード設定部１８０は、操作部１０３からの指示に従い、領域管理部１４０の動作を制御する速度モードを設定する。また、制御部１６０は、速度モード設定部１８０の設定した速度モードに応じて、入出力処理部１１０を介して記録媒体２００にコマンドを送信することで、記録媒体２００の速度モードの切り替えを行う。
【００２５】
記録媒体２００は、不揮発性のSDカード等であり、複数の速度モードを持つ。記録媒体２００の記録領域は複数のクラスタから構成され、記録単位としてのＡＵは当該クラスタの集合として特定される。入出力処理部１１０は、記録媒体２００に対して各種のコマンドやデータを転送することによりAUサイズの通知、速度モードの切り替えを行う。また、記録媒体２００は、不図示の装着、排出機構により、データ記録装置１００に対して容易に装着、排出が可能となっている。
【００２６】
データ記録方法の説明に先立って、まず、有効空き領域リストの生成手順について説明する。図３は、データ記録装置１００の領域管理部１４０が有効空き領域リストを生成する手順の一例を示すフローチャートである。該フローチャートに対応する処理は、例えば、サイズ取得部１３０及び領域管理部１４０として機能するプロセッサが対応するプログラム（装置のＲＯＭ等に格納）を実行することにより実現できる。図３の処理は、記録媒体２００が装着された状態でデータ記録装置１００の電源が投入されたことに応じて実行される。また、図３の処理は、データ記録装置１００に対して新たに記録媒体２００が装着されたことに応じて実行される。
【００２７】
有効空き領域リストの生成処理では、まずS３０１において、サイズ取得部１３０が、入出力処理部１１０を介して、記録媒体２００に対して指示を出し、記録単位としてAUサイズを取得する。このとき、記録媒体２００は速度モードに応じて複数のAUサイズを持つが、サイズ取得部１３０は各速度モードに対応する全てのAUサイズを取得する。本実施形態では速度モードは２つある場合を想定し、S３０１で２つのAUサイズを取得したものとしてこれ以降の説明を行う。２つのAUサイズを以後、AUサイズA、AUサイズBとする。
【００２８】
次にＳ３０２では、サイズ算出部１９０が、Ｓ３０１で取得したAUサイズAとAUサイズBの最大公約数を管理単位サイズとして算出する。そして、記録媒体２００の全ての記録領域を、この管理単位サイズで分割し、先頭の管理単位から順に各管理単位に対して番号を付加する。次にＳ３０３では、領域管理部１４０が、先頭管理単位の管理単位番号iを0とする。
【００２９】
次に、領域管理部１４０は、Ｓ３０４において、i番目の管理単位に対応した１以上のクラスタのうちの空きクラスタ数Xをカウントする。続くＳ３０５において領域管理部１４０は、空きクラスタ数Ｘが管理単位の所定のクラスタ数Ｔ以上であるか否かを判断する。当該所定のクラスタ数は、例えば管理単位に含まれる全クラスタ数とすることができる。この場合、Ｓ３０５では、空きクラスタ数Ｘがクラスタ数Ｔと一致するか否かを判定していることと同義である。以下、この例に即して説明を行う。
【００３０】
空きクラスタ数Ｘが管理単位の全クラスタ数Ｔ以上である場合（Ｓ３０５で「YES」）、Ｓ３０６として、領域管理部１４０は、有効空き領域リストのｉ番目のエントリの有効フラグを"１"（有効）に設定する。空きクラスタ数Ｘが管理単位の全クラスタ数Ｔより小さい場合（Ｓ３０５で「NO」）、Ｓ３０７において領域管理部１４０は、有効空き領域リストのｉ番目のエントリの有効フラグを"０"（無効）に設定する。
【００３１】
その後、Ｓ３０８において領域管理部１４０は、管理単位番号ｉに１を加算する。続くＳ３０９において領域管理部１４０は、管理単位番号ｉが記録媒体２００の総管理単位数Ｑ以上であるか否かを判断する。ｉがＱ未満であるならば（Ｓ３０９で「NO」）、Ｓ３０４の処理に戻り、上述のＳ３０４〜Ｓ３０８を繰り返す。一方、Ｓ３０９において、管理単位番号ｉがＱ以上であるならば（Ｓ３０９で「YES」）、有効空き領域リストの作成処理を完了する。作成された有効空き領域リストは、記憶部１７０に記憶され領域管理部１４０により管理される。
【００３２】
次に、本実施形態におけるファイルデータの記録速度を保証した記録時の手順を説明する。図４は、本実施形態におけるファイルデータ記録処理の手順を示した図である。該フローチャートに対応する処理は、図１に記載の各ブロックとして機能するプロセッサが対応するプログラム（装置のＲＯＭ等に格納）を実行することにより実現できる。
【００３３】
記録待機状態において、ユーザによる動画の記録開始の指示が出力されると、動画データ取得部１０２から動画データが出力され、記憶部１７０に記憶される。そして、記憶部１７０に所定サイズの未記録の動画データが記憶されると、制御部１６０により、記録部１５０に対し、動画データの書き込み指示が出力される。記録部１５０は、書き込み開始の指示に応じて記憶部１７０から未記録データを読み出し、記録媒体２００に書き込むように、入出力処理部１１０に指示する。本実施形態では、記録媒体２００への書き込みレートの方が記録される動画データのレートよりも高いので、記録媒体２００へのデータの書き込み開始後、記憶部１７０に記憶された未記録データのデータ量が減少する。そして、制御部１６０は、記憶部１７０に記憶された未記録の動画データのデータ量が書き込み停止の閾値まで減った場合に、記録部１５０に対して書き込みを停止するように指示する。記録部１５０は、書き込み停止の指示があった場合、記録媒体２００に対するデータの書き込みを停止するように入出力処理部１１０に指示する。
【００３４】
このように、１回の所定サイズの書き込みが完了すると、再度、記憶部１７０に所定サイズの未記録の動画データが記憶されるのを待ち、記憶部１７０に所定サイズの未記録データが記憶される度に、記録媒体２００に対してデータの書き込みが実行される。
【００３５】
また、ユーザにより記録停止の指示があった場合、制御部１６０は、記憶部１７０に対する動画データの記憶を停止させると共に、記録部１５０に対し、記憶部１７０に記憶されている、残りの未記録データを書き込むように指示する。記録部１５０は、制御部１６０からの書き込み指示に応じて、記憶部１７０から未記録の動画データを読み出して記録媒体２００に書き込むように入出力処理部１１０に指示し、記録を終了する。
【００３６】
図４の処理は、このように記憶部１７０に所定サイズの未記録データが記憶された場合、或いは、ユーザにより記録停止の指示があった場合に開始される。また、本実施形態では、書き込み開始を判断するための閾値である所定サイズを、管理単位のサイズのｎ倍（ｎは１以上の整数）としている。
【００３７】
まずＳ４０１として、記録部１５０は、記録データの残りのサイズとして、上記所定サイズを設定する。次にＳ４０２において、速度モード設定部１８０は速度モードを設定する。
【００３８】
次にＳ４０３において、記録部１５０が、記録速度保証可能なAUの開始アドレスを取得するために、領域管理部１４０に有効な空き領域のAU番号を確認する。領域管理部１４０は、Ｓ４０２で設定された速度モードに対応するAUサイズをサイズ取得部１３０より取得し、取得したAUサイズ分の管理単位の有効フラグが全て"1"(有効)となっている任意のAU番号を通知する。AU番号の通知を受けた記録部１５０は、Ｓ４０２で設定された速度モードに対応するAUサイズを用いて、通知を受けたAU番号に該当するAUの先頭クラスタのアドレスを算出することによって、データの記録開始アドレスを取得する。
【００３９】
次にＳ４０４では、記録部１５０がデータを記録する。残り記録量がAUサイズ内に収まらない場合は、AUサイズ分のデータを記録する。収まる場合は、残り記録サイズ分のデータを記録する。続くＳ４０５において、ファイルシステム制御部１２０は記憶部１７０上のFATを更新する。
【００４０】
次にＳ４０６では、領域管理部１４０が有効空き領域リストを更新する。ここでは、Ｓ４０４で記録を行った管理単位における空きクラスタ数を判定し、管理単位の全クラスタ数Ｔ未満であるならば有効空き領域リストの該当するエントリの有効フラグを"０"(無効)に更新する。
【００４１】
この有効空き領域リストの更新処理を図５及び図６を参照して具体的に説明する。図５は、有効空き領域リストの管理単位番号iに該当するクラスタへデータ記録を行う前の、有効空き領域リストとクラスタの状態を示す。図６は、データ記録後の、有効空き領域リストとクラスタの状態を示す。有効空き領域リスト５０１は、本実施形態における管理単位の有効空き領域リストである。一方、リスト５０２と５０３とは、それぞれ管理単位サイズをＡＵサイズＡとした場合の有効空き領域リストＡと、管理単位サイズをＡＵサイズＢとした場合の有効空き領域リストＢとである。なお、リストＡ及びＢは比較のために示したものであって、本実施形態に対応するデータ記録装置１００では作成されない。また、クラスタ５０４は、クラスタによる記録領域の構成例を示し、各クラスタは、細い矩形形状で示され、クラスタ状態として黒で塗りつぶされたものがデータが記録されたクラスタを示す。一方、黒く塗りつぶされていないものはデータが記録されていないクラスタを示している。本実施形態では、AUサイズAは４クラスタで１ＡＵが構成され、AUサイズBは８クラスタで１ＡＵが構成されている。
【００４２】
図５は、有効空き領域リスト５０１の管理単位番号iに該当するクラスタへのデータ記録が行われていない一方で、管理番号Ｑ−２，Ｑ−１に該当するクラスタへのデータ記録が行われた状態を示している。したがって、有効空き領域リスト５０１の管理単位番号Ｑ−２，Ｑ−１の有効フラグは"０"(無効)であり、該当する有効空き領域リストA５０２のＱ−２,Ｑ−１も有効空き領域リストB５０３のAU番号(Ｑ／２)−１の有効フラグも"０"(無効)となっている。
【００４３】
一方の図６は、有効空き領域リスト５０１の管理単位番号iに該当するクラスタへのデータ記録が行われた後の状態を示している。有効空き領域リスト５０１の管理単位番号iに該当するクラスタにデータ記録が行われたため、有効空き領域リストの管理単位番号iの有効フラグは"０"(無効)になる。また、有効空き領域リストの管理単位番号iに対応する有効空き領域リストA５０２のAU番号ｉも有効空き領域リストB５０３のAU番号ｉ／２の有効フラグも"０"(無効)になる。このように、本実施形態のような有効空き領域リスト５０１を作成しておけば、速度モードが複数あっても、指定された速度モードに対応するＡＵサイズについて有効性を判定することができる。  図４の説明に戻って、Ｓ４０７では、記録部１５０がＳ４０１で設定された記録サイズからＳ４０４で記録したサイズを減算した結果を新たな記録サイズとする。次にＳ４０８において、記録部１５０がＳ４０１で設定された記録サイズの記録が完了したか判定する。記録サイズが１以上ならば（Ｓ４０８で「ＮＯ」）、Ｓ４０３の処理に戻り、全データの記録が完了するまで、上記Ｓ４０３〜Ｓ４０８を繰り返す。一方、記録サイズが０ならば（Ｓ４０８で「ＹＥＳ」）、１回の所定サイズの動画データの書き込み処理を終了する。
【００４４】
以上のように本実施形態では、データ記録装置１００が、記録媒体２００のマウント（装着）時に、記録媒体２００の全ての速度モードに対応可能な有効空き領域管理リストを一つだけ記憶部１７０上に作成する。そして記録時には、どの速度モードであっても同一の有効空き領域リストを用いることによって、速度モードの切り替え時にも、改めてFATを読み込んで空き領域管理テーブルを作成する必要をなくし、速やかな速度モードの切り替えを可能としている。
【００４５】
なお、本実施形態については以下のような変形例が考えられる。
【００４６】
（１）上記では、有効空き領域リスト５０１には各AUの有効/無効フラグを記述するものとして説明したが、空きクラスタ数を記述し、記録を行うかどうかの判定は記録部１５０が行うものとしてもよい。
【００４７】
（２）上記では、ファイルシステムとしてFATの例を記述したが、ファイルシステムはＦＡＴに限定されるものではない。
【００４８】
（３）上記では、記録媒体２００は不揮発性のフラッシュメモリとしたが、これに限定されるものではなく、書き込みのブロック単位が速度モードに応じて変更可能であって、複数の速度モードを有する全ての情報記録媒体に対して適用できる。
【００４９】
［実施形態２］
次に、第２の実施形態のデータ記録装置について説明する。上述の第１の実施形態では、管理単位を全てのAUサイズの最大公約数としていたが、本実施形態ではいずれかの速度モードに対応するAUサイズのＡＵの境界が現れる度に管理単位を決定する。なお、本実施形態に対応するデータ記録装置の構成も、図１と同様であるので、構成については説明を省略する。
【００５０】
以下、本実施形態に対応する管理単位サイズの算出手順を説明する。当該処理は図３のＳ３０２にて、実施形態１で説明したＳ３０１で取得したAUサイズAとAUサイズBの最大公約数を管理単位サイズとして算出する処理の代わりに実行される。以下、本実施形態における処理を図７から図１０を参照して説明する。
【００５１】
図７から図１０では、テーブル７０１が、ＡＵサイズの大きさに合わせて設定される管理単位番号及び、クラスタ数で表される管理単位サイズを示す。テーブル７０２は、ＡＵサイズＡにより記録領域を区分した場合のＡＵ番号とＡＵサイズ（クラスタ数）を示す。テーブル７０３は、ＡＵサイズＢにより記録領域を区分した場合のＡＵ番号とＡＵサイズ（クラスタ数）を示す。クラスタ７０４は、クラスタによる記録領域の構成例を示している。
【００５２】
図７に管理単位番号０に該当する管理単位サイズをクラスタ数で示す。ＡＵサイズＡとＡＵサイズＢのＡＵ番号とＡＵサイズの関係も比較のために共に示す。なお、リストＡ及びＢは比較のために示したものであって、本実施形態に対応するデータ記録装置１００では作成されない。
【００５３】
本実施形態では、AUサイズAを８クラスタ、AUサイズBを１２クラスタとする。まずサイズ算出部１９０は、クラスタ番号０から始まる管理単位番号０に該当する管理単位サイズを決定するために、サイズ取得部１３０により得られたＡＵサイズＡとＡＵサイズＢとの境界を比較し、先に境界の現れるＡＵサイズＡのサイズである８クラスタを管理単位番号０の管理単位サイズとする。
【００５４】
次に、図８に管理単位番号０〜１に該当する管理単位サイズをクラスタ数で示す。管理単位番号０の管理単位サイズが８クラスタ（クラスタ番号０〜７）のため、管理単位番号１はクラスタ番号８から始まる。管理単位番号１に該当する管理単位サイズを求めるために、サイズ算出部１９０は、ＡＵサイズＡとＡＵサイズＢのうち、次に先に現れる境界を確認する。本実施形態の場合、次に現れる境界はＡＵサイズＢの境界であり、クラスタ番号８から境界までのクラスタ数は４であるため、管理単位番号１の管理単位サイズは４クラスタとなる。
【００５５】
同様に、図９に管理単位番号０〜２に該当する管理単位サイズをクラスタ数で示す。管理単位番号２はクラスタ番号１２から始まる。管理単位番号２に該当する管理単位サイズを求めるために、サイズ算出部１９０は、ＡＵサイズＡとＡＵサイズＢのうち、次に先に現れる境界を確認する。本実施形態の場合、次に現れる境界はＡＵサイズＡの境界であり、クラスタ番号１２から境界までのクラスタ数は４であるため、管理単位番号２の管理単位サイズは４クラスタとなる。
【００５６】
同様に、図１０に管理単位番号０〜３に該当する管理単位サイズをクラスタ数で示す。管理単位番号３はクラスタ番号１６から始まる。管理単位番号３に該当する管理単位サイズを求めるために、サイズ算出部１９０は、ＡＵサイズＡとＡＵサイズＢのうち、次に先に現れる境界を確認する。このとき、次に現れる境界はＡＵサイズＡのものとＡＵサイズＢのものとが一致し、クラスタ番号１６から境界までのクラスタ数は８であるため、管理単位番号３の管理単位サイズは８クラスタとなる。
【００５７】
このような一連の処理で、ＡＵサイズＡの境界とＡＵサイズＢの境界の開始位置から、次に両境界が一致するまでの各管理単位の管理単位サイズが求められる。上述の管理単位サイズの決定方法は、いわば、記録媒体２００の記録領域を各記録単位により区分した後に、区分結果を重ね合わせたときに現れる記録単位の境界により特定されるクラスタ数に基づき決定する方法とも言える。
【００５８】
上記方法において、管理単位サイズは、開始位置から登場するＡＵサイズＡの境界及びＡＵサイズＢの境界の位置に基づき、８クラスタ、４クラスタ、４クラスタ、８クラスタをセットとしてこれを繰り返すこととなる。即ち、本実施形態では複数のＡＵサイズの最小公倍数を単位として管理単位サイズが繰り返されることとなる。上述の例では、ＡＵサイズＡとＡＵサイズＢの最小公倍数は２４クラスタなので、当該２４クラスタ内の管理単位サイズが決まれば、２４クラスタを単位としてそれが繰り返される。
【００５９】
領域管理部１４０は、上記のようにしてサイズ算出部１９０から取得された管理単位サイズと、ファイルシステム制御部１２０から得たFATの管理する総クラスタサイズから、総管理単位数Qを算出する。
【００６０】
以上のように本実施形態では、実施形態１と同様にデータ記録装置１００が、記録媒体２００のマウント（装着）時に、記録媒体２００の全ての速度モードに対応可能な有効空き領域管理リストを一つだけ記憶部１７０上に作成する。そして記録時には、どの速度モードであっても同一の有効空き領域リストを用いることによって、速度モードの切り替え時にも、改めてFATを読み込んで空き領域管理テーブルを作成する必要をなくし、速やかな速度モードの切り替えを可能としている。
【００６１】
さらに本実施形態では、各管理単位の管理単位サイズを全てのAUの最大公約数にするのではなく、いずれかの速度モードに対応するAUの境界が現れるごとのサイズを管理単位とすることによって、有効空き領域リストを構成するのに必要なデータ数を削減している。
【００６２】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014174641.tif 000003
【図２】
2014174641.tif 000004
【図３】
2014174641.tif 000005
【図４】
2014174641.tif 000006
【図５】
2014174641.tif 000007
【図６】
2014174641.tif 000008
【図７】
2014174641.tif 000009
【図８】
2014174641.tif 000010
【図９】
2014174641.tif 000011
【図１０】
2014174641.tif 000012