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

权利要求书

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

一快闪存储器，包括多个区块，其中这些区块的每一个包括多个页面；以及

一控制器，耦接该快闪存储器，用以依据该快闪存储器中的空闲区块的数量以及该快闪存储器中多数页面为空闲的无效率区块的数量，在该快闪存储器执行一存储器回收流程，其中该存储器回收流程用以合并至少两个无效率区块以从多个无效率区块中释放至少一个空闲区块，其中：

当该无效率区块的数量小于一第一临界值时，该快闪存储器位于一第一状态；

当该快闪存储器中的该空闲区块的数量大于或等于一第二临界值时，该快闪存储器位于一第二状态；以及

当该快闪存储器中的该空闲区块的数量大于或等于一第三临界值并且小于该第二临界值时，该快闪存储器位于一第三状态或一第四状态。

2.如权利要求1所述的数据储存装置，其特征在于，该控制器决定：

当该快闪存储器中的该空闲区块的数量大于或等于一第四临界值并且小于该第三临界值时，该快闪存储器位于一第五状态；以及

当该快闪存储器中的该空闲区块的数量小于该第四临界值时，该快闪存储器位于一第六状态，其中该第二临界值大于该第三临界值，该第三临界值大于该第四临界值。

3.如权利要求2所述的数据储存装置，其特征在于，相较于该快闪存储器位于该第三状态，当该快闪存储器位于该第四状态时该控制器会执行更多该存储器回收流程。

4.如权利要求2所述的数据储存装置，其特征在于，该控制器还依据该数据储存装置的一操作模式在该快闪存储器执行该存储器回收流程。

5.如权利要求4所述的数据储存装置，其特征在于，该数据储存装置的操作模式包括一读取再生操作或是一平均抹除操作，并且该平均抹除操作的存储器回收流程的执行，比起该读取再生操作的存储器回收流程的执行具有较高的优先顺序。

6.如权利要求5所述的数据储存装置，其特征在于，当该操作模式为该读取再生操作时，该控制器指定要被再生的区块为要被合并的区块，并且当该快闪存储器位于该第一状态、该第二状态、该第三状态、该第四状态或该第五状态时，执行该读取再生操作。

7.如权利要求5所述的数据储存装置，其特征在于，当该操作模式为该平均抹除操作时，该控制器指定低抹除次数的区块为存储器回收流程中要被合并的区块，并且当该快闪存储器位于该第一状态、该第二状态、该第三状态、该第四状态或该第五状态时，执行该平均抹除操作。

8.如权利要求2所述的数据储存装置，其特征在于，该控制器耦接一主机，该控制器还依据该主机所传送的指令在该快闪存储器执行该存储器回收流程。

9.如权利要求8所述的数据储存装置，其特征在于，该主机所传送的该指令包括一更新指令或一清除指令。

10.如权利要求9所述的数据储存装置，其特征在于，当该快闪存储器位于该第一状态、该第二状态、该第三状态或该第四状态时，该快闪存储器流程依据该更新指令而执行，当该快闪存储器位于该第一状态或该第二状态时，该快闪存储器流程依据该清除指令而执行。

11.如权利要求2所述的数据储存装置，其特征在于，当该快闪存储器位于该第六状态时执行该存储器回收流程的频率，高于当该快闪存储器位于该第一状态、该第二状态、该第三状态、该第四状态或该第五状态时执行该存储器回收流程的频率。