[发明专利]一种存储器的坏块处理方法及系统

权利要求书

1.一种存储器的坏块处理方法，其特征在于，所述方法包括：

步骤1，上电检查存储器的有效区域中的存储块是否完成初始化标识置位；

步骤2，当完成所述初始化标识置位时，选取坏块替换区域中起始的地址对应的替换块为当前的替换块，并根据当前的替换块的spare区的数据判断当前的替换块是否为坏块；

步骤3，若当前的替换块为好块，则读取所述当前的替换块的spare区中存储的替换块的地址，并当确定替换块的地址为有效时，申请动态内存并创建数据节点，填充该新创建的数据节点的结点信息并修改上个节点的地址指针；

步骤4，从所述坏块替换区域中选取下一个替换块作为当前的替换块，并返回步骤3，直至遍历完成所述坏块替换区域中的所有替换块；

步骤5，当遍历完成所述坏块替换区域中的所有替换块时，将多个数据节点连接，以建立坏块映射表。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述初始化标识未置位，则依次读取数据有效区域中的每个存储块的spare区的数据，并根据每个存储块的所述spare区的数据确定该存储块是否为出厂坏块，直至遍历完所述数据有效区域中的所有存储块，将存储器初始化标识置位，并进入步骤2；

其中，当确定某个存储块为出厂坏块时，从坏块替换区的起始存储块开始递增以确定为好块的替换块，并将该出厂坏块的地址写入到所述为好块的替换块的spare区中，形成映射关系。

3.根据权利要求1所述的方法，其特征在于，使用全局变量BBTHead记录链表的起始的地址，初始化为空，每检测到一个替换坏块，就申请一个结点，将结点地址更新到上个结点的地址指针域，同时完成坏地址和替换块的地址的填充，将地址指针域置为空。

4.根据权利要求1所述的方法，其特征在于，所述节点信息，包括：为坏块的存储块的地址、替换块的地址和下个结点的地址指针。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对读写操作请求涉及的存储块的地址进行合法性判断，当所述地址合法时，从所述坏块映射表中查找所述地址；

若查找到所述地址，则根据映射关系读取对应的替换块的地址，并确定所述替换地址为操作地址；若未查找到所述地址，则确定所述地址为操作地址；

在与所述操作地址对应的操作块上进行读写操作。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当擦除或者页写入对应的操作块为坏块时，确定该坏块为请求块，将坏块标记写入到该操作块的Spare区；

在替换区查找为好块的替换块作为新的操作块，将所述请求块的地址写入到所述新的操作块的spare区；

在所述坏块映射表中查找所述坏块的地址，若所述坏块映射表中不包含请求块的地址，则在所述坏块映射表中申请新的结点信息，并将所述请求块的地址添加到映射表的链表当中；若所述坏块映射表包含请求块的地址，在所述坏块映射表的链表当中查找所述请求块所在的数据结点，并更新结点的替换块的地址为所述新的操作块的地址。

7.一种存储器的坏块处理系统，其特征在于，所述系统包括：

检查单元，用于上电检查存储器的有效区域中的存储块是否完成初始化标识置位；

坏块判断单元，用于当完成所述初始化标识置位时，选取坏块替换区域中起始的地址对应的替换块为当前的替换块，并根据当前的替换块的spare区的数据判断当前的替换块是否为坏块；

数据节点创建单元，用于若当前的替换块为好块，则读取所述当前的替换块的spare区中存储的替换块的地址，并当确定替换块的地址为有效时，申请动态内存并创建数据节点，填充该新创建的数据节点的结点信息并修改上个节点的地址指针；

当前的替换块更新单元，用于从所述坏块替换区域中选取下一个替换块作为当前的替换块，并在当前的替换块为好块时进入数据节点创建单元，直至遍历完成所述坏块替换区域中的所有替换块；

坏块映射表建立单元，用于当遍历完成所述坏块替换区域中的所有替换块时，将多个数据节点连接，以建立坏块映射表。