[发明专利]数据存储装置及其操作方法

权利要求书

1.一种用于操作数据存储装置的方法，其包括：

确定使用存储块的有效页面分布特征值；以及

基于所述使用存储块的有效页面分布特征值执行垃圾收集操作；

其中所述垃圾收集操作包括第一类型垃圾收集操作和第二类型垃圾收集操作，

其中执行所述垃圾收集操作包括：

根据比较触发值和空存储块的数量的结果，执行所述第一类型垃圾收集操作和所述第二类型垃圾收集操作中的一种，所述触发值基于所述使用存储块的有效页面分布特征值确定；

其中，在所述空存储块的数量大于所述触发值的情况下，确定所述第一类型垃圾收集操作将被执行，以及

在所述空存储块的数量等于或小于所述触发值的情况下，确定所述第二类型垃圾收集操作将被执行；

其中所述第一类型垃圾收集操作被执行第一垃圾收集吞吐量，所述第一垃圾收集吞吐量与所需垃圾收集吞吐量和使用存储块的比例成正比，以及

其中所述第二类型垃圾收集操作被执行第二垃圾收集吞吐量，所述第二垃圾收集吞吐量与所需垃圾收集吞吐量和使用存储块的比例成正比。

2.根据权利要求1所述的方法，其中通过将使用存储块的有效页面的平均值除以使用存储块的数量，来确定所述使用存储块的有效页面分布特征值。

3.根据权利要求1所述的方法，其中通过将空存储块的最小数量除以所述有效页面分布特征值来确定所述触发值。

4.根据权利要求1所述的方法，其中通过将表示被选为所述垃圾收集操作的目标的弃置存储块的有效页面被分布的状态的弃置存储块的有效页面分布特征值除以所述使用存储块的有效页面分布特征值，来确定所述所需垃圾收集吞吐量。

5.根据权利要求4所述的方法，其中通过将弃置存储块的有效页面的平均值除以弃置存储块的数量，来确定所述弃置存储块的有效页面分布特征值。

6.根据权利要求1所述的方法，其中通过将所述使用存储块的数量除以总存储块的数量，来确定所述使用存储块的比例。

7.根据权利要求1所述的方法，其中通过将所述所需垃圾收集吞吐量乘以限定所述所需垃圾收集吞吐量的极限值，来确定所述第一垃圾收集吞吐量。

8.根据权利要求1所述的方法，其中通过使用所述所需垃圾收集吞吐量，来确定所述第二垃圾收集吞吐量。

9.一种数据存储装置，其包括：

存储器装置，其包括多个存储块；以及

控制器，其适于确定在所述多个存储块中的使用存储块的有效页面分布特征值，并且基于所述使用存储块的有效页面分布特征值执行垃圾收集操作；

其中所述垃圾收集操作包括第一类型垃圾收集操作和第二类型垃圾收集操作，

其中所述控制器根据比较触发值和空存储块的数量的结果，来执行所述第一类型垃圾收集操作和所述第二类型垃圾收集操作中的一种，所述触发值基于所述使用存储块的有效页面分布特征值确定；

其中在所述空存储块的数量大于所述触发值的情况下，所述控制器确定所述第一类型垃圾收集操作将被执行，以及

在所述空存储块的数量等于或小于所述触发值的情况下，所述控制器确定所述第二类型垃圾收集操作将被执行；

其中所述控制器执行所述第一类型垃圾收集操作第一垃圾收集吞吐量，所述第一垃圾收集吞吐量与所需垃圾收集吞吐量和使用存储块的比例成正比，以及

其中所述控制器执行所述第二类型垃圾收集操作第二垃圾收集吞吐量，所述第二垃圾收集吞吐量与所需垃圾收集吞吐量和使用存储块的比例成正比。

10.根据权利要求9所述的装置，其中所述控制器通过将使用存储块的有效页面的平均值除以使用存储块的数量，来确定所述使用存储块的有效页面分布特征值。

11.根据权利要求9所述的装置，其中所述控制器通过将空存储块的最小数量除以所述有效页面分布特征值，来确定所述触发值。