JP2001051889A - 不揮発性半導体記憶装置を用いたファイルシステム - Google Patents
不揮発性半導体記憶装置を用いたファイルシステムInfo
- Publication number
- JP2001051889A JP2001051889A JP11254973A JP25497399A JP2001051889A JP 2001051889 A JP2001051889 A JP 2001051889A JP 11254973 A JP11254973 A JP 11254973A JP 25497399 A JP25497399 A JP 25497399A JP 2001051889 A JP2001051889 A JP 2001051889A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- erase
- sector
- file system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/102—External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/102—External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators
- G11C16/105—Circuits or methods for updating contents of nonvolatile memory, especially with 'security' features to ensure reliable replacement, i.e. preventing that old data is lost before new data is reliably written
Abstract
(57)【要約】
【課題】 動作中に意図しない電力供給の遮断が発生し
ても、不揮発性半導体記憶装置内に格納されているデー
タを正常に読み出すことを可能にする。 【解決手段】 各消去ブロック毎に、消去ブロックにつ
いての複数の状態情報のいずれかを格納すると共に、該
各セクタ毎に、セクタについての複数の状態情報のいず
れかをファイルシステムメモリ部３及びフラッシュメモ
リ部５に格納している。ファイルシステムメモリ部３内
の各消去ブロックの状態情報及び各セクタの状態情報
は、ファイルシステム１の起動時に、フラッシュメモリ
部５内の該データを読み出すことによって作成され、フ
ァイルシステム制御部２は、ファイルシステムメモリ部
３内の各消去ブロックの状態情報及び各セクタの状態情
報に基いて、フラッシュメモリ部５からデータを読み出
すと共に、動作中に意図しない電力供給の遮断時におい
てもフラッシュメモリ部５内のデータを保証する。
ても、不揮発性半導体記憶装置内に格納されているデー
タを正常に読み出すことを可能にする。 【解決手段】 各消去ブロック毎に、消去ブロックにつ
いての複数の状態情報のいずれかを格納すると共に、該
各セクタ毎に、セクタについての複数の状態情報のいず
れかをファイルシステムメモリ部３及びフラッシュメモ
リ部５に格納している。ファイルシステムメモリ部３内
の各消去ブロックの状態情報及び各セクタの状態情報
は、ファイルシステム１の起動時に、フラッシュメモリ
部５内の該データを読み出すことによって作成され、フ
ァイルシステム制御部２は、ファイルシステムメモリ部
３内の各消去ブロックの状態情報及び各セクタの状態情
報に基いて、フラッシュメモリ部５からデータを読み出
すと共に、動作中に意図しない電力供給の遮断時におい
てもフラッシュメモリ部５内のデータを保証する。
Description
【０００１】
【発明の属する技術分野】本発明は、フラッシュメモリ
等の不揮発性半導体記憶装置を用いたファイルシステム
に関するものである。
等の不揮発性半導体記憶装置を用いたファイルシステム
に関するものである。
【０００２】
【従来の技術】最近、データを電気的に書き込み及び消
去することが可能な不揮発性半導体記憶装置（例えばフ
ラッシュメモリ）を、データを磁気的に書き込み及び消
去することが可能なハードディスクドライブの代替とし
て用いるための技術が注目されている。
去することが可能な不揮発性半導体記憶装置（例えばフ
ラッシュメモリ）を、データを磁気的に書き込み及び消
去することが可能なハードディスクドライブの代替とし
て用いるための技術が注目されている。
【０００３】フラッシュメモリは、ハードディスクドラ
イブと比較して、データの読み出し速度が約１万倍程度
かつデータの書き込み速度が約１千倍程度速く、また小
型軽量化を図り易く耐衝撃性に優れ、可搬性が高い等の
特長を備え、更に低容量のデータを高速に格納しかつ読
み出すという用途には好適である。
イブと比較して、データの読み出し速度が約１万倍程度
かつデータの書き込み速度が約１千倍程度速く、また小
型軽量化を図り易く耐衝撃性に優れ、可搬性が高い等の
特長を備え、更に低容量のデータを高速に格納しかつ読
み出すという用途には好適である。
【０００４】しかしながら、フラッシュメモリにおいて
は、既にデータが書き込まれている記憶領域に新しくデ
ータを書き込むには、書き込まれているデータを一旦消
去するという動作が必要となる。しかも、データを消去
する単位が数キロバイトと大きく、数十ミリ秒から数秒
と比較的長いデータ消去時間が必要であり、データの書
き込み及び消去の保証回数が有限であるという欠点があ
る。
は、既にデータが書き込まれている記憶領域に新しくデ
ータを書き込むには、書き込まれているデータを一旦消
去するという動作が必要となる。しかも、データを消去
する単位が数キロバイトと大きく、数十ミリ秒から数秒
と比較的長いデータ消去時間が必要であり、データの書
き込み及び消去の保証回数が有限であるという欠点があ
る。
【０００５】このため、フラッシュメモリをハードディ
スクドライブの代替として用いる場合は、上記欠点を踏
まえ、データの取り扱い単位をハードディスクドライブ
並みの数百バイト程度に小さくし、なるべくデータ消去
を行なわず、効率良くデータを管理するための仕組み、
つまりフラッシュメモリに対応したファイルシステムを
提供する必要がある。この様なファイルシステムは、例
えば特開平６−９５９５５号公報に開示されている。
スクドライブの代替として用いる場合は、上記欠点を踏
まえ、データの取り扱い単位をハードディスクドライブ
並みの数百バイト程度に小さくし、なるべくデータ消去
を行なわず、効率良くデータを管理するための仕組み、
つまりフラッシュメモリに対応したファイルシステムを
提供する必要がある。この様なファイルシステムは、例
えば特開平６−９５９５５号公報に開示されている。
【０００６】また、米国特許５，５４４，１１９号に
は、電力供給遮断後の電力復旧時の処理方法が示され、
米国特許５，５４４，３５６号には、ファイルシステム
の再構築方法が示されている。
は、電力供給遮断後の電力復旧時の処理方法が示され、
米国特許５，５４４，３５６号には、ファイルシステム
の再構築方法が示されている。
【０００７】
【発明が解決しようとする課題】しかしながら、上記公
報に記載の技術においては、電源として電池等を用いた
電力供給が不安定な環境下で、フラッシュメモリや各種
の制御を行うファイルシステムが使用される状況を想定
しておらず、フラッシュメモリあるいはファイルシステ
ムの動作中に、電池の消耗等により電力供給が一瞬でも
遮断されたとき、つまり意図しない電力供給の遮断が発
生したときには、フラッシュメモリに格納されているデ
ータを正常に読み出せなくなるという可能性があった。
報に記載の技術においては、電源として電池等を用いた
電力供給が不安定な環境下で、フラッシュメモリや各種
の制御を行うファイルシステムが使用される状況を想定
しておらず、フラッシュメモリあるいはファイルシステ
ムの動作中に、電池の消耗等により電力供給が一瞬でも
遮断されたとき、つまり意図しない電力供給の遮断が発
生したときには、フラッシュメモリに格納されているデ
ータを正常に読み出せなくなるという可能性があった。
【０００８】具体的には、第１に、データが格納された
記憶領域（以下セクタと呼称する）の現在の状態をセク
タ状態情報によって表しているが、このセクタ状態情報
が「未使用」、「使用中」、「無効」という３種類の状
態のいずれかを表しているに過ぎないため、セクタのデ
ータを更新するに際し、電力供給の遮断が発生すると、
データが正常に更新されなくても、セクタ状態情報に基
いてデータを正常とみなしてしまうことがあった。この
セクタのデータの更新処理を図１０のフローチャートに
従って次に述べる。
記憶領域（以下セクタと呼称する）の現在の状態をセク
タ状態情報によって表しているが、このセクタ状態情報
が「未使用」、「使用中」、「無効」という３種類の状
態のいずれかを表しているに過ぎないため、セクタのデ
ータを更新するに際し、電力供給の遮断が発生すると、
データが正常に更新されなくても、セクタ状態情報に基
いてデータを正常とみなしてしまうことがあった。この
セクタのデータの更新処理を図１０のフローチャートに
従って次に述べる。
【０００９】図１０のフローチャートによれば、まず更
新される既存のデータを格納している１つのセクタのセ
クタ状態情報を「使用中」から「無効」へ変更し（ステ
ップ１０１）、次にもう１つのセクタのセクタ状態情報
を「未使用」から「使用中」へ変更し（ステップ１０
２）、この後にセクタ状態情報が「使用中」となったセ
クタに対して更新データを書き込む（ステップ１０
３）。ステップ１０１〜１０３を書き込むデータがなく
なるまで繰り返す。
新される既存のデータを格納している１つのセクタのセ
クタ状態情報を「使用中」から「無効」へ変更し（ステ
ップ１０１）、次にもう１つのセクタのセクタ状態情報
を「未使用」から「使用中」へ変更し（ステップ１０
２）、この後にセクタ状態情報が「使用中」となったセ
クタに対して更新データを書き込む（ステップ１０
３）。ステップ１０１〜１０３を書き込むデータがなく
なるまで繰り返す。
【００１０】ここで、ステップ１０２の直後あるいはス
テップ１０３の実行中において、電力供給の遮断が発生
し、フラッシュメモリに対するデータの書き込みが中断
すると、更新データのセクタへの書き込みが正常に終了
していないにもかかわらず、このセクタのセクタ状態情
報が「使用中」となる。このため、電力供給が回復した
ときに、ファイルシステムは、このセクタに格納されて
いるデータを有効であると誤認してしまう。
テップ１０３の実行中において、電力供給の遮断が発生
し、フラッシュメモリに対するデータの書き込みが中断
すると、更新データのセクタへの書き込みが正常に終了
していないにもかかわらず、このセクタのセクタ状態情
報が「使用中」となる。このため、電力供給が回復した
ときに、ファイルシステムは、このセクタに格納されて
いるデータを有効であると誤認してしまう。
【００１１】第２に、１つのブロック内の全てのデータ
を消去して、ファイルシステムを再構築するに際し、電
源の遮断が発生すると、２つのブロックにおいて同じデ
ータを格納した状態、あるいは１つのブロック内の全て
のデータを完全に消去していない状態が発生することが
あった。このファイルシステムの再構築の処理を図１１
のフローチャートに従って次に述べる。
を消去して、ファイルシステムを再構築するに際し、電
源の遮断が発生すると、２つのブロックにおいて同じデ
ータを格納した状態、あるいは１つのブロック内の全て
のデータを完全に消去していない状態が発生することが
あった。このファイルシステムの再構築の処理を図１１
のフローチャートに従って次に述べる。
【００１２】図１１のフローチャートによれば、まず全
てのセクタが消去され、全てのセクタのセクタ状態情報
が「未使用」である予備ブロックを予め確保しておき、
全てのデータが消去されるブロックにおける保存すべき
データ、つまりセクタ状態情報が「無効」であるセクタ
のデータ及びセクタ状態情報を除く他の全てのデータを
予備ブロックにコピーし（ステップ１１１）、更に全て
のデータが消去されるブロックにおけるセクタ状態情報
が「無効」であるセクタ以外の位置情報に含まれるブロ
ック番号を予備ブロックのブロック番号に更新する（ス
テップ１１２）。最後に、データのコピー元であるブロ
ックを消去し、次回のファイルシステム再構築時の予備
ブロックとして確保する（ステップ１１３）。
てのセクタが消去され、全てのセクタのセクタ状態情報
が「未使用」である予備ブロックを予め確保しておき、
全てのデータが消去されるブロックにおける保存すべき
データ、つまりセクタ状態情報が「無効」であるセクタ
のデータ及びセクタ状態情報を除く他の全てのデータを
予備ブロックにコピーし（ステップ１１１）、更に全て
のデータが消去されるブロックにおけるセクタ状態情報
が「無効」であるセクタ以外の位置情報に含まれるブロ
ック番号を予備ブロックのブロック番号に更新する（ス
テップ１１２）。最後に、データのコピー元であるブロ
ックを消去し、次回のファイルシステム再構築時の予備
ブロックとして確保する（ステップ１１３）。
【００１３】ここで、ステップ１１３の実行前あるいは
ステップ１１３の実行中において、電力供給の遮断が発
生すると、電力供給が回復したときに、２つのブロック
において同じデータを格納した状態、あるいは１つのブ
ロック内の全てのデータを完全に消去できていない状態
が発生し、新たな予備ブロックを確保できない。
ステップ１１３の実行中において、電力供給の遮断が発
生すると、電力供給が回復したときに、２つのブロック
において同じデータを格納した状態、あるいは１つのブ
ロック内の全てのデータを完全に消去できていない状態
が発生し、新たな予備ブロックを確保できない。
【００１４】そこで、本発明は、上記従来の問題に鑑み
なされたものであり、電力供給の遮断が発生しても、フ
ラッシュメモリに格納されているデータを正常に読み出
すことが可能な不揮発性半導体記憶装置を用いたファイ
ルシステムを提供することを目的とする。
なされたものであり、電力供給の遮断が発生しても、フ
ラッシュメモリに格納されているデータを正常に読み出
すことが可能な不揮発性半導体記憶装置を用いたファイ
ルシステムを提供することを目的とする。
【００１５】
【課題を解決するための手段】上記課題を解決するため
に、本発明のファイルシステムは、複数のセクタをそれ
ぞれ含む複数の消去ブロックを有する不揮発性半導体記
憶装置を用いたファイルシステムにおいて、該各消去ブ
ロック毎に、消去ブロックについての複数の状態情報の
いずれかを格納すると共に、該各セクタ毎に、セクタに
ついての複数の状態情報のいずれかを格納する記憶手段
と、該不揮発性半導体記憶装置のアクセス時に、該記憶
手段内の該各消去ブロックの状態情報及び該各セクタの
状態情報に基いて、該不揮発性半導体記憶装置に既に格
納されているデータを保証する保証手段とを具備する。
に、本発明のファイルシステムは、複数のセクタをそれ
ぞれ含む複数の消去ブロックを有する不揮発性半導体記
憶装置を用いたファイルシステムにおいて、該各消去ブ
ロック毎に、消去ブロックについての複数の状態情報の
いずれかを格納すると共に、該各セクタ毎に、セクタに
ついての複数の状態情報のいずれかを格納する記憶手段
と、該不揮発性半導体記憶装置のアクセス時に、該記憶
手段内の該各消去ブロックの状態情報及び該各セクタの
状態情報に基いて、該不揮発性半導体記憶装置に既に格
納されているデータを保証する保証手段とを具備する。
【００１６】本発明によれば、ブロックについての複数
の状態情報及びセクタについての複数の状態情報を記憶
手段に格納している。このため、ファイルシステムが稼
働中において、意図しない電力供給の遮断が生じても、
電力供給が回復したときには、起動時の初期化処理に際
し、ブロックについての複数の状態情報及びセクタにつ
いての複数の状態情報に基いて、ブロック及びセクタの
状態を正確に把握してきめ細かにフラッシュメモリを管
理することができ、フラッシュメモリに格納されている
既存のデータを破壊することなく、また既存のデータに
矛盾を生じさせることなく、電力供給の遮断直前に実行
中であった前段階ヘファイルシステムを自動的に回復さ
せることが可能となる。
の状態情報及びセクタについての複数の状態情報を記憶
手段に格納している。このため、ファイルシステムが稼
働中において、意図しない電力供給の遮断が生じても、
電力供給が回復したときには、起動時の初期化処理に際
し、ブロックについての複数の状態情報及びセクタにつ
いての複数の状態情報に基いて、ブロック及びセクタの
状態を正確に把握してきめ細かにフラッシュメモリを管
理することができ、フラッシュメモリに格納されている
既存のデータを破壊することなく、また既存のデータに
矛盾を生じさせることなく、電力供給の遮断直前に実行
中であった前段階ヘファイルシステムを自動的に回復さ
せることが可能となる。
【００１７】一実施形態では、前記記憶手段は、データ
の更新に制約の無いＲＡＭ上に設けられ、前記保証手段
は、前記不揮発性半導体記憶装置へのアクセス時に、該
ＲＡＭ上の前記各消去ブロックの状態情報及び前記各セ
クタの状態情報を参照する。
の更新に制約の無いＲＡＭ上に設けられ、前記保証手段
は、前記不揮発性半導体記憶装置へのアクセス時に、該
ＲＡＭ上の前記各消去ブロックの状態情報及び前記各セ
クタの状態情報を参照する。
【００１８】この様にＲＡＭを利用すると、データの更
新に制約がなくなり処理速度が早くなる。
新に制約がなくなり処理速度が早くなる。
【００１９】一実施形態では、前記消去ブロックについ
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」という少なくとも５つの状態を設定してお
り、前記保証手段は、再構築用に予め確保されている予
備ブロックの状態情報を「未使用」から「データ転送
中」へ更新する手段と、データ転送元の消去ブロック内
のデータを該予備ブロックへ転送して記憶させる手段
と、該データの転送並びに記憶の完了後、該予備ブロッ
クのブロック状態情報を「データ転送中」から「元ブロ
ック消去中」へ更新し、該データ転送元の消去ブロック
のデータを消去し、このデータ転送元の消去ブロックを
新たな予備ブロックとして確保し、この新たな予備ブロ
ックの状態情報を「データ有」あるいは「ブロックフ
ル」から「未使用」へ更新する手段と、データ転送先の
該予備ブロックの状態情報を「元ブロック消去中」から
「データ有」へ更新する手段とを含む。
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」という少なくとも５つの状態を設定してお
り、前記保証手段は、再構築用に予め確保されている予
備ブロックの状態情報を「未使用」から「データ転送
中」へ更新する手段と、データ転送元の消去ブロック内
のデータを該予備ブロックへ転送して記憶させる手段
と、該データの転送並びに記憶の完了後、該予備ブロッ
クのブロック状態情報を「データ転送中」から「元ブロ
ック消去中」へ更新し、該データ転送元の消去ブロック
のデータを消去し、このデータ転送元の消去ブロックを
新たな予備ブロックとして確保し、この新たな予備ブロ
ックの状態情報を「データ有」あるいは「ブロックフ
ル」から「未使用」へ更新する手段と、データ転送先の
該予備ブロックの状態情報を「元ブロック消去中」から
「データ有」へ更新する手段とを含む。
【００２０】この様に消去ブロックの状態情報として
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」という５つの状態を
利用した場合、ブロックの状態を正確に把握してきめ細
かにフラッシュメモリを管理することができ、フラッシ
ュメモリに格納されている既存のデータを破壊すること
なく、また既存のデータに矛盾を生じさせることなく、
電力供給の遮断直前に実行中であった前段階ヘファイル
システムを自動的に回復させることが可能となる。
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」という５つの状態を
利用した場合、ブロックの状態を正確に把握してきめ細
かにフラッシュメモリを管理することができ、フラッシ
ュメモリに格納されている既存のデータを破壊すること
なく、また既存のデータに矛盾を生じさせることなく、
電力供給の遮断直前に実行中であった前段階ヘファイル
システムを自動的に回復させることが可能となる。
【００２１】一実施形態では、再構築用に予め確保され
ている予備ブロックは、１個の不揮発性半導体記憶装置
に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
ている予備ブロックは、１個の不揮発性半導体記憶装置
に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
【００２２】この場合、均等ブロックあるいはブートブ
ロック構成のフラッシュメモリのうちからシステムの目
的に合わせた、あるいはより安価なフラッシュメモリを
採用することが可能となる利点がある。
ロック構成のフラッシュメモリのうちからシステムの目
的に合わせた、あるいはより安価なフラッシュメモリを
採用することが可能となる利点がある。
【００２３】一実施形態では、再構築用に予め確保され
ている予備ブロックは、複数個の不揮発性半導体記憶装
置に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
ている予備ブロックは、複数個の不揮発性半導体記憶装
置に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
【００２４】この場合、ファイルシステムが必要とする
予備ブロックの数を少なくできる利点がある。このた
め、ファイルシステムが安価に構成できる利点もある。
予備ブロックの数を少なくできる利点がある。このた
め、ファイルシステムが安価に構成できる利点もある。
【００２５】一実施形態では、再構築用に予め確保され
ている予備ブロックは、消去ブロックのサイズ以上のサ
イズを有する。
ている予備ブロックは、消去ブロックのサイズ以上のサ
イズを有する。
【００２６】この場合は、ブートブロック（例えば８Ｋ
バイトのサイズ）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイトのサ
イズ）を予備ブロックに割り当て、予備ブロックのサイ
ズを一定にできるため、管理が簡単になる。
バイトのサイズ）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイトのサ
イズ）を予備ブロックに割り当て、予備ブロックのサイ
ズを一定にできるため、管理が簡単になる。
【００２７】本発明のファイルシステムは、複数のセク
タを有する不揮発性半導体記憶装置を用いたファイルシ
ステムにおいて、該各セクタ毎に、セクタについての複
数の状態情報のいずれかを格納する記憶手段と、該不揮
発性半導体記憶装置のアクセス時に、該記憶手段内の該
各セクタの状態情報に基いて、該不揮発性半導体記憶装
置に既に格納されているデータを保証する保証手段とを
具備し、前記セクタについての複数の状態情報として、
「未使用」、「データ書き込み中」、「データ書き込み
完了」、「データ有効」、「データ無効」という少なく
とも５つの状態を設定しており、前記保証手段は、デー
タが書き込まれるセクタの状態情報を「未使用」から
「データ書き込み中」へ更新する手段と、該セクタへの
データの書き込みが完了した後、該セクタの状態情報を
「データ書き込み中」から「データ書き込み完了」へ更
新する手段と、該セクタにデータを新規に書き込んだ場
合は、該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新し、該セクタに既存のデータの
更新データを書き込んだ場合は、該既存のデータが書き
込まれている他のセクタの状態情報を「データ有効」か
ら「データ無効」に更新後、該更新データが書き込まれ
ている該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新する。
タを有する不揮発性半導体記憶装置を用いたファイルシ
ステムにおいて、該各セクタ毎に、セクタについての複
数の状態情報のいずれかを格納する記憶手段と、該不揮
発性半導体記憶装置のアクセス時に、該記憶手段内の該
各セクタの状態情報に基いて、該不揮発性半導体記憶装
置に既に格納されているデータを保証する保証手段とを
具備し、前記セクタについての複数の状態情報として、
「未使用」、「データ書き込み中」、「データ書き込み
完了」、「データ有効」、「データ無効」という少なく
とも５つの状態を設定しており、前記保証手段は、デー
タが書き込まれるセクタの状態情報を「未使用」から
「データ書き込み中」へ更新する手段と、該セクタへの
データの書き込みが完了した後、該セクタの状態情報を
「データ書き込み中」から「データ書き込み完了」へ更
新する手段と、該セクタにデータを新規に書き込んだ場
合は、該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新し、該セクタに既存のデータの
更新データを書き込んだ場合は、該既存のデータが書き
込まれている他のセクタの状態情報を「データ有効」か
ら「データ無効」に更新後、該更新データが書き込まれ
ている該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新する。
【００２８】本発明によれば、セクタについての５つの
状態情報を記憶手段に格納している。このため、ファイ
ルシステムが稼働中において、意図しない電力供給の遮
断が生じても、電力供給が回復したときには、起動時の
初期化処理に際し、セクタについての複数の状態情報に
基いて、セクタの状態を正確に把握してきめ細かにフラ
ッシュメモリを管理することができ、フラッシュメモリ
に格納されている既存のデータを破壊することなく、ま
た既存のデータに矛盾を生じさせることなく、電力供給
の遮断直前に実行中であった前段階ヘファイルシステム
を自動的に回復させることが可能となる。
状態情報を記憶手段に格納している。このため、ファイ
ルシステムが稼働中において、意図しない電力供給の遮
断が生じても、電力供給が回復したときには、起動時の
初期化処理に際し、セクタについての複数の状態情報に
基いて、セクタの状態を正確に把握してきめ細かにフラ
ッシュメモリを管理することができ、フラッシュメモリ
に格納されている既存のデータを破壊することなく、ま
た既存のデータに矛盾を生じさせることなく、電力供給
の遮断直前に実行中であった前段階ヘファイルシステム
を自動的に回復させることが可能となる。
【００２９】他の実施形態では、前記消去ブロックにつ
いての複数の状態情報として、「未使用」、「データ
有」、「データ転送中」、「元ブロック消去中」、「元
ブロックフォーマット中」という少なくとも５つの状態
を設定しても良い。
いての複数の状態情報として、「未使用」、「データ
有」、「データ転送中」、「元ブロック消去中」、「元
ブロックフォーマット中」という少なくとも５つの状態
を設定しても良い。
【００３０】この場合、再構築用に予め確保されている
予備消去ブロックの状態情報を「未使用」から「データ
転送中」へ更新する手段と、データ転送元の消去ブロッ
ク内のデータを該予備消去ブロックヘ転送して記憶させ
る手段と、該データの転送並びに記憶の完了後、該予備
消去ブロックのブロック状態情報を「データ転送中」か
ら「元ブロック消去中」へ更新し、該データ転送元の消
去ブロックのデータを消去し、このデータ転送元の消去
ブロックを新たな予備消去ブロックとして確保し、この
新たな予備消去ブロックの状態情報を「データ有」から
「未使用」へ更新する手段と、データ転送先の該予備消
去ブロックの状態情報を「元ブロック消去中」から「元
ブロックフォーマット中」へ更新し、データ転送元の新
たな予備消去ブロックヘ新たな予備消去ブロックの消去
可能回数などを書き込む（フォーマットする）手段と、
フォーマット完了後、データ転送先の該予備消去ブロッ
クの状態情報を「元ブロックフォーマット中」から「デ
ータ有」へ更新する手段とを含む構成が考えられる。
予備消去ブロックの状態情報を「未使用」から「データ
転送中」へ更新する手段と、データ転送元の消去ブロッ
ク内のデータを該予備消去ブロックヘ転送して記憶させ
る手段と、該データの転送並びに記憶の完了後、該予備
消去ブロックのブロック状態情報を「データ転送中」か
ら「元ブロック消去中」へ更新し、該データ転送元の消
去ブロックのデータを消去し、このデータ転送元の消去
ブロックを新たな予備消去ブロックとして確保し、この
新たな予備消去ブロックの状態情報を「データ有」から
「未使用」へ更新する手段と、データ転送先の該予備消
去ブロックの状態情報を「元ブロック消去中」から「元
ブロックフォーマット中」へ更新し、データ転送元の新
たな予備消去ブロックヘ新たな予備消去ブロックの消去
可能回数などを書き込む（フォーマットする）手段と、
フォーマット完了後、データ転送先の該予備消去ブロッ
クの状態情報を「元ブロックフォーマット中」から「デ
ータ有」へ更新する手段とを含む構成が考えられる。
【００３１】この様に、消去ブロックの状態情報として
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」という
５つの状態を利用した場合、消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また既存のデータに矛盾を生じ
させることなく、電力供給の遮断直前に実行中であった
前段階ヘファイルシステムを自動的に回復させることが
可能となる。また、消去ブロックの状態情報として「ブ
ロックフル」という状態を設定しない方法は、消去ブロ
ックが不均等なサイズのセクタに分割されて使用される
場合に特に有効である。なぜならば、不均等なサイズの
データを同一の消去ブロック内の連続したセクタに書き
込む場合において、次に書き込むべきデータのサイズが
不明である場合に、消去ブロックの状態情報が「ブロッ
クフル」となるかどうかの判断が難しいためである。
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」という
５つの状態を利用した場合、消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また既存のデータに矛盾を生じ
させることなく、電力供給の遮断直前に実行中であった
前段階ヘファイルシステムを自動的に回復させることが
可能となる。また、消去ブロックの状態情報として「ブ
ロックフル」という状態を設定しない方法は、消去ブロ
ックが不均等なサイズのセクタに分割されて使用される
場合に特に有効である。なぜならば、不均等なサイズの
データを同一の消去ブロック内の連続したセクタに書き
込む場合において、次に書き込むべきデータのサイズが
不明である場合に、消去ブロックの状態情報が「ブロッ
クフル」となるかどうかの判断が難しいためである。
【００３２】電力供給が回復した時のファイルソステム
の初期化において、前記消去ブロックの状態情報として
「元ブロック消去中」の消去ブロックが存在するか検索
し、該消去ブロックが存在する場合は、該消去ブロック
の論理ブロック番号と同一の論理ブロック番号を有し、
消去ブロックの状態情報が「データ有」あるいは「ブロ
ックフル」である消去ブロックを、前記記憶手段内の各
消去ブロックの状態情報から取得する手段と、取得した
消去ブロックのデータを消去し、消去完了後、この消去
ブロックの状態情報を「データ有」あるいは「ブロック
フル」から「未使用」へ更新する手段と、消去ブロック
の状態情報が「元ブロック消去中」の消去ブロックの状
態情報を「元ブロック消去中」から「データ有」へ更新
する手段とを含んでもよい。
の初期化において、前記消去ブロックの状態情報として
「元ブロック消去中」の消去ブロックが存在するか検索
し、該消去ブロックが存在する場合は、該消去ブロック
の論理ブロック番号と同一の論理ブロック番号を有し、
消去ブロックの状態情報が「データ有」あるいは「ブロ
ックフル」である消去ブロックを、前記記憶手段内の各
消去ブロックの状態情報から取得する手段と、取得した
消去ブロックのデータを消去し、消去完了後、この消去
ブロックの状態情報を「データ有」あるいは「ブロック
フル」から「未使用」へ更新する手段と、消去ブロック
の状態情報が「元ブロック消去中」の消去ブロックの状
態情報を「元ブロック消去中」から「データ有」へ更新
する手段とを含んでもよい。
【００３３】前記消去ブロックについての複数の状態情
報として、「未使用」、「データ有」、「データ転送
中」、「元ブロック消去中」、「元ブロックフォーマッ
ト中」という少なくとも５つの状態を設定しており、前
記保証手段は、ファイルシステムの再構築用に予め確保
されている予備消去ブロックの状態情報を「未使用」か
ら「データ転送中」へ更新する手段と、データ転送元の
消去ブロック内のデータを該予備消去ブロックヘ転送し
て記憶させる手段と、該データの転送並びに記憶の完了
後、該予備消去ブロックの状態情報を「データ転送中」
から「元ブロック消去中」へ更新し、データ転送元の消
去ブロックのデータを消去し、消去完了後、このデータ
転送元の消去ブロックを新たな予備消去ブロックとして
確保し、この新たな予備消去ブロックの状態情報を「デ
ータ有」から「未使用」へ更新する手段と、データ転送
先の該予備消去ブロックの状態情報を「元ブロック消去
中」から「元ブロックフォーマット中」へ更新し、デー
タ転送元の新たな予備消去ブロックをフォーマットする
手段と、フォーマット完了後、データ転送先の該予備消
去ブロックの状態情報を「元ブロックフォーマット中」
から「データ有」へ更新する手段とを含んでもよい。
報として、「未使用」、「データ有」、「データ転送
中」、「元ブロック消去中」、「元ブロックフォーマッ
ト中」という少なくとも５つの状態を設定しており、前
記保証手段は、ファイルシステムの再構築用に予め確保
されている予備消去ブロックの状態情報を「未使用」か
ら「データ転送中」へ更新する手段と、データ転送元の
消去ブロック内のデータを該予備消去ブロックヘ転送し
て記憶させる手段と、該データの転送並びに記憶の完了
後、該予備消去ブロックの状態情報を「データ転送中」
から「元ブロック消去中」へ更新し、データ転送元の消
去ブロックのデータを消去し、消去完了後、このデータ
転送元の消去ブロックを新たな予備消去ブロックとして
確保し、この新たな予備消去ブロックの状態情報を「デ
ータ有」から「未使用」へ更新する手段と、データ転送
先の該予備消去ブロックの状態情報を「元ブロック消去
中」から「元ブロックフォーマット中」へ更新し、デー
タ転送元の新たな予備消去ブロックをフォーマットする
手段と、フォーマット完了後、データ転送先の該予備消
去ブロックの状態情報を「元ブロックフォーマット中」
から「データ有」へ更新する手段とを含んでもよい。
【００３４】前記消去ブロックは、ブロック消去可能回
数を各消去ブロック内に記憶しており、前記フォーマッ
ト時において、新たな予備消去ブロックに該予備消去ブ
ロックの消去可能回数から１減じた回数を該予備消去ブ
ロック内に記憶する手段と、ファイルシステムの再構築
時には、該予備消去ブロックを除いた全ての消去ブロッ
クの中で、ブロック消去回数が最大の消去ブロックをデ
ータ転送元として選択する手段とを含んでもよい。
数を各消去ブロック内に記憶しており、前記フォーマッ
ト時において、新たな予備消去ブロックに該予備消去ブ
ロックの消去可能回数から１減じた回数を該予備消去ブ
ロック内に記憶する手段と、ファイルシステムの再構築
時には、該予備消去ブロックを除いた全ての消去ブロッ
クの中で、ブロック消去回数が最大の消去ブロックをデ
ータ転送元として選択する手段とを含んでもよい。
【００３５】前記ブロック消去可能回数が０以下の値に
なった時点で、該消去ブロックの使用を禁止してもよ
い。
なった時点で、該消去ブロックの使用を禁止してもよ
い。
【００３６】前記消去ブロックは、ブロック消去可能回
数を各消去ブロック内に記憶しており、前記フォーマッ
ト時において、新たな予備消去ブロックに該予備消去ブ
ロックの消去回数に１増加した回数を該予備消去ブロッ
ク内に記憶する手段と、ファイルシステムの再構築時に
は、該予備消去ブロックを除いた全ての消去ブロックの
中で、ブロック消去回数が最大の消去ブロックをデータ
転送元として選択する手段とを含んでもよい。
数を各消去ブロック内に記憶しており、前記フォーマッ
ト時において、新たな予備消去ブロックに該予備消去ブ
ロックの消去回数に１増加した回数を該予備消去ブロッ
ク内に記憶する手段と、ファイルシステムの再構築時に
は、該予備消去ブロックを除いた全ての消去ブロックの
中で、ブロック消去回数が最大の消去ブロックをデータ
転送元として選択する手段とを含んでもよい。
【００３７】前記ブロック消去可能回数が消去可能回数
の仕様値（最大値）以上の値になった時点で、該消去ブ
ロックの使用を禁止してもよい。
の仕様値（最大値）以上の値になった時点で、該消去ブ
ロックの使用を禁止してもよい。
【００３８】ファイルシステムの再構築用に予め確保さ
れている予備消去ブロックは、１個の不揮発性半導体記
憶装置に含まれるブロックサイズが異なる各消去ブロッ
ク毎に、少なくとも１個以上有してもよい。
れている予備消去ブロックは、１個の不揮発性半導体記
憶装置に含まれるブロックサイズが異なる各消去ブロッ
ク毎に、少なくとも１個以上有してもよい。
【００３９】ファイルシステムの再構築用に予め確保さ
れている予備消去ブロックは、複数個の不揮発性半導体
記憶装置に含まれるブロックサイズが異なる各消去ブロ
ック毎に、少なくとも１個以上有してもよい。
れている予備消去ブロックは、複数個の不揮発性半導体
記憶装置に含まれるブロックサイズが異なる各消去ブロ
ック毎に、少なくとも１個以上有してもよい。
【００４０】ファイルシステムの再構築用に予め確保さ
れている予備消去ブロックは、消去ブロックサイズ以上
のサイズを有してもよい。
れている予備消去ブロックは、消去ブロックサイズ以上
のサイズを有してもよい。
【００４１】複数のセクタを有する不揮発性半導体記憶
装置を用いたファイルシステムにおいて、該各セクタ毎
に、セクタについての複数の状態情報のいずれかを格納
する記憶手段と、該不揮発性半導体記憶装置へのアクセ
ス時に、該記憶手段内の該各セクタの状態情報に基い
て、該不揮発性半導体記憶装置に既に格納されているデ
ータを保証する保証手段とを具備し、前記セクタについ
ての複数の状態情報として、「未使用」、「データ書き
込み中」、「データ書き込み完了」、「データ有効」、
「データ無効」という少なくとも５つの状態を設定して
おり、前記保証手段は、データが書き込まれるセクタの
状態情報を「未使用」から「データ書き込み中」へ更新
する手段と、該セクタヘのデータの書き込みが完了した
後、該セクタの状態情報を「データ書き込み中」から
「データ書き込み完了」へ更新する手段と、該セクタに
データを新規に書き込んだ場合は、該セクタの状態情報
を「データ書き込み完了」から「データ有効」へ更新
し、該セクタに既存のデータの更新データを書き込んだ
場合は、該既存のデータが書き込まれている他のセクタ
の状態情報を「データ有効」から「データ無効」に更新
後、該更新データが書き込まれている該セクタの状態情
報を「データ書き込み完了」から「データ有効」へ更新
する手段とを含んでもよい。
装置を用いたファイルシステムにおいて、該各セクタ毎
に、セクタについての複数の状態情報のいずれかを格納
する記憶手段と、該不揮発性半導体記憶装置へのアクセ
ス時に、該記憶手段内の該各セクタの状態情報に基い
て、該不揮発性半導体記憶装置に既に格納されているデ
ータを保証する保証手段とを具備し、前記セクタについ
ての複数の状態情報として、「未使用」、「データ書き
込み中」、「データ書き込み完了」、「データ有効」、
「データ無効」という少なくとも５つの状態を設定して
おり、前記保証手段は、データが書き込まれるセクタの
状態情報を「未使用」から「データ書き込み中」へ更新
する手段と、該セクタヘのデータの書き込みが完了した
後、該セクタの状態情報を「データ書き込み中」から
「データ書き込み完了」へ更新する手段と、該セクタに
データを新規に書き込んだ場合は、該セクタの状態情報
を「データ書き込み完了」から「データ有効」へ更新
し、該セクタに既存のデータの更新データを書き込んだ
場合は、該既存のデータが書き込まれている他のセクタ
の状態情報を「データ有効」から「データ無効」に更新
後、該更新データが書き込まれている該セクタの状態情
報を「データ書き込み完了」から「データ有効」へ更新
する手段とを含んでもよい。
【００４２】電力供給が回復した時のファイルシステム
の初期化において、前記消去ブロックの状態情報として
「元ブロック消去中」の消去ブロックが存在するか検索
し、該消去ブロックが存在する場合は、該消去ブロック
ヘのデータ転送元ブロックを、前記記憶手段内の各消去
ブロックの状態情報から取得する手段と、取得したデー
タ転送元ブロックのデータを消去し、消去完了後、この
消去ブロックの状態情報を「データ有」から「未使用」
へ更新する手段と、消去ブロックの状態情報が「元ブロ
ック消去中」の消去ブロックの状態情報を「元ブロック
消去中」から「元ブロックフォーマット中」へ更新し、
データを消去した消去ブロックをフォーマットして新た
な予備消去ブロックとして確保する手段と、フォーマッ
ト完了後、消去ブロックの状態情報が「元ブロックフォ
ーマット中」の消去ブロックの状態情報を「元ブロック
フォーマット中」から「データ有」へ更新する手段とを
含んでもよい。
の初期化において、前記消去ブロックの状態情報として
「元ブロック消去中」の消去ブロックが存在するか検索
し、該消去ブロックが存在する場合は、該消去ブロック
ヘのデータ転送元ブロックを、前記記憶手段内の各消去
ブロックの状態情報から取得する手段と、取得したデー
タ転送元ブロックのデータを消去し、消去完了後、この
消去ブロックの状態情報を「データ有」から「未使用」
へ更新する手段と、消去ブロックの状態情報が「元ブロ
ック消去中」の消去ブロックの状態情報を「元ブロック
消去中」から「元ブロックフォーマット中」へ更新し、
データを消去した消去ブロックをフォーマットして新た
な予備消去ブロックとして確保する手段と、フォーマッ
ト完了後、消去ブロックの状態情報が「元ブロックフォ
ーマット中」の消去ブロックの状態情報を「元ブロック
フォーマット中」から「データ有」へ更新する手段とを
含んでもよい。
【００４３】電力供給が回復した時のファイルシステム
の初期化において、前記消去ブロックの状態情報として
「元ブロックフォーマット中」の消去ブロックが存在す
るか検索し、該消去ブロックが存在する場合は、該消去
ブロックヘのデータ転送元ブロックを、前記記憶手段内
の各消去ブロックの状態情報から取得する手段と、取得
したデータ転送元ブロックをフォーマットして新たな予
備消去ブロックとして確保する手段と、フォーマット完
了後、消去ブロックの状態情報が「元ブロックフォーマ
ット中」の消去ブロックの状態情報を「元ブロックフォ
ーマット中」から「データ有」へ更新する手段とを含ん
でもよい。
の初期化において、前記消去ブロックの状態情報として
「元ブロックフォーマット中」の消去ブロックが存在す
るか検索し、該消去ブロックが存在する場合は、該消去
ブロックヘのデータ転送元ブロックを、前記記憶手段内
の各消去ブロックの状態情報から取得する手段と、取得
したデータ転送元ブロックをフォーマットして新たな予
備消去ブロックとして確保する手段と、フォーマット完
了後、消去ブロックの状態情報が「元ブロックフォーマ
ット中」の消去ブロックの状態情報を「元ブロックフォ
ーマット中」から「データ有」へ更新する手段とを含ん
でもよい。
【００４４】
【発明の実施の形態】以下、本発明の実施形態を添付図
面を参照して説明する。
面を参照して説明する。
【００４５】図１は、本発明のファイルシステムの一実
施形態を示している。図１において、１はファイルシス
テム、２はファイルシステム１の処理を制御するファイ
ルシステム制御部、３はファイルシステム１が制御情報
を格納するために使用するファイルシステムメモリ部、
４はフラッシュメモリ部５へのデータ処理を制御するフ
ラッシュメモリ制御部、５はフラッシュメモリ部、６は
ファイルシステム１へデータの処理を依頼するアプリケ
ーションもしくはオペレーティングシステムである。
施形態を示している。図１において、１はファイルシス
テム、２はファイルシステム１の処理を制御するファイ
ルシステム制御部、３はファイルシステム１が制御情報
を格納するために使用するファイルシステムメモリ部、
４はフラッシュメモリ部５へのデータ処理を制御するフ
ラッシュメモリ制御部、５はフラッシュメモリ部、６は
ファイルシステム１へデータの処理を依頼するアプリケ
ーションもしくはオペレーティングシステムである。
【００４６】図２は、図１におけるフラッシュメモリ部
５に格納されているデータの構成図である。フラッシュ
メモリ部５の各消去ブロック５１は、データの取扱い単
位である複数の物理セクタ５２に分割されて配置されて
おり、各消去ブロック５１内で一意の物理セクタ番号を
有する。各消去ブロック５1のサイズが６４Ｋバイト
で、各物理セクタ５２のサイズが５１２バイトであると
した場合、各消去ブロック５１には１２８個の物理セク
タ５２が存在することになる。
５に格納されているデータの構成図である。フラッシュ
メモリ部５の各消去ブロック５１は、データの取扱い単
位である複数の物理セクタ５２に分割されて配置されて
おり、各消去ブロック５１内で一意の物理セクタ番号を
有する。各消去ブロック５1のサイズが６４Ｋバイト
で、各物理セクタ５２のサイズが５１２バイトであると
した場合、各消去ブロック５１には１２８個の物理セク
タ５２が存在することになる。
【００４７】ここで、フラッシュメモリ部５内の複数の
消去ブロック５１のうちの任意の１個の消去ブロック５
１をファイルシステム１の再構築用に用いられるデータ
未書き込みの予備消去ブロックとして、また各消去ブロ
ック５１の先頭のセクタ５２をそれぞれの消去ブロック
の制御情報を絡納するブロックコントロールセクタ５２
ａとして、予め確保しておく。
消去ブロック５１のうちの任意の１個の消去ブロック５
１をファイルシステム１の再構築用に用いられるデータ
未書き込みの予備消去ブロックとして、また各消去ブロ
ック５１の先頭のセクタ５２をそれぞれの消去ブロック
の制御情報を絡納するブロックコントロールセクタ５２
ａとして、予め確保しておく。
【００４８】消去ブロック５１において、ブロックコン
トロールセクタ５２ａには、先頭から該消去ブロック５
１の状態情報としての２バイト、セクタ＃１の物理セク
タ５２の状態情報としての２バイト、セクタ＃２〜＃１
２７の各物理セクタ５２の状態情報としてのそれぞれの
２バイトが順次配列され、よって２バイト×１２８個＝
２５６バイトの情報を有している。
トロールセクタ５２ａには、先頭から該消去ブロック５
１の状態情報としての２バイト、セクタ＃１の物理セク
タ５２の状態情報としての２バイト、セクタ＃２〜＃１
２７の各物理セクタ５２の状態情報としてのそれぞれの
２バイトが順次配列され、よって２バイト×１２８個＝
２５６バイトの情報を有している。
【００４９】消去ブロック５１の状態情報は、ファイル
システム制御部２が割り当てを行う０〜２５５の論理ブ
ロック番号、及び５種類のブロック状態のいずれかを表
すデータからなる。５種類のブロック状態とは、（１）
「未使用」を表す１１１１１１１１ｂ（ｂは２進数を表
わす。以下同様）、（２）「データ転送中」を表す１１
１１１１１０ｂ、（３）「元ブロック消去中」を表す１
１１１１１００ｂ、（４）「データ有」を表す１１１１
１０００ｂ、（５）「ブロックフル」を表す１１１１０
０００ｂである。
システム制御部２が割り当てを行う０〜２５５の論理ブ
ロック番号、及び５種類のブロック状態のいずれかを表
すデータからなる。５種類のブロック状態とは、（１）
「未使用」を表す１１１１１１１１ｂ（ｂは２進数を表
わす。以下同様）、（２）「データ転送中」を表す１１
１１１１１０ｂ、（３）「元ブロック消去中」を表す１
１１１１１００ｂ、（４）「データ有」を表す１１１１
１０００ｂ、（５）「ブロックフル」を表す１１１１０
０００ｂである。
【００５０】消去ブロック５１の各セクタ５２の状態情
報は、消去ブロック５１の状態情報と同様に、ファイル
システム制御部２が割り当てを行う０〜４０９５のシス
テム内で一意の論理セクタ番号、及び５種類のセクタ状
態のいずれかを表すデータからなる。５種類のセクタ状
態とは、（Ｉ）「未使用」を表す１１１１ｂ、（ＩＩ）
「データ書き込み中」を表す１１１０ｂ、（ＩＩＩ）
「データ書き込み完了」を表す１１００ｂ、（ＩＶ）
「データ有効」を表す１０００ｂ、（Ｖ）「データ無
効」を表す００００ｂである。
報は、消去ブロック５１の状態情報と同様に、ファイル
システム制御部２が割り当てを行う０〜４０９５のシス
テム内で一意の論理セクタ番号、及び５種類のセクタ状
態のいずれかを表すデータからなる。５種類のセクタ状
態とは、（Ｉ）「未使用」を表す１１１１ｂ、（ＩＩ）
「データ書き込み中」を表す１１１０ｂ、（ＩＩＩ）
「データ書き込み完了」を表す１１００ｂ、（ＩＶ）
「データ有効」を表す１０００ｂ、（Ｖ）「データ無
効」を表す００００ｂである。
【００５１】図３は、図１におけるファイルシステムメ
モリ部３に格納されている各消去ブロック５１に関する
データの構成図（以下、ブロック情報表１０と呼称）で
ある。
モリ部３に格納されている各消去ブロック５１に関する
データの構成図（以下、ブロック情報表１０と呼称）で
ある。
【００５２】図３において、物理ブロック番号、論理ブ
ロック番号、及びブロック状態を１つの情報単位として
おり、例えば物理ブロック番号＝０、論理ブロック番号
＝０、ブロック状態＝データ有となっている消去ブロッ
ク５１、物理ブロック番号＝１、論理ブロック番号＝
１、ブロック状態＝ブロックフルとなっている消去ブロ
ック５１等が存在することを示している。
ロック番号、及びブロック状態を１つの情報単位として
おり、例えば物理ブロック番号＝０、論理ブロック番号
＝０、ブロック状態＝データ有となっている消去ブロッ
ク５１、物理ブロック番号＝１、論理ブロック番号＝
１、ブロック状態＝ブロックフルとなっている消去ブロ
ック５１等が存在することを示している。
【００５３】図４は、図１におけるファイルシステムメ
モリ部３に格納されている各セクタ５２に関するデータ
の構成図（以下、セクタ情報表１１と呼称）である。
モリ部３に格納されている各セクタ５２に関するデータ
の構成図（以下、セクタ情報表１１と呼称）である。
【００５４】図４において、物理ブロック番号、物理セ
クタ番号、論理セクタ番号、及びセクタ状態を１つの情
報単位としており、例えば物理ブロック番号＝０、物理
セクタ番号＝０、論理セクタ番号＝１００、セクタ状態
＝データ有効となっているセクタ５２、物理ブロック番
号＝０、物理セクタ番号＝１、論理セクタ番号＝１０、
セクタ状態＝データ無効となっているセクタ５２等が存
在することを示している。
クタ番号、論理セクタ番号、及びセクタ状態を１つの情
報単位としており、例えば物理ブロック番号＝０、物理
セクタ番号＝０、論理セクタ番号＝１００、セクタ状態
＝データ有効となっているセクタ５２、物理ブロック番
号＝０、物理セクタ番号＝１、論理セクタ番号＝１０、
セクタ状態＝データ無効となっているセクタ５２等が存
在することを示している。
【００５５】図５は、図１におけるファイルシステムメ
モリ部３に格納されている各消去ブロック５１毎に、各
セクタ５２の数をそれぞれのセクタ状態に応じて整理し
たデータの構成図（以下、セクタ情報表１２と呼称）で
ある。
モリ部３に格納されている各消去ブロック５１毎に、各
セクタ５２の数をそれぞれのセクタ状態に応じて整理し
たデータの構成図（以下、セクタ情報表１２と呼称）で
ある。
【００５６】図５において、物理ブロック番号、未使用
セクタ数、データ有効セクタ数、及びデータ無効セクタ
数を１つの情報単位としており、例えば物理ブロック番
号＝０、未使用セクタ数＝１００、データ有効セクタ数
＝２０、データ無効セクタ数＝７となっている消去ブロ
ック５１、物理ブロック番号＝１、未使用セクタ数＝
０、データ有効セクタ数＝５０、データ無効セクタ数＝
７７となっている消去ブロック５１等が存在することを
示している。
セクタ数、データ有効セクタ数、及びデータ無効セクタ
数を１つの情報単位としており、例えば物理ブロック番
号＝０、未使用セクタ数＝１００、データ有効セクタ数
＝２０、データ無効セクタ数＝７となっている消去ブロ
ック５１、物理ブロック番号＝１、未使用セクタ数＝
０、データ有効セクタ数＝５０、データ無効セクタ数＝
７７となっている消去ブロック５１等が存在することを
示している。
【００５７】図３のブロック情報表１０、図４のセクタ
情報表１１、及び図５のセクタ情報表１２は、ファイル
システム１が起動する段階において、フラッシュメモリ
部５から各消去ブロック５１のブロックコントロールセ
クタ５２ａを読み出すことによってそれぞれ作成され
る。
情報表１１、及び図５のセクタ情報表１２は、ファイル
システム１が起動する段階において、フラッシュメモリ
部５から各消去ブロック５１のブロックコントロールセ
クタ５２ａを読み出すことによってそれぞれ作成され
る。
【００５８】ブロック情報表１０、セクタ情報表１１、
及びセクタ情報表１２を作成しない場合においても、こ
れらの表の情報が各消去ブロック５１のブロックコント
ロールセクタ５２ａに格納されているため、ファイルシ
ステム１を使用することは可能である。しかしながら、
ファイルシステムメモリ部３の動作速度がフラッシュメ
モリ部５よりも高速なため、ファイルシステムメモリ部
３にブロック情報表１０、セクタ情報表１１、及びセク
タ情報表１２を作成して置いておく方が、フラッシュメ
モリ部５の内部状態やデータの格納場所を高速に把握す
ることができる。また、フラッシュメモリ部５とのデー
タのやり取りが減るので、ファイルシステムメモリ部３
を利用した方が、ファイルシステム１の動作速度を高速
にする上で非常に有効である。
及びセクタ情報表１２を作成しない場合においても、こ
れらの表の情報が各消去ブロック５１のブロックコント
ロールセクタ５２ａに格納されているため、ファイルシ
ステム１を使用することは可能である。しかしながら、
ファイルシステムメモリ部３の動作速度がフラッシュメ
モリ部５よりも高速なため、ファイルシステムメモリ部
３にブロック情報表１０、セクタ情報表１１、及びセク
タ情報表１２を作成して置いておく方が、フラッシュメ
モリ部５の内部状態やデータの格納場所を高速に把握す
ることができる。また、フラッシュメモリ部５とのデー
タのやり取りが減るので、ファイルシステムメモリ部３
を利用した方が、ファイルシステム１の動作速度を高速
にする上で非常に有効である。
【００５９】図６は、本実施形態におけるフラッシュメ
モリ部５に格納されたデータの読み出し処理に関するフ
ローチャートである。
モリ部５に格納されたデータの読み出し処理に関するフ
ローチャートである。
【００６０】まず、アプリケーションもしくはオペレー
ティングシステム６においてフラッシュメモリ部５から
のデータの読み出し要求が発生した場合、この読み出し
要求と共に論理セクタ番号がアプリケーションもしくは
オペレーティングシステム６からファイルシステム制御
部２に与えられる。ファイルシステム制御部２は、ファ
イルシステムメモリ部３内のセクタ情報表１１をアクセ
スして、与えられた論理セクタ番号を検索し、この論理
セクタ番号に対応するセクタ状態が「データ有効」とな
っていることを確認し、この論理セクタ番号に対応する
物理セクタ番号を取得し、この物理セクタ番号をフラッ
シュメモリ制御部４に与える（ステップ１２１）。フラ
ッシュメモリ制御部４は、この物理セクタ番号に基いて
フラッシュメモリ部５をアクセスし、この物理セクタ番
号に該当する物理的な格納場所のセクタに対して読み出
しを行い、読み出したデータをファイルシステム制御部
２に与える（ステップ１２２）。読み出すべき残りのデ
ータがある場合は、ステップ１２１へ戻り（ステップ１
２３，Ｙｅｓ）、読み出すべき残りのデータがある場合
は、終了となる（ステップ１２３，Ｎｏ）。
ティングシステム６においてフラッシュメモリ部５から
のデータの読み出し要求が発生した場合、この読み出し
要求と共に論理セクタ番号がアプリケーションもしくは
オペレーティングシステム６からファイルシステム制御
部２に与えられる。ファイルシステム制御部２は、ファ
イルシステムメモリ部３内のセクタ情報表１１をアクセ
スして、与えられた論理セクタ番号を検索し、この論理
セクタ番号に対応するセクタ状態が「データ有効」とな
っていることを確認し、この論理セクタ番号に対応する
物理セクタ番号を取得し、この物理セクタ番号をフラッ
シュメモリ制御部４に与える（ステップ１２１）。フラ
ッシュメモリ制御部４は、この物理セクタ番号に基いて
フラッシュメモリ部５をアクセスし、この物理セクタ番
号に該当する物理的な格納場所のセクタに対して読み出
しを行い、読み出したデータをファイルシステム制御部
２に与える（ステップ１２２）。読み出すべき残りのデ
ータがある場合は、ステップ１２１へ戻り（ステップ１
２３，Ｙｅｓ）、読み出すべき残りのデータがある場合
は、終了となる（ステップ１２３，Ｎｏ）。
【００６１】図７Ａ〜図７Ｃは、本実施形態におけるフ
ラッシュメモリ部５へのデータの書き込み処理に関する
フローチャートである。
ラッシュメモリ部５へのデータの書き込み処理に関する
フローチャートである。
【００６２】まず、アプリケーションもしくはオペレー
ティングシステム６においてフラッシュメモリ部５への
データの書き込み要求が発生した場合、この書き込み要
求と共に論理セクタ番号及び書き込むデータがアプリケ
ーションもしくはオペレーティングシステム６からファ
イルシステム制御部２に与えられる。ファイルシステム
制御部２は、ファイルシステムメモリ部２内のセクタ情
報表１２をアクセスして、未使用セクタ数が最も多い物
理ブロック番号（書き込み可能な消去ブロック５１を示
す）を取得し（ステップ１３１）、取得できたかどうか
の確認を行い（ステップ１３２）、この物理ブロック番
号が取得出来なかった場合は（ステップ１３２，Ｎ
ｏ）、書き込み可能な消去ブロック５１を確保するため
に後述するファイルシステム１の再構築を行う（ステッ
プ１３３）。
ティングシステム６においてフラッシュメモリ部５への
データの書き込み要求が発生した場合、この書き込み要
求と共に論理セクタ番号及び書き込むデータがアプリケ
ーションもしくはオペレーティングシステム６からファ
イルシステム制御部２に与えられる。ファイルシステム
制御部２は、ファイルシステムメモリ部２内のセクタ情
報表１２をアクセスして、未使用セクタ数が最も多い物
理ブロック番号（書き込み可能な消去ブロック５１を示
す）を取得し（ステップ１３１）、取得できたかどうか
の確認を行い（ステップ１３２）、この物理ブロック番
号が取得出来なかった場合は（ステップ１３２，Ｎ
ｏ）、書き込み可能な消去ブロック５１を確保するため
に後述するファイルシステム１の再構築を行う（ステッ
プ１３３）。
【００６３】また、未使用セクタ数が最も多い物理ブロ
ック番号を取得できれば（ステップ１３２，Ｙｅｓ）、
ファイルシステム制御部２は、セクタ情報表１１をアク
セスして、ステップ１３１又は１３３において取得した
物理ブロック番号に対応する各物理セクタ番号のうちか
らセクタ状態が「未使用」となっている物理セクタ番号
を取得し、更にセクタ情報表１２をアクセスして、該物
理ブロック番号に対応する未使用セクタ数を−１とし、
データ有効セクタ数を＋１とする（ステップ１３４）。
ック番号を取得できれば（ステップ１３２，Ｙｅｓ）、
ファイルシステム制御部２は、セクタ情報表１１をアク
セスして、ステップ１３１又は１３３において取得した
物理ブロック番号に対応する各物理セクタ番号のうちか
らセクタ状態が「未使用」となっている物理セクタ番号
を取得し、更にセクタ情報表１２をアクセスして、該物
理ブロック番号に対応する未使用セクタ数を−１とし、
データ有効セクタ数を＋１とする（ステップ１３４）。
【００６４】この後、ファイルシステム制御部２は、ブ
ロック情報表１０をアクセスして、ステップ１３１又は
１３３において取得した物理ブロック番号に対応するブ
ロック状態が「未使用」であるかの確認を行い（ステッ
プ１３５）、ブロック状態が「未使用」であれば（ステ
ップ１３５，Ｙｅｓ）、フラッシュメモリ制御部４を通
じてフラッシュメモリ部５をアクセスし、該物理ブロッ
ク番号に対応する消去ブロック５１のブロックコントロ
ールセクタ５２ａの論理ブロック番号を該物理ブロック
番号に更新し、ブロックコントロールセクタ５２ａのブ
ロック状態を「未使用」から「データ有」へ更新する。
同様に、ブロック情報表１０をアクセスし、ステップ１
３１又は１３３において取得した物理ブロック番号に対
応する論理ブロック番号を該物理ブロック番号に更新
し、ブロック状態を「未使用」から「データ有」へ更新
し（ステップ１３６）、ステップ１３７に移る。ブロッ
ク状態が「未使用」でなければ（ステップ１３５，Ｎ
ｏ）、ステップ１３６をジャンプしてステップ１３７に
移る。
ロック情報表１０をアクセスして、ステップ１３１又は
１３３において取得した物理ブロック番号に対応するブ
ロック状態が「未使用」であるかの確認を行い（ステッ
プ１３５）、ブロック状態が「未使用」であれば（ステ
ップ１３５，Ｙｅｓ）、フラッシュメモリ制御部４を通
じてフラッシュメモリ部５をアクセスし、該物理ブロッ
ク番号に対応する消去ブロック５１のブロックコントロ
ールセクタ５２ａの論理ブロック番号を該物理ブロック
番号に更新し、ブロックコントロールセクタ５２ａのブ
ロック状態を「未使用」から「データ有」へ更新する。
同様に、ブロック情報表１０をアクセスし、ステップ１
３１又は１３３において取得した物理ブロック番号に対
応する論理ブロック番号を該物理ブロック番号に更新
し、ブロック状態を「未使用」から「データ有」へ更新
し（ステップ１３６）、ステップ１３７に移る。ブロッ
ク状態が「未使用」でなければ（ステップ１３５，Ｎ
ｏ）、ステップ１３６をジャンプしてステップ１３７に
移る。
【００６５】次に、ファイルシステム制御部２は、セク
タ情報表１２をアクセスし、ステップ１３１又は１３３
において取得した物理ブロック番号に対応する未使用セ
クタ数が０かの確認を行い（ステップ１３７）、未使用
セクタ数が０であれば（ステップ１３７，Ｙｅｓ）、フ
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、該物理ブロック番号に対応する消去ブロ
ック５１のブロックコントロールセクタ５２ａのブロッ
ク状態を「データ有」から「ブロックフル」へ更新す
る。同様に、ブロック情報表１０をアクセスし、ステッ
プ１３１又は１３３において取得した物理ブロック番号
に対応するブロック状態も「データ有」から「ブロック
フル」へ更新する（ステップ１３８）。
タ情報表１２をアクセスし、ステップ１３１又は１３３
において取得した物理ブロック番号に対応する未使用セ
クタ数が０かの確認を行い（ステップ１３７）、未使用
セクタ数が０であれば（ステップ１３７，Ｙｅｓ）、フ
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、該物理ブロック番号に対応する消去ブロ
ック５１のブロックコントロールセクタ５２ａのブロッ
ク状態を「データ有」から「ブロックフル」へ更新す
る。同様に、ブロック情報表１０をアクセスし、ステッ
プ１３１又は１３３において取得した物理ブロック番号
に対応するブロック状態も「データ有」から「ブロック
フル」へ更新する（ステップ１３８）。
【００６６】次に、ファイルシステム制御部２は、フラ
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、ステップ１３１又は１３３において取得し
た物理ブロック番号並びにステップ１３４において取得
した物理セクタ番号に対応する消去ブロック５１のブロ
ックコントロールセクタ５２ａの論理セクタ番号にファ
イルシステム制御部２に与えられた論理セクタ番号を書
き込み、このセクタ５２のセクタ状態を「未使用」から
「データ書き込み中」へ更新する。同様に、セクタ情報
表１１をアクセスし、ステップ１３１又は１３３におい
て取得した物理ブロック番号並びにステップ１３４にお
いて取得した物理セクタ番号に対応する論理セクタ番号
をファイルシステム制御部２に与えられた論理セクタ番
号に更新し、セクタ状態を「未使用」から「データ書き
込み中」へ更新する（ステップ１３９）。
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、ステップ１３１又は１３３において取得し
た物理ブロック番号並びにステップ１３４において取得
した物理セクタ番号に対応する消去ブロック５１のブロ
ックコントロールセクタ５２ａの論理セクタ番号にファ
イルシステム制御部２に与えられた論理セクタ番号を書
き込み、このセクタ５２のセクタ状態を「未使用」から
「データ書き込み中」へ更新する。同様に、セクタ情報
表１１をアクセスし、ステップ１３１又は１３３におい
て取得した物理ブロック番号並びにステップ１３４にお
いて取得した物理セクタ番号に対応する論理セクタ番号
をファイルシステム制御部２に与えられた論理セクタ番
号に更新し、セクタ状態を「未使用」から「データ書き
込み中」へ更新する（ステップ１３９）。
【００６７】この後、ファイルシステム制御部２は、フ
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、ステップ１３１又は１３３において取得
した物理ブロック番号並びにステップ１３４において取
得し物理セクタ番号に対応するセクタ５２に、ファイル
システム制御部２に与えられたデータを書き込む(ステ
ップ１４０）。
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、ステップ１３１又は１３３において取得
した物理ブロック番号並びにステップ１３４において取
得し物理セクタ番号に対応するセクタ５２に、ファイル
システム制御部２に与えられたデータを書き込む(ステ
ップ１４０）。
【００６８】ファイルシステム制御部２は、フラッシュ
メモリ部５内のセクタ５２への書き込み終了後、ステッ
プ１３１又は１３３において取得した物理ブロック番号
並びにステップ１３４において取得した物理セクタ番号
に対応する消去ブロック５１のブロックコントロールセ
クタ５２ａのセクタ状態を「データ書き込み中」から
「データ書き込み完了」へ更新する。同様に、セクタ情
報表１１をアクセスし、ステップ１３１又は１３３にお
いて取得した物理ブロック番号並びにステップ１３４に
おいて取得した物理セクタ番号に対応するセクタ状態を
「データ書き込み中」から「データ書き込み完了」へ更
新する（ステップ１４１）。
メモリ部５内のセクタ５２への書き込み終了後、ステッ
プ１３１又は１３３において取得した物理ブロック番号
並びにステップ１３４において取得した物理セクタ番号
に対応する消去ブロック５１のブロックコントロールセ
クタ５２ａのセクタ状態を「データ書き込み中」から
「データ書き込み完了」へ更新する。同様に、セクタ情
報表１１をアクセスし、ステップ１３１又は１３３にお
いて取得した物理ブロック番号並びにステップ１３４に
おいて取得した物理セクタ番号に対応するセクタ状態を
「データ書き込み中」から「データ書き込み完了」へ更
新する（ステップ１４１）。
【００６９】そして、ファイルシステム制御部２は、フ
ラッシュメモリ部５内のセクタ５２に書き込んだデータ
が既にフラッシュメモリ部５に書き込まれていたデータ
の更新データであるかの確認を行う（ステップ１４
２）。ここで、既存データの更新であれば（ステップ１
４２，Ｙｅｓ）、ファイルシステム制御部２は、セクタ
情報表１１をアクセスして、ステップ１４０において書
き込みを実行したセクタ５２の論理セクタ番号と同じ論
理セクタ番号を有しかつステップ１４０において書き込
みを実行したセクタ５２の物理セクタ番号とは異なる他
のセクタ５２の物理セクタ番号及び物理ブロック番号、
つまり既存のデータが格納されたセクタ５２の物理セク
タ番号及び物理ブロック番号を取得する（ステップ１４
３）。そして、ファイルシステム制御部２は、フラッシ
ュメモリ制御部４を通じてフラッシュメモリ部５をアク
セスし、これらの物理ブロック番号並びに物理セクタ番
号に対応する消去ブロック５１のブロックコントロール
セクタ５２ａのセクタ状態を「データ有効」から「デー
タ無効」へ更新する。同様に、セクタ情報表１１をアク
セスし、これらの物理ブロック番号並びに物理セクタ番
号に対応するセクタ状態を「データ有効」から「データ
無効」へ更新する。更に、セクタ情報表１２をアクセス
し、この物理ブロック番号に対応するデータ有効セクタ
数を−１とし、データ無効セクタ数を＋１する（ステッ
プ１４４）。
ラッシュメモリ部５内のセクタ５２に書き込んだデータ
が既にフラッシュメモリ部５に書き込まれていたデータ
の更新データであるかの確認を行う（ステップ１４
２）。ここで、既存データの更新であれば（ステップ１
４２，Ｙｅｓ）、ファイルシステム制御部２は、セクタ
情報表１１をアクセスして、ステップ１４０において書
き込みを実行したセクタ５２の論理セクタ番号と同じ論
理セクタ番号を有しかつステップ１４０において書き込
みを実行したセクタ５２の物理セクタ番号とは異なる他
のセクタ５２の物理セクタ番号及び物理ブロック番号、
つまり既存のデータが格納されたセクタ５２の物理セク
タ番号及び物理ブロック番号を取得する（ステップ１４
３）。そして、ファイルシステム制御部２は、フラッシ
ュメモリ制御部４を通じてフラッシュメモリ部５をアク
セスし、これらの物理ブロック番号並びに物理セクタ番
号に対応する消去ブロック５１のブロックコントロール
セクタ５２ａのセクタ状態を「データ有効」から「デー
タ無効」へ更新する。同様に、セクタ情報表１１をアク
セスし、これらの物理ブロック番号並びに物理セクタ番
号に対応するセクタ状態を「データ有効」から「データ
無効」へ更新する。更に、セクタ情報表１２をアクセス
し、この物理ブロック番号に対応するデータ有効セクタ
数を−１とし、データ無効セクタ数を＋１する（ステッ
プ１４４）。
【００７０】この後、ファイルシステム制御部２は、フ
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、ステップ１３１又は１３３において取得
した物理ブロック番号並びにステップ１３４において取
得した物理セクタ番号に対応する消去ブロック５１のブ
ロックコントロールセクタ５２ａのセクタ状態を「デー
タ書き込み完了」から「データ有効」へ更新する。同様
に、セクタ情報表１１をアクセスし、これらの物理ブロ
ック番号並びに物理セクタ番号に対応するセクタ状態も
「データ書き込み完了」から「データ有効」へ更新する
（ステップ１４５）。
ラッシュメモリ制御部４を通じてフラッシュメモリ部５
をアクセスし、ステップ１３１又は１３３において取得
した物理ブロック番号並びにステップ１３４において取
得した物理セクタ番号に対応する消去ブロック５１のブ
ロックコントロールセクタ５２ａのセクタ状態を「デー
タ書き込み完了」から「データ有効」へ更新する。同様
に、セクタ情報表１１をアクセスし、これらの物理ブロ
ック番号並びに物理セクタ番号に対応するセクタ状態も
「データ書き込み完了」から「データ有効」へ更新する
（ステップ１４５）。
【００７１】引き続いて、ファイルシステム制御部２
は、書き込みデータがまだ残っているかの確認を行い
（ステップ１４６）、書き込みデータがまだ残っている
場合は（ステップ１４６，Ｙｅｓ）、ステップ１３１へ
戻り、書き込みデータがなくなれば（ステップ１４６，
Ｎｏ）、終了する。
は、書き込みデータがまだ残っているかの確認を行い
（ステップ１４６）、書き込みデータがまだ残っている
場合は（ステップ１４６，Ｙｅｓ）、ステップ１３１へ
戻り、書き込みデータがなくなれば（ステップ１４６，
Ｎｏ）、終了する。
【００７２】図８Ａ〜図８Ｂは、本実施形態におけるフ
ァイルシステム１の再構築処理に関するフローチャート
である。
ァイルシステム１の再構築処理に関するフローチャート
である。
【００７３】まず、図７Ａ〜図７Ｃのフローチャートで
説明した様に書き込み可能な消去ブロック５１が取得出
来なかった場合は（ステップ１３２，Ｎｏ）、書き込み
可能な消去ブロック５１を確保するためにファイルシス
テムの再構築を行う（ステップ１３３）。このステップ
１３３の処理が図８のフローチャートに示す処理に該当
する。
説明した様に書き込み可能な消去ブロック５１が取得出
来なかった場合は（ステップ１３２，Ｎｏ）、書き込み
可能な消去ブロック５１を確保するためにファイルシス
テムの再構築を行う（ステップ１３３）。このステップ
１３３の処理が図８のフローチャートに示す処理に該当
する。
【００７４】図８Ａ〜図８Ｂにおいて、ファイルシステ
ム制御部２は、セクタ情報表１２をアクセスし、データ
無効セクタ数が最も多い物理ブロック番号を取得し、更
にブロック情報表１０をアクセスし、取得した物理ブロ
ック番号に対応する論理ブロック番号を取得する（ステ
ップ１５１）。そして、ファイルシステム制御部２は、
フラッシュメモリ制御部４を通じてフラッシュメモリ部
５をアクセスし、ファイルシステムの再構築処理用に予
め未使用状態で確保しておいた予備消去ブロック５１の
ブロックコントロールセクタ５２ａの論理ブロック番号
をステップ１５１において取得した論理ブロック番号へ
更新し、このブロックコントロールセクタ５２ａのブロ
ック状態を「未使用」から「データ転送中」へ更新す
る。同様に、ブロック情報表１０をアクセスし、予備消
去ブロック５１の論理ブロック番号をステップ１５１に
おいて取得した論理ブロック番号へ更新し、ブロック状
態を「未使用」から「データ転送中」へ更新する（ステ
ップ１５２）。
ム制御部２は、セクタ情報表１２をアクセスし、データ
無効セクタ数が最も多い物理ブロック番号を取得し、更
にブロック情報表１０をアクセスし、取得した物理ブロ
ック番号に対応する論理ブロック番号を取得する（ステ
ップ１５１）。そして、ファイルシステム制御部２は、
フラッシュメモリ制御部４を通じてフラッシュメモリ部
５をアクセスし、ファイルシステムの再構築処理用に予
め未使用状態で確保しておいた予備消去ブロック５１の
ブロックコントロールセクタ５２ａの論理ブロック番号
をステップ１５１において取得した論理ブロック番号へ
更新し、このブロックコントロールセクタ５２ａのブロ
ック状態を「未使用」から「データ転送中」へ更新す
る。同様に、ブロック情報表１０をアクセスし、予備消
去ブロック５１の論理ブロック番号をステップ１５１に
おいて取得した論理ブロック番号へ更新し、ブロック状
態を「未使用」から「データ転送中」へ更新する（ステ
ップ１５２）。
【００７５】次に、ファイルシステム制御部２は、デー
タをステップ１５１において取得した物理ブロック番号
の消去ブロック５１から予備消去ブロック５１ヘ効率良
くコピーするにために、セクタ情報表１１をアクセス
し、ステップ１５１において取得した物理ブロック番号
に対応する各物理セクタ番号のうちからセクタ状態が
「データ有効」である物理セクタ番号を検索して取得す
る（ステップ１５３）。セクタ状態が「データ有効」の
セクタ５２があれば（ステップ１５４，Ｙｅｓ）、ファ
イルシステム制御部２は、フラッシュメモリ制御部４を
通じてフラッシュメモリ部５をアクセスし、ステップ１
５１において取得した物理ブロック番号並びにステップ
１５３において取得した物理セクタ番号に対応する消去
ブロック５１のブロックコントロールセクタ５２ａのセ
クタ状態「データ有効」を予備消去ブロック５１の同じ
物理セクタ番号に対応するブロックコントロールセクタ
５２ａのセクタ状態にコピーする。同様に、ファイルシ
ステム制御部２は、セクタ情報表１１をアクセスし、ス
テップ１５１において取得した物理ブロック番号並びに
ステップ１５３において取得した物理セクタ番号のセク
タ状態「データ有効」を予備消去ブロック５１の同じ物
理セクタ番号のセクタ状態にコピーする。同時に、ファ
イルシステム制御部２は、フラッシュメモリ制御部４を
通じてフラッシュメモリ部５をアクセスし、ステップ１
５１において取得した物理ブロック番号並びにステップ
１５３において取得した物理セクタ番号に対応する消去
ブロック５１のセクタ５２から予備消去ブロック５１の
同じ物理セクタ番号のセクタ５２へとデータをコピーす
る（ステップ１５５）。
タをステップ１５１において取得した物理ブロック番号
の消去ブロック５１から予備消去ブロック５１ヘ効率良
くコピーするにために、セクタ情報表１１をアクセス
し、ステップ１５１において取得した物理ブロック番号
に対応する各物理セクタ番号のうちからセクタ状態が
「データ有効」である物理セクタ番号を検索して取得す
る（ステップ１５３）。セクタ状態が「データ有効」の
セクタ５２があれば（ステップ１５４，Ｙｅｓ）、ファ
イルシステム制御部２は、フラッシュメモリ制御部４を
通じてフラッシュメモリ部５をアクセスし、ステップ１
５１において取得した物理ブロック番号並びにステップ
１５３において取得した物理セクタ番号に対応する消去
ブロック５１のブロックコントロールセクタ５２ａのセ
クタ状態「データ有効」を予備消去ブロック５１の同じ
物理セクタ番号に対応するブロックコントロールセクタ
５２ａのセクタ状態にコピーする。同様に、ファイルシ
ステム制御部２は、セクタ情報表１１をアクセスし、ス
テップ１５１において取得した物理ブロック番号並びに
ステップ１５３において取得した物理セクタ番号のセク
タ状態「データ有効」を予備消去ブロック５１の同じ物
理セクタ番号のセクタ状態にコピーする。同時に、ファ
イルシステム制御部２は、フラッシュメモリ制御部４を
通じてフラッシュメモリ部５をアクセスし、ステップ１
５１において取得した物理ブロック番号並びにステップ
１５３において取得した物理セクタ番号に対応する消去
ブロック５１のセクタ５２から予備消去ブロック５１の
同じ物理セクタ番号のセクタ５２へとデータをコピーす
る（ステップ１５５）。
【００７６】ファイルシステム制御部２は、ステップ１
５１において取得した物理ブロック番号の消去ブロック
５１に未処理のセクタ５２があるかの確認を行う（ステ
ップ１５６）。未処理のセクタ５２がある場合は、ステ
ップ１５３へ戻る。未処理のセクタ５２がない場合は、
データのコピーが完了したため、ファイルシステム制御
部２は、セクタ情報表１２をアクセスし、ステップ１５
１において取得した物理ブロック番号に対応するデータ
有効セクタ数を予備消去ブロック５１のデータ有効セク
タ数へコピーし、またデータ無効セクタ数を０とし、デ
ータ有効セクタ数とデータ無効セクタ数と未使用セクタ
数の和が総セクタ数（１２７）となる様に、未使用セク
タ数を計算して設定する（ステップ１５７）。
５１において取得した物理ブロック番号の消去ブロック
５１に未処理のセクタ５２があるかの確認を行う（ステ
ップ１５６）。未処理のセクタ５２がある場合は、ステ
ップ１５３へ戻る。未処理のセクタ５２がない場合は、
データのコピーが完了したため、ファイルシステム制御
部２は、セクタ情報表１２をアクセスし、ステップ１５
１において取得した物理ブロック番号に対応するデータ
有効セクタ数を予備消去ブロック５１のデータ有効セク
タ数へコピーし、またデータ無効セクタ数を０とし、デ
ータ有効セクタ数とデータ無効セクタ数と未使用セクタ
数の和が総セクタ数（１２７）となる様に、未使用セク
タ数を計算して設定する（ステップ１５７）。
【００７７】次に、ファイルシステム制御部２は、フラ
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、予備消去ブロック５１のブロックコントロ
ールセクタ５２ａのブロック状態を「データ転送中」か
ら「元ブロック消去中」へ更新し（ステップ１５８）、
ステップ１５１において取得した物理ブロック番号の消
去ブロック５１のデータを消去し（ステップ１５９）、
予備消去ブロック５１のブロックコントロールセクタ５
２ａのブロック状態を「元ブロック消去中」から「デー
タ有」へ更新する。同様に、ファイルシステム制御部２
は、ブロック情報表１０をアクセスし、予備消去ブロッ
ク５１のブロック状態を「データ転送中」から「元ブロ
ック消去中」へ更新し（ステップ１５８）、ステップ１
５９を経た後に予備消去ブロック５１のブロック状態を
「元ブロック消去中」から「データ有」へ更新する。こ
れによって、ステップ１５１において取得した物理ブロ
ック番号のブロック、つまりデータを消去したブロック
が新しい予備消去ブロック５１として確保される（ステ
ップ１６０）。
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、予備消去ブロック５１のブロックコントロ
ールセクタ５２ａのブロック状態を「データ転送中」か
ら「元ブロック消去中」へ更新し（ステップ１５８）、
ステップ１５１において取得した物理ブロック番号の消
去ブロック５１のデータを消去し（ステップ１５９）、
予備消去ブロック５１のブロックコントロールセクタ５
２ａのブロック状態を「元ブロック消去中」から「デー
タ有」へ更新する。同様に、ファイルシステム制御部２
は、ブロック情報表１０をアクセスし、予備消去ブロッ
ク５１のブロック状態を「データ転送中」から「元ブロ
ック消去中」へ更新し（ステップ１５８）、ステップ１
５９を経た後に予備消去ブロック５１のブロック状態を
「元ブロック消去中」から「データ有」へ更新する。こ
れによって、ステップ１５１において取得した物理ブロ
ック番号のブロック、つまりデータを消去したブロック
が新しい予備消去ブロック５１として確保される（ステ
ップ１６０）。
【００７８】ここで、ステップ１５９においてデータを
消去した消去ブロック５１のブロックコントロールセク
タ５２ａのブロック状態は、データ消去により自動的に
「データ有」あるいは「ブロックフル」から「未使用」
となる。また、ブロック情報表１０、セクタ情報表１１
及びセクタ情報表１２では、ステップ１５９においてデ
ータを消去した消去ブロック５１が予備消去ブロックと
なり、フラッシュメモリ部５へのデータの書き込みにお
いて予備消去ブロックが参照されることはないため、こ
の予備消去ブロックの物理ブロック番号に対応する項目
の更新は不要である。
消去した消去ブロック５１のブロックコントロールセク
タ５２ａのブロック状態は、データ消去により自動的に
「データ有」あるいは「ブロックフル」から「未使用」
となる。また、ブロック情報表１０、セクタ情報表１１
及びセクタ情報表１２では、ステップ１５９においてデ
ータを消去した消去ブロック５１が予備消去ブロックと
なり、フラッシュメモリ部５へのデータの書き込みにお
いて予備消去ブロックが参照されることはないため、こ
の予備消去ブロックの物理ブロック番号に対応する項目
の更新は不要である。
【００７９】なお、本実施例においては、ファイルシス
テム１の再構築の処理は、消去ブロック１つを消去する
場合を示したが、ステップ１５１からの一連の処理を複
数回実行することも可能である。
テム１の再構築の処理は、消去ブロック１つを消去する
場合を示したが、ステップ１５１からの一連の処理を複
数回実行することも可能である。
【００８０】図９Ａ〜図９Ｄは、本実施形態におけるフ
ァイルシステム１の初期化に関するフローチャートであ
る。この初期化は、ファイルシステム１の立ち上げ時、
つまり電力供給が一旦遮断された後の電力供給再開時に
一度実行され、フラッシュメモリ部５内のデータの読み
出しを保証するものである。
ァイルシステム１の初期化に関するフローチャートであ
る。この初期化は、ファイルシステム１の立ち上げ時、
つまり電力供給が一旦遮断された後の電力供給再開時に
一度実行され、フラッシュメモリ部５内のデータの読み
出しを保証するものである。
【００８１】まず、ファイルシステム制御部２は、フラ
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、各消去ブロック５１のブロックコントロー
ルセクタ５２ａのブロック状態を読み出し、この読み出
したブロック情報に基いて、ブロック情報表１０のブロ
ック情報を更新し（ステップ１７１）、残りの消去ブロ
ック５１が存在するかの確認を行い（ステップ１７
２）、残りの消去ブロック５１が無くなるまで、ステッ
プ１７１の処理を繰り返す。
ッシュメモリ制御部４を通じてフラッシュメモリ部５を
アクセスし、各消去ブロック５１のブロックコントロー
ルセクタ５２ａのブロック状態を読み出し、この読み出
したブロック情報に基いて、ブロック情報表１０のブロ
ック情報を更新し（ステップ１７１）、残りの消去ブロ
ック５１が存在するかの確認を行い（ステップ１７
２）、残りの消去ブロック５１が無くなるまで、ステッ
プ１７１の処理を繰り返す。
【００８２】次に、ファイルシステム制御部２は、ステ
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「データ転送中」が存在するかの
確認を行い（ステップ１７３）、ブロック状態「データ
転送中」が存在する場合は、このブロック状態の物理ブ
ロック番号を取得し、この物理ブロック番号に対応する
ブロック状態を「データ転送中」から「未使用」へ更新
する（ステップ１７４）。同時に、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、この物理ブロック番号のブ
ロックのデータを消去する。
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「データ転送中」が存在するかの
確認を行い（ステップ１７３）、ブロック状態「データ
転送中」が存在する場合は、このブロック状態の物理ブ
ロック番号を取得し、この物理ブロック番号に対応する
ブロック状態を「データ転送中」から「未使用」へ更新
する（ステップ１７４）。同時に、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、この物理ブロック番号のブ
ロックのデータを消去する。
【００８３】ここで、図８Ａ〜図８Ｂのステップ１５１
〜１５７の途中で電力供給が遮断され、予備消去ブロッ
ク５１へのデータ転送が中断した場合は、この予備消去
ブロック５１のブロック状態が「データ転送中」として
保持される。この後に電力供給が再開されたときには、
ステップ１７３、１７４の処理において、データ転送が
中断したブロック状態「データ転送中」の予備消去ブロ
ック５１のデータが消去され、この予備消去ブロック５
１のブロック状態が「未使用」となる。これによって不
完全なデータが予備消去ブロック５１から読み出される
ことが防止される。
〜１５７の途中で電力供給が遮断され、予備消去ブロッ
ク５１へのデータ転送が中断した場合は、この予備消去
ブロック５１のブロック状態が「データ転送中」として
保持される。この後に電力供給が再開されたときには、
ステップ１７３、１７４の処理において、データ転送が
中断したブロック状態「データ転送中」の予備消去ブロ
ック５１のデータが消去され、この予備消去ブロック５
１のブロック状態が「未使用」となる。これによって不
完全なデータが予備消去ブロック５１から読み出される
ことが防止される。
【００８４】次に、ファイルシステム制御部２は、ステ
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態が「元ブロック消去中」であるブ
ロックが存在するかの確認を行い（ステップ１７５）、
ブロック状態が「元ブロック消去中」であるブロックが
存在する場合は、このブロックの論理ブロック番号と同
じ論理ブロック番号であってかつブロック状態が「デー
タ有」である物理ブロック番号を取得する。そして、フ
ァイルシステム制御部２は、ブロック情報表１０をアク
セスし、この物理ブロック番号に対応するブロック状態
を「未使用」へ更新する。同時に、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、この物理ブロック番号のブ
ロックのデータを消去する。
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態が「元ブロック消去中」であるブ
ロックが存在するかの確認を行い（ステップ１７５）、
ブロック状態が「元ブロック消去中」であるブロックが
存在する場合は、このブロックの論理ブロック番号と同
じ論理ブロック番号であってかつブロック状態が「デー
タ有」である物理ブロック番号を取得する。そして、フ
ァイルシステム制御部２は、ブロック情報表１０をアク
セスし、この物理ブロック番号に対応するブロック状態
を「未使用」へ更新する。同時に、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、この物理ブロック番号のブ
ロックのデータを消去する。
【００８５】また、ファイルシステム制御部２は、ステ
ップ１７５において取得したブロック状態が「元ブロッ
ク消去中」である物理ブロック番号の消去ブロック５１
のブロックコントロールセクタ５２ａのブロック状態情
報を「元ブロック消去中」から「データ有」へ更新し、
ブロック情報表１０における同じ物理ブロック番号に対
応するブロック状態を「データ有」へ更新する（ステッ
プ１７６）。
ップ１７５において取得したブロック状態が「元ブロッ
ク消去中」である物理ブロック番号の消去ブロック５１
のブロックコントロールセクタ５２ａのブロック状態情
報を「元ブロック消去中」から「データ有」へ更新し、
ブロック情報表１０における同じ物理ブロック番号に対
応するブロック状態を「データ有」へ更新する（ステッ
プ１７６）。
【００８６】この後、ファイルシステム制御部２は、消
去ブロック５１のブロックコントロールセクタ５２ａの
セクタ状態を読み出し、このセクタ情報に基いてファイ
ルシステムメモリ部３内のセクタ情報表１１を更新し
（ステップ１７７）、残りのセクタ情報が存在するかの
確認を行い（ステップ１７８）、残りのセクタ情報が存
在する場合は、ステップ１７７へ戻り、残りのセクタ５
２がなくなるまで繰り返し、同様に残りの消去ブロック
５１が存在する場合は、ステップ１７７へ戻り、残りの
消去ブロック５１がなくなるまで繰り返す。
去ブロック５１のブロックコントロールセクタ５２ａの
セクタ状態を読み出し、このセクタ情報に基いてファイ
ルシステムメモリ部３内のセクタ情報表１１を更新し
（ステップ１７７）、残りのセクタ情報が存在するかの
確認を行い（ステップ１７８）、残りのセクタ情報が存
在する場合は、ステップ１７７へ戻り、残りのセクタ５
２がなくなるまで繰り返し、同様に残りの消去ブロック
５１が存在する場合は、ステップ１７７へ戻り、残りの
消去ブロック５１がなくなるまで繰り返す。
【００８７】ここで、図８Ａ〜図８Ｂのステップ１５８
〜１６０の途中で電力供給が遮断された場合は、この予
備消去ブロック５１のブロック状態が「元ブロック消去
中」として保持されており、この予備消去ブロック５１
へのデータ転送が終了している。この後に電力供給が再
開されると、ステップ１７５〜１７８の処理において、
予備消去ブロック５１のデータを保持し、データ転送元
の消去ブロック５１のデータを消去している。これによ
ってデータ転送元の消去ブロック５１から不完全なデー
タが読み出されることが防止される。
〜１６０の途中で電力供給が遮断された場合は、この予
備消去ブロック５１のブロック状態が「元ブロック消去
中」として保持されており、この予備消去ブロック５１
へのデータ転送が終了している。この後に電力供給が再
開されると、ステップ１７５〜１７８の処理において、
予備消去ブロック５１のデータを保持し、データ転送元
の消去ブロック５１のデータを消去している。これによ
ってデータ転送元の消去ブロック５１から不完全なデー
タが読み出されることが防止される。
【００８８】次に、ファイルシステム制御部２は、ステ
ップ１７７において更新したセクタ情報表１１をアクセ
スし、セクタ状態が「データ書き込み中」であるセクタ
５２が存在するかの確認を行い（ステップ１７９）、セ
クタ状態が「データ書き込み中」であるセクタ５２が存
在する場合は、ステップ１７９において取得したセクタ
状態「データ書き込み中」に対応する物理ブロック番号
及び物理セクタ番号を取得する。そして、ファイルシス
テム制御部２は、フラッシュメモリ制御部４を通じてフ
ラッシュメモリ部５をアクセスし、これらの物理ブロッ
ク番号及び物理セクタ番号に対応する消去ブロック５１
のブロックコントロールセクタ５２ａのセクタ状態を
「データ書き込み中」から「データ無効」へ更新する。
同様に、ファイルシステム制御部２は、セクタ情報表１
１をアクセスし、これらの物理ブロック番号及び物理セ
クタ番号に対応するセクタ状態を「データ書き込み中」
から「データ無効」へ更新する(ステップ１８０）。
ップ１７７において更新したセクタ情報表１１をアクセ
スし、セクタ状態が「データ書き込み中」であるセクタ
５２が存在するかの確認を行い（ステップ１７９）、セ
クタ状態が「データ書き込み中」であるセクタ５２が存
在する場合は、ステップ１７９において取得したセクタ
状態「データ書き込み中」に対応する物理ブロック番号
及び物理セクタ番号を取得する。そして、ファイルシス
テム制御部２は、フラッシュメモリ制御部４を通じてフ
ラッシュメモリ部５をアクセスし、これらの物理ブロッ
ク番号及び物理セクタ番号に対応する消去ブロック５１
のブロックコントロールセクタ５２ａのセクタ状態を
「データ書き込み中」から「データ無効」へ更新する。
同様に、ファイルシステム制御部２は、セクタ情報表１
１をアクセスし、これらの物理ブロック番号及び物理セ
クタ番号に対応するセクタ状態を「データ書き込み中」
から「データ無効」へ更新する(ステップ１８０）。
【００８９】次に、ファイルシステム制御部２は、セク
タ情報表１１をアクセスし、セクタ状態が「データ書き
込み完了」であるセクタ５２が存在するかの確認を行い
（ステップ１８１）、セクタ状態が「データ書き込み完
了」であるセクタ５２が存在する場合は、このセクタ５
２の論理セクタ番号と同じ論理セクタ番号を有しかつセ
クタ状態が「データ有効」のセクタ５２が存在するかの
確認を行い（ステップ１８２）、このセクタ５２が存在
する場合は、このセクタ５２の物理ブロック番号及び物
理セクタ番号を取得する。そして、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、これらの物理ブロック番号
及び物理セクタ番号に対応する消去ブロック５１のブロ
ックコントロールセクタ５２ａのセクタ状態を「データ
有効」から「データ無効」へ更新する。同様に、ファイ
ルシステム制御部２は、セクタ情報表１１をアクセス
し、これらの物理ブロック番号及び物理セクタ番号に対
応するセクタ状態を「データ有効」から「データ無効」
へ更新する（ステップ１８３）。
タ情報表１１をアクセスし、セクタ状態が「データ書き
込み完了」であるセクタ５２が存在するかの確認を行い
（ステップ１８１）、セクタ状態が「データ書き込み完
了」であるセクタ５２が存在する場合は、このセクタ５
２の論理セクタ番号と同じ論理セクタ番号を有しかつセ
クタ状態が「データ有効」のセクタ５２が存在するかの
確認を行い（ステップ１８２）、このセクタ５２が存在
する場合は、このセクタ５２の物理ブロック番号及び物
理セクタ番号を取得する。そして、ファイルシステム制
御部２は、フラッシュメモリ制御部４を通じてフラッシ
ュメモリ部５をアクセスし、これらの物理ブロック番号
及び物理セクタ番号に対応する消去ブロック５１のブロ
ックコントロールセクタ５２ａのセクタ状態を「データ
有効」から「データ無効」へ更新する。同様に、ファイ
ルシステム制御部２は、セクタ情報表１１をアクセス
し、これらの物理ブロック番号及び物理セクタ番号に対
応するセクタ状態を「データ有効」から「データ無効」
へ更新する（ステップ１８３）。
【００９０】次に、ファイルシステム制御部２は、セク
タ情報表１１をアクセスし、ステップ１８１において取
得したセクタ状態が「データ書き込み完了」であるセク
タ５２の物理ブロック番号及び物理セクタ番号を取得す
る。そして、ファイルシステム制御部２は、フラッシュ
メモリ制御部４を通じてフラッシュメモリ部５をアクセ
スし、これらの物理ブロック及び物理セクタ番号に対応
する消去ブロック５１のブロックコントロールセクタ５
２ａののセクタ状態を「データ書き込み完了」から「デ
ータ有効」へ更新する。同様に、ファイルシステム制御
部２は、セクタ情報表１１をアクセスし、これらの物理
ブロック番号及び物理セクタ番号に対応するセクタ状態
を「データ書き込み完了」から「データ有効」へ更新す
る（ステップ１８４）。
タ情報表１１をアクセスし、ステップ１８１において取
得したセクタ状態が「データ書き込み完了」であるセク
タ５２の物理ブロック番号及び物理セクタ番号を取得す
る。そして、ファイルシステム制御部２は、フラッシュ
メモリ制御部４を通じてフラッシュメモリ部５をアクセ
スし、これらの物理ブロック及び物理セクタ番号に対応
する消去ブロック５１のブロックコントロールセクタ５
２ａののセクタ状態を「データ書き込み完了」から「デ
ータ有効」へ更新する。同様に、ファイルシステム制御
部２は、セクタ情報表１１をアクセスし、これらの物理
ブロック番号及び物理セクタ番号に対応するセクタ状態
を「データ書き込み完了」から「データ有効」へ更新す
る（ステップ１８４）。
【００９１】ここで、図７Ａ〜図７ｃのステップ１３９
〜１４１の途中で電力供給が遮断され、データの書き込
みが中断した場合は、セクタ状態が「データ書き込み
中」として保持され、またデータの書き込みが完了した
場合は、セクタ状態が「データ書き込み完了」として保
持される。この後に電力供給が再開されると、ステップ
１７９〜１８４の処理において、データの書き込みが中
断したセクタ状態「データ書き込み中」のセクタ５２の
データが消去され、このセクタ５２のセクタ状態が「デ
ータ無効」となる。これによってデータの書き込みが中
断したセクタ５２から不完全なデータが読み出されるこ
とが防止される。また、セクタ状態「データ書き込み完
了」のセクタ５２のデータが保持され、このセクタ状態
が「データ有効」に更新されるので、このセクタ５２か
らデータを正しく読み出すことができる。
〜１４１の途中で電力供給が遮断され、データの書き込
みが中断した場合は、セクタ状態が「データ書き込み
中」として保持され、またデータの書き込みが完了した
場合は、セクタ状態が「データ書き込み完了」として保
持される。この後に電力供給が再開されると、ステップ
１７９〜１８４の処理において、データの書き込みが中
断したセクタ状態「データ書き込み中」のセクタ５２の
データが消去され、このセクタ５２のセクタ状態が「デ
ータ無効」となる。これによってデータの書き込みが中
断したセクタ５２から不完全なデータが読み出されるこ
とが防止される。また、セクタ状態「データ書き込み完
了」のセクタ５２のデータが保持され、このセクタ状態
が「データ有効」に更新されるので、このセクタ５２か
らデータを正しく読み出すことができる。
【００９２】次に、ファイルシステム制御部２は、セク
タ情報表１１をアクセスし、物理ブロック番号毎に、同
一物理ブロック番号に対応するセクタ状態「未使用」の
数、セクタ状態「データ有効」の数、セクタ状態「デー
タ無効」の数をそれぞれ計数し、これらの計数値に基い
てファイルシステムメモリ部３内のセクタ情報表１２の
物理ブロック番号、未使用セクタ数、データ有効セクタ
数及びデータ無効セクタ数を更新し（ステップ１８
５）、残りの物理ブロック番号が存在するかの確認を行
い（ステップ１８６）、残りの物理ブロック番号が存在
する場合は、ステップ１８５へ戻り、残りの物理ブロッ
ク番号がなくなるま繰り返す。
タ情報表１１をアクセスし、物理ブロック番号毎に、同
一物理ブロック番号に対応するセクタ状態「未使用」の
数、セクタ状態「データ有効」の数、セクタ状態「デー
タ無効」の数をそれぞれ計数し、これらの計数値に基い
てファイルシステムメモリ部３内のセクタ情報表１２の
物理ブロック番号、未使用セクタ数、データ有効セクタ
数及びデータ無効セクタ数を更新し（ステップ１８
５）、残りの物理ブロック番号が存在するかの確認を行
い（ステップ１８６）、残りの物理ブロック番号が存在
する場合は、ステップ１８５へ戻り、残りの物理ブロッ
ク番号がなくなるま繰り返す。
【００９３】この後、ファイルシステム制御部２は、ス
テップ１７１、ステップ１７４、ステップ１７５におい
て更新されたブロック情報表１０に基いて、ブロック状
態が「未使用」である物理ブロック番号に対応する１つ
の消去ブロック５１を予備消去ブロック５１として確保
する（ステップ１８７）。
テップ１７１、ステップ１７４、ステップ１７５におい
て更新されたブロック情報表１０に基いて、ブロック状
態が「未使用」である物理ブロック番号に対応する１つ
の消去ブロック５１を予備消去ブロック５１として確保
する（ステップ１８７）。
【００９４】この様に本実施形態においては、データの
書き込みやファイルシステムの再構築に際し、各消去ブ
ロック５１や各セクタ５２の状態情報をきめ細かく書き
換えているため、電力供給が不用意に遮断されも、この
後に電力供給が再開されたときには、各消去ブロック５
１や各セクタ５２の状態情報に基いて、消去ブロック５
１やセクタ５２の不確定なデータを消去して、正しいデ
ータのみを保存することができる。
書き込みやファイルシステムの再構築に際し、各消去ブ
ロック５１や各セクタ５２の状態情報をきめ細かく書き
換えているため、電力供給が不用意に遮断されも、この
後に電力供給が再開されたときには、各消去ブロック５
１や各セクタ５２の状態情報に基いて、消去ブロック５
１やセクタ５２の不確定なデータを消去して、正しいデ
ータのみを保存することができる。
【００９５】上記実施形態においては、現在のブロック
状態として、（１）「未使用」を表す１１１１１１１１
ｂ（ｂは２進数を表わす。以下同様）、（２）「データ
転送中」を表す１１１１１１１０ｂ、（３）「元ブロッ
ク消去中」を表す１１１１１１００ｂ、（４）「データ
有」を表す１１１１１０００ｂ、（５）「ブロックフ
ル」を表す１１１１００００ｂという５種類のブロック
状態を例示したが、１と０の組み合わせを複雑にした
り、ビット数を増やしても良く、これによって各状態の
違いをより確実に判定することが可能になる。
状態として、（１）「未使用」を表す１１１１１１１１
ｂ（ｂは２進数を表わす。以下同様）、（２）「データ
転送中」を表す１１１１１１１０ｂ、（３）「元ブロッ
ク消去中」を表す１１１１１１００ｂ、（４）「データ
有」を表す１１１１１０００ｂ、（５）「ブロックフ
ル」を表す１１１１００００ｂという５種類のブロック
状態を例示したが、１と０の組み合わせを複雑にした
り、ビット数を増やしても良く、これによって各状態の
違いをより確実に判定することが可能になる。
【００９６】また、よりきめ細かくブロック状態を管理
するため、ブロックの状態数を６つ以上に設定しても良
く、これによってよりきめ細かく状態を管理することが
可能になる。
するため、ブロックの状態数を６つ以上に設定しても良
く、これによってよりきめ細かく状態を管理することが
可能になる。
【００９７】また、上記実施形態においては、現在のセ
クタ状態として、（Ｉ）「未使用」を表す１１１１ｂ、
（ＩＩ）「データ書き込み中」を表す１１１０ｂ、（Ｉ
ＩＩ）「データ書き込み完了」を表す１１００ｂ、（Ｉ
Ｖ）「データ有効」を表す１０００ｂ、（Ｖ）「データ
無効」を表す００００ｂという５種類のセクタ状態を例
示したが、１と０の組み合わせを複雑にしたり、ビット
数を増やしても良く、これによって各状態の違いをより
確実に判定することが可能になる。
クタ状態として、（Ｉ）「未使用」を表す１１１１ｂ、
（ＩＩ）「データ書き込み中」を表す１１１０ｂ、（Ｉ
ＩＩ）「データ書き込み完了」を表す１１００ｂ、（Ｉ
Ｖ）「データ有効」を表す１０００ｂ、（Ｖ）「データ
無効」を表す００００ｂという５種類のセクタ状態を例
示したが、１と０の組み合わせを複雑にしたり、ビット
数を増やしても良く、これによって各状態の違いをより
確実に判定することが可能になる。
【００９８】また、よりきめ細かくセクタ状態を管理す
るため、セクタ５２の状態数を６つ以上に設定しても良
く、これによってよりきめ細かく状態を管理することが
可能になる。
るため、セクタ５２の状態数を６つ以上に設定しても良
く、これによってよりきめ細かく状態を管理することが
可能になる。
【００９９】上記実施形態においては、均等ブロックサ
イズであるフラッシュメモリを前提として説明したが、
ブートブロック構成のフラッシュメモリにおいても、ブ
ートブロック（例えば８Ｋバイトのサイズ）用の任意の
１個の消去ブロック（８Ｋバイト）と、それ以外のブロ
ック（例えば６４Ｋバイトのサイズ）用の任意の１個の
消去ブロック（６４Ｋバイト）をファイルシステム１の
再構築用の予備ブロックとして、予め確保しても良く、
これによって均等ブロックあるいはブートブロック構成
のフラッシュメモリのうちからシステムの目的に合うフ
ラッシュメモリあるいはより安価なフラッシュメモリを
採用することが可能となる。また、ブートブロック（例
えば８Ｋバイト）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイト）を
予備ブロックに割り当てることも可能であり、この場合
は、予備ブロックのサイズを一定にできるため、管理が
簡単になる。
イズであるフラッシュメモリを前提として説明したが、
ブートブロック構成のフラッシュメモリにおいても、ブ
ートブロック（例えば８Ｋバイトのサイズ）用の任意の
１個の消去ブロック（８Ｋバイト）と、それ以外のブロ
ック（例えば６４Ｋバイトのサイズ）用の任意の１個の
消去ブロック（６４Ｋバイト）をファイルシステム１の
再構築用の予備ブロックとして、予め確保しても良く、
これによって均等ブロックあるいはブートブロック構成
のフラッシュメモリのうちからシステムの目的に合うフ
ラッシュメモリあるいはより安価なフラッシュメモリを
採用することが可能となる。また、ブートブロック（例
えば８Ｋバイト）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイト）を
予備ブロックに割り当てることも可能であり、この場合
は、予備ブロックのサイズを一定にできるため、管理が
簡単になる。
【０１００】本実施形態のファイルシステム１が複数個
のフラッシュメモリを備える場合は、１個のフラッシュ
メモリ毎に任意の１個の消去ブロックをファイルシステ
ムの再構築用の予備ブロックとして予め確保しておくの
ではなく、複数個のフラッシュメモリに対し１個の予備
ブロックを確保したり、複数個のフラッシュメモリに含
まれるブロックサイズが異なる各消去ブロック毎に、少
なくとも１個の予備ブロックを確保しても良く、この場
合は、確保する予備ブロックの数を少なくすることがで
きる。
のフラッシュメモリを備える場合は、１個のフラッシュ
メモリ毎に任意の１個の消去ブロックをファイルシステ
ムの再構築用の予備ブロックとして予め確保しておくの
ではなく、複数個のフラッシュメモリに対し１個の予備
ブロックを確保したり、複数個のフラッシュメモリに含
まれるブロックサイズが異なる各消去ブロック毎に、少
なくとも１個の予備ブロックを確保しても良く、この場
合は、確保する予備ブロックの数を少なくすることがで
きる。
【０１０１】図９Ｂに示すステップ１７６においては、
ファイルシステム制御部２は、ステップ１７５において
取得したブロック状態「元ブロック消去中」の消去ブロ
ック５１の論理ブロック番号と同じ論理ブロック番号で
あって、且つブロック状態が「データ有」である物理ブ
ロック番号を取得する。そして、ファイルシステム制御
部２は、ブロック情報表１０をアクセスし、この物理ブ
ロック番号に対応するブロック状態を「未使用」へ更新
する。同時に、ファイルシステム制御部２は、フラッシ
ュメモリ制御部４を通じてフラッシュメモリ部５をアク
セスし、この物理ブロック番号の消去ブロック５１のデ
ータを消去する。また、ファイルシステム制御部２は、
ステップ１７５において取得したブロック状態「元ブロ
ック消去中」の物理ブロック番号の消去ブロック５１の
ブロックコントロールセクク５２ａのブロック状態を
「元ブロック消去中」から「データ有」へ更新し、ブロ
ック情報表１０における同じ物理ブロック番号に対応す
るブロック状態を「データ有」へ更新する。
ファイルシステム制御部２は、ステップ１７５において
取得したブロック状態「元ブロック消去中」の消去ブロ
ック５１の論理ブロック番号と同じ論理ブロック番号で
あって、且つブロック状態が「データ有」である物理ブ
ロック番号を取得する。そして、ファイルシステム制御
部２は、ブロック情報表１０をアクセスし、この物理ブ
ロック番号に対応するブロック状態を「未使用」へ更新
する。同時に、ファイルシステム制御部２は、フラッシ
ュメモリ制御部４を通じてフラッシュメモリ部５をアク
セスし、この物理ブロック番号の消去ブロック５１のデ
ータを消去する。また、ファイルシステム制御部２は、
ステップ１７５において取得したブロック状態「元ブロ
ック消去中」の物理ブロック番号の消去ブロック５１の
ブロックコントロールセクク５２ａのブロック状態を
「元ブロック消去中」から「データ有」へ更新し、ブロ
ック情報表１０における同じ物理ブロック番号に対応す
るブロック状態を「データ有」へ更新する。
【０１０２】ここで、消去ブロック５１についての複数
の状態惰報としては、『未使用」、「データ有」、「ブ
ロックフル」、「データ転送中」、「元ブロック消去
中」の５つに加え、「元ブロック消去完了」を設定した
場合の例として以下のような処理の流れにすることが可
能である。
の状態惰報としては、『未使用」、「データ有」、「ブ
ロックフル」、「データ転送中」、「元ブロック消去
中」の５つに加え、「元ブロック消去完了」を設定した
場合の例として以下のような処理の流れにすることが可
能である。
【０１０３】図１３は、図９Ａ〜図９Ｄのファイルシス
テム１の初期化に関するフローチャートの内、本実施形
態におけるステップ１７４からステップ１７７の間に相
当する部分を抜き出したフローチャートを示す図であ
る。
テム１の初期化に関するフローチャートの内、本実施形
態におけるステップ１７４からステップ１７７の間に相
当する部分を抜き出したフローチャートを示す図であ
る。
【０１０４】まず、ファイルシステム制御部２は、ステ
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「元ブロック消去完了」が存在す
るかを確認し（ステップ１９１）、ブロック状態「元ブ
ロック消去完了」が存在する場合は、処理はステツプ１
９２およびステップ１９３をスキップしてステップ１９
４ヘジャンプする。
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「元ブロック消去完了」が存在す
るかを確認し（ステップ１９１）、ブロック状態「元ブ
ロック消去完了」が存在する場合は、処理はステツプ１
９２およびステップ１９３をスキップしてステップ１９
４ヘジャンプする。
【０１０５】次に、ファイルシステム制御部２は、ステ
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「元ブロック消去中」が存在する
かを確認し（ステップ１９２）、ブロック状態「元ブロ
ック消去中」が存在する場合は、この消去ブロック５１
の論理ブロック番号と同じ論理ブロック番号であって、
且つブロック状態が「データ有」である物理ブロック番
号を取得し、ファイルシステム制御部２は、フラッシュ
メモリ制御部４を通じてフラッシュメモリ部５をアクセ
スし、この物理ブロック番号の消去ブロック５１のデー
タを消去する。
ップ１７１において更新したブロック情報表１０をアク
セスし、ブロック状態「元ブロック消去中」が存在する
かを確認し（ステップ１９２）、ブロック状態「元ブロ
ック消去中」が存在する場合は、この消去ブロック５１
の論理ブロック番号と同じ論理ブロック番号であって、
且つブロック状態が「データ有」である物理ブロック番
号を取得し、ファイルシステム制御部２は、フラッシュ
メモリ制御部４を通じてフラッシュメモリ部５をアクセ
スし、この物理ブロック番号の消去ブロック５１のデー
タを消去する。
【０１０６】この後、ファイルシステム制御部２は、ス
テツプ１９２において取得したブロック状態が「元ブロ
ック消去中」である物理ブロック番号の消去ブロック５
１のブロックコントロールセクタ５２ａのブロック状態
を「元ブロック消去中」から「元ブロック消去完了」へ
更新する。
テツプ１９２において取得したブロック状態が「元ブロ
ック消去中」である物理ブロック番号の消去ブロック５
１のブロックコントロールセクタ５２ａのブロック状態
を「元ブロック消去中」から「元ブロック消去完了」へ
更新する。
【０１０７】また、ファイルシステム制御部２は、ブロ
ック情報表１０をアクセスし、データ消去をした消去ブ
ロック５１の物理ブロック番号に対応するブロック状態
を「未使用」へと更新する（ステップ１９３）。
ック情報表１０をアクセスし、データ消去をした消去ブ
ロック５１の物理ブロック番号に対応するブロック状態
を「未使用」へと更新する（ステップ１９３）。
【０１０８】次に、ブロック状態「元ブロック消去完
了」へ更新した物理ブロック番号の消去ブロック５１の
ブロックコントロールセクタ５２ａのブロック状態を
「元ブロック消去完了」から「データ有」へ更新し、ブ
ロック情報表１０におけるこの物理ブロック番号に対応
するブロック状態を「元ブロック消去中」から「データ
有」へ更新する（ステップ１９４）。
了」へ更新した物理ブロック番号の消去ブロック５１の
ブロックコントロールセクタ５２ａのブロック状態を
「元ブロック消去完了」から「データ有」へ更新し、ブ
ロック情報表１０におけるこの物理ブロック番号に対応
するブロック状態を「元ブロック消去中」から「データ
有」へ更新する（ステップ１９４）。
【０１０９】この様に、ブロック状態「元ブロック消去
完了」を追加することにより、比較的処理時間の長いブ
ロック消去処理をスキップすることが可能、すなわち、
電力供給の遮断直前のブロック状態が「元ブロック消去
中」から「元ブロック消去完了」へ更新された直後であ
った場合は、電力供給が回復した時の初期化処理時間を
短縮することが可能である。
完了」を追加することにより、比較的処理時間の長いブ
ロック消去処理をスキップすることが可能、すなわち、
電力供給の遮断直前のブロック状態が「元ブロック消去
中」から「元ブロック消去完了」へ更新された直後であ
った場合は、電力供給が回復した時の初期化処理時間を
短縮することが可能である。
【０１１０】他の実施形態では、図１２に示すように、
消去ブロック５１についての複数の状態情報として、
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」の５つ
を設定しても良い。
消去ブロック５１についての複数の状態情報として、
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」の５つ
を設定しても良い。
【０１１１】この場合、再構築用に予め確保されている
予備消去ブロック５１の状態情報を「未使用」から「デ
ータ転送中」へ更新する手段と、データ転送元の消去ブ
ロック５１内のデータを該予備消去ブロック５１へ転送
して記憶させる手段と、該データの転送並びに記憶の完
了後、該予備消去ブロック５１のブロック状態情報を
「データ転送中」から「元ブロック消去中」へ更新し、
該データ転送元の消去ブロック５１のデータを消去し、
このデータ転送元の消去ブロック５１を新たな予備消去
ブロック５１として確保し、この新たな予備消去ブロッ
ク５１の状態情報を「データ有」から「未使用」へ更新
する手段と、データ転送先の該予備消去ブロック５１の
状態情報を「元ブロック消去中」から「元ブロックフォ
ーマット中」へ更新し、データ転送元の新たな予備消去
ブロック５１へ新たな予備消去ブロック５１の消去可能
回数などを書き込む（フォーマットする）手段と、フォ
ーマット完了後、データ転送先の該予備消去ブロック５
１の状態情報を「元ブロックフォーマット中」から「デ
ータ有」へ更新する手段とを合む構成が考えられる。
予備消去ブロック５１の状態情報を「未使用」から「デ
ータ転送中」へ更新する手段と、データ転送元の消去ブ
ロック５１内のデータを該予備消去ブロック５１へ転送
して記憶させる手段と、該データの転送並びに記憶の完
了後、該予備消去ブロック５１のブロック状態情報を
「データ転送中」から「元ブロック消去中」へ更新し、
該データ転送元の消去ブロック５１のデータを消去し、
このデータ転送元の消去ブロック５１を新たな予備消去
ブロック５１として確保し、この新たな予備消去ブロッ
ク５１の状態情報を「データ有」から「未使用」へ更新
する手段と、データ転送先の該予備消去ブロック５１の
状態情報を「元ブロック消去中」から「元ブロックフォ
ーマット中」へ更新し、データ転送元の新たな予備消去
ブロック５１へ新たな予備消去ブロック５１の消去可能
回数などを書き込む（フォーマットする）手段と、フォ
ーマット完了後、データ転送先の該予備消去ブロック５
１の状態情報を「元ブロックフォーマット中」から「デ
ータ有」へ更新する手段とを合む構成が考えられる。
【０１１２】この様に、消去ブロック５１の状態情報と
して「未使用」、「データ有」、「データ転送中」、
「元ブロック消去中」、「元ブロックフォーマット中」
という５つの状態を利用した場合、消去ブロックの状態
を正確に把握してきめ細かにフラッシュメモリを管理す
ることができ、フラッシュメモリに格納されている既存
のデータを破壊することなく、また既存のデータに矛盾
を生じさせることなく、電力供給の遮断直前に実行中で
あった前段階ヘファイルシステムを自動的に回復させる
ことが可能となる。
して「未使用」、「データ有」、「データ転送中」、
「元ブロック消去中」、「元ブロックフォーマット中」
という５つの状態を利用した場合、消去ブロックの状態
を正確に把握してきめ細かにフラッシュメモリを管理す
ることができ、フラッシュメモリに格納されている既存
のデータを破壊することなく、また既存のデータに矛盾
を生じさせることなく、電力供給の遮断直前に実行中で
あった前段階ヘファイルシステムを自動的に回復させる
ことが可能となる。
【０１１３】他の実施形態における電力回復時のファイ
ルシステム１の初期化においてブロック状態「元ブロッ
ク消去中」の消去ブロック５１が検出された場合は、デ
ータ転送元の消去ブロック５１のデータを消去する。ま
たは、更に既存データの正確性を期すために、該初期化
において「元ブロック消去中」だけでなく「元ブロック
フォーマット中」の消去ブロック５１が検出された場合
もデータ転送元の消去ブロック５１のデータを消去する
方法が考えられる。
ルシステム１の初期化においてブロック状態「元ブロッ
ク消去中」の消去ブロック５１が検出された場合は、デ
ータ転送元の消去ブロック５１のデータを消去する。ま
たは、更に既存データの正確性を期すために、該初期化
において「元ブロック消去中」だけでなく「元ブロック
フォーマット中」の消去ブロック５１が検出された場合
もデータ転送元の消去ブロック５１のデータを消去する
方法が考えられる。
【０１１４】また、消去ブロック５１の状態情報として
「ブロックフル」という状態を設定する前記実施形態と
異なり、ブロック状態「ブロックフル」を設定しない方
法は、消去ブロックが不均等なサイズのセクタに分割さ
れて使用される場合に特に有効である。なぜならば、不
均等なサイズのデータを同一の消去ブロック内の連続し
たセクタに書き込む場合において、次に書き込むべきデ
ータのサイズが不明である場合に、消去ブロックの状態
情報が「ブロックフル」となるかどうかの判断が難しい
ためである。
「ブロックフル」という状態を設定する前記実施形態と
異なり、ブロック状態「ブロックフル」を設定しない方
法は、消去ブロックが不均等なサイズのセクタに分割さ
れて使用される場合に特に有効である。なぜならば、不
均等なサイズのデータを同一の消去ブロック内の連続し
たセクタに書き込む場合において、次に書き込むべきデ
ータのサイズが不明である場合に、消去ブロックの状態
情報が「ブロックフル」となるかどうかの判断が難しい
ためである。
【０１１５】また、各消去ブロック５１のブロック消去
回数を平均化するために、各消去ブロック５１内に該消
去ブロックの消去可能回数を記憶する方法がある。
回数を平均化するために、各消去ブロック５１内に該消
去ブロックの消去可能回数を記憶する方法がある。
【０１１６】図８Ａおよび図８Ｂに示す他の実施形態と
しては、ファイルシステム１の再構築時において、ファ
イルシステム制御部２は、データの転送元となる消去ブ
ロックとして予備消去ブロック５１を除いた各消去ブロ
ック５１の消去可能回数を比較し、該回数の最大値と最
小値の差が一定値を越えた場合には、該回数が最大の消
去ブロック５１を選択し、差が一定値を越えていない場
合は、消去ブロック５１内のセクタ情報表１２をアクセ
スし、データ無効セクタ数が最大の消去ブロック５１を
選択する。
しては、ファイルシステム１の再構築時において、ファ
イルシステム制御部２は、データの転送元となる消去ブ
ロックとして予備消去ブロック５１を除いた各消去ブロ
ック５１の消去可能回数を比較し、該回数の最大値と最
小値の差が一定値を越えた場合には、該回数が最大の消
去ブロック５１を選択し、差が一定値を越えていない場
合は、消去ブロック５１内のセクタ情報表１２をアクセ
スし、データ無効セクタ数が最大の消去ブロック５１を
選択する。
【０１１７】この場合、各消去ブロック５１の消去可能
回数のバラツキを一定の回数内に抑え、フラッシュメモ
リとしての書き替え回数を増やすことが可能になる。
回数のバラツキを一定の回数内に抑え、フラッシュメモ
リとしての書き替え回数を増やすことが可能になる。
【０１１８】また、消去ブロック５１の消去可能回数
は、０から1つずつ増加させ、消去可能回数の仕様値の
最大値までインクリメントする方法（この場合は消去可
能回数でなく消去回数を表す）と、これとは逆に消去可
能回数の仕様値の最大値から１つずつ減少させ、０まで
デクリメントする方法が考えられるが、後者の方法にお
いては、消去可能回数が０になった時点で該消去ブロッ
ク５１の寿命が来たと判定できるため、消去可能回数の
判定アルゴリズムを簡単にできる。
は、０から1つずつ増加させ、消去可能回数の仕様値の
最大値までインクリメントする方法（この場合は消去可
能回数でなく消去回数を表す）と、これとは逆に消去可
能回数の仕様値の最大値から１つずつ減少させ、０まで
デクリメントする方法が考えられるが、後者の方法にお
いては、消去可能回数が０になった時点で該消去ブロッ
ク５１の寿命が来たと判定できるため、消去可能回数の
判定アルゴリズムを簡単にできる。
【０１１９】他の実施形態における消去ブロック５１の
フォーマット手段では、フォーマットした日時を記憶す
ることも可能であり、この場合、一定時間経過後に消去
ブロック５１内のデータのリフレッシュ動作を行うこと
が可能になる。
フォーマット手段では、フォーマットした日時を記憶す
ることも可能であり、この場合、一定時間経過後に消去
ブロック５１内のデータのリフレッシュ動作を行うこと
が可能になる。
【０１２０】
【発明の効果】本発明のファイルシステムは、複数のセ
クタをそれぞれ含む複数の消去ブロックを有する不揮発
性半導体記憶装置を用いたファイルシステムにおいて、
該各消去ブロック毎に、消去ブロックについての複数の
状態情報のいずれかを格納すると共に、該各セクタ毎
に、セクタについての複数の状態情報のいずれかを格納
する記憶手段と、該不揮発性半導体記憶装置のアクセス
時に、該記憶手段内の該各消去ブロックの状態情報及び
該各セクタの状態情報に基いて、該不揮発性半導体記憶
装置に既に格納されているデータを保証する保証手段と
を具備する。
クタをそれぞれ含む複数の消去ブロックを有する不揮発
性半導体記憶装置を用いたファイルシステムにおいて、
該各消去ブロック毎に、消去ブロックについての複数の
状態情報のいずれかを格納すると共に、該各セクタ毎
に、セクタについての複数の状態情報のいずれかを格納
する記憶手段と、該不揮発性半導体記憶装置のアクセス
時に、該記憶手段内の該各消去ブロックの状態情報及び
該各セクタの状態情報に基いて、該不揮発性半導体記憶
装置に既に格納されているデータを保証する保証手段と
を具備する。
【０１２１】本発明によれば、ブロックについての複数
の状態情報及びセクタについての複数の状態情報を記憶
手段に格納している。このため、ファイルシステムが稼
働中において、意図しない電力供給の遮断が生じても、
電力供給が回復したときには、起動時の初期化処理に際
し、ブロックについての複数の状態情報及びセクタにつ
いての複数の状態情報に基いて、ブロック及びセクタの
状態を正確に把握してきめ細かにフラッシュメモリを管
理することができ、フラッシュメモリに格納されている
既存のデータを破壊することなく、また既存のデータに
矛盾を生じさせることなく、電力供給の遮断直前に実行
中であった前段階ヘファイルシステムを自動的に回復さ
せることが可能となる。
の状態情報及びセクタについての複数の状態情報を記憶
手段に格納している。このため、ファイルシステムが稼
働中において、意図しない電力供給の遮断が生じても、
電力供給が回復したときには、起動時の初期化処理に際
し、ブロックについての複数の状態情報及びセクタにつ
いての複数の状態情報に基いて、ブロック及びセクタの
状態を正確に把握してきめ細かにフラッシュメモリを管
理することができ、フラッシュメモリに格納されている
既存のデータを破壊することなく、また既存のデータに
矛盾を生じさせることなく、電力供給の遮断直前に実行
中であった前段階ヘファイルシステムを自動的に回復さ
せることが可能となる。
【０１２２】一実施形態では、前記記憶手段は、データ
の更新に制約の無いＲＡＭ上に設けられ、前記保証手段
は、前記不揮発性半導体記憶装置へのアクセス時に、該
ＲＡＭ上の前記各消去ブロックの状態情報及び前記各セ
クタの状態情報を参照する。
の更新に制約の無いＲＡＭ上に設けられ、前記保証手段
は、前記不揮発性半導体記憶装置へのアクセス時に、該
ＲＡＭ上の前記各消去ブロックの状態情報及び前記各セ
クタの状態情報を参照する。
【０１２３】この様にＲＡＭを利用すると、データの更
新に制約がなくなり処理速度が早くなる。
新に制約がなくなり処理速度が早くなる。
【０１２４】一実施形態では、前記消去ブロックについ
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」という少なくとも５つの状態を設定してお
り、前記保証手段は、再構築用に予め確保されている予
備ブロックの状態情報を「未使用」から「データ転送
中」へ更新する手段と、データ転送元の消去ブロック内
のデータを該予備ブロックへ転送して記憶させる手段
と、該データの転送並びに記憶の完了後、該予備ブロッ
クのブロック状態情報を「データ転送中」から「元ブロ
ック消去中」へ更新し、該データ転送元の消去ブロック
のデータを消去し、このデータ転送元の消去ブロックを
新たな予備ブロックとして確保し、この新たな予備ブロ
ックの状態情報を「データ有」あるいは「ブロックフ
ル」から「未使用」へ更新する手段と、データ転送先の
該予備ブロックの状態情報を「元ブロック消去中」から
「データ有」へ更新する手段とを含む。
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」という少なくとも５つの状態を設定してお
り、前記保証手段は、再構築用に予め確保されている予
備ブロックの状態情報を「未使用」から「データ転送
中」へ更新する手段と、データ転送元の消去ブロック内
のデータを該予備ブロックへ転送して記憶させる手段
と、該データの転送並びに記憶の完了後、該予備ブロッ
クのブロック状態情報を「データ転送中」から「元ブロ
ック消去中」へ更新し、該データ転送元の消去ブロック
のデータを消去し、このデータ転送元の消去ブロックを
新たな予備ブロックとして確保し、この新たな予備ブロ
ックの状態情報を「データ有」あるいは「ブロックフ
ル」から「未使用」へ更新する手段と、データ転送先の
該予備ブロックの状態情報を「元ブロック消去中」から
「データ有」へ更新する手段とを含む。
【０１２５】この様に消去ブロックの状態情報として
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」という５つの状態を
利用した場合、ブロックの状態を正確に把握してきめ細
かにフラッシュメモリを管理することができ、フラッシ
ュメモリに格納されている既存のデータを破壊すること
なく、また既存のデータに矛盾を生じさせることなく、
電力供給の遮断直前に実行中であった前段階ヘファイル
システムを自動的に回復させることが可能となる。
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」という５つの状態を
利用した場合、ブロックの状態を正確に把握してきめ細
かにフラッシュメモリを管理することができ、フラッシ
ュメモリに格納されている既存のデータを破壊すること
なく、また既存のデータに矛盾を生じさせることなく、
電力供給の遮断直前に実行中であった前段階ヘファイル
システムを自動的に回復させることが可能となる。
【０１２６】一実施形態では、再構築用に予め確保され
ている予備ブロックは、１個の不揮発性半導体記憶装置
に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
ている予備ブロックは、１個の不揮発性半導体記憶装置
に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
【０１２７】この場合、均等ブロックあるいはブートブ
ロック構成のフラッシュメモリのうちからシステムの目
的に合わせた、あるいはより安価なフラッシュメモリを
採用することが可能となる利点がある。
ロック構成のフラッシュメモリのうちからシステムの目
的に合わせた、あるいはより安価なフラッシュメモリを
採用することが可能となる利点がある。
【０１２８】一実施形態では、再構築用に予め確保され
ている予備ブロックは、複数個の不揮発性半導体記憶装
置に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
ている予備ブロックは、複数個の不揮発性半導体記憶装
置に含まれるブロックサイズが異なる各消去ブロック毎
に、少なくとも１個以上有する。
【０１２９】この場合、ファイルシステムが必要とする
予備ブロックの数を少なくできる利点がある。このた
め、ファイルシステムが安価に構成できる利点もある。
予備ブロックの数を少なくできる利点がある。このた
め、ファイルシステムが安価に構成できる利点もある。
【０１３０】一実施形態では、再構築用に予め確保され
ている予備ブロックは、消去ブロックのサイズ以上のサ
イズを有する。
ている予備ブロックは、消去ブロックのサイズ以上のサ
イズを有する。
【０１３１】この場合は、ブートブロック（例えば８Ｋ
バイトのサイズ）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイトのサ
イズ）を予備ブロックに割り当て、予備ブロックのサイ
ズを一定にできるため、管理が簡単になる。
バイトのサイズ）用の予備ブロックとして、８Ｋバイト
より大きいサイズのブロック（例えば６４Ｋバイトのサ
イズ）を予備ブロックに割り当て、予備ブロックのサイ
ズを一定にできるため、管理が簡単になる。
【０１３２】本発明のファイルシステムは、複数のセク
タを有する不揮発性半導体記憶装置を用いたファイルシ
ステムにおいて、該各セクタ毎に、セクタについての複
数の状態情報のいずれかを格納する記憶手段と、該不揮
発性半導体記憶装置のアクセス時に、該記憶手段内の該
各セクタの状態情報に基いて、該不揮発性半導体記憶装
置に既に格納されているデータを保証する保証手段とを
具備し、前記セクタについての複数の状態情報として、
「未使用」、「データ書き込み中」、「データ書き込み
完了」、「データ有効」、「データ無効」という少なく
とも５つの状態を設定しており、前記保証手段は、デー
タが書き込まれるセクタの状態情報を「未使用」から
「データ書き込み中」へ更新する手段と、該セクタへの
データの書き込みが完了した後、該セクタの状態情報を
「データ書き込み中」から「データ書き込み完了」へ更
新する手段と、該セクタにデータを新規に書き込んだ場
合は、該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新し、該セクタに既存のデータの
更新データを書き込んだ場合は、該既存のデータが書き
込まれている他のセクタの状態情報を「データ有効」か
ら「データ無効」に更新後、該更新データが書き込まれ
ている該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新する。
タを有する不揮発性半導体記憶装置を用いたファイルシ
ステムにおいて、該各セクタ毎に、セクタについての複
数の状態情報のいずれかを格納する記憶手段と、該不揮
発性半導体記憶装置のアクセス時に、該記憶手段内の該
各セクタの状態情報に基いて、該不揮発性半導体記憶装
置に既に格納されているデータを保証する保証手段とを
具備し、前記セクタについての複数の状態情報として、
「未使用」、「データ書き込み中」、「データ書き込み
完了」、「データ有効」、「データ無効」という少なく
とも５つの状態を設定しており、前記保証手段は、デー
タが書き込まれるセクタの状態情報を「未使用」から
「データ書き込み中」へ更新する手段と、該セクタへの
データの書き込みが完了した後、該セクタの状態情報を
「データ書き込み中」から「データ書き込み完了」へ更
新する手段と、該セクタにデータを新規に書き込んだ場
合は、該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新し、該セクタに既存のデータの
更新データを書き込んだ場合は、該既存のデータが書き
込まれている他のセクタの状態情報を「データ有効」か
ら「データ無効」に更新後、該更新データが書き込まれ
ている該セクタの状態情報を「データ書き込み完了」か
ら「データ有効」へ更新する。
【０１３３】本発明によれば、セクタについての５つの
状態情報を記憶手段に格納している。このため、ファイ
ルシステムが稼働中において、意図しない電力供給の遮
断が生じても、電力供給が回復したときには、起動時の
初期化処理に際し、セクタについての複数の状態情報に
基いて、セクタの状態を正確に把握してきめ細かにフラ
ッシュメモリを管理することができ、フラッシュメモリ
に格納されている既存のデータを破壊することなく、ま
た既存のデータに矛盾を生じさせることなく、電力供給
の遮断直前に実行中であった前段階ヘファイルシステム
を自動的に回復させることが可能となる。
状態情報を記憶手段に格納している。このため、ファイ
ルシステムが稼働中において、意図しない電力供給の遮
断が生じても、電力供給が回復したときには、起動時の
初期化処理に際し、セクタについての複数の状態情報に
基いて、セクタの状態を正確に把握してきめ細かにフラ
ッシュメモリを管理することができ、フラッシュメモリ
に格納されている既存のデータを破壊することなく、ま
た既存のデータに矛盾を生じさせることなく、電力供給
の遮断直前に実行中であった前段階ヘファイルシステム
を自動的に回復させることが可能となる。
【０１３４】一実施形態では、前記消去ブロックについ
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」、「元ブロック消去完了」という少なくと
も６つの状態を設定しており、前記保証手段は、再構築
用に予め確保されている予備消去ブロックの状態情報を
「未使用」から「データ転送中」へ更新する手段と、デ
ータ転送元の消去ブロック内のデータを該予備消去ブロ
ックヘ転送して記憶させる手段と、該データの転送並び
に記憶の完了後、該予備消去ブロックのブロック状態情
報を「データ転送中」から「元ブロック消去中」へ更新
し、該データ転送元の消去ブロックのデータを消去し、
該予備消去ブロックのブロック状態情報を「元ブロック
消去中」から「元ブロック消去完了」へ更新する手段
と、データ転送元の消去ブロックを新たな予備消去ブロ
ックとして確保し、この新たな予備消去ブロックの状態
情報を「データ有」あるいは「ブロックフル」から「未
使用」へと更新する手段と、データ転送先の該予備消去
ブロックの状態情報を「元ブロック消去完了」から「デ
ータ有」へ変更する手段とを含む。
ての複数の状態情報として、「未使用」、「データ
有」、「ブロックフル」、「データ転送中」、「元ブロ
ック消去中」、「元ブロック消去完了」という少なくと
も６つの状態を設定しており、前記保証手段は、再構築
用に予め確保されている予備消去ブロックの状態情報を
「未使用」から「データ転送中」へ更新する手段と、デ
ータ転送元の消去ブロック内のデータを該予備消去ブロ
ックヘ転送して記憶させる手段と、該データの転送並び
に記憶の完了後、該予備消去ブロックのブロック状態情
報を「データ転送中」から「元ブロック消去中」へ更新
し、該データ転送元の消去ブロックのデータを消去し、
該予備消去ブロックのブロック状態情報を「元ブロック
消去中」から「元ブロック消去完了」へ更新する手段
と、データ転送元の消去ブロックを新たな予備消去ブロ
ックとして確保し、この新たな予備消去ブロックの状態
情報を「データ有」あるいは「ブロックフル」から「未
使用」へと更新する手段と、データ転送先の該予備消去
ブロックの状態情報を「元ブロック消去完了」から「デ
ータ有」へ変更する手段とを含む。
【０１３５】この様に、消去ブロックの状態情報として
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」、「元ブロック消去
完了」という６つの状態を利用した場合、前記５つの状
態を利用した場合よりも更に消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また、既存のデータに矛盾を生
じさせることなく、電力供給の遮断直前に実行中であっ
た前段階ヘファイルシステムを自動的に回復させること
が可能となる。
「未使用」、「データ有」、「ブロックフル」、「デー
タ転送中」、「元ブロック消去中」、「元ブロック消去
完了」という６つの状態を利用した場合、前記５つの状
態を利用した場合よりも更に消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また、既存のデータに矛盾を生
じさせることなく、電力供給の遮断直前に実行中であっ
た前段階ヘファイルシステムを自動的に回復させること
が可能となる。
【０１３６】一実施形態では、前記消去ブロックについ
ての複数の状態情報として、「未使用」、「データ
有」、「データ転送中」、「元ブロック消去中」、「元
ブロックフォーマット中」という少なくとも５つの状態
を設定しており、前記保証手段は、再構築に予め確保さ
れている予備消去ブロックの状態情報を「未使用」から
「データ転送中」へ更新する手段と、データ転送元の消
去ブロック内のデータを該予備消去ブロックへ転送して
記憶させる手段と、該データの転送並びに記憶の完了
後、該予備消去ブロックのブロック状態情報を「データ
転送中」から「元ブロック消去中」へ更新し、該データ
転送元の消去ブロックのデータを消去し、このデータ転
送元の消去ブロックを新たな予備消去ブロックとして確
保し、この新たな予備消去ブロックの状態情報を「デー
タ有」から「未使用」へ更新する手段と、データ転送先
の該予備消去ブロックの状態情報を「元ブロック消去
中」から「元ブロックフォーマット中」へ更新し、デー
タ転送元の新たな予備消去ブロックへ新たな予備消去ブ
ロックの消去可能回数などを書き込む（フォーマットす
る）手段と、フォーマット完了後、データ転送先の該予
備消去法ブロックの状態情報を「元ブロックフォーマッ
ト中」から「データ有」へ更新する手段とを含む。
ての複数の状態情報として、「未使用」、「データ
有」、「データ転送中」、「元ブロック消去中」、「元
ブロックフォーマット中」という少なくとも５つの状態
を設定しており、前記保証手段は、再構築に予め確保さ
れている予備消去ブロックの状態情報を「未使用」から
「データ転送中」へ更新する手段と、データ転送元の消
去ブロック内のデータを該予備消去ブロックへ転送して
記憶させる手段と、該データの転送並びに記憶の完了
後、該予備消去ブロックのブロック状態情報を「データ
転送中」から「元ブロック消去中」へ更新し、該データ
転送元の消去ブロックのデータを消去し、このデータ転
送元の消去ブロックを新たな予備消去ブロックとして確
保し、この新たな予備消去ブロックの状態情報を「デー
タ有」から「未使用」へ更新する手段と、データ転送先
の該予備消去ブロックの状態情報を「元ブロック消去
中」から「元ブロックフォーマット中」へ更新し、デー
タ転送元の新たな予備消去ブロックへ新たな予備消去ブ
ロックの消去可能回数などを書き込む（フォーマットす
る）手段と、フォーマット完了後、データ転送先の該予
備消去法ブロックの状態情報を「元ブロックフォーマッ
ト中」から「データ有」へ更新する手段とを含む。
【０１３７】この様に、消去ブロックの状態情報として
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」という
５つの状態を利用した場合、消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また既存のデータに矛盾を生じ
させることなく、電力供給の遮断直前に実行中であった
前段階ヘファイルシステムを自動的に回復させることが
可能となる。
「未使用」、「データ有」、「データ転送中」、「元ブ
ロック消去中」、「元ブロックフォーマット中」という
５つの状態を利用した場合、消去ブロックの状態を正確
に把握してきめ細かにフラッシュメモリを管理すること
ができ、フラッシュメモリに格納されている既存のデー
タを破壊することなく、また既存のデータに矛盾を生じ
させることなく、電力供給の遮断直前に実行中であった
前段階ヘファイルシステムを自動的に回復させることが
可能となる。
【０１３８】この場合、消去ブロックの状態情報として
「ブロックフル」という状態を設定する前記実施形態と
異なり、ブロック状態「ブロックフル」を設定しない方
法は、消去ブロックが不均等なサイズのセクタに分割さ
れて使用される場合に特に有効である。なぜならば、不
均等なサイズのデータを同一の消去ブロック内の連続し
たセクタに書き込む場合において、次に書き込むべきデ
ータのサイズが不明である場合に、消去ブロックの状態
情報が「ブロックフル」となるかどうかの判断が難しい
ためである。
「ブロックフル」という状態を設定する前記実施形態と
異なり、ブロック状態「ブロックフル」を設定しない方
法は、消去ブロックが不均等なサイズのセクタに分割さ
れて使用される場合に特に有効である。なぜならば、不
均等なサイズのデータを同一の消去ブロック内の連続し
たセクタに書き込む場合において、次に書き込むべきデ
ータのサイズが不明である場合に、消去ブロックの状態
情報が「ブロックフル」となるかどうかの判断が難しい
ためである。
【０１３９】一実施形態では、各消去ブロックのブロッ
ク消去回数を平均化するために、各消去ブロック内に該
消去ブロックの消去可能回数を記憶する。この消去可能
回数をファイルシステムの再構築時において利用するこ
とにより、各消去ブロックの消去可能回数のバラツキを
一定の回数内に抑え、フラッシュメモリとしての総書き
替え回数を向上させることが可能になる。
ク消去回数を平均化するために、各消去ブロック内に該
消去ブロックの消去可能回数を記憶する。この消去可能
回数をファイルシステムの再構築時において利用するこ
とにより、各消去ブロックの消去可能回数のバラツキを
一定の回数内に抑え、フラッシュメモリとしての総書き
替え回数を向上させることが可能になる。
【０１４０】また、消去ブロックの消去可能回数は、０
から１つずつ増加させ、消去可能回数の仕様値の最大値
までインクリメントする方法（この場合は消去可能回数
でなく消去回数を表す）と、これとは逆に消去可能回数
の仕様値の最大値から１つずつ減少させ、０までデクリ
メントする方法が考えられるが、後者の方法において
は、消去可能回数が０になった時点で該消去ブロックの
寿命が来たと判定できるため、消去可能回数の判定アル
ゴリズムを簡単にできる。
から１つずつ増加させ、消去可能回数の仕様値の最大値
までインクリメントする方法（この場合は消去可能回数
でなく消去回数を表す）と、これとは逆に消去可能回数
の仕様値の最大値から１つずつ減少させ、０までデクリ
メントする方法が考えられるが、後者の方法において
は、消去可能回数が０になった時点で該消去ブロックの
寿命が来たと判定できるため、消去可能回数の判定アル
ゴリズムを簡単にできる。
【０１４１】一実施形態における消去ブロックのフォー
マット手段では、フォーマットした日時を記憶すること
も可能であり、この場合、一定時間経過後に消去ブロッ
ク内のデータのリフレッシュ動作を行うことが可能にな
る。
マット手段では、フォーマットした日時を記憶すること
も可能であり、この場合、一定時間経過後に消去ブロッ
ク内のデータのリフレッシュ動作を行うことが可能にな
る。
【図１】本発明のファイルシステムの一実施形態を示す
ブロック図である。
ブロック図である。
【図２】図１のファイルシステムのフラッシュメモリ部
に格納されているデータの構成図である。
に格納されているデータの構成図である。
【図３】図１のファイルシステムにおけるファイルシス
テムメモリ部に格納されている各消去ブロックに関する
データの構成図である。
テムメモリ部に格納されている各消去ブロックに関する
データの構成図である。
【図４】図１のファイルシステムにおけるファイルシス
テムメモリ部に格納されている各セクタに関するデータ
の構成図である。
テムメモリ部に格納されている各セクタに関するデータ
の構成図である。
【図５】図１のファイルシステムにおけるファイルシス
テムメモリ部に格納されている各消去ブロック毎に、各
セクタの数をそれぞれのセクタ状態に応じて整理したデ
ータの構成図である。
テムメモリ部に格納されている各消去ブロック毎に、各
セクタの数をそれぞれのセクタ状態に応じて整理したデ
ータの構成図である。
【図６】図１のファイルシステムにおけるデータの読み
出し処理に関するフローチャートである。
出し処理に関するフローチャートである。
【図７Ａ】図１のファイルシステムにおけるデータを書
き込む処理に関するフローチャートである。
き込む処理に関するフローチャートである。
【図７Ｂ】図１のファイルシステムにおけるデータを書
き込む処理に関する図７Ａに続くフローチャートであ
る。
き込む処理に関する図７Ａに続くフローチャートであ
る。
【図７Ｃ】図１のファイルシステムにおけるデータを書
き込む処理に関する図７Ｂに続くフローチャートであ
る。
き込む処理に関する図７Ｂに続くフローチャートであ
る。
【図８Ａ】図１のファイルシステムの再構築処理に関す
るフローチャートである。
るフローチャートである。
【図８Ｂ】図１のファイルシステムの再構築処理に関す
る図８Ａに続くフローチャートである。
る図８Ａに続くフローチャートである。
【図９Ａ】図１のファイルシステムの初期化に関するフ
ローチャートである。
ローチャートである。
【図９Ｂ】図１のファイルシステムの初期化に関する図
９Ａに続くフローチャートである。
９Ａに続くフローチャートである。
【図９Ｃ】図１のファイルシステムの初期化に関する図
９Ｂに続くフローチャートである。
９Ｂに続くフローチャートである。
【図９Ｄ】図１のファイルシステムの初期化に関する図
９Ｃに続くフローチャートである。
９Ｃに続くフローチャートである。
【図１０】従来の技術におけるフラッシュメモリに格納
されたデータの更新処理に関するフローチャートであ
る。
されたデータの更新処理に関するフローチャートであ
る。
【図１１】従来の技術におけるファイルシステムの再構
築処理に関するフローチャートである。
築処理に関するフローチャートである。
【図１２】図１のファイルシステムにおけるフラッシュ
メモリ部に格納されているデータの構成図の内、ブロッ
ク状態情報のブロック状態を表す他の実施形態を示す図
である。
メモリ部に格納されているデータの構成図の内、ブロッ
ク状態情報のブロック状態を表す他の実施形態を示す図
である。
【図１３】図１のファイルシステムの初期化に関する図
９Ａ〜図９Ｄの内、状態情報として「元ブロック消去完
了」を設定した第１の実施形態に関わる部分のフローチ
ャートを示す図である。
９Ａ〜図９Ｄの内、状態情報として「元ブロック消去完
了」を設定した第１の実施形態に関わる部分のフローチ
ャートを示す図である。
１ ファイルシステム ２ ファイルシステム制御部 ３ ファイルシステムメモリ部 ４ フラッシュメモリ制御部 ５ フラッシュメモリ部 ６ アプリケーション、ＯＳ（オペレーティングシステ
ム） ５１ 消去ブロック、予備消去ブロック ５２ セクタ ５２ａ ブロックコントロールセクタ
ム） ５１ 消去ブロック、予備消去ブロック ５２ セクタ ５２ａ ブロックコントロールセクタ
Claims (19)
- 【請求項１】 複数のセクタをそれぞれ含む複数の消去
ブロックを有する不揮発性半導体記憶装置を用いたファ
イルシステムにおいて、 該各消去ブロック毎に、消去ブロックについての複数の
状態情報のいずれかを格納すると共に、該各セクタ毎
に、セクタについての複数の状態情報のいずれかを格納
する記憶手段と、 該不揮発性半導体記憶装置のアクセス時に、該記憶手段
内の該各消去ブロックの状態情報及び該各セクタの状態
情報に基いて、該不揮発性半導体記憶装置に既に格納さ
れているデータを保証する保証手段とを具備する不揮発
性半導体記憶装置を用いたファイルシステム。 - 【請求項２】 前記記憶手段は、データの更新に制約の
無いＲＡＭ上に設けられ、 前記保証手段は、前記不揮発性半導体記憶装置へのアク
セス時に、該ＲＡＭ上の前記各消去ブロックの状態情報
及び前記各セクタの状態情報を参照する請求項１に記載
の不揮発性半導体記憶装置を用いたファイルシステム。 - 【請求項３】 前記消去ブロックについての複数の状態
情報として、「未使用」、「データ有」、「ブロックフ
ル」、「データ転送中」、「元ブロック消去中」という
少なくとも５つの状態を設定しており、 前記保証手段は、 再構築用に予め確保されている予備ブロックの状態情報
を「未使用」から「データ転送中」へ更新する手段と、 データ転送元の消去ブロック内のデータを該予備ブロッ
クへ転送して記憶させる手段と、 該データの転送並びに記憶の完了後、該予備ブロックの
ブロック状態情報を「データ転送中」から「元ブロック
消去中」へ更新し、該データ転送元の消去ブロックのデ
ータを消去し、このデータ転送元の消去ブロックを新た
な予備ブロックとして確保し、この新たな予備ブロック
の状態情報を「データ有」あるいは「ブロックフル」か
ら「未使用」へ更新する手段と、 データ転送先の該予備ブロックの状態情報を「元ブロッ
ク消去中」から「データ有」へ更新する手段とを含む請
求項１に記載の不揮発性半導体記憶装置を用いたファイ
ルシステム。 - 【請求項４】 ファイルシステムの再構築用に予め確保
されている予備ブロックは、１個の不揮発性半導体記憶
装置に含まれるブロックサイズが異なる各消去ブロック
毎に、少なくとも１個以上有する請求項３に記載の不揮
発性半導体記憶装置を用いたファイルシステム。 - 【請求項５】 ファイルシステムの再構築用に予め確保
されている予備ブロックは、複数個の不揮発性半導体記
憶装置に含まれるブロックサイズが異なる各消去ブロッ
ク毎に、少なくとも１個以上有する請求項３に記載の不
揮発性半導体記憶装置を用いたファイルシステム。 - 【請求項６】 ファイルシステムの再構築用に予め確保
されている予備ブロックは、消去ブロックのサイズ以上
のサイズを有する請求項４又は５に記載の不揮発性半導
体記憶装置を用いたファイルシステム。 - 【請求項７】 複数のセクタを有する不揮発性半導体記
憶装置を用いたファイルシステムにおいて、 該各セクタ毎に、セクタについての複数の状態情報のい
ずれかを格納する記憶手段と、 該不揮発性半導体記憶装置のアクセス時に、該記憶手段
内の該各セクタの状態情報に基いて、該不揮発性半導体
記憶装置に既に格納されているデータを保証する保証手
段とを具備し、 前記セクタについての複数の状態情報として、「未使
用」、「データ書き込み中」、「データ書き込み完
了」、「データ有効」、「データ無効」という少なくと
も５つの状態を設定しており、 前記保証手段は、 データが書き込まれるセクタの状態情報を「未使用」か
ら「データ書き込み中」へ更新する手段と、 該セクタへのデータの書き込みが完了した後、該セクタ
の状態情報を「データ書き込み中」から「データ書き込
み完了」へ更新する手段と、 該セクタにデータを新規に書き込んだ場合は、該セクタ
の状態情報を「データ書き込み完了」から「データ有
効」へ更新し、該セクタに既存のデータの更新データを
書き込んだ場合は、該既存のデータが書き込まれている
他のセクタの状態情報を「データ有効」から「データ無
効」に更新後、該更新データが書き込まれている該セク
タの状態情報を「データ書き込み完了」から「データ有
効」へ更新する不揮発性半導体記憶装置を用いたファイ
ルシステム。 - 【請求項８】 電力供給が回復した時のファイルソステ
ムの初期化において、前記消去ブロックの状態情報とし
て「元ブロック消去中」の消去ブロックが存在するか検
索し、該消去ブロックが存在する場合は、該消去ブロッ
クの論理ブロック番号と同一の論理ブロック番号を有
し、消去ブロックの状態情報が「データ有」あるいは
「ブロックフル」である消去ブロックを、前記記憶手段
内の各消去ブロックの状態情報から取得する手段と、取
得した消去ブロックのデータを消去し、消去完了後、こ
の消去ブロックの状態情報を「データ有」あるいは「ブ
ロックフル」から「未使用」へ更新する手段と、消去ブ
ロックの状態情報が「元ブロック消去中」の消去ブロッ
クの状態情報を「元ブロック消去中」から「データ有」
へ更新する手段とを含む請求項３に記載の不揮発性半導
体記憶装置を用いたファイルシステム。 - 【請求項９】 前記消去ブロックについての複数の状態
情報として、「未使用」、「データ有」、「データ転送
中」、「元ブロック消去中」、「元ブロックフォーマッ
ト中」という少なくとも５つの状態を設定しており、前
記保証手段は、ファイルシステムの再構築用に予め確保
されている予備消去ブロックの状態情報を「未使用」か
ら「データ転送中」へ更新する手段と、データ転送元の
消去ブロック内のデータを該予備消去ブロックヘ転送し
て記憶させる手段と、該データの転送並びに記憶の完了
後、該予備消去ブロックの状態情報を「データ転送中」
から「元ブロック消去中」へ更新し、データ転送元の消
去ブロックのデータを消去し、消去完了後、このデータ
転送元の消去ブロックを新たな予備消去ブロックとして
確保し、この新たな予備消去ブロックの状態情報を「デ
ータ有」から「未使用」へ更新する手段と、データ転送
先の該予備消去ブロックの状態情報を「元ブロック消去
中」から「元ブロックフォーマット中」へ更新し、デー
タ転送元の新たな予備消去ブロックをフォーマットする
手段と、フォーマット完了後、データ転送先の該予備消
去ブロックの状態情報を「元ブロックフォーマット中」
から「データ有」へ更新する手段とを含む請求項１に記
載の不揮発性半導体記憶装置を用いたファイルシステ
ム。 - 【請求項１０】 前記消去ブロックは、ブロック消去可
能回数を各消去ブロック内に記憶しており、前記フォー
マット時において、新たな予備消去ブロックに該予備消
去ブロックの消去可能回数から１減じた回数を該予備消
去ブロック内に記憶する手段と、ファイルシステムの再
構築時には、該予備消去ブロックを除いた全ての消去ブ
ロックの中で、ブロック消去回数が最大の消去ブロック
をデータ転送元として選択する手段とを含む請求項９に
記載の不揮発性半導体記憶装置を用いたファイルシステ
ム。 - 【請求項１１】 前記ブロック消去可能回数が０以下の
値になった時点で、該消去ブロックの使用を禁止する請
求項１０に記載の不揮発性半導体記憶装置を用いたファ
イルシステム。 - 【請求項１２】 前記消去ブロックは、ブロック消去可
能回数を各消去ブロック内に記憶しており、前記フォー
マット時において、新たな予備消去ブロックに該予備消
去ブロックの消去回数に１増加した回数を該予備消去ブ
ロック内に記憶する手段と、ファイルシステムの再構築
時には、該予備消去ブロックを除いた全ての消去ブロッ
クの中で、ブロック消去回数が最大の消去ブロックをデ
ータ転送元として選択する手段とを含む請求項９に記載
の不揮発性半導体記憶装置を用いたファイルシステム。 - 【請求項１３】 前記ブロック消去可能回数が消去可能
回数の仕様値（最大値）以上の値になった時点で、該消
去ブロックの使用を禁止する請求項１２に記載の不揮発
性半導体記憶装置を用いたファイルシステム。 - 【請求項１４】 ファイルシステムの再構築用に予め確
保されている予備消去ブロックは、１個の不揮発性半導
体記憶装置に含まれるブロックサイズが異なる各消去ブ
ロック毎に、少なくとも１個以上有する請求項９に記載
の不揮発性半導体記憶装置を用いたファイルシステム。 - 【請求項１５】 ファイルシステムの再構築用に予め確
保されている予備消去ブロックは、複数個の不揮発性半
導体記憶装置に含まれるブロックサイズが異なる各消去
ブロック毎に、少なくとも１個以上有する請求項９に記
載の不揮発性半導体記憶装置を用いたファイルシステ
ム。 - 【請求項１６】 ファイルシステムの再構築用に予め確
保されている予備消去ブロックは、消去ブロックサイズ
以上のサイズを有する請求項１４または１５に記載の不
揮発性半導体記憶装置を用いたファイルシステム。 - 【請求項１７】 複数のセクタを有する不揮発性半導体
記憶装置を用いたファイルシステムにおいて、該各セク
タ毎に、セクタについての複数の状態情報のいずれかを
格納する記憶手段と、該不揮発性半導体記憶装置へのア
クセス時に、該記憶手段内の該各セクタの状態情報に基
いて、該不揮発性半導体記憶装置に既に格納されている
データを保証する保証手段とを具備し、前記セクタにつ
いての複数の状態情報として、「未使用」、「データ書
き込み中」、「データ書き込み完了」、「データ有
効」、「データ無効」という少なくとも５つの状態を設
定しており、前記保証手段は、データが書き込まれるセ
クタの状態情報を「未使用」から「データ書き込み中」
へ更新する手段と、該セクタヘのデータの書き込みが完
了した後、該セクタの状態情報を「データ書き込み中」
から「データ書き込み完了」へ更新する手段と、該セク
タにデータを新規に書き込んだ場合は、該セクタの状態
情報を「データ書き込み完了」から「データ有効」へ更
新し、該セクタに既存のデータの更新データを書き込ん
だ場合は、該既存のデータが書き込まれている他のセク
タの状態情報を「データ有効」から「データ無効」に更
新後、該更新データが書き込まれている該セクタの状態
情報を「データ書き込み完了」から「データ有効」へ更
新する手段とを含む請求項９に記載の不揮発性半導体記
憶装置を用いたファイルシステム。 - 【請求項１８】 電力供給が回復した時のファイルシス
テムの初期化において、前記消去ブロックの状態情報と
して「元ブロック消去中」の消去ブロックが存在するか
検索し、該消去ブロックが存在する場合は、該消去ブロ
ックヘのデータ転送元ブロックを、前記記憶手段内の各
消去ブロックの状態情報から取得する手段と、取得した
データ転送元ブロックのデータを消去し、消去完了後、
この消去ブロックの状態情報を「データ有」から「未使
用」へ更新する手段と、消去ブロックの状態情報が「元
ブロック消去中」の消去ブロックの状態情報を「元ブロ
ック消去中」から「元ブロックフォーマット中」へ更新
し、データを消去した消去ブロックをフォーマットして
新たな予備消去ブロックとして確保する手段と、フォー
マット完了後、消去ブロックの状態情報が「元ブロック
フォーマット中」の消去ブロックの状態情報を「元ブロ
ックフォーマット中」から「データ有」へ更新する手段
とを含む請求項９に記載の不揮発性半導体記憶装置を用
いたファイルシステム。 - 【請求項１９】 電力供給が回復した時のファイルシス
テムの初期化において、前記消去ブロックの状態情報と
して「元ブロックフォーマット中」の消去ブロックが存
在するか検索し、該消去ブロックが存在する場合は、該
消去ブロックヘのデータ転送元ブロックを、前記記憶手
段内の各消去ブロックの状態情報から取得する手段と、
取得したデータ転送元ブロックをフォーマットして新た
な予備消去ブロックとして確保する手段と、フォーマッ
ト完了後、消去ブロックの状態情報が「元ブロックフォ
ーマット中」の消去ブロックの状態情報を「元ブロック
フォーマット中」から「データ有」へ更新する手段とを
含む請求項９に記載の不揮発性半導体記憶装置を用いた
ファイルシステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25497399A JP3797649B2 (ja) | 1999-05-31 | 1999-09-08 | 不揮発性半導体記憶装置 |
| US09/568,529 US6513095B1 (en) | 1999-05-31 | 2000-05-09 | File system with assured integrity incorporating semiconductor memory device |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11-153090 | 1999-05-31 | ||
| JP15309099 | 1999-05-31 | ||
| JP25497399A JP3797649B2 (ja) | 1999-05-31 | 1999-09-08 | 不揮発性半導体記憶装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001051889A true JP2001051889A (ja) | 2001-02-23 |
| JP3797649B2 JP3797649B2 (ja) | 2006-07-19 |
Family
ID=26481813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25497399A Expired - Fee Related JP3797649B2 (ja) | 1999-05-31 | 1999-09-08 | 不揮発性半導体記憶装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6513095B1 (ja) |
| JP (1) | JP3797649B2 (ja) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002318733A (ja) * | 2001-04-20 | 2002-10-31 | Matsushita Electric Works Ltd | ブロック消去型記憶媒体の管理装置 |
| WO2003017108A1 (en) * | 2001-08-21 | 2003-02-27 | Matsushita Electric Industrial Co., Ltd. | Storage device having non-volatile memory |
| WO2003056431A1 (fr) * | 2001-12-25 | 2003-07-10 | Sony Corporation | Dispositif de memoire et appareil d'enregistrement/reproduction faisant appel a ce dispositif |
| WO2003075163A1 (fr) * | 2002-03-05 | 2003-09-12 | Sanyo Electric Co., Ltd. | Dispositif de stockage de donnees |
| US6731536B1 (en) * | 2001-03-05 | 2004-05-04 | Advanced Micro Devices, Inc. | Password and dynamic protection of flash memory data |
| US6871259B2 (en) | 2001-12-11 | 2005-03-22 | Renesas Technology Corp. | File system including non-volatile semiconductor memory device having a plurality of banks |
| JP2005516264A (ja) * | 1999-06-11 | 2005-06-02 | レクサー・メディア・インコーポレイテッド | 不揮発性メモリ上で実行されるブロック書き込み動作時間を低減させる方法および装置 |
| JP2006185261A (ja) * | 2004-12-28 | 2006-07-13 | Nidec Sankyo Corp | 不揮発性メモリ |
| JP2007179546A (ja) * | 2005-12-27 | 2007-07-12 | Samsung Electronics Co Ltd | 不揮発性メモリをキャッシュとして用いる保存装置及びその動作方法 |
| JP2007241618A (ja) * | 2006-03-08 | 2007-09-20 | Matsushita Electric Ind Co Ltd | 不揮発性記憶装置及びその書き込み判定方法 |
| JP2008108257A (ja) * | 2006-10-23 | 2008-05-08 | Hewlett-Packard Development Co Lp | 不揮発性記憶装置 |
| JP2009104430A (ja) * | 2007-10-24 | 2009-05-14 | Oki Electric Ind Co Ltd | フラッシュディスク装置 |
| US7650328B2 (en) | 2002-07-25 | 2010-01-19 | Sanyo Electric Co., Ltd. | Data storage device capable of storing multiple sets of history information on input/output processing of security data without duplication |
| US7752461B2 (en) | 2002-01-15 | 2010-07-06 | Sanyo Electric Co., Ltd. | Storage apparatus that can properly recommence input and output of classified data |
| US8812767B2 (en) | 2011-03-08 | 2014-08-19 | Fujitsu Semiconductor Limited | Method of controlling memory, memory control circuit, storage device and electronic device |
| KR101437397B1 (ko) * | 2007-10-31 | 2014-09-05 | 삼성전자주식회사 | 비휘발성 메모리 장치의 데이터 관리 방법 및 맵핑 테이블업데이트 방법 |
| US11544183B1 (en) * | 2013-01-28 | 2023-01-03 | Radian Memory Systems, Inc. | Nonvolatile memory controller host-issued address delimited erasure and memory controller remapping of host-address space for bad blocks |
| US11681614B1 (en) | 2013-01-28 | 2023-06-20 | Radian Memory Systems, Inc. | Storage device with subdivisions, subdivision query, and write operations |
| US11914523B1 (en) | 2014-09-09 | 2024-02-27 | Radian Memory Systems, Inc. | Hierarchical storage device with host controlled subdivisions |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6948026B2 (en) * | 2001-08-24 | 2005-09-20 | Micron Technology, Inc. | Erase block management |
| DE10227255B4 (de) * | 2002-06-19 | 2008-06-26 | Hyperstone Gmbh | Verfahren zur Wiederherstellung von Verwaltungsdatensätzen eines blockweise löschbaren Speichers |
| JP4175991B2 (ja) * | 2003-10-15 | 2008-11-05 | 株式会社東芝 | 不揮発性半導体記憶装置 |
| KR100704618B1 (ko) * | 2004-01-19 | 2007-04-10 | 삼성전자주식회사 | 플래시 메모리의 데이터 복구 장치 및 방법 |
| US20050204115A1 (en) * | 2004-01-30 | 2005-09-15 | Kiminori Matsuno | Semiconductor memory device, memory controller and data recording method |
| JP3892851B2 (ja) * | 2004-02-04 | 2007-03-14 | 株式会社東芝 | メモリカード及び半導体装置 |
| JP3942612B2 (ja) * | 2004-09-10 | 2007-07-11 | 東京エレクトロンデバイス株式会社 | 記憶装置、メモリ管理方法及びプログラム |
| JP2006146460A (ja) * | 2004-11-18 | 2006-06-08 | Sony Corp | 通信システム、記憶装置、並びに制御装置 |
| US7246209B2 (en) * | 2004-11-30 | 2007-07-17 | Kabushiki Kaisha Toshiba | System for secure erasing of files |
| US7743277B2 (en) * | 2005-02-14 | 2010-06-22 | Stec, Inc. | System and method for detecting and reducing data corruption in a storage device |
| KR100756135B1 (ko) | 2005-03-10 | 2007-09-05 | 엘지전자 주식회사 | 메모리 데이터베이스를 이용한 플래시 파일 시스템 처리 방법 |
| JP4325579B2 (ja) * | 2005-03-29 | 2009-09-02 | ヤマハ株式会社 | コンテンツデータ再生装置およびコンテンツデータ再生プログラム |
| US7512864B2 (en) * | 2005-09-30 | 2009-03-31 | Josef Zeevi | System and method of accessing non-volatile computer memory |
| US7747812B2 (en) * | 2005-12-22 | 2010-06-29 | Pitney Bowes Inc. | Method for manipulating state machine storage in a small memory space |
| US8327192B2 (en) * | 2006-02-06 | 2012-12-04 | Intel Corporation | Method for memory integrity |
| US7791952B2 (en) | 2007-01-30 | 2010-09-07 | Micron Technology, Inc. | Memory device architectures and operation |
| US7882301B2 (en) * | 2007-05-09 | 2011-02-01 | Stmicroelectronics S.R.L. | Wear leveling in storage devices based on flash memories and related circuit, system, and method |
| US20080282024A1 (en) * | 2007-05-09 | 2008-11-13 | Sudeep Biswas | Management of erase operations in storage devices based on flash memories |
| US8041883B2 (en) * | 2007-05-09 | 2011-10-18 | Stmicroelectronics S.R.L. | Restoring storage devices based on flash memories and related circuit, system, and method |
| US7991942B2 (en) * | 2007-05-09 | 2011-08-02 | Stmicroelectronics S.R.L. | Memory block compaction method, circuit, and system in storage devices based on flash memories |
| US8977819B2 (en) * | 2010-09-21 | 2015-03-10 | Texas Instruments Incorporated | Prefetch stream filter with FIFO allocation and stream direction prediction |
| US9268646B1 (en) | 2010-12-21 | 2016-02-23 | Western Digital Technologies, Inc. | System and method for optimized management of operation data in a solid-state memory |
| US9361044B2 (en) | 2011-03-28 | 2016-06-07 | Western Digital Technologies, Inc. | Power-safe data management system |
| KR102050729B1 (ko) | 2013-02-12 | 2019-12-02 | 삼성전자 주식회사 | 메모리 시스템 |
| FR3051574A1 (fr) | 2016-05-20 | 2017-11-24 | Proton World Int Nv | Gestion du stockage dans une memoire flash |
| FR3051575A1 (fr) * | 2016-05-20 | 2017-11-24 | Proton World Int Nv | Gestion de l'effacement dans une memoire flash |
| FR3055992A1 (fr) | 2016-09-09 | 2018-03-16 | Proton World International N.V. | Gestion d'index dans une memoire flash |
| CN107247674B (zh) | 2017-06-16 | 2020-07-31 | 深圳市万普拉斯科技有限公司 | 内存块类型处理方法、装置、电子设备及可读存储介质 |
| FR3072476A1 (fr) | 2017-10-13 | 2019-04-19 | Proton World International N.V. | Unite logique de memoire pour memoire flash |
| JP2020067753A (ja) * | 2018-10-23 | 2020-04-30 | キオクシア株式会社 | メモリシステム及びその制御方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2251324B (en) | 1990-12-31 | 1995-05-10 | Intel Corp | File structure for a non-volatile semiconductor memory |
| US5369616A (en) | 1992-10-30 | 1994-11-29 | Intel Corporation | Method for assuring that an erase process for a memory array has been properly completed |
| US6170066B1 (en) * | 1995-09-29 | 2001-01-02 | Intel Corporation | Power-off recovery management for sector based flash media managers |
-
1999
- 1999-09-08 JP JP25497399A patent/JP3797649B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-09 US US09/568,529 patent/US6513095B1/en not_active Expired - Lifetime
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4695801B2 (ja) * | 1999-06-11 | 2011-06-08 | レクサー・メディア・インコーポレイテッド | 不揮発性メモリ上で実行されるブロック書き込み動作時間を低減させる方法および装置 |
| JP2005516264A (ja) * | 1999-06-11 | 2005-06-02 | レクサー・メディア・インコーポレイテッド | 不揮発性メモリ上で実行されるブロック書き込み動作時間を低減させる方法および装置 |
| US6731536B1 (en) * | 2001-03-05 | 2004-05-04 | Advanced Micro Devices, Inc. | Password and dynamic protection of flash memory data |
| JP4654531B2 (ja) * | 2001-04-20 | 2011-03-23 | パナソニック電工株式会社 | ブロック消去型記憶媒体の管理装置 |
| JP2002318733A (ja) * | 2001-04-20 | 2002-10-31 | Matsushita Electric Works Ltd | ブロック消去型記憶媒体の管理装置 |
| WO2003017108A1 (en) * | 2001-08-21 | 2003-02-27 | Matsushita Electric Industrial Co., Ltd. | Storage device having non-volatile memory |
| US6871259B2 (en) | 2001-12-11 | 2005-03-22 | Renesas Technology Corp. | File system including non-volatile semiconductor memory device having a plurality of banks |
| CN100440165C (zh) * | 2001-12-25 | 2008-12-03 | 索尼公司 | 存储器装置和使用该存储器装置的记录再现装置 |
| US7634613B2 (en) | 2001-12-25 | 2009-12-15 | Sony Corporation | Memory device and recording and/or reproducing apparatus employing this memory device |
| KR100987241B1 (ko) * | 2001-12-25 | 2010-10-12 | 소니 주식회사 | 메모리 장치 및 그 메모리 장치를 이용한 기록 재생 장치 |
| JP2003196142A (ja) * | 2001-12-25 | 2003-07-11 | Sony Corp | ライトワンス型メモリ装置及びファイル管理方法 |
| US7039786B2 (en) | 2001-12-25 | 2006-05-02 | Sony Corporation | Memory device and recording and/or reproducing apparatus employing this memory device |
| WO2003056433A1 (fr) * | 2001-12-25 | 2003-07-10 | Sony Corporation | Dispositif a memoire et appareil d'enregistrement/reproduction utilisant ledit dispositif |
| EP1460548A4 (en) * | 2001-12-25 | 2007-04-25 | Sony Corp | MEMORY DEVICE AND RECORDING / REPRODUCING APPARATUS USING THE SAME |
| WO2003056432A1 (fr) * | 2001-12-25 | 2003-07-10 | Sony Corporation | Dispositif de memoire et appareil d'enregistrement/reproduction faisant appel a ce dispositif |
| EP1460548A1 (en) * | 2001-12-25 | 2004-09-22 | Sony Corporation | Memory device and recording/reproducing apparatus using the same |
| WO2003056431A1 (fr) * | 2001-12-25 | 2003-07-10 | Sony Corporation | Dispositif de memoire et appareil d'enregistrement/reproduction faisant appel a ce dispositif |
| US7447672B2 (en) | 2001-12-25 | 2008-11-04 | Sony Corporation | Memory device and recording and/or reproducing apparatus employing this memory device |
| US7752461B2 (en) | 2002-01-15 | 2010-07-06 | Sanyo Electric Co., Ltd. | Storage apparatus that can properly recommence input and output of classified data |
| US7716746B2 (en) | 2002-03-05 | 2010-05-11 | Sanyo Electric Co., Ltd. | Data storing device for classified data |
| WO2003075163A1 (fr) * | 2002-03-05 | 2003-09-12 | Sanyo Electric Co., Ltd. | Dispositif de stockage de donnees |
| US7650328B2 (en) | 2002-07-25 | 2010-01-19 | Sanyo Electric Co., Ltd. | Data storage device capable of storing multiple sets of history information on input/output processing of security data without duplication |
| JP4691355B2 (ja) * | 2004-12-28 | 2011-06-01 | 日本電産サンキョー株式会社 | 不揮発性メモリ |
| JP2006185261A (ja) * | 2004-12-28 | 2006-07-13 | Nidec Sankyo Corp | 不揮発性メモリ |
| JP2007179546A (ja) * | 2005-12-27 | 2007-07-12 | Samsung Electronics Co Ltd | 不揮発性メモリをキャッシュとして用いる保存装置及びその動作方法 |
| JP4531742B2 (ja) * | 2005-12-27 | 2010-08-25 | 三星電子株式会社 | 不揮発性メモリをキャッシュとして用いる保存装置及びその動作方法 |
| JP2007241618A (ja) * | 2006-03-08 | 2007-09-20 | Matsushita Electric Ind Co Ltd | 不揮発性記憶装置及びその書き込み判定方法 |
| JP2008108257A (ja) * | 2006-10-23 | 2008-05-08 | Hewlett-Packard Development Co Lp | 不揮発性記憶装置 |
| JP2009104430A (ja) * | 2007-10-24 | 2009-05-14 | Oki Electric Ind Co Ltd | フラッシュディスク装置 |
| KR101437397B1 (ko) * | 2007-10-31 | 2014-09-05 | 삼성전자주식회사 | 비휘발성 메모리 장치의 데이터 관리 방법 및 맵핑 테이블업데이트 방법 |
| US8812767B2 (en) | 2011-03-08 | 2014-08-19 | Fujitsu Semiconductor Limited | Method of controlling memory, memory control circuit, storage device and electronic device |
| US11544183B1 (en) * | 2013-01-28 | 2023-01-03 | Radian Memory Systems, Inc. | Nonvolatile memory controller host-issued address delimited erasure and memory controller remapping of host-address space for bad blocks |
| US11681614B1 (en) | 2013-01-28 | 2023-06-20 | Radian Memory Systems, Inc. | Storage device with subdivisions, subdivision query, and write operations |
| US11748257B1 (en) | 2013-01-28 | 2023-09-05 | Radian Memory Systems, Inc. | Host, storage system, and methods with subdivisions and query based write operations |
| US11899575B1 (en) | 2013-01-28 | 2024-02-13 | Radian Memory Systems, Inc. | Flash memory system with address-based subdivision selection by host and metadata management in storage drive |
| US11914523B1 (en) | 2014-09-09 | 2024-02-27 | Radian Memory Systems, Inc. | Hierarchical storage device with host controlled subdivisions |
Also Published As
| Publication number | Publication date |
|---|---|
| US6513095B1 (en) | 2003-01-28 |
| JP3797649B2 (ja) | 2006-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3797649B2 (ja) | 不揮発性半導体記憶装置 | |
| US6865658B2 (en) | Nonvolatile data management system using data segments and link information | |
| KR100644602B1 (ko) | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 | |
| JP4268396B2 (ja) | １回プログラム可能な不揮発性メモリデバイスのファイル管理 | |
| US6038636A (en) | Method and apparatus for reclaiming and defragmenting a flash memory device | |
| US6795890B1 (en) | Data storage method, and data processing device using an erasure block buffer and write buffer for writing and erasing data in memory | |
| KR101473344B1 (ko) | 플래시 메모리를 스토리지로 사용하는 장치 및 그 동작방법 | |
| JP4399029B2 (ja) | 半導体不揮発性大容量記憶メモリ内の自動摩耗レベリングによるシステム・データ制御の方法およびアーキテクチャ | |
| JP6064608B2 (ja) | ストレージ装置、バックアッププログラム、およびバックアップ方法 | |
| WO2003056433A1 (fr) | Dispositif a memoire et appareil d'enregistrement/reproduction utilisant ledit dispositif | |
| JP2008015769A (ja) | ストレージシステム及び書き込み分散方法 | |
| JP2008033788A (ja) | 不揮発性記憶装置、データ記憶システム、およびデータ記憶方法 | |
| JP2006040264A (ja) | メモリカードの制御方法および不揮発性半導体メモリの制御方法 | |
| JP2005182793A (ja) | 頻繁にアクセスされたセクタの動作による不揮発性メモリに対するより速い書込み動作 | |
| WO2005059966A2 (en) | Rotational use of memory to minimize write cycles | |
| US20100306447A1 (en) | Data updating and recovering methods for a non-volatile memory array | |
| US6629203B1 (en) | Alternating shadow directories in pairs of storage spaces for data storage | |
| KR100703680B1 (ko) | 플래시 파일 시스템 | |
| KR100932801B1 (ko) | 메모리 관리 방법, 메모리 장치 및 컴퓨터 판독 가능 저장매체 | |
| JPH11282765A (ja) | フラッシュメモリを使用した外部記憶装置 | |
| US20050149493A1 (en) | Data recording apparatus and data recording method | |
| JP4419415B2 (ja) | 記録方式 | |
| JP2011227802A (ja) | データ記録装置 | |
| JP3818130B2 (ja) | データ管理方法及び装置及びデータ管理プログラム及びデータ管理プログラムを格納した記憶媒体 | |
| JPH1031611A (ja) | 不揮発性メモリ記憶媒体用ファイルシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060126 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060327 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060417 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060417 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3797649 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |