[发明专利]NAND Flash存储器的坏块管理方法和系统

权利要求书

1.一种NAND Flash存储器的坏块管理方法，其特征在于，包括步骤：

探测定位BBT；

建立BBT；

利用所述BBT管理继发坏块，和

更新与备份BBT；

其中，所述探测定位BBT的步骤进一步包括：

探测所述存储器的最大的块索引号；

反向逐个扫描块，检查和标记坏块，并定位BBT的建立地址；

所述建立BBT的步骤进一步包括：

根据坏块的索引号和总的块坏数量，生成包含替换块和坏块之间的映射关系的所述BBT，并存储于上述地址所对应的块，具体包括：

反向扫描块数量到所述存储器的最大坏块限制数后，如仍未发现有效的BBT，则判断所述存储器中无有效的BBT；

根据所有块的索引号和总的块坏数量，并使用正向跳过坏块的方法计算出每个不在原位置的数据块的替换块的索引号，生成替换块与原位置的坏块之间的映射关系表，以建立新的BBT；

所述利用所述BBT管理继发坏块的步骤进一步包括：

新的坏块产生后，以所述BBT所在块为起点，反向检索最接近的可用块，将所述可用块代替所述新的坏块，并将所述可用块与新的坏块之间的映射关系更新到所述BBT；

所述更新与备份BBT的步骤进一步包括：

采用冗余备份机制对所述BBT进行更新和备份。

2.如权利要求1所述的坏块管理方法，其特征在于，所述探测定位BBT的步骤具体包括：

读取所述存储器的芯片ID，获取其最大容量，进而得到所述最大的块索引号；

以所述最大的块索引号为起点，反向逐个扫描块，检查每个块的块坏标记，将第一个可用的块的索引号作为BBT的建立地址；

继续反向扫描所有块，获取所有块的索引号和总的块坏数量；

检查上述地址内是否存在有效的BBT，若是，读取BBT内容并根据所述所有块的索引号和总的块坏数量更新所述BBT；否则，执行建立BBT的步骤。

3.如权利要求1所述的坏块管理方法，其特征在于，所述利用BBT管理继发坏块的步骤具体包括：

所述新的坏块产生后，使用0x00对该坏块进行标记；

检查坏块总数是否超过阈值，若否，则以所述BBT所在块为起点，反向检索最接近的可用块，将所述可用块代替所述新的坏块，并将所述可用块与新的坏块之间的映射关系更新到所述BBT；所述可用块为未写入数据且与坏块无映射关系的块。

4.如权利要求1所述的坏块管理方法，其特征在于，所述更新与备份BBT的步骤具体包括：

以所述BBT所在块为起点，反向检索最接近的备用块；

将更新的BBT写入该备用块；

擦除原BBT，并在原BBT所在的块写入更新的BBT；

擦除所述备用块内的BBT。

5.一种NAND Flash存储器的坏块管理系统，其特征在于，包括：

定位模块，用于探测定位BBT；

创建模块，用于建立BBT；

管理模块，用于利用所述BBT管理继发坏块；和

更新模块，用于更新与备份BBT；

其中，所述定位模块进一步用于：

探测所述存储器的最大的块索引号；

反向逐个扫描块，检查和标记坏块，并定位BBT的建立地址；

所述创建模块进一步用于：

根据坏块的索引号和总的块坏数量，生成包含替换块和坏块之间的映射关系的所述BBT，并存储于上述地址所对应的块，具体用于：

反向扫描块数量到所述存储器的最大坏块限制数后，如仍未发现有效的BBT，则判断所述存储器中无有效的BBT；

根据所有块的索引号和总的块坏数量，并使用正向跳过坏块的方法计算出每个不在原位置的数据块的替换块的索引号，生成替换块与原位置的坏块之间的映射关系表，以建立新的BBT；

所述管理模块进一步用于：

新的坏块产生后，以所述BBT所在块为起点，反向检索最接近的可用块，将所述可用块代替所述新的坏块，并将所述可用块与新的坏块之间的映射关系更新到所述BBT；

所述更新模块进一步用于：

采用冗余备份机制对所述BBT进行更新和备份。