Nand writing balance processing method

Abstract

The invention discloses a Nand writing balance processing method which comprises the following operating processes: (1) a certain logic block is in a buffer state, the logic block corresponds to two physical blocks, wherein the first physical block is used as an old data block to be read in firstly; a page mapping relationship between the logic block and the first physical block is one-to-one mapping; the second physical block is used as a buffer block to be read in later, and a page mapping relationship between the logic block and the second physical block is random mapping; (2) according to a write buffer algorithm, the page mapping relationship is established; (3) in the write operation process of the physical blocks, if the buffer block which corresponds to the physical block is overwritten, the housekeeping operation process is triggered; the write operation on the physical operation is finished; meanwhile, the corresponding relationship between the logic block and the buffer block is released. According to the Nand writing balance processing method, the two algorithms of page mapping and block mapping are combined so that the high efficiency of read-write performance is ensured while the occupied memory is substantially reduced.

Description

technical field [0001] The invention relates to a Nand write balance processing method. Background technique [0002] A Nand Flash chip is composed of many blocks (Blocks), and a block is composed of many pages (Pages). Each block or page has a certain number of erases and writes. Therefore, the easiest way to extend the service life of Nand Flash is to write balance. . Write balance, the English word is Wear-leveling, that is, trying to make each block have the same number of erasures, and each page has the same number of writes. Therefore, the sectors of the file system must be mapped to different physical pages in a certain way. Write balance algorithm is a basic research topic, the most important content of which is the mapping relationship. According to the mapping relationship, the current popular write balancing algorithms can be divided into two categories: page mapping and block mapping. [0003] Page mapping algorithm: through an array in memory, establish the ...

AI Technical Summary

Problems solved by technology

Therefore, when a certain sector is updated, the entire physical block corresponding to it will be updated at the same time, and the read and write performance will be greatly reduced relatively.

Images