[发明专利]一种NAND的存储块回收方法和装置

权利要求书

1.一种NAND的存储块回收方法，其特征在于，包括：

将最近执行的设定数量的存储块作为待统计的存储块；采用最近最少使用算法置换当前的待统计的存储块；

根据对每个存储块的操作，对每个存储块的至少两种性能参数进行统计；

根据性能参数的统计值对每个存储块进行评分；

根据评分结果确定待回收的存储块；

其中，根据对每个存储块的操作，对每个存储块的至少两种性能参数进行统计包括下述至少两项：

在对存储块进行擦除时，对擦除时间戳进行累计，并采用当前的累计值作为擦除时间戳，标记当前擦除的存储块；

每个存储块被读取时，为该存储块累计读计数；

每个存储块发生读取位翻转时，为该存储块累计读时位翻转计数；

每个存储块被擦写时，为该存储块累计擦写计数；

每个存储块因读取错误发生重复读取时，为该存储块累计重复读计数；

在向每个存储块进行数据写入时，更新该存储块中的有效数据计数；

根据性能参数的统计值对每个存储块进行评分包括：设定评分级别以及各级别对应的分值；根据评分规则分别确定存储块各性能参数相应统计值所属的评分级别以及对应的评分值；根据各性能参数的评分值确定相应存储块的评分总值。

2.根据权利要求1所述的方法，其特征在于，根据性能参数的统计值对每个存储块进行评分包括针对每个存储块执行下述至少一项：

如果当前擦除时间戳与擦除时间戳平均值之差，大于或等于第一擦除时间戳门限值，则评分为1，如果当前擦除时间戳与擦除时间戳最小值之差，大于或等于第二擦除时间戳门限值，则评分为2，如果当前擦除时间戳与擦除时间戳平均值之差小于第一擦除时间戳门限值，且当前擦除时间戳与擦除时间戳最小值之差小于所述第二擦除时间戳门限值，则评分为0；

如果存储块的当前读计数小于第一读计数门限值，则评分为0，如果当前读计数大于或等于第一读计数门限值且小于第二读计数门限值，则评分为1，如果当前读计数大于或等于第二读计数门限值，则评分为2；

如果存储块的当前位翻转计数小于第一位翻转计数门限值，则评分为0，如果当前位翻转计数大于或等于第一位翻转计数门限值且小于第二位翻转计数门限值，则评分为1，如果当前位翻转计数大于或等于第二位翻转计数门限值，则评分为2；

如果存储块的当前擦写计数与擦写计数最小值之差小于第一擦写计数门限值，则评分为0，如果当前擦写计数与擦写计数最小值之差大于或等于第一擦写计数门限值且小于第二擦写计数门限值，则评分为1，如果当前擦写计数与擦写计数最小值之差大于或等于第二擦写计数门限值，则评分为2；

如果存储块的当前重复读计数为0，则评分为0，如果当前重复读计数大于0且小于设定最大重复读次数的一半，则评分为1，如果当前重复读计数大于或等于设定最大重复读次数的一半且小于设定最大重复读次数，则评分为2；

如果存储块的当前有效数据计数大于或等于第二有效数据计数门限值，则评分为0，如果当前有效数据计数大于或等于第一有效数据计数门限值，且小于第二有效数据计数门限值，则评分为1，如果当前有效数据计数小于第一有效数据计数门限值，则评分为2。

3.根据权利要求1-2任一所述的方法，其特征在于，根据评分结果确定待回收的存储块包括：

在存储块可用空间达到下限值时，产生存储块回收的触发条件；

根据各存储块的评分结果选择评分最高的一个存储块；

识别选择的存储块的评分所属的性能参数；

根据所属的性能参数确定对应的回收机制；

根据确定的回收机制对选择的存储块进行空间回收操作。