JPH0817191A - メモリ管理エリア制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 フラシュメモリのＩＮＤＥＸエリアのイレー
ス動作中に電源停止の障害が発生しても、最後に書き込
んだデータアドレスを確実に保全することができ、また
電源立上時に最後に書き込んだデータアドレスを正確に
取得して次に書き込みできるアドレスを得ることができ
るメモリ管理エリア制御方法を提供する。 【構成】 終了分割ＩＮＤＥＸエリアサーチ手段１１で
終了コードが付された分割ＩＮＤＥＸエリアを検出し、
そのエリア以降の最後尾フラグを最後尾フラグサーチ手
段１２で検出し、検出したフラグの直前に書き込まれた
データアドレスをフラシュメモリ４０のデータエリア４
２に最終的に書き込まれたアドレスとして取得し、分割
ＩＮＤＥＸエリアにデータアドレスを書き込んで当該エ
リアが一杯になるとそのエリアに終了コードを付加して
一つ前のエリアをイレース手段３３でイレースするメモ
リ管理制御方法である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、フラシュメモリの終了
時のデータアドレスを保全するメモリ管理エリア制御方
法に係り、特にメモリ管理エリアをイレース中に電源停
止等の障害が発生しても終了時のデータアドレスを確実
に保全できるメモリ管理エリア制御方法に関する。

【０００２】

【従来の技術】従来、書き換え可能なメモリとしてフラ
シュメモリが知られており、フラシュメモリの終了時の
データが書き込まれているデータアドレスをメモリ管理
エリアで管理するようになっていた。フラシュメモリに
おけるメモリ管理エリア制御方法について図５を使って
説明する。図５は、従来のフラシュメモリのメモリ管理
エリア（ＩＮＤＥＸエリア）制御方法を説明するための
概略説明図である。

【０００３】図５に示すように、従来のフラシュメモリ
は、複数のブロックに分割されており、その中で、例え
ば、ブロック１がＩＮＤＥＸエリアに割り当てられ、ブ
ロック２〜ブロックＮがデータエリアに割り当てられて
いた。

【０００４】ここで、ブロック１のＩＮＤＥＸエリア
は、ブロック２〜ブロックＮのデータエリアにおけるデ
ータが書き込まれたアドレス（データアドレス）を格納
しておくエリアであり、特に前回終了した時にデータが
書き込まれたデータアドレスを電源立上時に参照して次
にアクセス（データを書込むことが）可能なデータアド
レスを取得するようになっている。また、ブロック２〜
ブロックＮのデータエリアは、データの読み書きが行わ
れるエリアである。

【０００５】次に、従来のＩＮＤＥＸエリアの制御方法
について図６を使って説明する。図６は、従来のＩＮＤ
ＥＸエリアの制御方法を示すフローチャート図である。
図６に示すように、制御処理が開始されると、ブロック
１のＩＮＤＥＸエリア内のアクセスされたデータアドレ
スをサーチし、次にアクセス可能なデータアドレスを取
得する（１０１）。そして、ブロック２〜ブロックＮに
おけるデータエリアでのアクセス処理が実行されて（１
０２）、データが書き込まれた最後のデータアドレスを
ＩＮＤＥＸエリアに書き込みを試みる（１０３）。

【０００６】処理１０３でＩＮＤＥＸエリアがいっぱい
でデータアドレスを書き込むことができるかどうかの判
断が為され（１０４）、いっぱいでなければデータアド
レスをＩＮＤＥＸエリアに書き込み（１０５）、処理１
０２に戻り、いっぱいであればＩＮＤＥＸエリアのイレ
ース（消去）処理を行う（１０６）。そして、イレース
が終了したかどうかの判断が為され（１０７）、イレー
スが終了していなければ処理１０６に戻り、イレースが
終了したならイレースされたＩＮＤＥＸエリアの先頭に
データアドレスを書き込み（１０８）、処理１０２に戻
る。

【０００７】ここで、イレース処理とは、ＩＮＤＥＸエ
リアにデータアドレスを逐次書き込んでいくとＩＮＤＥ
Ｘエリアがいっぱいになってしまった時に、最後にデー
タエリアにデータが書き込まれたデータアドレスを残し
て他のデータアドレスを消去してしまう処理のことであ
る。

【０００８】具体的には、最後にアクセスした（書込ん
だ）データのデータアドレスをＩＮＤＥＸエリアに書込
む際にＩＮＤＥＸエリアがいっぱいかどうかを判断し、
いっぱいであればまずＩＮＤＥＸエリアを消去（イレー
ス）し、次にイレースしたＩＮＤＥＸエリアの先頭にデ
ータアドレスを書込む処理を行うものである。

【０００９】また、従来のフラシュメモリでは、通常の
電源立上時に、ＩＮＤＥＸエリアから最後にアクセスさ
れたデータアドレスをサーチするのにまだデータアドレ
スが書き込まれていない箇所をサーチしてその直前に書
き込まれているデータアドレスを読み取って次に書き込
むアドレスを取得するようになっている。

【００１０】具体的には、データアドレスがまだ書き込
まれていない箇所はオール１であるあるので、データア
ドレス４ｂｙｔｅ（３２ｂｉｔ）の内、最初の２ｂｙｔ
ｅ（１６ｂｉｔ）がオール１（ＦＦＨ）をＩＮＤＥＸエ
リアでサーチし、発見されたＦＦＨの直前のデータアド
レスを読み取り、次にアクセス（書込み）できるアドレ
スを取得するものである。

【００１１】

【発明が解決しようとする課題】しかしながら、上記従
来のフラシュメモリにおけるＩＮＤＥＸエリア（管理エ
リア）制御方法では、ＩＮＤＥＸエリアのイレース動作
中に電源停止等の障害が発生した場合に、ＩＮＤＥＸエ
リア内のデータアドレスが全て消去されてしまうか、ま
たは不安定状態になってしまい、その後の電源立上時に
データアドレスを失っているためにフラッメモリにアク
セスすることができず、またアクセスできたとしてもデ
ータ読み出しがおかしくなって、フラシュメモリの信頼
性を低下させるという問題点があった。

【００１２】また、上記従来のＩＮＤＥＸエリア制御方
法では、通常の電源立上時に、ＩＮＤＥＸエリア内のＦ
ＦＨをサーチするようになっているので、データアドレ
スとしてＦＦＨを含むアドレスが本当にある場合には、
そのＦＦＨをまだ書き込まれていない箇所であると誤っ
てしまうことになり、次に書き込むことができるアドレ
スを正常に取得できず、やはりフラシュメモリの信頼性
を低下させるという問題点があった。

【００１３】本発明は上記実情に鑑みて為されたもの
で、フラシュメモリのＩＮＤＥＸエリア（管理エリア）
のイレース動作中に電源停止の障害が発生しても、最後
に書き込んだデータアドレスを確実に保全することがで
き、また電源立上時に最後に書き込んだデータアドレス
を正確に取得して次に書込みできるアドレスを得ること
ができるメモリ管理エリア制御方法を提供することを目
的とする。

【００１４】

【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、複数ブロックに分
割されたメモリ管理エリアの制御方法であって、前記メ
モリ管理エリアに終了時のデータアドレスを書き込んだ
際に、前記データアドレスの直後に特定フラグを付加す
るよう試み、当該書き込んだブロック内に前記特定フラ
グを付加する余裕があれば前記特定フラグを付加し、前
記ブロック内に前記特定フラグを付加する余裕がなけれ
ば次のブロックの先頭に前記データアドレスを書き込
み、更に前記データアドレスの直後に前記特定フラグを
付加し、前記データアドレスが最初に書き込まれたブロ
ックの最後に終了コードを付加し、前記データアドレス
が最初に書き込まれたブロックの一つ前のブロックをイ
レースすることを特徴としている。

【００１５】上記従来例の問題点を解決するための請求
項２記載の発明は、請求項１記載のメモリ管理エリア制
御方法によって特定フラグが付加されたメモリ管理エリ
アの制御方法であって、電源立上時に終了コードを検索
し、更に前記終了コードから前記特定フラグを検索し、
前記特定フラグの直前に書き込まれているデータアドレ
スから次にアクセスするデータアドレスを取得すること
を特徴としている。

【００１６】

【作用】請求項１記載の発明によれば、メモリ管理エリ
アが複数のブロックに分割されており、終了時のデータ
アドレスをメモリ管理エリアに書き込んだ後に、そのデ
ータアドレスの直後に特定フラグを付加する処理を行う
が、データアドレスを書き込んだブロックに特定フラグ
を書き込む余裕がなければ次のブロックの先頭にデータ
アドレスを書き込んで特定フラグを付加し、そしてデー
タアドレスが最初に書き込まれたブロックの最後に終了
コードを付加し、更にデータアドレスを最初に書き込ん
だブロックの一つ前のブロックをイレースするメモリ管
理エリア制御方法としているので、メモリ管理エリアの
ブロックのイレース時に電源停止等の障害が発生して
も、終了時のデータアドレスを保全することができる。

【００１７】請求項２記載の発明によれば、請求項１記
載のメモリ管理エリア制御方法で処理されたメモリ管理
エリアを有するメモリについて、電源立上時には、まず
終了コードを検索し、更に終了コードから特定フラグを
検索し、特定フラグの直前に書き込まれたデータアドレ
スから次にアクセスするデータアドレスを取得するメモ
リ管理エリア制御方法としているので、電源立上時に保
全されたデータアドレスから次にアクセスするデータア
ドレスを容易に取得することができる。

【００１８】

【実施例】本発明の一実施例について図面を参照しなが
ら説明する。図１は、本発明の一実施例に係るフラッシ
ュメモリのメモリ管理エリア（ＩＮＤＥＸエリア）制御
方法を説明するための概略説明図である。図１に示すよ
うに、本実施例のフラッシュメモリは、従来と同様に複
数のブロックに分割されている。そして、本実施例の特
徴部分として、ＩＮＤＥＸエリアを複数のエリアに分割
し、分割されたＩＮＤＥＸエリア（以降、分割ＩＮＤＥ
Ｘエリアと呼ぶ）を各ブロック（ブロック１〜ブロック
Ｎ）の先頭部分に設けている。

【００１９】ここで、ＩＮＤＥＸエリアは、従来と同様
にフラッシュメモリ内のデータエリアにおいてデータの
書き込みが終了した時点のアドレス（データアドレス）
を格納しておくエリアであり、特に前回データ書き込み
終了時のデータアドレスを電源立上時に参照して、次に
アクセス（データを書込むことが）可能なデータアドレ
スを取得するようになっている。尚、各ブロックの先頭
部分に設けられた分割ＩＮＤＥＸエリアをＩＮＤＥＸエ
リア１〜ＩＮＤＥＸエリアＮと呼ぶことにする。また、
ＩＮＤＥＸエリアは初期状態においてオール”１”に初
期化されている。

【００２０】そして、本実施例のＩＮＤＥＸエリアの制
御方法において、データエリアへのデータ書き込み処理
終了後の制御方法は、データ書き込み終了時のデータア
ドレスをＩＮＤＥＸエリアに格納し、続いて本実施例の
特徴部分である最後尾フラグをデータアドレスの直後に
付加する。そして、次にデータエリアへのデータの書き
込みが終了すると、前回ＩＮＤＥＸエリアに最後尾フラ
グを書き込んだ位置に次のデータアドレスを上書きし、
続いて最後尾フラグを付加するようになっている。

【００２１】ここで、最後尾フラグは、ＩＮＤＥＸエリ
アに順次データアドレスを書き込んで行った最後尾を示
すフラグで、予め決められた１〜８ｂｉｔの任意の長さ
を持つ全ビット”１”を除く任意のビット列である。全
ビット”１”を除く理由は、ＩＮＤＥＸエリアの初期状
態及びイレース完了状態が全ビット”１”であり、後の
処理で最後尾フラグを検出できなくなるのを防ぐためで
ある。

【００２２】そして上記の処理を繰り返し、あるＩＮＤ
ＥＸエリア(i) がいっぱいになると、本実施例の特徴的
な処理として、次のブロックのＩＮＤＥＸエリア(i+1)
に書き込み位置を移動してデータアドレス及び最後尾フ
ラグを書き込んでから、ＩＮＤＥＸエリア(i) の最後に
終了コードを書き込み、１つ前のブロックのＩＮＤＥＸ
エリア(i-1) をイレースするようになっている。

【００２３】ここで、終了コードは、ＩＮＤＥＸエリア
内にデータアドレスが書き込まれていっぱいになり、書
き込みが終了したことを示すコードで、予め決められた
１ｂｙｔｅの長さを持つ全ビット”１”を除く任意のビ
ット列である。全ビット”１”を除く理由は、ＩＮＤＥ
Ｘエリアの初期状態及びイレース完了状態が全ビット”
１”であり、後の処理で終了コードを検出できなくなる
のを防ぐためである。

【００２４】また、通常の電源立上時には、前回データ
エリアで最後にデータが書き込まれたアドレス位置の次
から今回のデータを書き始めるために、まずデータエリ
アで最後にデータが書き込まれたデータアドレスを分割
ＩＮＤＥＸエリアからサーチして、次のデータ書き込み
アドレスを特定してから、データエリアへのデータの書
き込み処理を行い、それに続いて上述したデータエリア
へのデータ書き込み処理終了後の制御方法として、デー
タアドレスをＩＮＤＥＸエリアに書き込み、続いて最後
尾フラグを付加するようになっている。

【００２５】ここで、最後にデータが書き込まれたデー
タアドレスのサーチは、具体的には、終了コードが格納
されている分割ＩＮＤＥＸエリアをサーチし、更にサー
チした分割ＩＮＤＥＸエリアから順に最後尾フラグをサ
ーチし、最後尾フラグの直前に格納されているデータア
ドレスを読み込むと、これがデータエリアにおいて最後
にデータが書き込まれたデータアドレスである。

【００２６】一方、ＩＮＤＥＸエリアのイレース処理中
に不正に装置の電源をＯＦＦし、イレース処理が正常に
終了しない状態から電源の再立上を行った場合は、上記
の通常の電源再立上の処理中で最後尾フラグがサーチで
きない可能性があり、その場合には、メモリが不定状態
になっていると判断して、イレース処理が完了していな
い分割ＩＮＤＥＸエリアをすべてイレースしてメモリ全
体を初期状態にしてから、データエリアへのデータの書
き込み、及びＩＮＤＥＸエリアへのデータアドレスの書
き込みを行うようになっている。

【００２７】次に、本実施例のメモリ管理方法を実現す
る手段について、図２を用いて説明する。図２は、本実
施例のメモリ管理方法を実現する手段の機能構成ブロッ
ク図である。本実施例のメモリ管理方法を実現する手段
は、図２に示すように、データエリアにおける最後のデ
ータアドレスをサーチする最終データアドレスサーチ手
段１０と、データエリアにデータの書き込みを行うデー
タエリア書き込み手段２０と、データエリアにおいて最
後に書き込まれたデータアドレスをＩＮＤＥＸエリアに
書き込む制御を行うデータアドレス書き込み制御手段３
０と、フラッシュメモリ４０と、データエリアにおける
データ書き込みアドレスを記憶するデータアドレスエリ
ア５１と、ＩＮＤＥＸエリアにおけるデータアドレス書
き込みアドレス（ＩＮＤＥＸアドレス）を記憶するＩＮ
ＤＥＸアドレスエリア５２とから構成されている。

【００２８】そして、最終データアドレスサーチ手段１
０の内部は、書き込みが終了した分割ＩＮＤＥＸエリア
をサーチする終了分割ＩＮＤＥＸエリアサーチ手段１１
と、最後尾フラグをサーチする最後尾フラグサーチ手段
１２と、分割ＩＮＤＥＸエリアをイレースするイレース
手段１３と、書き込みが終了した分割ＩＮＤＥＸエリア
の番号をストックする終了分割ＩＮＤＥＸエリア番号ス
トックエリア１４とから構成されている。

【００２９】また、データアドレス書き込み制御手段３
０の内部は、ＩＮＤＥＸエリアに実際にデータアドレス
を書き込むデータアドレス書き込み手段３１と、ある分
割ＩＮＤＥＸエリアがいっぱいになり次の分割ＩＮＤＥ
Ｘエリアに切り換える分割ＩＮＤＥＸエリア切換手段３
２と、不要になった１つ前の分割ＩＮＤＥＸエリアをイ
レースするイレース手段３３とから構成されている。

【００３０】次に、各部の構成について具体的に説明す
る。フラッシュメモリ４０は、複数のブロック（ブロッ
ク１〜ブロックＮ）に分割されており、各ブロックがデ
ータエリア４２と、データエリア４２におけるデータが
書き込まれたアドレス（データアドレス）を格納してお
くＩＮＤＥＸエリア４１とに分かれている。

【００３１】データアドレスエリア５１は、フラッシュ
メモリ４０のデータエリア４２においてデータを書き込
むアドレスを記憶するエリアである。また、ＩＮＤＥＸ
アドレスエリア５２は、フラッシュメモリ４０のＩＮＤ
ＥＸエリア４１においてデータアドレスを書き込むアド
レス（ＩＮＤＥＸアドレス）を記憶するエリアである。

【００３２】終了分割ＩＮＤＥＸエリア番号ストックエ
リア１４は、書き込みが終了した分割ＩＮＤＥＸエリア
の番号をストックするエリアで、具体的には、終了分割
ＩＮＤＥＸエリアサーチ手段１１が分割ＩＮＤＥＸエリ
アの最後に終了コードを保持する分割ＩＮＤＥＸエリア
番号をサーチして格納するようになっている。

【００３３】終了分割ＩＮＤＥＸエリアサーチ手段１１
は、データアドレスが書き込まれていっぱいになり書き
込みが終了した分割ＩＮＤＥＸエリアをサーチし、更に
フラッシュメモリ４０が初期状態であるかを判断する手
段である。

【００３４】具体的には、まず分割ＩＮＤＥＸエリア１
から順に最後の分割ＩＮＤＥＸエリアまで、分割ＩＮＤ
ＥＸエリアの最後に終了コードを保持しているかを調
べ、終了コードを保持している分割ＩＮＤＥＸエリアの
番号を終了分割ＩＮＤＥＸエリア番号ストックエリア１
４にストックするようになっている。ここで、終了分割
ＩＮＤＥＸエリアサーチ手段１１は、書き込みが終了し
た（終了コードを保持する）分割ＩＮＤＥＸエリアをサ
ーチするためにカウンタを備えており、図３で後述する
ように変数ｉを用いるものである。

【００３５】そして、次に行うフラッシュメモリ４０が
初期状態であるかの判断は、終了分割ＩＮＤＥＸエリア
番号ストックエリア１４に、番号が１つも格納されず、
かつ１番目の分割ＩＮＤＥＸエリアの最初のアドレスデ
ータが初期状態、つまりオール”１”であった場合にフ
ラッシュメモリ４０が初期状態であると判断して、次の
データエリア書き込み手段２０の処理に移るようになっ
ている。

【００３６】最後尾フラグサーチ手段１２は、最後尾フ
ラグをサーチする手段で、具体的には、終了コードを保
持する分割ＩＮＤＥＸエリア、つまりは終了分割ＩＮＤ
ＥＸエリア番号ストックエリア１４にストックされた番
号の分割ＩＮＤＥＸエリアから順に、最後尾フラグをサ
ーチし、最後尾フラグを検出したなら、最後尾フラグの
直前に格納されているデータアドレスを読み込んでデー
タアドレスエリア５１に格納するものである。

【００３７】ここで、最後尾フラグサーチ手段１２は、
終了コードを保持する分割ＩＮＤＥＸエリアから順に、
最後尾フラグをサーチするためにカウンタを備えてお
り、図３で後述するように変数ｊを用いるものである。

【００３８】また、最後尾フラグのサーチとは、分割Ｉ
ＮＤＥＸエリアの先頭から順にデータアドレス４ｂｙｔ
ｅ（３２ｂｉｔ）の内、最初の１〜８ｂｉｔが予め決め
られた最後尾フラグのビット列と一致するかを判定して
いく処理である。尚、ＩＮＤＥＸエリア４１におけるア
クセスアドレスをＩＮＤＥＸアドレスエリア５２に順次
設定しながら最後尾フラグをサーチすることにより、最
後尾フラグ検出時のＩＮＤＥＸアドレスエリア５２の値
が、ＩＮＤＥＸエリア４１における次のアドレスデータ
書き込みアドレスとなる。

【００３９】一方、終了コードを保持する分割ＩＮＤＥ
Ｘエリアから順に最後尾フラグをサーチし、最終的にい
ずれの分割ＩＮＤＥＸエリアにおいても最後尾フラグが
検出できなかった場合は、イレース手段１３で終了分割
ＩＮＤＥＸエリア番号ストックエリア１４にストックさ
れた番号の分割ＩＮＤＥＸエリアをイレースする。つま
り、終了コードを保持する分割ＩＮＤＥＸエリアが存在
するにもかかわらず、最後尾フラグが検出できなかった
ということは、何等かのトラブルでフラッシュメモリ４
０が不定状態になっていると考えられるので、終了コー
ドを保持する分割ＩＮＤＥＸエリアをイレースしてフラ
ッシュメモリ全体を初期化してから次のデータエリア書
き込み手段２０の処理に移るものである。

【００４０】そして、イレース手段１３は、最後尾フラ
グサーチ手段１２で、フラッシュメモリ４０が不定状態
になったとされた場合に、終了分割ＩＮＤＥＸエリア番
号ストックエリア１４にストックされた番号の分割ＩＮ
ＤＥＸエリアに対してイレース処理を施す手段である。
ここで、イレース処理とは、対象となる分割ＩＮＤＥＸ
エリア内の全ビットに”１”を格納し、初期状態にする
処理のことである。

【００４１】そして、データエリア書き込み手段２０
は、データエリアにデータを書き込む手段であり、具体
的には、データアドレスエリア５１の値にメモリのアク
セス単位として、例えば４（ｂｙｔｅ）を加算し、デー
タエリア４２において加算した値のアドレスからデータ
を書き込むようにしている。

【００４２】また、データアドレス書き込み手段３１
は、データエリア４２へのデータ書き込みが終了した時
点で、最後にデータアドレスエリア５１に書き込まれた
アドレスをデータアドレスとしてＩＮＤＥＸエリア４１
に書き込み、また最後尾フラグをＩＮＤＥＸエリア４１
に書き込む手段である。具体的には、データアドレスエ
リア５１からデータアドレスを読み込み、その値をＩＮ
ＤＥＸアドレスエリア５２に記憶されているアドレス位
置から書き込み、続いて最後尾フラグの書き込みを試
み、書き込み中の分割ＩＮＤＥＸエリアがいっぱいで最
後尾フラグが書き込めない場合に、分割ＩＮＤＥＸエリ
ア切換手段３２を起動するようになっている。

【００４３】尚、データアドレス書き込み手段３１にお
いてＩＮＤＥＸエリア４１にデータアドレスを書き込ん
だなら、ＩＮＤＥＸアドレスエリア５２の値にメモリの
アクセス単位として、例えば４（ｂｙｔｅ）を加算し、
ＩＮＤＥＸアドレスエリア５２が次にアドレスデータを
書き込むアドレスを示すようにしている。

【００４４】そして、分割ＩＮＤＥＸエリア切換手段３
２は、データアドレス書き込み手段３１において、書き
込み中の分割ＩＮＤＥＸエリアがいっぱいで最後尾フラ
グが書き込めない場合に起動され、次の分割ＩＮＤＥＸ
エリアに切り換える手段で、具体的には、ＩＮＤＥＸア
ドレスエリア５２の値を次の分割ＩＮＤＥＸエリアのア
ドレスに切り換え、データアドレスエリア５１からデー
タアドレスを読み込み、その値をＩＮＤＥＸアドレスエ
リア５２に記憶されているアドレス位置から書き込み、
続いて最後尾フラグの書き込み、いっぱいになった分割
ＩＮＤＥＸエリアの最後に終了コードを書き込むように
なっている。

【００４５】そして、イレース手段３３は、データアド
レス書き込み手段３１でいっぱいになったことが判明し
た分割ＩＮＤＥＸエリアの１つ前の分割ＩＮＤＥＸエリ
アに対してイレース処理を施す手段である。

【００４６】次に、本実施例のＩＮＤＥＸエリアの制御
方法について図３、図４を使って説明する。図３は、本
実施例のＩＮＤＥＸエリアの制御方法の前半部分を示す
フローチャート図であり、図４は、本実施例のＩＮＤＥ
Ｘエリアの制御方法の後半部分を示すフローチャート図
であり、図３の（Ａ）と図４の（Ａ）とが続いているも
のである。尚、図３において、変数ｉは終了コードをサ
ーチする分割ＩＮＤＥＸ番号を示す変数であり、変数ｊ
は最後尾フラグをサーチする分割ＩＮＤＥＸ番号を示す
変数である。

【００４７】図３に示すように、制御処理が開始される
と、終了分割ＩＮＤＥＸエリアサーチ手段１１の動作と
して、まず変数ｉに０を代入し（２００）、次に変数ｉ
に１を加算して（２０２）、変数ｉの値がＮより大きい
か、つまり最後の分割ＩＮＤＥＸエリアまでサーチした
か判断し（２０４）、ｉの値がＮより大きくない場合
は、ｉ番の分割ＩＮＤＥＸエリアの最後が終了コードで
あるか判断し（２０６）、終了コードでない場合は、処
理２０２に戻って、次の分割ＩＮＤＥＸエリアのサーチ
を行う。

【００４８】一方、処理２０６においてｉ番目の分割Ｉ
ＮＤＥＸエリアの最後が終了コードの場合は、分割ＩＮ
ＤＥＸエリア番号を終了分割ＩＮＤＥＸエリア番号スト
ックエリア１４にストックして（２０８）、処理２０２
に戻り、次の分割ＩＮＤＥＸエリアにおける終了コード
のサーチを行う。ここで、処理２０８の分割ＩＮＤＥＸ
エリア番号のストックとは、変数ｉの値を終了分割ＩＮ
ＤＥＸ番号ストックエリア１４に格納することである。

【００４９】また、処理２０４においてｉの値がＮより
大きい場合は、全分割ＩＮＤＥＸエリアにおける終了コ
ードのサーチが終了したので、処理２１０に飛び、フラ
ッシュメモリ４０が初期状態であるかを判断し（２１
０）、初期状態であった場合は、（Ａ）に飛んで図４の
処理に移る。ここで、フラッシュメモリ４０が初期状態
であるかは、終了分割ＩＮＤＥＸエリアサーチ手段１１
で判断が為されるもので、具体的には、終了分割ＩＮＤ
ＥＸエリア番号ストックエリア１４に番号が１つも格納
されず、かつ１番目の分割ＩＮＤＥＸエリアの最初のア
ドレスデータが初期状態、つまりオール”１”であった
場合にフラッシュメモリ４０が初期状態と判断するもの
である。

【００５０】処理２１０において、フラッシュメモリ４
０が初期状態でなかった場合に、終了分割ＩＮＤＥＸエ
リア番号ストックエリア１４に番号が格納されたか判断
し（２１２）、番号が格納されてない場合は、１番目の
分割ＩＮＤＥＸエリアで最後尾フラグをサーチし（２１
４）、最後尾フラグがあったか判断し（２１６）、最後
尾フラグがなかった場合は、フラッシュメモリが不定状
態にあるとして１番目の分割ＩＮＤＥＸエリアをイレー
ス処理して（２１８）、（Ａ）に飛んで図４の処理に移
る。

【００５１】一方、処理２１６において、最後尾フラグ
があった場合は、最後尾フラグ直前のデータアドレスを
データアドレスエリア５１に格納して（２２８）、
（Ａ）に飛んで図４の処理に移る。

【００５２】また、処理２１２において、終了分割ＩＮ
ＤＥＸエリア番号ストックエリア１４に番号が格納され
た場合は、変数ｊに終了分割ＩＮＤＥＸエリア番号スト
ックエリア１４に格納された最初の番号を代入し（２２
０）、ｊ番の分割ＩＮＤＥＸエリアで最後尾フラグをサ
ーチし（２２２）、最後尾フラグがあったか判断し（２
２４）、最後尾フラグがあった場合は、処理２２８に飛
ぶ。

【００５３】一方、処理２２４において最後尾フラグが
なかった場合は、全ての分割ＩＮＤＥＸエリアに対する
最後尾フラグのサーチを終了したか判断し（２３０）、
最後尾フラグのサーチが終了していないなら変数ｊを次
の分割ＩＮＤＥＸエリア番号に設定して（２３２）、処
理２２２に戻る。ここで、処理２３２の変数ｊを次の分
割ＩＮＤＥＸエリア番号に設定する処理は、変数ｊに１
を加算し、その結果変数ｊの値が分割ＩＮＤＥＸエリア
番号の最大値Ｎより大きくなった場合は、１を設定する
ものである。また、処理２３０における、全ての分割Ｉ
ＮＤＥＸエリアに対する最後尾フラグのサーチを終了し
たかの判断は、変数ｊの値が最後尾フラグのサーチを開
始した分割ＩＮＤＥＸエリア番号から１を除算した値に
なった場合を終了とするようになっている。

【００５４】また、処理２３０において全ての分割ＩＮ
ＤＥＸエリアで最後尾フラグのサーチが終了したなら、
フラッシュメモリ４０が不定状態にあるとして終了分割
ＩＮＤＥＸエリア番号ストックエリア１４に格納された
番号の分割ＩＮＤＥＸエリアをイレース処理して（２３
４）、（Ａ）に飛んで図４の処理に移る。

【００５５】つぎに、図４に示すように、図３の（Ａ）
から続いて、データエリア書き込み手段２０の動作とし
て、データエリア４２へのデータの書き込み処理を行い
（２４０）、次に、データアドレス書き込み手段３１の
動作として、ＩＮＤＥＸエリア４１へデータアドレスを
書き込み（２５０）、続いてＩＮＤＥＸエリア４１へ最
後尾フラグの書き込みを試み（２５２）、書き込もうと
した分割ＩＮＤＥＸエリアがいっぱいで最後尾フラグが
書き込めなかったかどうか判断し（２５４）、いっぱい
でない場合は、処理２４０に戻る。

【００５６】一方、処理２５４において、書き込もうと
した分割ＩＮＤＥＸエリアがいっぱいの場合は、分割Ｉ
ＮＤＥＸエリア切換手段３２の動作として、ＩＮＤＥＸ
アドレスエリア５２に次の分割ＩＮＤＥＸエリアの先頭
アドレスを設定して、データアドレスを次の分割ＩＮＤ
ＥＸエリア書き込み（２６０）、続いて最後尾フラグを
書き込み（２６２）、いっぱいになった分割ＩＮＤＥＸ
エリアの最後に終了コードを書き込み（２６４）、イレ
ース手段３３の動作として、いっぱいになった分割ＩＮ
ＤＥＸエリアの１つ前の分割ＩＮＤＥＸエリアをイレー
ス処理し（２７０）、処理２４０に戻る。

【００５７】なお、本実施例のメモリ管理エリア制御方
法では、終了コードが保持されている分割ＩＮＤＥＸエ
リアから順に最後尾フラグをサーチするようにしている
が、終了コードが保持されている分割ＩＮＤＥＸエリア
の次の分割ＩＮＤＥＸエリアから最後尾フラグのサーチ
を始めるようにすることも考えられる。この場合、終了
コードを保持する分割ＩＮＤＥＸエリアの次の分割ＩＮ
ＤＥＸエリアに最後尾フラグが存在する確立が高いた
め、最後尾フラグを効率的にサーチできるものである。

【００５８】本実施例のＩＮＤＥＸエリア制御方法によ
れば、ＩＮＤＥＸエリア４１が複数の分割ＩＮＤＥＸエ
リアに分割されており、ＩＮＤＥＸエリア４１にデータ
エリア４２におけるデータ書き込み終了時のデータアド
レスを書き込んだ後に、最後尾フラグを付加する処理を
行うが、データアドレスを書き込んだ分割ＩＮＤＥＸエ
リアに最後尾フラグを書き込む余裕がなければ次の分割
ＩＮＤＥＸエリアの先頭にデータアドレスを書き込んで
最後尾フラグを付加し、そしてデータアドレスが最初に
書き込まれた分割ＩＮＤＥＸエリアの最後に終了コード
を付加し、更にデータアドレスを最初に書き込んだ分割
ＩＮＤＥＸエリアの一つ前の分割ＩＮＤＥＸエリアをイ
レースするので、ＩＮＤＥＸエリア４１の分割ＩＮＤＥ
Ｘエリアのイレース時に電源停止等の障害が発生して
も、終了時のデータアドレスを保全することができる効
果がある。

【００５９】また、本実施例のＩＮＤＥＸエリア制御方
法によれば、電源立上時には、まず終了コードを検索し
て終了コードを保持する分割ＩＮＤＥＸエリアを特定
し、更に特定された分割ＩＮＤＥＸエリアから順に最後
尾フラグを検索し、最後尾フラグの直前に書き込まれた
データアドレスからデータエリア４２において次にアク
セスするデータアドレスを取得するようにしているの
で、電源立上時に保全されたデータアドレスから次にア
クセスするデータアドレスを容易に取得することができ
る効果がある。

【００６０】

【発明の効果】請求項１記載の発明によれば、メモリ管
理エリアが複数のブロックに分割されており、終了時の
データアドレスをメモリ管理エリアに書き込んだ後に、
そのデータアドレスの直後に特定フラグを付加する処理
を行うが、データアドレスを書き込んだブロックに特定
フラグを書き込む余裕がなければ次のブロックの先頭に
データアドレスを書き込んで特定フラグを付加し、そし
てデータアドレスが最初に書き込まれたブロックの最後
に終了コードを付加し、更にデータアドレスを最初に書
き込んだブロックの一つ前のブロックをイレースするメ
モリ管理エリア制御方法としているので、メモリ管理エ
リアのブロックのイレース時に電源停止等の障害が発生
しても、終了時のデータアドレスを保全することができ
る。

【００６１】請求項２記載の発明によれば、請求項１記
載のメモリ管理エリア制御方法で処理されたメモリ管理
エリアを有するメモリについて、電源立上時には、まず
終了コードを検索し、更に終了コードから特定フラグを
検索し、特定フラグの直前に書き込まれたデータアドレ
スから次にアクセスするデータアドレスを取得するメモ
リ管理エリア制御方法としているので、電源立上時に保
全されたデータアドレスから次にアクセスするデータア
ドレスを容易に取得することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るフラッシュメモリのメ
モリ管理エリア（ＩＮＤＥＸエリア）制御方法を説明す
るための概略説明図である。

【図２】本実施例のメモリ管理方法を実現する手段の機
能構成ブロック図である。

【図３】本実施例のＩＮＤＥＸエリアの制御方法の前半
部分を示すフローチャート図である。

【図４】本実施例のＩＮＤＥＸエリアの制御方法の後半
部分を示すフローチャート図である。

【図５】従来のフラシュメモリのメモリ管理エリア（Ｉ
ＮＤＥＸエリア）制御方法を説明するための概略説明図
である。

【図６】従来のＩＮＤＥＸエリアの制御方法を示すフロ
ーチャート図である。

【符号の説明】

１０…最終データアドレスサーチ手段、 １１…終了分
割ＩＮＤＥＸエリアサーチ手段、 １２…最後尾フラグ
サーチ手段、 １３…イレース手段、 １４…終了分割
ＩＮＤＥＸエリア番号ストックエリア、 ２０…データ
エリア書き込み手段、 ３０…データアドレス書き込み
制御手段、 ３１…データアドレス書き込み手段、 ３
２…分割ＩＮＤＥＸエリア切換手段、 ３３…イレース
手段、４０…ＦＬＡＳＨメモリ、 ４１…ＩＮＤＥＸエ
リア、 ４２…データエリア、５１…データアドレスエ
リア、 ５２…ＩＮＤＥＸアドレスエリア

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数ブロックに分割されたメモリ管理エ
   リアの制御方法であって、前記メモリ管理エリアに終了
   時のデータアドレスを書き込んだ際に、前記データアド
   レスの直後に特定フラグを付加するよう試み、当該書き
   込んだブロック内に前記特定フラグを付加する余裕があ
   れば前記特定フラグを付加し、前記ブロック内に前記特
   定フラグを付加する余裕がなければ次のブロックの先頭
   に前記データアドレスを書き込み、更に前記データアド
   レスの直後に前記特定フラグを付加し、前記データアド
   レスが最初に書き込まれたブロックの最後に終了コード
   を付加し、前記データアドレスが最初に書き込まれたブ
   ロックの一つ前のブロックをイレースすることを特徴と
   するメモリ管理エリア制御方法。
2. 【請求項２】 請求項１記載のメモリ管理エリア制御方
   法によって特定フラグが付加されたメモリ管理エリアの
   制御方法であって、電源立上時に終了コードを検索し、
   更に前記終了コードから前記特定フラグを検索し、前記
   特定フラグの直前に書き込まれているデータアドレスか
   ら次にアクセスするデータアドレスを取得することを特
   徴とするメモリ管理エリア制御方法。