文件系统(大地小神之个人收藏)VIP免费

YAFFS YAFFS(Yet Another Flash File System)是第一个专门为NAND Flash 存储器设计的嵌入式文件系统，适用于大容量的存储设备；并且是在GPL（General Pu blic 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 部分： y affs_gu ts.c，文件系统的主要算法，这部分代码完全是用可移植的C语言编写的；y affs_fs.c，Linu x VFS 层的接口；NAND 接口，y affs_gu ts 和NAND 内存访问函数之间的包装层，例如调用 Linu x mtd 层或者RAM 模拟层；可移植函数，服务的包装函数。最重要的一点是，为了获得更好的移植性，YAFFS 提供直接调用的模式，这才使得我们有机会来实现YAFFS 文件系统在 C51 系统上的移植。 JFFS2 JFFS2 是 JFFS 的后继者，由Red Hat ...