闪存文件系统的底层结构与性能研究

发布时间：2021-08-04 13:38

　　近年来,闪存由于其非挥发性、低功耗、访问高速、体积小等特性得到了广泛应用,但它既不是字符设备,也不是块设备,其独特物理特性使它在传统文件系统中的应用存在一定阻碍。其特性也包括:块擦除次数有限和擦除后重写,这都会影响闪存的性能和使用寿命。如何为闪存提供一个恰当的文件系统,提高闪存的性能,延长闪存的使用寿命,成为众多学者研究的重点。本文对闪存文件系统的演变历史进行了综合研究,归纳了各种闪存文件系统的底层机制,并进行了性能分析。首先对闪存的物理特性进行了介绍;然后研究了各种闪存文件系统及其底层结构,概括出了闪存文件系统所共同面临的三大问题:垃圾回收、磨损均衡和坏块管理;进而提出一种基于高低频数据互换的新颖的磨损均衡算法OEBS,通过实验数据证明,有效均衡了擦除分布,改善了闪存文件系统的使用寿命延长度;对前沿闪存文件系统的底层机制进行了研究,并做了定量的性能分析;最后总结全文,对闪存文件系统底层机制和性能研究进行总结和展望。 

【文章来源】：复旦大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

页模式优化的FTLREAD如果读由LPM得到的物理页面失败，则根据OOB中的链接信息查找对应的

负负 O:ffeeeeIDZZZ博博’ :freeeeSParelll图2一6页模式优化的 FTLREAD如果读由LPM得到的物理页面失败，则根据OOB中的链接信息查找对应的替换页面。ERASE两环蔺]一匹 FFFFFFFFFI日Shhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh 0000000毋毋页 O:freeee!DOOOOO块 块 块块块块块’黔······························厂厂厂 厂厂州州‘2黔1:_失效 效 B!oeklllll 11111111111111111111111111111111111111111111111111111111111111111111111页页页页页页页页页页页页 页 页页 2:freeeeeeee 00000000000000000000000000000000000000000000000000000000000000000000000蠢 蠢 蠢 蠢蠢瓢巍 )))))))百百百门.斤户， ，了 nlllll;;;;;臻鑫藕瞪树(立 立乏二下 下下nnnnn犷欢盯介肠另冲沽护，万泛翻口泞 泞 泞泞口口 .....................旗姗麟熟魏册 册口F“盆‘ 11111 111111111孚胃，刁二 ~~~~如..，.‘，..均

‘皿密如呱皿血)fl背ha蘸纂瓢鑫霸图2一 8jffs中写操作闪存中节点数增加，内存中的inode节点数不变;映射表中的值相应进行修垃圾回收Jffs用head保存日志中最旧的节点指针，tall保存最新的节点指针，可以看成环形队列。当tail接近head时，垃圾回收线程就会被触发。垃圾回收线程的方法是顺序擦除head指向的节点所在的擦除块。如果该节点是过时的，它会被跳过，并且head前移;如果该节点是有效的，垃圾回收线程将在tail处复制这样的节点，并将原节点标一记为过时的。这样


本文编号：3321796