文件系统(大地小神之个人收藏).pdfVIP

YAFFS YAFFS(Yet Another Flash File System)是第一个专门为NAND Yet Another Flash File System Flash 存储器设计的嵌入式文件系统，适用于大容量的存储设备；并 大容量 且是在GPL （General Public License ）协议下发布的，可在其网站免 费获得源代码。 YAFFS 中，文件是以固定大小的数据块进行存储的，块的大小 数据块 可以是512 字节、1 024 字节或者2 048 字节。这种实现依赖于它能 够将一个数据块头和每个数据块关联起来。每个文件（包括目录）都 有一个数据块头与之相对应，数据块头中保存了ECC(Error Correction 有 数据块头 数据块头 Code)和文件系统的组织信息，用于错误检测和坏块处理。充分考虑 错误检测 坏块处理 了NAND Flash 的特点，YAFFS 把这个数据块头存储在Flash 的16 字节备用空间中。当文件系统被挂载时，只须扫描存储器的备用空间 就能将文件系统信息读入内存，并且驻留在内存中，不仅加快了文件 加快 系统的加载速度，也提高了文件的访问速度，但是增加了内存的消耗。 加载速度 提高 访问速度 增加了内存的消耗 为了在节省内存的同时提高文件数据块的查找速度，YAFFS 利 用更高效的映射结构把文件位置映射到物理位置。文件的数据段被组 高效 映射结构 织成树型结构，这个树型结构具有32 字节的节点，每个内部节点都 包括8 个指向其他节点的指针，叶节点包括 16 个2 字节的指向物理 地址的指针。YAFFS 在文件进行改写时总是先写入新的数据块，然 后将旧的数据块从文件中删除。这样即使在修改文件时意外掉电，丢 失的也只是这一次修改数据的最小写入单位，从而实现了掉电保护， 掉电保护 保证了数据完整性。 结合贪心算法的高效性和随机选择的平均性，YAFFS 实现了兼 贪心算法 顾损耗平均和减小系统开销的目的。当满足特定的小概率条件时，就 损耗平均 会尝试随机选择一个可回收的页面；而在其他情况下，则使用贪心算 法来回收最“脏”的块。 YAFFS 文件系统是按层次结构设计的，分成以下 4 部分： yaffs_guts.c ，文件系统的主要算法，这部分代码完全是用可移植的C 语言编写的；yaffs_fs.c ，Linux VFS 层的接口；NAND 接口，yaffs_guts 和NAND 内存访问函数之间的包装层，例如调用Linux mtd 层或者 RAM 模拟层；可移植函数，服务的包装函数。最重要的一点是，为 了获得更好的移植性，YAFFS 提供直接调用的模式，这才使得我们 移植性 有机会来实现YAFFS 文件系统在C51 系统上的移植。 JFFS2 JFFS2 是JFFS 的后继者，由Red Hat 重新改写而成。JFFS2 的全 名为 （闪存日志型文件系统 第