基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

发布时间：2017-09-19 13:03

  本文关键词：基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

  更多相关文章： NAND Flash存储管理 闪存文件系统 YAFFS2 垃圾回收算法 静态磨损均衡算法 空间分配策略 元数据缓存机制 置换算法

【摘要】：随着存储技术的发展,NAND Flash(NAND闪存)由于具有存储密度高、I/O性能好、低成本、低功耗等优点被广泛应用于消费电子、汽车工业、航空航天等诸多领域,并可能取代磁盘成为下一代主流存储介质。闪存存储管理技术的发展对充分发挥闪存硬件优势,有效提高系统I/O性能具有至关重要的作用。随着闪存应用领域的进一步扩大,一些新的应用环境对闪存存储管理系统的可靠性、实时性、稳定性等方面提出了更高的要求。本文在深入分析典型闪存文件系统YAFFS2存储原理的基础上,对其在存储管理方面存在的:两级垃圾回收模式导致的I/O性能波动、动态磨损均衡策略的局限性以及元数据同步更新机制引起的性能损失等问题进行了深入研究,对YAFFS2的存储管理性能进行了针对性地优化和加固,以使其可以较好地适应更复杂的应用环境。本文的主要研究工作和学术成果如下:(1)分析了闪存存储管理技术的现状,指出了基于闪存转换层管理机制的不足,通过比较三种闪存文件系统总结了YAFFS2的主要特点和优势。在源代码层面对YAFFS2文件系统的主要存储管理原理进行了细致分析,主要包括:主要数据结构、文件索引结构、基本文件操作、垃圾回收算法,空间分配机制、启动扫描过程等几个方面。指出了YAFFS2在垃圾回收算法和磨损均衡机制等方面的不足。(2)提出了一种基于预搜索的自适应垃圾回收算法。针对闪存空间使用率较高时,YAFFS2两级垃圾模式导致的I/O性能急剧下降的问题,算法采用重叠式的区段搜索方式和动态的有效页阈值加强了对较脏块集中区域的回收,将回收工作主要集中在被动模式中完成;针对在回收过程中兼顾磨损均衡将导致写性能下降的问题,设定两种回收目标块选择策略,根据预搜索确定的最小平均回收开销自适应地选择不同的策略查找合适的脏块进行回收。实验结果表明:算法可有效减少主动模式的回收次数,提高了文件系统的吞吐量,同时对磨损均衡度进行了一定控制。(3)针对文件系统磨损均衡策略存在的局部均衡问题,设计了一种基于块擦除信息的静态磨损均衡算法。算法首先将闪存块从逻辑上划分为空闲块组和非空闲块组,依据当前闪存的磨损不均衡程度,对非空闲块组中的“冷”数据采取迁移操作,对空闲块组中的块采取合理的分配策略,以减缓最大擦除次数的增长速度;利用空闲闪存块擦除次数在物理空间上分布的随机性建立概率模型,简化了数据存储和磨损均衡两种情况下的空闲块分配方法;采用不均衡度阈值作为算法触发条件,确保闪存磨损均衡度维持在一个确定值附近。仿真实验结果表明:算法加强了对静态数据的处理,实现了一定程度的全局均衡,较明显地改善了闪存的磨损均衡度,进而有效延长了闪存的使用寿命。(4)针对YAFFS2元数据同步更新机制导致的闪存上无效元数据过多、闪存空间利用效率不高的问题,设计了一种基于LIRS置换算法的元数据缓存机制。该机制根据元数据的更新信息和后续更新情况,对缓存状态进行划分,并给出了状态转换规则;根据元数据对系统可靠性的影响程度将缓存划分为不同的置换优先级,并结合闪存读写代价不对称的特性提出了LIRS-P置换算法,该算法保留了LIRS算法可以有效捕获被频繁访问的数据的特点,优先置换出对文件系统可靠性影响较大、I/O开销较小的缓存数据,以减少系统的可靠性损失,提高I/O性能。实验结果表明:该机制在保证文件系统一定可靠性的前提下,减少了闪存元数据的更新次数和直接对闪存的写操作次数,提高了元数据缓存的管理效率。
【关键词】：NAND Flash存储管理 闪存文件系统 YAFFS2 垃圾回收算法 静态磨损均衡算法 空间分配策略 元数据缓存机制 置换算法
【学位授予单位】：解放军信息工程大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP333
【目录】：

• 摘要4-6
• Abstract6-13
• 第一章 绪论13-23
• 1.1 课题研究背景13-14
• 1.2 NAND Flash存储管理技术的研究现状14-19
• 1.2.1 基于FTL的存储管理技术15-16
• 1.2.2 基于Flash文件系统的存储管理技术16-19
• 1.3 论文的主要内容和结构安排19-23
• 第二章 NAND Flash特性及YAFFS2文件系统分析23-35
• 2.1 NAND Flash的逻辑结构和固有特性23-24
• 2.2 YAFFS2文件系统存储管理原理分析24-34
• 2.2.1 主要数据结构24-27
• 2.2.2 文件索引结构Tnode树27-29
• 2.2.3 基本文件操作29-30
• 2.2.4 垃圾回收（garbage collection）30-32
• 2.2.5 空间分配机制32-33
• 2.2.6 启动扫描过程33-34
• 2.3 本章小结34-35
• 第三章 基于预搜索的自适应垃圾回收算法35-45
• 3.1 垃圾回收算法需解决的问题35
• 3.2 已有垃圾回收算法35-36
• 3.3 YAFFS2垃圾回收算法的缺陷36-37
• 3.4 基于预搜索的自适应垃圾回收算法37-40
• 3.4.1 改进的回收目标块搜索方式37-38
• 3.4.2 最小平均回收开销定性估计38-39
• 3.4.3 兼顾磨损均衡的回收目标块确定原则39-40
• 3.4.4 考虑I/O开销的自适应回收策略40
• 3.5 实验及分析40-44
• 3.5.1 实验环境建立40-41
• 3.5.2 参数设置41
• 3.5.3 实验结果及分析41-44
• 3.6 本章小结44-45
• 第四章 基于块擦除信息的静态磨损均衡算法设计45-55
• 4.1 磨损均衡算法分类45-46
• 4.1.1 动态磨损均衡算法45-46
• 4.1.2 静态磨损均衡算法46
• 4.2 YAFFS2磨损均衡机制分析46-47
• 4.3 基于块擦除信息的静态磨损均衡算法设计与实现47-52
• 4.3.1 基于块擦除信息的块分配机制48-50
• 4.3.2“冷”数据调整机制50-51
• 4.3.3 算法触发方式51
• 4.3.4 算法流程51-52
• 4.4 实验及分析52-54
• 4.5 本章小结54-55
• 第五章 基于LIRS置换算法的元数据缓存机制设计55-65
• 5.1 文件系统元数据管理方法55-59
• 5.1.1 YAFFS2元数据的管理方式56-57
• 5.1.2 YAFFS2元数据缓存机制57
• 5.1.3 缓冲区管理算法57-59
• 5.2 基于LIRS的元数据缓存机制59-61
• 5.2.1 元数据缓存机制优化59-60
• 5.2.2 基于LIRS置换算法的元数据缓存置换算法60-61
• 5.3 实验及分析61-63
• 5.4 本章小结63-65
• 第六章 结束语65-67
• 6.1 论文工作总结65-66
• 6.2 前景和展望66-67
• 致谢67-69
• 参考文献69-73
• 作者简历73

【参考文献】

中国期刊全文数据库 前4条

1 赵鹏;白石;;基于随机游走的大容量固态硬盘磨损均衡算法[J];计算机学报;2012年05期

2 汤显;孟小峰;梁智超;卢泽萍;;基于代价的闪存数据库缓冲区置换算法[J];软件学报;2011年12期

3 时正;纪金松;陈香兰;龚育昌;;一种基于差分进化的Flash文件系统垃圾回收算法[J];电子学报;2011年02期

4 郑文静;李明强;舒继武;;Flash存储技术[J];计算机研究与发展;2010年04期

，

本文编号：881789