[发明专利]一种Nand Flash擦除均衡的方法及装置

权利要求书

1.一种Nand Flash擦除均衡的方法，其特征在于，所述方法包括以下步 骤：

至少设置第一擦除次数阈值，以及小于或等于所述第一擦除次数阈值的第 二擦除次数阈值；至少设置第一使用频率阈值，以及大于或等于第一使用频率 阈值的第二使用频率阈值；其中，第一擦除次数阈值用于筛选擦除次数较高、 且如果继续频繁进行擦除会超过设定擦除次数、影响Nand Flash寿命的物理块， 第二擦除次数阈值用于筛选擦除次数较低的物理块；第一使用频率阈值用于筛 选使用频率较低的逻辑块，第二使用频率阈值用于筛选使用频率较高的逻辑块；

根据所述第一擦除次数阈值、第二擦除次数阈值、第一使用频率阈值和第 二使用频率阈值，将Nand Flash的物理块划入不同的物理块区间内；

根据逻辑块的使用频率和原有的映射关系，将使用频率较低的逻辑块映射 到擦除次数高的物理块上。

2.如权利要求1所述的Nand Flash擦除均衡的方法，其特征在于，将Nand Flash的物理块划入不同的物理块区间内，具体包括以下步骤：

将擦除次数高于所述第一擦除次数阈值的空闲物理块划入空闲物理块第 一区间内；

将擦除次数低于所述第二擦除次数阈值的空闲物理块划入空闲物理块第 二区间内。

3.如权利要求2所述的Nand Flash擦除均衡的方法，其特征在于，将Nand Flash的物理块划入不同的物理块区间内，具体包括以下步骤：

将擦除次数高于第一擦除次数阈值、且被映射逻辑块的使用频率低于所述 第一使用频率阈值的使用物理块划入到使用物理块第一区间；

将擦除次数低于第二擦除次数阈值、且被映射逻辑块的使用频率低于所述 第一使用频率阈值的使用物理块划入到使用物理块第二区间；

将擦除次数低于第二擦除次数阈值、且被映射逻辑块的使用频率高于所述 第二使用频率阈值的使用物理块划入到使用物理块第三区间内；

将擦除次数高于第一擦除次数阈值、且被映射逻辑块的使用频率高于所述 第二使用频率阈值的使用物理块划入到使用物理块第四区间。

4.如权利要求3所述的Nand Flash擦除均衡的方法，其特征在于，当所 述逻辑块没有映射物理块、且所述逻辑块的使用频率高于所述第二使用频率时：

判断所述空闲物理块第二区间是否为空，不为空，则该逻辑块映射空闲物 理块第二区间内的物理块A，并将物理块A放入到所述使用物理块的第三区间； 如果为空，则判断所述使用物理块第二区间是否为空，如果否，则从所述使用 物理块第二区间内取出其中的一个物理块B，同时取出所述空闲物理块第一区 间的物理块C，将该逻辑块映射到物理块B，同时将物理块B放入到使用物理 块的第三区间，将物理块B原来映射的逻辑块映射到物理块C上，并将物理 块C放入到所述使用物理块第一区间；如果所述使用物理块的第二区间为空， 则将该逻辑块映射到所述空闲物理块第一区间内的物理块D上，并将物理块D 放入到所述使用物理块第四区间内。

5.如权利要求3所述的Nand Flash擦除均衡的方法，其特征在于，当所 述逻辑块没有映射物理块、且所述逻辑块的使用频率低于第一使用频率时：

判断所述空闲物理块第一区间是否为空，如果不为空，则该逻辑块映射到 所述空闲物理块第一区间的物理块E，并将物理块E放入到所述使用物理块第 一区间内；如果为空，则判断所述使用物理块第四区间是否为空，如果不为空， 则从所述使用物理块第四区间内取出物理块F，并从所述空闲物理块第二区间 的取出物理块G，将该逻辑块映射到物理块F，将物理块F放入到所述使用物 理块第一区间，将物理块F原先被映射的逻辑块映射到物理块G，并将逻辑块 G放入到使用物理块第三区间；如果所述使用物理块第四区间为空，则将该逻 辑块映射到空闲物理块第二区间的物理块H，并将物理块H放入到使用物理块 的第二区间。