JP2000057049A - フラッシュメモリ・ファイルシステム - Google Patents

Abstract

(57)【要約】 【課題】 フラッシュメモリにファイルデータを書き込
む際の技術を工夫することにより、不必要なファイルの
消去回数及び書込回数を極力少なくすること。 【解決手段】 新しいファイルの書込を行う場合に、空
きスペース探索手段１は、所定以上の大きさの空きスペ
ースを持つブロックを探索し、探索した各ブロックの空
きスペースの合計の大きさが新しいファイルよりも大き
いか否かを判別する。空きスペースの合計の大きさが新
しいファイルよりも大きい場合、ファイル再配置計画手
段２は、空きスペース探索手段１が探索したブロック内
の全ファイル及び新しいファイルについて、いずれのフ
ァイルのデータ格納領域も複数ブロックに跨らないよう
に再配置計画を行う。この再配置計画に基づき、ファイ
ルデータ書込・消去手段３は、各ファイルについての書
込を行い、その後に、不要となった重複ファイルの消去
又は無効処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子計算機あるい
はセットトップボックス等の電子機器において使用され
るフラッシュメモリ・ファイルシステムに関するもので
ある。

【０００２】

【従来の技術】フラッシュメモリは、構造が簡単である
こと、大容量化が可能であること、読み出し速度が高速
であること、更に、記憶保持に電力供給が必要ではない
こと、書き換え可能なＲＯＭなどの他の記憶装置に比べ
てビット単価が安いことなどの利点を有しているため、
電子計算機やその他ＣＰＵを有する電子機器の外部記憶
装置として次第に広範に使用されてきている。このフラ
ッシュメモリのメモリ領域は、「ブロック」と呼ばれる
所定の大きさの領域を１単位とする複数の領域に分割さ
れて形成されている。

【０００３】図６は、このようなフラッシュメモリのメ
モリ領域の構成を示す説明図である。この図に示すよう
に、メモリ領域はＡ〜Ｒの複数のブロックに分割されて
形成されている。そして、このフラッシュメモリのメモ
リ領域に書き込まれたファイルデータの消去は１ブロッ
クを単位として行われている。

【０００４】

【発明が解決しようとする課題】上記のように、フラッ
シュメモリのメモリ領域に書き込まれたファイルデータ
の消去は１ブロックを単位として行われているため、次
のような課題を有するものとなっている。

【０００５】すなわち、図７はフラッシュメモリのメモ
リ領域にいくつかのファイルが書き込まれている例を示
した説明図であり、ブロックＡ〜Ｄの領域内にファイル
ａ〜ｅが順番に格納されている状態を示している。この
図に示すように、ブロックＡ，Ｄにはそれぞれファイル
ａ，ｅのみが格納されているだけであるが、ブロックＢ
にはファイルａ〜ｃが格納され、ブロックＣにはファイ
ルｃ〜ｅが格納されている。

【０００６】したがって、例えば、不必要となったファ
イルｃを消去する場合を考えてみると、ファイルｃは２
つのブロックＢ，Ｃに跨って書き込まれており、一方、
フラッシュメモリでのファイルデータの消去は１ブロッ
クを単位として行われるので、ファイルｃのみを消去す
るために２つのブロックＢ，Ｃに対して消去動作を行わ
なければならない。

【０００７】しかし、ブロックＢ，Ｃには、ファイルｃ
の他にファイルｂ，ｄ、及びファイルａ，ｅの一部が含
まれており、これらの必要なファイルも同時に消去され
てしまために、ブロックＢ，Ｃに対して消去動作を実行
した後に、これらのファイルを再度ブロックＢ，Ｃに書
き込む必要がある。さらに、この時の再書き込みの失敗
により、これら必要なファイルが全て失われてしまう危
険性を回避しようとするならば、ブロックＢ，Ｃの消去
に先立ち、これら必要なファイルを空いている別のブロ
ックあるいは別のＲＡＭに予め待避させておき、しかる
後に、ブロックＢ，Ｃに対して消去動作を実行するとい
うような方策を採る必要がある。

【０００８】しかし、フラッシュメモリはＤＲＡＭやＳ
ＲＡＭなどの他の記憶装置に比べてデータの書込時間が
長いという短所を有しており、上記のように、必要なフ
ァイルの再書込あるいは別ブロック又は別ＲＡＭへの待
避等を行うとすると、ファイルの消去を実行する度に多
くの時間を要することになり、電子計算機又は電子機器
の処理速度に大きな影響を及ぼすことになる。

【０００９】さらに、フラッシュメモリの消去可能回数
には一定の制限（約１０万回）があり、上記のようなフ
ァイルの再書込あるいは待避等の実行は、それだけフラ
ッシュメモリの寿命を短くする結果となっている。

【００１０】本発明は上記事情に鑑みてなされたもので
あり、フラッシュメモリにファイルデータを書き込む際
の技術を工夫することにより、不必要なファイルの消去
回数及び書込回数を極力少なくし、もって電子計算機又
は電子機器の処理速度に大きな影響を及ぼすのを排除す
ることができ、さらに、フラッシュメモリの寿命を極力
長くすることが可能なフラッシュメモリ・ファイルシス
テムを提供することを目的としている。

【００１１】

【課題を解決するための手段】上記課題を解決するため
の手段として、請求項１記載の発明は、メモリ領域が複
数ブロックに分割されており、メモリ領域に書き込まれ
たファイルデータの消去を、１ブロックを単位として行
うフラッシュメモリ・ファイルシステムにおいて、新し
いファイルの書込を行う場合に、所定以上の大きさの空
きスペースを持つブロックを探索し、探索した各ブロッ
クの空きスペースの合計の大きさが新しいファイルより
も大きいか否かを判別する空きスペース探索手段と、前
記空きスペース探索手段が、前記空きスペースの合計の
大きさを新しいファイルよりも大きいと判別した場合
に、その探索したブロック内の全ファイル及び新しいフ
ァイルについて、いずれのファイルのデータ格納領域
も、そのファイルのデータ量が１ブロックの容量よりも
大きなものであるときを除き、複数ブロックに跨らない
ように、再配置計画を行うファイル再配置計画手段と、
前記ファイル再配置計画手段の再配置計画に基づき、各
ファイルについての書込を行い、その後に、不要となっ
た重複ファイルの消去又は無効処理を行うファイルデー
タ書込・消去手段と、を備えたことを特徴とする。

【００１２】請求項２記載の発明は、請求項１記載の発
明において、前記ファイルデータ書込・消去手段は、前
記重複ファイルの消去又は無効処理を行った後に、各フ
ァイルの位置情報を更新するものである、ことを特徴と
する。

【００１３】請求項３記載の発明は、請求項１又は２記
載の発明において、前記ファイルデータ書込・消去手段
は、前記重複ファイルの消去又は無効処理に代え、新た
にファイルの書き込みを行う毎に、最新で且つ有効なフ
ァイルであることを示すバージョンナンバーを各ファイ
ルの位置情報に付するものである、ことを特徴とする。

【００１４】

【発明の実施の形態】以下、本発明の実施形態を図に基
づき説明する。図１は、本実施形態に係るフラッシュメ
モリ・ファイルシステムの概略構成図である。この図に
示すように、本フラッシュメモリ・ファイルシステム
は、空きスペース探索手段１、ファイル再配置計画手段
２、及びファイルデータ書込・消去手段３を備えてい
る。

【００１５】空きスペース探索手段１は、フラッシュメ
モリＦＭに対して、新しいファイル（以下、「新ファイ
ル」と略す）の書込を行う場合に、所定以上の大きさの
空きスペースを持つブロックを探索し、探索した各ブロ
ックの空きスペースの合計の大きさが新ファイルよりも
大きいか否かを判別するものである。この探索は、フラ
ッシュメモリＦＭ内の特定ファイルに書き込まれた各フ
ァイルの位置情報（この位置情報は、各ファイルのファ
イルデータのヘッダに付加するようにしてもよい。）を
読み出すことにより行う。

【００１６】ファイル再配置計画手段２は、空きスペー
ス探索手段１が、空きスペースの合計の大きさを新しい
ファイルよりも大きいと判別した場合に、その探索した
ブロック内の全ファイル及び新ファイルについて、いず
れのファイルのデータ格納領域も複数ブロックに跨らな
いように再配置計画（この再配置計画もフラッシュメモ
リＦＭに記憶されている位置情報に基づきおこなう。）
を行うものである。但し、空きスペース探索手段１が探
索したブロック内の全ファイル及び新ファイルの中に、
そのデータ量が元々１ブロック分の容量よりも大きなも
のが含まれている場合もあるが、これはやむを得ない場
合であるため、このデータ量の大きなファイルが複数ブ
ロックに跨るのを許容するようになっている。

【００１７】ファイルデータ書込・消去手段３は、ファ
イル再配置計画手段２が行った再配置計画に基づき、各
ファイル（空きスペース探索手段１が探索したブロック
内の全ファイル及び新ファイルのそれぞれ）についての
書込を行い、その後に、不要となった重複ファイルの消
去又は無効処理をフラッシュメモリＦＭに対して行うも
のである。

【００１８】次に、本実施形態の動作の概略につき説明
する。新ファイルをフラッシュメモリＦＭに書き込もう
とする場合に、空きスペース探索手段１は、まず、各ブ
ロックについて、新ファイルよりも大きな空きスペース
を有するものがあるか否かについて探索を行う。そし
て、新ファイルよりも大きな空きスペースを有するブロ
ックが見つかれば、ファイル再配置計画手段２は、その
ブロック内の全ファイル及び新ファイルについて再配置
計画を行う。

【００１９】ここで、空きスペース探索手段１による探
索の結果、新ファイルよりも大きな空きスペースを有す
るブロックが複数個見つかる場合があるが、その場合、
ファイル再配置計画手段２は、それらの中で最も小さな
空きスペースを有するブロックを選択して再配置計画を
行う。これは、今回の新ファイルの書き込み後に、より
大きな新ファイルの書き込みを次回以降に行う可能性が
あることを考慮したためである。

【００２０】また、空きスペース探索手段１による探索
の結果、新ファイルよりも大きな空きスペースを有する
ブロックが１つも見つからない場合がある。この場合、
空きスペース探索手段１は、新ファイルの２分の１以上
の大きさの空きスペース（「第１の空きスペース」とす
る）を有するブロック（「第１のブロック」とする）が
あるか否かを探索する。そして、このような第１のブロ
ックが見つかったのであれば、その第１の空きスペース
との合計値が新ファイルよりも大きくなるような第２の
空きスペース（新ファイルの２分の１の大きさよりも小
さなものでもよい）を有する第２のブロックがあるか否
かを探索する。その探索の結果、第２のブロックが見つ
かったのであれば、ファイル再配置計画手段２は、これ
ら第１及び第２のブロック内の全ファイル及び新ファイ
ルについて再配置計画を行う。

【００２１】ここで、第１のブロックとしての候補ブロ
ックが複数個見つかった場合は、その空きスペースが最
小なものを有するブロックを第１のブロックとして採用
する。同様に、第２のブロックとしての候補ブロックが
複数個見つかった場合も、その空きスペースが最小なも
のを有するブロックを第２のブロックとして採用する。

【００２２】さらに、空きスペース探索手段１による探
索の結果、新ファイルの２分の１以上の大きさの空きス
ペースを有するブロックが１つも見つからない場合があ
る。この場合、空きスペース探索手段１は、新ファイル
の３分の１以上の大きさの空きスペース（「第１の空き
スペース」とする）を有するブロック（「第１のブロッ
ク」とする）があるか否かを探索する。そして、このよ
うな第１のブロックが見つかったのであれば、その第１
の空きスペースとの合計値が新ファイルよりも大きくな
るような第２及び第３の空きスペース（新ファイルの３
分の１の大きさよりも小さなものでもよい）を有する第
２及び第３のブロックがあるか否かを探索する。その探
索の結果、第２及び第３のブロックが見つかったのであ
れば、ファイル再配置計画手段２は、これら第１乃至第
３のブロック内の全ファイル及び新ファイルについて再
配置計画を行う。

【００２３】ここで、第１のブロックとしての候補ブロ
ックが複数個見つかった場合は、その空きスペースが最
小なものを有するブロックを第１のブロックとして採用
する。同様に、第２及び第３のブロックとしてのそれぞ
れの候補ブロックが複数個見つかった場合も、その空き
スペースが最小なものを有するブロックを第２及び第３
のブロックとしてそれぞれ採用する。

【００２４】ファイル再配置計画手段２は、空きスペー
ス探索手段１が探索したブロック内の全ファイル及び新
ファイルに対し次のようにして再配置計画を行う。すな
わち、ファイル再配置計画手段２は、まず、空きスペー
ス探索手段１が探索したブロック内の全ファイル及び新
ファイルの中で最大のファイルを選択し、これを或るブ
ロックの先頭に配置する。次いで、このブロックの残り
のスペースに収容可能なファイルを大きいものから順に
配置していく。そして、残りのスペースが次第に小さく
なり収容できるファイルがなくなったらば、次のブロッ
クに移り、このブロックに大きなファイルから順に配置
していく。以下、同様にして、空きスペース探索手段１
が探索したブロックの個数の範囲内で、次のブロックに
移り順次ファイルの配置を行っていく。

【００２５】ファイルデータ書込・消去手段３は、ファ
イル再配置計画手段２の行った再配置計画に基づいて、
順次ファイルの書き込みを行っていく。そして、全ファ
イルの書き込みを終えた後、不必要な重複ファイルが生
じている場合には、この重複ファイルを消去するか、こ
の重複ファイルを無効とする処理を行う（あるいは、す
べてのファイルに対しバージョンナンバーを付するよう
にし、同一名のファイルが複数存在する場合には最新の
バージョンナンバーのみが有効なファイルとなるように
予め設定しておけば、敢えて重複ファイルの消去又は無
効処理を行わなくともよい。）。ファイルデータ書込・
消去手段３は、このようなファイルの書き込み、重複フ
ァイルの消去又は無効処理を終えた後、全てのファイル
についての位置情報を更新する。

【００２６】次に、本実施形態の動作を図２乃至図５を
参照しつつ具体的に説明する。図２は、図１のフラッシ
ュメモリＦＭにおける各ブロック毎のファイルデータの
内容の変化を示す説明図である。なお、この図２の具体
例では説明及び理解を容易にするために４つのブロック
Ａ〜Ｄ、９つのファイルａ〜ｆ，ｃ1，ｄ1，ｅ1のみを
図示している。

【００２７】いま、図２（ａ）に示すように、ブロック
Ａにはファイルａ，ｂ、ブロックＢにはファイルｃ、ブ
ロックＣにはファイルｄ，ｅがそれぞれ書き込まれてお
り、ブロックＤにはファイルデータが存在しないものと
する。当初、このようなデータ格納状態にあるブロック
Ａ〜Ｄに対して新ファイルｆを書き込む場合について考
える。なお、図２（ａ）の例では、ブロックＤにファイ
ルデータが存在していないので、このブロックＤを用い
て各ファイルの再配置の際の書込・消去を行うこととす
る（ブロックＤのようなファイルデータが全く存在しな
いブロックが無い場合には、別のＲＡＭを用いて再配置
の際の書込・消去を行う。）。

【００２８】空きスペース探索手段１は、まず、ブロッ
クＤを除くブロックＡ〜Ｃについて空きスペースの探索
を行う。図３は、このときの空きスペース探索手段１の
動作についての説明図である。その結果、空きスペース
探索手段１は、図３に示すように、ブロックＡが空きス
ペースＳ1、ブロックＢが空きスペースＳ2、ブロックＣ
が空きスペースＳ3をそれぞれ有していることを検知す
る。

【００２９】空きスペース探索手段１は、次いで、これ
ら空きスペースＳ1〜Ｓ3のそれぞれについて新ファイル
ｆよりも大きなものであるか否かを判別する。この判別
結果は、いずれの空きスペースも新ファイルｆよりも小
さなものである旨の判別結果であったため、空きスペー
ス探索手段１は、次に、新ファイルｆの２分の１以上の
大きさの空きスペースがあるか否かを調べ、その結果、
空きスペースＳ2，Ｓ3が２分の１以上の大きさを有して
いることが判明した。

【００３０】そこで、空きスペース探索手段１は、次
に、空きスペースＳ1，Ｓ2の合計値が新ファイルｆより
も大きいか否かを判別する。しかし、その判別結果は新
ファイルｆよりも小さなものである旨の判別結果であっ
たため、空きスペース探索手段１は、さらに、空きスペ
ースＳ2，Ｓ3の合計値が新ファイルｆよりも大きいか否
かを判別する。そして、その判別結果は新ファイルｆよ
りも大きい旨の判別結果となり、ここに、空きスペース
探索手段１は、空きスペースの合計値が新ファイルｆよ
りも大きくなるような２つのブロックが、ブロックＢ及
びブロックＣであることを探索することができた。

【００３１】ファイル再配置計画手段２は、空きスペー
ス探索手段１が探索したブロックがブロックＢ及びブロ
ックＣであることを受け、ブロックＢ，Ｃ内のファイル
ｃ，ｄ，ｅ及び新ファイルｆに対し次のようにして再配
置計画を行う。図４は、このときのファイル再配置計画
手段２の動作についての説明図である。

【００３２】ファイル再配置計画手段２は、まず、再配
置計画の対象となる４つのファイルｃ，ｄ，ｅ，ｆにつ
いて大きさの順序を調べる。その結果、大きさはファイ
ルｃ，ｄ，ｆ，ｅの順であることが判明した。そこで、
ファイル再配置計画手段２は、図４（ａ）に示すよう
に、最大のファイルｃを或るブロックの先頭に配置し、
次に、残りのスペースに２番目に大きなファイルｄを配
置してみる。しかし、ファイルｃ，ｄの合計値は１ブロ
ックの大きさを超えてしまうため、ファイルｃとファイ
ルｄとの組合せは不可であることが分かる。ファイル再
配置計画手段２は、さらに、残りのスペースに３番目に
大きなファイルｆを配置してみるが、ファイルｃ，ｆの
合計値が１ブロックの大きさを超えてしまうため、ファ
イルｃとファイルｆとの組合せも不可であることが分か
る。ファイル再配置計画手段２は、最後に、残りのスペ
ースに最も小さなファイルｅを配置する。これによれ
ば、ファイルｃ，ｅの合計値は１ブロックの大きさ以下
となるため、ファイルｃとファイルｅとの組合せは可で
あることが分かる。そして、ファイルｅ配置後には残り
のスペースが殆ど無くなるため、このブロックに書き込
まれるべきファイルはファイルｃ及びファイルｅのみで
あることが分かる。

【００３３】ファイルｃ及びファイルｅを１ブロック内
に配置した結果、このブロックには残りのスペースが殆
ど無くなったため、ファイル再配置計画手段２は次のブ
ロックに移って再配置計画を続行する。すなわち、ファ
イル再配置計画手段２は、図４（ｂ）に示すように、２
番目に大きなファイルｄを次のブロックの先頭に配置
し、残りのスペースにファイルｆを配置してみる。ファ
イルｄ，ｆの合計値は１ブロックの大きさ以下であるた
め、ファイルｄとファイルｆとの組合せは可であること
が分かる。これにより、或るブロックにはファイルｃ，
ｅが書き込まれ、別のブロックにはファイルｄ，ｆが書
き込まれるようにすれば、いずれのファイルも複数のブ
ロックに跨らないようにファイル配置を行うことが可能
になることが判明した。なお、ファイルｃ，ｅ及びファ
イルｄ，ｆが配置されるブロックがどのブロックになる
かについて、ファイル再配置計画手段２は、全ブロック
内の現在のファイル配置状況に応じて決定する。この場
合は、後述するように、ファイルｃ，ｅはブロックＤ
に、ファイルｄ，ｆはブロックＢにそれぞれ配置される
ことになる。

【００３４】ファイルデータ書込・消去手段３は、上記
のファイル再配置計画手段２の再配置計画に基づいて、
順次ファイルの書込及び消去等を行っていく。すなわ
ち、まず、図２（ａ）の状態のブロックＤに対して消去
動作を行い、ブロックＤ内のデータの消去を確実にして
おく。次いで、図２（ｂ）に示すように、ブロックＢの
ファイルｃからファイルｃ1をブロックＤにコピーする
と共に、ブロックＣのファイルｅからファイルｅ1をブ
ロックＤにコピーする。そして、ファイルｃ1，ｅ1が確
実にブロックＤに書き込まれたことを確認した後、ファ
イルｃ1，ｅ1を有効にすると共に、ファイルｃ，ｅを無
効にする処理を行い、更にその後、図２（ｃ）に示すよ
うに、ブロックＢの内容を消去する。

【００３５】ファイルデータ書込・消去手段３は、次い
で、図２（ｄ）に示すように、ブロックＣのファイルｄ
からファイルｄ1をブロックＢにコピーすると共に、新
ファイルｆをブロックＢに書き込む。そして、ファイル
ｄ1，ｆが確実にブロックＢに書き込まれたことを確認
した後、ファイルｄ1，ｆを有効にすると共に、ファイ
ルｄを無効にする処理を行い、更にその後、ブロックＣ
の内容を消去する。

【００３６】図５は、上記のようなファイルデータ書込
・消去手段３の書込及び消去等の動作により得られた、
フラッシュメモリＦＭ内のファイル再配置状態を示した
説明図である。この図に示すように、いずれのファイル
もその全部が１つのブロック内に収まっており、２以上
のブロックに跨った状態で格納されているファイルは存
在しない（但し、既述したように、元々１ブロック以上
の大きなデータ量を有するファイルの場合には、複数ブ
ロックに跨った状態となってもやむを得ない。）。した
がって、いずれかのファイルについて消去を行う場合に
は、そのファイルが書き込まれている１つのブロックの
みについてだけ消去動作を行えばよく、それ以外のブロ
ックについて消去動作を行う必要はない。それ故、必要
なファイルの再書込あるいは別ブロック又は別ＲＡＭへ
の待避等の回数を低減することができ、電子計算機又は
電子機器の処理速度の低下を有効に抑制することがで
き、また、フラッシュメモリＦＭの寿命を極力長くする
ことができる。

【００３７】また、本実施形態では、ファイルデータ書
込・消去手段３が消去動作を実行することによって、あ
るファイルがフラッシュメモリ上から全く消失してしま
うような事故を有効に防止することができる。すなわ
ち、図２（ｂ），（ｃ）に示したように、ファイルデー
タ書込・消去手段３は、ファイルｃからファイルｃ1の
コピーが成功したことを確認した後に、ブロックＢの内
容を消去するようにしているので、ファイルｃ1のブロ
ックＤに対するコピーが失敗し、その時点では既にファ
イルｃも消去されてしまっているというような事態が発
生するのを防止することができる。

【００３８】なお、上記実施形態では、図２（ｄ）の状
態の後に、ブロックＣの内容を消去するようにしたが、
ブロックＣの内容を消去せず、そのまま存続させるよう
にしてもよい（この場合、ファイルｄ，ｅに対して無効
処理が実行されているので不都合は生じない。）。

【００３９】また、上記実施形態では、不必要となった
重複ファイルｃ，ｄ，ｅに対して無効処理又は消去処理
を実行するようにしているが、既述したように、各ファ
イルにバージョンナンバーを付すると共に、コピーが行
われた場合には自動的にこのバージョンナンバーが更新
されるようにし、最新のバージョンナンバーのみが有効
となるように設定しておけば、このような無効処理又は
消去処理を行わなくともよい。

【００４０】

【発明の効果】以上のように、本発明によれば、新しい
ファイルの書込を行う場合に、所定以上の大きさの空き
スペースを持つブロックを探索し、探索した各ブロック
の空きスペースの合計の大きさが新しいファイルよりも
大きな場合に、その探索したブロック内の全ファイル及
び新しいファイルについて、いずれのファイルのデータ
格納領域も複数ブロックに跨らないように再配置計画を
行い、この再配置計画に基づき、各ファイルについての
書込を行い、その後に、不要となった重複ファイルの消
去又は無効処理を行う構成としているので、不必要なフ
ァイルの消去回数及び書込回数を極力少なくし、もって
電子計算機又は電子機器の処理速度に大きな影響を及ぼ
すのを排除することができ、さらに、フラッシュメモリ
の寿命を極力長くすることが可能になる。

【図面の簡単な説明】

【図１】本発明の実施形態に係るフラッシュメモリ・フ
ァイルシステムの概略構成図。

【図２】図１のフラッシュメモリＦＭにおける各ブロッ
ク毎のファイルデータの内容の変化を示す説明図。

【図３】空きスペース探索手段１の動作についての説明
図。

【図４】ファイル再配置計画手段２の動作についての説
明図。

【図５】フラッシュメモリＦＭ内のファイル再配置状態
を示した説明図。

【図６】フラッシュメモリのメモリ領域の構成を示す説
明図。

【図７】フラッシュメモリのメモリ領域にいくつかのフ
ァイルが従来技術により書き込まれている例を示した説
明図。

【符号の説明】

１ 空きスペース探索手段 ２ ファイル再配置計画手段 ３ ファイルデータ書込・消去手段 ＦＭ フラッシュメモリ

Claims (3)

【特許請求の範囲】
1. 【請求項１】メモリ領域が複数ブロックに分割されてお
   り、メモリ領域に書き込まれたファイルデータの消去
   を、１ブロックを単位として行うフラッシュメモリ・フ
   ァイルシステムにおいて、 新しいファイルの書込を行う場合に、所定以上の大きさ
   の空きスペースを持つブロックを探索し、探索した各ブ
   ロックの空きスペースの合計の大きさが新しいファイル
   よりも大きいか否かを判別する空きスペース探索手段
   と、 前記空きスペース探索手段が、前記空きスペースの合計
   の大きさを新しいファイルよりも大きいと判別した場合
   に、その探索したブロック内の全ファイル及び新しいフ
   ァイルについて、いずれのファイルのデータ格納領域
   も、そのファイルのデータ量が１ブロックの容量よりも
   大きなものであるときを除き、複数ブロックに跨らない
   ように、再配置計画を行うファイル再配置計画手段と、 前記ファイル再配置計画手段の再配置計画に基づき、各
   ファイルについての書込を行い、その後に、不要となっ
   た重複ファイルの消去又は無効処理を行うファイルデー
   タ書込・消去手段と、 を備えたことを特徴とするフラッシュメモリ・ファイル
   システム。
2. 【請求項２】前記ファイルデータ書込・消去手段は、前
   記重複ファイルの消去又は無効処理を行った後に、各フ
   ァイルの位置情報を更新するものである、 ことを特徴とする請求項１記載のフラッシュメモリ・フ
   ァイルシステム。
3. 【請求項３】前記ファイルデータ書込・消去手段は、前
   記重複ファイルの消去又は無効処理に代え、新たにファ
   イルの書き込みを行う毎に、最新で且つ有効なファイル
   であることを示すバージョンナンバーを各ファイルの位
   置情報に付するものである、 ことを特徴とする請求項１又は２記載のフラッシュメモ
   リ・ファイルシステム。