(57)【要約】【課題】  不揮発性メモリ装置におけるＥＥＰＲＯＭの特定領域への書き込み集中を緩和し、ファイルの書き換えに対して信頼性を向上させる。【解決手段】  本発明の不揮発性メモリ装置およびそのファイル管理方法は、電気的に書き換え可能な不揮発性メモリセルが行および列方向に繰り返し配置され、消去動作時に一括消去される領域であるブロックと、少なくとも１つ以上の前記ブロックから構成されるクラスタと、複数の前記クラスタを鎖状に順次連結して１つのファイルデータを構成するための後続クラスタ番号を有する連鎖情報を備え、前記連鎖情報は、前記クラスタにそれぞれ格納されている。【選択図】  図５
2005250957.tif 000002
【特許請求の範囲】
【請求項１】
電気的に書き換え可能な不揮発性メモリセルが行および列方向に繰り返し配置され、消去動作時に一括消去される領域であるブロックと、
少なくとも１つ以上の前記ブロックから構成されるクラスタと、
複数の前記クラスタを鎖状に順次連結して１つのファイルデータを構成するための後続クラスタ番号を有する連鎖情報を備え、
前記連鎖情報は、前記クラスタにそれぞれ格納されていることを特徴とする不揮発性メモリ装置。
【請求項２】
前記ブロックは、前記ファイルデータを格納するユーザデータ領域と前記連鎖情報を格納する冗長領域を有することを特徴とする請求項１に記載の不揮発性メモリ装置。
【請求項３】
前記連鎖情報は、
前記ファイルデータを一意に識別するためのファイルＩＤをさらに有することを特徴とする請求項１に記載の不揮発性メモリ装置。
【請求項４】
電気的に書き換え可能な不揮発性メモリセルが行および列方向に繰り返し配置され、消去動作時に一括消去される領域であるブロックを有する不揮発性メモリ装置のファイル管理方法であって、
１つのファイルデータが複数のクラスタに分割されて格納され、前記クラスタは少なくとも１つ以上の前記ブロックから構成され、
前記クラスタを鎖状に順次結合して前記ファイルデータを再構成するための後続クラスタ番号が、連鎖情報として、前記分割されたファイルデータとともに前記クラスタにそれぞれ格納されていることを特徴とする不揮発性メモリ装置のファイル管理方法。
【請求項５】
前記ブロックは、前記ファイルデータを格納するユーザデータ領域と前記連鎖情報を格納する冗長領域を有することを特徴とする請求項４に記載の不揮発性メモリ装置のファイル管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気的に書き換え可能な不揮発性メモリセルを用いた不揮発性メモリ装置およびそのファイル管理方法に関する。
【背景技術】
【０００２】
近年、電気的に書き換え可能な不揮発性メモリ（以下、「ＥＥＰＲＯＭ」という。）の大容量化に伴い、従来は磁気ディスク等に記憶していたファイルデータをＥＥＰＲＯＭに記憶するメモリカードなどの補助記憶装置が製品化されている。
【０００３】
パーソナルコンピュータは、磁気ディスクなどの２次記憶装置のファイル管理システムとして、その多くがＦＡＴ（ File Allocation Table ）ファイルシステムを採用している。このため、参考文献１に記載されているように、メモリカードなどでも磁気ディスクと同じＦＡＴファイルシステム（以下、「ＦＡＴ−ＦＳ」という。）が採用されている。
【０００４】
ところで、ＦＡＴ−ＦＳでは、磁気ディスクは、マスターブートセクタ、パーティションブートセクタ、ＦＡＴ領域、ルートディレクトリ領域、ファイルデータ領域等に分割されている。
【０００５】
ファイルは、管理の論理的な最小単位であるクラスタの集合体として構成され、その連鎖情報は、ＦＡＴ領域で集中管理されている。すなわち、ファイル名、作成日付、およびファイルデータの先頭クラスタ番号などのファイル情報がディレクトリエントリと呼ばれるデータ構造体に格納され、この先頭クラスタ番号を起点としてＦＡＴ領域に記録されたそのファイルの連鎖情報が得られ、この連鎖情報をもとにクラスタが連結されて１つのファイルとしてアクセスされる。
【０００６】
従って、従来のＦＡＴ−ＦＳでは、ファイルの作成、更新、削除などが実行されるたびに、ＦＡＴ領域の書き換えが頻繁に発生していた。特に、デジタルカメラ等で、データ圧縮を実行しながらファイル書き込みを行う場合には、１クラスタ分の書き込みが終了するたびに、ＦＡＴ情報を更新する必要がある。これは、最終的なファイルサイズが不明の状態でクラスタの連鎖を形成していくためである。
【０００７】
ＦＡＴ領域は、通常、磁気ディスクの固定した位置に存在する。ＦＡＴ領域の書き換え回数はデータ領域などに比較して格段に多いため、ディスクの特定領域に書き込み集中が発生することとなる。
【０００８】
パーソナルコンピュータの場合、磁気ディスクの書き換え回数には実用上制限がないので、この書き込み集中が特に不都合を引き起こすことはなかった。
【０００９】
しかしながら、ＥＥＰＲＯＭの書き換え回数には制限があり、メモリカードなどでＦＡＴ−ＦＳを採用すると、ＦＡＴ領域の書き換え回数が短期間でＥＥＰＲＯＭの仕様を超えてしまうという重大な問題があった。
【特許文献１】特開平１１−５３２４８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上述のごとく、従来の不揮発性メモリ装置およびそのファイル管理方法は、特定領域の書き換え回数が短期間で仕様を超えてしまい、装置全体の信頼性が著しく低下するという重大な問題があった。
【００１１】
本発明は、上記問題点を解決するためになされたもので、特定領域への集中書き込みを緩和し、装置全体の信頼性を向上させる不揮発性メモリ装置およびそのファイル管理方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の一態様によれば、電気的に書き換え可能な不揮発性メモリセルが行および列方向に繰り返し配置され、消去動作時に一括消去される領域であるブロックと、少なくとも１つ以上の前記ブロックから構成されるクラスタと、複数の前記クラスタを鎖状に順次連結して１つのファイルデータを構成するための後続クラスタ番号を有する連鎖情報を備え、前記連鎖情報は、前記クラスタにそれぞれ格納されていることを特徴とする不揮発性メモリ装置が提供される。
【００１３】
本発明の別の一態様によれば、電気的に書き換え可能な不揮発性メモリセルが行および列方向に繰り返し配置され、消去動作時に一括消去される領域であるブロックを有する不揮発性メモリ装置のファイル管理方法であって、１つのファイルデータが複数のクラスタに分割されて格納され、前記クラスタは少なくとも１つ以上の前記ブロックから構成され、前記クラスタを鎖状に順次結合して前記ファイルデータを再構成するための後続クラスタ番号が、連鎖情報として、前記分割されたファイルデータとともに前記クラスタにそれぞれ格納されていることを特徴とする不揮発性メモリ装置のファイル管理方法が提供される。
【発明の効果】
【００１４】
本発明によれば、不揮発性メモリ装置の特定領域への書き込み集中を緩和できるので、ファイルの書き換えに対して高い信頼性を実現することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照しながら、本発明の実施例を説明する。
【実施例】
【００１６】
図１は、本発明の実施例に係わる不揮発性メモリ装置を示す回路ブロック図である。
【００１７】
本発明の実施例に係わる不揮発性メモリ装置は、ホストコンピュータとの信号授受を行うホストインターフェース１１、不揮発性メモリ装置全体を制御するコントローラ１２、およびファイルデータを格納する電気的に書き換え可能なＮＡＮＤ型不揮発性メモリ１３（以下、「ＮＡＮＤ型ＥＥＰＲＯＭ１３」という。）を備えている。
【００１８】
コントローラ１２は、ホストインターフェースを介して外部のホストコンピュータからコマンドおよびファイルデータを受け取り、そのコマンドに基づいて、ファイルデータをＮＡＮＤ型ＥＥＰＲＯＭ１３へ書き込み、また、ＮＡＮＤ型ＥＥＰＲＯＭ１３から読み出したファイルデータをホストコンピュータへ出力する。
【００１９】
ＮＡＮＤ型ＥＥＰＲＯＭ１３は、電気的に書き換え可能な不揮発性メモリセルからなるメモリセルアレイと、特定のメモリセルをアクセスするためのアドレスデコーダなどの制御回路から構成されている。
【００２０】
ＮＡＮＤ型ＥＥＰＲＯＭ１３は、コントローラ１２から受信した制御信号に基づいて、メモリセルアレイの特定の領域へ受信したデータを書き込み、また、制御信号で指定される特定の領域からセルデータを読み出し、コントローラ１２へ出力する。
【００２１】
図２は、本発明の実施例に係わる不揮発性メモリ装置におけるＮＡＮＤ型ＥＥＰＲＯＭ１３の論理的な構成を示すイメージ図である。ここでは、主に、メモリセルアレイの論理的な構成とメモリセルの回路構成にかかわる部分を示した。
【００２２】
本発明の実施例に係わる不揮発性メモリ装置におけるＮＡＮＤ型ＥＥＰＲＯＭ１３のメモリセルアレイは、図２（ａ）に示すように、読み出しおよび書き込み動作の最小単位である“Ｐａｇｅ”から構成され、１つの“Ｐａｇｅ”は、５１２Ｂｙｔｅのユーザデータ領域２１と１６Ｂｙｔｅの冗長領域２２を有している。
【００２３】
ユーザデータ領域２１には、コントローラ１２から受信したファイルデータ本体が格納され、冗長領域２２には、図２（ｂ）に示すように、ファイルデータの連鎖情報２３、コントローラ１２が管理する“Ｐａｇｅ”の論理アドレス２４、“Ｐａｇｅ”の良否を示すフラグなどのステータス２５、“Ｐａｇｅ”のＥＣＣ２６（ Error Collection Code ）、およびその他情報２７が格納されている。
【００２４】
また、メモリセルアレイは、１６個の“Ｐａｇｅ”から構成される２０４８個の“Ｂｌｏｃｋ”に分割されており、メモリセルの消去動作はこの“Ｂｌｏｃｋ”単位で行われる。
【００２５】
メモリセルアレイ全体では、５１２ＢｙｔｅＸ１６ＰａｇｅＸ２０４８Ｂｌｏｃｋ＝１２８Ｍｂｉｔのユーザデータ領域２１と、１６ＢｙｔｅＸ１６ＰａｇｅＸ２０４８Ｂｌｏｃｋ＝４Ｍｂｉｔの冗長領域２２がある。
【００２６】
メモリセルアレイの物理的な構成は、図２（ｃ）に示したセルユニット２８が、行および列方向に繰り返し配置されたものである。セルユニット２８は、隣接する１６個のメモリセルがドレインとソースを共有する形で直列に接続され、それらを挟んで両側に２個の選択トランジスタが接続された構成をしている。セルユニット２８の一端はビット線（ＢＬ）に接続され他端はソース線に接続されている。
【００２７】
１６個のメモリセルは１つの“Ｂｌｏｃｋ”における各“Ｐａｇｅ”の１ｂｉｔにそれぞれ対応しており、このセルユニット２８が行方向に（５１２＋１６）Ｘ８＝４２２４個繰り返し配置されて“Ｂｌｏｃｋ”を構成している。
【００２８】
次に、本発明の実施例に係わる不揮発性メモリ装置のファイルシステムについて説明する。
【００２９】
図３は、本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるディレクトリエントリを示すイメージ図である。
【００３０】
また、図４は、本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるクラスタデータの構成を示すイメージ図、図５は、本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるファイルデータのクラスタ構成を示すイメージ図である。
【００３１】
ここで、クラスタとは、コントローラ１２がファイルデータを管理するための論理的な最小単位であり、本実施例では、１つのクラスタが１つの“Ｂｌｏｃｋ”で構成されている。
【００３２】
本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるディレクトリエントリは、図３に示したように、８バイトのファイル名と、３バイトの拡張子と、１バイトの属性と、４バイトのファイルＩＤ３１と、それぞれ２バイトの変更時刻および変更日付と、２バイトの先頭クラスタ番号３２と、４バイトのファイルサイズ３３から構成されている。
【００３３】
図３の上部に示した２桁の１６進数は、ディレクトリエントリの先頭からのバイト位置を示している。
【００３４】
ファイルＩＤ３１および先頭クラスタ番号３２を除く、各領域がしめるバイト数およびそのバイト位置は、ＦＡＴファイルシステムとの互換性を考慮してある。
【００３５】
ファイルＩＤ３１は、ファイルデータを一意に識別するための符号であり、先頭クラスタ番号３２は、ファイルデータの先頭位置を示すクラスタ番号である。
【００３６】
本実施例のファイルシステムでは、１つのファイルデータは、１つ以上のクラスタに分割され、それらの連鎖情報２３とともに各クラスタに格納される。
【００３７】
本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるクラスタは、図４に示したように、ユーザデータ領域２１に格納されたファイルデータと、冗長領域２２に格納されたファイルＩＤ３１および後続クラスタ番号４１からなる連鎖情報２３で構成されている。
【００３８】
ファイルＩＤ３１は、“Ｐａｇｅ−０”の冗長領域２２に格納され、後続クラスタ番号４１は、“Ｐａｇｅ−１５”の冗長領域２２に格納されている。
【００３９】
後続クラスタ番号４１とは、複数に分割されたファイルデータを１つのデータとして再構成するためのもので、各クラスタの順序を決めるために使用される。
【００４０】
本発明の実施例に係わる不揮発性メモリ装置のファイルデータは、図５に示したように、複数に分割されたデータがそれぞれクラスタに格納され、それらがクラスタ番号によって鎖状に結合された構造をしている。
【００４１】
すなわち、例えば、ディレクトリエントリの先頭クラスタ番号３２がｎであれば、まず、クラスタｎがファイル先頭として認識され、次に、クラスタｎの後続クラスタ番号４１によってクラスタ（ｎ＋１）が認識され、さらに、クラスタ（ｎ＋１）の後続クラスタ番号４１によってクラスタ（ｎ＋２）が認識され、さらに、クラスタ（ｎ＋２）の後続クラスタ番号４１によってクラスタ（ｎ＋１０）が認識される。
【００４２】
クラスタ（ｎ＋１０）の後続クラスタ番号４１はＦＦＦＦであり、これはこのクラスタがファイルデータの最終クラスタであることを示している。
【００４３】
このようにして、複数に分割されたファイルデータを管理することで、１つのファイルを容易に再構築することができる。
【００４４】
次に、上述した構成およびファイルシステムを持つ不揮発性メモリ装置のファイル管理方法におけるファイルデータの読み出し、消去、および書き込み動作について説明する。ここでは、主に、本実施例のファイルシステムに基づく不揮発性メモリ装置の内部動作を中心に説明する。
【００４５】
図６は、本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの読み出し動作を示すフロー図である。
【００４６】
本発明の実施例に係わるファイルデータの読み出し方法は、先頭クラスタ取得ステップ６１、連鎖情報読み出しステップ６２、ファイル判定ステップ６３、データ読み出しステップ６４、終了判定ステップ６５、クラスタ更新ステップ６６、およびエラー処理ステップ６７から構成されている。
【００４７】
まず、先頭クラスタ取得ステップ６１で、ホストコンピュータは、ディレクトリエントリをサーチして所望のファイル名を検索し、当該ファイルの先頭クラスタ番号３２を取得する。そして、この先頭クラスタ番号３２のクラスタを読み出すようコントローラ１２に指示する。
【００４８】
コントローラ１２は、ホストコンピュータから受信した先頭クラスタ番号３２とクラスタ読み出しコマンドに基づいて、ＮＡＮＤ型ＥＥＰＲＯＭ１３の当該クラスタにアクセスする。
【００４９】
連鎖情報読み出しステップ６２で、コントローラ１２は、取得したクラスタからその冗長領域２２に格納されている連鎖情報２３（ファイルＩＤ３１および後続クラスタ番号４１）を読み出す。
【００５０】
そして、ファイル判定ステップ６３で、コントローラ１２は、ディレクトリエントリのファイルＩＤ３１と取得した連鎖情報２３のファイルＩＤ３１が同じかどうかを検査する。これらが同じ（“ＯＫ”）であれば、データ読み出しステップ６４へ移行し、異なる場合（“ＮＧ”）は、ファイルデータのクラスタ構成が何らかの原因で破壊されているので、エラー処理ステップ６７へ移行する。
【００５１】
データ読み出しステップ６４で、コントローラ１２は、当該クラスタのユーザデータ領域２１にあるファイルデータを読み出し、これをホストコンピュータへ出力する。
【００５２】
次に、終了判定ステップ６５で、コントローラ１２は、当該クラスタの後続クラスタ番号４１が“ＦＦＦＦ”であるかどうかを検査する。もし、“ＦＦＦＦ”でなければ（“ＮＯ”）、後続のクラスタにアクセスするためにクラスタ更新ステップ６６へ移行する。後続クラスタ番号４１が“ＦＦＦＦ”であれば（“ＹＥＳ”）、このクラスタがファイルの最終クラスタであるので、読み出し動作を終了する。
【００５３】
クラスタ更新ステップ６６で、コントローラ１２は、連鎖情報読み出しステップ６２で得られた後続クラスタ番号４１に基づいて、ＮＡＮＤ型ＥＥＰＲＯＭ１３の次のクラスタにアクセスする。
【００５４】
エラー処理ステップ６７では、コントローラ１２は、ホストコンピュータへこのファイルのクラスタ構成が破壊されていることを示すエラーコードを出力し、読み出し動作を終了する。
【００５５】
複数のクラスタに分割されているファイルデータの読み出しは、上述の連鎖情報読み出しステップ６２〜クラスタ更新ステップ６６を繰り返すことによって行われる。
【００５６】
図７は、本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの消去動作を示すフロー図である。
【００５７】
本発明の実施例に係わるファイルデータの消去方法は、先頭クラスタ取得ステップ７１、連鎖情報読み出しステップ７２、ファイル判定ステップ７３、クラスタ消去ステップ７４、終了判定ステップ７５、クラスタ更新ステップ７６、およびエラー処理ステップ７７から構成されている。
【００５８】
ここで、クラスタ消去ステップ７４を除く各ステップは、図６の読み出しフローと同様なので説明は省略する。
【００５９】
クラスタ消去ステップ７４で、コントローラ１２は、ＮＡＮＤ型ＥＥＰＲＯＭ１３の当該クラスタを消去する。
【００６０】
このクラスタ消去は、実際には、特定の消去マークをクラスタに書き込むことで実行され、物理的なクラスタの消去は、ホストコンピュータからのアクセスがない空き時間にコントローラ１２によってバックグラウンドで行われる。
【００６１】
複数のクラスタに分割されているファイルデータの消去は、上述の連鎖情報読み出しステップ７２〜クラスタ更新ステップ７６を繰り返すことによって行われる。
【００６２】
ここで重要なことは、従来のＦＡＴファイルシステムと異なり、本発明のファイルシステムでは、特定の領域に消去が集中しないことである。すなわち、ファイルのクラスタ管理に用いる連鎖情報２３が各クラスタに分散配置されているので、従来のＦＡＴ領域のように常に同じ領域が消去されることはなく、ファイルデータのクラスタ構成に応じて消去される領域が分散していることである。
【００６３】
図８は、本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの書き込み動作を示すフロー図である。
【００６４】
本発明の実施例に係わるファイルデータの書き込み方法は、エントリ作成ステップ８１、データ書き込みステップ８２、連鎖情報書き込みステップ８３、エラー判定ステップ８４、終了判定ステップ８５、クラスタ更新ステップ８６、およびエラー処理ステップ８７から構成されている。
【００６５】
エントリ作成ステップ８１で、コントローラ１２は、ホストコンピュータからの指示に基づいて、ディィレクトリエントリ領域に、新しく作成されるファイル名、先頭クラスタ番号３２、ファイルＩＤ３１等の情報を有するエントリを作成する。
【００６６】
次に、データ書き込みステップ８２で、コントローラ１２は、先頭クラスタ番号３２に対応するクラスタにアクセスし、ファイルデータの最初のクラスタに対応するデータをユーザデータ領域２１に書き込む。
【００６７】
そして、連鎖情報書き込みステップ８３で、コントローラ１２は、当該クラスタの連鎖情報２３を冗長領域２２へ書き込む。すなわち、図４に示したように、ファイルＩＤ３１を当該クラスタに対応する“Ｂｌｏｃｋ”の先頭“Ｐａｇｅ”に書き込み、次のクラスタが格納されるクラスタ番号を後続クラスタとして最終“Ｐａｇｅ”に書き込む。
【００６８】
また、後続クラスタ番号４１は、当該クラスタがファイルデータの最終クラスタである場合には、図５に示したように、“ＦＦＦＦ”が格納される。
【００６９】
このように、連鎖情報２３を冗長領域２２に格納することで、１クラスタのデータ量を従来のファイルシステムと等しくでき、従来のファイルシステムからの変更が容易となる。
【００７０】
クラスタへのデータ書き込みが終了すると、コントローラ１２は、これらのデータがＮＡＮＤ型ＥＥＰＲＯＭ１３へ正常に書き込まれたかをチェックする。もし、データ書き込み時にエラーがあれば（“ＮＧ”）、エラー処理ステップ８７へ移行し、エラーがなければ（“ＯＫ”）、終了判定ステップ８５へ移行する。
【００７１】
次に、終了判定ステップ８５で、コントローラ１２は、すでに書き込んだクラスタのデータ量とファイルサイズ３３を比較し、ファイルサイズ３３が大きい場合は（“ＮＯ”）、さらに書き込みを続けるために、クラスタ更新ステップ８６へ移行する。もし、このクラスタがファイルデータの最終クラスタであれば（“ＹＥＳ”）、コントローラ１２は、書き込み動作を終了する。
【００７２】
クラスタ更新ステップ８６では、コントローラ１２は、連鎖情報書き込みステップ８３で書き込んだ後続クラスタ番号４１に基づいて、ＮＡＮＤ型ＥＥＰＲＯＭ１３の次のクラスタにアクセスする。そして、データ書き込みステップ８２へ移行して、次のクラスタデータの書き込みを行う。
【００７３】
上述のデータ書き込みステップ８２〜クラスタ更新ステップ８６をファイルデータの全クラスタに対して繰り返し、ファイルデータの書き込み動作が終了する。
【００７４】
例えば、図６に示したような４つのクラスタからなるファイルデータの場合、先頭クラスタ番号３２は“ｎ”であり、この値はディレクトリエントリに記憶される。クラスタｎの冗長領域２２には、後続のクラスタ番号として“ｎ＋１”が、クラスタ（ｎ＋１）には、後続のクラスタ番号として“ｎ＋２”が、クラスタ（ｎ＋２）には、後続のクラスタ番号として“ｎ＋１０”が記録される。最終のクラスタ（ｎ＋１０）の冗長領域２２には、"ＦＦＦＦ"が記録される。
【００７５】
ここで重要なことは、本発明のファイルシステムでは、上述の消去方法と同様に、連鎖情報２３が分散配置されるので、特定の領域に書き込みが集中しないことである。
【００７６】
上記実施例によれば、従来のＦＡＴ領域のような頻繁に更新される領域を有していないので、書き込み集中等の問題が発生せず、信頼性の高い不揮発性メモリ装置およびそのファイル管理方法を実現することができる。
【００７７】
上述の実施例では、不揮発性メモリ装置はＮＡＮＤ型ＥＥＰＲＯＭ１３を搭載しているとしたが、本発明はこれに限られるものではなく、ＮＯＲ型、ＡＮＤ型、ＤＩＮＯＲ型など各種ＥＥＰＲＯＭに適用可能である。また、不揮発性のメモリとして、例えば、磁気によってデータを記憶するＭＲＡＭ（ Magnetic Random Access Memory ）や、強誘電体を使用したＦｅＲＡＭ（ Ferroelectric Random Access Memory ）や、カルコゲン化物等を使用したＯＵＭ（ Ovonics Unified Memory ）などを使用しても良い。
【００７８】
さらに、上述の実施例では、ＮＡＮＤ型ＥＥＰＲＯＭ１３は２０４８“Ｂｌｏｃｋ”からなり、１クラスタが１“Ｂｌｏｃｋ”に対応し、１“Ｂｌｏｃｋ”は１６“Ｐａｇｅ”、１“Ｐａｇｅ”は５１２Ｂｙｔｅのユーザデータ領域２１と１６Ｂｙｔｅの冗長領域２２からなるとしたが、本発明はこれに限られるものではない。
【００７９】
さらに、上述の実施例では、従来のファイルシステムからの変更部分を少なくするため、連鎖情報２３を当該クラスタの先頭“Ｐａｇｅ”と最終“Ｐａｇｅ”の冗長領域２２に格納するとしたが、本発明はこれに限られるものではなく、例えば、ユーザデータ領域２１に格納しても良いし、また、当該クラスタの全“Ｐａｇｅ”に格納しても良い。
【００８０】
さらに、上述の実施例では、物理的なクラスタの消去は、バックグラウンドで行うとしたが、本発明はこれに限られるものではなく、クラスタ消去ステップ７４で実際に物理的な消去動作を行っても良いし、次にそのクラスタを使用する直前に行っても良い。
【図面の簡単な説明】
【００８１】
【図１】本発明の実施例に係わる不揮発性メモリ装置を示す回路ブロック図。
【図２】本発明の実施例に係わる不揮発性メモリ装置におけるＮＡＮＤ型ＥＥＰＲＯＭの構成を示すイメージ図。
【図３】本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるディレクトリエントリを示すイメージ図。
【図４】本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるクラスタデータの構成を示すイメージ図。
【図５】本発明の実施例に係わる不揮発性メモリ装置のファイルシステムにおけるファイルデータのクラスタ構成を示すイメージ図。
【図６】本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの読み出し動作を示すフロー図。
【図７】本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの消去動作を示すフロー図。
【図８】本発明の実施例に係わる不揮発性メモリ装置のファイル管理方法におけるファイルデータの書き込み動作を示すフロー図。
【符号の説明】
【００８２】
１１  ホストインターフェース
１２  コントローラ
１３  ＮＡＮＤ型ＥＥＰＲＯＭ
２１  ユーザデータ領域
２２  冗長領域
２３  連鎖情報
２４  論理アドレス
２５  ステータス
２６  ＥＣＣ
２７  その他情報
２８  セルユニット
３１  ファイルＩＤ
３２  先頭クラスタ番号
３３  ファイルサイズ
４１  後続クラスタ番号
６１、７１  先頭クラスタ取得ステップ
６２、７２  連鎖情報読み出しステップ
６３、７３  ファイル判定ステップ
６４  データ読み出しステップ
６５、７５、８５  終了判定ステップ
６６、７６、８６  クラスタ更新ステップ
６７、７７、８７  エラー処理ステップ
７４  クラスタ消去ステップ
８１  エントリ作成ステップ
８２  データ書き込みステップ
８３  連鎖情報書き込みステップ
８４  エラー判定ステップ
【図１】
2005250957.tif 000003
【図２】
2005250957.tif 000004
【図３】
2005250957.tif 000005
【図４】
2005250957.tif 000006
【図５】
2005250957.tif 000007
【図６】
2005250957.tif 000008
【図７】
2005250957.tif 000009
【図８】
2005250957.tif 000010