一种代价感知的细粒度闪存缓冲区替换算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:sheme2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闪存具有异地更新、读写代价非对称、写前擦除、读代价小、功耗低等特征,与传统的磁盘存在巨大的差异.所以针对不同的存储介质需要采用不同的管理策略.为了提高闪存效率,缓冲区的管理尤为重要.传统的磁盘缓冲区管理算法不能适应闪存特征,无法满足闪存缓冲区的高效管理.为了优化现有缓冲区替换算法以适应闪存存储介质,本文提出了一种代价敏感的缓冲区替换算法,FSO-LRU,用于提高闪存效率.该算法的优势在于考虑了不同缓存页的不同替换代价和不同重用概率,每次替换对系统性能影响最小的缓存页进行替换,从而保证了系统的性能.因此FSO-LRU算法将传统的缓冲区物理页的LRU列表分为四个LRU列表,热干净LRU列表、热脏LRU列表、冷干净LRU列表、冷脏LRU列表,根据每个LRU列表的特征,考虑四个列表的重用概率,尽量保证优先替换重用概率低的物理页,因为替换重用概率低的物理页所需的代价更低;同时考虑读和写闪存所需的代价差异很大,写闪存的代价远远高于读闪存的代价,优先替换不需要写闪存的物理页,减少系统代价.通过大量的实验结果表明本文提出的FSO-LRU具有很大的优势,对比现有算法,能提升较大的性能.
其他文献
介绍了专用Modem的硬件组成及工作原理,讨论了数据通信中纠错编码的设计过程及实现方法。结果表明所采用的纠错编码纠错迅速、及时,具有恒定的信息传输速率的特点,能够满足工
月8日,国家海洋局南海分局、广东省海洋与渔业局、阳江市人民政府在海陵岛联合举办2016年世界海洋日暨全国海洋宣传日(以下简称海洋日)广东主会场活动。广东省海洋与渔业局局长
当前国家能源消耗量不断增加,能源紧缺情况越来越突出,在这种情况下,人们节约能源的意识不断增强。由于房屋建筑能耗高,通过重视节能技术的应用,可以有效的减少资源的浪费,使
8月22日,全球最大的巴沙鱼企业越南永环与全球领先的动物保健公司Zoetis旗下的PHARMAQ公司签署战略合作协议,双方将在动物保健方面共同促进越南巴沙鱼的健康可持续发展.
期刊
程序漏洞的发现与利用是当今信息安全面临的主要问题之一,传统的漏洞挖掘技术具有误报率高,覆盖率低等问题。据此情况,文中提出了一种新型的、基于程序流程跟踪的新型漏洞挖掘系统。本系统在静态测试漏洞挖掘技术的基础上,结合图论的相关知识生成测试样本,再利用基因算法改进测试样本,给出了一套完整的漏洞挖掘系统结构。该系统增加了程序覆盖度,更加高效、准确地完成漏洞挖掘工作。
该文在理解“知识城市”含义的基础上分析了已有的三种不同的“知识城市”评价标准,并参考三种评价标准,结合我国城市现状,提出了一套适合我国国情的“知识城市”的评价指标
解释了为什么以利润为目的的公司参与标准化活动和特别关注标准与专利的关系,并从经济学角度,使用反公共的悲剧和跨越式发展的概念分析了这个问题.反公共的悲剧解释了为什么
对湖南魔芋产业发展现状,以及湖南魔芋产业发展中存在的问题进行了论述,并对湖南魔芋产业的发展提出了四点建议,以期为推动湖南魔芋产业发展、调整农业产业结构和带动山区农
“我宣布,闸坡现代渔港建设项目开工!”6月8日,在阳江市闸坡现代渔港建设动员会上,随着广东省海洋与渔业局局长文斌一声令下,现场鞭炮齐鸣,挖掘机隆隆作响,标志着广东省现代渔港建设
8月23日至8月25日,第20届日本东京国际水产海鲜及加工技术展览会(Japan International Seafood&Tec-hnology Expo,简称“东京海鲜展”)于日本东京有明国际展览中心举行.该展
期刊