[发明专利]一种磨损均衡方法及装置

权利要求书

1.一种磨损均衡方法，其特征在于，该方法包括：

根据每一个物理块的擦除次数，确定每一个物理块的池掩码；

其中，物理块的擦除次数等于RECC的值时，确定物理块的池掩码为冷池掩码CPM；擦除次数大于等于RECC+TH的值时确定物理块的池掩码为热池掩码HPM；擦除次数为其他值时确定物理块的池掩码为普通池掩码NPM；

所述RECC是参考擦除次数计数器，其值等于所有物理块中擦除次数最小的物理块的擦除次数；所述TH为预设的阈值，其取值为大于1的正整数，且随物理块的磨损情况而变化；

当有物理块的池掩码从NPM变为HPM时，将任一个池掩码为CPM的物理块中的数据复制到所述池掩码为HPM的物理块上，并将所述池掩码为CPM的物理块作为垃圾块进行垃圾回收。

2.如权利要求1所述的磨损均衡方法，其特征在于，所述TH随物理块的磨损情况而变化包括：

所述TH随RECC的增加而减小。

3.如权利要求2所述的磨损均衡方法，其特征在于，所述TH随RECC的增加而减小，包括：

每当所述RECC改变时，将所述TH的值减去预设的变化量，直到TH达到预设的最小值。

4.如权利要求1所述的磨损均衡方法，其特征在于，所述TH随物理块的磨损情况而变化包括：

所述TH随所有物理块的平均擦除次数增加而减小。

5.如权利要求4所述的磨损均衡方法，其特征在于，所述TH随所有物理块的平均擦除次数增加而减小包括：

每当所有物理块的平均擦除次数增加预设的增加值，将所述TH减去预设的变化量，直到TH达到预设的最小值。

6.如权利要求1、2或4所述的磨损均衡方法，其特征在于，该方法进一步包括：

建立用于管理空白块的空白块链表EBL，所述EBL中的空白块按照其擦除次数升序排列；

当需要为写请求分配空白块时，将所述EBL中的首个空白块作为写入块分配给所述写请求。

7.如权利要求6所述的磨损均衡方法，其特征在于，所述EBL不允许池掩码为HPM的空白块进入。

8.如权利要求6所述的磨损均衡方法，其特征在于，该方法进一步包括：

建立用于管理垃圾块的垃圾块链表GBL，所述GBL中的垃圾块按照擦除次数值升序排列。

9.如权利要求8所述的磨损均衡方法，其特征在于，所述GBL不允许池掩码为HPM的垃圾块进入。

10.如权利要求9所述的磨损均衡方法，其特征在于，当所述EBL中的空白块数量小于预设的阈值时，进行如下所述的垃圾回收过程：

如果GBL非空，则擦除所述GBL中首个垃圾块的数据，使之变为空白块，并将该空白块插入EBL中；

如果GBL已空，则把所有掩码为CPM和NPM的物理块中垃圾数据量最多而且擦除次数最少的物理块的有效数据写入到当前分配的写入块上，并将该垃圾数据最多且擦除次数最少的物理块插入GBL；擦除所述GBL中首个垃圾块的数据，使之变为空白块，并将该空白块插入EBL中。

11.如权利要求9所述的磨损均衡方法，其特征在于，所述垃圾回收包括：

将池掩码为CPM和NPM的垃圾块插入GBL中。

12.如权利要求1、2或4所述的磨损均衡方法，其特征在于，若存储器为第一次使用，在执行所述根据每一个物理块的擦除次数，确定每一个物理块的池掩码的步骤之前，置所有物理块的当前的擦除次数为0；所有物理块当前的池掩码为CPM。

13.如权利要求8所述的磨损均衡方法，其特征在于，若存储器不是第一次使用，且上一次使用后正常卸载时，在执行所述根据每一个物理块的擦除次数，确定每一个物理块的池掩码的步骤之前，从存储器的备份区读取得到所有物理块当前的擦除次数、池掩码，以及EBL、GBL。