[发明专利]存储设备及其动态无用单元收集方法

权利要求书

1.一种存储设备的动态无用单元收集方法，所述动态无用单元收集方法包括：

接收所述存储设备的最小操作速度；

使用所述存储设备的最大操作速度、所述存储设备的所述最小操作速度和所述存储设备的无用单元收集速度，定出所述存储设备的参考有效页计数比率，所述参考有效页计数比率是按第一式定出的；

基于所述存储设备的所述参考有效页计数比率和所述存储设备的当前平均有效页计数比率，确定是否对所述存储设备执行无用单元收集操作；以及

当确定出执行所述无用单元收集操作时，对所述存储设备执行所述无用单元收集操作，

其中，所述第一式为：

Cp＝Gp×(Jp-Mp)/(Jp×Mp+(Gp×(Jp-Mp)))，

其中，Cp是所述参考有效页计数比率，Gp是所述无用单元收集速度，Jp是所述最大操作速度，Mp是所述最小操作速度。

2.根据权利要求1所述的存储设备的动态无用单元收集方法，其中，所述存储设备的所述最小操作速度是从主机接收的。

3.根据权利要求1所述的存储设备的动态无用单元收集方法，其中，所述存储设备的所述最大操作速度是基于所述存储设备的当前操作速度而定出的。

4.根据权利要求1所述的存储设备的动态无用单元收集方法，其中，确定是否对所述存储设备执行所述无用单元收集操作包括：

定出所述存储设备的具有小于或等于所述参考有效页计数比率的有效页计数比率的块的空闲块预期值；

使用所述存储设备的所述当前平均有效页计数比率，定出最终必要空闲块的数目；以及

将所述空闲块预期值与所述最终必要空闲块的数目进行比较。

5.根据权利要求4所述的存储设备的动态无用单元收集方法，其中，定出所述最终必要空闲块的数目包括：

通过假设所述存储设备的所述当前平均有效页计数比率作为所述存储设备的整体有效页计数比率，定出预期的消耗块数；以及

从所述预期的消耗块数中排除逻辑块的总数和阈值块的数目，以定出所述最终必要空闲块的数目。

6.根据权利要求4所述的存储设备的动态无用单元收集方法，其中，定出所述空闲块预期值包括：

定出所述存储设备的具有小于所述存储设备的所述参考有效页计数比率的有效页计数比率的所述块的无效页的总和。

7.一种存储设备的动态无用单元收集方法，所述动态无用单元收集方法包括：

使用所述存储设备的最大操作速度、所述存储设备的最小操作速度和所述存储设备的无用单元收集速度，定出所述存储设备的参考有效页计数比率；

定出所述存储设备的具有小于或等于所述存储设备的所述参考有效页计数比率的有效页计数比率的块的空闲块预期值；

使用所述存储设备的当前平均有效页计数比率，定出最终必要空闲块的数目；

将所述空闲块预期值与所述最终必要空闲块的数目进行比较，以确定是否对所述存储设备执行无用单元收集操作；以及

当基于所述空闲块预期值与所述最终必要空闲块的数目的比较而确定执行所述无用单元收集操作时，对所述存储设备执行所述无用单元收集操作。

8.根据权利要求7所述的存储设备的动态无用单元收集方法，其中，定出所述存储设备的所述参考有效页计数比率包括：

将所述参考有效页计数比率定义为当空闲页产生速度等于所述存储设备的所述最小操作速度时的有效页计数比率。

9.根据权利要求8所述的存储设备的动态无用单元收集方法，其中，所述存储设备的所述参考有效页计数比率的值大于或等于0且小于或等于1。

10.根据权利要求7所述的存储设备的动态无用单元收集方法，其中，所述存储设备的所述最小操作速度是从主机接收的。