闪存缓冲区的管理算法与仿真平台研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:csj123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闪存是一种电可擦除可编程只读存储器。闪存具有访问速度快、能耗低、适用环境广和体积小等优点,因此被广泛地应用于移动设备。近年来,随着价格的不断下降,闪存越来越多地被应用于企业级数据存储系统之中。  对于数据管理技术而言,具有独特物理特性的闪存带来了许多新的挑战,例如闪存缓冲区管理、闪存存储管理、数据索引等。其中闪存缓冲区管理能够有效提升闪存的存取性能和寿命,近年来成为了闪存数据管理研究领域的一个热点。  由于闪存读写不对称和不支持异位的特性,设计闪存缓冲区管理算法时若只注重于提高缓冲区的命中率而没有考虑其存储特性,闪存的存取开销将会非常大。目前经典的闪存缓冲区管理算法对于闪存存取性能有了一定的改进,然而置换策略普遍比较单一。从闪存的特性出发,研究健壮有效的缓冲区管理策略对于提升闪存的存取性能和寿命具有重要意义。  本文首先介绍了闪存的存储特性,并对当前面向闪存的经典缓冲区置换算法进行了介绍和对比,然后分析总结了面向闪存的缓冲区管理算法的关键策略,最后提出了多队列的缓冲区置换算法和通用的闪存缓冲区仿真平台。具体而言,本文的主要工作有:  1.提出了面向闪存缓冲区管理的多队列置换算法FMQ。FMQ算法优先置换干净的页面和脏的冷数据块,减少IO代价;保证热数据能在缓冲区获得一定的生命周期;队列内部使用LRU链表管理,能够得益于数据的局部性。在保证相对较高的缓冲命中率的同时,FMQ算法减少了闪存的写入和擦除次数,从而提升了闪存的整体存取性能和寿命。  2.当前主流的闪存设备仿真平台主要是针对FTL地址映射算法研究的,而且内置算法较少。因此,本文根据研究者的需要提出了一个可扩展、可重用的的闪存缓冲区仿真平台FBSim,配置上灵活简单,并且内置了多种缓冲区管理算法和FTL算法,具有较高的实用性。  3.结合实际应用,分析多个场景中缓冲区管理策略侧重点,并将多队列置换算法灵活应用在其中,通过FBSim平台进行性能评估实验验证。
其他文献
现在大多数编程语言采用的是虚拟机的实现方式,即把源代码编译成平台无关的字节码,然后交由虚拟机解释执行这些字节码。纵观大部分编程语言的虚拟机实现方式,基本上都采用了基于
云计算是近年来IT领域的一个热门话题,普遍被业内人士认为是下一代互联网技术的基础,并将会影响到整个互联网产业的格局。当前,国内外都涌现出一批成熟的云计算产品,极大地推动了
脑-机接口(BCI)技术在大脑和外部设备之间建立直接的通讯通道,该通道跨越人体外周神经和肌肉系统,直接对外部设备进行控制,与外界环境进行交流。脑-机接口技术通常又被称为mind-
三维点云的曲面重建是计算机图形学和计算机辅助设计中的基础问题之一,在影视特效、三维游戏、三维打印、虚拟现实、数字博物馆、数字城市、逆向工程等领域有着广泛的应用。针
随着计算机技术和空间信息技术的不断发展,空间信息技术已经在众多行业得到了广泛应用。但与此同时,空间信息数据质量和数量的不断增加,给数据存储、数据检索等方面带来了巨大压
近年来,云计算技术作为移动计算、大数据技术的助推平台,开始广受平台提供方和消费方的关注,巨大的开发群体和开发投入同时促使云计算高速发展。国外的亚马逊平台通过云计算技术
互联网发展得越来越快,在线获取最新消息已经成为几乎每个互联网用户每一条都在做的事情。海量的数据也造成了严重的消息过载问题,所以用于获取信息的网站上,消息的推荐系统具有
车载自组织网络以车辆为基本信息单元,可以使车辆实时监测到其附近道路上其他车辆的相关信息,通过车与车、车与路边单元的实时信息交互来保证车辆行驶安全、规避道路拥塞和提
任何的计算机系统都包含一定比例的重复代码。这些相似的代码片段的存在不仅使得整个系统显得臃肿并导致性能的下降,而且对于程序的理解,维护,移植,重构等都造成了很大的影响。重
中国古代壁画是中国艺术史上的一朵奇葩,其丰富多彩的内容,记录着各个时代的宗教信仰、社会风貌、民俗生活等,具有重要的研究价值。随着数字化技术的发展和广泛应用,壁画图像逐步