《yaffs2源代码分析(经典》.pdf

yaffs2 文件系统分析 作者：armstar 1.前言 略。 2.yaffs 文件系统简介 按理说这里应该出现一些诸如“yaffs 是一种适合于 NAND Flash 的文件系统XXXXX”之类 的字眼，不过考虑到网络上关于yaffs/yaffs2 的介绍已经多如牛毛，所以同上，略。 3.本文内容组织 本文将模仿《linux 内核源代码情景分析》一书，以情景分析的方式对yaffs2 文件系统的 源代码进行分析。首先将分析几组底层函数，如存储空间的分配和释放等；其次分析文件 逻辑地址映射；然后是垃圾收集机制 ；接下来……Sorry ，本人还没想好。:- 4.说明 因为yaffs2 貌似还在持续更新中，所以本文所列代码可能和读者手中的代码不完全一致 。 另外，本文读者应熟悉C 语言，熟悉NAND Flash 的基本概念（如 block 和 Ok ，步入正题。首先分析存储空间的分配。 5.NAND Flash 存储空间分配和释放 我们知道 ，NAND Flash 的基本擦除单位是Block ，而基本写入单位是 存储空间的时候是以 词，以保持和 yaffs2 的源代 码一致。 我们先看存储空间的分配 在 yaffs_guts.c 中。这个文件也是yaffs2 文件系统的核心部分 ： static int yaffs_AllocateChunk yaffs_Device * dev, int useReserve, yaffs_BlockInfo **blockUsedPtr int retVal; yaffs_BlockInfo *bi; if dev- allocationBlock 0 /* Get next block to allocate off */ dev- allocationBlock yaffs_FindBlockForAllocation dev ; dev- allocation 函数有三个参数，dev 是yaffs_Device 结构的指针，yaffs2 用这个结构来记录一个NAND 器件的属性 （如block 和 chunk 的总数） ，还用这个结构维护着一组NAND 操作函数（如读 、写 、删除）的指针。 整个结构体比较大，我 们会按情景的不同分别分析。useReserve 表示是否使用保留空间 。 yaffs2 文件系统并不会将所有的存储空间全部用于存储文件系统数据 ，而要空出 部分 block 用于垃圾收集时使用。一般情况下这个参数都是0 ，只有在垃圾收集时需要分配存 储空间的情况下将该参数置1 。yaffs_BlockInfo 是描 block 属性的结构，主要由一些统 计变量组成，比如该 block 内还剩多少空闲 构中的字段含义 。 函数首先判断dev- allocationBlock 的值是否小于0 。yaffs_Device 结构内的 allocationBlock 字段用于 记录当前从中分配chunk （ 个block 内的所有 重新挑选空闲的block 。这里我们假定需要重新挑选空闲block ，因此进入 yaffs_FindBlockForAllocation 函数： [yaffs_AllocateChunk yaffs_FindBlockForAllocation ] static int yaffs_FindBlockForAllocation yaffs_Device * dev int i; yaffs_BlockInfo *bi; if dev- nErasedBlocks 1 /* Hoosterman weve got a problem. * Cant get space to gc */ T YAFFS_TRACE_ERROR, TSTR yaffs tragedy: no more eraased blocks TENDSTR ; return -1; dev- nErasedBlocks 记录着器件内所有可供分配的block 的数量。如果该值小于1 ，那显 然是有问题了。不但正常的分配请求无法完成，就连垃圾收集都办不到了。 for i dev- internalStartBlock; i dev- internalEndBlock; i++ dev- allocationBlockFinder++; if dev- allocationBlockFinder dev- internalStartBlock || dev- allocationBlockFinder dev- internalEndBlock dev- allocationBlockFinder