JPH10289144A

JPH10289144A - メモリの制御方法

Info

Publication number: JPH10289144A
Application number: JP9092668A
Authority: JP
Inventors: Takeshi Nakamura; 毅中村
Original assignee: Pioneer Electronic Corp
Current assignee: Pioneer Corp
Priority date: 1997-04-11
Filing date: 1997-04-11
Publication date: 1998-10-27

Abstract

(57)【要約】【課題】メモリの使用寿命を延ばすことが出来るメモ
リの制御方法を提供することを目的とする。【解決手段】セクタの各々が空きセクタであるか否か
を示すファットエントリをメモリのファット領域中に記
録しておき、ファイルの書込時には、上記ファット領域
の先頭から順に空きセクタであることを示すファットエ
ントリを検索してこの検索ファットエントリによって示
されるセクタにファイルの書込みを行うと共に、上記検
索ファットエントリを、空きセクタではないことを示す
ファットエントリに書き換える。ファイルの消去時に
は、削除対象となったファイルを削除すると共に、この
ファイル削除によって空きセクタとなったセクタに関す
るファットエントリを新たに作成してこれを上記ファッ
ト領域の最後尾に記録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メモリの制御方法
に関する。

【０００２】

【従来の技術】パーソナルコンピュータ等の情報処理装
置には、プログラム実行過程において使用されるＲＡＭ
（ランダムアクセスメモリ）の他に、各種アプリケーシ
ョンソフトを記憶しておく為の記憶装置が設けられてい
る。この種の記憶装置としては、電源遮断後もその記憶
内容を保持しておく必要がある為、その記憶媒体として
磁気記録ディスクを用いたハードディスク装置が採用さ
れていた。

【０００３】ところが、近年、上記記憶装置の高速アク
セス化に伴い、上記磁気記録ディスクに代わり、フラッ
シュメモリの如き書込自在な不揮発性半導体メモリを用
いる試みが為されている。フラッシュメモリは、そのメ
モリセルのゲート領域に高電圧を印加することにより、
かかるゲート領域に電荷を形成させてデータの書き込み
記憶を行うものである。

【０００４】しかしながら、フラッシュメモリにおいて
は、１つのメモリセルに上記の如き書き込みが集中する
と、半導体自体の特性劣化が生じて、そのメモリセルが
破壊してしまうという問題を抱えている。

【０００５】

【発明が解決しようとする課題】本発明は、かかる問題
を解決せんとして為されたものであり、メモリの使用寿
命を延ばすことが出来るメモリの制御方法を提供するこ
とを目的とする。

【０００６】

【課題を解決するための手段】本発明によるメモリの制
御方法は、各々が所定記録容量からなる複数のセクタに
てメモリの記録領域を区分けし、前記セクタ単位にて前
記メモリの制御を行う方法であって、前記セクタの各々
が空きセクタであるか否かを示すファットエントリを前
記メモリのファット領域中に記録しておき、ファイルの
書込時には、前記ファット領域の先頭から順に空きセク
タであることを示すファットエントリを検索してこの検
索ファットエントリによって示されるセクタに前記ファ
イルの書込みを行うと共に、前記検索ファットエントリ
を空きセクタではないことを示すファットエントリに書
き換え、ファイルの消去時には、削除対象となったファ
イルを削除すると共に、前記ファイルの削除によって空
きセクタとなったセクタに関するファットエントリを新
たに作成してこれを前記ファット領域の最後尾に記録す
ることを特徴とする。

【０００７】

【発明の実施の形態】図１は、情報処理装置の構成の一
例を示す図である。図１において、記憶装置１０は、電
源遮断後もその記憶内容を保持しておくことが出来る書
込自在なフラッシュメモリ１０１、及びかかるフラッシ
ュメモリ１０１に対して書込及び読出制御を行うメモリ
コントローラ１０２から構成される。

【０００８】図２は、かかるフラッシュメモリ１０１の
初期論理フォーマットを示す図である。図２に示される
が如く、その初期状態においてフラッシュメモリ１０１
の記憶領域は、フック領域、ディレクトリ領域、ＦＳＬ
(Free Storage List)_ＦＡＴ領域、及びファイル領域な
る４つの領域に区分されている。かかるフラッシュメモ
リ１０１に対するアクセスは、各々が重複しないＳＩＤ
（セクタＩＤ）０〜Ｎにて示されるセクタ単位にて実施
され、上記フック領域は、その初期論理フォーマット時
においてＳＩＤ＝０のセクタに割り当てられる。

【０００９】尚、以下の説明においてフラッシュメモリ
１０１は、初期化またはデータ消去された状態では、全
てのビットが論理値"０"になるものとする。又、データ
消去は、ブロック単位でしかできないが、消去ビットへ
の書き込み（"０"→"１"）は、ワード単位（所定ビット
数）にて可能であるとする。図３は、上記フック領域の
初期論理フォーマット時におけるメモリフォーマットを
示す図である。

【００１０】図３において、かかるフック領域の先頭部
には、この１セクタがフック領域であることを示す識別
ＩＤ、及びこのフック領域に割り当てられたセクタが正
常であるか否かを示すセクタチェックバイトＣＢが記録
される。更に、上記ディレクトリ領域の先頭のセクタＩ
Ｄを示すＤ−ＳＩＤが記録され、その後に、追記領域が
配置されている。かかる追記領域は、上記Ｄ−ＳＩＤが
新たなものに更新された場合に、この最新のＤ−ＳＩＤ
を順次追記して行く為に設けられている。

【００１１】尚、本実施例の形態では、識別ＩＤにはフ
ック領域の存在するセクタＩＤを書き込み、ＣＢには識
別ＩＤの全ビットを反転した値を書き込むものとする。
図４は、図２に示されるディレクトリ領域の初期論理フ
ォーマット時におけるメモリフォーマットを示す図であ
る。図４に示されるが如く、ディレクトリ領域には、Ｆ
ＳＬディレクトリエントリ０〜ｎ、並びにディレクトリ
エントリ０〜ｋが形成されている。

【００１２】ＦＳＬディレクトリエントリ０〜ｎの各々
には、このＦＳＬディレクトリエントリが有効なもので
あるか否かを示すデリートチェックバイトＤＣＢ、ファ
イルタイプ及びＦＳＬ_ＦＡＴ領域中において最も先頭
位置に存在する有効なＦＡＴエントリ（後述する）が記
録されているセクタを示すセクタＩＤとして、ＦＴ−Ｓ
ＩＤが記録される。尚、初期論理フォーマット時、及び
データが消去された後においては、ＦＳＬディレクトリ
エントリ０〜ｎ各々のデリートチェックバイトＤＣＢの
全てのビットは、"有効"であることを示す論理値"０"と
なっている。すなわち、消去又は初期化後、データが何
も書き込まれていない状態の時に、"有効"となるのであ
る。

【００１３】一方、ディレクトリエントリ０〜ｋの各々
には、このディレクトリエントリが有効なものであるか
否かを示すデリートチェックバイトＤＣＢ、図２のファ
イル領域に書込まれたファイルに関するファイル情報
（ファイル名、ファイルサイズ、ファイルタイプ、記録
日時等）、並びに、このファイルが記録されているフラ
ッシュメモリ１０１上の先頭のセクタＩＤを示すＦＬ−
ＳＩＤが記録される。尚、初期論理フォーマット時、及
びデータ消去後においては、ディレクトリエントリ０〜
ｋ各々のデリートチェックバイトＤＣＢの全てのビット
は、"有効"であることを示す論理値"０"になっている。
すなわち、初期化又はデータ消去された後、データが何
も書き込まれていない状態の時に"有効"となるのであ
る。

【００１４】又、ディレクトリ領域の先頭部には、この
領域内でのセクタの繋がり情報を示すｎＳＩＤが記録さ
れる。この際、全ての記録容量が１セクタ分を越える度
に、図４に示されるが如く、１セクタ分毎にその先頭部
にセクタ繋がり情報としてのｎＳＩＤを記録する。尚、
前述したＦＳＬディレクトリエントリ及びディレクトリ
エントリ中のファイルタイプとは、ディレクトリエント
リが示すファイル、あるいはサブディレクトリの属性、
及びそのエントリがＦＳＬディレクトリエントリである
かディレクトリエントリであるかを示す情報である。

【００１５】例えば、ディレクトリエントリによって指
し示される先が書き込み禁止のサブディレクトリであれ
ば、その属性、及びこのエントリがディレクトリエント
リであることを示す情報がファイルタイプとして書き込
まれることになる。従って、図４の説明では、ディレク
トリ領域内を明確にＦＳＬディレクトリエントリとディ
レクトリエントリとに区分けしたが、実際使用する場合
には、夫々のエントリの種類はエントリ内に記録される
フィルタイプよりその属性を知ることができる。すなわ
ち、ＦＳＬディレクトリエントリ、及びディレクトリエ
ントリ各々の領域を明確に区分けする必要はない。この
場合、ディレクトリ領域内でＦＳＬディレクトリエント
リとディレクトリエントリとが明確に区分けされていな
くとも、各セクタの繋がり先は夫々のｎＳＩＤにより分
かる。

【００１６】図５は、図２に示されるＦＳＬ_ＦＡＴ領
域の初期論理フォーマット時におけるメモリフォーマッ
トを示す図である。かかるＦＳＬ_ＦＡＴ領域には、フ
ラッシュメモリ１０１に存在する自由領域（書込可能な
セクタの集合）中における各セクタＩＤを示すファット
ポインタＦＰ、及びこのファットポインタＦＰによって
示されるセクタが空きセクタであるか否かを示すデリー
トチェックバイトＤＣＢからなるＦＡＴエントリが形成
される。かかるＦＡＴエントリは、このフラッシュメモ
リ１０１における自由領域中の全てのセクタに対応して
設けられる。この際、上記デリートチェックバイトＤＣ
Ｂの全てのビットが、空きセクタであることを示す論理
値"０"である場合、このＦＡＴエントリは"有効"なＦＡ
Ｔエントリであるとする。又、かかるＦＳＬ_ＦＡＴ領
域の先頭部には、この領域内でのセクタの繋がり情報を
示すｎＳＩＤが記録される。尚、全てのＦＡＴエントリ
の容量が１セクタ分の容量を越える場合には、図５に示
されるが如く、１セクタ分毎にその先頭部にセクタ繋が
り情報としてのｎＳＩＤを記録する。かかるｎＳＩＤに
は、このセクタの次に繋がるセクタのＳＩＤが示されて
いる。

【００１７】尚、上述した如き各領域（ディレクトリ領
域、ＦＳＬ＿ＦＡＴ領域、ファイル領域）は連続して配
列されていなくても、各セクタのｎＳＩＤによって次に
繋がるべきセクタを知ることが出来る。つまり、論理的
には連続した領域として扱うことが出来るのである。上
記の如きフラッシュメモリ１０１のファイル領域には、
各種アプリケーションプログラム、及び情報ファイル等
が記憶される。更に、フラッシュメモリ１０１のファイ
ル領域には、予め、本発明によるメモリの制御方法が適
用されたオペレーティングシステム（以下、ＯＳと称す
る）プログラムが記憶されている。

【００１８】電源投入に応じて上記ＯＳプログラムは、
かかるフラッシュメモリ１０１から読み出されてＲＡＭ
（ランダムアクセスメモリ）１２の所定領域に書き込ま
れる。使用者が上記アプリケーションプログラムのいず
れか１つの実行を行うべく操作装置１３の操作を行う
と、このプログラムがフラッシュメモリ１０１から読み
出されて上記ＲＡＭ１２に読み込まれる。ＣＰＵ（中央
処理装置）１１は、ＲＡＭ１２上に読み込まれた上記ア
プリケーションプログラムを実行して、その実行結果を
ディスプレイ１４上に表示せしめる。

【００１９】この際、かかるアプリケーションソフトの
実行により、記憶装置１０に対するファイルの書込、及
び消去等のアクセスが発生すると、メモリコントローラ
１０２は、フラッシュメモリ１０１に対して上記ＯＳに
従った制御処理を実行する。以下に、かかるＯＳプログ
ラムの実行により為される新規ファイルの書込、消去、
及び更新の各動作についてを、図６に示されるが如き初
期論理フォーマットを有するフラッシュメモリ１０１を
例にとって説明する。

【００２０】尚、図６に示されるファイル領域は、全容
量が２０Ｋバイトであり、各々２Ｋバイトの容量を有す
る１０個のセクタから構成されている。この際、各セク
タは、セクタＩＤ：Ｑ〜（Ｑ＋９）にて示される。又、
ＦＡＴエントリ０〜９各々のファットポインタＦＰに
は、上記ファイル領域中のセクタ各々に対応したセクタ
ＩＤ：Ｑ〜（Ｑ＋９）が記録される。又、ＦＡＴエント
リ０〜９各々のデリートチェックバイトＤＣＢは、この
ファットポインタＦＰによって示されるセクタが空きセ
クタ、すなわち書込有効なセクタであることを示す論理
値"０"となっている。この際、ＦＡＴエントリ０〜５
は、セクタＩＤ：Ｒにて示されるセクタ内に記録され、
ＦＡＴエントリ６〜９は、セクタＩＤ：（Ｒ＋１）にて
示されるセクタ内に記録されるものとする。

【００２１】従って、ＦＳＬディレクトリエントリ０の
ＦＴ−ＳＩＤとして、ＦＡＴエントリ０が存在するセク
タのセクタＩＤ：Ｒが記録される。かかるＦＳＬディレ
クトリエントリ０のデリートチェックバイトＤＣＢは、
このＦＳＬディレクトリエントリ０が有効であることを
示す論理値"０"となっている。以下に、かかる図６に示
されるが如き状態から、各々が４Ｋバイトの容量を有す
る５つの新規ファイルＡ〜Ｅを順次書込み、この書き込
んだファイルをファイルＣ、Ｅ、Ａの順に消去した後、
新たに６Ｋバイトの容量を有するファイルＦを書き込む
までの動作例を、図７〜図１３を参照しつつ説明する。

【００２２】ファイルＡ〜Ｅの書込図６に示されるが如き状態において、先ず、メモリコン
トローラ１０２は、図３に示されるフック領域中のＤ−
ＳＩＤを読出す。メモリコントローラ１０２は、この読
み出したＤ−ＳＩＤの内容によってディレクトリ領域の
先頭セクタＩＤを認識し、このセクタ内において最も先
頭位置に存在する有効（ＤＣＢの論理値が"０"）なＦＳ
Ｌディレクトリエントリを検索する。この際、図６に示
されるが如く、最も先頭位置に存在する有効なＦＳＬデ
ィレクトリエントリは、ＦＳＬディレクトリエントリ０
である。メモリコントローラ１０２は、このＦＳＬディ
レクトリエントリ０のＦＴ−ＳＩＤとして記録されてい
るセクタＩＤ：Ｒにて示されるセクタ内において、最も
先頭位置に存在する有効なＦＡＴエントリ（ＤＣＢの論
理値が"０"であるＦＡＴエントリ）を検索する。この
際、かかるセクタＩＤ：Ｒにて示されるセクタ内におい
て最も先頭位置に存在する有効なＦＡＴエントリは、図
６に示されるが如く、ＦＡＴエントリ０である。ここ
で、メモリコントローラ１０２は、このＦＡＴエントリ
０のファットポインタＦＰとして記録されているセクタ
ＩＤ：Ｑにて示されるセクタに、図７に示されるが如
く、ファイルＡを書き込んで行く。この際、ファイルＡ
の容量は４Ｋバイトあり、１セクタ分の容量（２Ｋバイ
ト）よりも大である。そこで、メモリコントローラ１０
２は、上記ＦＡＴエントリ０の次に存在する有効なＦＡ
Ｔエントリを検索する。この際、検索されるＦＡＴエン
トリは、図６に示されるが如く、ＦＡＴエントリ１であ
る。ここで、メモリコントローラ１０２は、このＦＡＴ
エントリ１のファットポインタＦＰとして記録されてい
るセクタＩＤ：（Ｑ＋１）にて示されるセクタに、図７
に示されるように上記ファイルＡの続きを書き込んで行
くのである。

【００２３】図１４は、かかるファイルＡの書込時のフ
ォーマットを示す図である。図１４に示されるが如く、
セクタＩＤ：Ｑにて示されるセクタには、ファイルＡの
前半部が書込まれると共に、その先頭位置には、次のセ
クタの繋がり情報を示すｎＳＩＤとして（Ｑ＋１）が記
録される。この（Ｑ＋１）にて示されるセクタには、フ
ァイルＡの後半部分が書込まれる。その先頭位置の次の
セクタの繋がり情報を示すｎＳＩＤには何も書き込まず
に"０"のままにしておく。これは、次のセクタへの繋が
りが存在しないことを示すものである。

【００２４】又、ファイルＡへの新たな追記は、ファイ
ルＡの最後のセクタのｎＳＩＤに新たに追加されたセク
タＩＤを書き込むことにより可能となる。次に、メモリ
コントローラ１０２は、上記ＦＡＴエントリ０及び１の
ＤＣＢの論理値を、図７に示されるが如く"１"に書き換
えることにより、セクタＩＤ：Ｑ及び（Ｑ＋１）にて示
されるセクタ各々が書込無効となったことを示す。次
に、メモリコントローラ１０２は、上記ディレクトリ領
域中において書き込みの為されていないディレクトリエ
ントリの先頭を検索する。この際、上述の如き初期状態
において書き込みの為されていない先頭のディレクトリ
エントリとは、図７に示されるように、ディレクトリエ
ントリ０である。ここで、メモリコントローラ１０２
は、かかるディレクトリエントリ０に、上記ファイルＡ
に関するファイル情報（ファイル名、ファイルサイズ、
ファイルタイプ、記録日時等）、並びに、このファイル
Ａが書込まれているフラッシュメモリ１０１上の先頭の
セクタＩＤ：Ｑを記録する。

【００２５】以上の如き一連の動作により、メモリコン
トローラ１０２は、ファイルＡの書込動作を完了する。
かかるファイルＡの書込動作と同様な方法によって、メ
モリコントローラ１０２は、ファイルＢ、ファイルＣの
書込を順次行う。図８は、これらファイルＡ、Ｂ、及び
Ｃ各々の書込が完了した際のフラッシュメモリ１０１の
状態を示す図である。

【００２６】図８に示されるが如く、セクタＩＤ：Ｑ〜
（Ｑ＋５）によって示されるセクタ各々が、ファイルＡ
〜Ｃの書込により使用される。従って、これらセクタＩ
Ｄ：Ｑ〜（Ｑ＋５）を示すＦＡＴエントリ０〜５各々の
デリートチェックバイトＤＣＢの論理値が全て"１"とな
る。よって、図８に示されるが如く、セクタＩＤ：Ｒに
示されるセクタ内には、有効なＦＡＴエントリが存在し
ないことになる。この際、ＦＳＬ_ＦＡＴ領域中の最も
先頭位置に存在し、かつ有効なＦＡＴエントリは、図８
に示されるが如くＦＡＴエントリ６であり、このＦＡＴ
エントリ６が記録されるセクタのセクタＩＤは（Ｒ＋
１）である。そこで、メモリコントローラ１０２は、Ｆ
ＳＬディレクトリエントリ中において、未記録であり、
かつ最も先頭に存在するＦＳＬディレクトリエントリを
検索する。図８に示されるように、ＦＳＬディレクトリ
エントリ中において未記録、かつ最先頭に存在するＦＳ
Ｌディレクトリエントリは、ＦＳＬディレクトリエント
リ１であるので、メモリコントローラ１０２は、このＦ
ＳＬディレクトリエントリ１のＦＴ−ＳＩＤとして上記
（Ｒ＋１）を記録する。

【００２７】更に、今まで"有効"であったディレクトリ
エントリ０を"無効"にすべく、そのＤＣＢを"１"にす
る。かかる図８に示される状態において、次なる新規フ
ァイルとしてのファイルＤの書込を行うにあたり、先
ず、メモリコントローラ１０２は、図３に示されるフッ
ク領域中のＤ−ＳＩＤを読出す。メモリコントローラ１
０２は、この読み出したＤ−ＳＩＤの内容によってディ
レクトリ領域の先頭セクタＩＤを認識し、このセクタ内
において最も先頭位置に存在する有効（ＤＣＢの論理値
が"０"）なＦＳＬディレクトリエントリを検索する。こ
の際、図８に示されるが如く、最も先頭位置に存在する
有効なＦＳＬディレクトリエントリは、ＦＳＬディレク
トリエントリ１である。メモリコントローラ１０２は、
このＦＳＬディレクトリエントリ１のＦＴ−ＳＩＤとし
て記録されているセクタＩＤ：（Ｒ＋１）、にて示され
るセクタ内において、最も先頭位置に存在する有効（Ｄ
ＣＢの論理値が"０"）なＦＡＴエントリを検索する。こ
の際、かかるセクタＩＤ：（Ｒ＋１）にて示されるセク
タ内において最も先頭位置に存在する有効なＦＡＴエン
トリは、図８に示されるが如く、ＦＡＴエントリ６であ
る。ここで、メモリコントローラ１０２は、このＦＡＴ
エントリ６のファットポインタＦＰとして記録されてい
るセクタＩＤ：（Ｑ＋６）にて示されるセクタに、図９
に示されるが如く、ファイルＤを書き込んで行く。この
際、ファイルＤの容量は４Ｋバイトあり、１セクタ分の
容量（２Ｋバイト）よりも大である。そこで、メモリコ
ントローラ１０２は、上記ＦＡＴエントリ６の次に存在
する有効なＦＡＴエントリを検索する。この際、検索さ
れるＦＡＴエントリは、図８に示されるが如く、ＦＡＴ
エントリ７である。ここで、メモリコントローラ１０２
は、このＦＡＴエントリ７のファットポインタＦＰとし
て記録されているセクタＩＤ：（Ｑ＋７）にて示される
セクタに、図９に示されるが如く上記ファイルＤの続き
を書き込んで行くのである。

【００２８】次に、メモリコントローラ１０２は、上記
ＦＡＴエントリ６及び７のＤＣＢの論理値を、図９に示
されるが如く"１"に書き換えることにより、セクタＩ
Ｄ：（Ｑ＋６）及び（Ｑ＋７）にて示されるセクタ各々
が書込無効になったことを示す。次に、メモリコントロ
ーラ１０２は、上記ディレクトリ領域中において書き込
みの為されていないディレクトリエントリの先頭を検索
する。この際、図８に示されるが如き状態において書き
込みの為されていない先頭のディレクトリエントリと
は、ディレクトリエントリ３である。ここで、メモリコ
ントローラ１０２は、図９に示されるが如く、かかるデ
ィレクトリエントリ３に、上記ファイルＤに関するファ
イル情報（ファイル名、ファイルサイズ、ファイルタイ
プ、記録日時等）、並びに、このファイルＤが書込まれ
ているフラッシュメモリ１０１上の先頭のセクタＩＤ：
（Ｑ＋６）を記録する。

【００２９】以上の如き一連の動作により、メモリコン
トローラ１０２は、ファイルＤの書込動作を完了する。
同様な方法によって、メモリコントローラ１０２は、フ
ァイルＥの書込を行う。図１０は、上記ファイルＡ、
Ｂ、Ｃ、Ｄ及びＥ各々の書込が完了した際のフラッシュ
メモリ１０１の状態を示す図である。

【００３０】ファイルＣ、Ｅ、Ａの削除かかる図１０に示される状態においてファイルＣの消去
を行うにあたり、メモリコントローラ１０２は、先ず、
ディレクトリエントリ中からファイル名としてファイル
Ｃが記録されているディレクトリエントリの検索を行
う。この際、かかるディレクトリエントリは、図１０に
示されるが如く、ディレクトリエントリ２である。ここ
で、メモリコントローラ１０２は、かかるディレクトリ
エントリ２のＦＬ−ＳＩＤとして記録されているセクタ
ＩＤ：（Ｑ＋４）、及びこのセクタのｎＳＩＤに記録さ
れている次に繋がるべきセクタＩＤ：（Ｑ＋５）に示さ
れるセクタ各々の書込内容を消去する。かかる動作によ
り、ファイル領域中に書込まれていたファイルＣは、図
１１に示されるが如く消去される。

【００３１】次に、メモリコントローラ１０２は、上記
ディレクトリエントリ２のＤＣＢの論理値を、図１１に
示されるように、"１"に書き換える。これにより、上記
ディレクトリエントリ２の記録内容が無効となる。次
に、メモリコントローラ１０２は、上記ＦＳＬ_ＦＡＴ
領域中において書き込み済みのＦＡＴエントリの最後尾
を検索する。図１０に示されるが如き状態において書き
込み済みのＦＡＴエントリの最後尾は、ＦＡＴエントリ
９である。ここで、メモリコントローラ１０２は、かか
るＦＡＴエントリ９の次のＦＡＴエントリ１０及び１１
各々のファットポインタＦＰとして、図１１に示される
が如く、（Ｑ＋４）及び（Ｑ＋５）を夫々記録する。す
なわち、ファイルＣの消去により、ファイル領域（Ｑ＋
４）及び（Ｑ＋５）が新たに自由領域となったので、こ
れらを示す有効なＦＡＴポインタとしてＦＡＴエントリ
に（Ｑ＋４）及び（Ｑ＋５）が作成された。ここでは、
メモリコントローラ１０２は、これらＦＡＴエントリ１
０及び１１各々のＤＣＢには何も書き込まない。

【００３２】以上の如き一連の動作により、メモリコン
トローラ１０２は、ファイルＣの消去動作を完了する。
同様な方法によって、メモリコントローラ１０２は、フ
ァイルＥ及びＡの消去を行う。図１２は、これらファイ
ルＡ、Ｃ、及びＥをＣ、Ｅ、Ａの順番で消去が完了した
際のフラッシュメモリ１０１の状態を示す図である。

【００３３】ファイルＦ（６Ｋバイト）の書込かかる図１２に示される状態において、新規ファイルと
して、その容量が６ＫバイトのファイルＦの書込を行う
にあたり、先ず、メモリコントローラ１０２は、フック
領域中のＤ−ＳＩＤを読出す。メモリコントローラ１０
２は、この読み出したＤ−ＳＩＤの内容によってディレ
クトリ領域の先頭セクタＩＤを認識し、このセクタ内に
おいて最も先頭位置に存在する有効（ＤＣＢの論理値
が"０"）なＦＳＬディレクトリエントリを検索する。こ
の際、図１２に示されるが如く、最も先頭位置に存在す
る有効なＦＳＬディレクトリエントリは、ＦＳＬディレ
クトリエントリ１である。メモリコントローラ１０２
は、このＦＳＬディレクトリエントリ１のＦＴ−ＳＩＤ
として記録されているセクタＩＤ：（Ｒ＋１）にて示さ
れるセクタ内において、最も先頭位置に存在する有効
（ＤＣＢの論理値が"０"）なＦＡＴエントリを検索す
る。この際、かかるセクタＩＤ：（Ｒ＋１）にて示され
るセクタ内において、最も先頭位置に存在する有効なＦ
ＡＴエントリは、図１２に示されるが如く、ＦＡＴエン
トリ１０である。ここで、メモリコントローラ１０２
は、このＦＡＴエントリ１０のファットポインタＦＰと
して記録されているセクタＩＤ：（Ｑ＋４）にて示され
るセクタに、図１３に示されるが如く、ファイルＦを書
き込んで行く。この際、ファイルＦの容量は６Ｋバイト
あり、１セクタ分の容量（２Ｋバイト）よりも大であ
る。そこで、メモリコントローラ１０２は、上記ＦＡＴ
エントリ１０の次に存在する有効なＦＡＴエントリを検
索する。この際、検索されるＦＡＴエントリは、図１２
に示されるが如く、ＦＡＴエントリ１１である。ここ
で、メモリコントローラ１０２は、このＦＡＴエントリ
１１のファットポインタＦＰとして記録されているセク
タＩＤ：（Ｑ＋５）にて示されるセクタに、図１３に示
されるが如く上記ファイルＦの続きを書き込んで行く。
更に、ファイルＦの残り分（２Ｋバイト）を書き込むべ
く、メモリコントローラ１０２は、上記ＦＡＴエントリ
１１の次に存在する有効なＦＡＴエントリの検索を実施
する。この際、検索されるＦＡＴエントリは、図１２に
示されるが如く、ＦＡＴエントリ１２である。ここで、
メモリコントローラ１０２は、このＦＡＴエントリ１２
のファットポインタＦＰとして記録されているセクタＩ
Ｄ：（Ｑ＋８）にて示されるセクタに、図１３に示され
るが如く上記ファイルＦの残り分（２Ｋバイト）を書込
む。

【００３４】図１５は、かかるファイルＦの書込時のフ
ォーマットを示す図である。図１５に示されるが如く、
セクタＩＤ：（Ｑ＋４）にて示されるセクタには、ファ
イルＦの一部が書込まれると共に、その先頭位置には、
次のセクタの繋がり情報を示すｎＳＩＤとして（Ｑ＋
５）が記録される。この（Ｑ＋５）にて示されるセクタ
には、上記ファイルＦの続き部分が書込まれると共に、
その先頭位置には、次のセクタの繋がり情報を示すｎＳ
ＩＤとして（Ｑ＋８）が記録される。この（Ｑ＋８）に
て示されるセクタには、上記ファイルＦの最終部分が書
込まれる。又、その先頭位置のセクタの繋がり情報を示
すｎＳＩＤには何も書き込まないので、"０"のままであ
る。これは、ファイルＦとして次のセクタへの繋がりが
存在しないことを示すものである。

【００３５】次に、メモリコントローラ１０２は、上記
ファイルＦに関するＦＡＴエントリ１０、１１及び１２
各々のＤＣＢの論理値を図１３に示されるが如く"１"に
書き換えて、セクタＩＤ：（Ｑ＋４）、（Ｑ＋５）及び
（Ｑ＋８）にて示されるセクタ各々が書込無効になった
ことを示す。次に、メモリコントローラ１０２は、上記
ディレクトリ領域中において書き込みの為されていない
ディレクトリエントリの先頭を検索する。この際、図１
２に示されるが如き状態において書き込みの為されてい
ない先頭のディレクトリエントリとは、ディレクトリエ
ントリ５である。ここで、メモリコントローラ１０２
は、図１３に示されるが如く、かかるディレクトリエン
トリ５に、上記ファイルＦに関するファイル情報（ファ
イル名、ファイルサイズ、記録日時等）、及びこのファ
イルＦが書込まれているフラッシュメモリ１０１上の先
頭のセクタＩＤ：（Ｑ＋４）を記録する。

【００３６】ここで、図１３に示されるが如く、セクタ
ＩＤ：Ｒ及び（Ｒ＋１）各々によって示されるセクタ内
には、有効なＦＡＴエントリが存在していない。この
際、ＦＳＬ_ＦＡＴ領域中において有効なＦＡＴエント
リの先頭は、セクタＩＤ：（Ｒ＋２）なるセクタ内に存
在するＦＡＴエントリ１３である。そこで、メモリコン
トローラ１０２は、ＦＳＬディレクトリエントリ中にお
いて、未記録であり、かつ最も先頭に存在するＦＳＬデ
ィレクトリエントリを検索する。図１３に示されるよう
に、ＦＳＬディレクトリエントリ中において未記録、か
つ最先頭に存在するＦＳＬディレクトリエントリは、Ｆ
ＳＬディレクトリエントリ２である。よって、メモリコ
ントローラ１０２は、このＦＳＬディレクトリエントリ
２のＦＴ−ＳＩＤとして上記（Ｒ＋２）を記録する。

【００３７】以上の如く、本発明によるメモリの制御方
法においては、図６に示されるように、ファイル領域中
の空きセクタ（書込可能なセクタ）を線形リスト構造と
捉え、その線形リストのポインタ（ファットポインタＦ
Ｐ）をＦＳＬ_ＦＡＴ領域に記録する。ここで、ファイ
ルの書込みの際には、図７〜図１０、及び図１３に示さ
れるように、上記ＦＳＬ_ＦＡＴ領域の先頭位置から順
に空きセクタを検索して行き、この検索したセクタから
順次ファイルの書込みを行う。その後、このファイルが
書き込まれたセクタを示すＦＡＴエントリ中のデリート
チェックバイトＤＣＢを、論理値"１"、すなわち、空き
セクタではないことを示すデリートチェックバイトに書
き換える。又、ファイル削除時には、図１１及び図１２
に示されるが如く、削除対象となったファイルを削除す
ると共に、このファイル削除によって空きセクタとなっ
たセクタに関するＦＡＴエントリを新たに作成し、これ
をＦＳＬ_ＦＡＴ領域の最後尾に追記して行く。

【００３８】以上のようにメモリ管理を行えば、データ
を書き込むべく自由領域を確保する際に、時系列的に見
て最も長く自由領域として残っているセクタから使用す
ることになる。かかる制御方法によれば、ファイルの更
新時において、特定のセクタだけが頻繁に使用されるこ
とが防止されるので、フラッシュメモリの寿命を延ばす
ことが可能となるのである。

【００３９】又、本発明によるメモリの制御方法におい
ては、図３〜図５、図１４及び図１５に示されるよう
に、フラッシュメモリ内の各セクタ間の繋がりを示す情
報（ｎＳＩＤ）をセクタ各々の先頭位置に記録するよう
にしている。よって、ファイルの削除時には、セクタの
消去を行えばこのセクタ間の繋がりを示す情報も同時に
消去されるので、各セクタの繋がり情報を一カ所に配し
た従来のメモリ管理方法に比して、特定のセクタに書き
換えが集中することを避けることが出来るのである。

【００４０】尚、前述した如きファイルの書込及び消去
操作等により、ディレクトリ領域の先頭セクタ内におけ
る全てのディレクトリエントリが無効を示す状態となっ
た場合、あるいは、このディレクトリ領域中の追記領域
が所定容量よりも少なくなった場合、メモリコントロー
ラ１０２は、フラッシュメモリ１０１に対してディレク
トリ領域の最適化を行う。

【００４１】ディレクトリ領域の最適化以下に、かかるメモリコントローラ１０２によるディレ
クトリ領域の最適化動作について、図１３及び図１６を
参照しつつ説明する。この際、図１６(a)は、ディレク
トリ領域の最適化前の記録状態、図１６(b)は、最適化
後の記録状態の一例を夫々示すものである。又、図１６
(a)に示される一例においては、最適化前のディレクト
リ領域はセクタＩＤ：Ｙ〜（Ｙ＋２）にて示される３つ
のセクタから構成されているものとする。

【００４２】ここで、かかる図１６(a)の状態に対して
最適化を実施するにあたり、メモリコントローラ１０２
は、先ず、フラッシュメモリ１０１の自由領域中から空
きセクタを検索し、この空きセクタをディレクトリ領域
としての最後尾セクタに追加する。例えば、図１３の状
態においては、メモリコントローラ１０２は、ＦＡＴエ
ントリを順に参照することにより、セクタＩＤ：（Ｑ＋
９）にて示されるセクタが空きセクタであると判定し、
このセクタをディレクトリ領域の最後尾セクタとして追
加する。すなわち、最適化前の状態においてディレクト
リ領域の最後尾セクタであったセクタＩＤ：（Ｙ＋２）
にて示されるセクタのｎＳＩＤに、図１６(b)に示され
るが如く（Ｑ＋９）を記述するのである。更に、メモリ
コントローラ１０２は、図１３に示されるＦＡＴエント
リ１３を無効とすべく、かかるＦＡＴエントリ１３のＤ
ＣＢを論理値"１"に書き換える。かかる動作により、セ
クタＩＤ：（Ｑ＋９）にて示されるセクタは、ディレク
トリ領域となる。

【００４３】次に、メモリコントローラ１０２は、図１
６(a)の状態においてディレクトリ領域の先頭セクタで
あったセクタＩＤ：Ｙにて示されるセクタ内に存在する
全ての有効なディレクトリエントリを、図１６(b)に示
されるように、上記セクタＩＤ：（Ｑ＋９）にて示され
るセクタにコピーする。次に、メモリコントローラ１０
２は、かかるセクタＩＤ：Ｙにて示されるセクタ内に記
録されていた情報を全て消去して、図１６(b)に示され
るが如く、このセクタＩＤ：Ｙにて示されるセクタを自
由領域とする。すなわち、メモリコントローラ１０２
は、セクタＩＤ：Ｙのセクタを自由領域扱いとすべきＦ
ＡＴエントリを作成し、これをＦＳＬ_ＦＡＴ領域の最
後尾に追記するのである。

【００４４】かかるディレクトリ領域の最適化により、
ディレクトリ領域の先頭セクタは、セクタＩＤ：（Ｙ＋
１）にて示されるセクタとなる。従って、メモリコント
ローラ１０２は、この最新のディレクトリ領域の先頭セ
クタを示すセクタＩＤ：（Ｙ＋１）を、新たなＤ−ＳＩ
Ｄとして図３に示されるが如きフック領域中の追記領域
に追記して行く。

【００４５】尚、かかるフック領域中の追記領域が一杯
になると、メモリコントローラ１０２は、フラッシュメ
モリ１０１に対してフック領域の更新を行う。この際、
上述した如く初期フォーマット時においてフック領域
は、セクタＩＤ：０のセクタに配置されている。フック領域の更新図１７は、かかるフック領域の更新を実施する為のサブ
ルーチンフローを示す図である。

【００４６】図１７において、メモリコントローラ１０
２は、先ず、フック領域の最後尾に記録された最新のＤ
−ＳＩＤをその内蔵レジスタＡ（図示せず）に記憶する
（ステップＳ１）。次に、メモリコントローラ１０２
は、かかるフック領域中の全ての記録内容を消去する
（ステップＳ２）。次に、メモリコントローラ１０２
は、識別ＩＤ及びＣＢをかかるフック領域の先頭に夫々
記録し直してこれらを読み出す（ステップＳ３）。次
に、メモリコントローラ１０２は、これら識別ＩＤ及び
ＣＢ各々の読み出しが正常に為されたか否かの判定を行
う（ステップＳ４）。かかるステップＳ４において、読
み出しが正常に為されたと判定された場合、メモリコン
トローラ１０２は、書き込み位置を示すポインタ（バイ
ト数）ｎとして９を内蔵レジスタ（図示せず）に記憶す
る（ステップＳ５）。次に、メモリコントローラ１０２
は、そのｎバイト目に、上記内蔵レジスタＡに記憶して
おいた最新のＤ−ＳＩＤを記録し、これを読み出す（ス
テップＳ６）。すなわち、記録された識別ＩＤ及びＣＢ
に続いてＤ−ＳＩＤを記録するのである。次に、メモリ
コントローラ１０２は、かかるＤ−ＳＩＤの読み出しが
正常に為されたか否かの判定を行う（ステップＳ７）。
かかるステップＳ７において、読み出しが正常に為され
たと判定された場合、メモリコントローラ１０２は、こ
のフック領域更新ルーチンを抜けてメインルーチン（説
明せず）の動作に戻る。

【００４７】一方、かかるステップＳ７において、読み
出しが正常に為されなかったと判定された場合、メモリ
コントローラ１０２は、上記ポインタｎに４バイトを加
算したものを新たなポインタｎとして内蔵レジスタに記
憶する（ステップＳ８）。次に、メモリコントローラ１
０２は、そのポインタｎがフック領域の大きさ、すなわ
ち１セクタの全バイト数Ｎよりも大であるか否かの判定
を行う（ステップＳ９）。かかるステップＳ９におい
て、ポインタｎが１セクタの全バイト数Ｎよりも大では
ないと判定された場合、メモリコントローラ１０２は、
上記ステップＳ６の動作に戻る。一方、かかるステップ
Ｓ９において、ポインタｎが１セクタの全バイト数Ｎよ
りも大であると判定された場合、メモリコントローラ１
０２は、このセクタの記録内容を全て消去する（ステッ
プＳ１０）。かかるステップＳ１０の終了後、あるい
は、上記ステップＳ４において、識別ＩＤ及びＣＢ各々
の読み出しが正常に為されなかったと判定された場合、
メモリコントローラ１０２は、フック領域退避ルーチン
の実行に移る（ステップＳ１１）。つまり、この際、フ
ック領域に割り当てられていたセクタが不良セクタであ
ると考えられるので、メモリコントローラ１０２は、別
のセクタにフック領域を退避させるべく以下の如きフッ
ク領域退避ルーチンの実行に移るのである。

【００４８】図１８は、かかるフック領域退避ルーチン
を示す図である。図１８において、先ず、メモリコント
ローラ１０２は、ＦＳＬ_ＦＡＴ領域の記録内容に基づ
いて空きセクタを探索し、これを新たなフック領域とす
べきセクタとして選出する（ステップＳ２２）。次に、
メモリコントローラ１０２はポインタｎとして１を内蔵
レジスタ（図示せず）に記憶する（ステップＳ２３）。
次に、メモリコントローラ１０２は、不良セクタのｎバ
イト目に、この選出セクタのセクタＩＤを記録し、これ
を読み出す。更に、メモリコントローラ１０２は、この
不良セクタの（ｎ＋４）バイト目に、この選出セクタの
セクタＩＤをビット反転したデータを記録し、これを読
み出す（ステップＳ２４）。次に、メモリコントローラ
１０２は、かかるステップＳ２４による読み出しが正常
に為されたか否かの判定を行う（ステップＳ２５）。か
かるステップＳ２５において、読み出しが正常に為され
なかったと判定された場合、メモリコントローラ１０２
は、上記不良セクタの（ｎ＋４）バイト目に、この選出
セクタのセクタＩＤのビット反転データ以外のデータを
記録し、これを読み出す（ステップＳ２６）。次に、メ
モリコントローラ１０２は、かかるステップＳ２６によ
る読み出しが正常に為されたか否かの判定を行う（ステ
ップＳ２７）。かかるステップＳ２７において、読み出
しが正常に為されたと判定された場合、メモリコントロ
ーラ１０２は、上記ポインタｎに８バイトを加算したも
のを新たなポインタｎとして内蔵レジスタに記憶する
（ステップＳ２８）。次に、メモリコントローラ１０２
は、そのポインタｎが１セクタの全バイト数Ｎよりも小
であるか否かの判定を行う（ステップＳ２９）。かかる
ステップＳ２９において、ポインタｎが１セクタの全バ
イト数Ｎよりも小であると判定された場合、メモリコン
トローラ１０２は、上記ステップＳ２４の動作に戻る。
一方、かかるステップＳ９において、ポインタｎが１セ
クタの全バイト数Ｎよりも大であると判定された場合、
あるいは、上記ステップＳ２７において、読み出しが正
常に為されなかったと判定された場合、メモリコントロ
ーラ１０２は、フック領域の待避動作が失敗した旨を、
図１に示されるＣＰＵ１１に通知する（ステップＳ３
０）。

【００４９】すなわち、フック領域中の識別ＩＤがこの
フック領域が存在するセクタＩＤであり、かつＣＢがこ
のセクタＩＤの全ビットを反転した値であれば、このフ
ック領域は正常でありＤ−ＳＩＤが正常に記録されてい
る。例えば、セクタＩＤ：０にあるフック領域の識別Ｉ
Ｄが "00000000"(HEX)であり、かつＣＢが"FFFFFFFF"(H
EX)であれば、このフック領域は正常であり、ＣＢの後
に続く４バイトにはＤ−ＳＩＤが記録されている。

【００５０】また、フック領域中の識別ＩＤがこのフッ
ク領域が存在するセクタＩＤとは異なる値であり、かつ
ＣＢがこの値の全ビットを反転した値であれば、このフ
ック領域は不良セクタであり、この識別ＩＤが示すセク
タＩＤのセクタへフック領域の内容を退避してあること
を示している。例えば、セクタＩＤ：０にあるフック領
域の識別ＩＤが "00000010"(HEX)であり、かつＣＢが"F
FFFFFEF"(HEX)であれば、このセクタは不良であり、フ
ック領域の内容はセクタＩＤ："10"(HEX)へ退避してあ
ることを示す。

【００５１】更に、フック領域中の識別ＩＤとＣＢの全
ビットが各々互いに反転関係になければ、この８バイト
は不良であり意味を持たないことを示す。従って、次の
８バイトを識別ＩＤ及びＣＢとして調べて、再び上述し
た如き検査を繰り返し実行する。もし、かかるフック領
域のセクタが終了しても互いに反転関係にある（不良で
はない）８バイトの領域が検出されなければセクタの退
避が失敗したことになるのである。

【００５２】ＦＳＬ＿ＦＡＴ領域の更新尚、ＦＳＬ_ＦＡＴ領域の先頭セクタ内における全ての
ＦＡＴエントリが無効を示す状態となった場合、メモリ
コントローラ１０２は、フラッシュメモリ１０１に対し
てＦＳＬ_ＦＡＴ領域の更新を行う。例えば、図１３の
状態においては、ＦＳＬ_ＦＡＴ領域の先頭セクタ（セ
クタＩＤ：Ｒ）内の全てのＦＡＴエントリ０〜５が無効
を示す状態となっている。よって、メモリコントローラ
１０２は、このセクタＩＤ：Ｒにて示されるセクタに記
録されている情報を全て消去し、かかるセクタを自由領
域とする。すなわち、メモリコントローラ１０２は、セ
クタＩＤ：Ｒのセクタを自由領域扱いとすべきＦＡＴエ
ントリを作成し、これをＦＳＬ_ＦＡＴ領域の最後尾に
追記するのである。

【００５３】尚、ＦＳＬ_ＦＡＴ領域の最終セクタ内に
おける消去領域が全く無くなった場合、メモリコントロ
ーラ１０２は、フラッシュメモリ１０１の自由領域中か
ら空きセクタを検索し、この空きセクタをＦＳＬ_ＦＡ
Ｔ領域の最後尾セクタとして追加する。例えば、図１３
の状態においては、メモリコントローラ１０２は、ＦＳ
Ｌ_ＦＡＴ領域中のＦＡＴエントリを順に参照すること
により、セクタＩＤ：（Ｑ＋９）にて示されるセクタが
空きセクタであると判定し、このセクタをＦＳＬ_ＦＡ
Ｔ領域の最後尾セクタとして追加する。すなわち、更新
前の状態においてＦＳＬ_ＦＡＴ領域の最後尾セクタで
あったセクタＩＤ：（Ｒ＋２）にて示されるセクタのｎ
ＳＩＤに（Ｑ＋９）を記述するのである。更に、メモリ
コントローラ１０２は、図１３に示されるが如きＦＳＬ
ディレクトリエントリ３のＦＴ−ＳＩＤとして、先頭セ
クタを示す（Ｒ＋２）を記録するのである。この際、Ｆ
ＳＬディレクトリエントリ２のＤＣＢを論理値"1"に書
き換える。

【００５４】以上の如き、フック領域、ディレクトリ領
域、及びＦＳＬ_ＦＡＴ領域各々に対する最適化動作に
よれば、フラッシュメモリ１０１内の記録領域を有効化
しつつセクタの消去回数を減らすことが出来るので、フ
ラッシュメモリ１０１の寿命を延ばすことが可能とな
る。尚、上記各領域を最適化する際に、記録内容の消去
単位を１セクタとしたが、これに限らず消去ブロックの
整数倍を消去単位としても同様の効果が得られる。

【００５５】又、本実施例の形態ではフラッシュメモリ
を記憶媒体として用いたが、要するに書き込み回数に制
限のあるメモリに対して本願発明は有効となるのであ
る。

【図面の簡単な説明】

【図１】情報処理装置の構成の一例を示す図である。

【図２】フラッシュメモリ１０１の初期論理フォーマッ
トを示す図である。

【図３】フック領域の初期フォーマットを示す図であ
る。

【図４】ディレクトリ領域の初期フォーマットを示す図
である。

【図５】ＦＳＬ_ＦＡＴ領域の初期フォーマットを示す
図である。

【図６】本発明のメモリの制御方法によるフラッシュメ
モリ１０１の状態推移の一例を示す図である。

【図７】本発明のメモリの制御方法によるフラッシュメ
モリ１０１の状態推移の一例を示す図である。

【図８】本発明のメモリの制御方法によるフラッシュメ
モリ１０１の状態推移の一例を示す図である。

【図９】本発明のメモリの制御方法によるフラッシュメ
モリ１０１の状態推移の一例を示す図である。

【図１０】本発明のメモリの制御方法によるフラッシュ
メモリ１０１の状態推移の一例を示す図である。

【図１１】本発明のメモリの制御方法によるフラッシュ
メモリ１０１の状態推移の一例を示す図である。

【図１２】本発明のメモリの制御方法によるフラッシュ
メモリ１０１の状態推移の一例を示す図である。

【図１３】本発明のメモリの制御方法によるフラッシュ
メモリ１０１の状態推移の一例を示す図である。

【図１４】ファイルＡの保存形態の一例を示す図であ
る。

【図１５】ファイルＦの保存形態の一例を示す図であ
る。

【図１６】ディレクトリ領域の最適化動作を説明する為
の図である。

【図１７】フック領域の更新動作に基づくサブルーチン
フローを示す図である。

【図１８】フック領域の退避動作に基づくサブルーチン
フローを示す図である。

【主要部分の符号の説明】

１０記憶装置１０１フラッシュメモリ１０２メモリコントローラ

Claims

【特許請求の範囲】

【請求項１】各々が所定記録容量からなる複数のセク
タにてメモリの記録領域を区分けし前記セクタ単位にて
前記メモリの制御を行う方法であって、前記セクタの各々が空きセクタであるか否かを示すファ
ットエントリを前記メモリのファット領域中に記録して
おき、ファイルの書込時には、前記ファット領域の先頭から順
に空きセクタであることを示すファットエントリを検索
してこの検索ファットエントリによって示されるセクタ
に前記ファイルの書込みを行うと共に、前記検索ファッ
トエントリを空きセクタではないことを示すファットエ
ントリに書き換え、ファイルの消去時には、削除対象となったファイルを削
除すると共に、前記ファイルの削除によって空きセクタ
となったセクタに関するファットエントリを新たに作成
してこれを前記ファット領域の最後尾に記録することを
特徴とするメモリの制御方法。
【請求項２】前記ファット領域中に記録されているフ
ァットエントリの内で空きセクタであることを示しかつ
最も先頭位置に存在しているファットエントリが記録さ
れているセクタを示す先頭セクタ情報を記録しておき、ファイルの書込時には、前記先頭セクタ情報によって示
されるセクタ位置から空きセクタであることを示すファ
ットエントリを検索することを特徴とする請求項１記載
のメモリの制御方法。
【請求項３】前記ファット領域の先頭セクタ中に記録
されている全てのファットエントリが空きセクタではな
いことを示す場合には、前記先頭セクタの記録内容を全
て消去して該先頭セクタを書込可能な自由領域とするこ
とを特徴とする請求項１記載のメモリの制御方法。
【請求項４】前記メモリには、前記ファイル各々に関
するファイル情報及び前記ファット領域の先頭セクタの
位置を示す情報が記録されるディレクトリ領域と、前記
ディレクトリ領域の先頭セクタの位置を示す情報が記録
されるフック領域とが記録形成されることを特徴とする
請求項１記載のメモリの制御方法。
【請求項５】前記フック領域に対応したセクタが不良
セクタとなった場合には、前記ファット領域中から空き
セクタを検索してこの空きセクタの位置を示す情報を前
記不良セクタに記録すると共に該不良セクタに記録され
ていた記録内容を前記空きセクタに記録することによ
り、前記フック領域を前記空きセクタに退避することを
特徴とする請求項１及び４記載のメモリの制御方法。
【請求項６】前記各領域には夫々のセクタ間の繋がり
を示す情報が記録されることを特徴とする請求項１、
２、３、４又は５に記載のメモリの制御方法。
【請求項７】前記メモリは、書き込み回数に制限があ
る記憶媒体であることを特徴とする請求項１記載のメモ
リの制御方法。
【請求項８】前記メモリは、フラッシュメモリである
ことを特徴とする請求項１記載のメモリの制御方法。