Memory management method, memory storage device and memory control circuit unit

Abstract

An embodiment of the invention provides a memory management method, a memory storage device and a memory control circuit unit. The memory management method is used for a rewritable nonvolatile memorymodule. The memory management method comprises the steps of recording the sorting information corresponding to a first entity unit according to the data storage conditions of the first entity units inthe rewritable nonvolatile memory module; receiving at least one instruction, wherein the instruction is used for changing the data storage condition of the first entity units; updating the sorting information according to the instruction; and copying the data stored in at least one entity unit in the first entity unit to at least one second entity unit in the rewritable nonvolatile memory moduleaccording to the updated sorting information.

Description

technical field [0001] The invention relates to a memory management technology, in particular to a memory management method, a memory storage device and a memory control circuit unit. Background technique [0002] Digital cameras, mobile phones, and MP3 players have grown rapidly in recent years, making consumers' demand for storage media also increase rapidly. Since the rewritable non-volatile memory module (for example, flash memory) has the characteristics of data non-volatility, power saving, small size, and no mechanical structure, it is very suitable for built-in Among the various portable multimedia devices listed above. [0003] After the memory storage device is used for a period of time, the storage location of data in the memory storage device will be very disordered, so that the number of idle physical blocks in the memory storage device will decrease. Therefore, the data in the memory storage device can be sorted through procedures such as garbage collection t...

AI Technical Summary

Problems solved by technology

[0004] However, in the preceding example, if the sorting of the physical blocks is performed with each execution of the garbage collection program, there may be some sorting It is meaningless (because the sorting results are all the same), and it is a waste of system resources

In addition, if the sorting of the physical blocks is triggered after a predetermined number of garbage collection procedures are executed, the performance of a certain garbage collection procedure may be reduced because the physical blocks have not been sorted yet.

Images