[发明专利]存储器系统及其操作方法

权利要求书

1.一种控制器的操作方法，包括：

当确定执行垃圾收集即GC时，基于完全编程的多个超级块中的每个超级块的第一有效页面计数，在所述多个超级块之中选择待执行所述GC的目标超级块；

基于所述目标超级块中的多个存储块中的每个存储块的第二有效页面减少量，在所述多个存储块之中选择第一目标块；以及

对所述第一目标块中的有效页面执行第一复制操作。

2.根据权利要求1所述的操作方法，进一步包括：

每当确定执行所述GC时，计算存储块中的每个存储块的第二有效页面计数，各自的存储块的所述第二有效页面计数最近被计算了两次以上；以及

基于每个存储块的所述第二有效页面计数来计算相应的存储块的第二有效页面减少量。

3.根据权利要求1所述的操作方法，进一步包括：

当确定执行当前GC时，计算每个存储块中的有效页面的第一计数；以及

基于所述第一计数和第二计数来计算存储块中的每个存储块的所述第二有效页面减少量，

其中所述第二计数代表在确定执行先前GC时相应的存储块中的有效页面的数量。

4.根据权利要求1所述的操作方法，进一步包括：

在所述第一复制操作完成之后，检查所述多个存储块之中的第二目标块的第二有效页面计数。

5.根据权利要求4所述的操作方法，进一步包括：

当所述第二目标块的所述第二有效页面计数为“0”时，将所述目标超级块确定为擦除目标超级块，而不对所述第二目标块中的有效页面执行第二复制操作。

6.根据权利要求4所述的操作方法，进一步包括：

在从完成所述第一复制操作开始经过阈值时间之后，对所述第二目标块中的有效页面执行第二复制操作；以及

将所述目标超级块确定为擦除目标超级块。

7.根据权利要求6所述的操作方法，其中当所述第二目标块的所述第二有效页面计数等于或大于1且小于阈值时，执行所述第二复制操作。

8.根据权利要求5所述的操作方法，进一步包括：对所述擦除目标超级块执行擦除操作。

9.根据权利要求4所述的操作方法，其中所述第一目标块的所述第二有效页面减少量小于参考值，并且所述第二目标块的所述第二有效页面减少量等于或大于所述参考值。

10.根据权利要求4所述的操作方法，其中，在所述多个存储块之中，所述第二目标块具有最大的第二有效页面减少量。

11.一种存储器系统的操作方法，所述存储器系统具有存储器装置，所述操作方法包括：

当确定执行垃圾收集即GC时，基于每个超级块的第一有效页面计数，在多个封闭超级块之中选择待执行所述GC的目标超级块；

当所述存储器装置中的有效页面的无效率较低时，基于所述目标超级块中的多个存储块中的每个存储块的第二有效页面减少量，将多个存储块中的每个存储块指定为第一目标块或第二目标块；以及

在对所述第二目标块执行第二复制操作之前，对所述第一目标块执行第一复制操作。

12.根据权利要求11所述的操作方法，进一步包括：

每当确定所述执行所述GC时，计算存储块中的每个存储块的第二有效页面计数，各自的存储块的所述第二有效页面计数最近被计算了两次以上；以及

基于每个存储块的所述第二有效页面计数来计算相应的存储块的第二有效页面减少量。

13.根据权利要求11所述的操作方法，进一步包括：

当确定执行当前GC时，计算每个存储块中的有效页面的第一计数；以及

基于所述第一计数和第二计数来计算存储块中的每个存储块的所述第二有效页面减少量，

其中所述第二计数代表在确定执行先前GC时相应的存储块中的有效页面的数量。