Method for quickly searching for effective flash pages in flash blocks

A flash memory page and flash memory technology, which is applied in the field of quickly searching for effective flash memory pages in flash memory blocks, can solve problems such as time-consuming search, and achieve the effect of reducing search time and fast working state

Inactive Publication Date: 2018-11-13
JIANGSU HUACUN ELECTRONICS TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the traditional way, it is necessary to find the valid flash page data in each flash block, and read each flash page sequentially from the last flash page. Assuming that there are 1024 flash pages, at worst it must be read 1024 times, which consumes a lot of search time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for quickly searching for effective flash pages in flash blocks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be further described below in conjunction with accompanying drawing.

[0016] see figure 1 , the method for quickly searching the valid flash memory page in the flash memory block of the present invention, comprises the following steps:

[0017] Step S0, read the last flash memory page, if it is valid data, end; if it is invalid data, continue.

[0018] Step S1, setting the upper limit of the flash memory range H=0, corresponding to flash page 0; setting the lower limit of the flash memory range L=the number of flash pages in the flash block-1, corresponding to the last flash page.

[0019] Step S2, read the flash memory page int ((H+L) / 2), int(x) represents the largest integer not exceeding x.

[0020] Step S3, the data in the flash memory page int ((H+L) / 2) is valid data, assign H= int ((H+L) / 2); the data in the flash memory page int ((H+L) / 2) is Invalid data, assignment L = int((H+L) / 2).

[0021] Step S4, judging whether L and H are the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for quickly searching for effective flash pages in flash blocks. The method comprises the steps of reading the last flash page, and ending the process if data in the last flash page is valid data; if the data in the last flash page is invalid data, continuing the process; setting a flash range upper limit H to be 0, which corresponds to the flash page 0; setting aflash range lower limit L to be a value obtained by subtracting 1 from the number of flash pages in the flash blocks, which corresponds to the last flash page; reading the flash page int((H+L) / 2); ifdata in the the flash page int((H+L) / 2) is valid data, assigning int((H+L) / 2) to H; if the data in the flash page int((H+L) / 2) is invalid data, assigning int((H+L) / 2) to L; judging whether L and H arethe same or not, and if so, ending the search; and if not, reading the flash page int((H+L) / 2) again. According to the method, the search time can be effectively shortened.

Description

technical field [0001] The invention relates to the technical field of flash memory, in particular to a method for quickly searching for a valid flash memory page in a flash memory block. Background technique [0002] Flash memory is a non-volatile memory device capable of storing data. Will not lose data after power loss, common three-bit cell (TLC) flash memory, two-bit multi-level cell (MLC) flash memory and a single-level cell (SLC) flash memory, when the unit stores The more bits, the greater the capacity. A flash memory structure consists of multiple planes, each plane is composed of multiple blocks, and each block is composed of multiple pages. When the host (mobile phone, calculator, notebook, etc.) is powered off, it needs to quickly return to the state before the power failure. This period of time is called the start-up time, the shorter the start-up time, the faster the device can enter the working mode. [0003] Since the flash memory must be written in units...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/02
CPCG06F12/0246
Inventor 许豪江李庭育黄中柱谢享奇
Owner JIANGSU HUACUN ELECTRONICS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap