Linux嵌入式文件系统与存储技术资料.ppt

（1）yaffs_Object结构 其定义如下： struct yaffs_ObjectStruct { _u8 fake:1; _u8 renameAllowed:1; _u8 unlinkAllowed:1; _u8 dirty:1; _u8 valid:1; _u8 serial; _u16 sum; struct yaffs_DeviceStruct*myDev; struct list_head hashlink; struct list_head hardLinks; struct yaffs_ObjectStruct*parent; struct list_head siblings; int chunked; _u32 objectId; _u32 st_mode; _u32 st_uid; _u32 st_gid; _u32 st_atime; _u32 st_mtime; _u32 st_ctime; yaffs_ObjectType variantType; yaffs_ObjectVariant variant; } 在yaffs_Object结构中，主要包含： 文件属性如修改时间、用户ID、组ID等； 用作yaffs文件系统维护用的各种标记位，如脏（dirty）标记，删除标记等； 用作组织结构的，如指向父目录的parent指针，指向同级目录中其它对象链表的siblings双向链表头结构。 （2）yaffs_Tnode结构 yaffs_Tnode组成一个树的数据结构，这样就能在一个文件中快速有哪些信誉好的足球投注网站到所需的数据块。随着文件的增大，树的层数也相应的增加。yaffs_Tnode结构有固定的大小——32个字节。最下面一层由16个2字节的入口组成，每个入口给出了用来查找块ID的索引。其他几层由8个4字节的指针组成，这些指针指向树中更底层的树节点。 （3）yaffs_Device结构 yaffs_Device结构为文件和存储页面建立映射关系，主要用来存储一些相关软硬件配置信息、相关函数指针和统计信息等，包括： 起始参数设置：每页的字节数、每块的页数、起始块、结束块、保留的块数等； NAND访问函数，需要在YAFFS调用前设置； 两个信号量，用来保证多线程互斥的变量； 块信息：使用的位图指针、位图占用的字节数、擦除的块、分配的块、分配的页、查找下一个可以分配的块； 运行时候的状态：创建的节点数量、空闲的节点、空闲的节点数量，分配的节点列表、创建的对象数量、空闲的对象、空闲对象的数量、可分配的对象列表、空闲的页等； 挂载后的的状态。 2、YAFFS文件系统数据在NAND上的存储方式 YAFFS对文件系统上的所有内容（比如正常文件、目录、链接、设备文件等等）都统一当作文件来处理，每个文件都有一个页面专门存放文件头，文件头保存了文件的模式、所有者id、组id、长度、文件名、parent Object ID等信息。 表7-4YAFFS文件系统数据的存储布局 位号（B） 用途 0~511 数据区域 512~515 YAFFS Tags 516 Data status byte（数据状态字） 517 Block status byte（坏块标志位） 518~519 YAFFS Tags 520~522 后256字节数据的ECC校验结果 523~524 YAFFS Tags 525~527 前256字节数据的ECC校验结果 3、日志技术的实现 YAFFS中使用了“先写后清除”的措施，保证了如果出现错误，原始的数据还是可用的，从而保证了数据的可恢复性。 “先写后清除”算法是保证文件系统可恢复性的核心。当需要更新Flash上一个数据块或者数据页面的数据时，并不按照传统方式先将该数据块数据清除，再写入新数据，而是在系统中找一个干净的数据块进行写操作，等到数据写操作完成以后，才将原来的数据块清空。在写操作提交以前，文件系统中只有原始的数据块才是有效的。 4、坏块管理 由于Flash内部会有坏块，因此Flash存储管理系统需要对Flash进行坏块管理，YAFFS对坏块的管理分以下两种情况： (1) 初始坏块处理：Flash存储器在使用前可能会有坏块，而且这些坏块是随机分布的，所以对Flash存储器进行初始化扫描以发现坏块，并将坏块标记为不可用。 (2) 操作过程中坏块处理：如果在擦除或者编程过程中发生错误，YAFFS将该块中其它页的数据重新拷贝到一个新的空块中，然后再将该块标记为坏块。在这个处理过程中，由于对Fl