[发明专利]用于针对损耗均衡操作选择牺牲块的控制器和方法

权利要求书

1.一种用于操作控制器的方法，所述控制器用于控制包括存储块的存储器装置，所述方法包括：

基于所述存储块的擦除计数来确定候选块；

基于与所述候选块中的每一个中的多个页面相关联的逻辑地址的数据更新计数来确定所述候选块之中的牺牲块；

将所述牺牲块的数据移动到目的块中。

2.根据权利要求1所述的方法，其中基于所述存储块的所述擦除计数来确定所述候选块包括：

在所述存储块之中以所述擦除计数的降序来确定存储块作为所述候选块。

3.根据权利要求2所述的方法，其中在所述存储块之中以所述擦除计数的降序来确定存储块作为所述候选块包括：

确定具有最低擦除计数的存储块作为所述候选块。

4.根据权利要求2所述的方法，其中基于与所述候选块中的每一个中的多个页面相关联的逻辑地址的数据更新计数来确定所述候选块之中的牺牲块包括：

基于每个逻辑地址的数据更新计数，确定所述逻辑地址中的每一个是热逻辑地址还是冷逻辑地址；以及

基于与所述多个页面相关联的所述逻辑地址之中的热逻辑地址或冷逻辑地址的数量来确定所述候选块之中的牺牲块。

5.根据权利要求4所述的方法，其中基于与所述多个页面相关联的所述逻辑地址中的所述热逻辑地址或所述冷逻辑地址的数量来确定所述候选块之中的所述牺牲块包括：

将具有最高数量的冷逻辑地址的候选块确定为所述牺牲块。

6.根据权利要求4所述的方法，其中基于与所述多个页面相关联的所述逻辑地址中的所述热逻辑地址或所述冷逻辑地址的数量来确定所述候选块之中的所述牺牲块包括：

确定具有最低数量的热逻辑地址的候选块作为所述牺牲块。

7.根据权利要求2所述的方法，进一步包括：

确定所述存储块之中具有最高擦除计数的块作为所述目的块。

8.根据权利要求4所述的方法，进一步包括：

当从主机接收到与逻辑地址相关联的写入命令时，增加所述逻辑地址的数据更新计数。

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

每当从所述主机接收到的命令的数量达到设定数量时，减小与所述存储器装置中存储的数据相关联的所有逻辑地址的数据更新计数。

10.根据权利要求8所述的方法，其中基于每个逻辑地址的所述数据更新计数来确定所述逻辑地址中的每一个是热逻辑地址还是冷逻辑地址包括：

当冷逻辑地址的数据更新计数大于或等于第一阈值时，将所述冷逻辑地址更改为热逻辑地址；以及

当热逻辑地址的数据更新计数小于或等于第二阈值时，将所述热逻辑地址更改为冷逻辑地址。

11.一种控制器，控制包括多个存储块的存储器装置，所述控制器包括：

存储器，存储针对每个逻辑地址的、所述存储器装置中存储的数据的数据更新计数,并存储针对每个存储块的擦除计数；以及

闪存转换层即FTL，基于所述存储块的擦除计数来确定候选块，基于与所述候选块中的每一个中的多个页面相关联的逻辑地址的数据更新计数来确定所述候选块之中的牺牲块，并且将所述牺牲块的数据移动到目的块中。

12.根据权利要求11所述的控制器，其中所述FTL在所述存储块之中以所述擦除计数减小的降序来确定存储块作为所述候选块。

13.根据权利要求12所述的控制器，其中所述FTL确定具有最低擦除计数的存储块作为所述候选块。