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

权利要求书

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

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

控制器，其适于：

基于所述多个存储器区域的擦除计数在所述多个存储器区域中选择一个或多个候选存储器区域，

基于所述候选存储器区域的数量确定调整值，使得所述调整值与所述候选存储器区域相对于所述多个存储器区域的比率成比例地增加，

在所述一个或多个候选存储器区域中选择牺牲存储器区域，其中所述牺牲存储器区域的数量等于所述调整值，并且

对所选择的牺牲存储器区域执行垃圾收集操作。

2.根据权利要求1所述的数据存储装置，其中所述控制器选择具有小于第二值的擦除计数的存储器区域作为所述候选存储器区域，所述第二值通过将第一值加到所述擦除计数中的最小擦除计数而获得。

3.根据权利要求1所述的数据存储装置，

其中所述控制器通过参考写入数据的累积大小来确定是否满足管理条件，并且

其中每当满足所述管理条件时，所述控制器对在所述候选存储器区域中重新选择的等于或小于所述调整值的数量的牺牲存储器区域执行垃圾收集操作。

4.根据权利要求3所述的数据存储装置，

其中每当满足所述管理条件时，所述控制器确定在所述候选存储器区域中是否存在未执行所述垃圾收集操作的候选存储器区域；并且

其中根据是否存在未执行所述垃圾收集操作的候选存储器区域的确定结果，所述控制器基于所述擦除计数在所述多个存储器区域中重新选择一个或多个候选存储器区域。

5.根据权利要求4所述的数据存储装置，

其中当不存在未执行所述垃圾收集操作的候选存储器区域时，所述控制器确定是否满足候选选择条件；并且

其中当不满足所述候选选择条件时，所述控制器根据存储在其中的有效数据的量在所述多个存储器区域中而非在所述候选存储器区域中选择牺牲存储器区域。

6.根据权利要求1所述的数据存储装置，其中所述控制器根据存储在其中的有效数据的量和所述多个存储器区域中的空闲存储器区域的数量在所述多个存储器区域中而非在所述候选存储器区域中选择牺牲存储器区域。

7.根据权利要求1所述的数据存储装置，其中所述控制器基于所述多个存储器区域中的空闲存储器区域的数量来确定模式值，并且将牺牲存储器区域的数量选择为等于或小于所述调整值与所述模式值之和。

8.根据权利要求7所述的数据存储装置，

其中所述模式值对应于多个模式中与所述空闲存储器区域的数量相对应的模式，并且

其中所述模式值随着相应的模式对应的空闲存储器区域的数量变大而变大。

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

基于多个存储器区域的擦除计数在所述多个存储器区域中选择一个或多个候选存储器区域；

基于所述候选存储器区域的数量确定调整值，使得所述调整值与所述候选存储器区域相对于所述多个存储器区域的比率成比例地增加；

在所述候选存储器区域中选择一个或多个牺牲存储器区域，其中所述牺牲存储器区域的数量等于所述调整值；以及

对所述牺牲存储器区域执行垃圾收集操作。

10.根据权利要求9所述的方法，其中选择所述候选存储器区域包括选择具有小于第二值的擦除计数的存储器区域作为所述候选存储器区域，所述第二值通过将第一值加到所述擦除计数中的最小擦除计数而获得。

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

通过参考写入数据的累积大小来确定是否满足管理条件；以及

每当满足所述管理条件时，对在所述候选存储器区域中重新选择的等于或小于所述调整值的数量的牺牲存储器区域执行所述垃圾收集操作。