[发明专利]基于NAND Flash存储器文件系统的实现方法

摘要

本发明公开了一种基于NAND Flash存储器文件系统的实现方法。它是建立NAND Flash存储器文件系统控制块索引，利用索引进行链表化区块分配和链表化垃圾数据收回，并以猝发式输入输出进行数据读写，使用垃圾区块回收机制来回收那些不再包含有效数据的块。该文件系统能够显著的减少装载时间，进行低功耗快速读写，对大文件的读写性能特出，均匀擦写存贮空间，可以实现对区块的高效管理，空间利用效率高。该文件系统可有效的管理大容量NAND Flash存储器，并实现快速启动，适用于各种大容量移动数据存储和多媒体设备。

主权项

1.一种基于NAND Flash存储器文件系统的实现方法，其特征在于：1)Flash文件系统装载Flash文件系统的装载由Flash文件系统控制块FlashFSCB的引导开始，从FlashFSCB数据区间找到最新FlashFSCB，进行文件系统的装载，初始化文件系统数据，启动垃圾清理内核线程，从而完成初始化工作；2)Flash文件系统块分配和关联数据集结Flash文件系统使用一种将关联的数据，即同一个文件的内容组成的多个块，集结到同一个单独擦除单元内的一段连续的区域中的空间分配策略；3)Flash文件系统垃圾区块回收Flash文件系统垃圾区块回收从一个预擦除单元内拷贝所有的有效数据块到另一个新的被称为转移单元的擦除单元，然后更新块映射表再擦除这个废旧的预擦除单元；4)Flash文件系统错误恢复Flash文件系统使用“先写后擦”的方法来进行错误恢复，当更新Flash一个扇区的数据时，只有在更新操作完成并且新存储的数据校验成功后，先前的数据才会被允许擦掉，如果操作成功新扇区的数据有效，否则老扇区的数据有效。