JPWO2018186455A1 - 不揮発性メモリにおける空き容量管理方法、及び不揮発性メモリを含む情報記録装置にデータを記録するアクセス装置、情報記録装置および情報記録システム - Google Patents

Abstract

空き容量管理方法は、ファイルデータを格納する不揮発性メモリを備える情報記録装置にアクセスするアクセス装置による、情報記録装置の空き容量管理方法である。情報記録装置がアクセス装置にマウントされたときに、情報記録装置から、所定長の記録領域毎に空き容量を管理する空き容量管理情報を読み出し（Ｓ１４）、不揮発性メモリのデータ記録状態に基づいて、前記空き容量管理情報を再構築し（Ｓ１５）、不揮発性メモリへのデータの書き込みに応じて空き容量管理情報を更新し（Ｓ１８）、情報記録装置がアンマウントされるときに、情報記録装置に対して空き容量管理情報を記録する（Ｓ２３）。

Description

本開示は、データを不揮発性メモリに格納し、ファイルとして管理する情報記録装置にデータを書き込むアクセス装置、及びそのようなアクセス装置を備えた情報記録システムに関する。また、本開示は、不揮発性メモリにおける空き容量管理方法に関する。

音楽コンテンツや、映像データ等のデジタルデータを記録する記録媒体には、磁気ディスク、光ディスク、光磁気ディスク等、様々な種類が存在する。これら記録媒体のうち、記録素子にＦｌａｓｈＲＯＭ等の半導体メモリを使用したメモリカードは、記録媒体の小型化が図れることから、ムービーやデジタルスチルカメラ、携帯電話端末等、小型の携帯機器を中心に急速に普及している。更に最近では、ＦｌａｓｈＲＯＭ等の半導体メモリを機器に内蔵してハードディスクの代わりに使用するなど、従来のメモリカードのような着脱可能なリムーバブルメディアとしての用途のみならず、機器内蔵ストレージとしての用途でも半導体メモリが使用されるようになってきた。

このようなメモリカードや機器内蔵ストレージには、主にＮＡＮＤ型フラッシュメモリと呼ばれる半導体素子が使用されている。ＮＡＮＤ型フラッシュメモリは、既に記録されたデータを一旦消去した後、再度別のデータを記録することが可能な記録素子であり、従来のハードディスクと同様に、複数回書き換え可能な情報記録装置を構成することが可能である。

従来、メモリカードや機器内蔵ストレージに格納されたデータは、ファイルシステムにより管理されている。データをファイルシステムにより管理することで、同一のファイルシステムを解釈する機器間でデータをファイルとして共有することが可能となり、ユーザは自分の格納したデータを複数の機器間で容易に参照したり、コピーしたりすることが可能となる。

従来最も広く使用されているファイルシステムは、ＦＡＴファイルシステムと呼ばれるものである。ＦＡＴファイルシステムは、領域管理をファイルアロケーションテーブル（ＦＡＴ）と呼ばれるテーブルで一元管理するという特徴を持っており、比較的構造がシンプルで実装が容易なことから、フレキシブルディスクやＰＣのハードディスク、メモリカードなどのファイルシステムとして広く使用されている。また、近年、ＦＡＴファイルシステムを拡張したｅｘＦＡＴファイルシステムも広く使用されるようになってきている。ｅｘＦＡＴファイルシステムでは、ファイルアロケーションテーブルと併用する形で、クラスタ毎に空き状態を管理するアロケーションビットマップも使用されている。

近年、ＳＤカード等の半導体メモリカードは、フラッシュメモリの微細化、積層化により、飛躍的に大容量化が進んでいる。大容量化に伴いＦＡＴやアロケーションビットマップのような領域管理情報のサイズも大きくなり、全体の空き容量の算出、ファイル記録時の空きクラスタの探索に時間がかかるようになる。このため、デジタルスチルカメラ等で起動後すぐに撮影したい場合等、空きクラスタ探索に時間がかかり、撮影が即時に行えないという問題が生じ得る。また、空きクラスタが散在している場合、動画撮影中の空きクラスタ探索に時間がかかり、動画撮影が停止してしまう可能性がある。

特許文献１は、ファイルシステムにおいて空き容量算出を高速に行い、ファイルシステムの初期化から記録開始までにかかる時間を短縮することを可能とするアクセス装置及び方法を開示する。

国際公開第２００９／１５０８１０号

本開示は、情報記録装置における高速な空き探索処理を可能とする空き容量管理方法及びアクセス装置を提供する。

本開示の第１の態様において、ファイルデータを格納する不揮発性メモリを備える情報記録装置にアクセスするアクセス装置による、情報記録装置の空き容量管理方法が提供される。その方法によれば、情報記録装置がアクセス装置にマウントされたときに、情報記録装置から、所定長の記憶領域毎に空き容量を管理する空き容量管理情報を読み出し、不揮発性メモリのデータ記録状態に基づいて、空き容量管理情報を再構築し、不揮発性メモリへのデータの書き込みに応じて空き容量管理情報を更新し、情報記録装置がアンマウントされるときに、情報記録装置に対して、空き容量管理情報を記録する。

本開示の第２の態様において、ファイルデータを格納する不揮発性メモリを備える情報記録装置にアクセスするアクセス装置が提供される。アクセス装置は、情報記録装置に対するファイルデータの送受信を行うインタフェースと、ファイルシステムを用いて情報記録装置へのファイルデータの記録を制御する制御部と、を備える。制御部は、情報記録装置がアクセス装置にマウントされたときに、情報記録装置から、所定長の記録領域毎に空き容量を管理する空き容量管理情報を読み出し、不揮発性メモリのデータ記録状態に基づいて、空き容量管理情報を再構築し、不揮発性メモリへのデータの書き込みに応じて空き容量管理情報を更新し、情報記録装置がアンマウントされるときに、情報記録装置に対して、空き容量管理情報を記録する。

本開示の第３の態様において、ファイルデータを格納する不揮発性メモリを備えた情報記録装置が提供される。情報記録装置において、ファイルデータは、ファイルシステムにより所定のデータ単位（クラスタ）で管理される。不揮発性メモリは、データ単位毎に、データ単位に関する情報を管理する領域管理情報と、ファイルデータ毎に生成され、ファイルの名称やサイズの情報を含む管理情報を格納する少なくとも１つの固定長エントリを内部に含むエントリ群と、領域管理情報において、所定数のデータ単位を含むブロック領域毎に、各ブロック領域に対応する記録領域における空き容量を管理する空き容量管理情報と、を格納する。エントリ群は、空き容量管理情報が格納される領域を指定する領域指定エントリを含む。

本開示の第４の態様において、ファイルデータを格納する不揮発性メモリを備える情報記録装置と、情報記録装置にアクセスするアクセス装置と、を備えた情報記録システムが提供される。情報記録装置は、所定長の記憶領域毎に空き容量を管理する空き容量管理情報を格納する。アクセス装置は、情報記録装置に対するファイルデータの送受信を行うインタフェースと、ファイルシステムを用いて情報記録装置へのファイルデータの記録を制御する制御部と、を備える。制御部は、情報記録装置がアクセス装置にマウントされたときに、情報記録装置から空き容量管理情報を読み出し、不揮発性メモリのデータ記録状態に基づいて、空き容量管理情報を再構築し、不揮発性メモリへのデータの書き込みに応じて空き容量管理情報を更新し、情報記録装置がアンマウントされるときに、情報記録装置に対して、空き容量管理情報を記録する。

本開示の空き容量管理方法及びアクセス装置によれば、情報記録装置における高速な空き探索処理を実現できる。その結果、情報記録装置へのデータ書き込みに要する時間を低減できる。

図１は、本開示の実施の形態１における情報記録システムの構成を示す図である。 図２は、不揮発性メモリの論理アドレス空間内の領域を説明した図である。 図３は、アロケーションビットマップ（Ａｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐ）において設定されるブロック領域（ＡＢブロック＿１〜ＡＢブロック＿６）を説明した図である。 図４は、ブロック空き容量テーブルの構成を示す図である。 図５は、ブロック空き容量テーブルの新規構築の状態を説明した図である。 図６は、アプリケーション制御部とファイルシステム制御部の間の制御シーケンスを示す図である。 図７は、ブロック空き容量テーブルの再構築の状態を説明した図である。 図８は、基本エントリの構成を示す図である。 図９は、名称エントリの構成を示す図である。 図１０は、テーブル格納領域指定エントリの構成を示す図である。 図１１は、ブロック空き容量テーブルの別の管理方法を説明した図である。 図１２は、ブロック空き容量テーブルエントリの構成を示す図である。 図１３は、ＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）において設定されるブロック領域（ＦＡＴブロック＿１〜ＦＡＴブロック＿８）を説明した図である。

以下、適宜図面を参照しながら、実施の形態を詳細に説明する。但し、必要以上に詳細な説明は省略する場合がある。例えば、既によく知られた事項の詳細説明や実質的に同一の構成に対する重複説明を省略する場合がある。これは、以下の説明が不必要に冗長になるのを避け、当業者の理解を容易にするためである。

なお、発明者（ら）は、当業者が本開示を十分に理解するために添付図面および以下の説明を提供するのであって、これらによって請求の範囲に記載の主題を限定することを意図するものではない。

以下、添付の図面を参照して本開示の実施の形態を説明する。

（実施の形態１）
［１−１．構成］
図１は、本開示の実施の形態１における情報記録システムの構成を示す図である。図１に示すように、情報記録システム１００は、ファイルデータを格納する情報記録装置１０と、情報記録装置１０に対してデータの書き込み、読み出しを行うアクセス装置５０とを備える。情報記録装置１０は、例えば、メモリカード、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である。アクセス装置５０は、例えば、パーソナルコンピュータ、タブレット型コンピュータ、テレビ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）レコーダ、デジタルスチルカメラ、ビデオカメラ、スマートフォン等である。

［１−１−１．アクセス装置］
図１に示すように、アクセス装置５０は、ＣＰＵ５１と、ＲＡＭ５２と、ＲＯＭ５３と、インタフェース（Ｉ／Ｆ）５５とを含む。

ＣＰＵ５１は、ＲＡＭ５２を一時記憶領域として使用して、ＲＯＭ５３から読み出したプログラムを実行することで、以下に説明する機能を実現する。

インタフェース５５は、情報記録装置１０をアクセス装置５０に接続するためのインタフェース回路である。インタフェース５５は、情報記録装置１０に対して制御信号及びデータの送受信を行う。すなわち、インタフェース５５を介して、情報記録装置１０へのファイルデータの書き込み、及び、情報記録装置１０からのファイルデータの読み出しが行われる。

ＲＯＭ５３は、ＣＰＵ５１を、アプリケーション制御部５１ａ、ファイルシステム制御部５１ｂ、情報記録装置アクセス部５１ｃとして動作させるためのプログラムを格納する。なお、本実施形態では、アプリケーション制御部５１ａ、ファイルシステム制御部５１ｂ、情報記録装置アクセス部５１ｃは、ＣＰＵ５１とプログラム（ソフトウェア）の協働により実現されるとしている。しかし、アプリケーション制御部５１ａ、ファイルシステム制御部５１ｂ、情報記録装置アクセス部５１ｃは、その全部または一部が、ハードウェアにより実現されるものであってもよい。

アプリケーション制御部５１ａは、データの生成や電源の制御などアクセス装置５０全体の動作制御を行う。

ファイルシステム制御部５１ｂは、ファイルシステムによりデータをファイルとして管理するための制御を行う。本実施の形態の情報記録システムでは、ファイルシステムとしてｅｘＦＡＴファイルシステム３０を一例として説明する。

また、ファイルシステム制御部５１ｂは、情報記録装置１０の空き容量を算出する処理を行う。ファイルシステム制御部５１ｂが実施する空き容量算出処理に使用する情報は、ＲＡＭ５２に格納されている。

ファイルシステム制御部５１ｂは、情報記録装置１０から読み出したブロック空き容量テーブル４３（詳細は後述）を参照して、記憶領域の空き容量を判定する。特に、ファイルシステム制御部５１ｂは、空き容量の判定を所定サイズの領域単位で実施し、データ記録に必要な最低限の空き容量が取得できた時点で記録を開始する。これにより、情報記録システム１００において、ファイルシステムの初期化から記録開始までにかかる処理時間を短縮することが可能となる。

情報記録装置アクセス部５１ｃは、ファイルシステム制御部５１ｂからデータと共にサイズとアドレスを渡され、指定されたサイズのデータを情報記録装置１０の記録領域内における指定された位置に記録するなど、情報記録装置１０に対するコマンドやデータの送受信を制御する。

［１−１−２．情報記録装置］
情報記録装置１０は、ＣＰＵ１１と、ＲＡＭ１２と、ＲＯＭ１３と、インタフェース１５と、不揮発性メモリ２０とを含む。インタフェース１５は、アクセス装置５０と接続するための回路であり、アクセス装置５０のインタフェース５５と同様に、制御信号及びデータを送受信する回路である。

ＲＯＭ１３は、情報記録装置１０を制御するプログラムを格納する。ＣＰＵ１１は、ＲＡＭ１２を一時記憶領域として使用しながら、ＲＯＭ１３から読み出したプログラムを実行することで以下に示す機能を実現する。

不揮発性メモリ２０は、アクセス装置５０から送信されたデータを記録する記憶素子であり、例えば、ＮＡＮＤ型フラッシュメモリである。記録されたデータはファイルシステムで管理されている。すなわち、不揮発性メモリ２０の論理アドレス空間には、図２に示すようなＦＡＴ型ファイルシステムが使用する各種データ構造が格納されている。

図２を参照すると、不揮発性メモリ２０の論理アドレス空間の先頭には、領域割り当て単位や、ファイルシステムが管理する領域の大きさのような、ファイルシステムの管理情報が格納される領域であるファイルシステム管理情報領域２２が存在する。ファイルシステム管理情報領域２２に続いて、さらに、ユーザデータが格納されるユーザデータ領域２４が存在する。

ファイルシステム管理情報領域２２には、マスターブートレコード・パーティションテーブル３１と、ブート領域３２と、ＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）３３とを含むファイルシステムの管理情報が含まれる。ファイルシステム管理情報領域２２に格納されるそれぞれの情報は、ユーザデータ領域２４を管理するために必要な情報を含んでいる。

マスターブートレコード・パーティションテーブル３１は、ファイルシステムが管理する論理アドレス空間上の領域を複数のパーティションと呼ばれる領域に分割して管理するための情報を格納する領域である。

ブート領域３２は、パーティション内の領域管理単位の大きさなど、１つのパーティション内の管理情報を格納する領域である。ＦＡＴ（３３）は、ファイルを構成するデータの格納位置に関する情報を格納する領域である。

ユーザデータ領域２４は、５１２バイトから数百ＫＢ程度の大きさを持つクラスタと呼ばれる管理単位毎に分割管理されている。各クラスタには、ファイルを構成するデータが格納されている。サイズの大きいデータで構成されるファイルは、複数のクラスタに跨ってデータを格納している。各クラスタ間の繋がりは、ＦＡＴ（３３）に格納されたリンク情報により管理される。ＦＡＴ（３３）の１つのエントリ（例えば、３２ビット）が１つのクラスタに対応する。また、ルートディレクトリ直下のディレクトリ内に存在するファイル、サブディレクトリの情報（ディレクトリエントリ）は、ユーザデータ領域２４の一部を利用して格納される。

ユーザデータ領域２４には、アロケーションビットマップ（Ａｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐ）３５が格納される。アロケーションビットマップ３５は各クラスタの状態（空きか否か）を管理する情報である。アロケーションビットマップ３５の１ビットは１つのクラスタに対応し、各ビットの値によりそのビットに対応するクラスタが空きか否かが示される。

また、ユーザデータ領域２４にはルートディレクトリ３６が配置される。ルートディレクトリ３６の開始クラスタ番号を示す情報はブート領域３２に配置される。また、ルートディレクトリ３６において、アロケーションビットマップ３５の開始クラスタ番号を示す情報であるアロケーションビットマップエントリが配置される（図示せず）。

［１−１−３．ブロック空き容量テーブル］
本実施の形態では、アロケーションビットマップ３５の全領域を、固定長ごとに複数のブロック（領域）に分割し、ブロック毎に空き容量を管理する。図３は、アロケーションビットマップにおいて設定されるブロック領域（ＡＢブロック＿１〜ＡＢブロック＿６）を説明した図である。図３に示すように、９６ＫＢのアロケーションビットマップ３５を、複数の固定長のブロック領域（以下「ＡＢブロック」という）に分割している。ここでは、ＡＢブロックのサイズを１６ＫＢとしている。９６ＫＢのアロケーションビットマップ３５を１６ＫＢずつブロックに区切って管理する場合、ＡＢブロック＿１からＡＢブロック＿６までの合計６つのブロックが存在することになる。

ＡＢブロック毎に、各ＡＢブロックに対応するクラスタの範囲において、空きクラスタの数をカウントする。アロケーションビットマップ３５は１ビットが１クラスタに対応するため、図３の例では、１つのＡＢブロックは１６Ｋ×８個のクラスタを含む。よって、１６Ｋ×８個のクラスタの範囲において空きクラスタ数をカウントする。ＡＢブロック毎にカウントした空きクラスタ数は、ブロック空き容量テーブル４３によって管理される。

図４は、ブロック空き容量テーブル４３の構成を示す図である。ブロック空き容量テーブル４３は、「ブロックのサイズ」、「ブロックの個数」、並びに「ブロックｍのステータス」及び「ブロックｍに含まれる空き容量」（ｍ＝１，２，…Ｎ）のフィールドを含む。

「ブロックのサイズ」は、１つのＡＢブロックのサイズを示し、セクタ数で表される。「ブロックの個数」は、アロケーションビットマップ３５を固定長で分割したときに得られるＡＢブロックの数（分割数）である。「ブロックｍのステータス」は、第ｍ番目のＡＢブロックに対して、空き容量算出処理が実施されたか否かを示す情報である。ブロックｍのステータスは、空き容量算出処理が実施済み、すなわち、空き容量が算出済みであれば「１」が設定される。一方、空き容量算出処理が未実施、すなわち、空き容量が未算出であれば、ブロックｍのステータスは「０」が設定される。「ブロックｍに含まれる空き容量」は、第ｍ番目のＡＢブロックに対応するクラスタ範囲内の空き容量を示す情報であり、クラスタ数で表される。全ＡＢブロックの空き容量の総和が、ユーザデータ領域２４全体に含まれる空き容量を意味する。

本実施形態におけるファイルシステム制御部５１ｂは、ＡＢブロックに対応する記録領域の単位（図３の例では、１６Ｋ×８個のクラスタの範囲）で空き容量を算出し、ブロック空き容量テーブル４３を用いて管理する。

［１−２．動作］
以上のように構成された情報記録システム１００について、その動作を以下説明する。

［１−２−１．ブロック空き容量テーブルの構築］
アクセス装置５０は、情報記録装置１０の不揮発性メモリ２０のデータの書き込み状態を解析し、ブロック空き容量テーブル４３を構築する。以下、ブロック空き容量テーブル４３の構築について説明する。

アクセス装置５０のファイルシステム制御部５１ｂは、情報記録装置１０からアロケーションビットマップ３５を読み出し、ＲＡＭ５２に格納する。

ファイルシステム制御部５１ｂは、アロケーションビットマップ３５において、ＡＢブロック毎に、各ＡＢブロックに含まれる各ビットを順次チェックしていき、各ビットに対応するクラスタについて空きか否かをチェックする。すなわち、ＡＢブロック毎に、対応するクラスタ群における空きクラスタの総数を算出する。そのようにして求めたＡＢブロック毎の空きクラスタの総数を、ブロック空き容量テーブル４３における「ブロックｍに含まれる空き容量」（以下「空き容量」という）に格納する。同時に、空きクラスタが算出済のブロックに対して「ブロックｍのステータス」（以下「ステータス」という）を「１」（実施済）に設定する。

図５は、ブロック空き容量テーブル４３が最初に構築されるときの状態を示した図である。図５（Ａ）はブロック空き容量テーブル４３の構築途中の状態を示した図であり、図５（Ｂ）は構築完了時の状態を示した図である。図５（Ａ）では、第１番目と第２番目のＡＢブロックについて、空き容量の算出が完了している。よって、これらのＡＢブロックに対するステータスは、算出済（実施済）を示す「１」が設定され、かつ、空き容量に、カウントされた空きクラスタの数が設定されている。一方、第３番目〜第６番目のＡＢブロックについては空き容量の算出が完了しておらず、このため、これらのＡＢブロックに対するステータスは、未算出（未実施）を示す「０」が設定され、かつ、空き容量に「０」が設定されている。

その後、ブロック空き容量テーブル４３の構築が完了すると、図５（Ｂ）に示すように全てのＡＢブロックに対して、ステータスに算出済（実施済）を示す「１」が設定され、かつ、空き容量に、カウントされた空きクラスタの数が設定される。

［１−２−２．アプリケーション制御部とファイルシステム制御部間の制御シーケンス］
アプリケーション制御部５１ａとファイルシステム制御部５１ｂ間の制御シーケンスについて図６を用いて説明する。なお、以下の処理において、ブロック空き容量テーブル４３がすでに構築されているとする。

最初に、アプリケーション制御部５１ａは、ファイルシステム制御部５１ｂにマウント処理の実施を要求する（Ｓ１１）。

この要求を受けて、ファイルシステム制御部５１ｂはマウント処理を実施する（Ｓ１２）。マウント処理は、ファイルシステムの初期化処理として、ファイルシステムの使用の際に最初に実行される処理である。具体的には、情報記録装置１０の不揮発性メモリ２０から、ファイルシステムの管理情報を読み出し、読み出した情報の中でファイルシステムの制御に必要な情報（例えば、ＦＡＴ（３３））をＲＡＭ５２に格納する。マウント処理が完了すると、ファイルシステム制御部５１ｂは、マウント処理の完了をアプリケーション制御部５１ａに通知する（Ｓ１３）。

また、ファイルシステム制御部５１ｂは、情報記録装置１０からブロック空き容量テーブル４３を読み出す（Ｓ１４）。読み出したブロック空き容量テーブル４３はＲＡＭ５２に格納される。

ここで、本実施の形態の情報記録装置１０が、ブロック空き容量テーブル４３を認識できないアクセス装置にマウントされて使用された場合、データ記録に伴ったブロック空き容量テーブル４３の更新が行われない。このため、情報記録装置１０の実際の状態と、ブロック空き容量テーブル４３が示す状態との間で不整合が生じる場合がある。そこで、ブロック空き容量テーブル４３を最新の状態にするために、ブロック空き容量テーブル４３の再構築を行う。このため、ファイルシステム制御部５１ｂは、読み出したブロック空き容量テーブル４３の再構築を開始する（Ｓ１５）。ブロック空き容量テーブル４３の再構築処理はバックグランドで実行される。

図７は、ブロック空き容量テーブル４３が再構築されたときの状態を示した図である。図７（Ａ）は再構築途中の状態を示した図であり、図７（Ｂ）は再構築完了時の状態を示した図である。ブロック空き容量テーブル４３において、各ブロックの情報は再構築の進捗状態に応じて更新される。例えば、図７（Ａ）では、第１番目と第２番目のＡＢブロックについて空き容量の算出が完了している。このため、第１番目と第２番目のＡＢブロックについて、ステータスには再算出済を示す「１」が設定され、かつ、空き容量には、新たにカウントされた空きクラスタの数が設定されている。一方、第３番目〜第６番目のＡＢブロックについてはまだ、空きクラスタが算出されていない。このため、第３番目〜第６番目のＡＢブロックに対しては、ステータスに未算出であることを示す「０」が設定される。空き容量については、前の状態（再構築前の状態）のクラスタ数が設定されている。

アプリケーション制御部５１ａからファイルの記録が要求されると（Ｓ１６）、ファイルシステム制御部５１ｂは、ブロック空き容量テーブル４３を参照して、空きブロックの探索を行う（Ｓ１７）。このとき、ブロック空き容量テーブル４３が再構築中である場合、再構築途中の状態のブロック空き容量テーブル４３（例えば、図７（Ａ）に示す状態のテーブル）が参照される。このとき、ステータスが「０」のＡＢブロックについての空き容量は正確な値ではないが、１つの目安として参照される。一方、ブロック空き容量テーブル４３の再構築が完了している場合、再構築が完了した状態のブロック空き容量テーブル４３（例えば、図７（Ｂ）に示す状態のテーブル）が参照される。

具体的には、ファイルシステム制御部５１ｂは、ブロック空き容量テーブル４３を参照し、まず、ステータスが「１」（算出済）であって、かつ空き容量（空きクラスタ数）が所定値以上のＡＢブロックを「空きブロック」として探索する。そのようなＡＢブロックが複数ある場合は、最も空き容量が多いブロックを「空きブロック」として選択する。そのようなＡＢブロックが見つからなかった場合は、次に、ステータスが「０」（未算出）のＡＢブロックにおいて、最も空き容量が多いＡＢブロックを「空きブロック」として探索する。

空きブロック探索後、「空きブロック」が見つかった場合、ファイルシステム制御部５１ｂは、探索した空きブロックに対応するクラスタ範囲における空きクラスタに対してファイルデータを記録する（Ｓ１８）。ファイルシステム制御部５１ｂは、このファイルの記録に伴いブロック空き容量テーブル４３を更新する（Ｓ１８）。なお、「空きブロック」が見つからなかった場合、ファイルシステム制御部５１ｂは、エラーをアプリケーション制御部５１ａに返信し、ファイルの記録は行わない。

ファイルの記録が完了すると、ファイルシステム制御部５１ｂは、アプリケーション制御部５１ａへファイル記録の完了を通知する（Ｓ１９）。

やがて、バックグランドで動作していた、ブロック空き容量テーブル４３の再構築が完了する（Ｓ２０）。

その後、アプリケーション制御部５１ａが、ファイルシステム制御部５１ｂにアンマウント処理の実施を要求すると（Ｓ２１）、ファイルシステム制御部５１ｂは、アンマウント処理を実施する（Ｓ２２）。そして、ファイルシステム制御部５１ｂは、ＲＡＭ５２に格納されているブロック空き容量テーブル４３を、情報記録装置１０の不揮発性メモリ２０の所定の領域に書き込む（Ｓ２３）。

最後に、ファイルシステム制御部５１ｂは、アンマウント処理の完了をアプリケーション制御部５１ａに通知する（Ｓ２４）。

以上のように、情報記録装置１０をアンマウントした際に、ブロック空き容量テーブル４３を情報記録装置１０に書き込む。これにより、次に、その情報記録装置１０をアクセス装置５０にマウントし、その情報記録装置１０に対してデータを記録する際に、ブロック空き容量テーブル４３を参照することで、最新の空き状態を認識することができる。なお、情報記録装置１０が前回にブロック空き容量テーブル４３を認識できないアクセス装置にて使用された場合、ブロック空き容量テーブル４３が正確な状態を示していない場合もある。しかしながら、そのような場合であっても、ブロック空き容量テーブル４３が示す状態を、ブロック毎の空き状態を示す１つの目安として利用することができる。

［１−２−３．ブロック空き容量テーブルの管理］
ブロック空き容量テーブル４３の管理方法について説明する。公知技術として、３２バイトの複数種類のエントリ情報を使用し、様々な種類のファイルやその他の情報を管理する方法がある。例えば、国際公開第２００９／１２２７４３号には、ファイルデータ毎に生成され、ファイルの名称やサイズ等の管理情報を格納する固定長のエントリを内部に含むエントリ群であるエントリシーケンスを用いてファイルデータの管理を行う方法が開示されている。この管理方法では、エントリシーケンスを用いたファイル管理において、ファイルの名称やサイズ等の管理情報を格納するエントリ（基本エントリ、名称エントリ）の後に、拡張情報を格納する特殊エントリ（エクステント情報エントリ）を配置して拡張情報を管理している。特殊エントリは、クラスタ領域を指示し、そのクラスタに拡張情報が格納される。エントリシーケンス内の一連のエントリのチェックサムが算出され、特定のエントリにそのチェックサムが格納される。

本実施の形態においては、そのような管理技術を応用してブロック空き容量テーブル４３を管理している。具体的には、図１に示すように、情報記録装置１０の不揮発性メモリ２０において、エントリシーケンス４０内に、基本エントリ３７と、名称エントリ３８と、テーブル格納領域指定エントリ３９とを配置する。

図８は、基本エントリ３７の構成を示す図である。基本エントリ３７は、ファイルの基本的な情報を格納するディレクトリエントリであり、全てのファイルのエントリシーケンス４０に必ず１つずつ含まれるディレクトリエントリである。以下、基本エントリ３７の各フィールドについて説明する。

「タイプ」：基本エントリ３７であることを示す固定値を格納するフィールドである。

「二次エントリの個数」：基本エントリ３７に後続する二次エントリの個数を格納するフィールドである。例えば、本フィールドに“１０”が格納されていた場合、該当ファイルに対応するエントリシーケンス４０は、基本エントリも含めて１１個のディレクトリエントリから構成されていることになる。

「チェックサム」：該当エントリシーケンス４０の循環シフト型チェックサムの値を格納するフィールドである。本フィールドを設けることにより、１つのファイルに複数のディレクトリエントリを割り当てた場合においてもディレクトリエントリ間の不整合を検出し、ファイルシステムの信頼性を高めることが可能となる。

「属性」：読み取り専用属性やシステムファイル属性等のファイル属性を格納するフィールドである。

「タイムスタンプ」：ファイルの作成日時や更新日時等のタイムスタンプを格納するフィールドである。

「タイムゾーン」：タイムスタンプが設定された時点のタイムゾーンを格納するフィールドである。

「予約」：今後の拡張性のために予約されているフィールドであり、通常は０ｘ００を格納する。

「開始クラスタ番号」：ファイルデータを格納している領域の先頭のクラスタ番号を格納するフィールドである。

「ファイルサイズ」：ファイルのサイズを格納するフィールドである。

本実施の形態では、ブロック空き容量テーブルの管理のために設ける基本エントリ３７には、上記のフォーマットにしたがいダミーファイルの情報を設定する。

図９は、名称エントリ３８の構成を示す図である。名称エントリ３８は、ファイルの名称を格納するディレクトリエントリであり、基本エントリ３７と同様、全てのファイルのエントリシーケンス４０に必ず１つずつ含まれるディレクトリエントリである。

「タイプ」：名称エントリ３８であることを示す固定値を格納するフィールドである。

「ファイル名長」：ファイル名の長さを格納するフィールドである。

「名前ハッシュ」：フィールドは、ファイル名のハッシュ値を格納するフィールドである。

「ファイル名」：ファイルの名称を格納するフィールドである。

本実施の形態では、ブロック空き容量テーブルの管理のために設ける名称エントリ３８には、上記のフォーマットにしたがいダミーファイルの情報を設定する。

図１０は、テーブル格納領域指定エントリ３９の構成を示す図である。テーブル格納領域指定エントリ３９は、ブロック空き容量テーブル４３を格納する領域であるテーブル格納領域４１の開始クラスタを示す情報を格納するディレクトリエントリである。

「タイプ」：テーブル格納領域指定エントリであることを示す固定値を格納するフィールドである。

「予約」：将来の拡張性のために予約されているフィールドである。

「開始クラスタ番号」：ブロック空き容量テーブル４３を格納するテーブル格納領域４１の開始クラスタ番号を示すフィールドである。

「テーブル格納領域サイズ」：テーブル格納領域４１のサイズを格納するフィールドである。

図１に示すように、ブロック空き容量テーブル４３は、テーブル格納領域指定エントリ３９（ｅｘＦＡＴの特殊エントリの１つ）が示すクラスタブロック内に格納される。

以上のように、エントリシーケンス４０内に設けた特殊エントリ（テーブル格納領域指定エントリ３９）によりブロック空き容量テーブル４３を管理する。これにより、既存のファイルシステムのフォーマットと互換性を持たせながら、ブロック空き容量テーブル４３を管理することが可能になる。

なお、ブロック空き容量テーブル４３の管理方法は上記の方法に限定されない。図１１に別の管理方法を示す。図１１に示すように、エントリシーケンス４０において、基本エントリや名称エントリを設けずに、テーブル格納領域４１の情報を格納するブロック空き容量テーブルエントリ４４（特殊エントリ）のみを設けてもよい。

図１２は、ブロック空き容量テーブルエントリ４４の構成を示す図である。ブロック空き容量テーブルエントリ４４を構成する各フィールドは次のとおりである。

「タイプ」：ブロック空き容量テーブルエントリであることを示す固定値を格納するフィールドである。

「予約」：将来の拡張性のために予約されているフィールドである。

「開始クラスタ番号」：ブロック空き容量テーブル４３を格納するテーブル格納領域４１の開始クラスタ番号を示すフィールドである。

「テーブル格納領域サイズ」：テーブル格納領域４１のサイズを格納するフィールドである。

この方法によっても、既存のファイルシステムのフォーマットと互換性を持たせながらブロック空き容量テーブル４３を管理することができる。

［１−３．効果等］
以上のように、本実施の形態の情報記録システム１００は、ファイルデータを格納する不揮発性メモリ２０を備える情報記録装置１０と、情報記録装置１０にアクセスするアクセス装置５０と、を備える。

情報記録装置１０は、不揮発性メモリ２０におけるＡＢブロックに対応する記録領域（所定長の記録領域）毎に空き容量（例えば、空きクラスタ数）を管理するブロック空き容量テーブル４３（空き容量管理情報の一例）を格納する。

アクセス装置５０は、情報記録装置１０に対するファイルデータの送受信を行うインタフェース５５と、ファイルシステムを用いて情報記録装置へのファイルデータの記録を制御するファイルシステム制御部５１ｂ（制御部の一例）と、を備える。

ファイルシステム制御部５１ｂは、情報記録装置１０がアクセス装置５０にマウントされたときに、情報記録装置１０からブロック空き容量テーブル４３を読み出す（Ｓ１４）。ファイルシステム制御部５１ｂは、不揮発性メモリ２０のデータ記録状態に基づいてブロック空き容量テーブル４３を再構築する（Ｓ１５）。ファイルシステム制御部５１ｂは、不揮発性メモリ２０へのデータの書き込みに応じて、ブロック空き容量テーブル４３を更新する（Ｓ１８）。ファイルシステム制御部５１ｂは、情報記録装置１０がアンマウントされるときに、情報記録装置１０に対して、ブロック空き容量テーブル４３を記録する（Ｓ２３）。

以上のように、アクセス装置５０は、マウント時に、情報記録装置１０からブロック空き容量テーブル４３を読み出し、データ記録に応じて更新し、アンマウント時に、更新したブロック空き容量テーブル４３を情報記録装置１０に書き戻す。これにより、情報記録装置１０において常に最新の状態を示すブロック空き容量テーブル４３が格納される。よって、アクセス装置５０は、情報記録装置１０をマウントしたときに最新の空き容量テーブル４３を利用することができる。このようなブロック空き容量テーブル４３を参照することで、アクセス装置５０は、情報記録装置１０の空き状態を精度よく認識でき、空き領域を迅速に探索することができる。その結果、データ記録処理に要する時間を低減できる。

情報記録システム１００において、情報記録装置１０に格納されるファイルデータはファイルシステムによりクラスタ単位で記録される。ファイルシステムはアロケーションビットマップ３５（領域管理情報の一例）を有する。ブロック空き容量テーブル４３は、アロケーションビットマップ３５において、所定数のクラスタを含むＡＢブロック（ブロック領域の一例）毎に、各ＡＢブロックに対応する記録領域における空き容量を管理する。このように、アロケーションビットマップ３５における所定長の領域（ＡＢブロック）毎に空き状態を管理することにより、空き容量の探索を迅速に行うことができる。

また、本実施の形態の情報記録装置１０は、ファイルデータを格納する不揮発性メモリ２０を備えた情報記録装置（情報記録媒体）である。ファイルデータは、ファイルシステムによりクラスタ（所定のデータ単位の一例）で管理される。不揮発性メモリ２０は、アロケーションビットマップ３５（領域管理情報の一例）と、エントリシーケンス４０（エントリ群）と、ブロック空き容量テーブル４３（空き容量管理情報の一例）と、を格納する。アロケーションビットマップ３５は、クラスタ毎に、空き容量の有無（クラスタに関する情報の一例）を管理する。エントリシーケンス４０は、少なくとも１つの基本エントリ３７及び名称エントリ３８（固定長エントリの一例）を内部に含む。基本エントリ３７及び名称エントリ３８は、ファイルデータ毎に生成され、ファイルの名称やサイズの情報を含む管理情報を格納する。ブロック空き容量テーブル４３は、アロケーションビットマップ３５において、所定数のクラスタを含むブロック領域（ＡＢブロック）毎に、各ブロック領域に対応する記録領域における空き容量を管理する。エントリシーケンス４０は、ブロック空き容量テーブル４３が格納されるテーブル格納領域４１を指定するテーブル格納領域指定エントリ３９（領域指定エントリの一例）を含む。これにより、既存のファイルシステムの枠組にしたがいブロック空き容量テーブル４３を管理することができる。

また、本実施の形態は以下の空き容量の管理方法を開示する。

ファイルデータを格納する不揮発性メモリ２０を備える情報記録装置１０にアクセスするアクセス装置５０による、情報記録装置１０の空き容量管理方法であって、
情報記録装置１０がアクセス装置５０にマウントされたときに、情報記録装置１０から、所定長の記録領域（ＡＢブロックに対応する領域）毎に空き容量を管理するブロック空き容量テーブル４３を読み出し（Ｓ１４）、
不揮発性メモリ２０のデータ記録状態に基づいて、ブロック空き容量テーブル４３を再構築し（Ｓ１５）、
不揮発性メモリ２０へのデータの書き込みに応じてブロック空き容量テーブル４３を更新し（Ｓ１８）、
情報記録装置１０がアンマウントされるときに、情報記録装置１０に対して、ブロック空き容量テーブル４３を記録する（Ｓ２３）、
空き容量管理方法。

この管理方法により、情報記録装置１０において、常に最新のブロック空き容量テーブル４３が保持される。よって、空き容量探索を精度よくかつ高速に実行でき、結果として書き込み処理における処理時間を低減できる。

（他の実施の形態）
以上のように、本出願において開示する技術の例示として、実施の形態１を説明した。しかしながら、本開示における技術は、これに限定されず、適宜、変更、置き換え、付加、省略などを行った実施の形態にも適用可能である。また、上記実施の形態１で説明した各構成要素を組み合わせて、新たな実施の形態とすることも可能である。そこで、以下、他の実施の形態を例示する。

上記の実施の形態では、ファイルシステムとしてｅｘＦＡＴファイルシステムを用いたが、ＦＡＴ１６やＦＡＴ３２のファイルシステムに対しても、本開示の思想を同様に適用することができる。この場合、ブロック空き容量テーブルをＦＡＴの情報から生成すればよい。例えば、国際公開第２００９／１５０８１０号に開示されているように、ＦＡＴの領域を複数の固定長のブロック（以下「ＦＡＴブロック」という）に分割し、ＦＡＴブロック毎に空き容量を管理してもよい（図１３参照）。例えば、ＦＡＴにおいて１つのクラスタに対するＦＡＴエントリのサイズを３２ビットとすると、１つのＦＡＴブロックにより、４Ｋ個（＝１６Ｋ×８／３２）のクラスタの範囲に対する空き容量を管理できる。すなわち、ブロック空き容量テーブルを、ＦＡＴの固定長の分割領域（ブロック）毎に空き容量を管理するように構成してもよい。また、本実施の形態で記載したエントリ以外の種別のエントリをエントリシーケンスに含めても良い。

また、ＦＡＴ型ファイルシステム以外のファイルシステムに対しても本開示の思想を適用することができる。例えば、ＵＤＦファイルシステムにおいても、領域管理情報としてアロケーションビットマップ（Ａｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐ）を保持している。このアロケーションビットマップに含まれる各ビットが各々１論理ブロックの使用状況を示しており、Ａｌｌｏｃａｔｉｏｎ ＢｉｔｍａｐはＵＤＦファイルシステムが管理している全論理ブロックの数のビット情報を含むビットマップ情報となっている。即ち、このＡｌｌｏｃａｔｉｏｎ Ｂｉｔｍａｐも、データ記憶領域の総容量に比例する大きさを有する。よって、ＵＤＦ（Ｕｎｉｖｅｒｓａｌ Ｄｉｓｋ Ｆｏｒｍａｔ）ファイルシステムにおいても、上記の思想を適用することで、分割して空き容量を算出することができる。結果として、ファイルシステムの初期化から記録開始までにかかる時間を短縮することが可能になる。

上記の実施の形態で示したＡＢブロック（図３参照）またはＦＡＴブロック（図１３参照）のサイズは一例である。ＡＢブロックやＦＡＴブロックのサイズは、想定されるアプリケーションに応じて適宜決定されればよい。例えば、情報記録装置のデジタルスチルカメラでの利用が想定される場合、デジタルスチルカメラで生成される静止画データのサイズに応じてＡＢブロックやＦＡＴブロックのサイズを決定すればよい。

上記の実施の形態で説明した不揮発性記憶システム、アクセス装置、情報記録装置において、各処理部は、ＬＳＩなどの半導体装置により個別に１チップ化されても良いし、一部又は全部を含むように１チップ化されても良い。

なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。

また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。

さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用等が可能性としてあり得る。

また、上記実施形態の各処理をハードウェアにより実現してもよいし、ソフトウェアにより実現してもよい。さらに、ソフトウェアおよびハードウェアの混在処理により実現しても良い。なお、上記実施形態に係る不揮発性記憶システム、アクセス装置、情報記録装置をハードウェアにより実現する場合、各処理を行うためのタイミング調整を行う必要があるのは言うまでもない。上記実施形態においては、説明便宜のため、実際のハードウェア設計で生じる各種信号のタイミング調整の詳細については省略している。

以上のように、本開示における技術の例示として、実施の形態を説明した。そのために、添付図面および詳細な説明を提供した。

したがって、添付図面および詳細な説明に記載された構成要素の中には、課題解決のために必須な構成要素だけでなく、上記技術を例示するために、課題解決のためには必須でない構成要素も含まれ得る。そのため、それらの必須ではない構成要素が添付図面や詳細な説明に記載されていることをもって、直ちに、それらの必須ではない構成要素が必須であるとの認定をするべきではない。

また、上述の実施の形態は、本開示における技術を例示するためのものであるから、請求の範囲またはその均等の範囲において種々の変更、置き換え、付加、省略などを行うことができる。

本開示は、不揮発性メモリにデータを記録する装置に有用である。

１０ 情報記録装置
２０ 不揮発性メモリ
２２ ファイルシステム管理情報領域
２４ ユーザデータ領域
３０ ｅｘＦＡＴファイルシステム
３１ マスターブートレコード・パーティションテーブル
３２ ブート領域
３３ ＦＡＴ
３５ アロケーションビットマップ
３７ 基本エントリ
３８ 名称エントリ
３９ テーブル格納領域指定エントリ
４０ エントリシーケンス
４１ テーブル格納領域
４３ ブロック空き容量テーブル
４４ ブロック空き容量テーブルエントリ
５０ アクセス装置
５１ ＣＰＵ
５１ａ アプリケーション制御部
５１ｂ ファイルシステム制御部
５１ｃ 情報記録装置アクセス部
１００ 情報記録システム

Claims (15)

1. ファイルデータを格納する不揮発性メモリを備える情報記録装置にアクセスするアクセス装置による、前記情報記録装置の空き容量管理方法であって、
   前記情報記録装置がアクセス装置にマウントされたときに、前記情報記録装置から、所定長の記録領域毎に空き容量を管理する空き容量管理情報を読み出し、
   前記不揮発性メモリのデータ記録状態に基づいて、前記空き容量管理情報を再構築し、
   前記不揮発性メモリへのデータの書き込みに応じて前記空き容量管理情報を更新し、
   前記情報記録装置がアンマウントされるときに、前記情報記録装置に対して、前記空き容量管理情報を記録する、
   空き容量管理方法。
2. 前記情報記録装置に格納されるファイルデータはファイルシステムにより所定のデータ単位で記録され、前記ファイルシステムは、前記データ単位毎に、前記データ単位に関する情報を管理する領域管理情報を有し、
   前記空き容量管理情報は、前記領域管理情報において、所定数のデータ単位を含むブロック領域毎に、各ブロック領域に対応する記録領域の空き容量を管理する、
   請求項１記載の空き容量管理方法。
3. 前記領域管理情報は、各々が前記データ単位毎に空きか否かを示す複数のビットで構成された情報である、請求項２記載の空き容量管理方法。
4. 前記領域管理情報は、ファイルデータが記録される複数のデータ単位間の接続関係を示す情報である、請求項２記載の空き容量管理方法。
5. 前記アクセス装置から前記情報記録装置に対してファイルデータを記録する要求があったとき、前記領域管理情報を参照して前記各ブロック領域の空き容量を探索し、
   選択された前記ブロック領域に対して前記ファイルデータが記録されると、前記空き容量管理情報を再構築する
   請求項２記載の空き容量管理方法。
6. ファイルデータ毎に生成され、ファイルの名称やサイズの情報を含む管理情報を格納する少なくとも１つの固定長エントリを内部に含むエントリ群を用いて、前記ファイルデータの管理を行い、
   前記エントリ群は、前記空き容量管理情報が格納される領域を指定する領域指定エントリを含む、請求項１記載の空き容量管理方法。
7. 前記エントリ群において、ダミーファイルに対する名称やサイズの情報を含むエントリに続けて、前記領域指定エントリを配置する、
   請求項６記載の空き容量管理方法。
8. ファイルデータを格納する不揮発性メモリを備える情報記録装置にアクセスするアクセス装置であって、
   前記情報記録装置に対するファイルデータの送受信を行うインタフェースと、
   ファイルシステムを用いて前記情報記録装置へのファイルデータの記録を制御する制御部と、を備え、
   前記制御部は、
   前記情報記録装置が前記アクセス装置にマウントされたときに、前記情報記録装置から、所定長の記録領域毎に空き容量を管理する空き容量管理情報を読み出し、
   前記不揮発性メモリのデータ記録状態に基づいて、前記空き容量管理情報を再構築し、
   前記不揮発性メモリへのデータの書き込みに応じて前記空き容量管理情報を更新し、
   前記情報記録装置がアンマウントされるときに、前記情報記録装置に対して、前記空き容量管理情報を記録する、
   アクセス装置。
9. 前記情報記録装置に格納されるファイルデータはファイルシステムにより所定のデータ単位で記録され、前記ファイルシステムは、前記データ単位毎に、前記データ単位に関する情報を管理する領域管理情報を有し、
   前記空き容量管理情報は、前記領域管理情報において、所定数のデータ単位を含むブロック領域毎に、各ブロック領域に対応する、前記不揮発性メモリの記録領域における空き容量を管理する、
   請求項８に記載のアクセス装置。
10. 前記領域管理情報は、前記データ単位毎に、各データ単位が空きか否かを示す複数のビットで構成された情報である、請求項９に記載のアクセス装置。
11. 前記領域管理情報は、ファイルデータが記録される複数のデータ単位間の接続関係を示す情報である、請求項９に記載のアクセス装置。
12. ファイルデータ毎に生成され、ファイルの名称やサイズの情報を含む管理情報を格納する少なくとも１つの固定長エントリを内部に含むエントリ群を用いて、前記ファイルデータの管理を行い、
    前記エントリ群は、前記空き容量管理情報が格納される領域を指定する領域指定エントリを含む、請求項８に記載のアクセス装置。
13. 前記エントリ群において、ダミーファイルに対する名称やサイズの情報を含むエントリに続けて、前記領域指定エントリを配置する、
    請求項１２に記載のアクセス装置。
14. ファイルデータを格納する不揮発性メモリを備えた情報記録装置であって、
    前記ファイルデータは、ファイルシステムにより所定のデータ単位で管理され、
    前記不揮発性メモリは、
    前記データ単位毎に、前記データ単位に関する情報を管理する領域管理情報と、
    ファイルデータ毎に生成され、ファイルの名称やサイズの情報を含む管理情報を格納する少なくとも１つの固定長エントリを内部に含むエントリ群と、
    前記領域管理情報において、所定数のデータ単位を含むブロック領域毎に、各ブロック領域に対応する記録領域における空き容量を管理する空き容量管理情報と、を格納し、
    前記エントリ群は、前記空き容量管理情報が格納される領域を指定する領域指定エントリを含む、
    情報記録装置。
15. ファイルデータを格納する不揮発性メモリを備える情報記録装置と、
    前記情報記録装置にアクセスするアクセス装置と、を備えた情報記録システムであって、
    前記情報記録装置は、所定長の記憶領域毎に空き容量を管理する空き容量管理情報を格納し、
    前記アクセス装置は、
    前記情報記録装置に対するファイルデータの送受信を行うインタフェースと、
    ファイルシステムを用いて前記情報記録装置へのファイルデータの記録を制御する制御部と、を備え、
    前記制御部は、
    前記情報記録装置が前記アクセス装置にマウントされたときに、前記情報記録装置から前記空き容量管理情報を読み出し、
    前記不揮発性メモリのデータ記録状態に基づいて、前記空き容量管理情報を再構築し、
    前記不揮発性メモリへのデータの書き込みに応じて前記空き容量管理情報を更新し、
    前記情報記録装置がアンマウントされるときに、前記情報記録装置に対して、前記空き容量管理情報を記録する、
    情報記録システム。

Images