[发明专利]控制器及其操作方法

权利要求书

1.一种控制器，其包括：

计数器，其将存储器装置中的多个块中的每一个中的有效页面的数量计数为第一参数值；

块选择器，其选择一个或多个第一候选块，所述一个或多个第一候选块中的每一个的所述第一参数值在预定范围内；以及

处理器，其控制所述存储器装置读取存储在牺牲块中的有效数据并且将所述有效数据编程到所述存储器装置中的目标块中，

其中所述计数器将存储在所述第一候选块中的每一个中的有效数据被编程到所述目标块中的次数计数为第二参数值，

当第一候选块的数量是多个时，所述块选择器在所述一个或多个第一候选块之中选择一个或多个第二候选块，所述一个或多个第二候选块中的每一个的第二参数值是最小值，以及

当第二候选块的数量是1时，所述块选择器选择所述第二候选块作为牺牲块。

2.根据权利要求1所述的控制器，其中所述计数器将存储在所述第二候选块中的每一个中的所述有效数据被读取的次数计数为第三参数值，以及

所述块选择器在所述一个或多个第二候选块中选择一个或多个第三候选块，所述一个或多个第三候选块中的每一个的所述第三参数值是最小值，并且在所述一个或多个第三候选块中选择所述牺牲块。

3.根据权利要求2所述的控制器，其中所述块选择器在所述一个或多个第三候选块中选择一个或多个第四候选块，所述一个或多个第四候选块中的每一个的所述第一参数值是最小值，并且在所述一个或多个第四候选块中选择所述牺牲块。

4.根据权利要求1所述的控制器，其中当第一候选块的数量是1时，所述块选择器选择所述第一候选块作为牺牲块。

5.根据权利要求1所述的控制器，其中所述处理器控制所述存储器装置对所述牺牲块执行擦除操作。

6.根据权利要求1所述的控制器，其中所述处理器控制所述存储器装置对所述目标块的页面单元执行编程操作。

7.根据权利要求6所述的控制器，其中所述处理器控制所述存储器装置在所述编程操作期间将虚设数据编程到所述目标块的未编程的组块中。

8.根据权利要求1所述的控制器，其中所述处理器控制所述存储器装置顺序地读取存储在所述有效页面中的所述有效数据。

9.根据权利要求8所述的控制器，其进一步包括：

高速缓冲存储器，其复制和存储所述有效数据。

10.一种控制器的操作方法，其包括：

使用计数器将存储器装置中的多个块中的每一个中的有效页面的数量计数为第一参数值；

使用块选择器选择一个或多个第一候选块，所述一个或多个第一候选块中的每一个的所述第一参数值在预定范围内；

使用处理器控制所述存储器装置读取存储在牺牲块中的有效数据并且将所述有效数据编程到所述存储器装置中的目标块中，

将存储在第一候选块中的每一个中的有效数据被编程到所述目标块中的次数计数为第二参数值，

当第一候选块的数量是多个时，在所述一个或多个第一候选块之中选择一个或多个第二候选块，所述一个或多个第二候选块中的每一个的第二参数是最小值，以及

当第二候选块的数量是1时，选择所述第二候选块作为牺牲块。

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

将存储在所述第二候选块中的每一个中的所述有效数据被读取的次数计数为第三参数值；以及

在所述一个或多个第二候选块中选择一个或多个第三候选块，所述一个或多个第三候选块中的每一个的所述第三参数是最小值，并且在所述一个或多个第三候选块中选择所述牺牲块。