JPH1040175A

JPH1040175A - フラッシュｒｏｍの記憶管理方法及び装置

Info

Publication number: JPH1040175A
Application number: JP8190806A
Authority: JP
Inventors: Sukeyuki Tanaka; 祐行田中
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-07-19
Filing date: 1996-07-19
Publication date: 1998-02-13

Abstract

(57)【要約】【課題】フラッシュＲＯＭのガーベジコレクション最
中に電源が遮断された場合でも、安全且つ効率的に復帰
できる。【解決手段】ステップＳ１４０３で、ブロックの破壊
判定ビットを判断する。ここで、異常が検出された場
合、そのブロックは、消去動作が発生して且つ消去動作
中に電源が断たれた可能性があるので、ステップＳ１４
０７に進み、現在のイレースブロックを消去イレースブ
ロックとして登録する。以上の処理をすべてのブロック
に対して繰り返すことにより、消去動作を安全に行うこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フラッシュＲＯＭ
のメモリ管理に関するものである。

【０００２】

【従来の技術】フラッシュＲＯＭは、あるまとまった消
去単位、例えば６４ｋバイト等といった大きな単位での
み消去（フラッシュ）が可能な不揮発メモリである。こ
れをファイルシステム支配下の記録メディアとして使用
できるようなサービスを提供するドライバが、従来から
存在している。

【０００３】フラッシュＲＯＭのセクタ構造の例を図２
に示す。同図中のイレースブロックとは消去の単位の事
である。図２は、システム中に複数のフラッシュＲＯＭ
が搭載されていて、フラッシュＲＯＭは複数のイレース
ブロックによって構成され、イレースブロックは、更に
消去回数カウンタと複数のセクタによって構成されてい
る様子を表わしている。消去回数カウンタは、イレース
ブロックを消去した回数をカウントするために用いる部
分であり、セクタは、管理領域として論理セクタ番号を
表す「セクタ番号」とセクタが有効利用されているかど
うかを表す「使用中」「使用済」といった管理フラグ、
そしてデータ領域から構成されている。

【０００４】フラッシュＲＯＭでは、上書きが出来ない
ため、各セクタの書き換えは、論理セクタを移動させる
ことで行なっている。このメカニズムの例を、図３を用
いて説明する。

【０００５】今、８番セクタを書換えようとしている。
同図中左側が書換え前の状態である。「セクタ番号８
（使用中）」の場所に８番セクタのデータが格納されて
いる。８番セクタがファイルの一部として利用されてい
て、その内容を変更したい場合には、未使用のセクタを
検索し、その場所を新たな８番セクタの場所としてセク
タ番号とデータを格納し、管理フラグを使用中にする。
次に以前８番セクタだったセクタの管理フラグを使用済
にする。このような手順で８番セクタのデータを書換え
たのが図中右の状態である。

【０００６】このような方法で論理セクタの書換えをし
ていけば、何れフラッシュＲＯＭの殆どの領域を「使用
済セクタ」にしてしまう。そこであるタイミングでフラ
ッシュＲＯＭを一旦消去して「使用済セクタ」を「未使
用セクタ」へ戻す必要がある。この操作は、普通ガベー
ジコレクションと呼ばれている。

【０００７】一般的なフラッシュＲＯＭのシステムで
は、上の様なイレースブロックが複数含まれている。ま
た通常、消去回数にはある保証の上限があるため、シス
テムに含まれる各イレースブロックの消去回数を均一に
するように、消去するイレースブロックを選定するのが
望ましい。このため、従来から、消去の回数カウンタを
使用した消去回数分散が行なわれている。このようなシ
ステムでは、あらかじめ消去回数カウンタを保持してお
き、消去する度にカウンタを一つ増やす。消去するタイ
ミングが来た時に、消去対象のイレースブロックの中か
ら、一番消去回数の少ないブロックを選んで消去するよ
うにしている。

【０００８】残り容量が極端に少なくなるとガベージコ
レクションが多発してシステムのパフォーマンスが極端
に落ちる。従来から、総論理セクタ分を格納できるイレ
ースブロック数よりも１つだけ余分にイレースブロック
を退避ブロックとして用意して、その様な事態を避ける
ことが行なわれている。

【０００９】

【発明が解決しようとする課題】ガベージコレクション
は、内部のメモリの再配置を行なうのみであり、ユーザ
ーから見ればデータの増減などはない。しかるに、実際
はデータのコピーやイレースブロックの消去など時間の
かかる処理であり、その間に、電源ケーブルを突然引き
抜く等の事故が発生することは充分考えられ、その結
果、以下のような不具合が検出する可能性がある。

【００１０】（１）セクタのコピー最中にシステムが中
断されれば、システムに同一論理セクタが２つ存在して
しまう。

【００１１】（２）データコピーの間にシステムが中断
されたことにより、不完全なセクタが発生する。

【００１２】（３）システムで使用できるぎりぎりのセ
クタ数まで使用している場合、安全のために確保してあ
った余分のイレースブロックに使用中セクタをコピーし
ている間にシステムが中断されると、次回にシステムが
稼働し始めた時には余分のイレースブロックはもはや存
在していないので、ガベージコレクションに多くのメイ
ンメモリが必要となる危険が発生する。

【００１３】消去の過程は、メモリハードウェアの設計
方法によって様々なものが考えられる。しかし、ＲＯＭ
ハードウエアに消去命令を発行した直後から、消去完了
になるまでのメモリの状態は保証されていないことも多
く、一般的には、ランダムなビット列が書かれている可
能性がある。

【００１４】例えば、消去後のビットをＴＲＵＥとし
て、消去動作を開始すると、一度すべてのビットをＦＡ
ＬＳＥにしてからＴＲＵＥにする、という動作が行なわ
れるものも考えられるし、その様な操作なしに、単にＦ
ＡＬＳＥのビットだけをＴＲＵＥにするものも考えられ
る。またフラッシュＲＯＭの特徴として当然、一度ＦＡ
ＬＳＥにしたビットは、次の消去動作が起こるまではＴ
ＲＵＥにはならない。

【００１５】これらの性質から、例えば、一つのビット
をパリティの様に使用して、内容のエラー判定をするこ
とは不可能である。

【００１６】使用中のセクタの移動処理が完了し、消去
処理をしている時の状態は、例えば図５の上の様にな
る。現在市販されているフラッシュＲＯＭでは、消去作
業は、１秒といった時間を要するものが多く存在してい
る。よってこの状態の時に、電池が抜かれるなど電源が
遮断される可能性は高い。

【００１７】この状態で電源が遮断された時の状態を、
同図の下側に示した。ブロック消去の方法は不明なの
で、次にシステムを起動した際に、本来システムが書き
込まないような不定なフラグが、管理領域に書き込まれ
ているブロックが一つ見つかる可能性がある。

【００１８】本来ならば、このブロックは、消去が完了
していることが期待されている。もし消去が完了してい
なければ、フラッシュＲＯＭの性質上、上書きは出来な
いので、次にそのブロックにはデータを書き込むことが
出来なくなってしまう。

【００１９】また、ガベージコレクションは、危険を含
むだけでなく、時間のかかる処理でもあるので、より効
率的に行なわれる必要がある。つまり、ある一つのイレ
ースブロックを消去する場合、より多くの「未使用」セ
クタが生じることが望ましい。

【００２０】本発明は、以上の様な特性のフラッシュＲ
ＯＭを鑑みて、安全に且つ効率的にガベージコレクショ
ンが行なわれるようにしたものである。

【００２１】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、ブロック単位で記憶領域を管理するフラ
ッシュＲＯＭの記憶管理装置であって、前記ブロックに
対して再配置処理が正常に終了したか否か判断する判断
手段と、前記判断手段により、再配置処理が正常に終了
していないと判断されたブロックに対して再配置処理を
実行する実行手段とを有することを特徴とするフラッシ
ュＲＯＭの記憶管理装置を提供する。

【００２２】上記課題を解決するために、本発明は、ブ
ロック単位で記憶領域を管理するフラッシュＲＯＭの記
憶管理方法であって、前記ブロックに対して再配置処理
が正常に終了したか否か判断する判断工程と、前記判断
工程により、再配置処理が正常に終了していないと判断
されたブロックに対して再配置処理を実行する実行工程
とを有することを特徴とするフラッシュＲＯＭの記憶管
理方法を提供する。

【００２３】

【発明の実施の形態】

（第１の実施形態）以下、本発明の実施例を図面に基づ
き説明する。

【００２４】図１は本発明の第１の実施例のブロック図
である。

【００２５】１はレンズ、２はレンズを通った光を電気
信号として出力するＣＣＤユニット、３はＣＣＤからの
アナログ信号をデジタル信号へ変換するＡ／Ｄコンバー
タ、４はＣＣＤとＡ／Ｄ変換器に同期信号を供給するＳ
ＳＧユニット、５はカメラシステムの中央演算器、６は
信号処理を高速に実現するためのアクセラレータ、７は
電池、８はシステム全体へ電源を供給するためのＤＣ／
ＤＣコンバータ、９はＤＣ／ＤＣコンバータをコントロ
ールする電源コントローラユニット、１０はパネル操作
・表示装置・電源のコントロールを行なうマイクロコン
ピュータ、１１はユーザーへの情報を表示する表示装
置、１２はユーザーが直接操作するレリーズＳＷを含む
コントロールパネル、１３はＯＳ等システムプログラム
が入ったＲＯＭ、１４はカメラシステムの主記憶である
ＤＲＡＭ、１５は内蔵記憶媒体として使用するフラッシ
ュＲＯＭ、１６はＰＣＭＣＩＡカードのインターフェー
ス部、１７はＡＴＡハードディスク等の外部記録媒体、
１８は拡張バスインターフェース、１９はＰＣ通信イン
ターフェース、２０はＤＭＡコントローラ、２１はスト
ロボ、２２はパーソナルコンピュータである。

【００２６】このカメラの撮影時の動作を簡単に説明す
る。

【００２７】１２のコントロールパネルのレリーズスイ
ッチをユーザーが押したら、ＣＰＵ５がそのことを検出
して撮影シーケンスを開始する。ＳＳＧ４がＣＣＤ２を
駆動する。ＣＣＤ２から出力されるアナログ信号は、Ａ
／Ｄコンバータ３でデジタル信号へ変換される。２０の
ＤＭＡコントローラによって３のＡ／Ｄコンバータの出
力は１４のＤＲＡＭへＤＭＡ転送される。１フレーム分
のＤＭＡ転送が終了した時点で５のＣＰＵは、信号処理
をシーケンスを開始する。１５のフラッシュＲＯＭから
信号処理プログラムを主記憶上に読みだして実行する。
主記憶上のデータを６の信号処理アクセラレータへ転送
し信号処理を行なう。６の信号処理アクセラレータは信
号処理の全てを行なうわけではなく５のＣＰＵで行なう
処理の時に時間のかかる処理などを助ける演算回路であ
り、５のＣＰＵの処理ソフトウェアと連携して動作す
る。信号処理の一部または全部が終了すると画像ファイ
ルとして１５のフラッシュＲＯＭへ記録する。この時記
録するファイルフォーマットが圧縮処理を必要とするの
であれば圧縮も行なう。

【００２８】第一の実施例は、以上のように撮影画像を
フラッシュＲＯＭへファイルする電子カメラである。

【００２９】本発明のフラッシュＲＯＭでは、システム
起動時に図５の下に示す様な不定なブロックを検出した
ならば、そのブロックにあらためて消去処理をする。

【００３０】あらかじめ特定のパターンを管理領域に書
いておき、このパターンで破壊（電源断）を検出する。
システムは、管理領域にこのパターン以外が書かれてい
ればＲＯＭの破壊を報告するので、必要に応じて、ガベ
ージコレクション作業を継続して行なうことが可能とな
る。

【００３１】セクタの管理情報を図４に示す。図で、１
は消去後の状態を表し、０は１のビット反転値を表す。

【００３２】セクタへのデータ書き込み手順を図６に示
す。まずステップＳ６０２で、セクタの管理領域に「書
き込み中」フラグをつけて、ステップＳ６０３にすす
む。次にデータ本体を書き込み、ステップＳ６０４にす
すむ。その後、セクタ管理領域に「使用中」フラグをつ
けて、ステップＳ６０５で正常終了する。

【００３３】システムの初期化時に行なう、セクタの検
査の手順を図７に示す。

【００３４】ステップＳ７０２で、検査ポインタを最初
のセクタに移動する。ステップＳ７０３で、セクタ状態
フラグを読みだし、もし書き込み中なら、ステップＳ７
０４に進む。もしそれ以外なら、ステップＳ７０５に進
む。ステップＳ７０４では、ポインタの指すセクタの管
理フラグを使用済にして、ステップＳ７０５に進む。ス
テップＳ７０５では、検査ポインタが最後のセクタを指
しているかどうかを判定し、もし最後のセクタなら、ス
テップＳ７０７に進み、検査を終了する。もし最後のセ
クタでないなら、ステップＳ７０６に進み、カウンタを
一つ進めて、ステップＳ７０２に戻る。

【００３５】次に、本システムのガベージコレクション
について述べる。

【００３６】整理対象ブロックを選出する手順を図８に
示す。

【００３７】ステップＳ８０１で選出を開始する。ステ
ップＳ８０２で評価ポインタを最初のイレースブロック
へ移動する。ステップＳ８０３で、整理対象候補ポイン
タへ最初のイレースブロックを代入する。ステップＳ８
０４で、評価ポインタの指すブロックが使用済セクタを
含んでいるかどうか判断する。使用済セクタが含まれて
いれば、ステップＳ８０５へ進み、含まれていなければ
ステップＳ８０７へ進む。ステップＳ８０５では、整理
対象候補ブロックのイレースカウンタから使用済セクタ
の数を引いた値Ａと、評価ポインタの示すブロックのイ
レースカウンタから使用済セクタの数を引いた値Ｂを比
較する。もしＡがＢより大きいなら、ステップＳ８０７
に分岐し、ＡがＢ以下なら、ステップＳ８０６に進み、
整理対象候補ポインタへ評価ポインタを代入する。ステ
ップＳ８０７で、評価ポインタが最後のブロックである
かどうか判断し、最後でなければ、ステップＳ８０８に
進み、次のイレースブロックへ評価ポインタを移動し
て、ステップＳに８０４に戻る。ステップＳ８０７で、
評価ポインタが最後のブロックであれば、ステップＳ８
０９で書き込み終了する。

【００３８】管理領域に書かれている状態が、システム
の管理下にある状態か、それともイレースブロックの消
去中の不定な状態なのかの判定には、いくつかのビット
を用いてある特定の破壊判定ビット列としてあらかじめ
決めておき、そのビットパターンを外れていれば、消去
中とみなすのが妥当である。

【００３９】本システムにおける消去ブロックの管理情
報を、図９に示す。消去ブロックの管理情報は、消去回
数カウンタの格納領域１と、破壊判定ビット列２と、状
態ビット列３と消去回数カウンタの退避領域４からな
る。

【００４０】破壊判定ビット列２として４ビット、状態
ビット列３として４ビットを使った例と意味を、図１０
にまとめた。破壊判定ビット列は、消去直後のパターン
とは違うものにしなくてはならない。図１０では、０１
１０という値を採用している。

【００４１】イレースブロックの消去手順を、図１１に
示す。

【００４２】ステップＳ１１０１で、消去作業を開始す
る。ステップＳ１１０２で、退避ブロックにＣＯＰＹフ
ラグを書き込む。ステップＳ１１０３で、消去ブロック
の消去回数カウンタを読み取り、退避ブロックへ同消去
回数カウンタを書き込み、退避ブロックに消去ブロック
番号を書き込む。ステップＳ１１０３で、退避ブロック
にＥＲＡＳＥフラグを書き込む。ステップＳ１１０５
で、消去ブロックの消去を行なう。この動作が、通常、
時間のかかる処理である。ステップＳ１１０６で、消去
ブロックに消去回数カウンタを書き込む。すると、消去
された消去ブロックは次回のガベージコレクションでは
退避ブロックになるので、ステップＳ１１０７で、ＲＥ
ＳＥＲＶＥＤフラグを書き込む。ステップＳ１１０８
で、退避ブロックにＤＯＮＥフラグを書き込む。ステッ
プＳ１１０９で、消去作業を終了する。

【００４３】ここで、イレースブロックの消去時の管理
領域の変化を、図１２を用いて詳しく説明する。同図
は、退避イレースブロックと消去イレースブロックの管
理領域の遷移を表している。Ａが退避イレースブロック
の管理領域を示し、Ｂが消去イレースブロックの管理領
域を示している。

【００４４】１は消去動作の始まる前の状態を表す。消
去状態領域がＲＥＳＥＡＶＥ状態にあるイレースブロッ
クが、退避イレースブロックである。消去するブロック
に決められたＢブロックから、使用中のセクタをＡブロ
ックにコピーし終わったら、２で、Ａの消去状態領域を
ＣＯＰＹにする。図では、わかりやすさの便宜のため
に、その段階で変化した項目を太字で囲っている。３
で、Ａの消去単位識別領域に、Ｂを指すポインタを代入
する。また、Ｂの消去回数を、Ａの消去回数退避領域に
コピーする。４で、Ａの消去状態をＥＲＡＳＥにする。
５で、フラッシュＲＯＭに消去命令を与えて、イレース
ブロックを消去する。消去が終了するまでは、イレース
ブロックの管理領域に書かれる情報は不定なので、図で
は「？」印でその様子を表している。６で、消去が終了
する。この時、消去ブロックは全てＦＡＬＳＥで満たさ
れるので、管理領域も全てＦＡＬＳＥになっている。７
で、Ｂの消去回数領域に、Ａの消去回数退避領域に格納
している値に１を加えた値をコピーする。８で、Ｂの消
去状態をＲＥＳＥＲＶＥＤにして、以後Ｂをシステムの
退避ブロックとする。９で、Ａの消去状態をＤＯＮＥに
して、消去動作を終了する。

【００４５】本発明のシステムでは、システムの初期化
時に、前回のシステム終了時の途中電源断を検出し、検
出した場合は、消去作業を続行する。この手順を、図１
３に示す。

【００４６】ステップＳ１３０１で、ブロックの検査を
開始する。ステップＳ１３０２で、システムに含まれる
消去イレースブロックと退避イレースブロックを検索
し、あれば登録する。ステップＳ１３０２は、フローチ
ャート１４で詳しく説明する。もし登録されたイレース
ブロックがなければ、ステップＳ１３０９に進む。登録
されたイレースブロックがあれば、ステップＳ１３０３
に進む。ステップＳ１３０３で、消去ブロックの消去回
数カウンタを読み取り、退避ブロックへ同消去回数カウ
ンタを書き込み、退避ブロックに消去ブロック番号を書
き込む。ステップＳ１３０３で、退避ブロックにＥＲＡ
ＳＥフラグを書き込む。ステップＳ１３０５で、消去ブ
ロックの消去を行なう。この動作が、通常、時間のかか
る処理である。ステップＳ１３０６で、消去ブロックに
消去回数カウンタを書き込む。すると、消去された消去
ブロックは次回のガベージコレクションでは退避ブロッ
クになるので、ステップＳ１３０７で、ＲＥＳＥＲＶＥ
Ｄフラグを書き込む。ステップＳ１３０８で退避ブロッ
クにＤＯＮＥフラグを書き込む。ステップＳ１３０９で
初期化終了する。

【００４７】図１４に、システムに消去イレースブロッ
クや退避イレースブロックが含まれているかどうかを検
索し、登録する手順を示す。

【００４８】ステップＳ１４０１で、検索及び登録を開
始する。ステップＳ１４０２で、最初のブロックにポイ
ンタを移動する。ステップＳ１４０３で、破壊判定ビッ
ト（図９−２）の判断をする。もし破壊判定ビットが正
常であれば、ステップＳ１４０４に分岐する。また、異
常であったなら、前回のシステム動作中、消去動作が発
生して且つ消去動作中に電源が断たれた可能性があるの
で、ステップＳ１４０７に分岐する。ステップＳ１４０
４で、管理フラグの判断をする。もし管理フラグが、Ｃ
ＯＰＹであれば、ステップＳ１４０５に分岐する。ま
た、ＥＲＡＳＥなら、ステップＳ１４０６に分岐する。
また、ＤＯＮＥなら、ステップＳ１４０９に分岐する。
そして、それ以外の状態ならば、前回のシステム動作
中、消去動作が発生して且つ消去動作中に電源が断たれ
た可能性があるので、ステップＳ１４０７に分岐する。
ステップＳ１４０５で、消去イレースブロックを検索
し、見付かったらそのイレースブロックを消去イレース
ブロックとして登録し、ステップＳ１４０８に進む。ス
テップＳ１４０５は、８と同じアルゴリズムを使用でき
る。ステップＳ１４０６で、消去単位識別番号（図９−
３）を読んで退避イレースブロックとして登録し、ステ
ップＳ１４０８に進む。ステップＳ１４０７で、現在ポ
インタが指しているイレースブロックを、消去イレース
ブロックとして登録し、ステップＳ１４０９に進む。ス
テップＳ１４０８で、現在ポインタが指しているイレー
スブロックを、退避イレースブロックとして登録し、ス
テップＳ１４０９に進む。ステップＳ１４０９で、現在
ポインタが最後のブロックであるかどうか判断し、最後
のブロックでないなら、ステップＳ１４１０に移り、ポ
インタを一つ進めて、ステップＳ１４０３に戻る。ステ
ップＳ１４０９で、もし最後のブロックならば、ステッ
プＳ１４１１でイレースブロックの登録を終了する。

【００４９】（他の実施形態）第一の実施形態では、セ
クタの復旧の時に不定のフラグが見付かった時、「使用
済」フラグをつける。この時点でシステムは破壊されて
いる可能性があるので、不定のフラグを持つセクタが複
数見付かった場合、そのイレースブロックを消去候補に
してもよい。

【００５０】

【発明の効果】以上説明したように、本発明によれば、
各セクタの管理領域に、「書き込み中」状態を格納する
ことができる。

【００５１】また、システム初期化時に「書き込み中」
状態のセクタを検出したならば、そのセクタを「使用
済」に変更するし、イレースブロックの消去回数とブロ
ック中に含まれる「使用済」セクタの数にもとずいて消
去するイレースブロックを決定することができる。

【００５２】また、ガベージコレクションの際に用いる
退避イレースブロックを識別するフラグを、イレースブ
ロックの管理領域に持つ。

【００５３】また、各イレースブロックの管理領域に、
消去回数カウンタを退避する退避領域を設ける。

【００５４】また、各イレースブロックの管理領域に、
「消去開始」「消去終了」といった状態を格納できる。

【００５５】また、各イレースブロックの管理領域に、
「消去開始」「消去終了」といった記憶状態を格納す
る。

【００５６】また、各イレースブロックの管理領域に、
「消去回数コピー中」といった記憶状態を格納する。

【００５７】また、少なくとも消去状態とは異なるビッ
ト列をあらかじめ指定する手段を持ち、各イレースブロ
ックの管理領域に、この指定されたビット列を上記消去
単位の管理領域へ格納する。

【００５８】また、システムの立ち上げ時に「消去開
始」「消去終了」「消去回数コピー中」といった消去状
態を検出することで破壊の検査を行ない、破壊が検出さ
れたならば、消去動作を継続させるよう動作する。

【００５９】以上により、システムの急激な電源断の際
にも、セクタの書き込み動作、イレースブロックの消去
動作、イレースブロックの消去回数カウンタを保証し、
完全に復帰することができる。

【図面の簡単な説明】

【図１】本発明の第一の実施例のブロック図である。

【図２】フラッシュＲＯＭのセクタ構造の例を表す図で
ある。

【図３】フラッシュＲＯＭのガベージコレクションのメ
カニズムを表す図である。

【図４】フラッシュＲＯＭのセクタの管理情報を表す図
である。

【図５】消去動作時のフラッシュＲＯＭの状態を表す図
である。

【図６】セクタへのデータ書き込み手順を表すフローチ
ャートである。

【図７】セクタの検査／復帰の手順を表すフローチャー
トである。

【図８】整理対象ブロックを選出する手順を表すフロー
チャートである。

【図９】消去ブロックの管理情報を表す図である。

【図１０】破壊判定ビット列と状態ビット列の例を表す
図である。

【図１１】本システムにおける消去動作の例を表すフロ
ーチャートである。

【図１２】消去動作の消去単位の管理領域の遷移を表す
図である。

【図１３】本システムにおける初期化動作の例を表すフ
ローチャートである。

【図１４】本システムの初期化時の、消去イレースブロ
ックと退避イレースブロックの検索及び登録作業を表す
フローチャートである。

Claims

【特許請求の範囲】

【請求項１】ブロック単位で記憶領域を管理するフラ
ッシュＲＯＭの記憶管理装置であって、前記ブロックに対して再配置処理が正常に終了したか否
か判断する判断手段と、前記判断手段により、再配置処理が正常に終了していな
いと判断されたブロックに対して再配置処理を実行する
実行手段と、を有することを特徴とするフラッシュＲＯ
Ｍの記憶管理装置。
【請求項２】前記判断手段は、前記ブロックに対する
再配置処理中に電源が遮断されたことを検出することを
特徴とする請求項１に記載のフラッシュＲＯＭの記憶管
理装置。
【請求項３】管理領域とデータ領域からなるブロック
単位で記憶領域を管理し、前記ブロックが「未使用」
「使用中」「使用済」の３つの記憶状態をとり、前記記
憶状態を管理領域へ格納しているフラッシュＲＯＭの記
憶管理方法であって、前記記憶ブロックが、前記３つの
記憶状態とは異なる「書き込み中」といった記憶状態を
とり、前記記憶状態を前記管理領域へ格納する事を特徴
とするフラッシュＲＯＭの記憶管理装置。
【請求項４】前記「書き込み中」状態のブロックを検
出し、システム初期化時に前記ブロックを検出したなら
ば、当該ブロックの記憶状態を「使用済」に変更するよ
う動作することを特徴とする請求項３に記載のフラッシ
ュＲＯＭの記憶管理装置。
【請求項５】前記ブロックを少なくとも一つ含む消去
単位を有し、消去回数を表す消去回数記憶領域を消去単
位内に有し、「使用済」状態の記憶ブロックの数と、上
記消去回数記憶領域へ格納されたデータを元に、消去す
る消去単位を決定することを特徴とする請求項４に記載
のフラッシュＲＯＭの記憶管理装置。
【請求項６】少なくとも１つ以上の消去単位を消去の
際の退避消去単位とし、「使用中」の状態にある記憶ブ
ロックを、上記退避消去単位に複写してから消去単位の
消去動作を行ない、他の消去単位と退避消去単位を識別
するフラグを上記消去単位の管理領域に格納するよう構
成することを特徴とする請求項３に記載のフラッシュＲ
ＯＭの記憶管理装置。
【請求項７】消去回数を記録する消去回数退避領域を
消去単位内に有し、消去動作のたびに上記消去回数を、
上記退避消去単位の上記消去回数退避領域に格納するよ
う構成することを特徴とする請求項６に記載のフラッシ
ュＲＯＭの記憶管理装置。
【請求項８】消去単位が少なくとも「消去開始」「消
去終了」といった記憶状態をとり、前記記憶状態を消去
単位の管理領域へ格納することを特徴とした請求項６に
記載のフラッシュＲＯＭの記憶管理装置。
【請求項９】消去単位を識別する識別番号を格納する
消去単位識別番号格納領域を上記消去単位の管理領域に
持ち、消去動作の度に識別番号を上記の余っている消去
単位の消去単位識別番号格納領域へ格納することを特徴
とした請求項６に記載のフラッシュＲＯＭの記憶管理装
置。
【請求項１０】消去単位が少なくとも「消去回数コピ
ー中」といった記憶状態をとり、上記記憶状態を消去単
位の管理領域へ格納することを特徴とした請求項４に記
載のフラッシュＲＯＭの記憶管理装置。
【請求項１１】少なくとも消去状態とは異なるビット
列をあらかじめ指定し、この指定されたビット列を前記
消去単位の管理領域へ格納することを特徴とする請求項
４に記載のフラッシュＲＯＭの記憶管理装置。
【請求項１２】システムの初期化時に上記「消去開
始」「消去終了」「消去回数コピー中」といった消去状
態をし、前記ビット列を読み取り、前記消去回数退避領
域のデータを読みとり、これらの情報を元に消去動作を
継続させるよう動作することを特徴とする請求項９に記
載のフラッシュＲＯＭの記憶管理装置。
【請求項１３】ブロック単位で記憶領域を管理するフ
ラッシュＲＯＭの記憶管理方法であって、前記ブロックに対して再配置処理が正常に終了したか否
か判断する判断工程と、前記判断工程により、再配置処理が正常に終了していな
いと判断されたブロックに対して再配置処理を実行する
実行工程と、を有することを特徴とするフラッシュＲＯ
Ｍの記憶管理方法。
【請求項１４】前記判断工程は、前記ブロックに対す
る再配置処理中に電源が遮断されたことを検出すること
を特徴とする請求項１３に記載のフラッシュＲＯＭの記
憶管理方法。
【請求項１５】管理領域とデータ領域からなるブロッ
ク単位で記憶領域を管理し、前記ブロックが「未使用」
「使用中」「使用済」の３つの記憶状態をとり、前記記
憶状態を管理領域へ格納しているフラッシュＲＯＭの記
憶管理方法であって、前記記憶ブロックが、前記３つの
記憶状態とは異なる「書き込み中」といった記憶状態を
とり、前記記憶状態を前記管理領域へ格納する事を特徴
とするフラッシュＲＯＭの記憶管理方法。
【請求項１６】前記「書き込み中」状態のブロックを
検出し、システム初期化時に前記ブロックを検出したな
らば、当該ブロックの記憶状態を「使用済」に変更する
よう動作することを特徴とする請求項１５に記載のフラ
ッシュＲＯＭの記憶管理方法。
【請求項１７】前記ブロックを少なくとも一つ含む消
去単位を有し、消去回数を表す消去回数記憶領域を消去
単位内に有し、「使用済」状態の記憶ブロックの数と、
上記消去回数記憶領域へ格納されたデータを元に、消去
する消去単位を決定することを特徴とする請求項１６に
記載のフラッシュＲＯＭの記憶管理方法。
【請求項１８】少なくとも１つ以上の消去単位を消去
の際の退避消去単位とし、「使用中」の状態にある記憶
ブロックを、上記退避消去単位に複写してから消去単位
の消去動作を行ない、他の消去単位と退避消去単位を識
別するフラグを上記消去単位の管理領域に格納するよう
構成することを特徴とする請求項１５に記載のフラッシ
ュＲＯＭの記憶管理方法。
【請求項１９】消去回数を記録する消去回数退避領域
を消去単位内に有し、消去動作のたびに上記消去回数
を、上記退避消去単位の上記消去回数退避領域に格納す
るよう構成することを特徴とする請求項１８に記載のフ
ラッシュＲＯＭの記憶管理方法。
【請求項２０】消去単位が少なくとも「消去開始」
「消去終了」といった記憶状態をとり、前記記憶状態を
消去単位の管理領域へ格納することを特徴とした請求項
１８に記載のフラッシュＲＯＭの記憶管理方法。
【請求項２１】消去単位を識別する識別番号を格納す
る消去単位識別番号格納領域を上記消去単位の管理領域
に持ち、消去動作の度に識別番号を上記の余っている消
去単位の消去単位識別番号格納領域へ格納することを特
徴とした請求項１８に記載のフラッシュＲＯＭの記憶管
理方法。
【請求項２２】消去単位が少なくとも「消去回数コピ
ー中」といった記憶状態をとり、上記記憶状態を消去単
位の管理領域へ格納することを特徴とした請求項１８に
記載のフラッシュＲＯＭの記憶管理方法。
【請求項２３】少なくとも消去状態とは異なるビット
列をあらかじめ指定し、この指定されたビット列を前記
消去単位の管理領域へ格納することを特徴とする請求項
１８に記載のフラッシュＲＯＭの記憶管理方法。
【請求項２４】システムの初期化時に上記「消去開
始」「消去終了」「消去回数コピー中」といった消去状
態をし、前記ビット列を読み取り、前記消去回数退避領
域のデータを読みとり、これらの情報を元に消去動作を
継続させるよう動作することを特徴とする請求項２３に
記載のフラッシュＲＯＭの記憶管理方法。