WO2008022567A1 - Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données - Google Patents

Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données Download PDF

Info

Publication number
WO2008022567A1
WO2008022567A1 PCT/CN2007/002498 CN2007002498W WO2008022567A1 WO 2008022567 A1 WO2008022567 A1 WO 2008022567A1 CN 2007002498 W CN2007002498 W CN 2007002498W WO 2008022567 A1 WO2008022567 A1 WO 2008022567A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
physical address
address mapping
flash memory
area
Prior art date
Application number
PCT/CN2007/002498
Other languages
English (en)
Chinese (zh)
Inventor
Qingyi Lin
Original Assignee
Fortune Spring Technology (Shenzhen) Corporation
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 Fortune Spring Technology (Shenzhen) Corporation filed Critical Fortune Spring Technology (Shenzhen) Corporation
Publication of WO2008022567A1 publication Critical patent/WO2008022567A1/fr

Links

Classifications

    • 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

Definitions

  • the invention belongs to the field of flash memory storage. In particular, it relates to a flash memory storage mechanism with data restoration function. Background technique
  • the flash memory storage device can accept, store, delete, and edit files of various formats in accordance with the instructions of the portable device such as a digital camera, a notebook computer, and a mobile phone. As the scope of use becomes wider and wider, there are also some special features that are required.
  • Flash storage devices are also gradually being used to boot the system.
  • the public computer hard disk is not easy to disassemble and install, it is faced with a large number of users, so it is necessary to install different systems.
  • installing multiple operating systems and booting methods on a single hard disk is not only difficult to install, but also has compatibility and stability issues, such as installing a system, and possibly not installing the system B. Based on the above requirements, it will be a trend to use a USB storage disk in the future public computer and teaching computer. Because it is booted using a flash storage device, there is no need to install multiple systems on a single hard disk. The system can be installed on different flash storage devices.
  • the flash storage device has the advantages of small size, convenient carrying, and the like, and can store user data, which is much more convenient than the conventional hard disk. At the same time, as a public computer and teaching platform with many users, in order to facilitate maintenance, it is generally not desirable for general use.
  • Ben The user modifies the data of the system, and the user does not want the next user to find the relevant data left by the user when using the system. Therefore, in order to achieve data protection and prevent users from destroying data, public computers and teaching platforms need a perfect data restoration method to restore data to its original state when problems occur.
  • the purpose of the embodiments of the present invention is to provide a flash memory storage mechanism with data restoration function, which aims to solve the problem that the prior art does not provide data restoration in the public computer and the teaching platform, thereby failing to ensure the security of the original data.
  • the embodiment of the present invention is implemented by the flash memory storage mechanism with data restoration function, which divides the write area and the protection area in the storage medium, manages user data through two logical address mapping tables, and implements system data. Write, read, backup, and restore.
  • two storage areas are reserved when initializing data, one is a protected area and the other is a write area.
  • the system saves the data to the write area in the flash memory without affecting the data in the protected area.
  • the flash storage device is restarted, the data in the protected area is read, and the data in the write area is ignored, and the restoration effect is achieved.
  • LTP Logical to Physical
  • FIG. 1 is a block diagram of a storage device according to an embodiment of the present invention.
  • FIG. 2 is an implementation flow diagram of updating a physical address mapping temporary storage table and writing data according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of updating a flag of a physical address mapping table and writing data according to an embodiment of the present invention
  • FIG. 4 is an implementation flow diagram of determining a physical address mapping temporary storage table and reading data according to an embodiment of the present invention
  • FIG. 5 is a flowchart of an implementation of determining a flag of a physical address mapping table and reading data according to an embodiment of the present invention
  • FIG. 6 is a flowchart of an implementation of clearing a physical address mapping temporary table and restoring data according to an embodiment of the present invention
  • FIG. 7 is a flowchart of an implementation of updating a flag of a physical address mapping table and restoring data according to an embodiment of the present invention
  • FIG. 8 is a flowchart of an implementation of clearing a physical address mapping temporary storage table and backing up data according to an embodiment of the present invention
  • FIG. 9 is a flowchart of an implementation process of updating a physical address mapping table and backing up data according to an embodiment of the present invention.
  • Physical address mapping table Record the correspondence between logical blocks and physical blocks of the protected area.
  • the space of the flash memory is divided into a write area, a protection area, and a table.
  • the grid area manages user data through the address mapping table in the table area, and realizes writing, reading, backup and restoration of system data.
  • an architecture of a data storage device divides a space of a flash memory 101 into a write area 105, a protection area 104, and a table area 100.
  • the data is written, read, restored, and backed up by the IC controller according to an external command, such as USB/SD, by the flash memory storage mechanism with the restore function provided by the embodiment of the present invention.
  • the write area 105 is mainly used as a temporary storage area for writing data, and when a write command is received, the data to be written is written to the write area 105.
  • the protected area 104 is mainly used to store the protected original data. When the system is restarted, the data in the protected area 104 is read to achieve the restoration effect.
  • the table area 100 is divided into a physical address mapping table 102 and a physical address mapping temporary table 103.
  • the physical address mapping table 102 is used to manage the location where data is stored in the protected area 104, that is, the corresponding physical medium for recording all data in the protected area 104.
  • the block address and the logical block address are divided into three areas, which are respectively a logical address area, a physical address area and a type, wherein the type is referred to as a flag in the embodiment of the present invention, and whether the main 1 ⁇ 4 identification block is located Write area 105.
  • the physical address mapping temporary table 103 is used to manage the location where the data in the write area 105 is stored, that is, the corresponding physical block address and logical block address of all the data in the write area.
  • FIG. 2 is a data writing process of a flash memory storage architecture with a data restoration function according to an embodiment of the present invention.
  • a query object® address mapping temporary table is first found, and an empty space is found.
  • the block writes the data to be written to the empty block, and after the data is written, updates the physical address mapping staging table.
  • FIG. 3 is a data writing process of another flash memory storage architecture with data restoration function according to an embodiment of the present invention.
  • first query a physical address mapping temporary table to find out An empty block ' write the data to be written to the empty block, update the physical address mapping temporary table after the data is written, and then update the physical address mapping table's target to set it to 1 , indicating that the empty block just writing data is located in the write area, and when the block is read, the physical address mapping temporary table is used to find the block corresponding to the block in the write area.
  • FIG. 4 is a data reading process of a flash memory storage architecture with a data restoration function according to an embodiment of the present invention.
  • a physical address mapping temporary table is first queried, and a read is performed. Whether the fetched block is in the write area. If the block to be read is already in the write area, the location of the block in the write area recorded in the table in the physical address mapping temporary table is used, and the corresponding area of the block in the write area is obtained. Block, read the data of this block. If the physical address mapping temporary table does not record the location of the block to be read in the write area, the location of the block in the write area recorded in the table in the physical address mapping table is used to obtain the protected area. Block, read the data of this block.
  • FIG. 5 is a data reading process of another flash memory storage architecture with data restoration function according to an embodiment of the present invention.
  • the physical address mapping table needs to be read first.
  • the flag of the block determines whether it is 1 or not. If it is 1, it indicates that the data of the block has been placed in the write area, and the location of the block to be read in the write area is obtained by the physical address mapping temporary table. And the data is fetched by the write area. If the physical address mapping table flag is 0, it indicates that the data to be read is located in the protected area, and the physical address mapping table obtains the position of the block to be read in the protected area, and The data is taken out by the protected area.
  • FIG. 6 is a flowchart for implementing data restoration of a flash memory storage architecture with a data restoration function according to an embodiment of the present invention.
  • the data in the physical address mapping temporary table is cleared, and the write area is deleted.
  • Data and then update the physical address mapping table to restore data in the flash memory.
  • FIG. 7 is a flowchart for implementing data restoration of a flash memory storage architecture with a data restoration function according to an embodiment of the present invention.
  • the flag of all fields in the physical address mapping table is set to 0, and is written.
  • the data in the zone and physical address mapping staging table can be emptied to restore the data.
  • a flow of data backup implementation of a flash memory storage architecture with data restoration function is performed by using a physical address mapping temporary table to obtain all data in the write area.
  • the logical location uses the physical address mapping table to find the location of the data corresponding to the protected area, and then writes the data of the write area to the location of the protected area.
  • the data in the write area is deleted and the data corresponding to the physical address mapping temporary table is cleared.
  • a flash memory storage device with data restoration function according to an embodiment of the present invention is provided.
  • Another implementation process of data backup of the architecture through the physical address mapping temporary table through the physical address mapping staging table, to obtain its logical location, and then use the physical address mapping table to find the location of the data corresponding to the protected area And then write the data of the write area to the location of the protected area. After the data is updated, the flag of the physical address mapping table is updated.
  • the data storage method of the flash memory storage architecture with data restoration function provided by the embodiment of the present invention is applicable to any other flash storage device, such as a USB flash drive (including but not limited to USB Pendriver 1.1/2.0), PMP Player, and storage.
  • a USB flash drive including but not limited to USB Pendriver 1.1/2.0
  • PMP Player and storage.
  • Card including but not limited to SD/MMC/CF/Memory Stick/XD
  • MP3 Player including but not limited to SD/MMC/CF/Memory Stick/XD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données, capable de réaliser l'écriture, la lecture, la sauvegarde et la restauration des données système par division du support de mémoire en une zone d'écriture et une zone de protection, et gestion des données utilisateur au moyen de deux tableaux de mappage d'adresses physiques. Les données sont écrites dans la zone d'écriture du corps à mémoire flash lorsque les données sont écrites, seules les données situées dans la zone de protection sont lues lorsque la mémoire flash est relancée. Il est possible de déterminer quelle zone contient les données les plus récentes au moyen des tableaux de mappage d'adresses physiques lorsque les données sont lues.
PCT/CN2007/002498 2006-08-18 2007-08-20 Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données WO2008022567A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2006100621712A CN1936866A (zh) 2006-08-18 2006-08-18 具有资料还原功能的闪存记忆体存储机制
CN200610062171.2 2006-08-18

Publications (1)

Publication Number Publication Date
WO2008022567A1 true WO2008022567A1 (fr) 2008-02-28

Family

ID=37954377

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/002498 WO2008022567A1 (fr) 2006-08-18 2007-08-20 Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données

Country Status (2)

Country Link
CN (1) CN1936866A (fr)
WO (1) WO2008022567A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110874186A (zh) * 2018-09-04 2020-03-10 合肥沛睿微电子股份有限公司 闪存控制器及相关的存取方法及电子装置
CN112214356A (zh) * 2020-10-21 2021-01-12 深圳忆联信息系统有限公司 文件数据恢复方法、装置、计算机设备及存储介质
CN115543868A (zh) * 2022-11-24 2022-12-30 苏州浪潮智能科技有限公司 一种数据存储方法、装置、电子设备及可读介质

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI386803B (zh) * 2008-07-02 2013-02-21 Silicon Motion Inc 快閃記憶卡及快閃記憶體預防資料毀損的方法
CN101763320B (zh) * 2008-12-24 2011-11-30 鸿富锦精密工业（深圳）有限公司 存储方法
CN104077197B (zh) * 2013-03-29 2017-03-01 北京联想核芯科技有限公司 系统恢复方法、装置、固态硬盘和电子设备
CN103207817B (zh) * 2013-04-23 2016-04-20 深圳市京华科讯科技有限公司 虚拟机自动还原方法
CN103268268B (zh) * 2013-04-23 2016-04-20 深圳市京华科讯科技有限公司 虚拟机自动还原装置
CN104216796B (zh) * 2013-06-04 2018-02-09 北京联想核芯科技有限公司 一种数据备份、恢复方法及电子设备
CN104424115B (zh) * 2013-09-05 2018-06-01 联想(北京)有限公司 恢复电子设备的预设状态的方法、存储装置和电子设备
CN104932831B (zh) * 2014-03-20 2018-03-30 华邦电子股份有限公司 串行与非式闪存存储器及其内建可变式坏区的管理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005026963A1 (fr) * 2003-09-10 2005-03-24 Hyperstone Ag Gestion de blocs effaces dans des memoires flash
CN1632765A (zh) * 2004-12-31 2005-06-29 大唐微电子技术有限公司 一种闪存文件系统管理方法
JP2006011589A (ja) * 2004-06-23 2006-01-12 Sharp Corp 移動体通信装置およびその装置を制御するためのプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005026963A1 (fr) * 2003-09-10 2005-03-24 Hyperstone Ag Gestion de blocs effaces dans des memoires flash
JP2006011589A (ja) * 2004-06-23 2006-01-12 Sharp Corp 移動体通信装置およびその装置を制御するためのプログラム
CN1632765A (zh) * 2004-12-31 2005-06-29 大唐微电子技术有限公司 一种闪存文件系统管理方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110874186A (zh) * 2018-09-04 2020-03-10 合肥沛睿微电子股份有限公司 闪存控制器及相关的存取方法及电子装置
CN112214356A (zh) * 2020-10-21 2021-01-12 深圳忆联信息系统有限公司 文件数据恢复方法、装置、计算机设备及存储介质
CN115543868A (zh) * 2022-11-24 2022-12-30 苏州浪潮智能科技有限公司 一种数据存储方法、装置、电子设备及可读介质
CN115543868B (zh) * 2022-11-24 2023-08-15 苏州浪潮智能科技有限公司 一种数据存储方法、装置、电子设备及可读介质

Also Published As

Publication number Publication date
CN1936866A (zh) 2007-03-28

Similar Documents

Publication Publication Date Title
WO2008022567A1 (fr) Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données
CN107632939B (zh) 用于存储装置的映射表
US7039754B2 (en) Detachably mounted removable data storage device
US8838875B2 (en) Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon
JP5376983B2 (ja) メモリシステム
US9864529B1 (en) Host compatibility for host managed storage media
US20190243679A1 (en) Information processing device system capable of preventing loss of user data
US20050080985A1 (en) Data storage device
US7970804B2 (en) Journaling FAT file system and accessing method thereof
US10852948B2 (en) System and method for data organization in shingled magnetic recording drive
CN103049349B (zh) 基于分层存储的快照方法及系统
US20130151830A1 (en) Mount-time reconciliation of data availability
JP5386111B2 (ja) ファイルシステムの記録方法
JP2004152301A (ja) 不揮発性メモリシステムにおいて用いられる電力管理ブロック
WO2021082422A1 (fr) Procédé, système et dispositif de traitement de compatibilité pour la récupération d'espace de système de stockage
TW201217968A (en) Data writing method, memory controller and memory storage apparatus
US8156278B2 (en) Non-volatile data storage system and method thereof
TW200921385A (en) Storage system for improving efficiency in accessing flash memory and method for the same
US20120089765A1 (en) Method for performing automatic boundary alignment and related non-volatile memory device
TW201113702A (en) Data storage device and method
WO2011120335A1 (fr) Procédé, dispositif et ordinateur pour opération de données
JP2005506632A (ja) 大容量記憶装置用セキュリティ装置
JP2007172082A (ja) 制御装置およびコピー制御方法
US11188511B2 (en) Offloading file-indexing to memory card firmware
TWI354892B (en) Method of immediate data update with flash memory

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07800719

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: COMMUNICATION UNDER RULE 112(1) EPC, EPO FORM 1205A DATED 20/07/09

122 Ep: pct application non-entry in european phase

Ref document number: 07800719

Country of ref document: EP

Kind code of ref document: A1