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

权利要求书

1.一种存储器系统，包括：

存储器装置；以及

控制器，适合于执行：

空闲块管理操作：检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块；

垃圾收集操作时间管理操作：计算针对检测到的所述牺牲块的估计垃圾收集操作时间；以及

垃圾收集操作周期管理操作：基于所述估计垃圾收集操作时间来动态地改变垃圾收集操作周期，并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作，

其中每当更新周期到达时，所述控制器重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。

2.根据权利要求1所述的存储器系统，其中所述控制器对与基于有效页分布而分类的多个情况相对应的存储器块执行测试垃圾收集操作，以测量执行所述测试垃圾收集操作所花费的时间。

3.根据权利要求2所述的存储器系统，其中所述控制器在所述测试垃圾收集操作期间基于需要被执行以便读取所述存储器块中的每个存储器块中包括的所有有效数据的读取操作的次数来确定所述有效页分布。

4.根据权利要求3所述的存储器系统，其中所述控制器通过单个读取操作来读取属于存储器块的单个索引的有效数据。

5.根据权利要求2所述的存储器系统，其中所述控制器与预定阈值一样多的次数重复执行所述测试垃圾收集操作。

6.根据权利要求5所述的存储器系统，其中所述控制器分别计算通过针对所分类的情况中的每个情况与所述预定阈值一样多的次数重复执行所述测试垃圾收集操作而获得的测量结果的平均值。

7.根据权利要求6所述的存储器系统，其中所述控制器通过在检测到的所述牺牲块内检测所分类的情况的一个或多个有效页分布并且对针对检测到的所述有效页分布的所有平均值进行求和来获得所述估计垃圾收集操作时间。

8.根据权利要求1所述的存储器系统，其中所述控制器通过将所述估计垃圾收集操作时间除以具有恒定值的垃圾收集操作时间来获得计数值。

9.根据权利要求8所述的存储器系统，其中所述控制器通过将所述特定时间除以所述计数值来获得所述垃圾收集操作周期。

10.根据权利要求1所述的存储器系统，其中所述需要的空闲块与在所述特定时间期间需要的空闲块一样多。

11.一种用于操作存储器系统的方法，所述方法包括：

空闲块管理操作：检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块；

垃圾收集操作时间管理操作：计算针对检测到的所述牺牲块的估计垃圾收集操作时间；以及

垃圾收集操作周期管理操作：基于所述估计垃圾收集操作时间来动态地改变垃圾收集操作周期，并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作，

其中每当更新周期到达时，重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。

12.根据权利要求11所述的方法，其中所述垃圾收集操作时间管理操作包括：对与基于有效页分布而分类的多个情况相对应的存储器块执行测试垃圾收集操作，以测量执行所述测试垃圾收集操作所花费的时间。

13.根据权利要求12所述的方法，其中所述垃圾收集操作时间管理操作包括：在所述测试垃圾收集操作期间基于需要被执行便读取所述存储器块中的每个存储器块中包括的所有有效数据的读取操作的次数来确定所述有效页分布。

14.根据权利要求13所述的方法，其中所述垃圾收集操作时间管理操作包括：通过单个读取操作来读取属于存储器块的单个索引的有效数据。