[发明专利]数据存储装置及使用不可用页表或不可用块表的读写方法

权利要求书

1.一种数据存储装置的使用不可用页表的写方法，其特征在于，

包括数据存储装置，数据存储装置包括主机接口、主控芯片、用于存储数据的一个或多个NAND芯片以及MRAM，所述NAND芯片、所述MRAM分别与所述主控芯片连接，所述MRAM包括写缓存或读写缓存，所述MRAM还包括擦除次数表与不可用页表，擦除次数表用于存储所述NAND芯片中每个块的擦除次数，所述不可用页表包括所述NAND芯片中出厂时的坏块中的页、后续读写使用过程中出现的坏块中的页以及它们的替换页；

所述的数据存储装置的使用不可用页表的写方法包括以下步骤：

(1)收到写NAND页指令；

(2)所述NAND页是否在写缓存或读写缓存中，如果在所述写缓存或所述读写缓存中，执行步骤(5)；如果不在所述写缓存或所述读写缓存中，执行步骤(3)；

(3)从缓存中选择一个空闲页，写入所述NAND页的内容；

(4)如果所述写缓存或所述读写缓存的空闲页少于第一警戒值，清理所述写缓存或所述读写缓存；

(5)将写NAND页指令中的数据写入在写缓存或读写缓存的相应页中。

2.如权利要求1所述的数据存储装置的使用不可用页表的写方法，其特征在于，所述不可用页表还包括危险页以及所述危险页的替换页，所述危险页是所述NAND芯片中擦除次数大于擦除警戒值的块中的页。

3.如权利要求1所述的数据存储装置的使用不可用页表的写方法，其特征在于，步骤(4)中清理所述写缓存或所述读写缓存的方法包括以下步骤：

(41)选择需要清理的缓存页；

(42)如果所述缓存页对应的NAND页在不可用页表中且有替换页，执行步骤(43)；否则执行步骤(44)；

(43)获取替换页的地址；

(44)将所述NAND页的地址直接对应到物理地址，找到所述写缓存或所述读写缓存中所有属于同一个块且更新的缓存页；

(45)读取所述NAND页对应的块的数据，用找到的所有属于同一个块且更新的缓存页的数据更新所述NAND页对应的块的数据；

(46)将所述NAND页对应的块的数据写回NAND芯片；

(47)如果写回NAND芯片成功，执行步骤(49)；如果写回NAND芯片失败，所述NAND对应的块成为坏块，执行步骤(48)；

(48)根据擦除次数表，按照写均衡原则分配空闲的NAND块，作为所述NAND对应的块的替换块，更新所述不可用页表，执行步骤(43)；

(49)更新擦除次数表中所述NAND页的对应的块的擦除次数；

(50)释放所述缓存页；

(51)如果所述写缓存或所述读写缓存的空闲页多于第二警戒值，停止清理所述写缓存或所述读写缓存；否则执行步骤(41)。

4.如权利要求3所述的数据存储装置的使用不可用页表的写方法，其特征在于，步骤(43)获取替换页的物理地址之后还包括以下步骤：

(431)根据所述物理地址，从擦除次数表中获取所述NAND页对应的块的擦除次数；如果所述NAND页对应的块的擦除次数加1等于或大于擦除警戒值，所述NAND页对应的块中的页成为危险页，执行步骤(48)；否则执行步骤(42)。

5.如权利要求1所述数据存储装置的使用不可用页表的写方法，其特征在于，所述不可用页表在开机时上传到主机中的文件系统，并且在运行过程中所述不可用页表的更新信息上传所述文件系统，以避免所述文件系统把不可用页分配给文件。