Flash memory loss equalizing algorithm applied in solid hard disk

Abstract

The invention provides a flash loss balancing algorithm applied to an electronic hard disk, which is realized in two aspects: firstly, address mapping is adopted to realize the conversion from logic addresses to physical addresses, and each logic address can correspond to different physical addresses so that data written to the same logic address every time can be stored in storage space pointed by different physical addresses; secondly, data which is stored in a flash and is not modified for a long time is moved so that a physical space occupied by the data newly joins in a queue to be written, and erasing numbers of storage blocks of the whole physical storage space are balanced.

Description

technical field [0001] The invention proposes a flash memory equalization loss algorithm applied to solid-state hard disks, so that the loss of physical storage blocks of flash memory can be balanced, so that some physical blocks are not erased and written too frequently to cause bad blocks, thereby improving the service life of solid-state hard disks. Background technique [0002] Disk as a storage body of information With the rapid development of computers and related technologies and the application of computers in various fields, such as aviation, satellite, industry, etc., higher and higher requirements are placed on disks. Therefore, solid-state disk shock resistance, wide temperature, no noise, low power consumption, and reliable storage technology have been paid more and more attention by people. The solid-state hard disk uses NAND flash memory as the storage medium. NAND flash memory is a non-volatile semiconductor memory with NAND structure. It can store informatio...

AI Technical Summary

Problems solved by technology

However, NAND flash memory also has some characteristics of its own, including the limited erasing times of physical blocks of NAND flash memory.

[0003] The physical blocks of general flash memory can be repeatedly erased 100K times, and can be erased up to 1000K times. If some physical blocks are repeatedly erased, these physical blocks will be unavailable, and the total capacity of the storage space will be reduced in a short time.

For the current file system, when storing data, the storage space is generally allocated by the file system for writing, regardless of the number of times the storage space is used. Therefore, when storing data, if the address accessed by the file system and the physical address of the storage medium Consistent, certain storage spaces will be updated repeatedly very frequently, and some physical blocks will soon be damaged due to frequent erasure and writing of some data blocks, resulting in a reduction in the total capacity of the entire storage medium

Images