YAFFS文件系统的研究与改进

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

中分号Ｔ３田类：Ｐ１１
ＹＦＡＦＳ文件系统的研究与改进
孙丰，张福新，一
（．国科学院计算技术研究所，北京１０８；２１中０００．中国科学院研究生院，北京１０８）０００
摘
要：通过对ＮＮｌｈＡＤＦａ硬件特点和ＹＦＳｓＡＦ文件系统的分析与研究，在遵循ＮＮｌｈ “ ＡＤＦａ只写一次”限制的基础上，提出改进删除ｓ
［ｓｒｃ］ＴｉｐｐｒｅｅｒｈｓｏａｄｒｅｈａｔｒｔｓｆｈＮＤＦａｈａｄｔｅＡＦＳＦａｈｍｅ￣ｌｇｆｅｓｓｍ．ｅｂｓｆＡｂｔａｔｈｓａｅｓａｃｅｍｅｒｗａａｃｅｉｃｅＮＡｌｓｎＦｌｓｍｏｏｌｙｔＯｎｔａｉｏｒｓｈｃｒｓｏｔｉｈＹｉｅｈｓ
ｆｌｗｉｇｔｅｒｓｉｔｏｆ“ ｉｔｎｅｏｈｏｌｏｎｈｅｔｃｉｎｏｗｒｅｏｃ ” ｎｔｅＮＡＮＤｌｓ，ｉｕｓｆｒｒｄａｎｗｔａｅｙｔｍｐｏｅｏｅｅｉｇａｐｐｒｎｄｐｏｉｅｒＦａｈｔｐｔｏｗａ６ｓｒｔｇｏｉｒｖｎｄｌｔｎａｅ，ａｒｖｄｓａｎｉｌｍｅｔｔｎｍｅｈｄｆｃｓｎｉｃｌｅｎｒａｉａｉｎｅｅａｔｏｕｏｓＴｓｎＦｍｐｅｎａｉｔｏ，ｏｕｓｉｇｏｎｄｆｕｔｓｉｅｌｔｏｉｉｚｏｎａｄｒｌｖｌｔｎ．ｅｔｏＰＧＡｌｔｏｍｎｅｒｔｄｔｎｓｉｐａｆｒｉｔｇａｅｗｉＧＯＤＳＯＮ一Ｐｃｒｈ１ＩｏｅｉｄｃｔｓｔａｅｎｗｔａｅｙＣａｓｈｅｆｒａｃｆｔｅｆｌｙｔｍ’ ａｉｐｅａｉｎｕｈａｅｉｔｎｄｌｔｎｒｒｓｚｎｌｙｎａｌｎｉａｅｈｔｈｅｓｒｔｇａｒｉｅｔｅｐｒｏｔｎｍｎｅｏｅｓｓｅＳｂｓｃｏｒｔｏｓｓｃｓｒｗｒｉｇ，ｅｅｇｏｅｉｉｇａｆｅｂｅｙｈｉｉｉｒ４％，Ｏｉｈａｉｈｐａｔａａｕ．０Ｓｓｈｇｒｃｉｌｌｅｔｃｖ
ＹＦＳ在文件进行改写时总是先写入新的数据页，然后ＡＦ将旧的数据页从文件中删除。删除的旧数据页只有被擦除后才能成为干净页，重新被使用。ＹＦＳ中用数据结构来描述ＡＦ每个擦除块的状态。该数据结构记录了块状态，用一个３２ｂ的位图表示块内各个页面的使用情况。在ＹＦＳ中，ＡＦ有且仅有一个块处于 “ 当前分配”状态。新页面从当前进行分配的块中顺序进行分配，若当前块已满，则顺序寻找下一个空闲块。．
Ｒｅｅ，ｈａｄＩｐｏｅｅｔ０Ａｌｙｔｍｓ￣ｃｎｍｒｖｍｎｆａｒＩＹＡＦＦＳＦｉＳｓｅｌｉｅ
ＳＵＮｎ．ＦｅｇＺＨＡＮＧ．ｉＦｕｘｎ
（．ｎｔｕｅｆｏｕｉｇＴｃｎｌｇ，ｈｎｓＡｃｄｍｙｏＳｉｎｅ，ｉｎ０００１ＩｓｔｔｏＣｍｐｔｉｎｅｈｏｏｙＣｉｅｅａｅｆｃｅｃｓＢｅｉｇ１０８；ｊ２ＧｒｄａｅｃｏｌＣｉｅｅａｅｆｃｅｃｓＢｉｎ０００．ａｕｔｈｏ，ｈｎｓｄｍｙｏｉｎｅ，ｅｉｇ１０８）ＳＡｃＳｊ
页操作的新策略，给出改进的实现过程，重点涉及实现中的难点及相应的解决策略。在一款龙芯开发板上的测试表明，该改进策略能够把
改写、删除和截短文件等文件系统基础操作的性能提高约４％，具有很高的实用价值。０
关健词：ＮＮ闪存；ＹＦＳＡＤＡＦ文件系统；删除策略
维普资讯
第３４卷第５期
Ｖ１４ｏ．３
Ｎｏ
程
２０年３月０８
Ｍａｃ０ｒｈ２０８
ＣｏｐｔｒＥｎｉｅｒｎｍｕｅｇｎｅｉｇ
・开发研究与设计技术・
文章号：０＿３８ｏ） — ２ — ３文标码：编１０４（ｏ００７ｏ０＿２２８５５＿献识Ａ
［ｙｗｏｄｌＮＡＫｅｒｓＮＤａｈｍｅ￣；ｅｏｈｒａｈＦｌｙｔｍ（ＦＳ；ｅｅｏａｅｙｌＦｓｍ６ＹｔｔｅｓｉＳｓＹＡＦ）ｄｌｔｎｓｔＡｎｌＦｅｅｉｔｇｒ
ＹＦＳＹｔｏｈｒＩｓｉｙｔ类似于ＪＦ／Ｆ２ＡＦ（ｅｔｅａｈｌＳｓｍ）ＡｎＦＦｅｅＦＳＪＳ，Ｆ
是专门为ＮＮＤ闪存设计的嵌入式文件系统，用于大容量Ａ适的存储设备。它是日志结构的文件系统，提供了损耗平衡和掉电保护，可以有效地避免意外掉电对文件系统一致性和完