US 2020/0401516 A1 · Data Storage Devices and Data Processing Methods

Abstract

A data storage device includes a memory device and a memory controller. The memory device includes multiple memory blocks. The memory controller determines whether execution of a garbage collection procedure is required according to a number of spare memory blocks. When the execution of the garbage collection procedure is required, the memory controller determines an execution period according to a latest editing status of a plurality of open memory blocks; starts the execution of the garbage collection procedure so as to perform at least a portion of the garbage collection procedure in the execution period; and suspends the execution of the garbage collection procedure when the execution period has expired but the garbage collection procedure is not finished. The memory controller further determines a time interval for continuing the execution of the garbage collection procedure later according to the latest editing status of the open memory blocks.

Claims12

Dependent claims

A data storage device, comprising:

a memory device, comprising a plurality of memory blocks;
and
a memory controller, coupled to the memory device and configured to access the memory device, wherein the memory controller is configured to determine whether execution of a garbage collection procedure is required according to a number of spare memory blocks, and when the memory controller determines that the execution of the garbage collection procedure is required, the memory controller is configured to determine an execution period according to a latest editing status of a plurality of open memory blocks, start the execution of the garbage collection procedure so as to perform at least a portion of the garbage collection procedure in the execution period, and suspend the execution of the garbage collection procedure when the execution period has expired but the garbage collection procedure is not finished, and wherein the memory controller is further configured to determine a time interval for continuing the execution of the garbage collection procedure later according to the latest editing status of the open memory blocks.

A data processing method for a data storage device comprising a memory device and a memory controller, wherein the memory device comprises a plurality of memory blocks, the memory controller is coupled to the memory device and configured to access the memory device, and the method is performed by the memory controller and comprises:

determining whether execution of a garbage collection procedure is required according to a number of spare memory blocks;
determining an execution period according to a latest editing status of a plurality of open memory blocks when it is determined that the execution of the garbage collection procedure is required;
starting execution of the garbage collection procedure so as to perform at least a portion of the garbage collection procedure in the execution period;
suspending the execution of the garbage collection procedure when the execution period has expired but the garbage collection procedure is not finished;
and
determining a time interval for continuing the execution of the garbage collection procedure later according to the latest editing status of the open memory blocks.

3 more elements

Dependencies are inferred from the claim text.

Data Storage Devices and Data Processing Methods

Life of this patent

Data Storage Devices and Data Processing Methods

Life of this patent

Abstract

Claims12