基于超级块的实时闪存转换层的设计与研究

发布时间：2017-07-30 07:57

  本文关键词：基于超级块的实时闪存转换层的设计与研究

  更多相关文章： 实时系统 大数据 闪存存储系统 闪存转换层 垃圾回收

【摘要】：近年来,随着处理器和内存性能的不断增长,I/O逐渐成为了限制计算机系统发展的瓶颈,与此同时,大数据时代的到来对计算机系统的I／O访问速度也提出了更高的要求。为了提高系统的I/O性能,传统的磁盘做出了诸多改进,然而受限于其依赖于机械运动实现的事实,访问延迟得不到根本性的提升,难以突破计算机系统的I/O访问瓶颈。闪存芯片基于半导体技术作为新一代的非易失性存储器,具有低延迟,低功耗,抗震性强的特点,正从嵌入式应用中推广至个人计算机及大规模数据中心应用中以代替传统磁盘来使用。然而闪存芯片的读写不对称,异地更新的限制使其不能直接应用在计算机系统中代替传统磁盘的位置。为了尽可能少对目前的计算机系统进行更改,闪存转换层作为文件系统与闪存存储系统的中间层被提出来掩盖闪存的相关特性,从而使得文件系统可以像访问机械磁盘那样去访问闪存。闪存转换层对闪存芯片进行统一管理,对闪存的使用性能具有决定性的作用,因此,如何设计高效的闪存转换层算法,提高闪存存储系统的利用率和I/0性能意义重大。本文对实时系统中的闪存转换层算法展开研究。闪存转换层作为中间转换层主要包括地址映射,垃圾回收和损耗均衡等功能。其中,地址映射负责将文件系统发出的虚拟逻辑地址映射为闪存存储系统中的物理地址；垃圾回收由有效页的拷贝操作和块擦除操作组成,负责将系统中存放无效数据的闪存块擦除后重新利用；而损耗均衡则是为了均衡的使用闪存芯片中的块,从而延长闪存的使用寿命。本文通过分析闪存转换层垃圾回收过程的工作特点得出通过推迟闪存中的垃圾回收过程,可以减少系统中的有效页拷贝操作,从而减少垃圾回收的代价,提高闪存的使用效率。本文对实时系统中闪存存储系统进行建模,实现了一种自适应的局部垃圾回收策略,并在此基础上提出两种实时系统中的闪存转换层算法RAFT和DSFTL。自适应局部垃圾回收策略中将垃圾回收的过程将有效页的拷贝和块擦除操作分为多步进行,根据闪存系统中块的使用情况,综合的使用集中式局部垃圾回收策略和分布式局部垃圾回收策略,尽可能推迟块擦除操作,从而减少垃圾回收过程中的有效页拷贝操作,提高系统性能。另外,在两种闪存转换层算法中,本文采用了一种按需分配的方式进行物理空间和逻辑空间的映射,对于经常访问的逻辑块按需分配多个物理块,而较少访问的逻辑块则分配较少的物理空间,通过这种分配方式,推迟了垃圾回收的触发时间。另外DSFTL算法中,根据系统运行过程中的数据访问特点,进行超级块的合并操作,将冷热数据分别存放在不同的超级块中,基于不同的超级块进行物理空间的分配,减少垃圾回收过程中的花销,进一步提高了闪存芯片的使用效率。为了对本文所提出的闪存转换层算法进行性能评估,本文设计并开发了基于闪存存储系统的仿真平台。通过一系列的实验对所提出的算法进行评估。在实验平台中,对闪存存储系统的软硬件部分分别模拟,能够从访问时间,读写操作,块擦除操作次数等多方面对闪存芯片性能进行分析。实验结果表明,本文提出的算法可以在保证实时系统访问时间的前提下,降低系统运行过程中垃圾回收的代价,减少有效页的拷贝和块擦除操作,提高系统的平均访问时间。
【关键词】：实时系统 大数据 闪存存储系统 闪存转换层 垃圾回收
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP333
【目录】：

• 中文摘要8-10
• ABSTRACT10-12
• 第1章 绪论12-18
• 1.1 课题研究背景及意义12-15
• 1.2 本文的主要工作15-16
• 1.3 论文的组织结构16-18
• 第2章 闪存转换层相关工作分析18-30
• 2.1 NAND flash存储结构18-20
• 2.2 闪存转换层简介20-21
• 2.3 地址映射21-27
• 2.4 垃圾回收27-29
• 2.5 本章小结29-30
• 第3章 基本概念和模型30-35
• 3.1 基本概念30-32
• 3.2 实时模型建立32-34
• 3.3 本章小结34-35
• 第4章 闪存转换层算法设计35-48
• 4.1 自适应垃圾回收算法35-36
• 4.2 基于自适应垃圾回收算法的实时FTL(RAFTL)36-40
• 4.3 数据驱动的超级块实时FTL(DSFTL)40-47
• 4.4 本章小结47-48
• 第5章 实验结果及分析48-60
• 5.1 实验方法与实验框架48-50
• 5.2 实验仿真平台建立50-52
• 5.3 实验结果与分析52-59
• 5.4 本章小结59-60
• 第6章 结论与展望60-62
• 参考文献62-66
• 致谢66-67
• 攻读学位期间发表的主要学术论文67-68
• 攻读学位期间参与科研项目及获奖情况68-69
• 学位论文评阅及答辩情况表69

【共引文献】

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

1 宋博;闫达远;张栋;;基于NAND Flash的嵌入式文件系统设计[J];测试技术学报;2007年04期

2 张继珂;谷青范;;基于Flash的嵌入式文件系统设计与实现[J];工业控制计算机;2011年04期

3 田鑫;黄虎;肖飞;张祥军;;嵌入式文件系统的设计与实现[J];电子制作;2013年17期

中国博士学位论文全文数据库 前1条

1 邓辉;基于开放体系的机电设备可重构监测系统研究[D];天津大学;2007年

中国硕士学位论文全文数据库 前10条

1 陈方县;车载MP3播放器文件系统模块的设计与实现[D];哈尔滨理工大学;2010年

2 鲁昌龙;固态硬盘存储系统模型及存储管理层算法的研究[D];景德镇陶瓷学院;2011年

3 赵英辉;通用测试仪器根文件系统设计与构建[D];电子科技大学;2011年

4 戴昱;星载多片闪存磨损均衡策略研究[D];浙江工业大学;2011年

5 刘柳;基于大容量NAND闪存文件系统关键技术研究[D];浙江工业大学;2011年

6 邓雪梅;闪存驱动与管理技术研究[D];华中科技大学;2004年

7 刘庆华;一种日志式闪存文件系统的分析与改进[D];华中科技大学;2004年

8 应美意;基于DSP和嵌入式技术的便携式状态监测与故障诊断仪研制[D];浙江大学;2005年

9 葛学峰;嵌入式CRT色度计关键技术的研究[D];南京师范大学;2005年

10 段鹏;基于ARM的便携式转辙机测试仪研制[D];西北工业大学;2006年

，

本文编号：593120