JP5533141B2 - Writing device, writing method, and writing program - Google Patents

Writing device, writing method, and writing program Download PDF

Info

Publication number
JP5533141B2
JP5533141B2 JP2010083209A JP2010083209A JP5533141B2 JP 5533141 B2 JP5533141 B2 JP 5533141B2 JP 2010083209 A JP2010083209 A JP 2010083209A JP 2010083209 A JP2010083209 A JP 2010083209A JP 5533141 B2 JP5533141 B2 JP 5533141B2
Authority
JP
Japan
Prior art keywords
information
backup
writing
written
area
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
Application number
JP2010083209A
Other languages
Japanese (ja)
Other versions
JP2011215870A (en
Inventor
敏志 岡田
貴雄 鈴木
光宏 二村
浩義 枡田
好宏 田邊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2010083209A priority Critical patent/JP5533141B2/en
Publication of JP2011215870A publication Critical patent/JP2011215870A/en
Application granted granted Critical
Publication of JP5533141B2 publication Critical patent/JP5533141B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Description

本発明は、書き込み装置、書き込み方法、及び書き込みプログラムに関する。   The present invention relates to a writing device, a writing method, and a writing program.

従来、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）にデータを書き込む際、電源遮断やシステム異常などの障害に起因して、ＨＤＤに格納されているデータが破壊されたり、ＤＲＡＭに格納されているデータが消失する可能性があった。このような場合に、障害が発生した直前の状態までデータを復元するため、ＨＤＤ等に対して読み書きされるデータを一時的にバックアップする装置が提案されている。   Conventionally, when data is written to an HDD (Hard Disk Drive) or DRAM (Dynamic Random Access Memory), the data stored in the HDD is destroyed or stored in the DRAM due to a failure such as a power shutdown or a system abnormality. There is a possibility that the stored data may be lost. In such a case, an apparatus for temporarily backing up data read / written to / from an HDD or the like has been proposed in order to restore data to a state immediately before the occurrence of a failure.

例えば、磁気ディスク本体に対する書き込みデータを一時的に格納する不揮発性メモリを備え、障害発生の際にこの不揮発性メモリのデータを取り込むことにより磁気ディスク本体の書き込みデータを復旧する磁気ディスク装置が提案されている（例えば特許文献１参照）。   For example, there has been proposed a magnetic disk device that includes a nonvolatile memory that temporarily stores data to be written to the magnetic disk main body, and that restores the data written to the magnetic disk main body by capturing the data in the nonvolatile memory when a failure occurs. (For example, refer to Patent Document 1).

特開平０４−２７３５１６号公報Japanese Patent Laid-Open No. 04-273516

ところで、近年のＮＡＮＤ型のフラッシュメモリの大容量化・低価格化に伴い、音楽データ等の大容量のデータを記憶するための補助記憶装置として、ＮＡＮＤ型のフラッシュメモリが用いられつつある。このＮＡＮＤ型のフラッシュメモリの記憶領域は、複数の「ブロック」に分割されており、このブロック単位でデータが管理されている。このブロックは複数の「クラスタ」から構成されており、フラッシュメモリへのデータの読み書きはこのクラスタ単位で管理される。   Incidentally, with the recent increase in capacity and price of NAND flash memories, NAND flash memories are being used as auxiliary storage devices for storing large volumes of data such as music data. The storage area of the NAND flash memory is divided into a plurality of “blocks”, and data is managed in units of blocks. This block is composed of a plurality of “clusters”, and reading / writing of data to / from the flash memory is managed in units of clusters.

図７は従来技術におけるフラッシュメモリへのデータの書き込みを例示した概念図であり、図７（ａ）はフラッシュメモリにおけるデータの書き込み位置を例示した図、図７（ｂ）はデータの書き込み中に障害が発生した場合を例示した図である。図７（ａ）に示すように、ブロックを構成するクラスタの一つにデータを書き込んでいる途中で電源遮断等の障害が発生した場合、図７（ｂ）に示すように、書き込み中のデータが破壊されるだけでなく、データが書き込まれるクラスタを含むブロックに格納されている他のデータも破壊される可能性があった。しかし、特許文献１の如き従来の装置では、書き込みデータのみが不揮発性メモリによってバックアップされているに過ぎないため、データが書き込まれるクラスタを含むブロックに格納されている他のデータが破壊された場合にはこれを復旧することは困難であった。   FIG. 7 is a conceptual diagram illustrating the writing of data to the flash memory in the prior art, FIG. 7A is a diagram illustrating the data writing position in the flash memory, and FIG. 7B is a diagram during the data writing. It is the figure which illustrated the case where a failure occurred. As shown in FIG. 7A, when a failure such as a power interruption occurs while data is being written to one of the clusters constituting the block, the data being written is shown in FIG. 7B. Not only is destroyed, but other data stored in the block including the cluster to which the data is written may be destroyed. However, in the conventional apparatus such as Patent Document 1, since only the write data is backed up by the nonvolatile memory, other data stored in the block including the cluster to which the data is written is destroyed. It was difficult to recover this.

本発明は、上記に鑑みてなされたものであって、ＮＡＮＤ型のフラッシュメモリに対するデータの書き込みにおいて、電源遮断等の障害に起因してデータが書き込まれるクラスタを含むブロックに格納されている他のデータが破壊された場合であってもこれを復旧することができる、書き込み装置、書き込み方法、及び書き込みプログラムを提供することを目的とする。   The present invention has been made in view of the above, and in writing data to a NAND flash memory, other data stored in a block including a cluster into which data is written due to a failure such as power shutdown An object is to provide a writing device, a writing method, and a writing program capable of recovering data even when the data is destroyed.

上述した課題を解決し、目的を達成するために、請求項１に記載の書き込み装置は、ＮＡＮＤ型のフラッシュメモリに情報を書き込むための書き込み装置であって、書き込み対象の情報を前記フラッシュメモリに書き込む際、当該情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、当該読み出されたバックアップ情報を、前記書き込み対象の情報を書き込む領域とは異なる領域であって、前記バックアップ情報を書き込む専用の領域として定められた特定の領域であるバックアップ領域に、上書きにより書き込むバックアップ手段と、前記バックアップ手段が前記バックアップ情報を前記バックアップ領域に書き込んだ後に、前記情報を前記書き込み先となるクラスタに書き込む書き込み手段と、前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップ手段によって書き込まれた前記バックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む復旧手段と、を備える。 In order to solve the above-described problems and achieve the object, the writing device according to claim 1 is a writing device for writing information to a NAND flash memory, and writes information to be written to the flash memory. When writing, the information stored in the block is read as backup information in block units including a plurality of clusters including the cluster to which the information is written, and the read backup information is read as the write target. A backup unit for writing by overwriting in a backup area that is a specific area defined as a dedicated area for writing the backup information, and a backup unit that writes the backup information to the backup area. After writing to the backup area, the information When the information included in the block including the cluster as the write destination may be destroyed, the backup information written by the backup means is stored in the backup unit. Recovery means for reading from the area and writing to the block corresponding to the backup information.

また、請求項２に記載の書き込み装置は、請求項１に記載の書き込み装置において、前記復旧手段は、前記書き込み先となるクラスタへの前記書き込み手段による情報の書き込みが中断された場合、当該クラスタを含むブロックに含まれる情報が破壊された可能性があるものとする。   The writing device according to claim 2 is the writing device according to claim 1, wherein when the writing of information by the writing unit to the writing destination cluster is interrupted, the recovery unit It is assumed that the information contained in the block containing is possibly destroyed.

また、請求項３に記載の書き込み装置は、請求項１又は２に記載の書き込み装置において、前記バックアップ手段は、前記書き込み先となるクラスタを含む前記ブロックを構成するクラスタのうち、使用されていないクラスタについては前記バックアップ情報を読み出さない。   Further, in the writing device according to claim 3, in the writing device according to claim 1 or 2, the backup unit is not used among the clusters constituting the block including the cluster that is the writing destination. The backup information is not read for the cluster.

また、請求項４に記載の書き込み装置は、請求項１から３のいずれか一項に記載の書き込み装置において、前記バックアップ手段は、前記書き込み先となるクラスタを含む前記ブロックを構成するクラスタのうち、一部のみが使用されているクラスタについては前記バックアップ情報を読み出す。 Further, the writing device according to claim 4 is the writing device according to any one of claims 1 to 3, wherein the backup unit includes a cluster that includes the cluster that is the writing destination cluster. For the cluster in which only a part is used, the backup information is read out.

また、請求項５に記載の書き込み装置は、請求項１から４のいずれか一項に記載の書き込み装置において、前記バックアップ領域は、前記フラッシュメモリに設けられている領域であって、当該フラッシュメモリに設けられている他の記憶領域よりも書き込み限度回数が多い領域である。 Further, in the writing apparatus according to claim 5, in the writing apparatus according to any one of claims 1 to 4, the backup area is an area provided in the flash memory, and the flash memory This is an area where the number of write limits is larger than that of other storage areas provided in.

また、請求項６に記載の書き込み装置は、請求項１から４のいずれか一項に記載の書き込み装置において、前記バックアップ領域は、前記フラッシュメモリとは異なる他の記憶手段に設けられている領域である。
また、請求項７に記載の書き込み装置は、請求項１から６のいずれか一項に記載の書き込み装置において、前記バックアップ手段は、書き込み対象の情報を前記フラッシュメモリに書き込む際、前記書き込み対象の情報の書き込み先となるクラスタを含むブロックに記憶されている情報が、前記バックアップ情報として前記バックアップ領域に既に書き込まれているか否かを判断し、書き込まれている場合、新たに前記バックアップ情報の書き出しを行わず、前記復旧手段は、前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップ領域に既に書き込まれているバックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む。
また、請求項８に記載の書き込み方法は、ＮＡＮＤ型のフラッシュメモリに情報を書き込むための書き込み方法であって、書き込み対象の情報を前記フラッシュメモリに書き込む際、当該情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、当該読み出されたバックアップ情報を、前記書き込み対象の情報を書き込む領域とは異なる領域であって、前記バックアップ情報を書き込む専用の領域として定められた特定の領域であるバックアップ領域に、上書きにより書き込むバックアップステップと、前記バックアップステップで前記バックアップ情報を前記バックアップ領域に書き込んだ後に、前記情報を前記書き込み先となるクラスタに書き込む書き込みステップと、前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップステップで書き込まれた前記バックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む復旧ステップと、を含む。
また、請求項９に記載の書き込み方法は、請求項８に記載の方法をコンピュータに実行させる。 Further, in the writing apparatus according to claim 6, in the writing apparatus according to any one of claims 1 to 4, the backup area is an area provided in another storage unit different from the flash memory. It is.
The writing device according to claim 7 is the writing device according to any one of claims 1 to 6, wherein the backup unit writes the information to be written to the flash memory when the information to be written is written to the flash memory. It is determined whether or not the information stored in the block including the cluster to which information is written has already been written in the backup area as the backup information. If the information has been written, the backup information is newly written. The recovery means reads the backup information already written in the backup area from the backup area when there is a possibility that the information included in the block including the cluster that is the write destination is destroyed. Then, it writes in the block corresponding to the backup information.
The writing method according to claim 8 is a writing method for writing information to a NAND flash memory, and when writing information to be written to the flash memory, a cluster to which the information is written is selected. The information stored in the block is read out as backup information in a block unit composed of a plurality of clusters, and the read backup information is an area different from the area in which the information to be written is written. A backup step of overwriting in a backup area that is a specific area defined as a dedicated area for writing the backup information, and writing the backup information into the backup area in the backup step, and then writing the information into the backup area Class ahead When there is a possibility that the information included in the block including the cluster that is the write destination and the write destination is destroyed, the backup information written in the backup step is read from the backup area, and the backup information And a recovery step of writing to the block corresponding to.
A writing method according to a ninth aspect causes a computer to execute the method according to the eighth aspect.

請求項１に記載の書き込み装置、請求項８に記載の書き込み方法、請求項９に記載の書き込みプログラムによれば、書き込み対象の情報をフラッシュメモリに書き込む際、当該書き込み対象の情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、バックアップ領域に書き込む。そして、書き込み対象の情報の書き込み先となったクラスタを含むブロックに含まれる情報が破壊された可能性がある場合、バックアップ手段によって書き込まれたバックアップ情報をバックアップ領域から読み出し、バックアップ情報に対応するブロックに書き込むので、電源遮断等の障害に起因して書き込み対象の情報が書き込まれるクラスタを含むブロックに格納されている他の情報が破壊された場合であっても、バックアップ情報に基づいてこれを復旧することができる。 According to the writing device according to claim 1 , the writing method according to claim 8 , and the writing program according to claim 9 , when writing the information to be written to the flash memory, the write destination of the information to be written is The information stored in the block is read out as backup information and written in the backup area in units of blocks including a plurality of clusters. Then, if there is a possibility that the information included in the block including the cluster that is the write destination of the information to be written has been destroyed, the backup information written by the backup means is read from the backup area, and the block corresponding to the backup information Therefore, even if other information stored in the block including the cluster where the information to be written is written due to a failure such as a power shutdown, the information is restored based on the backup information. can do.

請求項２に記載の書き込み装置によれば、書き込み先となるクラスタへの書き込み手段による書き込み対象の情報の書き込みが中断された場合、当該クラスタを含むブロックに含まれる情報が破壊された可能性があるものとするので、電源の遮断やリセット等によって情報の書き込みが中断され、情報が破壊された場合であっても、これを確実に復旧することができる。   According to the writing device of claim 2, when the writing of the information to be written by the writing unit to the cluster that is the writing destination is interrupted, there is a possibility that the information included in the block including the cluster is destroyed. Therefore, even if information writing is interrupted due to power interruption, reset, or the like and the information is destroyed, it can be reliably recovered.

請求項３に記載の書き込み装置によれば、書き込み対象の情報の書き込み先となるクラスタを含むブロックについて、そのブロックを構成するクラスタのうち、使用されていないクラスタについてはバックアップ情報を読み出さないので、バックアップに必要な情報だけをバックアップ処理において読み出すことができ、バックアップ情報の読み出しに要する時間を短縮することができる。   According to the writing device of claim 3, for the block including the cluster to which the information to be written is written, the backup information is not read for the cluster that is not used among the clusters constituting the block. Only information necessary for backup can be read in the backup process, and the time required for reading backup information can be shortened.

請求項５に記載の書き込み装置によれば、バックアップ領域は、フラッシュメモリに設けられている領域であって、当該フラッシュメモリに設けられている他の記憶領域よりも書き込み限度回数が多い領域であるので、バックアップ情報を繰り返しこのバックアップ領域に書き込むことができる。 According to the writing device of claim 5 , the backup area is an area provided in the flash memory and has a larger write limit number than other storage areas provided in the flash memory. Therefore, the backup information can be repeatedly written in this backup area.

実施の形態に係る書き込み装置を例示するブロック図である。It is a block diagram which illustrates the writing device concerning an embodiment. ヘッダ情報の内容を例示した表である。It is the table | surface which illustrated the content of header information. バックアップ処理のフローチャートである。It is a flowchart of a backup process. バックアップ情報の読み出しを例示した概念図であり、（ａ）は書き込み対象の情報の書き込み先となるクラスタを含むブロックにおける情報の記憶状況を示した図、（ｂ）は読み出されたバックアップ情報の内容を示した図である。It is the conceptual diagram which illustrated reading of backup information, (a) is the figure which showed the storage condition of the information in the block containing the cluster used as the write destination of the information of writing object, (b) is the read backup information It is the figure which showed the content. バックアップ情報に基づいて作成したヘッダ情報を例示した概念図であり、（ａ）はバックアップ領域に書き込まれたバックアップ情報を示す図、（ｂ）はバックアップ情報に基づいて作成されたヘッダ情報を示す図である。It is the conceptual diagram which illustrated the header information created based on backup information, (a) is the figure which shows the backup information written in the backup area, (b) is the figure which shows the header information created based on the backup information It is. 復旧処理のフローチャートである。It is a flowchart of a recovery process. 従来技術におけるフラッシュメモリへのデータの書き込みを例示した概念図であり、（ａ）はフラッシュメモリにおけるデータの書き込み位置を例示した図、（ｂ）はデータの書き込み中に障害が発生した場合を例示した図である。FIG. 2 is a conceptual diagram illustrating the writing of data to a flash memory in the prior art, where (a) illustrates the data writing position in the flash memory, and (b) illustrates the case where a failure occurs during the data writing. FIG.

以下、本発明に係る書き込み装置、書き込み方法、及び書き込みプログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、この実施の形態によって本発明が限定されるものではない。なお、書き込み装置の適用対象は任意で、例えばＮＡＮＤ型のフラッシュメモリを用いたメモリーカードのリーダライタに適用することができる。   Hereinafter, embodiments of a writing device, a writing method, and a writing program according to the present invention will be described in detail with reference to the drawings. However, the present invention is not limited by this embodiment. The application target of the writing device is arbitrary, and can be applied to, for example, a reader / writer of a memory card using a NAND flash memory.

（構成）
まず、実施の形態に係る書き込み装置の構成を説明する。図１は、実施の形態に係る書き込み装置を例示するブロック図である。書き込み装置１は、書き込み対象の情報をフラッシュメモリ２に書き込むための装置であって、図１に示すように、ＤＲＡＭ３、及び制御部４を備えている。 (Constitution)
First, the configuration of the writing device according to the embodiment will be described. FIG. 1 is a block diagram illustrating a writing device according to an embodiment. The writing device 1 is a device for writing information to be written into the flash memory 2, and includes a DRAM 3 and a control unit 4 as shown in FIG.

（構成−ＤＲＡＭ）
ＤＲＡＭ３は、書き込み装置１によるバックアップに関する情報が書き込まれる揮発性記録手段であり、公知のＤＲＡＭを用いることができる。具体的には、ＤＲＡＭ３には、書き込み装置１によってバックアップされた情報（以下、「バックアップ情報」）の正当性やバックアップの状態を特定するためのヘッダ情報が書き込まれる。図２は、ヘッダ情報の内容を例示した表である。図２に示すように、ヘッダ情報には、「マジックコード」、「ＣＩＤ／ＣＳＤ」、「ＬＢＡ」、「ブロックサイズ」、「チェックサム」、「ビットマップ」、「バックアップステータス」、及び「ヘッダのチェックサム」が含まれている。 (Configuration-DRAM)
The DRAM 3 is a volatile recording means in which information related to backup by the writing device 1 is written, and a known DRAM can be used. Specifically, the DRAM 3 is written with header information for specifying the validity of the information backed up by the writing device 1 (hereinafter “backup information”) and the state of the backup. FIG. 2 is a table illustrating the contents of the header information. As shown in FIG. 2, the header information includes “magic code”, “CID / CSD”, “LBA”, “block size”, “checksum”, “bitmap”, “backup status”, and “header”. Checksum "is included.

「マジックコード」は、ヘッダ情報自体の正当性を確認するために用いられる情報であり、任意の値が設定される。「ＣＩＤ／ＣＳＤ」は、バックアップ対象のフラッシュメモリ２を一意に識別するための識別情報である。「ＬＢＡ」は、フラッシュメモリ２においてバックアップ対象の情報が記憶されていた位置を特定するための情報である。「ブロックサイズ」は、フラッシュメモリ２においてバックアップ対象の情報が記録されていたブロックのサイズを特定するための情報である。「チェックサム」は、バックアップ情報の誤り検出符号である。バックアップ情報が複数のクラスタに分割されてバックアップされた場合には、その分割されたクラスタ毎のチェックサムがヘッダ情報に含まれている。「ビットマップ」は、複数に分割されたバックアップ情報の各クラスタが使用されているか否かを特定するための情報である。このビットマップの詳細については後述する。「バックアップステータス」は、バックアップの状態を特定するための情報であり、バックアップ情報がないこと（以下、「未使用」）を示す「０」、破壊された情報の復旧に使用される可能性があるバックアップ情報があること（以下、「使用中」）を示す「１」、または破壊された情報の復旧に使用される可能性がないバックアップ情報があること（以下、「使用済み」）を示す「２」のいずれかの値が格納される。「ヘッダのチェックサム」は、ヘッダ情報の誤り検出符号である。   The “magic code” is information used to confirm the validity of the header information itself, and an arbitrary value is set. “CID / CSD” is identification information for uniquely identifying the flash memory 2 to be backed up. “LBA” is information for specifying the position where the information to be backed up is stored in the flash memory 2. The “block size” is information for specifying the size of a block in which information to be backed up is recorded in the flash memory 2. “Checksum” is an error detection code of backup information. When the backup information is divided into a plurality of clusters and backed up, a checksum for each of the divided clusters is included in the header information. “Bitmap” is information for specifying whether or not each cluster of backup information divided into a plurality is used. Details of this bitmap will be described later. “Backup status” is information for specifying the status of the backup, “0” indicating that there is no backup information (hereinafter “unused”), and may be used for recovery of destroyed information. "1" indicating that there is some backup information (hereinafter "in use"), or that there is backup information that is not likely to be used to recover corrupted information (hereinafter "used") One of the values “2” is stored. “Header checksum” is an error detection code of header information.

（構成−制御部）
制御部４は、書き込み装置１を制御する制御手段である。具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る書き込みプログラムは、任意の記録媒体又はネットワークを介して書き込み装置１にインストールされることで、制御部４の各部を実質的に構成する。 (Configuration-control unit)
The control unit 4 is a control unit that controls the writing device 1. Specifically, the CPU, various programs that are interpreted and executed on the CPU (including basic control programs such as an OS and application programs that are activated on the OS to realize specific functions), programs, and various data It is a computer configured with an internal memory such as a RAM for storing. In particular, the writing program according to the embodiment substantially configures each unit of the control unit 4 by being installed in the writing device 1 via an arbitrary recording medium or network.

この制御部４は、機能概念的に、バックアップ部４ａ、書き込み部４ｂ、及び復旧部４ｃを備えている。バックアップ部４ａは、書き込み対象の情報の書き込み先となるクラスタを含むブロックに記憶されている情報をバックアップ情報として読み出し、所定のバックアップ領域に書き込むバックアップ手段である。書き込み部４ｂは、書き込み対象の情報を書き込み先となるクラスタに書き込む書き込み手段である。復旧部４ｃは、バックアップ情報をバックアップ領域から読み出し、そのバックアップ情報に対応するブロックに書き込む復旧手段である。これらの制御部４の各構成要素によって実行される処理の詳細については後述する。   The control unit 4 includes a backup unit 4a, a writing unit 4b, and a recovery unit 4c in terms of functional concept. The backup unit 4a is a backup unit that reads information stored in a block including a cluster as a write destination of information to be written as backup information and writes the information in a predetermined backup area. The writing unit 4b is writing means for writing information to be written into a cluster that is a writing destination. The recovery unit 4c is a recovery unit that reads backup information from the backup area and writes it in a block corresponding to the backup information. Details of processing executed by each component of the control unit 4 will be described later.

（構成−フラッシュメモリ）
フラッシュメモリ２は、書き込み装置１による情報の書き込み先となる記憶手段であり、ＮＡＮＤ型のフラッシュメモリが用いられる。このフラッシュメモリ２の記憶領域は複数のブロックに分割されており、さらにこのブロックは複数のクラスタによって構成されている。また、記憶領域の一部にはバックアップ情報が書き込まれるバックアップ領域が設けられている。このバックアップ領域は、他の記憶領域よりも書き込み限度回数が多い領域である。従って、バックアップ情報を繰り返しこのバックアップ領域に書き込むことが可能である。 (Configuration-Flash memory)
The flash memory 2 is a storage means to which information is written by the writing device 1, and a NAND flash memory is used. The storage area of the flash memory 2 is divided into a plurality of blocks, and this block is composed of a plurality of clusters. In addition, a backup area in which backup information is written is provided in a part of the storage area. This backup area is an area having a larger number of write limits than other storage areas. Therefore, it is possible to repeatedly write backup information in this backup area.

（処理）
次に、このように構成される書き込み装置１によって実行される処理について説明する。書き込み装置１によって実行される処理は、フラッシュメモリ２に格納されている情報のバックアップを行うバックアップ処理と、情報が破壊された可能性がある場合にこれを復旧する復旧処理とに大別される。これらの処理について、以下説明する。 (processing)
Next, processing executed by the writing apparatus 1 configured as described above will be described. The processing executed by the writing device 1 is broadly divided into backup processing for backing up information stored in the flash memory 2 and recovery processing for recovering information that may be destroyed. . These processes will be described below.

（処理−バックアップ処理）
まず、バックアップ処理について説明する。図３はバックアップ処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。このバックアップ処理は、フラッシュメモリ２に格納されている情報をバックアップするための処理であり、例えば書き込み装置１に対してフラッシュメモリ２への情報の書き込み要求がされた場合に起動される。 (Processing-Backup processing)
First, the backup process will be described. FIG. 3 is a flowchart of the backup process (in the following description of each process, step is abbreviated as “S”). This backup process is a process for backing up the information stored in the flash memory 2 and is activated when, for example, the writing device 1 is requested to write information to the flash memory 2.

バックアップ処理の起動後、バックアップ部４ａは、書き込み対象の情報の書き込み先となるクラスタを含むブロックを特定する（ＳＡ１）。   After the backup process is started, the backup unit 4a identifies a block including a cluster that is a write destination of information to be written (SA1).

続いてバックアップ部４ａは、ＤＲＡＭ３に書き込まれているヘッダ情報に含まれる「ＬＢＡ」を参照し、フラッシュメモリ２のバックアップ領域に書き込まれている既存のバックアップ情報によってバックアップされた情報がフラッシュメモリ２において記憶されていたブロックを特定する（ＳＡ２）。   Subsequently, the backup unit 4 a refers to “LBA” included in the header information written in the DRAM 3, and the information backed up by the existing backup information written in the backup area of the flash memory 2 is stored in the flash memory 2. The stored block is specified (SA2).

バックアップ部４ａは、ＳＡ１で特定したブロックとＳＡ２で特定したブロックが同一か否かを判定する（ＳＡ３）。その結果、両ブロックが同一の場合（ＳＡ３、Ｙｅｓ）、バックアップ部４ａはヘッダ情報が正当か否かを判定する（ＳＡ４）。ヘッダ情報が正当か否かの判定基準は任意で、例えば、ヘッダ情報に含まれる「ヘッダのチェックサム」と当該ヘッダ情報に基づいて改めて算出したチェックサムとが一致し、ヘッダ情報に含まれる「マジックコード」が予め設定されている値と一致し、ヘッダ情報に含まれる「ＣＩＤ／ＣＳＤ」がフラッシュメモリ２から取得したＣＩＤ／ＣＳＤと一致する場合に、当該ヘッダ情報が正当であると判定する。   The backup unit 4a determines whether the block specified by SA1 and the block specified by SA2 are the same (SA3). As a result, when both blocks are the same (SA3, Yes), the backup unit 4a determines whether the header information is valid (SA4). The criterion for determining whether or not the header information is valid is arbitrary. For example, the “header checksum” included in the header information matches the checksum calculated anew based on the header information, and is included in the header information. When “magic code” matches a preset value and “CID / CSD” included in the header information matches the CID / CSD acquired from the flash memory 2, it is determined that the header information is valid. .

その結果、ヘッダ情報が正当であると判定した場合（ＳＡ４、Ｙｅｓ）、バックアップ部４ａは、フラッシュメモリ２のバックアップ領域に書き込まれている既存のバックアップ情報が正当か否かを判定する（ＳＡ５）。バックアップ情報が正当か否かの判定基準は任意で、例えば、ヘッダ情報の「チェックサム」とバックアップ情報に基づいて改めて算出したチェックサムとが一致する場合に、当該バックアップ情報が正当であると判定する。   As a result, when it is determined that the header information is valid (SA4, Yes), the backup unit 4a determines whether the existing backup information written in the backup area of the flash memory 2 is valid (SA5). . The criterion for determining whether the backup information is valid is arbitrary. For example, if the “checksum” of the header information matches the checksum calculated anew based on the backup information, the backup information is determined to be valid. To do.

その結果、バックアップ情報が正当であると判定した場合（ＳＡ５、Ｙｅｓ）、バックアップ部４ａは、そのバックアップ情報の状態が「使用済み」か否かを判定する（ＳＡ６）。具体的には、バックアップ部４ａはヘッダ情報の「バックアップステータス」が「２」である場合に、バックアップ情報の状態が「使用済み」であると判定する。   As a result, when it is determined that the backup information is valid (SA5, Yes), the backup unit 4a determines whether the status of the backup information is “used” (SA6). Specifically, when the “backup status” of the header information is “2”, the backup unit 4 a determines that the status of the backup information is “used”.

その結果、バックアップ情報の状態が「使用済み」であった場合（ＳＡ６、Ｙｅｓ）、書き込み対象の情報の書き込み先となるクラスタを含むブロックに記憶されている情報が既存のバックアップ情報としてバックアップ領域に書き込まれているものとし、バックアップ部４ａは既存のバックアップ情報を流用することを決定する（ＳＡ７）。   As a result, when the status of the backup information is “used” (SA6, Yes), the information stored in the block including the cluster to which the information to be written is written is stored in the backup area as the existing backup information. The backup unit 4a decides to divert existing backup information (SA7).

一方、ＳＡ１で特定したブロックとＳＡ２で特定したブロックが同一ではない場合（ＳＡ３、Ｎｏ）、ヘッダ情報が正当ではないと判定した場合（ＳＡ４、Ｎｏ）、又は既存のバックアップ情報が正当ではないと判定した場合（ＳＡ５、Ｎｏ）は、改めて書き込み対象の情報の書き込み先となるクラスタを含むブロックに記憶されている情報をバックアップ情報として読み出す必要があるものとし、バックアップ部４ａは既存のバックアップ情報を破棄する（ＳＡ８）。   On the other hand, when the block specified by SA1 and the block specified by SA2 are not the same (SA3, No), when it is determined that the header information is not valid (SA4, No), or the existing backup information is not valid. If it is determined (SA5, No), it is necessary to read the information stored in the block including the cluster to which the write target information is written again as the backup information, and the backup unit 4a reads the existing backup information. Discard (SA8).

続いてバックアップ部４ａは、書き込み対象の情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、フラッシュメモリ２におけるバックアップ領域に書き込む（ＳＡ９）。   Subsequently, the backup unit 4a reads information stored in the block as backup information in units of blocks including a cluster to which the information to be written is written, and stores the backup area in the flash memory 2. (SA9).

図４はバックアップ情報の読み出しを例示した概念図であり、図４（ａ）は書き込み対象の情報の書き込み先となるクラスタを含むブロックにおける情報の記憶状況を示した図、図４（ｂ）は読み出されたバックアップ情報の内容を示した図である。図４（ａ）に示したように、書き込み対象の情報の書き込み先となるクラスタを含むブロックには、情報の記憶に使用されている領域と、情報の記憶に使用されていない領域とが含まれている。このブロックに記憶されている情報をバックアップ情報として読み出す場合、バックアップ部４ａはブロックを複数のクラスタに分割し、このクラスタ毎に読み出しを行う。このとき、読み出し対象のクラスタの全部又は一部が情報の記憶に使用されている場合には、バックアップ部４ａは当該クラスタに記憶されている情報を全て読み出す（図４（ｂ）における上から４番目までのクラスタ）。一方、読み出し対象のクラスタの全部が情報の記憶に使用されていない場合には、そのクラスタについては情報を読み出さない（図４（ｂ）における最下段のクラスタ）。これにより、バックアップ情報の読み出しに要する時間を短縮することができる。   FIG. 4 is a conceptual diagram illustrating reading of backup information. FIG. 4A is a diagram showing a storage state of information in a block including a cluster that is a write destination of information to be written, and FIG. It is the figure which showed the content of the read backup information. As shown in FIG. 4A, a block including a cluster to which information to be written is written includes an area used for storing information and an area not used for storing information. It is. When the information stored in this block is read as backup information, the backup unit 4a divides the block into a plurality of clusters and performs reading for each cluster. At this time, when all or a part of the cluster to be read is used for storing information, the backup unit 4a reads all the information stored in the cluster (from the top in FIG. 4B). Cluster up to th). On the other hand, when all of the clusters to be read are not used for storing information, no information is read for the clusters (the lowest cluster in FIG. 4B). Thereby, the time required for reading backup information can be shortened.

図３に戻り、ＳＡ７又はＳＡ９の処理の後、バックアップ部４ａは、バックアップ領域に書き込まれているバックアップ情報に基づいてヘッダ情報を作成し、そのヘッダ情報をＤＲＡＭ３に書き込む（ＳＡ１０）。   Returning to FIG. 3, after the processing of SA7 or SA9, the backup unit 4a creates header information based on the backup information written in the backup area, and writes the header information in the DRAM 3 (SA10).

図５はバックアップ情報に基づいて作成したヘッダ情報を例示した概念図であり、図５（ａ）はバックアップ領域に書き込まれたバックアップ情報を示す図、図５（ｂ）はバックアップ情報に基づいて作成されたヘッダ情報を示す図である。図５（ｂ）に示すように、バックアップ部４ａは、バックアップ情報として読み出したクラスタ毎にチェックサムを算出し、ヘッダ情報の「チェックサム」に格納する。また、バックアップ情報として読み出した各クラスタが情報の記憶に使用されているか否かを特定し、特定結果に対応するビットマップ情報をヘッダ情報の「ビットマップ」に格納する。このビットマップ情報においては、各クラスタについて１ビットの情報が割り当てられ、クラスタが情報の記憶に使用されている場合には「１」、使用されていない場合には「０」が格納される。また、ヘッダ情報の「バックアップステータス」に、「使用中」であることを示す「１」を格納する。   FIG. 5 is a conceptual diagram illustrating header information created based on backup information. FIG. 5A is a diagram showing backup information written in the backup area, and FIG. 5B is created based on backup information. It is a figure which shows the header information performed. As shown in FIG. 5B, the backup unit 4a calculates a checksum for each cluster read as backup information, and stores it in the “checksum” of the header information. Further, it is specified whether or not each cluster read out as backup information is used for storing information, and bitmap information corresponding to the specified result is stored in a “bitmap” of the header information. In this bitmap information, 1-bit information is assigned to each cluster, and “1” is stored when the cluster is used for storing information, and “0” is stored when the cluster is not used. Further, “1” indicating “in use” is stored in the “backup status” of the header information.

図３に戻り、ＳＡ１０でヘッダ情報の作成及び書き込みを行った後、書き込み部４ｂは書き込み対象の情報を書き込み先となるクラスタに書き込む（ＳＡ１１）。情報の書き込みが完了した後、バックアップ部４ａはバックアップ情報の更新を行う（ＳＡ１２）。具体的には、バックアップ情報の再利用を可能とするため、バックアップ部４ａは、ＳＡ１１において書き込みが行われた書き込み対象の情報を、ＳＡ９においてフラッシュメモリ２のバックアップ領域に書き込まれたバックアップ情報における対応部分に上書きする。   Returning to FIG. 3, after creating and writing the header information in SA10, the writing unit 4b writes the information to be written into the cluster to be written (SA11). After the writing of information is completed, the backup unit 4a updates the backup information (SA12). Specifically, in order to enable reuse of the backup information, the backup unit 4a responds to the write target information written in SA11 in the backup information written in the backup area of the flash memory 2 in SA9. Overwrite the part.

さらにバックアップ部４ａは、ＳＡ１２で更新を行ったバックアップ情報に基づき、ＤＲＡＭ３に記憶されているヘッダ情報を更新する（ＳＡ１３）。すなわち、ＳＡ１２で更新されたバックアップ情報のクラスタ毎にチェックサムを再計算してヘッダ情報の「チェックサム」に格納するとともに、各クラスタの使用状況を特定するビットマップ情報をヘッダ情報の「ビットマップ」に格納する。また、ヘッダ情報の「バックアップステータス」を「使用済み」であることを示す「２」に更新する。その後、バックアップ部４ａはバックアップ処理を終了する。   Further, the backup unit 4a updates the header information stored in the DRAM 3 based on the backup information updated in SA12 (SA13). That is, the checksum is recalculated for each cluster of the backup information updated in SA12 and stored in the “checksum” of the header information, and the bitmap information for specifying the usage status of each cluster is changed to the “bitmap” of the header information. To store. Also, the “backup status” of the header information is updated to “2” indicating “used”. Thereafter, the backup unit 4a ends the backup process.

また、ＳＡ６においてバックアップ情報の状態が「使用済み」ではなかった場合（ＳＡ６、Ｎｏ）、バックアップ部４ａはバックアップ情報の状態が「未使用」か否かを判定する（ＳＡ１４）。   In SA6, if the status of the backup information is not “used” (SA6, No), the backup unit 4a determines whether the status of the backup information is “unused” (SA14).

その結果、バックアップ情報の状態が「未使用」であった場合（ＳＡ１４、Ｙｅｓ）、バックアップ情報を破棄する必要性がないものとし、バックアップ部４ａは、書き込み対象の情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、フラッシュメモリ２におけるバックアップ領域に書き込む（ＳＡ９）。   As a result, if the status of the backup information is “unused” (SA14, Yes), it is assumed that there is no need to discard the backup information, and the backup unit 4a selects the cluster to which the information to be written is written. The information stored in the block is read as backup information and written to the backup area in the flash memory 2 in units of blocks each including a plurality of clusters (SA9).

一方、バックアップ情報の状態が「未使用」ではなかった場合（ＳＡ１４、Ｎｏ）、すなわちバックアップ情報の状態が「使用中」の場合、バックアップ情報を破棄したり、新たなバックアップ情報をバックアップ領域に書き込むことは適当でないものとし、バックアップ部４ａはバックアップ処理を終了する。この際、併せてエラー出力を行ってもよい。   On the other hand, if the status of the backup information is not “unused” (SA14, No), that is, if the status of the backup information is “in use”, the backup information is discarded or new backup information is written to the backup area. This is not appropriate, and the backup unit 4a ends the backup process. At this time, error output may also be performed.

（処理−復旧処理）
次に、復旧処理について説明する。図６は復旧処理のフローチャートである。この復旧処理は、書き込み装置１の電源がＯＮされた場合に起動される。 (Processing-Recovery processing)
Next, the recovery process will be described. FIG. 6 is a flowchart of the recovery process. This restoration process is started when the power of the writing apparatus 1 is turned on.

復旧処理が起動されると、復旧部４ｃは、書き込み対象の情報の書き込み先となったクラスタを含むブロックに含まれる情報が破壊された可能性があるか否かを判定する（ＳＢ１）。例えば復旧部４ｃは、図３のＳＡ１１において、書き込み先となるクラスタへの書き込み部４ｂによる書き込み対象の情報の書き込みが中断された場合（例えば書き込み装置１への電力の供給が遮断された場合や書き込み装置１のリセットがされた場合等）、そのクラスタを含むブロックに含まれる情報が破壊された可能性があると判定する。   When the recovery process is activated, the recovery unit 4c determines whether there is a possibility that the information included in the block including the cluster to which the write target information is written has been destroyed (SB1). For example, the restoration unit 4c, when the writing of information to be written by the writing unit 4b to the writing destination cluster is interrupted in SA11 of FIG. 3 (for example, when the supply of power to the writing device 1 is interrupted) When the writing device 1 is reset), it is determined that the information included in the block including the cluster may be destroyed.

その結果、書き込み対象の情報の書き込み先となったクラスタを含むブロックに含まれる情報が破壊された可能性があると判定した場合（ＳＢ１、Ｙｅｓ）、復旧部４ｃはＤＲＡＭ３に書き込まれているヘッダ情報が正当か否かを判定する（ＳＢ２）。図３のバックアップ処理と同様に、ヘッダ情報が正当か否かの判定においては、例えばヘッダ情報に含まれる「ヘッダのチェックサム」、「マジックコード」、及び「ＣＩＤ／ＣＳＤ」が用いられる。   As a result, when it is determined that there is a possibility that the information included in the block including the cluster to which the information to be written is written (SB1, Yes), the recovery unit 4c reads the header written in the DRAM 3. It is determined whether or not the information is valid (SB2). As in the backup process of FIG. 3, in determining whether the header information is valid, for example, “header checksum”, “magic code”, and “CID / CSD” included in the header information are used.

その結果、ヘッダ情報が正当であると判定した場合（ＳＢ２、Ｙｅｓ）、復旧部４ｃはフラッシュメモリ２のバックアップ領域に書き込まれているバックアップ情報が正当か否かを判定する（ＳＢ３）。図３のバックアップ処理と同様に、バックアップ情報が正当か否かの判定においては、例えばヘッダ情報の「チェックサム」とバックアップ情報に基づいて改めて算出したチェックサムとが用いられる。   As a result, when it is determined that the header information is valid (SB2, Yes), the recovery unit 4c determines whether the backup information written in the backup area of the flash memory 2 is valid (SB3). Similar to the backup processing of FIG. 3, in determining whether the backup information is valid, for example, a “checksum” of the header information and a checksum newly calculated based on the backup information are used.

その結果、バックアップ情報が正当であると判定した場合（ＳＢ３、Ｙｅｓ）、復旧部４ｃはバックアップ情報をバックアップ領域から読み出し、このバックアップ情報に対応するブロックに書き込む（ＳＢ４）。バックアップ情報を書き込むブロックは、ヘッダ情報の「ＬＢＡ」に基づいて特定することができる。   As a result, when it is determined that the backup information is valid (SB3, Yes), the recovery unit 4c reads the backup information from the backup area and writes it in the block corresponding to this backup information (SB4). The block to which the backup information is written can be specified based on “LBA” of the header information.

その後、復旧部４ｃはヘッダ情報の更新を行う（ＳＢ５）。具体的には、ヘッダ情報の「バックアップステータス」を「使用済み」であることを示す「２」に更新する。また、「バックアップステータス」の変更に伴い、「ヘッダのチェックサム」も更新する。その後、復旧部４ｃは復旧処理を終了する。   Thereafter, the restoration unit 4c updates the header information (SB5). Specifically, the “backup status” in the header information is updated to “2” indicating “used”. Also, the “header checksum” is updated with the change of the “backup status”. Thereafter, the recovery unit 4c ends the recovery process.

一方、ＳＢ２でヘッダ情報が正当ではないと判定した場合（ＳＢ２、Ｎｏ）、又はＳＢ３でバックアップ情報が正当ではないと判定した場合（ＳＢ３、Ｎｏ）、バックアップ領域に書き込まれているバックアップ情報では適切な復旧ができないものとし、復旧部４ｃはバックアップ情報を破棄する（ＳＢ６）。バックアップ情報の破棄の方法は任意で、例えばヘッダ情報の「マジックコード」を「０」とすることにより、バックアップ情報が破棄されたものとする。ＳＢ６でバックアップ情報を破棄した後、復旧部４ｃはエラー出力を行い（ＳＢ７）、復旧処理を終了する。   On the other hand, when it is determined that the header information is not valid at SB2 (SB2, No), or when it is determined that the backup information is not valid at SB3 (SB3, No), the backup information written in the backup area is appropriate. Therefore, the recovery unit 4c discards the backup information (SB6). The method for discarding the backup information is arbitrary. For example, it is assumed that the backup information is discarded by setting the “magic code” of the header information to “0”. After discarding the backup information in SB6, the recovery unit 4c outputs an error (SB7) and ends the recovery process.

また、ＳＢ１で書き込み対象の情報の書き込み先となったクラスタを含むブロックに含まれる情報が破壊された可能性がないと判定した場合（ＳＢ１、Ｎｏ）、例えば、書き込み装置１は正常に起動されており、書き込み部４ｂによる書き込み対象の情報の書き込みは中断されていない場合、情報の復旧を行う必要はないものとし、復旧部４ｃは復旧処理を終了する。   Further, when it is determined in SB1 that there is no possibility that the information included in the block including the cluster to which the information to be written is written (SB1, No), for example, the writing device 1 is started normally. If the writing of information to be written by the writing unit 4b is not interrupted, it is not necessary to recover the information, and the recovery unit 4c ends the recovery process.

（効果）
このように実施の形態によれば、書き込み対象の情報をフラッシュメモリ２に書き込む際、当該書き込み対象の情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、バックアップ領域に書き込む。そして、書き込み対象の情報の書き込み先となったクラスタを含むブロックに含まれる情報が破壊された可能性がある場合、バックアップ部４ａによって書き込まれたバックアップ情報をバックアップ領域から読み出し、バックアップ情報に対応するブロックに書き込むので、電源遮断等の障害に起因して書き込み対象の情報が書き込まれるクラスタを含むブロックに格納されている他の情報が破壊された場合であっても、バックアップ情報に基づいてこれを復旧することができる。 (effect)
As described above, according to the embodiment, when writing information to be written to the flash memory 2, the information is stored in the block in block units including a plurality of clusters including a cluster to which the information to be written is written. The read information is read as backup information and written to the backup area. When there is a possibility that the information included in the block including the cluster to which the information to be written is written is destroyed, the backup information written by the backup unit 4a is read from the backup area and corresponds to the backup information. Since the data is written to the block, even if other information stored in the block including the cluster to which the information to be written is written due to a failure such as a power shutdown, this is based on the backup information. It can be recovered.

特に、書き込み先となるクラスタへの書き込み部４ｂによる書き込み対象の情報の書き込みが中断された場合、当該クラスタを含むブロックに含まれる情報が破壊された可能性があるものとするので、電源の遮断やリセット等によって情報の書き込みが中断され、情報が破壊された場合であっても、これを確実に復旧することができる。   In particular, if the writing of information to be written by the writing unit 4b to the cluster to be written to is interrupted, the information included in the block including the cluster may be destroyed. Even if the writing of information is interrupted by a reset or the like and the information is destroyed, it can be reliably recovered.

また、書き込み対象の情報の書き込み先となるクラスタを含むブロックについて、そのブロックを構成するクラスタのうち、使用されていないクラスタについてはバックアップ情報を読み出さないので、バックアップに必要な情報だけをバックアップ処理において読み出すことができ、バックアップ情報の読み出しに要する時間を短縮することができる。   In addition, for blocks that contain clusters to which information to be written is written, backup information is not read for unused clusters among the clusters that make up the block. The time required for reading backup information can be reduced.

また、バックアップ領域は、フラッシュメモリ２に設けられている領域であって、当該フラッシュメモリ２に設けられている他の記憶領域よりも書き込み限度回数が多い領域であるので、バックアップすべき１ブロックの容量が大きい場合であってもバックアップ情報を確実に大容量のフラッシュメモリ２に書き込むことができる。また、バックアップ情報を繰り返しバックアップ領域に書き込むことができる。   In addition, the backup area is an area provided in the flash memory 2 and has a larger write limit number than other storage areas provided in the flash memory 2, so that one block to be backed up Even when the capacity is large, the backup information can be reliably written to the large-capacity flash memory 2. Further, the backup information can be repeatedly written to the backup area.

〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。 [Modifications to Embodiment]
Although the embodiments of the present invention have been described above, the specific configuration and means of the present invention can be arbitrarily modified and improved within the scope of the technical idea of each invention described in the claims. Can do. Hereinafter, such a modification will be described.

（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。 (About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. May be solved, or only some of the effects described above may be achieved.

（バックアップ領域について）
上述の実施の形態では、バックアップ領域はフラッシュメモリ２の記憶領域の一部に設けられていると説明したが、他の記憶手段にバックアップ領域を設けてもよい。例えば、ＤＲＡＭ３にバックアップ領域を設け、ヘッダ情報とバックアップ情報とをＤＲＡＭ３に書き込むようにしてもよい。 (About backup area)
In the above-described embodiment, it has been described that the backup area is provided in a part of the storage area of the flash memory 2, but the backup area may be provided in other storage means. For example, a backup area may be provided in the DRAM 3 so that header information and backup information are written in the DRAM 3.

１ 書き込み装置
２ フラッシュメモリ
３ ＤＲＡＭ
４ 制御部
４ａ バックアップ部
４ｂ 書き込み部
４ｃ 復旧部 1 Writing device 2 Flash memory 3 DRAM
4 Control unit 4a Backup unit 4b Write unit 4c Recovery unit

Claims (9)

ＮＡＮＤ型のフラッシュメモリに情報を書き込むための書き込み装置であって、
書き込み対象の情報を前記フラッシュメモリに書き込む際、当該情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、当該読み出されたバックアップ情報を、前記書き込み対象の情報を書き込む領域とは異なる領域であって、前記バックアップ情報を書き込む専用の領域として定められた特定の領域であるバックアップ領域に、上書きにより書き込むバックアップ手段と、
前記バックアップ手段が前記バックアップ情報を前記バックアップ領域に書き込んだ後に、前記情報を前記書き込み先となるクラスタに書き込む書き込み手段と、
前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップ手段によって書き込まれた前記バックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む復旧手段と、
を備える書き込み装置。 A writing device for writing information to a NAND flash memory,
When writing information to be written to the flash memory, the information stored in the block is read as backup information in units of blocks composed of a plurality of clusters including the cluster to which the information is written, and the read Backup means for writing the backup information by overwriting into a backup area that is a specific area defined as a dedicated area for writing the backup information, which is an area different from the area for writing the information to be written,
After the backup means writes the backup information in the backup area, the writing means writes the information into the cluster that is the write destination;
When there is a possibility that information included in the block including the cluster serving as the write destination is destroyed, the backup information written by the backup unit is read from the backup area, and the block corresponding to the backup information is read. Recovery means to write,
A writing device comprising: 前記復旧手段は、
前記書き込み先となるクラスタへの前記書き込み手段による情報の書き込みが中断された場合、当該クラスタを含むブロックに含まれる情報が破壊された可能性があるものとする、
請求項１に記載の書き込み装置。 The recovery means is:
When the writing of information by the writing means to the cluster that is the writing destination is interrupted, the information included in the block including the cluster may be destroyed.
The writing device according to claim 1. 前記バックアップ手段は、
前記書き込み先となるクラスタを含む前記ブロックを構成するクラスタのうち、使用されていないクラスタについては前記バックアップ情報を読み出さない、
請求項１又は２に記載の書き込み装置。 The backup means includes
Of the clusters constituting the block including the cluster to be written to, the backup information is not read for the unused cluster.
The writing device according to claim 1. 前記バックアップ手段は、
前記書き込み先となるクラスタを含む前記ブロックを構成するクラスタのうち、一部のみが使用されているクラスタについては前記バックアップ情報を読み出す、
請求項１から３のいずれか一項に記載の書き込み装置。 The backup means includes
Read out the backup information for a cluster in which only a part of the clusters constituting the block including the cluster to be written to is used,
The writing device according to any one of claims 1 to 3. 前記バックアップ領域は、前記フラッシュメモリに設けられている領域であって、当該フラッシュメモリに設けられている他の記憶領域よりも書き込み限度回数が多い領域である、  The backup area is an area provided in the flash memory, and is an area having a larger write limit number than other storage areas provided in the flash memory.
請求項１から４のいずれか一項に記載の書き込み装置。  The writing device according to any one of claims 1 to 4. 前記バックアップ領域は、前記フラッシュメモリとは異なる他の記憶手段に設けられている領域である、The backup area is an area provided in another storage means different from the flash memory.
請求項１から４のいずれか一項に記載の書き込み装置。  The writing device according to any one of claims 1 to 4. 前記バックアップ手段は、書き込み対象の情報を前記フラッシュメモリに書き込む際、前記書き込み対象の情報の書き込み先となるクラスタを含むブロックに記憶されている情報が、前記バックアップ情報として前記バックアップ領域に既に書き込まれているか否かを判断し、書き込まれている場合、新たに前記バックアップ情報の書き出しを行わず、  When the backup unit writes the information to be written to the flash memory, the information stored in the block including the cluster to which the information to be written is written is already written to the backup area as the backup information. If it has been written, the backup information is not newly written,
前記復旧手段は、前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップ領域に既に書き込まれているバックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む、The recovery means reads backup information already written in the backup area from the backup area when there is a possibility that information included in the block including the cluster to be written to is destroyed, and the backup information Write to the block corresponding to
請求項１から６のいずれか一項に記載の書き込み装置。  The writing device according to claim 1. ＮＡＮＤ型のフラッシュメモリに情報を書き込むための書き込み方法であって、  A writing method for writing information to a NAND flash memory,
書き込み対象の情報を前記フラッシュメモリに書き込む際、当該情報の書き込み先となるクラスタを含む複数のクラスタで構成されたブロック単位で、当該ブロックに記憶されている情報をバックアップ情報として読み出し、当該読み出されたバックアップ情報を、前記書き込み対象の情報を書き込む領域とは異なる領域であって、前記バックアップ情報を書き込む専用の領域として定められた特定の領域であるバックアップ領域に、上書きにより書き込むバックアップステップと、  When writing information to be written to the flash memory, the information stored in the block is read as backup information in units of blocks composed of a plurality of clusters including the cluster to which the information is written, and the read A backup step of overwriting the backup information that has been written to a backup area that is different from an area in which the information to be written is written, and that is a specific area that is defined as a dedicated area for writing the backup information;
前記バックアップステップで前記バックアップ情報を前記バックアップ領域に書き込んだ後に、前記情報を前記書き込み先となるクラスタに書き込む書き込みステップと、  After writing the backup information in the backup area in the backup step, the writing step of writing the information to the cluster that is the write destination;
前記書き込み先となるクラスタを含む前記ブロックに含まれる情報が破壊された可能性がある場合、前記バックアップステップで書き込まれた前記バックアップ情報を前記バックアップ領域から読み出し、当該バックアップ情報に対応する前記ブロックに書き込む復旧ステップと、  When there is a possibility that information included in the block including the cluster to be written to has been destroyed, the backup information written in the backup step is read from the backup area, and the block corresponding to the backup information is read. A recovery step to write,
を含む書き込み方法。  Including writing method. 請求項８に記載の方法をコンピュータに実行させる書き込みプログラム。A writing program for causing a computer to execute the method according to claim 8.
JP2010083209A 2010-03-31 2010-03-31 Writing device, writing method, and writing program Expired - Fee Related JP5533141B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010083209A JP5533141B2 (en) 2010-03-31 2010-03-31 Writing device, writing method, and writing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010083209A JP5533141B2 (en) 2010-03-31 2010-03-31 Writing device, writing method, and writing program

Publications (2)

Publication Number Publication Date
JP2011215870A JP2011215870A (en) 2011-10-27
JP5533141B2 true JP5533141B2 (en) 2014-06-25

Family

ID=44945536

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010083209A Expired - Fee Related JP5533141B2 (en) 2010-03-31 2010-03-31 Writing device, writing method, and writing program

Country Status (1)

Country Link
JP (1) JP5533141B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5809309B2 (en) * 2014-03-28 2015-11-10 株式会社ユニバーサルエンターテインメント Game machine
JP2017021561A (en) 2015-07-10 2017-01-26 ファナック株式会社 Control device file system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10161942A (en) * 1996-11-28 1998-06-19 Sony Corp Method, device for storing information, and information processor
JP4046877B2 (en) * 1998-12-14 2008-02-13 株式会社ルネサステクノロジ Batch erase nonvolatile memory and mobile phone
JP2003085055A (en) * 2001-09-11 2003-03-20 Sanyo Electric Co Ltd Backup device and backup method
JP2004005524A (en) * 2002-03-29 2004-01-08 Matsushita Electric Ind Co Ltd Data recorder, data recording method, program for implementing the method and program recording medium
JP2007041798A (en) * 2005-08-02 2007-02-15 Seiko Epson Corp Information processor and memory rewriting method for information processor
JP4425294B2 (en) * 2007-05-29 2010-03-03 任天堂株式会社 Game machine, game data backup control program, and backup control method
JP5259138B2 (en) * 2007-08-15 2013-08-07 株式会社日立超エル・エス・アイ・システムズ Storage device

Also Published As

Publication number Publication date
JP2011215870A (en) 2011-10-27

Similar Documents

Publication Publication Date Title
US9645894B2 (en) Data storage device and flash memory control method
US7774540B2 (en) Storage system and method for opportunistic write-verify
JP4164118B1 (en) Storage device using flash memory
US8825977B1 (en) Hybrid drive writing copy of data to disk when non-volatile semiconductor memory nears end of life
US8427771B1 (en) Hybrid drive storing copy of data in non-volatile semiconductor memory for suspect disk data sectors
US7911840B2 (en) Logged-based flash memory system and logged-based method for recovering a flash memory system
US8397017B2 (en) Controller and data storage device
US20190243679A1 (en) Information processing device system capable of preventing loss of user data
US9652164B2 (en) Solid-state mass storage device and method for processing forced unit access write commands
KR101139076B1 (en) Memory device and file system
JP2008198310A (en) Method for repairing bit error and information processing system
US20150074336A1 (en) Memory system, controller and method of controlling memory system
JPWO2006104036A1 (en) Storage device
US10942811B2 (en) Data processing method for solid state drive
JPWO2009004674A1 (en) Storage device, disk device, write determination method, control device
JP2016118815A (en) Nonvolatile memory device
JP5592478B2 (en) Nonvolatile storage device and memory controller
CN105320468A (en) Semiconductor memory device, memory controller, and control method of memory controller
KR101548452B1 (en) Method and apparatus for recovering metadata in electronic device based on non-volatile memeory
JP2010086009A (en) Storage device and memory control method
US20160124650A1 (en) Data Storage Device and Flash Memory Control Method
JP5533141B2 (en) Writing device, writing method, and writing program
JP2008191701A (en) Method of recovery from error and information processor
JP4661369B2 (en) Memory controller
US20160041759A1 (en) Storage system and data transmitting method thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120917

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130925

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131001

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131129

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: 20140401

R150 Certificate of patent or registration of utility model

Ref document number: 5533141

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140414

LAPS Cancellation because of no payment of annual fees