NAND Flash的坏块管理设计
NAND Flash的坏块管理设计
摘要:主要介绍了基于嵌入式Linux的NAND Flash坏块管理设计和实现方案,详细阐述了坏块映射表的建立、维护及其相关算法,同时分析了此坏块算法在Linux内核及Bootloader中的具体应用。测试结果表明该算法能够处理NANDFlash的相关坏块问题,具有较高的稳定性。 ??? 在拥有诸多优点的同时,NAND Flash由于生产工艺的问题,其在出厂时可能存在一定的坏块。这些固有坏块不能用于存储数据,已被产家标识好。另外,使用过程中由于读写次数增多,好块也会变得不稳定或失效,成为坏块,这就是出厂后产生的坏块。 1 坏块管理层次结构 ??? BBM层基于驱动层提供的读、写、擦除相关操作实现接口read()、write()、erase()、read_oob()、write_oob()、isbad()、mark_bad()。对于其上层MTD子系统而言,关于坏块的相关接口将不存在,物理介质类似于NORFlash。其中read_oob()、write_oob()接口为文件系统提供相关用途,如JFFS2的cleanmarker相关载体。 2 坏块管理模块的设计实现 2.2 坏块映射表的描述 ??? 在预留空间存在4种形式的块:空闲的好块、坏块、被映射的块、存放映射表的块。 ??? 存放映射表的块较为特殊,其中映射表不仅描述基本空间中的坏块映射相关信息,还描述预留空间占整个Flash空间的比例等。 ??? 设计中一张坏块表存于一个Flash块,表的信息存于块中最前面的相关页中。表的头部长度固定,表的整个长度可变,与坏块数目相关。 坏块映射表结构描述如下:?? ?? ??? 其中hdr_crc和tbl_crc用于检验表的完整性;rese_start_blk即预留空间的起始块号;version用于标识该表的版本;num_bad_blk用于描述已发现的坏块数,即坏块映射表项的数目;map_tbl为记录坏块映射表项内容的首地址。任何一个映射表项包括坏块块号及其映射的好块的块号。 ??? 由于使用过程中会产生新的坏块,映射表中的表项需要增加,从而要更新Flash中的映射表。为了防止系统意外掉电产生映射表不一致问题,采用日志技术。其中version版本号标识映射表的新旧,在更新Flash映射表的同时,版本号递增,同时Flash旧版本映射表并不立即擦除。只有出现预留空间不足的情况,擦除旧版本映射表的动作才执行。此方案还有利于调试,查看映射表的更改历史记录。 ??? 在出现坏块Bn后,通常包括两个动作:写映射表和标识坏块。标识坏块是通过在块的00B相应字节写非0xFF来实现。 ??? 为了支持意外掉电情形,每个版本的映射表必须在Flash里保存两份,如果发现最高的版本映射表没有两份,或者两份不一致,则属于非正常情况,必须重新建立映射表。 ??? 考虑如下情况:写完映射表Vn,接着标识坏块Bn,此时掉电,则下次系统启动后,出现映射表的坏快Bn,实际上并没有被标识,导致不一致问题。写2份Vn可以解决此问题:写第一份Vn后,标识坏块Bn,接着再写第二份Vn。这样即使在标识坏块Bn时掉电,下次系统加电时由于没有发现2份版本相同且最高的映射表,从而识别出此非正常情况。 ??? 同时,维护2份同版本坏块表可以处理存放映射表的块突然坏死而导致系统无法启动的异常,起到备份的作用。 2.2.1 坏块映射表的管理算法 ??? 系统初始化时读入坏块表的内容,在内存中建立所有坏块的映射信息。由于每次发现新的坏块而更新坏块表时,都会写入两个版本一样的坏块表,所以在读入坏块表时就要检查两个表是否有效和一致,可以分为以下情况: ??? ①发现2张最高版本并且有效的坏块表Vn+1——系统按表Vn+1建立映射; ??? ②只发现1张最高版本并且有效的坏块表Vn+1,并且有2张有效坏块表Vn——发生在上次写完一个Vn+1后突然掉电,使得第二个表Vn+1未写入或写入不完整,这时需要恢复,以建立完整映射,恢复算法如图3所示。
??? 如果NAND Flash在执行擦除或写操作过程时发生断电,则所操作的块内的数据具有不确定性。下次读该块的内容时,可能发生无法纠正的ECC错误。为了能处理这种情况,图4中的torture处理,其实现原理就是选择一些数据写入该块,再读出,如果不一致则该块已变成坏块。 ??? ②写过程中发生错误,则该块成为坏块。处理方法为:为其分配一个新的有效块,将坏块原有数据拷贝到有效块,并同时写入新的数据,最后更新映射表,标识坏块。写操作的错误处理算法如图5所示。
3 测试 4 总结 ??? 本文提出了一种基于嵌入式Linux整套系统的NAND Flash坏块管理实现方案,并详细介绍其坏块映射算法。此方案目前已经应用到数字电视开发平台。在系统平台上的相关坏块动态产生、突然掉电等大量测试表明此方案稳定可靠。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |