在NAND FLASH存储器上建立FAT文件系统的优化方法

摘要

本发明公开了一种在NANDFlASH存储器上建立FAT文件系统的优化方法，将NAND FlASH存储器文件系统中映射到同一个逻辑块的多个物理块采用双向链表的形式表示；其中，双向链表的头节点表示一个逻辑块，物理块节点表示一个物理块，多个物理块映射到同一个逻辑块，则对应这些物理块的物理块节点链接在逻辑块节点上，组成一个双向链表；再把多个逻辑块节点也以双向链表的方式连接起来，组成了一个二层次的双向链表；并在内存中建立一个双向链表数据结构代理对象。由于将NAND FlASH存储器文件系统中映射到同一个逻辑块的多个物理块采用双向链表的形式表示，每次写请求只需写那几个需要写的页面，并不用写整个块所有页面，从而提高了写文件的速度。

主权项

一种在NAND Flash存储器上建立FAT文件系统的优化方法，其特征在于：将NAND Flash存储器文件系统中映射到同一个逻辑块的多个物理块采用双向链表的形式表示；其中，双向链表的头节点表示一个逻辑块，物理块节点表示一个物理块，多个物理块映射到同一个逻辑块，则对应这些物理块的物理块节点链接在逻辑块节点上，组成一个双向链表；再把多个逻辑块节点也以双向链表的方式连接起来，组成了一个二层次的双向链表；并在内存中建立一个双向链表数据结构代理对象，这个数据结构记录每个逻辑块是否对应有物理块映射在双向链表中；系统对NAND Flash进行扫描操作时，读取物理块上空闲区的信息，将所有物理块分成备用块、有效块和坏块，用以建立起逻辑地址和物理地址的映射关系，此后对二层次双向链表进行常规读写操作。