[发明专利]存储器系统及控制方法

权利要求书

1.一种存储器系统，其特征在于具备：

非易失性存储器，包含多个块；以及

控制器，电连接于所述非易失性存储器，并构成为当所述非易失性存储器的剩余空闲块数量为阈值以下时，执行所述非易失性存储器的无用存储单元收集动作；且

所述控制器构成为，

管理包含主机写入的数据的所述非易失性存储器的每个块的无用存储单元收集次数，所述无用存储单元收集次数表示所述每个块内的数据由于过去的无用存储单元收集动作而被复制的次数，

选择与相同无用存储单元收集次数关联的多个第1块，作为无用存储单元收集对象块，

仅将所述多个第1块内的有效数据复制到复制目标空闲块，

将在所述多个第1块的无用存储单元收集次数加上1后的值，设定为所述复制目标空闲块的无用存储单元收集次数。

2.根据权利要求1所述的存储器系统，其特征在于：所述多个第1块包含无效数据量最多的块、以及与和所述无效数据量最多的块的无用存储单元收集次数相同的无用存储单元收集次数关联的一个以上的其他块。

3.根据权利要求1所述的存储器系统，其特征在于：所述控制器构成为，

当选择与相同无用存储单元收集次数关联的一个以上的块的第1组作为所述无用存储单元收集对象块时，

判定所述一个以上的块的第1组内的有效数据的总量是否比第1阈值少，

当所述一个以上的块的第1组内的有效数据的总量比所述第1阈值少时，从与比所述一个以上的块的第1组的无用存储单元收集次数少至少1次的无用存储单元收集次数关联的所有块组之中，选择与最大的无用存储单元收集次数关联的一个以上的块的第2组，并将所述一个以上的块的第1组的有效数据和所述一个以上的块的第2组内的有效数据复制到所述复制目标空闲块。

4.根据权利要求3所述的存储器系统，其特征在于：所述第1阈值被设定为表示一个块内能够写入的数据总量的值。

5.根据权利要求3所述的存储器系统，其特征在于：所述控制器构成为，将在所述一个以上的块的第1组的无用存储单元收集次数加上1后的值，设定为所述复制目标空闲块的无用存储单元收集次数。

6.根据权利要求3所述的存储器系统，其特征在于：所述控制器构成为，将在所述一个以上的块的第2组的无用存储单元收集次数加上1后的值，设定为所述复制目标空闲块的无用存储单元收集次数。

7.根据权利要求1所述的存储器系统，其特征在于：所述控制器构成为，

当选择与相同无用存储单元收集次数关联的一个以上的块的第1组作为所述无用存储单元收集对象块时，

判定所述一个以上的块的第1组内的有效数据的总量是否比第1阈值少，

当所述一个以上的块的第1组内的有效数据的总量比所述第1阈值少时，判定所述一个以上的块的第1组的无用存储单元收集次数是否比第2阈值少，

当所述一个以上的块的第1组的无用存储单元收集次数为所述第2阈值以上时，从与比所述一个以上的块的第1组的无用存储单元收集次数少至少1次的无用存储单元收集次数关联的所有块组之中，选择与最大的无用存储单元收集次数关联的一个以上的块的第2组，并将所述一个以上的块的第1组的有效数据和所述一个以上的块的第2组内的有效数据复制到所述复制目标空闲块，

当所述一个以上的块的第1组的无用存储单元收集次数比所述第2阈值少时，代替选择所述一个以上的块的第2组和复制所述一个以上的块的第1组及所述一个以上的块的第2组的有效数据，而选择具有相同无用存储单元收集次数的一个以上的块的第3组作为所述无用存储单元收集对象块。

8.根据权利要求7所述的存储器系统，其特征在于：所述第1阈值被设定为表示一个块内能够写入的数据总量的值。

9.根据权利要求7所述的存储器系统，其特征在于：所述控制器构成为，将在所述一个以上的块的第1组的无用存储单元收集次数加上1后的值，设定为所述复制目标空闲块的无用存储单元收集次数。