Garbage collection method and garbage collection system for non-volatile memory

Abstract

The invention provides a garbage collection method and a garbage collection system for a non-volatile memory. The garbage collection method comprises the following steps: determining a source storage block and a target storage block; transferring effective data in the source storage block to the target storage block, and obtaining an error physical address in the transferring process; obtaining a corresponding error logic address in a first mapping table according to the error physical address; obtaining a corresponding entry in a second mapping table according to the error logic address, and updating a physical address in the entry into a virtual value, wherein when a host sends a read request to the non-volatile memory, whether the read request hits the virtual value or not is judged; if yes, sending an error reporting signal to the host; and if not, continuing to perform the read request. According to the garbage collection method and the garbage collection system of the non-volatile memory, the service life of the non-volatile memory can be prolonged.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a garbage collection method and a garbage collection system of a non-volatile memory storage. Background technique [0002] At present, most non-volatile memory memories use flash memory chips as storage media. The flash memory chip is a kind of non-volatile memory, and its basic storage unit is a floating gate transistor, due to physical characteristics such as charge leakage and aging of the oxide layer. Data needs to be encoded before being written into the flash array, and data needs to be decoded after being read from the flash array. Due to the physical properties of the flash memory itself, data bit flipping occurs when data is read from the flash memory array. When the number of bits flipped is relatively large, the read data will be wrong, and the master control will start the error correction module to correct the error. When the error correction module of the main ...

AI Technical Summary

Problems solved by technology

Since the host will report an error when it reads data from the non-volatile memory, and garbage collection is only running inside the non-volatile memory, if the garbage collection reads an error, it will also send an error status to the host, which will Has a great influence on the service life of non-volatile memory storage

Images