一种针对NAND Flash的缓存管理算法研究

被引量 : 0次 | 上传用户:swei830807
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于NAND flash的固态硬盘在访问速度、功耗和抗震性等方面比机械硬盘具有更多优势。但由于擦块写页、擦写次数有限和读写擦代价不对称性等特点,使得其在小数据随机写情况下性能会明显下降。特别是在多通道并发架构下,过多的擦除操作严重威胁着固态硬盘的性能和寿命,缓存管理对于改善这方面的性能具有重要作用。本文根据现有FAB、CLC等块级缓存置换算法和页填充策略,分析了其基本思路和优缺点。对缓存管理算法中的缓存置换算法和页填充策略分别进行了改进,结合NAND Flash的操作特点和当前多通道并发架构的要求,设计了一种新的缓存管理算法。本文的主要研究成果如下:(1)在CLC置换算法的基础上,设计了基于动态驻留优先级的缓存置换算法。不同于通过固定的链表长度实现数据驻留优先级的变化,本文以最近访问距离为阈值判定热数据是否应降为冷数据。围绕该思想,设计了与之相适应的页簇状态、双链表维护、置换对象的选择等内容。仿真和测试证明,该改进使得对数据“价值”的评价更加准确,能够提高命中率,减少擦除次数。(2)在单阈值的页填充策略的基础上,设计了一种基于双阈值的页填充策略。不同于单阈值的页填充策略,根据部分页填充和全页填充对实时性影响的不同,设定双阈值判定二者执行的时机。基于这一思想,对部分页填充和全页填充分别在缓存环节和垃圾回收环节的时间开销进行了分析,推导出合适的阈值表达式,并通过仿真给出了阈值的具体值。仿真和测试证明,该改进能够进一步提高吞吐量。最后将基于动态驻留优先级的缓存置换算法和基于双阈值的页填充策略整合为一个缓存管理算法,并在基于多通道并发架构的硬件平台上进行了性能测试。测试结果表明该算法在小数据随机写情况下能够改善系统性能。
其他文献
江户时代,日本朱子学大盛。朱子学理论的成熟与发展,对当时社会各个领域产生了深刻影响,特别是儒学理论由政治思想向伦理思想层面渗透拓展,对江户时代文学的平民化倾向产生了
<正>11月9日,习近平总书记会见台湾两岸共同市场基金会荣誉董事长萧万长时指出,由于两岸间存在一些差异等原因,两岸关系遇到一些困难和阻力在所难免。越是这样越需要加强交流
我国农产品市场发展起步晚,发展阶段落后,目前仍存在诸多不可忽视的问题,如:农产品质量不高、交易手段落后、农产品信息不畅、农产品市场参与主体组织化程度不高等等,致使我
松江大学城是以七所高校为核心,周边交通、食宿等基础设施为架构形成的特殊城镇。在当今市场经济的发展下,它俨然不仅是一种高等教育现象,在市场选择和政府引导的双重作用下
物流运输是社会经济发展的基础之一,其发展的水平将会影响经济运行的质量,但是当前的物流运输存在一定的不足,限制了发展。论文结合笔者研究经验,将分析物流运输合理化的意义
当传统网络游戏市场逐渐走向饱和的同时,以经典文本为基础改编、开发的游戏开始进入人们的生活,本文以桌面游戏《三国杀》为例,试探析游戏产业是否能真正做到"寓教于乐",并对
<正>金融危机的爆发使全球经济受到空前严重的冲击,台湾经济也出现大幅度的衰退。借助ECFA及其后续协议的谈判与签署,加快产业转型升级,进一步提升台资企业竞争力,已成为台湾
<正> 生命周期的五个季节1991年,美国哥伦比亚大学教授对总裁在任期间领导能力的规律及其原因,提出了一个比较完整的总裁生命周期的五阶段模型。这一模型认为,总裁的管理生命
<正>11月9日,中共中央总书记习近平在北京会见台湾两岸共同市场基金会荣誉董事长萧万长一行,并发表重要谈话,引发台湾学界高度关注。习近平总书记谈话体现大陆善意和诚意台湾
音乐灯光表演方案设计系统是音乐灯光表演普及的必然结果。无论是舞台音乐灯光秀,还是大型户外音乐灯光秀,它们都是通过炫丽灯光与优美音乐的完美配合来给人们带来听觉与视觉上