JP7362349B2 - 制御装置 - Google Patents

Description

本発明は記録媒体へのデータの記録を制御する制御装置に関する。

デジタルカメラなどの記録装置（記録制御装置）の記録媒体には、ＳＤカードやＣＦ（コンパクトフラッシュ（登録商標））、ＣＦｅｘｐｒｅｓｓなどの着脱可能な小型記録媒体が用いられることが多い。そのような小型記録媒体のファイルシステムのフォーマットにはＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）ファイルシステムが多く用いられている。

このような小型記録媒体では、セクタと呼ばれる最小アクセス単位で管理されるが、ＦＡＴファイルシステムでは、記録する情報を、複数のセクタから構成されるクラスタと呼ばれる単位を利用して管理する。記録する情報としては、静止画や動画などのデータ（ファイル）本体と、そのデータ本体を管理するためのメタデータであるディレクトリエントリを示すディレクトリがある。

ＳＤカード等で一般的に用いられているＮＡＮＤ型フラッシュメモリにおいて、一回の書き込み要求で書き込み可能な最小単位はページと呼ばれる。書き込み済のページはページ単位では上書きすることが出来ない。ページの内容を変更するには、複数の連続したページであるブロック単位で書き込み済の内容を一時的に揮発性メモリに退避し、ブロック内の全データを消去し、揮発性メモリ上で編集した内容を書き込むという手順が必要になる。

このような特性を持っているため、ブロックに満たないページの書き換えが頻発すると書き込み性能が劣化する。特に動画のようなリアルタイムデータの記録では一定時間内にデータの書き込みを完了する必要があるため、ページの書き換えがおきないようにデータを書き込む必要がある。そこで、リアルタイムデータの記録時はブロック全体を書き換えるように制御することで、記録媒体への記録性能を向上させる。ブロック全体の書き換えを実現するために、ＦＡＴファイルシステムの管理単位であるクラスタよりも記録媒体のブロックサイズが大きい場合は、ブロックサイズに対応するサイズのＡｌｌｏｃａｔｉｏｎ Ｕｎｉｔ（ＡＵ）単位で、データを記録する。Ａｌｌｏｃａｔｉｏｎ Ｕｎｉｔ（ＡＵ）のサイズは、記録媒体によってきめられており、ブロックサイズと同じ、又は、ブロックサイズの整数倍である。リアルタイムデータの書き込みにおいて、クラスタではなく複数の連続するクラスタから構成されるＡＵ単位でデータを記録することにより、ブロック全体を書き換えるように制御され、記録媒体の記録性能を向上することができる。

一方で、データの記録にはそのデータのメタデータであるディレクトリエントリを記録するディレクトリが必要となる。ディレクトリは１クラスタ毎に構成し、同じ領域を複数回更新するという性質を持っている。

特許文献１では、複数のディレクトリ（ディレクトリエントリ）が、記録媒体の異なるＡＵに配置されている場合は、空のＡＵの先頭から順に再配置することにより、書き込み性能を向上させることが記載されている。

特開２０１１－１６４７３３号公報

しかしながら、上記従来技術の構成では、データ書き込み速度を保証するモードでのデータ書き込みにおいてデータ記録可能な空のＡＵに、ディレクトリを配置している。ここで、データ書き込み速度を保証するモードとしては、ＳＤカードではスピードクラス、ＣＦｅｘｐｒｅｓｓではＶＰＧ（Ｖｉｄｅｏ Ｐｅｒｆｏｒｍａｎｃｅ Ｇｕａｒａｎｔｅｅ）等があげられる。

前記の通り、リアルタイムデータの書き込みでは、ＡＵ単位（ブロック単位）で書き換えるように制御するため、１つでもディレクトリが記録されているＡＵ（ブロック）は、データを記録することが出来ないＡＵ（ブロック）となる。近年では記録媒体の大容量化に伴い、ＡＵ（ブロック）サイズも大きくなる傾向にあるため、ＡＵ（ブロック）にディレクトリが記録されることによる容量の損失が大きくなってしまう。

本発明は上記の問題に鑑み、記録媒体におけるデータ記録に使用されないと思われる領域をディレクトリ用に割り当てることにより、記録の容量効率を落とさないようにディレクトリを記録可能な制御装置を提供することを目的とする。

上述の課題を解決するため、本発明の制御装置は、記録媒体にデータを記録するための制御装置であって、記録媒体の記録領域内の所定の領域をクラスタで管理するクラスタ管理手段と、所定の領域内のクラスタを、クラスタよりも大きいサイズの所定の記録単位で管理する記録単位管理手段と、所定の領域内のクラスタを、ディレクトリを記録するためのディレクトリ用クラスタに設定するディレクトリ用クラスタ割り当て手段と、を有し、ディレクトリ用クラスタ割り当て手段は、所定の記録単位に満たずに記録単位管理手段により管理されない所定の領域の末尾の領域のクラスタを、ディレクトリ用クラスタに割り当てることを特徴とする。

本発明によれば、記録の容量効率を落とさないようにディレクトリを記録可能となる。

デジタルカメラ１００の内部構成の概略を示すブロック図である。 ＣＰＵ１０５の機能ブロック図である。 記録媒体の記録領域内の構成を示す図である。 ＭＢＲ形式のフォーマットを示す図である。 フォーマット処理のフローチャートである。 Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅを示す図である。 ＡＵ割当表を示す図である。 データ用クラスタ開始位置特定処理のフローチャートである。 ＡＵ割当ＡＵ割当表作成処理のフローチャートである。 データ用クラスタ割り当て処理のフローチャートである。 ディレクトリ用クラスタ割り当て処理のフローチャートである。 ＧＰＴ形式のフォーマットを示す図である。 ＧＰＴ形式のフォーマット処理のフローチャートである。

［実施例１］
発明の実施形態に関する記録装置を含むデジタルカメラ１００について図１から図１１を用いて説明する。デジタルカメラ１００は記録媒体１０９に対して撮影した動画データを記録することが出来る。

図１は本実施形態のデジタルカメラ１００の内部構成を示すブロック図である。デジタルカメラ１００は撮像部１０１、操作部１０２、表示部１０３、ＣＰＵ１０５、ＲＯＭ１０６、ＲＡＭ１０７、記録媒体制御部１０８、記録媒体１０９から構成されている。これらは図１に示すように内部バス１０４によって相互に接続されている。

撮像部１０１は、撮像センサなどで構成され、画像データを撮像する。操作部１０２は、ユーザからの各種操作を受け付ける操作ボタン、タッチパネル等から構成され、操作部１０２で受け付けた操作をＣＰＵ１０５に通知し、ＣＰＵ１０５は、操作部１０２が受け付けた操作に応じた処理を実行する。表示部１０３は、液晶デイスプレイ等で構成され、撮像部１０１で撮像された画像データを表示する。ＲＯＭ１０６はデジタルカメラ１００を制御するプログラムやデータを予め格納した不揮発メモリである。ＲＡＭ１０７はＲＯＭ１０６などから供給されるプログラムや、画像データや設定データ等の各種データを一時的に記憶する領域である。ＣＰＵ１０５はＲＯＭ１０６またはＲＡＭ１０７に格納されているプログラムを読み出すことによって動作し、各種演算処理を実行したり、デジタルカメラ１００の各部を制御したりする。記録媒体１０９は、ＳＤカードやＣＦ（コンパクトフラッシュ（登録商標））、ＣＦｅｘｐｒｅｓｓ規格に準拠したメモリカードなどの着脱可能な小型のメモリカード等の記録媒体である。さらに、本実施形態の記録媒体１０９は、ＦＡＴファイルシステムにより記録されるデータがクラスタ単位で管理される記録媒体である。記録媒体制御部１０８は記録媒体１０９と物理的かつ電気的に接続され、撮像部１０１で撮像して各種処理が施されたデジタル画像データや、管理データなどのデータの記録媒体１０９への書き込みや、記録媒体１０９からのデータの読み出しの制御をする。

デジタルカメラ１００では、操作部１０２により、画像の記録指示が入力されると、撮像部１０１により画像データを撮像し、撮像した画像データに対して不図示の画像処理部により各種画像処理や圧縮処理を施された画像データが、ＲＡＭ１０７に一時保持される。そして、ＲＡＭに保持された画像データを、記録媒体制御部１０８を介して記録媒体１０９に画像ファイルとして記録する。デジタルカメラ１００では、動画データの記録が可能であり、操作部１０２により記録開始指示が入力されてから記録終了指示が入力されるまでに撮像した画像データを記録媒体１０９に記録することができる。

なお、記録媒体１０９において、記録媒体制御部１０８からデータの書き込みの要求があった場合は、前述したように、ブロック単位で、書き込み済の内容を記録媒体１０９内の揮発性メモリに一時退避してからブロック内の全データを消去する。そして、記録媒体１０９内の揮発性メモリ上で書き込む要求があったデータを編集し、編集後のブロック全体データを、ブロックに書き込むことにより、記録媒体制御部１０８から要求されたデータの書き込みが行われる。そのため、ブロックに満たないサイズのデータの書き換えが頻発すると書き込み性能が劣化する。特に動画のようなリアルタイムデータの記録では一定時間内にデータの書き込みを完了する必要がある。

そこで、記録媒体１０９は、ブロックの一部のみを書き換えるのではなく、ブロック全体を書き換えるように制御することで、記録媒体への記録性能を向上させ、書き込み速度を保証する書き込み速度保証モードでの書き込みが可能である。前述したように、書き込み速度保証モードとしては、ＳＤカードでのスピードクラスや、ＣＦｅｘｐｒｅｓｓカードでのＶＰＧ等がある。書き込み速度保証モードでは、クラスタよりもサイズが大きいＡｌｌｏｃａｔｉｏｎ Ｕｎｉｔ（ＡＵ）を記録単位として、データの書き込みが行われる。なお、ＡＵのサイズは、記録媒体によってきめられており、ブロックサイズと同じである。あるいは、ＡＵサイズをブロックサイズの整数倍としてもよい。書き込み速度保証モードでは、ＡＵ単位でデータを記録することにより、ブロック全体を書き換えるように制御され、記録媒体の記録性能を向上することができる。ただし、ＡＵ単位でデータの記録を行うため、データが全く記録されていない空のＡＵにしかデータを記録することができないという制約がある。つまり、データが記録されていないクラスタを含んでいてもデータが記録されているクラスタを含んでいるＡＵには、書き込み速度保証モードでのデータの記録はできない。

図２は、のデジタルカメラ１００のＣＰＵ１０５がＲＯＭ１０６から読み出したプログラムに基づいて実行する処理についての機能ブロック図である。ＲＯＭ１０６のプログラムでＣＰＵ１０５が実行する処理には記録媒体１０９のフォーマットを実施するフォーマット処理部２０１とフォーマット後のパーティション内のデータを管理するためのファイル管理処理部２０２が格納されている。ファイル管理処理部２０２はデータ用クラスタ開始位置特定処理部２０３、ＡＵ割当表作成処理部２０４、データ用クラスタ割り当て部処理２０５とディレクトリ用クラスタ割り当て処理部２０６を備える。なお、これらの処理は、ＣＰＵ１０５で実行せずに、記録媒体制御部１０８が実行するようにしてもよい。あるいは、デジタルカメラ１００のＣＰＵ１０５と記録媒体制御部１０８とで処理を分担してもよい。また、ファイル管理処理部２０２は、ＦＡＴを記録・読み出すことにより、記録媒体１０９のユーザ領域に記録されるデータをクラスタ毎に管理するクラスタ管理部（不図示）も有している。

なお、後述する図５、８，９，１０，１１の処理は、ＣＰＵ１０５（または記録媒体制御部１０８）がＲＯＭ１０６に記憶されたプログラムを読み出して、図２の各処理部によって実行される処理である。

フォーマット処理部２０１は、図３（ａ）に示す様に記録媒体１０９上の記録領域３００を分割して記録媒体１０９をフォーマットする処理を実行する。記録媒体１０９ではセクタと呼ばれる最小アクセス単位ごとに一意のアドレス（セクタアドレス）が０番から付与されている。ＭＢＲ（Ｍａｓｔｅｒ Ｂｏｏｔ Ｒｅｃｏｒｄ）３０１は記録媒体１０９の０番セクタに記録される記録媒体１０９全体に関する情報を記録する領域である。ＢＰＢ（Ｂｉｏｓ Ｐａｒａｍｅｔｅｒ Ｂｌｏｃｋ）３０２はパーティション３０４の先頭に記録されるパーティション全体３０４の情報を記録する領域である。ＦＡＴ３０３は、ＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）を記録する領域であり、このＦＡＴにより複数の連続セクタから構成されるクラスタ３０６を管理する。パーティション３０４には、システム領域とユーザ領域３０５とが含まれる。システム領域は、ＢＰＢ３０２、ＦＡＴ３０３を含み、パーティション内の記録領域を管理するための管理情報が記録される領域である。そして、システム領域の後に設けられるユーザ領域（クラスタヒープ）３０５は、データを記録するための領域であり、ＦＡＴ３０３でクラスタ毎に管理される。ＦＡＴ３０３は、ユーザ領域内のすべてのクラスタを管理するため、ユーザ領域のサイズに応じてＦＡＴ３０３のサイズが決定される。ユーザ領域３０５の先頭には、Ａｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐ３０６、Ｕｐｃａｓｅ Ｔａｂｌｅ３０７が記録され、その後、ルートディレクトリ３０８が順に記録される。記録媒体１０９の種類や規格によっては、Ａｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐ３０６、Ｕｐｃａｓｅ Ｔａｂｌｅ３０７は記録せずに、ユーザ領域３０５の先頭にルートディレクトリ３０８が記録される場合もある。ルートディレクトリ３０８はパーティション３０４内のディレクトリ階層の最上位のディレクトリが記録される領域である。各クラスタにはクラスタ単位で一意に決まるアドレスが付与される。各クラスタに割り振られるアドレスをクラスタ番号と呼ぶ。

図４は、ＭＢＲ形式のフォーマットを示す図である。ＭＢＲ３０１は記録媒体１０９内のパーティション３０４を管理するための仕組みである。ＭＢＲ３０１にはブートストラップローダ４０１、第一パーティション情報４０２、第二パーティション情報４０３、第三パーティション情報４０４、第四パーティション情報４０５、ブートシグネチャ４０６が記録される。パーティション情報にはパーティションが開始するセクタアドレスとそのセクタ数などを記録する。小型可搬記録媒体で利用するフォーマットでは、パーティションは一つしか利用しないことが一般的であるため、第一パーティション情報４０２のみに情報が記録される。

記録媒体１０９の領域を図３で示したフォーマットにするために、フォーマット処理部２０１が実行するフォーマット処理について、図５のフローチャートを用いて説明する。このフォーマット処理は、ＣＰＵ１０５のフォーマット処理部２０１によって実行される。記録媒体１０９でのデータの記録は、記録媒体制御部１０８を介して実行される。このフォーマット処理は、操作部１０２を介してユーザによりフォーマット処理の実行指示があった場合に実行する。

ステップＳ５０１では、フォーマット処理部２０１は、記録媒体制御部１０８を介して記録媒体１０９から総セクタ数を取得する。ステップＳ５０２では、フォーマット処理部２０１は、記録媒体制御部１０８を介して記録媒体１０９内のすべてのセクタをイレースする。ステップＳ５０３では、フォーマット処理部２０１は、第一パーティションの開始セクタアドレスを算出する。第一パーティションのセクタアドレスは１番セクタ以降であればどこでもよい。ただし、多くのセクタをパーティションに割り当てるため、ＭＢＲ２０１（０番セクタ）からパーティションでクラスタとして利用するセクタ数（ＳＰＣ：Ｓｅｃｔｏｒｓ Ｐｅｒ Ｃｌｕｓｔｅｒ）離れたセクタアドレスとする。ＳＰＣは記録媒体１０９の容量や特性によって定める。例えば１２８ＧＢまでの容量では２５６ＳＰＣ、５１２ＧＢまでの容量では５１２ＳＰＣ、２ＴＢまでの容量では１０２４ＳＰＣとする。ステップＳ５０４では、フォーマット処理部２０１は、第一パーティションの終了セクタアドレスを算出する。パーティションの終了セクタアドレスは、記録媒体１０９の最終セクタアドレスとする。ステップＳ５０５では、フォーマット処理部２０１は、ＭＢＲ２０１を０番セクタに記録する。ここでは、ステップＳ５０３とステップＳ５０４で算出したパーティションの開始セクタアドレスと終了セクタアドレス、その情報から算出したセクタ数を、ＭＢＲ２０１内に第一パーティション情報４０２として記録する。ステップＳ５０６では、フォーマット処理部２０１は、ＢＰＢ２０２を記録する。ＢＰＢはステップＳ５０３で算出した第一パーティションの開始セクタアドレスから記録する。ステップＳ５０７では、フォーマット処理部２０１は、第一パーティション３０４に、ＦＡＴ３０３の初期状態を記録する。ＦＡＴ３０３の記録開始位置はＢＰＢ２０２以降の任意のセクタアドレスでよい。多くのクラスタを利用できるようにするために、ＢＰＢ２０２から１ＳＰＣ分離れたセクタアドレスをＦＡＴ３０３の記録開始位置とする。ＦＡＴ３０３の初期状態に関しての詳細は後述する。ステップＳ５０８では、フォーマット処理部２０１は、システム用クラスタを記録する。システム用クラスタはＦＡＴの種別によって異なる。ＦＡＴ３２ファイルシステムではルートディレクトリ３０８が該当する。ｅｘＦＡＴファイルシステムではアロケーションビットマップ３０６、アップケーステーブル３０７、ルートディレクトリ３０８が該当する。システム用クラスタの開始セクタアドレスは、パーティション内の総クラスタ数を記録可能な十分な大きさのＦＡＴのセクタの次のセクタ以降の任意の場所でよい。ただし、なるべく多くのクラスタを割り当てるために、ＦＡＴ３０３の開始セクタアドレスから６４ＳＰＣ分離れたセクタアドレスとする。システム用クラスタの開始セクタアドレスから、パーティション３０４の終了セクタアドレスまでが、ユーザ領域（クラスタヒープ）３０５となり、この領域が、ＦＡＴ３０３によりクラスタ単位で管理される。

以上で、フォーマット処理部２０１によるフォーマット処理を終了する。

図６を用いてＦＡＴ３０３に関して説明を補足する。ＦＡＴファイルシステムではＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）３０３を利用してクラスタを管理する。ユーザ領域３０５内の各クラスタには２番から順番にクラスタ番号が付与されている。ＦＡＴ３０３はクラスタ番号に一意に対応するＦＡＴエントリが記録されている。ＦＡＴエントリは対応するクラスタが使用中もしくは未使用であることを示している。未使用のクラスタのＦＡＴエントリ６０１には０ｘ０が記録されている。このクラスタはデータを新たに割り当てることが出来るクラスタであることを示す。使用中のクラスタのうちデータが途中であるクラスタの場合にはＦＡＴエントリ６０２には次のデータが記録されるクラスタのクラスタ番号が記録される。使用中のクラスタのうちデータの終端を示す場合はＦＡＴエントリ６０３には終端を表す値が記録される。図６では、説明のため、終端を表す値をＥＮＤとしたが、終端を表す値はＦＡＴ３２ファイルシステムやｅｘＦＡＴファイルシステムの場合は０ｘＦＦＦＦＦＦＦＦが記録される。フォーマット処理のステップＳ６０７ではＦＡＴの初期状態が記録される。ＦＡＴの初期状態は、ＦＡＴ予約エントリ６０４に０ｘＦＦＦＦＦＦＦ８が記録され、ステップＳ６０８で記録されるシステム用クラスタ以外のすべてのクラスタに対応するＦＡＴエントリに０ｘ０が記録された状態である。ステップＳ６０８で記録されるシステム用クラスタに対応するＦＡＴエントリ６０５には終端を示す値が記録される。

ファイル管理処理部２０２は、動画などデータを書き込み速度保証モードで記録する際に、データを記録するデータ用クラスタを割り当てる（決定する）ために、ＡＵ割当表作成処理部２０４、及び、データ用クラスタ割り当て処理部２０５を備える。ＡＵ割当表作成処理部２０４は、複数（所定数）の連続したクラスタでＡＵを構成するように、各クラスタをＡＵに割り当てる。１つのＡＵを構成するクラスタ数は、ＡＵサイズとクラスタサイズによって決められる。ＡＵ割当表作成処理部２０４は、複数（所定数）の連続したクラスタをＡＵに割り当てるために、図７のようなＡＵ割当表７００を作成し、データ用クラスタ割り当て処理部２０５は、ＡＵ割当表７００利用して、データ用クラスタを決定する。ＡＵ割当表７００は、ＦＡＴ３０３の情報をＡＵごとにまとめた表で、ＡＵ割当表作成処理部２０４が、ＲＡＭ１０７上に作成する。ＡＵ割当表７００はＡＵ毎の空きクラスタ数を記録する。ＡＵ割当表の値が０の場合、そのＡＵには空きクラスタは一つもないことを示す。一方で、ＡＵ割当表の値が８の場合はそのＡＵには８つの空クラスタがあることを示しており、８つのクラスタで１つのＡＵを構成する場合には、すべて空きクラスタであることを示す。動画などのリアルタイムデータを書き込み速度保証モードで記録する場合は、前述のようにＡＵ全体が空きであるクラスタにデータが記録されるように、データ用クラスタ割り当て処理部２０５は、データを記録するデータ用クラスタを決定する。

ＡＵ割当表７００を作成するにあたり、ＡＵ割当表で管理するクラスタの開始クラスタ番号、すなわちデータ用クラスタとして使用可能なクラスタの開始位置を特定する必要がある。そこで、ファイル管理処理部２０２のデータ用クラスタ開始位置特定処理部２０３は、データ用クラスタとして使用可能なクラスタの開始位置を特定するためのデータ用クラスタ開始位置特定処理を実行する。その後、ＡＵ割当表作成処理部２０４が、ＡＵ割当表作成処理を実行する。データ用クラスタ開始位置特定処理とＡＵ割当表作成処理は、デジタルカメラ１００の電源がＯＮとなったとき、又は、記録媒体１０９がデジタルカメラ１００装着されたときに実行する、記録媒体１０９を使用するための初期処理において実行される。

まず、データ用クラスタ開始位置特定処理部２０３によるデータ用クラスタ開始位置特定処理について図８のフローチャートを用いて説明する。

Ｓ８０１では、データ用クラスタ開始位置特定処理部２０３は、記録媒体がデータ用クラスタの開始位置を保持しているかを確認する。記録媒体１０９の種別によってはデータ用クラスタの開始位置のセクタアドレスを保持している。記録媒体１０９がデータ用開始クラスタの開始位置を保持している場合（Ｓ８０１でＹＥＳ）、Ｓ８０２に進み、Ｓ８０２では、データ用クラスタ開始位置特定処理部２０３は、記録媒体１０９からデータ用クラスタ開始セクタアドレスを取得する。Ｓ８０３では、データ用クラスタ開始位置特定処理部２０３は、Ｓ７０２で取得したデータ用開始クラスタ開始セクタアドレスをクラスタ番号に変換し、Ｓ８０６へ処理を進める。一方で、記録媒体１０９がデータ用クラスタ開始位置を保持していない場合（Ｓ８０１でＮＯ）、Ｓ８０４に進み、Ｓ８０４では、データ用クラスタ開始位置特定処理部２０３は、ルートディレクトリ３０５などのシステム用クラスタを含むＡＵを特定する。ここでは、データ用クラスタ開始位置特定処理部２０３は、記録媒体１０９の０番セクタから順にＡＵサイズでＡＵを区切っていき、システム用クラスタが含まれる割り当て単位を特定する。ここで、ＡＵはブロックに対応しており、ブロックは０番セクタからブロックサイズで区切られているため、０番セクタからＡＵサイズごとにＡＵを区切っていく。Ｓ８０５では、データ用クラスタ開始位置特定処理部２０３は、Ｓ８０４で特定したシステム用クラスタが含まれるＡＵの次のＡＵの先頭クラスタ番号を算出する。先頭クラスタ番号を算出したらＳ８０６へ処理を進める。Ｓ８０６では、データ用クラスタ開始位置特定処理部２０３は、Ｓ８０３、又は、Ｓ８０５で特定したクラスタ番号を、データ用クラスタの開始クラスタ番号とする。

データ用クラスタ開始位置特定処理で特定したデータ用クラスタの開始位置は、続いて実行されるＡＵ割当表作成処理や、ＡＵに対応するクラスタ番号を判定する処理において利用する。そのため、データ用クラスタの開始位置（開始クラスタ番号）は、ＲＡＭ１０７に保持しておくとよい。

ＡＵ割当表作成処理部２０４が実行するＡＵ割当表作成処理について図９のフローチャートを用いて説明する。ＡＵ割当表作成処理では、記録媒体１０９のＦＡＴ３０３に基づいて、ＡＵ毎のクラスタの記録状態を示すＡＵ割当表がＲＡＭ１０７上に生成される。

Ｓ９０１では、ＡＵ割当表作成処理部２０４は、データ用クラスタ開始位置特定処理で特定した開始クラスタ番号を、ＦＡＴ走査開始クラスタ番号に設定する。Ｓ９０２では、ＡＵ割当表作成処理部２０４は、１ＡＵあたりのクラスタの数であるＡＵクラスタ数（ＣＰＡ：Ｃｌｕｓｔｅｒｓ Ｐｅｒ Ａｕ）を算出する。ここでは、ＡＵサイズとクラスタサイズとからＡＵクラスタ数（ＣＰＡ）を算出する。ＡＵサイズについては、記録媒体制御部１０８を介して記録媒体１０９から取得する。クラスタサイズについては、記録媒体１０９の容量や特性によって定められるＳＰＣに対応するサイズとなる。Ｓ９０３では、ＡＵ割当表作成処理部２０４は、ＡＵ割当表作成の処理対象とするＡＵ番号を０に設定する。Ｓ９０４では、ＡＵ割当表作成処理部２０４は、ＦＡＴ走査開始クラスタからＣＰＡ分のクラスタがあるかを確認する。Ｓ９０４で、ＣＰＡ分のクラスタがない場合、すなわち、ＦＡＴ走査開始クラスタからパーティションの最後までのクラスタ数がＣＰＡ分のクラスタ数に満たない場合（Ｓ９０４でＮＯ）、ＡＵ割当表作成処理部２０４を終了する。このように、ＣＰＡ分のクラスタ数がない場合は、ＡＵを構成できないため、パーティションの末尾は、書き込み速度保証モードでの書き込みはできない領域となる。ＦＡＴ走査開始クラスタからＣＰＡ分のクラスタがある場合（Ｓ９０４でＹＥＳ）、Ｓ９０５に処理を進める。Ｓ９０５では、ＡＵ割当表作成処理部２０４は、ＦＡＴ走査開始クラスタからＣＰＡクラスタ分までのＦＡＴを走査し、空きクラスタ数を算出する。Ｓ９０６では、ＡＵ割当表作成処理部２０４は、Ｓ９０５で算出した空きクラスタ数をＡＵ割当表中のＡＵ割当表番号に対応するＲＡＭ１０７上の領域に記録する。ＦＡＴ走査開始クラスタからＣＰＡクラスタ分までが、現在設定されているＡＵ番号で管理されるＡＵとなるため、このＡＵ内の空クラスタを走査しその結果をＲＡＭのＡＵ割当表に記録する。Ｓ９０７では、ＡＵ割当表作成処理部２０４は、ＦＡＴ走査開始クラスタ番号をＣＰＡ分加算し、ＡＵ割当表に空クラスタを記録した次のクラスタのクラスタ番号がＦＡＴ走査開始クラスタ番号となるようにする。Ｓ９０８では、ＡＵ割当表作成処理部２０４は、ＡＵ割当表番号を１加算し、Ｓ９０４以降の処理を繰り返す。この処理を繰り返すことで、データ用クラスタ開始位置特定処理で特定した開始クラスタ番号のクラスタからパーティション終了までのクラスタを、ＣＰＡ分のクラスタ数のＡＵに区切ってＡＵ番号を付与する。そして、各ＡＵ番号のＡＵについての空クラスタ数が記載されたＡＵ割当表７００を生成する。ＡＵ割当表にはＡＵ番号が０番から割り振られる。ＡＵ割当表７００のＡＵ番号は、そのＡＵの開始クラスタ番号を算出するためにも利用する。ＡＵ番号とＣＰＡを乗算し、データ用クラスタの開始クラスタ番号を加算した値が、そのＡＵ番号の開始クラスタ番号となる。このように作成したＡＵ割当表７００は、書き込み速度保証モードでのデータ記録の際に、データ用クラスタ割り当て処理部２０５でクラスタを割り当てるための情報として利用される。

動画などのリアルタイムデータを記録速度が保証される書き込み速度保証モードで記録媒体１０９上へ記録する際には、ＣＰＵ１０３はデータ用クラスタ割り当て処理部２０５によりデータ用クラスタ割り当て処理を実行し、データを記録するクラスタを確保する。データ用クラスタはＡＵ割当表７００を利用して割り当てる。データ用クラスタ割り当て処理部２０５によるデータ用クラスタ割り当て処理について図１０のフローチャートを用いて説明する。この処理においては、データ用のクラスタは書き込むデータのサイズに応じて、複数のクラスタを割り当てる。動画などのリアルタイムデータは、通常、記録対象のデータをＲＡＭ１０７に保持し、所定サイズごとに、データを記録媒体１０９に書き込んでいく。そして、記録対象のデータの記録がすべて完了し、１つのデータファイル（動画ファイル）として記録するまで、所定サイズ分のデータの書き込みを繰り返す。そのため、データ用クラスタ割り当て処理においても、データの記録開始から、そのデータを１つのデータファイルとして記録が完了するまで、データ用クラスタ割り当て処理を行う。

ステップＳ１００１では、データ用クラスタ割り当て処理部２０５は、記録対象の領域として新たなＡＵが必要かを確認する。ひとつの同じファイルデータを記録中は、ＡＵの途中からでもクラスタを割り当てることが可能であるため、その場合は、Ｓ１００１でＮＯとなる。一方で、新しいファイルとしてデータ記録する場合や、ＡＵ内のクラスタをすべてデータ用クラスタとして割り当てた後は、新しいＡＵ領域が必要となるため、ＹＥＳに処理を進める。新しいＡＵが必要な場合（Ｓ１００１でＹＥＳ）、ステップＳ１００２へ処理を進める。新たなＡＵ領域が不要な場合（Ｓ１００１でＮＯ）、ステップＳ１００６へ処理を進める。ステップＳ１００２では、データ用クラスタ割り当て処理部２０５は、処理の対象とするＡＵ番号を０に設定する。これはＡＵ割当表の先頭から末尾方向に向かって、空き領域を検索するためである。ステップＳ１００３では、データ用クラスタ割り当て処理部２０５は、ＡＵ割当表７００中の処理対象のＡＵ番号に対応する領域に記録されている空きクラスタ数を確認し、ＡＵが空き領域（すべてのクラスタが空き領域）かどうかを確認する。処理対象のＡＵ番号に対応する領域に記録されている空きクラスタ数が、ＣＰＡの場合は、処理対象のＡＵ番号のＡＵが空き領域であると判定する。処理対象のＡＵ番号のＡＵが空き領域である場合（Ｓ１００３でＹＥＳ）、ステップＳ１００６へ処理を進める。空き領域ではなく、少なくとも１つのクラスタが使用されている場合（Ｓ１００３でＮＯ）、ステップＳ１００４へ処理を進める。ステップＳ１００４では、データ用クラスタ割り当て処理部２０５は、ＡＵ番号を１加算し、次のＡＵ番号を処理対象とする。ステップＳ１００５では、データ用クラスタ割り当て処理部２０５は、処理対象となったＡＵ番号が、ＡＵ割当表で管理されているＡＵ番号を超えたかを確認する。処理対象のＡＵ番号が、ＡＵ割当表で管理しているＡＵ番号を超えた場合（Ｓ１００５でＹＥＳ）、このＡＵ番号のＡＵは存在しないこととなる。そのため、書き込み速度保証モードで記録可能なＡＵが存在せず、データ用クラスタとして割り当てることができないため、データ用クラスタ割り当て処理を終了する。このケースはデータ書き込みのために必要なクラスタが割り当てられなかったため、データの記録ができないことになる。処理対象のＡＵ番号が、ＡＵ割当表で管理しているＡＵ番号を超得ておらず、ＡＵ割当表で管理されている（記録されている）ＡＵ番号の場合（Ｓ１００５でＮＯ）、ステップＳ１００３へ処理を進める。ステップＳ１００６では、データ用クラスタ割り当て処理部２０５は、現在の処理対象のＡＵ番号について、前出した算出方法で、ＡＵ番号をクラスタ番号に変換する。ステップＳ１００７では、データ用クラスタ割り当て処理部２０５は、ＦＡＴ３０３を参照して、処理対象のＡＵ番号のＡＵ内のクラスタをデータ用クラスタとして割り当て、データ用クラスタとして割り当てたクラスタのＦＡＴ３０３を更新する。ここで、処理対象のＡＵ番号のＡＵ内のクラスタをデータ用クラスタに割り当てる際には、クラスタ順にデータが記録されるように、ＡＵ内の空クラスタのうち、クラスタ番号が小さいクラスタから順にデータ用クラスタとして割り当てる。また、データ用クラスタとして割り当てるクラスタ数は、ＡＵ割当表内のＡＵ番号に対応する領域の空きクラスタ数と、記録するデータサイズに対応するクラスタ数を比較し、小さいクラスタ数を割り当てるクラスタ数とする。ステップＳ１００８では、データ用クラスタ割り当て処理部２０５は、ＡＵ割当表７００中のＡＵ番号に対応する領域に記録されている空きクラスタ数を、ステップＳ１００７でデータ用クラスタとして割り当てたクラスタ数分減算した値で再度記録してＡＵ割当表７００を更新する。ステップＳ１００９では、データ用クラスタ割り当て処理部２０５は、データの書き込みに必要なクラスタを割り当てたか、つまり、今回の書き込み速度保証モードでの記録において記録するすべてのデータについて、データ用クラスタを割り当てたかを確認する。データの書き込みに必要なクラスタ数を割り当てた場合（Ｓ１００９でＹＥＳ）は、データ用クラスタ割り当て処理部２０５によるデータ用クラスタ割り当て処理を終了する。データの書き込みに必要なクラスタ数がまだ残っている場合（Ｓ１００９でＮＯ）は、また、データ用クラスタ割り当て処理が必要であるため、次の記録対象のデータのデータ用クラスタを割り当てるためステップＳ１００１に戻る。

以上のデータ用クラスタ割り当て処理によって、記録するデータにデータ用クラスタを割り当てることで、ＡＵ全体が空きクラスタである領域をデータ用に割り当てることが出来る。記録媒体１０９上に空きクラスタが存在する場合でも、ＡＵとして空き領域が存在しない場合は、記録可能なクラスタは存在しないと判断される。このように、記録媒体１０９のユーザ領域のうち、ＡＵとしてＡＵ割当表で管理されるクラスタが、データ用クラスタとして割り当てることが可能となる。つまり、図３（ｂ）の、データ用クラスタと記される範囲が、データ用クラスタとして割り当て可能な範囲となる。つまり、記録媒体１０９の記録領域全体をセクタ０番地からＡＵサイズごとに区切る。そして、システム用クラスタ（ルートディレクトリ）が含まれる次のＡＵの開始位置であるデータ用クラスタ開始位置から、パーティション３０４内の最後のＡＵ（ＡＵ＿Ｎ）の最後のクラスタまでの領域が、データ用クラスタとして割り当て可能な領域となる。

データ用クラスタ割り当て処理によりデータ用クラスタとして割り当て、その後、ＣＰＵ１０５は、記録媒体制御部１０８を介して、データ用クラスタとして割り当てられたクラスタに、記録対象のデータを記録する処理を実行する。

次に、ディレクトリを記録媒体１０９上へ新たに作成する際（ファイルやフォルダを作成する際）に、ＣＰＵ１０３のディレクトリ用クラスタ割り当て処理部２０６は、ディレクトリを記録するためのディレクトリ用クラスタを確保する。ＣＰＵ１０３のディレクトリ用クラスタ割り当て処理部２０６が実行するディレクトリ用クラスタ割り当て処理について、図１１のフローチャートを用いて説明する。ディレクトリ用クラスタ割り当て処理では、ディレクトリ毎に１つのクラスタをディレクトリ用クラスタとして割り当てる。ディレクトリ用クラスタ割り当て処理部２０６は、基本的には、ＡＵ割当表の管理外のクラスタをディレクトリ用クラスタとして割り当てる。基本的には、ＡＵ割当表の管理外のクラスタのみで十分である。しかし、万が一、ＡＵ割当表外のクラスタをすべてディレクトリ用途で利用しきってしまった場合のため、本実施形態では、ＡＵ割当表内の空きクラスタをディレクトリ用クラスタとして割り当て可能とする。

ステップＳ１１０１では、ディレクトリ用クラスタ割り当て処理部２０６は、先頭クラスタ番号をＦＡＴ走査開始クラスタ番号にセットする。前述したように、クラスタ番号は２番から順に付与されるため、ＦＡＴ走査開始クラスタ番号を２番に設定する。ステップＳ１１０２では、ディレクトリ用クラスタ割り当て処理部２０６は、ＡＵ割当表開始クラスタ番号の一つ前のクラスタ番号をＦＡＴ走査終了クラスタ番号にセットする。ＡＵ割当表開始クラスタ番号は、データ用クラスタ開始位置特定処理で特定した開始クラスタ番号であるので、開始クラスタ番号の１つ前のクラスタ番号をＦＡＴ走査終了クラスタ番号に設定する。ステップＳ１１０３では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１０１とＳ１１０２で設定したＦＡＴ走査開始クラスタ番号からＦＡＴ走査終了クラスタ番号までの間のクラスタをＦＡＴ３０３上で走査し、空きクラスタを検索する。ステップＳ１１０４では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１０３の処理で、空きクラスタが見つかったかを確認する。空きクラスタがあった場合（Ｓ１１０４でＹＥＳ）、ステップＳ１１２１に進む。

ステップＳ１１２１では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１０３で検索した空クラスタを、ディレクトリ用クラスタとして割り当てる。そして、ディレクトリ用クラスタ割り当て処理を終了する。ステップＳ１１２１では、図３（ｂ）の、ＡＵ割当表で管理されるデータ用クラスタ領域外の、ディレクトリ用クラスタ＿１の領域内に、ディレクトリ用クラスタが割り当てられる。ディレクトリ用クラスタ＿１は、システム用クラスタの次のクラスタから、次のＡＵの境界となるクラスタまでの領域である。この領域はデータ用クラスタとして使用できないため、ディレクトリ用クラスタとして使用することで、空クラスタを有効活用することができる。

ＦＡＴ走査開始クラスタ番号からＦＡＴ走査終了クラスタ番号までの間のクラスタに空きクラスタがない場合（Ｓ１１０４でＮＯ）、ステップＳ１１０５へ処理を進める。

ステップＳ１１０５では、ディレクトリ用クラスタ割り当て処理部２０６は、ＡＵ割当表の最後のクラスタ番号（最後のＡＵ番号内の最後のクラスタ番号）の次のクラスタ番号をＦＡＴ走査開始クラスタ番号に設定する。ステップＳ１１０６は、ユーザ領域３０５の最終クラスタ番号をＦＡＴ走査終了クラスタ番号に設定する。ステップＳ１１０７では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１０５、Ｓ１１０６で設定したＦＡＴ走査開始クラスタ番号からＦＡＴ走査終了クラスタ番号までの間のクラスタについて、ＦＡＴ３０３を参照して空きクラスタを検索する。ステップＳ１１０８では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１００７で空きクラスタが見つかったかを確認する。空きクラスタがあった場合（Ｓ１１０８でＹＥＳ）、ステップＳ１１２２に処理を進める。

ステップＳ１１２２では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１０７で検索した空クラスタを、ディレクトリ用クラスタとして割り当てる。そして、ディレクトリ用クラスタ割り当て処理部２０６を終了する。ステップＳ１１２２では、図３（ｂ）の、ＡＵ割当表で管理されるデータ用クラスタ領域外の、ディレクトリ用クラスタ＿２の領域内に、ディレクトリ用クラスタが割り当てられる。ディレクトリ用クラスタ＿２の領域は、記録媒体１０９内の記録領域をＡＵサイズ（ＣＰＡ）で分割した場合に、ＡＵサイズに満たない（ＣＰＡ分のクラスタ数に満たないクラスタ数）、末尾の領域である。複数のパーティションに区切って使用する場合は、ＡＵ割当表の最後のクラスタを、ユーザ領域の最終クラスタとなるようにパーティションを区切ることも可能である。しかし、それでも、記録媒体１０９の記録領域内の末尾の領域にはこのようなＡＵクラスタ数に満たない領域が出てきてしまう。本実施形態の記録媒体１０９のフォーマット処理では、パーティションを１つとしたため、記録媒体１０９の末尾の領域は、ＡＵサイズに満たずにＡＵを構成できず、データ用クラスタとして使用できないクラスタが発生してしまう。本実施形態では、このような記録媒体の末尾のＡＵとして使用できない領域をディレクトリ用クラスタとして使用することで、通常は使用されずに残ってしまう空クラスタを有効活用している。

空きクラスタがない場合（Ｓ１１０８でＮＯ）、ステップＳ１１０９へ処理を進める。

ステップＳ１１０９では、ディレクトリ用クラスタ割り当て処理部２０６は、ＡＵ割当表の開始クラスタ番号をＦＡＴ走査開始クラスタ番号に設定する。ステップＳ１１１０では、ディレクトリ用クラスタ割り当て処理部２０６は、ＡＵ割当表の最後のクラスタ番号をＦＡＴ走査終了クラスタ番号に設定する。Ｓ１１１１では、ディレクトリ用クラスタ割り当て処理部２０６は、Ｓ１１０９、Ｓ１１１０で設定したＦＡＴ走査開始クラスタ番号からＦＡＴ走査終了クラスタ番号までの間で空きクラスタを検索する。ステップＳ１１１２では、ディレクトリ用クラスタ割り当て処理部２０６は、Ｓ１１１１で空きクラスタが見つかったかを確認する。Ｓ１１１２で空きクラスタがあった場合（Ｓ１１１２でＹＥＳ）はＳ１１２３へ処理を進める。

ステップＳ１１２３では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１１１で検索した空クラスタを、ディレクトリ用クラスタとして割り当てる。そして、Ｓ１１１３へ処理を進める。なお、空クラスタを検索し、最初に見つかったクラスタをディレクトリ用クラスタに割り当るようにしてもよいが、空きＡＵのクラスタを使用してしまうと、そのＡＵはスピードクラスでのデータ記録に使用できなくなってしまう。そのため、一部のクラスタを使用済みのＡＵ内の未使用の空クラスタを、優先的にディレクトリ用クラスタに割り当て、全く使用されていない空のＡＵ内のクラスタは、ディレクトリ用クラスタに割り当てないように制御してもよい。ただし、空きクラスタが、空のＡＵ内にしかない場合は、空のＡＵ内のクラスタをディレクトリ用クラスタに割り当てるようにする。ステップＳ１１１３では、ディレクトリ用クラスタ割り当て処理部２０６は、検索した空クラスタのクラスタ番号をＡＵ割当表のＡＵ番号に換算する。このＡＵ番号の換算は、クラスタ番号からデータ用クラスタの開始クラスタ番号を減算した値を、ＣＰＡで除算した商がＡＵ番号となる。Ｓ１１１４では、ディレクトリ用クラスタ割り当て処理部２０６は、ステップＳ１１１３で算出したＡＵ番号に対応するＡＵ割当表の領域に記録されている空きクラスタ数を１減算した値で再記録する。ここで、ディレクトリは１クラスタで記録するため、Ｓ１１２３においてディレクトリ用クラスタとして１クラスタ分を割り当てたため、空クラスタ数を１減算している。

ステップＳ１１１２で空きクラスタがなかった場合（Ｓ１１１２でＮＯ）、ディレクトリ用クラスタ割り当て処理を終了する。このケースでは記録媒体１０９上に空きクラスタが存在せずに、ディレクトリ用クラスタを割り当てることができないこととなる。

以上の処理により、ディレクトリ用クラスタ割り当て処理部２０６は、記録するディレクトリにディレクトリ用クラスタを割り当てる。なお、ディレクトリ用クラスタ割り当て処理部２０６がディレクトリ用クラスタを割り当てた後は、ＣＰＵ１０５は、記録媒体制御部１０８を介して、ディレクトリ用クラスタとして割り当てられたクラスタに、記録対象のディレクトリを記録する処理を実行する。

上述の処理では、万が一、ＡＵ割当表で管理されないクラスタに空クラスタがなくなってしまった場合には、ＡＵ割当表で管理されるクラスタをディレクトリ用クラスタとして割り当てることとした。しかし、記録媒体１０９の構成やフォーマット等に応じて、ディレクトリ用クラスタとして使用するクラスタが、ＡＵ割当表の管理外のクラスタのみで十分である場合は、ＡＵ割当表の管理外のクラスタのみをディレクトリ用クラスタに割り当てるようにしてもよい。

このように、本実施形態では、フォーマット上リアルタイムデータの記録に適さない領域を、ディレクトリ用の領域とすることで、記録媒体１０９の容量効率を落とさずにデータを記録することが可能となる。

上述の説明では、データ用クラスタ割り当て処理において、ＡＵが空き領域と判断する空きクラスタ数をＣＰＡと同数としたが、これは、動画のようなリアルタイムデータを記録速度保証の書き込み速度保証モードで記録する場合である。例えば静止画や管理データなどの場合はＣＰＡのクラスタ数未満で１クラスタ以上のサイズの領域に空がある場合にデータ用クラスタを割り当てるようにしてもよい。

本実施形態では、ＣＰＵ１０５は、Ａｌｌｏｃａｔｉｏｎ Ｕｎｉｔ（ＡＵ）を、書き込み速度保証モードにおけるデータ記録の記録単位として、ユーザ領域内のデータ用クラスタをＡＵという記録単位で管理する。そして、空のＡＵにのみ書き込み速度保証モードにおけるデータ記録を可能とした。しかし、記録媒体のブロックに対応する領域毎の記録単位で管理するのであれば、ＡＵではない、他の記録単位で、データ記録を管理してもよい。

［実施例２］
第１の実施形態では、パーティションを管理する規格としてＭＢＲを利用したが、ＭＢＲではセクタ数が最大で０ｘＦＦＦＦＦＦＦＦセクタまでしか扱えない。これはセクタサイズが５１２バイトの場合、２テラバイト‐５１２バイトに相当する。このセクタ数以上の記録媒体１０９を利用する場合は、ＭＢＲではなくＧＰＴ（ＧＵＩＤ Ｐａｒｔｉｔｉｏｎ Ｔａｂｌｅ）形式でパーティションを作成する必要がある。

ＧＰＴ形式のフォーマットを利用する第２の実施形態に関する記録装置を含むデジタルカメラ１００について図１２、図１３を用いて説明する。

第２の実施形態では、第１の実施形態におけるデータ用クラスタ位置特定処理部２０３、ＡＵ割当表作成処理部２０４、データ用クラスタ割り当て処理部２０５、ディレクトリ用クラスタ割り当て処理部２０６はそのまま利用することができる。

ＧＰＴは記録媒体１０９内のパーティション３０４を管理するための仕組みである。ＧＰＴの構成について図１２を図示して説明する。ＧＰＴはＰＭＢＲ（Ｐｒｏｔｅｃｔｉｖｅ ＭＢＲ）１２０１、Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２、ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０３、Ｂａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４、Ｂａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５で構成される。

ＧＰＴはデータ破壊への対応として、Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２、ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０３の内容がバックアップとしてそれぞれＢａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５、Ｂａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４に保持されている。Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２に含まれるＣＲＣの値が記録されている値から算出した値と異なる場合、バックアップしている内容から復旧することが出来る。バックアップされるデータＢａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５、Ｂａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４は記録媒体１０９の最後尾に記録されることが一般的である。

ＰＭＢＲ１２０１はＭＢＲのみサポートしている機器向けの領域で、０番セクタに記録される。ＭＢＲのみサポートしている機器には記録媒体１０９全体が一つのパーティションとして見える。ＧＰＴをサポートしている機器に対しては、後述するＰｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２のセクタアドレス（通常は１番セクタ）を示す情報が記録される。

Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２にはシグネチャ、リビジョン番号、ヘッダＣＲＣ３２、自身が記録されているセクタアドレス、Ｂａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５のセクタアドレス、ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙの開始セクタアドレス、パーティション数などが記録される。パーティション数は一般的に１２８エントリとされている。

ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０３には前記Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２に記載のパーティション数分のパーティションに関する情報が記録される。各パーティション情報として、パーティションの開始セクタアドレス、パーティションの終了セクタアドレスなどが記録される。可搬記録媒体１０９の場合は、パーティションは一つのみ利用することが一般的であるため、第一パーティション情報１２０６のみに情報が記録される。

記録媒体１０９の領域を図１２で示したフォーマットにするフォーマット処理部２０１について、図１３のフローチャートを用いて説明する。

ステップＳ１３０１は、記録媒体１０９から総セクタ数を取得する。ステップＳ１３０２は、すべてのセクタをイレースする。ステップＳ１３０３は、第一パーティションのセクタアドレスを算出する。第一パーティションのセクタアドレスは１番セクタ以降であればどこでもよい。ただし、多くのセクタをパーティションに割り当てるため、０番セクタからクラスタとして利用するセクタ数（ＳＰＣ：Ｓｅｃｔｏｒｓ Ｐｅｒ Ｃｌｕｓｔｅｒ）離れたセクタアドレスとする。ステップＳ１３０４は第一パーティションの終了セクタアドレスを算出する。パーティションの終了セクタアドレスは記録媒体１０９の最終セクタアドレスからＳＰＣ減算したセクタアドレスとする。パーティションの終了セクタアドレスから記録媒体１０９の最終セクタアドレスまでの間はＢａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５とＢａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４が記録される領域となる。ステップＳ１３０５はＰＭＢＲ１２０１を記録する。ＰＭＢＲ１２０１は１番セクタからＰｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２が記録されていることを示す様に作成する。ステップＳ１３０６はＰｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２、ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０３を作成する。Ｐｒｉｍａｒｙ ＧＰＴ Ｈｅａｄｅｒ１２０２は２番セクタに記録され、ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０３は３番セクタから開始されていることを示す様に作成する。また、Ｂａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５は記録媒体１０９の最終セクタアドレスに記録されていることを示す様に作成する。第一パーティション情報１２０６にＳ１３０３とＳ１３０４で算出したパーティションの開始セクタアドレスと終了セクタアドレスを記録する。Ｓ１３０７はＢａｃｋｕｐ ＧＰＴ Ｈｅａｄｅｒ１２０５，Ｂａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４を記録する。Ｂａｃｋｕｐ ＧＰＴ Ｅｎｔｒｙ Ａｒｒａｙ１２０４内の第一パーティション情報１２０７にＳ１３０３とＳ１３０４で算出したパーティションの開始セクタアドレスと終了セクタアドレスを記録する。ステップＳ１３０８はＢＰＢ３０２を記録する。ＢＰＢはステップＳ１３０３で算出した第一パーティションの開始位置から記録する。ステップＳ１３０９はＦＡＴ３０３の初期状態を記録する。ＦＡＴ３０３の記録開始位置はＢＰＢ３０２以降の任意のアドレスでよい。多くのクラスタを利用できるようにするために、ＢＰＢ３０２から１ＳＰＣ分離れた位置とする。ステップＳ１３１０はシステム用クラスタを記録し、フォーマット処理を終了する。

以上のように、ＧＰＴ形式でのフォーマットの場合もフォーマット上リアルタイムデータの記録に適さない領域をディレクトリ用の領域とすることで、記録媒体１０９の容量効率を落とさずにデータを記録することが可能となる。

［その他の実施形態］
以上、本発明をその好適な実施形態に基づいて詳述してきたが、本発明はこれら特定の実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の様々な形態も本発明に含まれる。上述の実施形態の一部を適宜組み合わせてもよい。また、上述の実施形態の機能を実現するソフトウェアのプログラムを、記録媒体から直接、或いは有線／無線通信を用いてプログラムを実行可能なコンピュータを有するシステム又は装置に供給し、そのプログラムを実行する場合も本発明に含む。従って、本発明の機能処理をコンピュータで実現するために、該コンピュータに供給、インストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明の機能処理を実現するためのコンピュータプログラム自体も本発明に含まれる。その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。プログラムを供給するための記録媒体としては、例えば、ハードディスク、磁気テープ等の磁気記録媒体、光／光磁気記憶媒体、不揮発性の半導体メモリでもよい。また、プログラムの供給方法としては、コンピュータネットワーク上のサーバに本発明を形成するコンピュータプログラムを記憶し、接続のあったクライアントコンピュータはがコンピュータプログラムをダウンロードしてプログラムするような方法も考えられる。

Claims (11)

1. 記録媒体にデータを記録するための制御装置であって、
   前記記録媒体の記録領域内の所定の領域をクラスタで管理するクラスタ管理手段と、
   前記所定の領域内のクラスタを、前記クラスタよりも大きい所定のサイズの記録単位で管理する記録単位管理手段と、
   前記所定の領域内のクラスタを、ディレクトリを記録するためのディレクトリ用クラスタに設定するディレクトリ用クラスタ割り当て手段と、
   を有し、
   前記ディレクトリ用クラスタ割り当て手段は、前記所定のサイズの記録単位に満たずに前記記録単位管理手段により管理されない前記所定の領域の末尾の領域のクラスタを、ディレクトリ用クラスタに割り当てることを特徴とする制御装置。
2. 前記クラスタ管理手段は、ＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）で管理することを特徴とする請求項１に記載の制御装置。
3. 記録単位管理手段は、記録速度が保証されるスピードクラスでのデータの記録を行うために、前記所定の領域内のクラスタを前記記録単位で管理することを特徴とする請求項１または２に記載の制御装置。
4. 前記クラスタ管理手段は、前記所定の領域内を所定のクラスタサイズで分割されたクラスタで管理し、
   前記記録単位管理手段は、前記所定の領域以外の領域を含む前記記録媒体の記録領域の先頭から前記所定のサイズで分割し、前記所定の領域内に前記所定のサイズの記録単位の全体が含まれる記録単位のクラスタを管理することを特徴とする請求項１乃至３のいずれか１項に記載の制御装置。
5. 前記ディレクトリ用クラスタ割り当て手段は、
   前記所定のサイズの記録単位に満たずに前記記録単位管理手段により管理されない前記所定の領域の先頭の領域のクラスタをディレクトリ用クラスタに割り当て、
   前記先頭の領域のクラスタに空クラスタがなくなったことに応じて、前記所定のサイズの記録単位に満たずに前記記録単位管理手段により管理されない前記所定の領域の末尾の領域のクラスタを、ディレクトリ用クラスタに割り当てる
   ことを特徴とする請求項１乃至４のいずれか１項に記載の制御装置。
6. 前記ディレクトリ用クラスタ割り当て手段は、前記末尾の領域のクラスタに空クラスタがなくなったことに応じて、前記記録単位管理手段により管理されているクラスタを、ディレクトリ用クラスタに割り当てることを特徴とする請求項５に記載の制御装置。
7. 前記ディレクトリ用クラスタ割り当て手段は、前記記録単位管理手段により管理されているクラスタのうち、前記記録単位の一部のクラスタが使用されている記録単位内のクラスタを、ディレクトリ用クラスタに優先的に割り当てるように制御することを特徴とする請求項６に記載の制御装置。
8. 前記記録媒体は、ＳＤカードであることを特徴とする請求項１に記載の制御装置。
9. 前記記録媒体は、ＣＦｅｘｐｒｅｓｓ規格に準拠した記録媒体であることを特徴とする請求項１に記載の制御装置。
10. 記録領域内の所定の領域がクラスタで管理される記録媒体にデータを記録するための記録装置の制御方法であって、
    前記所定の領域内のクラスタを、前記クラスタよりも大きい所定のサイズの記録単位で管理する記録単位管理工程と、
    前記所定の領域内のクラスタを、ディレクトリを記録するためのディレクトリ用クラスタに設定するディレクトリ用クラスタ割り当て工程と、
    を有し、
    前記ディレクトリ用クラスタ割り当て工程では、前記所定のサイズの記録単位に満たずに前記記録単位管理工程により管理されない前記所定の領域の末尾の領域のクラスタを、ディレクトリ用クラスタに割り当てることを特徴とする記録装置の制御方法。
11. コンピュータを、請求項１乃至９のいずれか１項に記載の制御装置の各手段として機能させるためのプログラム。

Images