WO2020015126A1 - Portable multi-functional hand-operated cutter and usage method - Google Patents

Portable multi-functional hand-operated cutter and usage method Download PDF

Info

Publication number
WO2020015126A1
WO2020015126A1 PCT/CN2018/105857 CN2018105857W WO2020015126A1 WO 2020015126 A1 WO2020015126 A1 WO 2020015126A1 CN 2018105857 W CN2018105857 W CN 2018105857W WO 2020015126 A1 WO2020015126 A1 WO 2020015126A1
Authority
WO
WIPO (PCT)
Prior art keywords
flash memory
virtual
virtual flash
block
memory block
Prior art date
Application number
PCT/CN2018/105857
Other languages
French (fr)
Chinese (zh)
Inventor
许豪江
李庭育
魏智汎
张盛豪
Original Assignee
江苏华存电子科技有限公司
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 江苏华存电子科技有限公司 filed Critical 江苏华存电子科技有限公司
Publication of WO2020015126A1 publication Critical patent/WO2020015126A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646—Configuration or reconfiguration
    • G06F12/0692—Multiconfiguration, e.g. local and global addressing

Definitions

  • the invention relates to the technical fields of flash memory operation technology and flash memory copy speed improvement technology, and in particular relates to a portable multifunctional hand-cutter and use method.
  • Flash memory is a non-volatile memory device that can store data. Data will not be lost after power is lost. Common are three-level cell (TLC) that stores three bits, two-level multilevel cell (MLC) flash memory and one single-level cell (SLC) flash memory. The larger the number of bits, the larger the capacity.
  • TLC three-level cell
  • MLC multilevel cell
  • SLC single-level cell
  • multi-level cell flash memory For multi-level cell flash memory, data needs to be written to flash memory through a copy-back mechanism. There are two parts in multi-level cell flash memory: one is a single-level cell interval and the other is a multi-level cell interval. A full flash block will cause data instability, so it needs to be written into the multi-level cell flash block through the copy-back mechanism through the single-level cell flash block.
  • a flash memory conversion layer is required in the flash memory to implement a virtual block device on the flash memory chip.
  • the mapping table is used to map the logical address to the physical address of the flash memory.
  • One copy operation is divided into two. The first action is to copy data from a single-level unit to a multi-level unit. The second action is to update the mapping table.
  • the invention provides a new virtual flash block table, which can make the copyback mechanism not need to update the image table, and greatly speed up the copyback time.
  • the purpose of the present invention is to provide a portable multifunctional hand-cutter and a method for using the present invention, which can find the corresponding position correctly, and can save the update of the mapping table between the logical address of the flash memory and the physical address of the flash memory.
  • a method for improving a quick flashback copy of a flash memory by using a virtual flash block table includes the following steps:
  • a virtual flash block table is established, which is composed of a linked list, and records unused virtual flash block labels;
  • the virtual flash block label of the single-level unit is returned to the tail of the linked list after performing the copyback.
  • the virtual flash block table includes a linked list and a flash block label.
  • the linked list includes a virtual flash block label, and a physical physical flash block is correspondingly allocated to a virtual flash block label.
  • each flash memory block corresponds to a virtual flash memory block label during the copyback operation.
  • a virtual flash memory block label is provided on the single-level unit.
  • the mapping table for mapping the logical address of the flash memory to the physical address of the flash memory can be omitted.
  • FIG. 1 is a schematic structural diagram of a cutting machine body according to the present invention.
  • the present invention provides a technical solution: a method for improving a flash copyback method by using a virtual flash block table, including the following steps:
  • a virtual flash block table is established, which is composed of a linked list, and records unused virtual flash block labels;
  • each flash block corresponds to a virtual flash block label.
  • three single-level units are copied back to a multi-level unit, and the virtual flash blocks corresponding to the three single-level units are copied.
  • the label can be replaced by a multi-level unit address;
  • the virtual flash block label of the single-level unit is returned to the tail of the linked list after performing the copyback.
  • a virtual flash block table is established.
  • the virtual flash block table includes a linked list and a flash block label.
  • the virtual flash block table consists of a linked list and records unused virtual flash block labels. Each time a virtual flash block label is taken from the head of the linked list to obtain When a physical physical flash block is allocated, a virtual flash block label is assigned, and each flash block is mapped to a virtual flash block label.
  • a flashback operation occurs, three single-level units are copied back to a multi-level unit. It is sufficient to replace the virtual flash block labels corresponding to the three single-level cells with multi-level cell addresses.
  • the virtual flash block labels of the single-level cells are then returned to the tail of the linked list after the copyback is completed.
  • the mapping table for mapping the logical address of the flash memory to the physical address of the flash memory can be omitted.

Abstract

A method for improving quick copyback of a flash memory using a virtual flash memory block table. The method comprises the following steps: A. establishing a virtual flash memory block table that is composed of a chain table and records an unused virtual flash memory block tag; B. taking out a virtual flash memory block volume label from a header position of the chain table every time, and allocating a virtual flash memory block tag to a physical flash memory block when the physical flash memory block is obtained; C. making each flash memory block correspond to one virtual flash memory block tag, and when a copyback action occurs in a flash memory, performing copyback from three single-level units to one multi-level unit, and replacing virtual flash memory block tags corresponding to the three single-level units with the address of the multi-level unit; and D. putting the virtual flash memory block tags of the single-level units back to a footer of the chain table after the execution of copyback ends. According to the method, during query, first a physical address is found according to a logic address of a flash memory and then a corresponding flash memory address is found according to a virtual flash memory tag block, such that the update of a mapping table regarding mapping of the logic address of the flash memory to the physical address of the flash memory can be omitted.

Description

一种便携式多功能手摇切割机及使用方法Portable multifunctional hand-cutter and use method 技术领域Technical field
本发明涉及闪存操作技术和闪存回拷速度提升技术领域，具体为一种便携式多功能手摇切割机及使用方法。The invention relates to the technical fields of flash memory operation technology and flash memory copy speed improvement technology, and in particular relates to a portable multifunctional hand-cutter and use method.
背景技术Background technique
闪存为非消失性的存储器装置，能保存数据。不会再失去电力后遗失数据，常见的有存储三个比特的三级单元(TLC)，两个比特的多级单元(MLC)闪存以及一个单级单元(SLC)闪存，当单元内储存的比特数越多，容量也越大。Flash memory is a non-volatile memory device that can store data. Data will not be lost after power is lost. Common are three-level cell (TLC) that stores three bits, two-level multilevel cell (MLC) flash memory and one single-level cell (SLC) flash memory. The larger the number of bits, the larger the capacity.
对于多级单元闪存需要透过回拷机制来将数据写到闪存，在多级单元闪存有分两个部分一个是单级单元区间，另外一个是多级单元区间，由于多级单元区间未写满一个闪存块会造成数据不稳定，因此需要透过单级单元闪存块利用回拷机制写入到多级单元闪存块中。For multi-level cell flash memory, data needs to be written to flash memory through a copy-back mechanism. There are two parts in multi-level cell flash memory: one is a single-level cell interval and the other is a multi-level cell interval. A full flash block will cause data instability, so it needs to be written into the multi-level cell flash block through the copy-back mechanism through the single-level cell flash block.
为了使闪存有高效的使用效能，闪存中需要一个闪存转换层在闪存芯片上实现了一个虚拟块设备，主要透过映射表来把逻辑地址映像到闪存的物理地址，一个回拷动作分成两个动作，第一个是拷贝数据从单级单元到多级单元，第二个动作是更新映像表。In order to make the flash memory use efficiently, a flash memory conversion layer is required in the flash memory to implement a virtual block device on the flash memory chip. The mapping table is used to map the logical address to the physical address of the flash memory. One copy operation is divided into two. The first action is to copy data from a single-level unit to a multi-level unit. The second action is to update the mapping table.
本发明提供了一个新的虚拟闪存块表可以使回拷机制不需要更新映像表，大幅的加速回拷的时间。The invention provides a new virtual flash block table, which can make the copyback mechanism not need to update the image table, and greatly speed up the copyback time.
发明内容Summary of the invention
本发明的目的在于提供一种利用本发明可以正确的找到对应的位置也可以省去更新闪存逻辑地址映射到闪存物理地址的映射表的一种便携式多功能手摇切割机及使用方法，以解决上述背景技术中提出的问题。The purpose of the present invention is to provide a portable multifunctional hand-cutter and a method for using the present invention, which can find the corresponding position correctly, and can save the update of the mapping table between the logical address of the flash memory and the physical address of the flash memory. The problems raised in the background described above.
为实现上述目的，本发明提供如下技术方案：一种利用虚拟闪存块表提升闪存快速回拷方法,包括以下步骤：In order to achieve the above objective, the present invention provides the following technical solution: A method for improving a quick flashback copy of a flash memory by using a virtual flash block table includes the following steps:
A、建立了一个虚拟闪存块表，由链表组成，纪录未被使用的虚拟闪存块标签；A. A virtual flash block table is established, which is composed of a linked list, and records unused virtual flash block labels;
B、每次由链表的头位置取出一个虚拟闪存块卷标，取得一个实体物理闪存块时就配给一个虚拟闪存块标签；B. Each time a virtual flash block label is taken out from the head position of the linked list, a virtual flash block label is allocated when a physical physical flash block is obtained;
C、将每一个闪存块对应到一个虚拟闪存块标签上，当闪存发生回拷动作时，是由三个单级单元回拷到一个多级单元，把三个单级单元对应的虚拟闪存块标签由多级单元地址取代即可；C. Correspond each flash block to a virtual flash block label. When a flashback operation occurs, three single-level units are copied back to a multi-level unit, and the virtual flash blocks corresponding to three single-level units The label can be replaced by a multi-level unit address;
D、单级单元的虚拟闪存块标签再执行回拷结束后放回链表尾巴。D. The virtual flash block label of the single-level unit is returned to the tail of the linked list after performing the copyback.
优选的，所述根据步骤A，虚拟闪存块表上包括链表与闪存块标签。Preferably, according to step A, the virtual flash block table includes a linked list and a flash block label.
优选的，所述根据步骤B，链表上包括虚拟闪存块卷标，一个实体物理闪存块对应配给一个虚拟闪存块标签。Preferably, according to step B, the linked list includes a virtual flash block label, and a physical physical flash block is correspondingly allocated to a virtual flash block label.
优选的，所述根据步骤C，回拷动作时每一个闪存块对应到一个虚拟闪存块标签。Preferably, according to step C, each flash memory block corresponds to a virtual flash memory block label during the copyback operation.
优选的，所述根据步骤D，单级单元上设有虚拟闪存块标签。Preferably, according to step D, a virtual flash memory block label is provided on the single-level unit.
与现有技术相比，本发明的有益效果是：Compared with the prior art, the beneficial effects of the present invention are:
(1)查询时先由闪存逻辑地址找到物理地址，再由虚拟闪存标签块查到对应的闪存地址，即可找到正确的闪存物理地址；(1) When querying, first find the physical address from the logical address of the flash memory, and then check the corresponding flash address from the virtual flash tag block to find the correct physical address of the flash memory;
(2)利用本发明可以正确的找到对应的位置也可以省去更新闪存逻辑地址映射到闪存物理地址的映射表。(2) By using the present invention, the corresponding position can be found correctly, and the mapping table for mapping the logical address of the flash memory to the physical address of the flash memory can be omitted.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1为本发明切割机本体结构示意图。FIG. 1 is a schematic structural diagram of a cutting machine body according to the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。In the following, the technical solutions in the embodiments of the present invention will be clearly and completely described with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
请参阅图1,本发明提供一种技术方案：一种利用虚拟闪存块表提升闪存快速回拷方法,包括以下步骤：Referring to FIG. 1, the present invention provides a technical solution: a method for improving a flash copyback method by using a virtual flash block table, including the following steps:
A、建立了一个虚拟闪存块表，由链表组成，纪录未被使用的虚拟闪存块标签；A. A virtual flash block table is established, which is composed of a linked list, and records unused virtual flash block labels;
B、每次由链表的头位置取出一个虚拟闪存块卷标，取得一个实体物理闪存块时就配给一个虚拟闪存块标签；B. Each time a virtual flash block label is taken out from the head position of the linked list, a virtual flash block label is allocated when a physical physical flash block is obtained;
C、将每一个闪存块对应到一个虚拟闪存块标签上，当闪存发生回拷动作时，是由三个单级单元回拷到一个多级单元，把三个单级单元对应的虚拟闪存块标签由多级单元地址取代即可；C. Correspond each flash block to a virtual flash block label. When a flashback operation occurs, three single-level units are copied back to a multi-level unit, and the virtual flash blocks corresponding to the three single-level units are copied. The label can be replaced by a multi-level unit address;
D、单级单元的虚拟闪存块标签再执行回拷结束后放回链表尾巴。D. The virtual flash block label of the single-level unit is returned to the tail of the linked list after performing the copyback.
建立了一个虚拟闪存块表，虚拟闪存块表上包括链表与闪存块标签，由链表组成，纪录未被使用的虚拟闪存块标签，每次由链表的头位置取出一个虚拟闪存块卷标，取得一个实体物理闪存块时就配给一个虚拟闪存块标签，将每一个闪存块对应到一个虚拟闪存块标签上，当闪存发生回拷动作时，是由三个单级单元回拷到一个多级单元，把三个单级单元对应的虚拟闪存块标签由多级单元地址取代即可，单级单元的虚拟闪存块标签再执行回拷结束后放回链表尾巴。A virtual flash block table is established. The virtual flash block table includes a linked list and a flash block label. The virtual flash block table consists of a linked list and records unused virtual flash block labels. Each time a virtual flash block label is taken from the head of the linked list to obtain When a physical physical flash block is allocated, a virtual flash block label is assigned, and each flash block is mapped to a virtual flash block label. When a flashback operation occurs, three single-level units are copied back to a multi-level unit. It is sufficient to replace the virtual flash block labels corresponding to the three single-level cells with multi-level cell addresses. The virtual flash block labels of the single-level cells are then returned to the tail of the linked list after the copyback is completed.
在查询时先由闪存逻辑地址找到物理地址，再由虚拟闪存标签块查到对应的闪存地址，就可找到正确的闪存物理地址，利用本发明可以正确的找到对应的位置也可以省去更新闪存逻辑地址映射到闪存物理地址的映射表。When querying, first find the physical address from the logical address of the flash memory, and then check the corresponding flash memory address from the virtual flash memory tag block to find the correct physical address of the flash memory. Using the present invention, the corresponding location can be correctly found or the flash memory can be saved. Mapping table of logical addresses to physical addresses of flash memory.
本发明的有益效果是：The beneficial effects of the present invention are:
(1)查询时先由闪存逻辑地址找到物理地址，再由虚拟闪存标签块查到对应的闪存地址，即可找到正确的闪存物理地址；(1) When querying, first find the physical address from the logical address of the flash memory, and then check the corresponding flash address from the virtual flash tag block to find the correct physical address of the flash memory;
(2)利用本发明可以正确的找到对应的位置也可以省去更新闪存逻辑地址映射到闪存物理地址的映射表。(2) By using the present invention, the corresponding position can be found correctly, and the mapping table for mapping the logical address of the flash memory to the physical address of the flash memory can be omitted.
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。Although the embodiments of the present invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, and replacements of these embodiments can be made without departing from the principle and spirit of the present invention. And variations, the scope of the invention is defined by the appended claims and their equivalents.

Claims (5)

  1. 一种利用虚拟闪存块表提升闪存快速回拷方法,其特征在于：包括以下步骤：A method for improving flash fast copyback using a virtual flash block table is characterized in that it includes the following steps:
    A、建立了一个虚拟闪存块表，由链表组成，纪录未被使用的虚拟闪存块标签；A. A virtual flash block table is established, which is composed of a linked list, and records unused virtual flash block labels;
    B、每次由链表的头位置取出一个虚拟闪存块卷标，取得一个实体物理闪存块时就配给一个虚拟闪存块标签；B. Each time a virtual flash block label is taken out from the head position of the linked list, a virtual flash block label is allocated when a physical physical flash block is obtained;
    C、将每一个闪存块对应到一个虚拟闪存块标签上，当闪存发生回拷动作时，是由三个单级单元回拷到一个多级单元，把三个单级单元对应的虚拟闪存块标签由多级单元地址取代即可；C. Correspond each flash block to a virtual flash block label. When a flashback operation occurs, three single-level units are copied back to a multi-level unit, and the virtual flash blocks corresponding to the three single-level units are copied. The label can be replaced by a multi-level unit address;
    D、单级单元的虚拟闪存块标签再执行回拷结束后放回链表尾巴。D. The virtual flash block label of the single-level unit is returned to the tail of the linked list after performing the copyback.
  2. 根据权利要求1所述的一种利用虚拟闪存块表提升闪存快速回拷方法,其特征在于：所述根据步骤A，虚拟闪存块表上包括链表与闪存块标签。The method of claim 1, wherein the virtual flash block table comprises a linked list and a flash block label.
  3. 根据权利要求1所述的一种利用虚拟闪存块表提升闪存快速回拷方法,其特征在于：所述根据步骤B，链表上包括虚拟闪存块卷标，一个实体物理闪存块对应配给一个虚拟闪存块标签。The method of claim 1, wherein: according to step B, the linked list includes a virtual flash block label, and a physical physical flash block is allocated to a virtual flash correspondingly. Block label.
  4. 根据权利要求1所述的一种利用虚拟闪存块表提升闪存快速回拷方法,其特征在于：所述根据步骤C，回拷动作时每一个闪存块对应到一个虚拟闪存块标签。The method of claim 1, wherein: according to step C, each flash memory block corresponds to a virtual flash memory block label during the copyback operation.
  5. 根据权利要求1所述的一种利用虚拟闪存块表提升闪存快速回拷方法,其特征在于：所述根据步骤D，单级单元上设有虚拟闪存块标签。The method of claim 1, wherein, according to step D, a single-level unit is provided with a virtual flash block label.
PCT/CN2018/105857 2018-07-20 2018-09-14 Portable multi-functional hand-operated cutter and usage method WO2020015126A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810806776.0 2018-07-20
CN201810806776.0A CN108959121A (en) 2018-07-20 2018-07-20 It is a kind of quickly to return copy method using virtual flash block table promotion flash memory

Publications (1)

Publication Number Publication Date
WO2020015126A1 true WO2020015126A1 (en) 2020-01-23

Family

ID=64495507

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/105857 WO2020015126A1 (en) 2018-07-20 2018-09-14 Portable multi-functional hand-operated cutter and usage method

Country Status (2)

Country Link
CN (1) CN108959121A (en)
WO (1) WO2020015126A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110221986B (en) * 2019-06-15 2021-11-16 深圳市硅格半导体有限公司 Method and system for sorting logical and physical mapping table of flash memory and flash memory thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102810068A (en) * 2011-05-30 2012-12-05 三星电子株式会社 Storage device, storage system and method of virtualizing storage device
CN103955430A (en) * 2014-03-31 2014-07-30 深圳市江波龙电子有限公司 Data management method and apparatus in flash memory storage device
CN108108128A (en) * 2017-12-19 2018-06-01 深圳忆联信息系统有限公司 A kind of abrasion equilibrium method and SSD for mixing SSD
CN108197040A (en) * 2018-01-12 2018-06-22 江苏华存电子科技有限公司 A kind of provider location reflects the high-effect method of logical image position

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102810068A (en) * 2011-05-30 2012-12-05 三星电子株式会社 Storage device, storage system and method of virtualizing storage device
CN103955430A (en) * 2014-03-31 2014-07-30 深圳市江波龙电子有限公司 Data management method and apparatus in flash memory storage device
CN108108128A (en) * 2017-12-19 2018-06-01 深圳忆联信息系统有限公司 A kind of abrasion equilibrium method and SSD for mixing SSD
CN108197040A (en) * 2018-01-12 2018-06-22 江苏华存电子科技有限公司 A kind of provider location reflects the high-effect method of logical image position

Also Published As

Publication number Publication date
CN108959121A (en) 2018-12-07

Similar Documents

Publication Publication Date Title
TWI643066B (en) Method for reusing destination block related to garbage collection in memory device, associated memory device and controller thereof, and associated electronic device
US10649661B2 (en) Dynamically resizing logical storage blocks
US9645895B2 (en) Data storage device and flash memory control method
US9189386B2 (en) Dynamically allocating number of bits per cell for memory locations of a non-volatile memory
US8909986B2 (en) Data storing method for solid state drive to preserve data integrity after power failure
TWI399644B (en) Block management method for a non-volatile memory
CN104765568B (en) Date storage method, memorizer control circuit unit and memory storage apparatus
US20150039820A1 (en) Flash memory storage system and controller and data writing method thereof
TW201945936A (en) Memory management method and storage controller
US9652330B2 (en) Method for data management and memory storage device and memory control circuit unit
US9921954B1 (en) Method and system for split flash memory management between host and storage controller
US11733895B2 (en) Control method of flash memory controller and associated flash memory controller and storage device
US8074128B2 (en) Block management and replacement method, flash memory storage system and controller using the same
TW201220043A (en) Data management method, memory controller and memory storage apparatus
CN110489264A (en) Memory storage page availability management method and system, memory storage and electronic device
CN102902626B (en) Block management method, Memory Controller and memorizer memory devices
US20220318157A1 (en) Control method of flash memory controller and associated flash memory controller and storage device
CN108614744A (en) Power-off protection method based on NAND flash and device
WO2020015126A1 (en) Portable multi-functional hand-operated cutter and usage method
CN109669889B (en) Light Nor Flash control method and device
CN103544118B (en) Memorizer memory devices, its Memory Controller and method for writing data
CN103164344B (en) The method of data management in a kind of flash memory device and device
CN106484308A (en) Data guard method, memorizer control circuit unit and memorizer memory devices
TWI446170B (en) Data writing method, memory controller and memory storage apparatus
CN105718328A (en) Data backup method and system for memory bad block

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18927002

Country of ref document: EP

Kind code of ref document: A1