NAND闪存文件系统YAFFS的研究.pdfVIP

维普资讯 第 22卷 第 6期 郑 州 轻 工 业 学 院 学 报 (自然 科 学 版 ) Vo1．22 No．6 2007年 12月 JOURNALOFZHENGZHOUUNIVERSITY0FHGHTINDUSTRY(NaturalScience) Dec．2O07 文章编号：1004—1478(2007)06—0054—05 NAND闪存文件系统YAFFS的研究 蔡 勇， 彭福石 (江南大学 信息工程学院，江苏 无锡 214122) 摘要：研究了NAND文件系统YAFFS的数据存储结构、文件操作、加栽、损耗平衡、垃圾回收、读写效 率等问题．YAFFS以含有元数据的页为更新单位，相应设计的Tnode树结构能较快地索引数据，文件 操作性能较好，加栽时扫描 OOB区重建文件 系统的索引和结构，而YAFFS2的改进使加栽大大加 快，YAFFS的不覆写更新和块分配策略，保证了损耗平衡，但是线性复杂度的垃圾回收算法和大粒 度的锁机制，不利于读写有时限的系统，通过性能测试发现，YAFFS加栽和损耗平衡性能较好，写性 能随空间的减少而减少，读性能连续文件和不连续文件基本相同．但YAFFS与MTD驱动层的兼容 性不好，使用和测试也没JFFS2广泛，需进一步完善． 关键词 ：NAND闪存 ；文件系统 ；YAFFS；YAFFS2；嵌入式系统 中图分类号：TP316 文献标识码：A ResearchonNAND flashfilesystem YAFFS CAIYong， PENG Fu—shi (CollegeofInfor．Eng．，SchoolofInfor．Tech．，SouthernYangzeUniv．，Wuxi214122，China) Abstract：TheNAND filesystemYAFFSisresearched，includingthedatastoragestructure，fileoperation，file systemmount，wearlevelling，grabagecollection，reading／writeingefficiency．WefoundthatYAFFSupdateunit ispagewihtmetadata．FiledataisindexedfastbyTriodetreewiht hishhtefileoperationefficiency．1nitializa- tiononlyscanstheOOBareatorebuildhtefilesytsem indexstructure．Th eYAFFS2spedesuphteinitialization greatly．Theweralevellingisguraanteedbyoutplaceupdatenadblockallocationalgorithm，butcoarsegrainde lockmehtodnadgarbagecollectionalgorithm raenotsuitableofrreal timesystem．Th estresstestshownsthat YAFFSinitializationnadwera levellingisgood．WritingspIeedreduce8lowwiht htereadingofblankspace，the readspeedofc·ontinuousnaddiscontinuousfileisalmostsalne．YAFFSisnotcompatiblewiht MTD layerwell ，nadnotwidelyusedlikeJFFS2，whichneedsfurtherimprovement． Keywords：NAND flash；filesystem；YAFFS；YAFFS2；embeddedsystem o