| CPC G06F 3/0655 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01)] | 9 Claims |
|
1. A memory system comprising:
a nonvolatile memory including a plurality of blocks; and
a memory controller configured to control the nonvolatile memory and further configured to:
store in a first tag information management table, first tag information allocated to an address of a first block of the plurality of blocks, wherein the first tag information contains a value that is representative of an aggregate number of times that any of the plurality of blocks have been erased;
determine how many addresses of the first block both (1) have valid data stored thereat and (2) have tag information allocated thereto containing values that are less than or equal to a comparison tag value;
perform garbage collection on the first block when the determined number of addresses of the first block is less than a threshold value; and
determine not to perform garbage collection on the first block when the determined number of addresses of the first block is greater than or equal to the threshold value.
|