[发明专利]用于动态执行存储器回收数据储存装置与操作方法

权利要求书

1.一种用于动态执行存储器回收流程的数据储存装置，包括：

一快闪存储器，包括多个区块，其中这些区块之每一者包括第一数量的多个页面，且这些区块包括具有至少一有效页面的至少一非空闲区块，且各非空闲区块对应于一有效页面比例，该有效页面比例为在各非空闲区块的有效页面的第四数量相对于在各非空闲区块的这些页面的该第一数量的比例；以及

一控制器，耦接该快闪存储器，用以依据该快闪存储器中的至少一空闲区块的第二数量、以及在对应于该有效页面比例的不同范围的多个不同区间之每一者中的这些非空闲区块的第三数量，在该快闪存储器执行该存储器回收流程，其中该存储器回收流程用以合并这些区块中的至少两个这些非空闲区块，以释放该至少一空闲区块。

2.如权利要求1所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

该控制器计算该快闪存储器的该至少一空闲区块的该第二数量，并且判断该至少一空闲区块的该第二数量是否小于一预设值。

3.如权利要求2所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

当该至少一空闲区块的该第二数量小于该预设值时，该控制器计算该有效页面比例在一第一区间时所对应的这些非空闲区块的该第三数量是否大于一第一临界值。

4.如权利要求3所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

当该有效页面比例在该第一区间时所对应的这些非空闲区块的该第三数量大于该第一临界值时，该控制器以一第一差距值递减该预设值。

5.如权利要求3所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

当该有效页面比例在该第一区间时所对应的这些非空闲区块的该第三数量小于或等于该第一临界值时，该控制器计算该有效页面比例在一第二区间时所对应的这些非空闲区块的该第三数量是否大于一第二临界值。

6.如权利要求5所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

该第二区间的数值大于该第一区间的数值。

7.如权利要求5所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

当该有效页面比例在该第二区间时所对应的这些非空闲区块的该第三数量大于该第二临界值时，该控制器以一第二差距值递减该预设值。

8.如权利要求5所述的用于动态执行存储器回收流程的数据储存装置，其特征在于：

当该有效页面比例在该第二区间时所对应的这些非空闲区块的该第三数量小于或等于该第二临界值时，该控制器以一第三差距值递增该预设值。

9.如权利要求2所述的用于动态执行存储器回收流程的数据储存装置，其特征在于，还包括：

该控制器耦接一主机，该控制器还依据该主机所传送的指令在该快闪存储器执行该存储器回收流程。

10.一种用于 动态执行存储器回收流程的操作方法，应用于一数据储存装置，该数据储存装置包括一快闪存储器以及一控制器，该快闪存储器包括多个区块，这些区块之每一者包括第一数量的多个页面，且这些区块包括具有至少一有效页面的至少一非空闲区块，且各非空闲区块对应于一有效页面比例，该有效页面比例为在各非空闲区块的有效页面的第四数量相对于在各非空闲区块的这些页面的该第一数量的比例，该操作方法包括：

计算该快闪存储器中的至少一空闲区块的第二数量；

计算在对应于该有效页面比例的不同范围的多个不同区间之每一者中的这些非空闲区块的第三数量；以及

依据该快闪存储器中的至少一空闲区块的该第二数量、以及这些非空闲区块的该第三数量，在该快闪存储器执行该存储器回收流程，用以合并这些区块中的至少两个非空闲区块，以释放该至少一空闲区块。