Patent ID: 9304906
Filing Date: 2016-04-05
CPC Classification: G06F

Claim Text:
1. A memory system, comprising: non-volatile memory that includes a plurality of blocks as a unit of data erase, each one of the plurality of blocks including a plurality of pages as a unit of data write and read; a block management table that stores whether data in the non-volatile memory is valid or invalid in a unit of cluster, the cluster being natural number times as large as a unit of sector, the natural number being equal to or more than two, the unit of sector being a minimum access unit from a host, a size of the cluster being smaller than a size of the block; and a controller configured to: in the block management table, for each of the blocks, first information related to the likelihood that valid data within the block is invalidated is registered, and the controller is configured to select a block to be a target of the compaction based on the first information and use the selected block to execute the compaction.