面向闪存的缓存管理技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Louis027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闪存是一种被广泛使用在数码电子产品中的存储介质,其具有读写速度快、体积小、能耗低、抗震性好等优势,所以越来越多的被使用在日常生活中。但是闪存也有自己的一些局限性,如容量低、写一次性、有限擦除次数等,这些因素限制了闪存性能的发展以及产品的普及。随着消费电子领域的迅猛发展,智能手机和超级本等对闪存产品提出了日益强烈的需求,如何有效提升闪存的访问性能和使用寿命日益成为闪存领域的研究热点。   传统的缓存管理算法一般只是注重局部性原理在时间上的运用,并且只是面向传统的HDD硬盘,并不适合于闪存。比如说,闪存的读写性能差异巨大,而在HDD中就几乎没有差别,所以缓存管理算法需要针对闪存的这一特点进行适当的调整。   本文基于闪存的主要特点,并结合已有的缓冲区管理算法,提出了两种缓冲区管理算法LRU-BLL和LRU-MCBLL,其中LRU-BLL算法将缓存中的页面按照数据块分组组织在LRU链表中,当数据块被访问,将其移至MRU端,延缓换出。当缓存空间不足,选取LRU端的数据块作为候选块,优先换出其中的干净页,最后换出脏页。该算法有效提升了缓存的命中率,并且减少了对闪存的脏页回写次数。   针对访问中存在的一次性访问问题,本文对LRU-BLL算法作了进一步的改进。为每个数据块分组引入标记值,用于记录对应数据块的相对引用次数,每次数据块的访问都会递加对应标记值。当缓存空间不足时,算法从链表LRU端选取标记值为0的数据块作为候选块换出,换出方式同LRU-BLL算法。实验表明,LRU-MCBLL算法进一步提升了缓存的命中率,并且减少了脏页的回写次数,有效提升了闪存的访问性能。   最后,本文利用一种简单的能耗模型比较了各算法的性能,结果表明LRU-BLL和LRU-MCBLL算法取得了很好的性能提升。
其他文献
现今,语音训练系统在中风语音康复训练中的应用越来越重要。现在市场上所使用的语音康复训练系统的训练内容虽然多种多样,但是这些语音康复训练系统在设计完成之后,训练内容
无线传感器网络是一个大规模、无线、自组织、多跳、无基础设施支持的网络,能够在任何时间、任何地点迅速地构建起一个无线的通信网络,其中传感器节点不仅具有传感、收集数据的
聚类分析是数据挖掘和机器学习领域一种重要技术方法之一,在很多领域都有广泛的应用,尤其应用在对大数据等问题的处理和分析上。聚类根据一种给定的相似性度量方式,将所有数
无线传感器网络是由大量的、微小的传感器节点而构成,这些传感器节点是随机部署在监控区域中,通过自组织和无线通信的方式组成的分布式网络。无线传感器网络是随着传感器技术
随着传感器技术的发展,无线传感网正广泛应用于军事、环境监测、交通监控等多个领域,并随着传感器网络的研究和发展进一步深入到人类生活的各个领域。因此,其安全问题引起了人们
野外环境复杂多变,地面起伏不定,障碍物分布错乱,而移动机器人的通过能力有限,要使机器人快速安全地到达指定地点,完成既定目标,准确的地形分类则显得尤为重要。针对监督学习方法适
随着计算机科学技术的发展,地理信息系统(GIS)与计算机技术联系越来越紧密,在社会的各个角落都能看到地理信息系统的踪影,在空间技术领域,三维城市领域、地图领域、煤矿开采
僵尸网络是一种具有强大攻击能力的网络攻击平台。它不仅具备病毒、蠕虫、木马等恶意程序的功能,还能将分散在网络上的受控计算机资源整合在一起,轻易地发动拒绝服务、垃圾邮件
高分辨率脱机掌纹识别技术在国内外刑侦领域都发挥了极其重要的作用,为社会安全方面做出了突出的贡献。相比于指纹,掌纹图像信息含量大,图像质量参差不齐,完全将指纹技术应用到掌
随着计算机网络和信息技术的不断发展,人们在得益于网络的同时,其上网的数据安全性和人们自身的利益受到了严重威胁,信息和网络系统的安全性变得至关重要。入侵检测是一种积