JP2001101087A - メモリ及びメモリ制御方法 - Google Patents
メモリ及びメモリ制御方法Info
- Publication number
- JP2001101087A JP2001101087A JP27563899A JP27563899A JP2001101087A JP 2001101087 A JP2001101087 A JP 2001101087A JP 27563899 A JP27563899 A JP 27563899A JP 27563899 A JP27563899 A JP 27563899A JP 2001101087 A JP2001101087 A JP 2001101087A
- Authority
- JP
- Japan
- Prior art keywords
- area
- information
- data
- block
- memory
- 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.)
- Pending
Links
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
(57)【要約】
【課題】 メモリアクセス中に電源遮断等の障害が起こ
った場合、メモリ内容が破壊されてしまう虞がある。 【解決手段】 メモリ領域を分割し、それぞれの領域
に、データの識別情報、履歴情報、誤り訂正情報を付加
した。
った場合、メモリ内容が破壊されてしまう虞がある。 【解決手段】 メモリ領域を分割し、それぞれの領域
に、データの識別情報、履歴情報、誤り訂正情報を付加
した。
Description
【０００１】
【発明の属する技術分野】本発明はメモリ及びその制御
方法に関し、特に、障害発生時にメモリ内容の保護を図
ることが可能なメモリ及びその制御方法に好適に利用で
きるものである。
方法に関し、特に、障害発生時にメモリ内容の保護を図
ることが可能なメモリ及びその制御方法に好適に利用で
きるものである。
【０００２】
【従来の技術】以下、従来の技術について説明する。
【０００３】図8は従来のＣＰＵ・メモリ間のブロック
図であり、また、図9は図8におけるアドレス変換装置
（８０３）の状態とフラッシュメモリ（８０４）のメモ
リ構造及びメモリ内のデータの書き換えの様子を示した
図である。
図であり、また、図9は図8におけるアドレス変換装置
（８０３）の状態とフラッシュメモリ（８０４）のメモ
リ構造及びメモリ内のデータの書き換えの様子を示した
図である。
【０００４】図８及び図9を用いて、ＣＰＵ（８０１）
からのデータをフラッシュメモリ（８０４）に記録する
場合について説明する。
からのデータをフラッシュメモリ（８０４）に記録する
場合について説明する。
【０００５】図8におけるフラッシュメモリ（８０４）
は、図9に示すようにＢｌｏｃｋ−１（９０１）、Ｂｌ
ｏｃｋ−２（９０２）、Ｂｌｏｃｋ−３（９０３）、・
・・、Ｂｌｏｃｋ−Ｋ（９０Ｋ）、・・・というように
複数のブロックに分割されている。データの書き換え
は、このブロック単位で一括して行われる。ここで、上
記各ブロックの左上の数字（例えばＢｌｏｃｋ−１（９
０１）の場合は１）は、そのブロックに入っているデー
タの状態を表しており、例えば、図9（１）の状態で
は、Ｂｌｏｃｋ−Ｋ（９０Ｋ）は、データがクリアされ
ていることを表している。また、アドレス変換装置（８
０３）の初期状態は何も変換しない状態を表している。
まず、ＣＰＵ（８０１）がフラッシュメモリ（８０４）
のＢｌｏｃｋ−２（９０２）のデータを書き換える場
合、図9（１）の状態において、ＣＰＵ（８０１）は、
フラッシュメモリ（８０４）のＢｌｏｃｋ−２（９０
２）のデータをＲＡＭ（８０２）に読み込んで値の変更
を行う。ＲＡＭ（８０２）で変更されたデータを再びフ
ラッシュメモリ（８０４）に書き込むために、ＣＰＵ
（８０１）は、フラッシュメモリ（８０４）内のブロッ
クでデータの書き込まれていないブロックを検索する。
ここでは、そのブロックをＢｌｏｃｋ−Ｋ（９０Ｋ）と
する。従って、上記Ｂｌｏｃｋ−２の変更したデータを
ＲＡＭからＢｌｏｃｋ−Ｋ（９０Ｋ）に書き込む。
は、図9に示すようにＢｌｏｃｋ−１（９０１）、Ｂｌ
ｏｃｋ−２（９０２）、Ｂｌｏｃｋ−３（９０３）、・
・・、Ｂｌｏｃｋ−Ｋ（９０Ｋ）、・・・というように
複数のブロックに分割されている。データの書き換え
は、このブロック単位で一括して行われる。ここで、上
記各ブロックの左上の数字（例えばＢｌｏｃｋ−１（９
０１）の場合は１）は、そのブロックに入っているデー
タの状態を表しており、例えば、図9（１）の状態で
は、Ｂｌｏｃｋ−Ｋ（９０Ｋ）は、データがクリアされ
ていることを表している。また、アドレス変換装置（８
０３）の初期状態は何も変換しない状態を表している。
まず、ＣＰＵ（８０１）がフラッシュメモリ（８０４）
のＢｌｏｃｋ−２（９０２）のデータを書き換える場
合、図9（１）の状態において、ＣＰＵ（８０１）は、
フラッシュメモリ（８０４）のＢｌｏｃｋ−２（９０
２）のデータをＲＡＭ（８０２）に読み込んで値の変更
を行う。ＲＡＭ（８０２）で変更されたデータを再びフ
ラッシュメモリ（８０４）に書き込むために、ＣＰＵ
（８０１）は、フラッシュメモリ（８０４）内のブロッ
クでデータの書き込まれていないブロックを検索する。
ここでは、そのブロックをＢｌｏｃｋ−Ｋ（９０Ｋ）と
する。従って、上記Ｂｌｏｃｋ−２の変更したデータを
ＲＡＭからＢｌｏｃｋ−Ｋ（９０Ｋ）に書き込む。
【０００６】この時、元のＢｌｏｃｋ−２（９０２）の
データを消去し、アドレス変換装置（８０３）には、元
のＢｌｏｃｋ−２（９０２）のデータはＢｌｏｃｋ−Ｋ
（９０Ｋ）に存在することを記録する。この様子を同図
（２）に示す。
データを消去し、アドレス変換装置（８０３）には、元
のＢｌｏｃｋ−２（９０２）のデータはＢｌｏｃｋ−Ｋ
（９０Ｋ）に存在することを記録する。この様子を同図
（２）に示す。
【０００７】従って、最終的に同図（３）に示すような
データ配列となり、Ｂｌｏｃｋ−２のデータを呼び出そ
うとすると、アドレス変換装置（８０３）にてＢｌｏｃ
ｋ−２のアドレスはＢｌｏｃｋ−Ｋのアドレスに変換さ
れるため、書き換えたデータが存在しているＢｌｏｃｋ
−Ｋのデータを読み出されることになる。
データ配列となり、Ｂｌｏｃｋ−２のデータを呼び出そ
うとすると、アドレス変換装置（８０３）にてＢｌｏｃ
ｋ−２のアドレスはＢｌｏｃｋ−Ｋのアドレスに変換さ
れるため、書き換えたデータが存在しているＢｌｏｃｋ
−Ｋのデータを読み出されることになる。
【０００８】
【発明が解決しようとする課題】以上の従来技術によれ
ば、常にＢｌｏｃｋ−２のデータは別の領域に書き込ま
れるため、書込み中に電源が遮断しても、容易にＢｌｏ
ｃｋ−２のデータは復旧できるが、万が一アドレス変換
装置内のデータが破壊されてしまった場合、全データが
正しく入っているにもかかわらず、アドレスがわからな
いため、メモリシステムの全データが使えなくなってし
まうという問題がある。
ば、常にＢｌｏｃｋ−２のデータは別の領域に書き込ま
れるため、書込み中に電源が遮断しても、容易にＢｌｏ
ｃｋ−２のデータは復旧できるが、万が一アドレス変換
装置内のデータが破壊されてしまった場合、全データが
正しく入っているにもかかわらず、アドレスがわからな
いため、メモリシステムの全データが使えなくなってし
まうという問題がある。
【０００９】本発明は、上記課題に鑑み、これを解決し
たメモリ及び制御方法を提供するものである。
たメモリ及び制御方法を提供するものである。
【００１０】
【課題を解決するための手段】上記課題を解決するた
め、本発明は以下のような手段を採った。
め、本発明は以下のような手段を採った。
【００１１】即ち、本発明に係るメモリは、記録領域を
複数の領域に分割し、該分割されたそれぞれの領域は、
情報を記録するデータ領域と、前記データ領域に記録さ
れた情報を識別する識別情報を記録するＩＤ領域と、前
記データ領域に記録されている情報の更新履歴情報を記
録するデータバージョン領域と、前記データ領域に記録
されている情報の誤り訂正をするための情報を記録する
チェックバイト領域と、より成る付加情報領域と、を有
するようにした。
複数の領域に分割し、該分割されたそれぞれの領域は、
情報を記録するデータ領域と、前記データ領域に記録さ
れた情報を識別する識別情報を記録するＩＤ領域と、前
記データ領域に記録されている情報の更新履歴情報を記
録するデータバージョン領域と、前記データ領域に記録
されている情報の誤り訂正をするための情報を記録する
チェックバイト領域と、より成る付加情報領域と、を有
するようにした。
【００１２】ここで、上記メモリは、該メモリの任意の
領域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域の情報に所定の処理を施
した後、データ領域及び付加情報領域の情報を前記メモ
リの空き領域に書き込むと共に、前記付加情報領域に含
まれる、データバージョン領域の情報を更新し、前記任
意の領域のデータ領域及び付加情報領域の情報を消去す
るように制御されるようにした。
領域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域の情報に所定の処理を施
した後、データ領域及び付加情報領域の情報を前記メモ
リの空き領域に書き込むと共に、前記付加情報領域に含
まれる、データバージョン領域の情報を更新し、前記任
意の領域のデータ領域及び付加情報領域の情報を消去す
るように制御されるようにした。
【００１３】また、上記メモリは、該メモリの任意の領
域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域の情報に所定の処理を施
した後、データ領域及び付加情報領域の情報を前記メモ
リの空き領域に書き込むと共に、前記付加情報領域に含
まれる、データバージョン領域の情報を更新し、前記任
意の領域のデータ領域及び付加情報領域の情報を消去
し、情報が消去された前記任意の領域に、前記空き領域
に書き込まれたデータ領域及び付加情報領域の情報をコ
ピーし、前記空き領域のデータ領域及び付加情報領域の
情報を消去するように制御しても良い。
域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域の情報に所定の処理を施
した後、データ領域及び付加情報領域の情報を前記メモ
リの空き領域に書き込むと共に、前記付加情報領域に含
まれる、データバージョン領域の情報を更新し、前記任
意の領域のデータ領域及び付加情報領域の情報を消去
し、情報が消去された前記任意の領域に、前記空き領域
に書き込まれたデータ領域及び付加情報領域の情報をコ
ピーし、前記空き領域のデータ領域及び付加情報領域の
情報を消去するように制御しても良い。
【００１４】或いは、上記メモリは、該メモリの任意の
領域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域及び付加情報領域の情報
を前記メモリの空き領域に書き込み、前記任意の領域の
データ領域及び付加情報領域の情報を消去し、前記空き
領域のデータ領域及び付加情報領域の情報を読み出し、
該読み出されたデータ領域の情報に所定の処理を施した
後、データ領域及び付加情報領域の情報を前記任意の領
域に書き込むと共に、前記付加情報領域に含まれる、デ
ータバージョン領域の情報を更新し、前記空き領域のデ
ータ領域及び付加情報領域の情報を消去するように制御
しても良い。
領域の前記データ領域及び付加情報領域の情報を読み出
し、該読み出されたデータ領域及び付加情報領域の情報
を前記メモリの空き領域に書き込み、前記任意の領域の
データ領域及び付加情報領域の情報を消去し、前記空き
領域のデータ領域及び付加情報領域の情報を読み出し、
該読み出されたデータ領域の情報に所定の処理を施した
後、データ領域及び付加情報領域の情報を前記任意の領
域に書き込むと共に、前記付加情報領域に含まれる、デ
ータバージョン領域の情報を更新し、前記空き領域のデ
ータ領域及び付加情報領域の情報を消去するように制御
しても良い。
【００１５】
【発明の実施の形態】以下、図1から図4を用いて本発明
の第１の実施形態を説明する。
の第１の実施形態を説明する。
【００１６】図１は本発明に係るメモリとＣＰＵ間の構
成を示したブロック図であり、ＣＰＵ１０１、ＲＡＭ１
０２、フラッシュメモリ１０３およびバックアップメモ
リ１０４で構成されている。尚、バックアップメモリ１
０４はフラッシュメモリ内の一部の領域を用いるように
しても良い。
成を示したブロック図であり、ＣＰＵ１０１、ＲＡＭ１
０２、フラッシュメモリ１０３およびバックアップメモ
リ１０４で構成されている。尚、バックアップメモリ１
０４はフラッシュメモリ内の一部の領域を用いるように
しても良い。
【００１７】また、図3はフラッシュメモリ１０３のメ
モリ構造図であり、Ｂｌｏｃｋ−１（３０１）、Ｂｌｏ
ｃｋ−２（３０２）、Ｂｌｏｃｋ−３（３０３）、Ｂｌ
ｏｃｋ−４（３０４）、・・・のように複数のブロック
に分割されており、当該個々のブロックのデータは一括
して書き込み・消去等の処理が行われる。また、バック
アップメモリ（１０４）も同様の容量のブロックＢｌｏ
ｃｋ−Ａ（３０５）を構成する。ここで、上記各ブロッ
クの構造を図２に示す。
モリ構造図であり、Ｂｌｏｃｋ−１（３０１）、Ｂｌｏ
ｃｋ−２（３０２）、Ｂｌｏｃｋ−３（３０３）、Ｂｌ
ｏｃｋ−４（３０４）、・・・のように複数のブロック
に分割されており、当該個々のブロックのデータは一括
して書き込み・消去等の処理が行われる。また、バック
アップメモリ（１０４）も同様の容量のブロックＢｌｏ
ｃｋ−Ａ（３０５）を構成する。ここで、上記各ブロッ
クの構造を図２に示す。
【００１８】図2に示すようにブロックの内部は、その
ブロック（２０１）に入っているデータの内容或いは状
態を表すデータブロックＩＤ（２０２）と、そのデータ
の書き換え回数（バージョン）を表すデータバージョン
（２０３）と、そのブロックのエラーを検出するため
に、ＣＲＣやパリティチェックなどの誤り訂正処理でブ
ロック内を演算したチェックバイト（２０４）およびデ
ータ部（２０５）で構成されている。図3において、各
ブロックの左上の数字（例えばＢｌｏｃｋ−２（３０
２）の左上の２）はそのブロックのデータブロックＩＤ
を表しており、また、上中央の数字（例えばＢｌｏｃｋ
−２（３０２）の上中央の１）はデータバージョンを表
している。例えば、バックアップメモリ部Ｂｌｏｃｋ−
Ａ（３０５）の左上および上中央の“０”は現在データ
がクリアされている状態を表している。図1において、
ＣＰＵ（１０１）がフラッシュメモリ（１０３）のＢｌ
ｏｃｋ−２（３０２）のデータを書き換えためには、ま
ず、ＲＡＭ（１０２）にＢｌｏｃｋ−２（３０２）のデ
ータを読み込んで値の変更を行う。次に、フラッシュメ
モリ（１０３）にＲＡＭ（１０２）で変換された値を書
き戻すため、図３（１）に示すようにＢｌｏｃｋ−２の
変更したデータは、チェックバイトを新たに演算し、デ
ーターバージョンを１つ上げてバックアップメモリ部Ｂ
ｌｏｃｋ−Ａ（３０５）に書き込まれる。その後、同図
（２）に示すようにＢｌｏｃｋ−２（３０２）の内容を
消去し、最終的に同図（３）の状態になる。書き換えた
後にデータを読み出す手順を図４に示す。まず、各ブロ
ックのデータブロックＩＤを検索し、Ｂｌｏｃｋ＿ＩＤ
＝２のブロックを探す（ステップＳ４０２）。例えば、
図３にてＢｌｏｃｋ−Ａ（３０５）の書き込み終了前で
あればＢｌｏｃｋ−２（３０２）のみであるし、書き込
み終了後、Ｂｌｏｃｋ−Ａ（３０５）の消去開始前であ
ればＢｌｏｃｋ−２（３０２）とＢｌｏｃｋ−Ａ（３０
５）がこれに当たり、その状態で電源が切断されてしま
った場合、その状態のままとなってしまうことがある。
次に、検出したブロックについてチェックバイトを用い
てのデータの誤りをチェックする（ステップＳ４０
３）。通常、誤りはないが、書き込み中や消去中に電源
が切断された場合などはそのブロックに誤りが発生する
可能性がある。もし誤りが検出されれば（ステップＳ４
０４）、そのブロックは消去する（ステップＳ４０
５）。誤りがなく、Ｂｌｏｃｋ−２のデータブロックＩ
Ｄがついたデータが複数のブロックに存在した場合（ス
テップＳ４０６）、それらのブロックのデータバージョ
ンをチェックし、古いバージョンのブロックは消去する
（ステップＳ４０７）。例えば、図３（２）において、
Ｂｌｏｃｋ−２を消去する前に電源切断され、次に電源
を入れて、Ｂｌｏｃｋ−Ａを呼び出す場合、ブロックデ
ータＩＤが２のブロックはＢｌｏｃｋ−２（３０２）と
Ｂｌｏｃｋ−Ａ（３０５）の２箇所あることになるが、
データバージョンを比較することによってＢｌｏｃｋ−
２は消去されることになる。したがって、正しい最新の
データが読み出されることとなる。
ブロック（２０１）に入っているデータの内容或いは状
態を表すデータブロックＩＤ（２０２）と、そのデータ
の書き換え回数（バージョン）を表すデータバージョン
（２０３）と、そのブロックのエラーを検出するため
に、ＣＲＣやパリティチェックなどの誤り訂正処理でブ
ロック内を演算したチェックバイト（２０４）およびデ
ータ部（２０５）で構成されている。図3において、各
ブロックの左上の数字（例えばＢｌｏｃｋ−２（３０
２）の左上の２）はそのブロックのデータブロックＩＤ
を表しており、また、上中央の数字（例えばＢｌｏｃｋ
−２（３０２）の上中央の１）はデータバージョンを表
している。例えば、バックアップメモリ部Ｂｌｏｃｋ−
Ａ（３０５）の左上および上中央の“０”は現在データ
がクリアされている状態を表している。図1において、
ＣＰＵ（１０１）がフラッシュメモリ（１０３）のＢｌ
ｏｃｋ−２（３０２）のデータを書き換えためには、ま
ず、ＲＡＭ（１０２）にＢｌｏｃｋ−２（３０２）のデ
ータを読み込んで値の変更を行う。次に、フラッシュメ
モリ（１０３）にＲＡＭ（１０２）で変換された値を書
き戻すため、図３（１）に示すようにＢｌｏｃｋ−２の
変更したデータは、チェックバイトを新たに演算し、デ
ーターバージョンを１つ上げてバックアップメモリ部Ｂ
ｌｏｃｋ−Ａ（３０５）に書き込まれる。その後、同図
（２）に示すようにＢｌｏｃｋ−２（３０２）の内容を
消去し、最終的に同図（３）の状態になる。書き換えた
後にデータを読み出す手順を図４に示す。まず、各ブロ
ックのデータブロックＩＤを検索し、Ｂｌｏｃｋ＿ＩＤ
＝２のブロックを探す（ステップＳ４０２）。例えば、
図３にてＢｌｏｃｋ−Ａ（３０５）の書き込み終了前で
あればＢｌｏｃｋ−２（３０２）のみであるし、書き込
み終了後、Ｂｌｏｃｋ−Ａ（３０５）の消去開始前であ
ればＢｌｏｃｋ−２（３０２）とＢｌｏｃｋ−Ａ（３０
５）がこれに当たり、その状態で電源が切断されてしま
った場合、その状態のままとなってしまうことがある。
次に、検出したブロックについてチェックバイトを用い
てのデータの誤りをチェックする（ステップＳ４０
３）。通常、誤りはないが、書き込み中や消去中に電源
が切断された場合などはそのブロックに誤りが発生する
可能性がある。もし誤りが検出されれば（ステップＳ４
０４）、そのブロックは消去する（ステップＳ４０
５）。誤りがなく、Ｂｌｏｃｋ−２のデータブロックＩ
Ｄがついたデータが複数のブロックに存在した場合（ス
テップＳ４０６）、それらのブロックのデータバージョ
ンをチェックし、古いバージョンのブロックは消去する
（ステップＳ４０７）。例えば、図３（２）において、
Ｂｌｏｃｋ−２を消去する前に電源切断され、次に電源
を入れて、Ｂｌｏｃｋ−Ａを呼び出す場合、ブロックデ
ータＩＤが２のブロックはＢｌｏｃｋ−２（３０２）と
Ｂｌｏｃｋ−Ａ（３０５）の２箇所あることになるが、
データバージョンを比較することによってＢｌｏｃｋ−
２は消去されることになる。したがって、正しい最新の
データが読み出されることとなる。
【００１９】また、電源の投入時には、フラッシュメモ
リの各ブロックおよびバックアップブロックがデータの
エラーや重複がないかチェック（各ブロックの読み出
し）を行う。次に、図１、２、５、６を用いて本発明の
第２の実施形態を説明する。ここで、第１の実施形態と
同様の部分は説明を省略する。図１において、バックア
ップメモリ１０４は、フラッシュメモリ内の一部の領域
を用いても良いし、別途メモリを用意しても良い。フラ
ッシュメモリ（１０３）は、図５のようにＢｌｏｃｋ−
１（５０１）、Ｂｌｏｃｋ−２（５０２）、Ｂｌｏｃｋ
−３（５０３）、Ｂｌｏｃｋ−４（５０４）、・・・の
ように複数のブロックに分割されており、当該個々のブ
ロックのデータは一括して書き込み・消去等の処理が行
われる。また、バックアップメモリ（１０４）も同様の
容量のブロックＢｌｏｃｋ−Ａ（５０５）を構成する。
リの各ブロックおよびバックアップブロックがデータの
エラーや重複がないかチェック（各ブロックの読み出
し）を行う。次に、図１、２、５、６を用いて本発明の
第２の実施形態を説明する。ここで、第１の実施形態と
同様の部分は説明を省略する。図１において、バックア
ップメモリ１０４は、フラッシュメモリ内の一部の領域
を用いても良いし、別途メモリを用意しても良い。フラ
ッシュメモリ（１０３）は、図５のようにＢｌｏｃｋ−
１（５０１）、Ｂｌｏｃｋ−２（５０２）、Ｂｌｏｃｋ
−３（５０３）、Ｂｌｏｃｋ−４（５０４）、・・・の
ように複数のブロックに分割されており、当該個々のブ
ロックのデータは一括して書き込み・消去等の処理が行
われる。また、バックアップメモリ（１０４）も同様の
容量のブロックＢｌｏｃｋ−Ａ（５０５）を構成する。
【００２０】以下、本第２の実施形態において、フラッ
シュメモリ（１０３）のＢｌｏｃｋ−２を書き換える場
合について説明する。図５（１）のようにＢｌｏｃｋ−
２の変更したデータは、チェックバイトを新たに演算
し、データーバージョンを１つ上げてバックアップメモ
リ部Ｂｌｏｃｋ−Ａ（５０５）に書き込まれる。次に、
同図（２）にて、Ｂｌｏｃｋ−２（５０２）の内容を消
去する。続いて、同図（３）のようにＢｌｏｃｋ−Ａ
（５０５）の内容をＢｌｏｃｋ−２（５０２）へコピー
する。最後に、同図（４）のようにＢｌｏｃｋ−Ａ（５
０５）の内容を消去し、最終的に同図（５）のようにな
る。
シュメモリ（１０３）のＢｌｏｃｋ−２を書き換える場
合について説明する。図５（１）のようにＢｌｏｃｋ−
２の変更したデータは、チェックバイトを新たに演算
し、データーバージョンを１つ上げてバックアップメモ
リ部Ｂｌｏｃｋ−Ａ（５０５）に書き込まれる。次に、
同図（２）にて、Ｂｌｏｃｋ−２（５０２）の内容を消
去する。続いて、同図（３）のようにＢｌｏｃｋ−Ａ
（５０５）の内容をＢｌｏｃｋ−２（５０２）へコピー
する。最後に、同図（４）のようにＢｌｏｃｋ−Ａ（５
０５）の内容を消去し、最終的に同図（５）のようにな
る。
【００２１】書き換えた後にデータを読み出す場合の手
順を図６に示す。Ｂｌｏｃｋ−２（５０２）とバックア
ップメモリＢｌｏｃｋ−Ａ（５０５）それぞれについ
て、データブロックＩＤをチェックし（ステップＳ６０
２）、データブロックＩＤが２であれば（ステップＳ６
０３）、誤りをチェックし（ステップＳ６０４）、誤り
があれば消去する（ステップＳ６０５）。もし、両方の
ブロック共データブロックＩＤが２であった場合（ステ
ップＳ６０６）、データバージョンを比較し、古いバー
ジョンのデータブロックを削除する（ステップＳ６０
７）。また、同一バージョンであった場合は、バックア
ップメモリのＢｌｏｃｋ−Ａを削除する。次に、データ
ブロックＩＤ＝２のデータがＢｌｏｃｋ−Ａに存在した
場合には（ステップＳ６０８）、Ｂｌｏｃｋ−２にその
内容をコピーし、Ｂｌｏｃｋ−Ａを消去する（ステップ
Ｓ６０９）。したがって、最終的に常にＢｌｏｃｋ−２
からデータブロックＩＤ＝２のデータが得られることに
なる（ステップＳ６１０）。
順を図６に示す。Ｂｌｏｃｋ−２（５０２）とバックア
ップメモリＢｌｏｃｋ−Ａ（５０５）それぞれについ
て、データブロックＩＤをチェックし（ステップＳ６０
２）、データブロックＩＤが２であれば（ステップＳ６
０３）、誤りをチェックし（ステップＳ６０４）、誤り
があれば消去する（ステップＳ６０５）。もし、両方の
ブロック共データブロックＩＤが２であった場合（ステ
ップＳ６０６）、データバージョンを比較し、古いバー
ジョンのデータブロックを削除する（ステップＳ６０
７）。また、同一バージョンであった場合は、バックア
ップメモリのＢｌｏｃｋ−Ａを削除する。次に、データ
ブロックＩＤ＝２のデータがＢｌｏｃｋ−Ａに存在した
場合には（ステップＳ６０８）、Ｂｌｏｃｋ−２にその
内容をコピーし、Ｂｌｏｃｋ−Ａを消去する（ステップ
Ｓ６０９）。したがって、最終的に常にＢｌｏｃｋ−２
からデータブロックＩＤ＝２のデータが得られることに
なる（ステップＳ６１０）。
【００２２】次に、図１、２、６、７を用いて本発明の
第３の実施形態を説明する。ただし第１、２の実施形態
と同様の部分は説明を省略する。
第３の実施形態を説明する。ただし第１、２の実施形態
と同様の部分は説明を省略する。
【００２３】本第３の実施形態において、フラッシュメ
モリ（１０３）のＢｌｏｃｋ−２を書き換えるには以下
のように行う。図７（１）のように、まず、Ｂｌｏｃｋ
−２（７０２）のデータをバックアップメモリＢｌｏｃ
ｋ−Ａ（７０５）へコピーし、同図（２）のようにＢｌ
ｏｃｋ−２（７０２）を消去する。次に、チェックバイ
トを新たに演算し、データーバージョンを１つ上げたＢ
ｌｏｃｋ−２の変更したデータをＢｌｏｃｋ−２（７０
２）へ書き込む。最後に同図（４）のようにＢｌｏｃｋ
−Ａ（５０５）の内容を消去し、最終的に同図（５）の
ようになる。
モリ（１０３）のＢｌｏｃｋ−２を書き換えるには以下
のように行う。図７（１）のように、まず、Ｂｌｏｃｋ
−２（７０２）のデータをバックアップメモリＢｌｏｃ
ｋ−Ａ（７０５）へコピーし、同図（２）のようにＢｌ
ｏｃｋ−２（７０２）を消去する。次に、チェックバイ
トを新たに演算し、データーバージョンを１つ上げたＢ
ｌｏｃｋ−２の変更したデータをＢｌｏｃｋ−２（７０
２）へ書き込む。最後に同図（４）のようにＢｌｏｃｋ
−Ａ（５０５）の内容を消去し、最終的に同図（５）の
ようになる。
【００２４】書き換えた後にデータを読み出す手順は、
第６図のように第２の実施形態と同様になる。
第６図のように第２の実施形態と同様になる。
【００２５】本第３の実施形態では、バックアップメモ
リ（１０４）は１ブロック分として用いているが、複数
ブロック分のバックアップメモリを用意して、切り換え
て用いてもかまわない。
リ（１０４）は１ブロック分として用いているが、複数
ブロック分のバックアップメモリを用意して、切り換え
て用いてもかまわない。
【００２６】
【発明の効果】本発明によれば、データをデータブロッ
クＩＤ、データバージョン、チェックバイトと共に管理
することにより、電源断などの障害発生時においても常
に正しいデータが得られるようになる。
クＩＤ、データバージョン、チェックバイトと共に管理
することにより、電源断などの障害発生時においても常
に正しいデータが得られるようになる。
【００２７】また、変更されたデータを元のデータの記
録領域と同じ領域に記録することで、データの検索が容
易になる。
録領域と同じ領域に記録することで、データの検索が容
易になる。
【図１】本発明のシステムブロック図である。
【図２】本発明のフラッシュメモリ内部ブロックの説明
図である。
図である。
【図３】本発明に係る第１の実施形態である。
【図４】本発明の第１の実施形態でのデータ読み取り時
のフローチャートである。
のフローチャートである。
【図５】本発明に係る第２の実施形態である。
【図６】本発明の第２の実施形態でのデータ読み取り時
のフローチャートである。
のフローチャートである。
【図７】本発明に係る第３の実施形態である。
【図８】従来のシステムブロック図である。
【図９】従来の実施形態である。
１０１、８０１・・ＣＰＵ、１０２、８０２・・ＲＡ
Ｍ、１０３、８０４・・フラッシュメモリ、１０４・・
バックアップメモリ、２０１、３０１、３０２．３０
３、３０４、３０５、５０１、５０２．５０３、５０
４、５０５、７０１、７０２．７０３、７０４、７０
５、９０１、９０２．９０３、９０４、９０Ｋ・・記録
ブロック、２０２・・データブロックＩＤ、２０３・・
データバージョン、２０４・・チェックバイト、２０５
・・データ領域、８０３・・アドレス変換装置
Ｍ、１０３、８０４・・フラッシュメモリ、１０４・・
バックアップメモリ、２０１、３０１、３０２．３０
３、３０４、３０５、５０１、５０２．５０３、５０
４、５０５、７０１、７０２．７０３、７０４、７０
５、９０１、９０２．９０３、９０４、９０Ｋ・・記録
ブロック、２０２・・データブロックＩＤ、２０３・・
データバージョン、２０４・・チェックバイト、２０５
・・データ領域、８０３・・アドレス変換装置
Claims (4)
- 【請求項１】 記録領域を複数の領域に分割し、該分割
されたそれぞれの領域は、 情報を記録するデータ領域と、 前記データ領域に記録された情報を識別する識別情報を
記録するＩＤ領域と、前記データ領域に記録されている
情報の更新履歴情報を記録するデータバージョン領域
と、前記データ領域に記録されている情報の誤り訂正を
するための情報を記録するチェックバイト領域と、より
成る付加情報領域と、を有することを特徴とするメモ
リ。 - 【請求項２】 請求項1に記載のメモリを用いて、該メ
モリの任意の領域の前記データ領域及び付加情報領域の
情報を読み出し、該読み出されたデータ領域の情報に所
定の処理を施した後、データ領域及び付加情報領域の情
報を前記メモリの空き領域に書き込むと共に、前記付加
情報領域に含まれる、データバージョン領域の情報を更
新し、前記任意の領域のデータ領域及び付加情報領域の
情報を消去することを特徴とするメモリ制御方法。 - 【請求項３】 請求項1に記載のメモリを用いて、該メ
モリの任意の領域の前記データ領域及び付加情報領域の
情報を読み出し、該読み出されたデータ領域の情報に所
定の処理を施した後、データ領域及び付加情報領域の情
報を前記メモリの空き領域に書き込むと共に、前記付加
情報領域に含まれる、データバージョン領域の情報を更
新し、 前記任意の領域のデータ領域及び付加情報領域の情報を
消去し、 情報が消去された前記任意の領域に、前記空き領域に書
き込まれたデータ領域及び付加情報領域の情報をコピー
し、 前記空き領域のデータ領域及び付加情報領域の情報を消
去することを特徴とするメモリ制御方法。 - 【請求項４】 請求項1に記載のメモリを用いて、 該メモリの任意の領域の前記データ領域及び付加情報領
域の情報を読み出し、該読み出されたデータ領域及び付
加情報領域の情報を前記メモリの空き領域に書き込み、
前記任意の領域のデータ領域及び付加情報領域の情報を
消去し、前記空き領域のデータ領域及び付加情報領域の
情報を読み出し、該読み出されたデータ領域の情報に所
定の処理を施した後、データ領域及び付加情報領域の情
報を前記任意の領域に書き込むと共に、前記付加情報領
域に含まれる、データバージョン領域の情報を更新し、 前記空き領域のデータ領域及び付加情報領域の情報を消
去することを特徴とするメモリ制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27563899A JP2001101087A (ja) | 1999-09-29 | 1999-09-29 | メモリ及びメモリ制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27563899A JP2001101087A (ja) | 1999-09-29 | 1999-09-29 | メモリ及びメモリ制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001101087A true JP2001101087A (ja) | 2001-04-13 |
Family
ID=17558260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27563899A Pending JP2001101087A (ja) | 1999-09-29 | 1999-09-29 | メモリ及びメモリ制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001101087A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006018594A (ja) * | 2004-07-01 | 2006-01-19 | Mitsubishi Electric Corp | 情報処理装置 |
| KR100697792B1 (ko) | 2005-09-20 | 2007-03-21 | 가부시끼가이샤 도시바 | 기억 매체 재생 장치, 기억 매체 재생 방법, 및 기억 매체로부터 정보를 판독하기 위한 컴퓨터 판독가능 매체 |
| JP2008165446A (ja) * | 2006-12-27 | 2008-07-17 | Kyocera Corp | 電子機器 |
| JP2009184609A (ja) * | 2008-02-08 | 2009-08-20 | Nsk Ltd | 電動パワーステアリング装置 |
| JP2010195125A (ja) * | 2009-02-24 | 2010-09-09 | Nsk Ltd | 電動パワーステアリング装置 |
| JP2013003869A (ja) * | 2011-06-17 | 2013-01-07 | Denso Corp | 不揮発性半導体記憶装置およびメモリ管理方法 |
| JP2013003655A (ja) * | 2011-06-13 | 2013-01-07 | Denso Corp | フラッシュメモリにデータの書き込みを行う制御装置 |
| WO2014020749A1 (ja) * | 2012-08-02 | 2014-02-06 | 富士通株式会社 | データ処理装置、プロセッサ、及び動作履歴記録方法 |
-
1999
- 1999-09-29 JP JP27563899A patent/JP2001101087A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006018594A (ja) * | 2004-07-01 | 2006-01-19 | Mitsubishi Electric Corp | 情報処理装置 |
| JP4558393B2 (ja) * | 2004-07-01 | 2010-10-06 | 三菱電機株式会社 | 情報処理装置 |
| KR100697792B1 (ko) | 2005-09-20 | 2007-03-21 | 가부시끼가이샤 도시바 | 기억 매체 재생 장치, 기억 매체 재생 방법, 및 기억 매체로부터 정보를 판독하기 위한 컴퓨터 판독가능 매체 |
| JP2008165446A (ja) * | 2006-12-27 | 2008-07-17 | Kyocera Corp | 電子機器 |
| JP2009184609A (ja) * | 2008-02-08 | 2009-08-20 | Nsk Ltd | 電動パワーステアリング装置 |
| JP2010195125A (ja) * | 2009-02-24 | 2010-09-09 | Nsk Ltd | 電動パワーステアリング装置 |
| JP2013003655A (ja) * | 2011-06-13 | 2013-01-07 | Denso Corp | フラッシュメモリにデータの書き込みを行う制御装置 |
| JP2013003869A (ja) * | 2011-06-17 | 2013-01-07 | Denso Corp | 不揮発性半導体記憶装置およびメモリ管理方法 |
| WO2014020749A1 (ja) * | 2012-08-02 | 2014-02-06 | 富士通株式会社 | データ処理装置、プロセッサ、及び動作履歴記録方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6865658B2 (en) | Nonvolatile data management system using data segments and link information | |
| KR100644602B1 (ko) | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 | |
| US6571312B1 (en) | Data storage method and data processing device using an erasure block buffer and write buffer for writing and erasing data in memory | |
| US6925545B2 (en) | Configuring file structures and file system structures in a 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 | |
| KR100370893B1 (ko) | 일괄 소거형 비휘발성 메모리 장치 | |
| JP4037605B2 (ja) | 不揮発性メモリユニットのコントローラ、同コントローラを有するメモリシステム及び不揮発性メモリユニットの制御方法 | |
| US5913219A (en) | Database recovery apparatus and method of using dual plane nonvolatile memory | |
| US8327068B2 (en) | Memory module, memory controller, nonvolatile storage, nonvolatile storage system, and memory read/write method | |
| US20070245069A1 (en) | Storage Device, Memory Management Method and Program | |
| KR100742849B1 (ko) | 데이타 기억 장치, 데이타 처리 시스템, 데이타 처리 방법 및 데이타 처리 장치 | |
| US7664981B2 (en) | Method of restoring source data of hard disk drive and method of reading system information thereof | |
| US20040123064A1 (en) | Method for storing data in a write-once memory array using a write-many file system | |
| JPH03224045A (ja) | データ保全方式 | |
| KR20010037155A (ko) | 플래시 파일 시스템 | |
| JP2001101087A (ja) | メモリ及びメモリ制御方法 | |
| JP2005222202A (ja) | 不揮発性記憶装置のデータ保護方法 | |
| JP3807012B2 (ja) | 記憶装置 | |
| KR20050011869A (ko) | 플래시 메모리를 이용한 기억장치 및 그 에러 복구 방법 | |
| JP3670151B2 (ja) | フラッシュメモリのアクセス方法、フラッシュメモリへアクセスするドライバを備えるシステム、および、フラッシュメモリ | |
| KR20210022260A (ko) | 메모리 컨트롤러의 구동방법, 메모리 컨트롤러 및 스토리지 장치 | |
| JPH1031611A (ja) | 不揮発性メモリ記憶媒体用ファイルシステム | |
| JP4580724B2 (ja) | 不揮発性メモリの制御方法 | |
| JP2007133535A (ja) | 記憶装置内のファイルシステム | |
| JP2009086980A (ja) | ロギングシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040305 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040713 |