[发明专利]一种用于Nand Flash的指针式逻辑地址映射表实现方法

权利要求书

1.一种用于Nand Flash的指针式逻辑地址映射表实现方法，其特征在于，包括以下步骤：

(1)建立一级逻辑地址映射表，所述一级逻辑地址映射表内每一条目的地址即为逻辑地址，条目内存储的内容为一级物理地址；

(2)根据Nand Flash芯片规格，为每一个plan建立一个空闲块物理地址子表；

(3)顺序读取NandFlash存储芯片每个block的坏块信息，将正常block的物理地址按顺序存储在一级逻辑地址映射表和对应的空闲块物理地址子表中；

(4)按逻辑地址顺序对Nand Flash芯片进行读写操作或擦除操作；

(5)当n级逻辑地址映射表中的block发生写入失败后，选取对应plan的空闲块创建n+1级逻辑地址映射表，根据该物理地址找到对应的空闲块物理地址子表，并从中取出一个物理地址，将取出的物理地址添加到n+1级逻辑地址映射表中；将n级逻辑地址映射表中原地址条目的子地址指针填写n+1级逻辑地址映射表中的对应条目地址，将原地址条目的起始page填入0，结束page填入写入失败page前一页，将n+1级逻辑地址映射表中新条目的起始page填入写入失败page；

(6)使用Copy Back指令将写入失败的数据写入新逻辑地址，之后继续进行下一个读写操作。

2.根据权利要求1所述的用于Nand Flash的指针式逻辑地址映射表实现方法，其特征在于：所述步骤(4)中，当进行读操作时，从一级逻辑地址映射表开始读，按照对应的起始结束page信息，切换二级逻辑地址映射表直至读取该block完成，切换下一级逻辑地址映射表。

3.根据权利要求1所述的用于Nand Flash的指针式逻辑地址映射表实现方法，其特征在于：所述步骤(4)中，当进行擦除操作时，先将每个逻辑地址对应的最后一级逻辑地址映射表中的物理地址直接填入一级逻辑地址映射表，然后将其他级逻辑地址映射表全部擦除，最后将一级逻辑地址映射表中的block执行擦除操作。

4.根据权利要求1所述的用于Nand Flash的指针式逻辑地址映射表实现方法，其特征在于：当有某一个plan的空闲块物理地址子表使用完后，对应的一级逻辑地址映射表将向系统发送Nand Flash芯片损坏信号。