MEMORY SYSTEM

To appropriately select a logic block of a garbage collection object.SOLUTION: A memory system comprises a memory and a controller. The memory stores the number of valid data in a logic block, and the number of valid data for each bank in the logic block. The controller is configured to: set the logic block of a garbage collection object candidate on the basis of the number of valid data in the logic block; calculate the maximum value of the number of valid data for each bank in the logic block as a comparison value on the basis of the number of valid data for each bank in the logic block; and select the logic block of the garbage collection object on the basis of a result of comparison between the comparison values of each of the logic blocks of the garbage collection object candidate.SELECTED DRAWING: Figure 1 【課題】ガベージコレクション対象の論理ブロックを適切に選択する。【解決手段】メモリシステムは、メモリと、コントローラとを備え、メモリは、論理ブロックにおける有効データ数と、論理ブロックにおけるバンクごとの有効データ数とを記憶する。コントローラは、論理ブロックにおける有効データ数に基づいて、ガベージコレクション対象候補の論理ブロックを設定し、論理ブロックにおけるバンクごとの有効データ数に基づいて、論理ブロック内のバンクごとの有効データ数の最大値を比較値として算出し、ガベージコレクション対象候補の論理ブロックのそれぞれの比較値同士を比較した結果に基づいて、ガベージコレクション対象の論理ブロックを選択する。【選択図】図１