JP2006519444A - フラッシュメモリーのデータ管理方法 - Google Patents
フラッシュメモリーのデータ管理方法 Download PDFInfo
- Publication number
- JP2006519444A JP2006519444A JP2006504193A JP2006504193A JP2006519444A JP 2006519444 A JP2006519444 A JP 2006519444A JP 2006504193 A JP2006504193 A JP 2006504193A JP 2006504193 A JP2006504193 A JP 2006504193A JP 2006519444 A JP2006519444 A JP 2006519444A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- memory block
- flash memory
- 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
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/102—External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1441—Resetting or repowering
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/102—External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators
- G11C16/105—Circuits or methods for updating contents of nonvolatile memory, especially with 'security' features to ensure reliable replacement, i.e. preventing that old data is lost before new data is reliably written
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
【解決手段】本発明のフラッシュメモリー内のデータ管理方法は、メモリブロックの操作過程で、ブロックのステータスフラグを末完了状態に設定し、操作完了後は、ステータスフラグを末完了状態から、完了状態に設定する。この方法を利用して、フラッシュメモリーにデータの書き込んでいるときに、突然の電源切れが発生した場合でも、フラッシュメモリー内にあった元のデータの消失を防ぐことが出来る。また、本発明は、上記のデータ管理方法を採用したフラッシュメモリーにデータを書き込む方法とデータリカバーの方法も提供する。
Description
もしメモリブロック800が空ならば、検索したメモリブロック800に新しいデータを書き込む。手順3´が示すとおりである。
もしメモリブロック800が空でなければ、空のメモリブロック900(以下新ブロックという)を検索する。手順4が示すとおりである。
まず第0ページの冗長エリア中におけるすべてのビットがロジック「1」のメモリブロックを検索し、そしてそのメモリブロックの全ページのビットがすべてロジック「1」かどうかを検査する。もしすべてがロジック「1」でなければ、そのメモリブロックに対し削除操作を行う。
Claims (17)
- 多数のメモリブロックを含む、各メモリブロックが多数のページで構成され、各ページがデータ保存エリアと冗長エリアが含まれているフラッシュメモリーのデータ管理方法であって、
前記多数のメモリブロック中、少なくとも1つのメモリブロック(900)の少なくとも1ページの冗長エリアにステータスフラグを設け、前記メモリブロック(900)におけるデータ保存の過程で、前記ステータスフラグを未完了状態にすることと、
前記メモリブロック(900)へのデータ保存が完了した後、前記ステータスフラグを完了状態にすること、
を特徴とするフラッシュメモリーのデータ管理方法。 - 前記の未完了状態は、メモリブロック(900)のデータ保存操作がいまだ未完了であることを表しており、前記完了状態は、前記メモリブロック(900)のデータ保存操作がすでに完了していることを表すことを特徴する請求項1に記載のフラッシュメモリーのデータ管理方法。
- 前記データ保存の操作の手順は、新データの受け取りを指定したメモリブロック(800)中の保留が必要なデータを、メモリブロック(900)にコピーすることを含むことを特徴とする請求項1に記載のフラッシュメモリーのデータ管理方法。
- 前記メモリブロック(900)がデータ保存を完了した後、前記保留が必要なデータが存在する元のメモリブロック(800)を削除することを特徴とする請求項3に記載のフラッシュメモリーのデータ管理方法。
- 前記メモリブロック(900)でのデータ保存手順には、前記メモリブロック(900)に新データを書き込むことが含まれていることを特徴とする請求項1に記載のフラッシュメモリーのデータ管理方法。
- 前記メモリブロック(900)でのデータ保存手順は、前記元のメモリブロック(800)のデータを前記メモリブロック(900)にコピーし、かつ前記元のメモリブロック(800)および/あるいは(900)に新データを書き込むことを含むことを特徴とする請求項1に記載のフラッシュメモリーのデータ管理方法。
- さらに、元のメモリブロック(800)のデータを削除した後、前記メモリブロック(900)のステータスフラグを完了状態にすることを含むことを特徴とする請求項1〜請求項6のいずれの1つに記載のフラッシュメモリーのデータ管理方法。
- 前記ステータスフラグは、メモリブロックの冗長エリア内の1バイトあるいは複数のバイトを使用するか、または冗長エリア内の1ビットあるいは複数のビットを使用することを特徴とする請求項1に記載のフラッシュメモリーのデータ管理方法。
- 前記操作過程で電源切れがあった後、再度電源を入れたとき、すべての空きメモリブロックを使用できるよう、冗長エリアのすべてがロジック「1」で、かつデータ保存エリアの一部がロジック「1」以外となっているメモリブロックを検索して削除することを特徴とする請求項1に記載のフラッシュメモリーのデータ管理方法。
- 多数のメモリブロックを含み、各メモリブロックが多数のページで構成され、各ページにはデータ保存エリアと冗長エリアが含まれているフラッシュメモリーにデータの書き込み方法であって、
(1)新データの書き込みコマンドを受け取る手順と、
(2)前記フラッシュメモリーにおいて前記書き込みコマンドが指定されたロジックアドレスと対応したメモリブロック(800)を検索する手順と、
(3)検索されたメモリブロック(800)が空かどうか判断する手順と、
(4)もしメモリブロック(800)が空ならば、検索されたメモリブロック(800)に新データを書き込み、もし空でなければ、空の新ブロック(900)を検索する手順と、
(5)メモリブロック(800)で保留しようとするデータを前記新ブロック(900)にコピーし、かつ前記新ブロック(900)で少なくとも1ページの冗長エリアのステータスフラグを未完了状態にする手順と、
(6)前記新ブロック(900)に新データを書き込む手順と、
(7)前記元ブロック(800)を削除する手順と、
(8)前記新ブロック(900)の前記ステータスフラグを未完了状態から完了状態にする手順とを含むフラッシュメモリーにデータの書き込み方法。 - 前記新ブロック(900)に新データを書き込む過程で、前記ステータスフラグを未完了状態にすることを特徴とする請求項10に記載のフラッシュメモリーにデータの書き込み方法。
- 前記新ブロック(900)に新データを書き込む手順は、手順(5)を行う前か、あるいは手順(5)を行っている過程に組み込むことができることを特徴とする請求項10に記載のフラッシュメモリーにデータの書き込み方法。
- 前記元のメモリブロック(800)のデータを削除する手順は、手順(8)をおこなった後に組み込むことができることを特徴とする請求項10に記載のフラッシュメモリーにデータの書き込み方法。
- 前記メモリブロックが空かどうかを確定する手順は、前記メモリブロックの全ページの冗長エリアにおける、すべてのビットがロジック「1」かどうかを判断することが含まれていることを特徴とする請求項10に記載のフラッシュメモリーにデータの書き込み方法。
- 前記フラッシュメモリーが請求項1で述べたデータ管理方法を用いており、前記フラッシュメモリーの使用過程において電源を入れるたびに、電源切れにより発生した可能性のあるデータ破損に対するフラッシュメモリーのデータリカバー方法であって、
ステータスフラグが未完了状態のメモリブロック(900)の検査により、保留が必要なデータが存在するメモリブロックを見つけ、あわせてデータリカバー操作を実行する手順を含むこと特徴とするフラッシュメモリーのデータリカバー方法。 - 前記データのリカバー操作は、前記元のメモリブロック(800)のデータを保留し、なおかつメモリブロック(900)に対して削除操作を行うことを含むことを特徴とする請求項15に記載のフラッシュメモリーのデータリカバー方法。
- 前記データのリカバー操作は、前記元のメモリブロック(800)に対して削除操作を行い、さらに前記メモリブロック(900)のステータスフラグを完了状態に変更することを含むことを特徴とする請求項15に記載のフラッシュメモリーのデータリカバー方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN03104983A CN100590737C (zh) | 2003-01-26 | 2003-03-04 | 闪存介质中的数据管理方法 |
PCT/CN2004/000145 WO2004079575A1 (fr) | 2003-03-04 | 2004-02-26 | Procede de gestion de donnees pour support a memoire flash |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006519444A true JP2006519444A (ja) | 2006-08-24 |
Family
ID=32932352
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006504193A Pending JP2006519444A (ja) | 2003-03-04 | 2004-02-26 | フラッシュメモリーのデータ管理方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7904635B2 (ja) |
EP (1) | EP1607867B1 (ja) |
JP (1) | JP2006519444A (ja) |
WO (1) | WO2004079575A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007172297A (ja) * | 2005-12-22 | 2007-07-05 | Kenwood Corp | 情報処理装置、データベース修復システム、及び、プログラム。 |
JP2008059743A (ja) * | 2006-08-28 | 2008-03-13 | Samsung Electronics Co Ltd | マルチ−ページコピーバック機能を有するフラッシュメモリー装置及びそのブロック置換方法 |
JP2013168203A (ja) * | 2012-02-16 | 2013-08-29 | Denso Corp | フラッシュメモリの書き込み装置、フラッシュメモリの書き込み制御方法、およびプログラム |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5264459B2 (ja) * | 2008-12-17 | 2013-08-14 | パナソニック株式会社 | 半導体記憶装置 |
US8671241B2 (en) * | 2011-09-13 | 2014-03-11 | Dell Products Lp | Systems and methods for using reserved solid state nonvolatile memory storage capacity for system reduced power state |
US9372755B1 (en) | 2011-10-05 | 2016-06-21 | Bitmicro Networks, Inc. | Adaptive power cycle sequences for data recovery |
CN103164345B (zh) * | 2011-12-08 | 2016-04-27 | 光宝科技股份有限公司 | 固态存储装置遭遇断电后的数据存储方法 |
US9478271B2 (en) * | 2013-03-14 | 2016-10-25 | Seagate Technology Llc | Nonvolatile memory data recovery after power failure |
US9262096B2 (en) * | 2013-07-15 | 2016-02-16 | Seagate Technology Llc | Dynamic address mapping for finish in the field |
KR102116983B1 (ko) | 2013-08-14 | 2020-05-29 | 삼성전자 주식회사 | 메모리 장치 및 메모리 시스템의 동작 방법. |
US9684568B2 (en) | 2013-12-26 | 2017-06-20 | Silicon Motion, Inc. | Data storage device and flash memory control method |
CN106776362B (zh) * | 2015-11-24 | 2019-12-03 | 中芯国际集成电路制造(上海)有限公司 | 存储器的控制方法及装置 |
CN106816175A (zh) * | 2015-12-01 | 2017-06-09 | 中芯国际集成电路制造(上海)有限公司 | 存储器的控制方法及装置 |
JP6693181B2 (ja) * | 2016-03-09 | 2020-05-13 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法、およびストレージ制御プログラム |
KR102707003B1 (ko) * | 2016-08-25 | 2024-09-19 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
CN107632943B (zh) * | 2017-08-30 | 2020-09-11 | 记忆科技(深圳)有限公司 | 一种固态硬盘数据保护的方法及固态硬盘 |
EP3493060A1 (en) * | 2017-11-30 | 2019-06-05 | Vestel Elektronik Sanayi ve Ticaret A.S. | Method and electronic device for operating a flash-based file system |
US10747612B2 (en) * | 2018-12-31 | 2020-08-18 | Micron Technology, Inc. | Multi-page parity protection with power loss handling |
CN113409881B (zh) * | 2021-06-28 | 2023-07-04 | 芯天下技术股份有限公司 | 闪存擦除中断恢复测试方法、装置、电子设备及存储介质 |
CN116564398B (zh) * | 2023-05-26 | 2023-12-22 | 北京得瑞领新科技有限公司 | nor闪存的检测方法、装置及嵌入式设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002318733A (ja) * | 2001-04-20 | 2002-10-31 | Matsushita Electric Works Ltd | ブロック消去型記憶媒体の管理装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0398545A1 (en) | 1989-05-19 | 1990-11-22 | Delco Electronics Corporation | Method and apparatus for storing data in a non-volatile memory |
FR2705820B1 (fr) * | 1993-05-26 | 1995-08-11 | Solaic Sa | Procédé pour sécuriser les écritures de données sensibles dans la mémoire de stockage de données EEPROM d'une carte à mémoire, et carte à mémoire pour la mise en Óoeuvre de ce procédé. |
JPH08137634A (ja) * | 1994-11-09 | 1996-05-31 | Mitsubishi Electric Corp | フラッシュディスクカード |
JP3576625B2 (ja) * | 1995-02-28 | 2004-10-13 | 株式会社東芝 | フラッシュメモリカードのデータ管理方法およびそのデータ管理方法を使用したデータ処理装置 |
US6170066B1 (en) * | 1995-09-29 | 2001-01-02 | Intel Corporation | Power-off recovery management for sector based flash media managers |
US6510083B1 (en) | 1995-11-29 | 2003-01-21 | Intel Corporation | Electrically erasable and programmable memory that allows data update without prior erasure of the memory |
JP3119214B2 (ja) * | 1997-09-30 | 2000-12-18 | ソニー株式会社 | 記憶装置、データ処理システム並びにデータの書き込み及び読み出し方法 |
JP2001344149A (ja) | 2000-06-02 | 2001-12-14 | Sharp Corp | フラッシュメモリのデータ管理装置及び方法 |
JP3692313B2 (ja) | 2001-06-28 | 2005-09-07 | 松下電器産業株式会社 | 不揮発性メモリの制御方法 |
WO2003010671A1 (en) | 2001-07-25 | 2003-02-06 | Sony Corporation | Non-volatile memory and non-volatile memory data rewriting method |
US7010662B2 (en) * | 2002-02-27 | 2006-03-07 | Microsoft Corporation | Dynamic data structures for tracking file system free space in a flash memory device |
US7039788B1 (en) * | 2002-10-28 | 2006-05-02 | Sandisk Corporation | Method and apparatus for splitting a logical block |
-
2004
- 2004-02-26 US US10/547,758 patent/US7904635B2/en not_active Expired - Lifetime
- 2004-02-26 EP EP04714710.3A patent/EP1607867B1/en not_active Expired - Lifetime
- 2004-02-26 WO PCT/CN2004/000145 patent/WO2004079575A1/zh active Application Filing
- 2004-02-26 JP JP2006504193A patent/JP2006519444A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002318733A (ja) * | 2001-04-20 | 2002-10-31 | Matsushita Electric Works Ltd | ブロック消去型記憶媒体の管理装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007172297A (ja) * | 2005-12-22 | 2007-07-05 | Kenwood Corp | 情報処理装置、データベース修復システム、及び、プログラム。 |
JP2008059743A (ja) * | 2006-08-28 | 2008-03-13 | Samsung Electronics Co Ltd | マルチ−ページコピーバック機能を有するフラッシュメモリー装置及びそのブロック置換方法 |
JP2013168203A (ja) * | 2012-02-16 | 2013-08-29 | Denso Corp | フラッシュメモリの書き込み装置、フラッシュメモリの書き込み制御方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2004079575A1 (fr) | 2004-09-16 |
US7904635B2 (en) | 2011-03-08 |
US20070021963A1 (en) | 2007-01-25 |
EP1607867B1 (en) | 2016-07-13 |
EP1607867A4 (en) | 2010-05-26 |
EP1607867A1 (en) | 2005-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006519444A (ja) | フラッシュメモリーのデータ管理方法 | |
KR100644602B1 (ko) | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 | |
JP4371771B2 (ja) | 不揮発性メモリシステムにおいて用いられる電力管理ブロック | |
JP5675954B2 (ja) | メタデータタグを介した不規則なパリティ分布の検出 | |
US7640412B2 (en) | Techniques for improving the reliability of file systems | |
US8856469B2 (en) | Apparatus and method for logging optimization using non-volatile memory | |
US10037153B2 (en) | Memory device, electronic system, and methods associated with modifying data and a file of a memory device | |
JPH06274409A (ja) | 一括消去型不揮発性メモリ | |
JP2005115857A (ja) | ファイル記憶装置 | |
TWI479505B (zh) | 資料管理方法、記憶體控制器與記憶體儲存裝置 | |
TWI459198B (zh) | 記憶體儲存裝置、其記憶體控制器與有效資料識別方法 | |
US6636954B2 (en) | Method and apparatus for inter-disk copy processing, and a computer product | |
CN111797058B (zh) | 一种通用文件系统及文件管理的方法 | |
CN112035294A (zh) | 安全日志文件系统及其实现方法和介质 | |
JP2005050073A (ja) | データ復旧方法およびデータ記録装置 | |
CN114063901A (zh) | Plp备份失败之后的ssd支持只读模式 | |
JP2008191701A (ja) | エラー回復処理方法および情報処理装置 | |
KR100866513B1 (ko) | 플래시 메모리 기반 저널링 파일 시스템을 이용한 데이터처리 방법 | |
JP2005078378A (ja) | データ記憶装置及び不揮発性メモリに対するデータ書き込み方法 | |
JP2005149291A (ja) | ファイルシステム、そのプログラム及び情報処理システム | |
JP2008123104A (ja) | データアクセス装置 | |
JP2007133535A (ja) | 記憶装置内のファイルシステム | |
JP2018206161A (ja) | 記憶装置および記憶装置のデータ管理方法 | |
JP2009288914A (ja) | フラッシュメモリおよび電子機器 | |
JP3798773B2 (ja) | ディスク制御装置及び冗長化論理ディスクドライブの一貫性回復方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100405 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100712 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110111 |