JP5267534B2 - Storage device and storage device control method - Google Patents
Storage device and storage device control method Download PDFInfo
- Publication number
- JP5267534B2 JP5267534B2 JP2010232322A JP2010232322A JP5267534B2 JP 5267534 B2 JP5267534 B2 JP 5267534B2 JP 2010232322 A JP2010232322 A JP 2010232322A JP 2010232322 A JP2010232322 A JP 2010232322A JP 5267534 B2 JP5267534 B2 JP 5267534B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage medium
- nonvolatile memory
- storage device
- entry
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
本発明は記憶装置及び記憶装置の制御方法に係り、特に、電源断が生じた際にも、記憶媒体の信頼性チェックが可能な記憶装置及び記憶装置の制御方法に関する。 The present invention relates to a storage device and a storage device control method, and more particularly, to a storage device and a storage device control method capable of checking the reliability of a storage medium even when a power failure occurs.
近年、情報処理装置等のサーバ・プラットフォームでは、BIOS(Basic Input/Output System)やOS(オペレーティング・システム)の設定情報を保存する目的で、標準インターフェースが規定されており、また、BIOSが不揮発性メモリへのデータ追加、削除を行うサービスを提供している。
不揮発性メモリには、BIOSやOSを立ち上げるために必要な情報や障害ログが格納されており、その他、システム運用する上で必要な重要情報が格納されている。
なお、不揮発性メモリは、長期間使用による劣化などが原因で、故障する場合が有るため、従来は、不揮発性メモリを二重化するなどの技術が提案されている。
しかしながら、書き込み中の電源断が発生した場合には、データの整合がとれず、チェックサムチェックが不一致になってしまうという問題点が残っており、本発明でも、この問題点の解決を課題としている。
In recent years, server platforms such as information processing devices have defined standard interfaces for the purpose of storing BIOS (Basic Input / Output System) and OS (operating system) configuration information, and the BIOS is non-volatile. Provides services to add and delete data from memory.
The nonvolatile memory stores information and failure logs necessary for starting up the BIOS and OS, and other important information necessary for system operation.
In addition, since the non-volatile memory may break down due to deterioration due to long-term use or the like, conventionally, a technique such as duplicating the non-volatile memory has been proposed.
However, when power is cut off during writing, there is still a problem that the data cannot be matched and the checksum check becomes inconsistent. The present invention also has a problem of solving this problem. Yes.
本発明に先行する公知技術としては、例えば、特許文献1には、不揮発性記憶装置にデータを記録する際、データの書き込み処理が中断された場合であっても、どこまでが信用できるデータなのかを容易に判別できるデータ書き込み方法及び装置が開示されている。具体的には、不揮発性記憶手段へのデータの書き込み開始前及び書き込み処理中に、データ書き込みが中断される要因の発生の有無を検出し、予め設けたマーカビットを記録する領域に検出結果に応じたデータを付加して書き込むものとし。再立ち上げ後にマーカビットの変化点を検出することにより信用できるデータの範囲が確定できるものとしている。
As a known technique prior to the present invention, for example, in
また、例えば、特許文献2には、データ更新時の電源断などで書込みエラーが発生しても、正常な格納データを読み出せ、エラーを復旧させ継続使用可能な不揮発性メモリの管理方法が開示されている。具体的には、ユーザデータ領域にユーザデータを書込み、書き込み成功で、ユーザデータ配列参照情報が示すユーザデータ配列を読出し、妥当性確認情報演算書込み処理を実行して書込みデータと読出しデータを照合し、一致の場合、ユーザデータ配列参照情報の数だけユーザデータ配列に書込み完了か判定し、ノーでiに1を加えてユーザデータ領域書込み処理から再度実行する。データの妥当性判定で一致しないと新しいユーザデータ配列に変更してエラー復旧を行い、ユーザデータ領域への書込みから再度実行し継続使用するものとしている。
Further, for example,
また、例えば、特許文献3には、ヘッダ変換の際に行われるチェックサムの再計算に要する時間を削減するヘッダ変換装置が開示されている。具体的には、チェックサムフィールドを含む複数のフィールドが設けられた少なくとも一つのヘッダを持つパケットが入力された場合に、このヘッダのチェックサムフィールドを除く所定フィールドの値を変換する変換手段と、前記変換手段によって変換される前記所定フィールドの変換の前後の値を用いて算出されるチェックサムの差分値を記憶する差分値記憶手段と、前記変換手段によって所定フィールドの値が変換されたパケットのヘッダのチェックサムフィールドの値を前記差分値記憶手段に記憶される差分値を用いて新たな値に書き換える書換手段とを備えるものとしている。
Further, for example,
さらに、例えば、特許文献4には、書き込みが頻繁に行なわれる不揮発性メモリの信頼性を保ちつつ、不揮発性メモリの破壊を防止して寿命を延ばすことができ、また外観から寿命の時期の目安をつけられる技術が開示されている。具体的には、データを収納するためのデータ収納用不揮発性メモリと、データ収納用不揮発性メモリのチェックサムを収納するためのチェックサム収納用不揮発性メモリと、各々の不揮発性メモリ内のデータの読み込み/書き込みを制御する機能、及びデータ収納用不揮発性メモリからチェックサムを算出する機能を有する中央処理手段と、チェックサムのエラー、書き込み回数、メモリの寿命を表示する表示手段とを備え、中央処理手段により算出されたチェックサムの下所定桁をチェックサム収納用不揮発性メモリのチェックサム収納番地として、当該チェックサム収納番地に書き込みマークまたは書き込み回数を収納するものとしている。 Further, for example, in Patent Document 4, it is possible to extend the life by preventing the destruction of the nonvolatile memory while maintaining the reliability of the nonvolatile memory in which writing is frequently performed. A technique that can be applied is disclosed. Specifically, a data storage nonvolatile memory for storing data, a checksum storage nonvolatile memory for storing a checksum of the data storage nonvolatile memory, and data in each nonvolatile memory A central processing unit having a function of controlling reading / writing of data and a function of calculating a checksum from a non-volatile memory for storing data, and a display unit for displaying a checksum error, the number of times of writing, and a memory life, A predetermined digit below the checksum calculated by the central processing unit is used as a checksum storage address of the checksum storage nonvolatile memory, and a write mark or a write count is stored in the checksum storage address.
ところで、不揮発性メモリには、前述のとおり、BIOSやOSを立ち上げるために必要な情報や、その他の情報(例えば障害ログ)が格納されており、即ち、システムを運用する上での重要な情報が格納されている。
しかしながら、上記背景技術で述べた従来の記憶装置の制御方法にあっては、突然の電源断や、FATAL障害発生により、不揮発性メモリへの書き込みが中断してしまった場合、不揮発性メモリに期待外のフォーマットの状態で格納されることがあり、不揮発性メモリの全消去を行わなければシステムの立ち上げ不可になるケースが存在するという問題点が有る。
By the way, as described above, the nonvolatile memory stores information necessary for starting up the BIOS and OS, and other information (for example, a failure log), that is, important in operating the system. Information is stored.
However, in the conventional storage device control method described in the background art above, when writing to the nonvolatile memory is interrupted due to a sudden power interruption or a FATAL failure, the nonvolatile memory is expected. There is a problem that the data may be stored in an external format, and there is a case where the system cannot be started up unless the nonvolatile memory is completely erased.
例えば、不揮発性メモリへ書き込むデータは長さが可変長であるため、データの中にデータ長を格納しなければならない。けれども、突然の電源断や、FATAL障害発生により、このデータ長未格納の状態で書き込みが中断されると、次のブートではフォーマットが守られていない状態になるため、BIOSは不揮発性メモリの内容が不正と判断してシステムの立上げを停止させてしまうことになる。 For example, since data to be written to the nonvolatile memory has a variable length, the data length must be stored in the data. However, if writing is interrupted while the data length is not stored due to a sudden power failure or a FATAL failure, the format will not be preserved at the next boot, so the BIOS will save the contents of the nonvolatile memory. Will be determined to be fraudulent and stop the system startup.
さらに、BIOSは、不揮発性メモリの診断を行うために、チェックサムを保有しているが、チェックサムの更新処理を行わずに電源断になった場合、次回立上げ時には、チェックサムが不一致となり、不揮発性メモリが不正と判断されてしまうという問題点が有った。このような事態が生じる理由を述べると、通常はデータ更新直後にチェックサムの更新を行うが、突然電源された場合には、チェックサム更新が行われないためである。この問題点を解決するための対策としては、不揮発性メモリを分割してチェックサムをとる手法も有るが、電源断によってチェックサム更新が行われていないブロックに関しては、不揮発性メモリが不正と見なされることまでは改善できないことになる。 In addition, the BIOS has a checksum for diagnosing non-volatile memory, but if the power is cut off without performing the checksum update process, the checksum will not match at the next startup. However, there is a problem that the nonvolatile memory is determined to be illegal. The reason why such a situation occurs is that the checksum is updated immediately after the data update, but the checksum is not updated when the power is suddenly turned on. As a countermeasure to solve this problem, there is a method of dividing the nonvolatile memory and taking the checksum, but the nonvolatile memory is considered invalid for the block that has not been updated with the checksum due to the power failure. It is impossible to improve until it is done.
なお、特許文献1〜4に記載の公知技術は、ユーザが管理する一般的なデータがチェックサムによる診断対象となっており、また、リカバリ対象になっているが、不揮発性メモリに格納されているBIOSやOSを中断から立ち上げるために必要な情報や、その他の情報(例えば障害ログ)に対する根本的な診断やリカバリ処理としては、不十分であった。
In addition, in the known techniques described in
これに対し、本発明に係る記憶装置では、データを格納すると共に、格納データのチェックサム値を用いてデータ検証する第1の記憶媒体と、前記格納データのブロックサイズとチェックサム値とを格納する第2の記憶媒体と、該第1と第3の記憶媒体を制御する手段と、を備え、突然の電源断やFATAL障害の発生により、第1の記憶媒体への書き込みが中断してしまった場合であっても、第2の記憶媒体に記憶した情報を参照することで、本装置の次回立上げ時にはフォーマットエラーとすることなく、本装置を正常に再使用できるようにすることを骨子としている。 On the other hand, in the storage device according to the present invention, the first storage medium for storing data and verifying the data using the checksum value of the stored data, and the block size and the checksum value of the stored data are stored. A second storage medium that controls the first and third storage media, and writing to the first storage medium is interrupted due to a sudden power failure or a FATAL failure. Even in this case, it is important to refer to the information stored in the second storage medium so that the apparatus can be normally reused without causing a format error at the next startup of the apparatus. It is said.
本発明は、上記従来の問題点に鑑みてなされたものであって、データの不揮発性メモリ書き込みが中断されてしまっても、次回立上げでは不揮発性メモリのフォーマット不正を発生させずに立ち上げることができる記憶装置及び記憶装置の制御方法を提供することを目的としている。
また、本発明の他の目的は、不揮発性メモリの格納データの正常性チェックに際しては、有効な部位のみを有効値として扱ってチェックサム検証を行うことを可能にして、電源断が起きても、不揮発性メモリの信頼性チェックを行うことができる記憶装置及び記憶装置の制御方法を提供することにある。
The present invention has been made in view of the above-described conventional problems, and even if data writing to the nonvolatile memory is interrupted, the next startup will start without causing an illegal format of the nonvolatile memory. It is an object of the present invention to provide a storage device and a control method for the storage device.
Another object of the present invention is to enable checksum verification by treating only valid parts as valid values when checking the normality of data stored in a nonvolatile memory, even if a power failure occurs. Another object of the present invention is to provide a storage device and a storage device control method capable of performing reliability check of a nonvolatile memory.
上記課題を解決するために、本発明に係る記憶装置は、1記憶単位を構成するエントリ内に、所与のデータと、該データの属性情報と、該エントリの属性情報とを記憶する第1の記憶媒体と、前記第1の記憶媒体の現在までの使用量と、該使用量で示される前記第1の記憶媒体内の記憶データについてのチェックサム値とを記憶する第2の記憶媒体と、所与の指令に基づいて、前記第1と第2の記憶媒体の記憶内容を制御する制御手段と、を備えたことを特徴とする。 In order to solve the above-described problem, a storage device according to the present invention stores first data, attribute information of the data, and attribute information of the entry in an entry constituting one storage unit. A second storage medium that stores a use amount of the first storage medium up to the present time, and a checksum value for storage data in the first storage medium indicated by the use amount And control means for controlling the storage contents of the first and second storage media based on a given command.
また、本発明に係る記憶装置の制御方法は、第1の記憶媒体の1記憶単位を構成するエントリ内に、所与のデータと、該データの属性情報と、該エントリの属性情報とを記憶するステップと、第2の記憶媒体に、前記第1の記憶媒体の現在までの使用量と、該使用量で示される前記第1の記憶媒体内の記憶データについてのチェックサム値とを記憶するステップと、所与の指令に基づいて、前記第1と第2の記憶媒体の記憶内容を制御する制御ステップと、を有することを特徴とする。 The storage device control method according to the present invention stores given data, attribute information of the data, and attribute information of the entry in an entry constituting one storage unit of the first storage medium. Storing the amount of use of the first storage medium up to the present time and the checksum value for the storage data in the first storage medium indicated by the amount of use in the second storage medium And a control step for controlling the storage contents of the first and second storage media based on a given command.
以上説明したように、本発明の記憶装置によれば、ハードウェアとして、第1と第2の記憶媒体とを備え、前記第2の記憶媒体には、前記第1の記憶媒体(例えば不揮発性メモリ)の現在までの使用量と、該使用量で示される前記第1の記憶媒体内の記憶データについてのチェックサム値とを記憶するように構成したので、突然の電源断やFATAL障害の発生により、第1の記憶媒体への書き込みが中断してしまった場合であっても、第2の記憶媒体に記憶した情報を参照することで、本装置の次回立上げ時にはフォーマットエラーとはしないで、本装置を正常に再使用できる効果が有る。 As described above, according to the storage device of the present invention, the hardware includes the first and second storage media, and the second storage medium includes the first storage medium (for example, non-volatile storage). Memory) up to the present time and the checksum value for the storage data in the first storage medium indicated by the usage amount are stored, so that sudden power interruption or FATAL failure occurs. Thus, even if the writing to the first storage medium is interrupted, the format error will not occur at the next startup of the apparatus by referring to the information stored in the second storage medium. There is an effect that the apparatus can be normally reused.
本発明は、不揮発性メモリが記憶するデータの保全を図るものであり、具体的には、不揮発性メモリに値を格納している際に、電源切断されても、次回ブートではフォーマットエラーを起こさずにシステムが立ち上がることができるようにする。
また、データの正常性のチェックにおいても、有効な部位のみを有効値として扱えるようにすることで、電源断が起きても、不揮発性メモリの信頼性チェックを可能とする。
このため、本発明では、不揮発性メモリの格納形式を定義し、不揮発性メモリとは別個に設置した外部記憶装置に、不揮発性メモリの使用サイズとチェックサム値とを格納するようにし、その上で、不揮発性メモリの格納フォーマット、不揮発性メモリへの所定のアクセス手順を実行する。
The present invention is intended to preserve the data stored in the nonvolatile memory. Specifically, even when the value is stored in the nonvolatile memory, even if the power is turned off, a format error is caused in the next boot. So that the system can be up and running.
Also, in checking the normality of data, it is possible to check the reliability of the non-volatile memory even if the power is cut off by enabling only valid parts to be handled as valid values.
Therefore, in the present invention, the storage format of the nonvolatile memory is defined, and the used size and the checksum value of the nonvolatile memory are stored in an external storage device installed separately from the nonvolatile memory. Then, a storage format of the nonvolatile memory and a predetermined access procedure to the nonvolatile memory are executed.
以下、本発明の記憶装置及び記憶装置の制御方法の実施形態について、図面を参照して詳細に説明する。
図1は、本発明の実施形態に係る記憶装置の全体構成を示す構成図である。
同図に示す本実施形態に係る記憶装置は、不揮発性メモリ管理サービス1(制御手段)と、外部記憶装置2(第2の記憶媒体)と、不揮発性メモリ3(第1の記憶媒体)と、を備える。
外部記憶装置2は、不揮発性メモリ使用サイズを格納する不揮発性メモリ使用サイズ21と、チェックサムを格納するChecksum値22と、を備える。
不揮発性メモリ3は、複数のEntry 31(エントリ)を備える。
本発明では、一般に、不揮発性メモリ3として、読み書き可能な任意の種類の記憶媒体を使用することができる。
Embodiments of a storage device and a storage device control method according to the present invention will be described below in detail with reference to the drawings.
FIG. 1 is a configuration diagram showing the overall configuration of a storage device according to an embodiment of the present invention.
The storage device according to the present embodiment shown in the figure includes a nonvolatile memory management service 1 (control means), an external storage device 2 (second storage medium), and a nonvolatile memory 3 (first storage medium). .
The
The
In the present invention, generally, any type of readable / writable storage medium can be used as the
複数のEntry31の各々は、当該Entryが有効か否かを示すSignature311(Signature格納項目)と、Status312(Status格納項目)と、データ長313(データの長さを格納する項目)と、データ部314(データを格納する項目)と、を備える。
Each of the plurality of
この実施形態では、不揮発性メモリ管理サービス1が、図示しない上位の管理システムからの要求を受けて、外部記憶装置2及び不揮発性メモリ3を制御するものとしたが、本発明では、一般に、不揮発性メモリ管理サービス1の下位に図示しない制御システムを設置して、該制御システムが、不揮発性メモリ管理サービス1の要求を受けて外部記憶装置2及び不揮発性メモリ3を制御する構成とすることも可能である。
また、外部記憶装置2は、ここでは本発明に係る記憶装置の1構成要素としたが、遠隔地を含む任意の地点に設置された外部の記憶装置とすることも可能である。
In this embodiment, the nonvolatile
Further, although the
以下、本実施形態の記憶装置の動作を説明する。
図2は、本発明の実施形態に係る記憶装置の変数新規作成処理時の処理手順を示すフローチャート図である。
以下、図1を参照しながら、図2に示すフローチャートを使用して、本実施形態に係る記憶装置の変数新規作成処理時の処理手順を説明する。
ここでは、不揮発性メモリ管理サービス1が、外部の上位システムからデータ新規作成指示を受けた場合について説明する。
まず、ステップA1では、不揮発性メモリ管理サービス1は、Signature を無効とした新規エントリを不揮発性メモリ3の最後尾に作成する。
Hereinafter, the operation of the storage device of this embodiment will be described.
FIG. 2 is a flowchart showing a processing procedure at the time of new variable creation processing of the storage device according to the embodiment of the present invention.
Hereinafter, with reference to FIG. 1, a processing procedure at the time of new variable creation processing of the storage device according to the present embodiment will be described using the flowchart shown in FIG. 2.
Here, a case where the nonvolatile
First, in
次に、ステップA2では、不揮発性メモリ管理サービス1は、作成したエントリに新規作成データ及びそのデータ長を格納する(より具体的には、データ長313に新規作成データのデータ長を、エントリ項目のデータ部314に該データを、それぞれ格納する)。
次に、ステップA3では、不揮発性メモリ管理サービス1は、作成したエントリのステータスを文字列の「ADDED 」とする(より具体的には、エントリ項目のStatus312に「ADDED 」を格納する)。
次に、ステップA4では、不揮発性メモリ管理サービス1は、作成したエントリのSignatureを有効とする(より具体的には、エントリ項目のSignature311に、例えば、有効を示すフラグを立てる)。
Next, in step A2, the nonvolatile
Next, in step A3, the nonvolatile
Next, in step A4, the nonvolatile
最後に、ステップA5では、不揮発性メモリ管理サービス1は、不揮発性メモリ使用サイズと、チェックサム値とを外部記憶装置2に保存する(より具体的には、不揮発性メモリ使用サイズ21に不揮発性メモリ使用サイズを、Checksum値22には不揮発性メモリ3の記憶領域の、前記メモリ使用サイズの範囲で算出されるチェックサム値を、それぞれ格納する)。
Finally, in step A5, the non-volatile
図3は、本発明の実施形態に係る記憶装置の変数削除処理時の処理手順を示すフローチャート図である。
以下、図1を参照しながら、図3に示すフローチャートを使用して、本実施形態に係る記憶装置の変数削除処理時の処理手順を説明する。
不揮発性メモリ管理サービス1が、外部の上位システムからデータ削除指示を受けた場合は、以下に示す処理を開始する。
FIG. 3 is a flowchart showing a processing procedure during variable deletion processing of the storage device according to the embodiment of the present invention.
Hereinafter, with reference to FIG. 1, a processing procedure at the time of variable deletion processing of the storage device according to the present embodiment will be described using the flowchart shown in FIG.
When the nonvolatile
先ず、ステップB1では、不揮発性メモリ管理サービス1は、不揮発性メモリ3において、当該削除対象のデータを保持するエントリのエントリ項目であるStatus312に無効(かつ空き領域)を示す文字列の「DELETED」を格納する。
次に、ステップB2では、不揮発性メモリ管理サービス1は、当該削除対象データの不揮発性メモリ使用サイズを外部記憶装置2の不揮発性メモリ使用サイズ21に保存し、また、前述のチェックサム値を外部記憶装置2のChecksum値22に保存する。
First, in step B1, the non-volatile
Next, in step B2, the non-volatile
図4は、本発明の実施形態に係る記憶装置の変数更新処理時の処理手順を示すフローチャート図である。
以下、図1を参照しながら、図4に示すフローチャートを使用して、本実施形態に係る記憶装置の変数更新処理時の処理手順を説明する。
不揮発性メモリ管理サービス1が、外部の上位システムからデータ更新指示を受けた場合は、以下に示す処理を開始する。
先ず、ステップC1では、不揮発性メモリ管理サービス1は、当該更新対象のデータを保持するエントリを対象に、図3に示す手順でのデータの削除を行う。
次に、ステップC2では、不揮発性メモリ管理サービス1は、当該エントリへの当該更新データの書き込みを行う。
FIG. 4 is a flowchart showing a processing procedure during variable update processing of the storage device according to the embodiment of the present invention.
Hereinafter, with reference to FIG. 1, a processing procedure at the time of variable update processing of the storage device according to the present embodiment will be described using the flowchart shown in FIG.
When the nonvolatile
First, in step C1, the nonvolatile
Next, in Step C2, the nonvolatile
図5は、本発明の実施形態に係る記憶装置のアクセス要求処理時の処理手順を示すフローチャート図である。
以下、図1を参照しながら、図5に示すフローチャートを使用して、本実施形態に係る記憶装置のアクセス要求処理時の処理手順を説明する。
ここでは、不揮発性メモリ管理サービス1 が、データリード要求を受けた場合の処理を説明する。
先ず、ステップD1では、不揮発性メモリ管理サービス1は、探査位置を不揮発性メモリ3の先頭領域(図示は省略)にセットする。
FIG. 5 is a flowchart showing a processing procedure during access request processing of the storage device according to the embodiment of the present invention.
Hereinafter, a processing procedure at the time of access request processing of the storage device according to the present embodiment will be described using the flowchart shown in FIG. 5 with reference to FIG.
Here, a process when the nonvolatile
First, in step D1, the nonvolatile
次に、ステップD2では、不揮発性メモリ管理サービス1は、上記探査位置から順に、エントリを検索する。まず、現在のエントリのSignature311が無効であるか否かを検証し、現在のエントリのSignature311が無効である場合は目的のデータ変数無しと判断し、Not Foundの場合として処理を終了する。また、現在のエントリのSignature311が無効でない場合は、ステップD3に進む。
ステップD3では、不揮発性メモリ管理サービス1は、現在のエントリのSignature311が目的のデータであるか否かを検証し、現在のエントリのSignature311が目的のデータであった場合、当該現在のエントリに目的のデータが格納されていると判断し、Foundの場合として処理を終了する。また、現在のエントリのSignature311が目的のデータではなかった場合には、ステップD2に戻って次のエントリから検索を繰り返す。
Next, in step D2, the nonvolatile
In step D3, the nonvolatile
図6は、本発明の実施形態に係る記憶装置の立ち上げ時の処理における処理手順を示すフローチャート図である。
以下、図1を参照しながら、図6に示すフローチャートを使用して、本実施形態に係る記憶装置の立ち上げ時の処理における処理手順を説明する。
この立ち上げ時の処理手順は、システム障害等により中断していた処理を再開する場合に実行するものとする。
先ず、ステップE1では、不揮発性メモリ管理サービス1は、外部記憶装置2から、不揮発性メモリ使用サイズ21の内容(不揮発性メモリ使用サイズ)と、チェックサム値22の内容(チェックサム)とを取得する。
FIG. 6 is a flowchart showing a processing procedure in processing at the time of starting the storage device according to the embodiment of the present invention.
Hereinafter, with reference to FIG. 1, a processing procedure in processing at the time of starting the storage device according to the present embodiment will be described using the flowchart shown in FIG. 6.
This processing procedure at the time of start-up is executed when processing that has been interrupted due to a system failure or the like is resumed.
First, in step E1, the nonvolatile
次に、ステップE2では、不揮発性メモリ管理サービス1は、取得した不揮発性メモリ使用サイズの範囲で、不揮発性メモリ3の記憶領域に格納されているデータについてのチェックサムを算出する。
次に、ステップE3では、不揮発性メモリ管理サービス1は、ステップE2で算出したチェックサムと、ステップE1で取得したチェックサム値22の内容(チェックサム)とが一致するか否かを検証し、上記チェックサムの一致がとれなかった場合はステップE4に進み、上記チェックサムの一致がとれた場合はステップE6に移る。
ステップE4では、不揮発性メモリ管理サービス1は、前回データ削除中に電源断になった可能性を疑い(つまり、或るエントリのエントリ項目であるStatus312を、文字列の「ADDED」から文字列の「DELETED」に書き換えた状態で電源断になった可能性がある)ので、文字列の「ADDED」が示す数値データ(部分的なチェックサム)と、文字列の「DELETED」が示す数値データ(部分的なチェックサム)との差分値を、上記算出済のチェックサムに加算する。
Next, in step E2, the non-volatile
Next, in step E3, the nonvolatile
In step E4, the non-volatile
ステップE5では、不揮発性メモリ管理サービス1は、上記加算されたチェックサムでもってすれば、ステップE1で取得したチェックサム値22の内容(チェックサム)との一致がとれるか否かを再度検証する(このような検証を行う理由については後述する)。ここで、上記チェックサムの一致がとれない場合はステップE7に移り、また、上記チェックサムの一致がとれる場合はステップE6に進む。
ステップE6では、不揮発性メモリ管理サービス1は、不揮発性メモリ3を正常と判断し、未使用領域の初期化を行う。その後、処理を終了する(正常終了)。
ステップE7では、不揮発性メモリ管理サービス1は、不揮発性メモリ3に障害発生と判断し、処理を終了する(異常終了)。
In step E5, the non-volatile
In step E6, the non-volatile
In step E7, the nonvolatile
なお、図6のフローチャートに示す手順では、不揮発性メモリを前詰めに順番に使用することを前提としている。このようにすることで、不揮発性メモリ3を一様に使用することが可能となり、一部の領域に書き換えが集中することで、不揮発性メモリの書き換え可能上限に到達してしまうことを防ぐことができる。
エントリ更新中に電源断になった場合、エントリ更新中のエントリは必ず最後尾にあり(ステップA1参照)、外部記憶に保存された不揮発性メモリ使用領域長は、更新中の一つ前のエントリの末尾を指している。よって、次回立上げ時に、ステップE6にて、この更新中のエントリ部分を初期化することで、不揮発性メモリの整合を保つことができる。
同様に、データ追加時において、不揮発性メモリ使用サイズとチェックサム値とを更新する前に電源断になった場合は、追加中の変数(より具体的にはエントリ)は無効とすることができる。
Note that the procedure shown in the flowchart of FIG. 6 is based on the premise that the nonvolatile memories are used in order from the front. In this way, the
If the power is cut off during entry update, the entry being updated is always at the end (see step A1), and the non-volatile memory usage area length stored in the external storage is the previous entry being updated. Points to the end. Therefore, at the next startup, in step E6, the entry part being updated is initialized, so that the consistency of the nonvolatile memory can be maintained.
Similarly, when adding data, if the power is turned off before updating the non-volatile memory usage size and checksum value, the variable being added (more specifically, the entry) can be invalidated. .
データ削除時に、不揮発性メモリ使用サイズとチェックサム値とを更新する前に電源断になった場合、チェックサム不一致となるが、この原因は、Status311の内容が、文字列の「ADDED」なるデータから、文字列の「DELETED」なるデータへと更新されたことにより、チェックサムの値が、その差分値だけ変化したことにある。よって、このような場合、「不揮発性メモリ3に障害発生」と、単純に判断してしまうことを避けるために、ステップE4にて算出したチェックサムに該差分値を加算した上で、チェックサムのチェックを再度行うことで、チェックサム不一致が、削除中の電源断によるものなのか、不揮発性メモリ3の障害発生によるものなのか否かを識別することができる。つまり、再度のチェックサム検証で一致がとれれば削除中の電源断によるものと判断され、また、再度のチェックサム検証でも一致がとれなければ不揮発性メモリ3の障害によるものと判断される。
When the data is deleted, if the power is turned off before updating the non-volatile memory usage size and the checksum value, a checksum mismatch occurs. This is because the data of
この実施の形態によれば、突然の電源断やFATAL障害の発生により、不揮発性メモリ3への書き込みが中断してしまった場合でも、次回立上げ時にフォーマットエラーとせず、中断されてしまったデータを前述のとおり無効化することで、不揮発性メモリ3のデータについての整合性が取れる効果が有る。
According to this embodiment, even if writing to the
また、突然の電源断やFATAL障害の発生により、外部記憶装置2に保存している不揮発性メモリ3内の現在までの格納データのチェックサム値の更新ができなかった場合でも、前述のとおり、本来チェックサムへ反映されるべき値差分をエントリのStatus312の内容変化のみに限定させ、その差分を加算して再度チェックサムの検証を行うことで、電源断によるチェックサム不一致と、不揮発性メモリ3の障害による不一致とを区別し、確実に不揮発性メモリ3のデータの有効性を診断できる効果が有る。
Even if the checksum value of the stored data in the
なお、本発明に係る記憶装置の各構成要素の処理の少なくとも一部をコンピュータ制御により実行するものとし、かつ、上記処理を、図2〜6の各フローチャートで示した手順によりコンピュータに実行せしめるプログラムは、半導体メモリを始め、CD−ROMや磁気テープなどのコンピュータ読み取り可能な記録媒体に格納して配付してもよい。そして、少なくともマイクロコンピュータ、パーソナルコンピュータ、汎用コンピュータを範疇に含むコンピュータが、上記の記録媒体から上記プログラムを読み出して、実行するものとしてもよい。 A program for executing at least a part of the processing of each component of the storage device according to the present invention by computer control and causing the computer to execute the above processing according to the procedure shown in each flowchart of FIGS. May be stored and distributed in a computer-readable recording medium such as a semiconductor memory, a CD-ROM, or a magnetic tape. A computer including at least a microcomputer, a personal computer, and a general-purpose computer may read and execute the program from the recording medium.
1 不揮発性メモリ管理サービス(制御機構)
2 外部記憶装置(第2の記憶媒体)
3 不揮発性メモリ(第1の記憶媒体)
21 不揮発性メモリ使用サイズ
22 Checksum値(チェックサム値)
31 Entry(エントリ)。
311 Signature(有効/無効・フラグ)格納項目
312 Status(ステータス)格納項目
313 データ長格納項目
314 データ部(データ格納項目)
1 Nonvolatile memory management service (control mechanism)
2 External storage device (second storage medium)
3 Nonvolatile memory (first storage medium)
21 Non-volatile
31 Entry.
311 Signature (valid / invalid / flag)
Claims (3)
前記第1の記憶媒体の現在までの使用量と、当該使用量で示される前記第1の記憶媒体内の記憶データについてのチェックサム値とを記憶するための第2の記憶媒体と、
前記第1の記憶媒体、及び前記第2の記憶媒体の記憶内容を制御する制御手段と
を備え、
前記制御手段は、
前記第1の記憶媒体に新規エントリを生成する場合、当該エントリに含まれる前記Status情報に文字列の「ADDED」を記憶し、
前記第1の記憶媒体に記憶されているエントリを削除する場合、当該エントリに含まれる前記Status情報に文字列の「DELETED」を記憶し、
中断からの再起動時には、前記第2の記憶媒体に記憶されている前記現在までの使用量の範囲で、前記第1の記憶媒体の現在までの記憶データのチェックサム値を算出すると共に、当該算出したチェックサム値と、前記第2の記憶媒体に記憶されている前記チェックサム値とを比較し、当該比較が不一致となる場合は、前記第2の記憶媒体に記憶されている前記チェックサム値に対して前記文字列の「ADDED」と「DELETED」とのデータの相違によるチェックサム値の相違分を補正した上で、前記算出したチェックサム値との再比較を行うと共に、当該再比較でも不一致となる場合は、前記第1の記憶媒体に障害が生じたと判断する
ことを特徴とする記憶装置。 And given data, and attribute information of the data, a first storage medium for storing an entry including the Signature information entry indicates whether valid or invalid, and a Status information indicating the status of the entry,
A second storage medium for storing a usage amount of the first storage medium up to the present time and a checksum value for storage data in the first storage medium indicated by the usage amount;
Control means for controlling the storage contents of the first storage medium and the second storage medium,
The control means includes
When creating a new entry in the first storage medium, the character string “ADDED” is stored in the Status information included in the entry,
When deleting an entry stored in the first storage medium, storing the character string “DELETED” in the Status information included in the entry,
At the time of restart from interruption, the checksum value of the storage data up to the present time of the first storage medium is calculated within the range of the amount of use up to the present time stored in the second storage medium, and the The calculated checksum value is compared with the checksum value stored in the second storage medium, and if the comparison does not match, the checksum stored in the second storage medium The difference between the checksum value due to the data difference between the character string “ADDED” and “DELETED” is corrected with respect to the value, and the recomparison with the calculated checksum value is performed. However, if there is a mismatch, it is determined that a failure has occurred in the first storage medium.
前記制御手段は、前記第1の記憶媒体に、前記データとして可変長データを記憶させて、前記データの属性情報として当該データの長さを示す情報を記憶させる
ことを特徴とする請求項1に記載の記憶装置。 The data is variable length data;
The control unit stores variable length data as the data in the first storage medium, and stores information indicating the length of the data as attribute information of the data. The storage device described.
ことを特徴とする請求項1又は2に記載の記憶装置。 The storage device according to claim 1, wherein the first storage medium is a nonvolatile memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010232322A JP5267534B2 (en) | 2010-10-15 | 2010-10-15 | Storage device and storage device control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010232322A JP5267534B2 (en) | 2010-10-15 | 2010-10-15 | Storage device and storage device control method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012088758A JP2012088758A (en) | 2012-05-10 |
JP5267534B2 true JP5267534B2 (en) | 2013-08-21 |
Family
ID=46260359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010232322A Expired - Fee Related JP5267534B2 (en) | 2010-10-15 | 2010-10-15 | Storage device and storage device control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5267534B2 (en) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3175974B2 (en) * | 1992-05-08 | 2001-06-11 | 株式会社東芝 | Memory card device |
JP2010231699A (en) * | 2009-03-30 | 2010-10-14 | Nec Corp | Data processing device, data processing method and data processing program |
-
2010
- 2010-10-15 JP JP2010232322A patent/JP5267534B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012088758A (en) | 2012-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8589730B2 (en) | Handling errors during device bootup from a non-volatile memory | |
US8281229B2 (en) | Firmware verification using system memory error check logic | |
TWI490876B (en) | Method and apparatus of system boot and pilot process | |
US20090013122A1 (en) | Transaction Method for Managing the Storing of Persistent Data in a Transaction Stack | |
JP4824657B2 (en) | Apparatus and method for managing security data | |
JP2006268524A (en) | Storage device, and its control method and program | |
TWI433157B (en) | Method for accessing a flash memory and associated memory device | |
CN107783776B (en) | Processing method and device of firmware upgrade package and electronic equipment | |
CN101344868B (en) | Data backup and acquiring method and device | |
US9710340B2 (en) | Replacement of a corrupt driver variable record | |
US8751817B2 (en) | Data processing apparatus and validity verification method | |
JP2012128643A (en) | Memory system | |
US8788800B2 (en) | OS processing method, system and non-transitory computer readable storage medium thereof | |
TW201526007A (en) | Method, device and operating system for processing, using a NAND flash memory burn data | |
WO2022194048A1 (en) | Method and device for data update, and vehicle | |
CN105786545B (en) | Breakpoint recovery method and system based on heterogeneous hybrid memory | |
US7657795B2 (en) | Method and apparatus for writing to a target memory page of a memory | |
US9507665B2 (en) | Computing device and method for accessing BIOS using middleware controller of the computing device | |
US8261133B1 (en) | Protection and recovery of non-redundant information stored in a memory | |
CN112579179A (en) | Partition mounting method of embedded system | |
JP5267534B2 (en) | Storage device and storage device control method | |
CN111522686B (en) | Nonvolatile data reading and writing method and device | |
CN112099987A (en) | Data management method, device, equipment and storage medium | |
JP2009295089A (en) | Memory access control method, memory controller, and computer program | |
JP2005149291A (en) | Filesystem, program therefor, and information processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121030 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130312 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130409 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130422 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5267534 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |