缓存替换策略研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:yuehungulei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缓存是弥补CPU与存储系统之间巨大速度差异的有效手段。但受成本和制作工艺限制,缓存与存储系统间的容量差异日益加剧。如何进一步深入挖掘现有缓存系统的潜在性能,是缩短CPU空闲等待时间,提高CPU利用率、增强计算机整体性能的一个有效技术途径。   在深入研究缓存内数据类型及数据访问模式变迁的基础上,总结出导致传统替换算法性能下降的根本原因。针对发现的不足提出了一种改进的缓存替换策略,该策略通过引入简化的IRR模型作为替换关键因素,提升了捕获高频数据的能力;取消队列容量阈值限制,改善了算法对不同数据访问模式的适应性。   在策略的基础上根据不同的应用环境提出了两种新型缓存替换算法-Aging算法和Adapter Clock算法。Aging算法通过引入时长记录数据的历史信息,提升了捕获高频数据的能力,在队列容量设置方面引入竞争机制,增强了算法的灵活性;Adapter Clock算法进一步吸收了Clock算法的思想,利用时钟内的指针和标志位,在实现了记录数据历史信息的同时简化了算法的组织结构,降低了计算和比较次数,同样采用竞争方式对集合容量进行设置,增强了算法的灵活性和适应性。   为了验证新的缓存替换策略是否能达到预期目标,利用循环序列技术和LRU栈处理技术设计了算法验证方案,对由不同数据访问模式组成的工作负载进行了测试验证。验证方案通过以循环序列技术作为输入,屏蔽了因为计算机性能的不同对算法命中率产生的影响,将测试方案的重点集中于算法本身。最终将测试结果以对比图的形式展示出来,更加直观和形象地表现出新策略性能。实验结果表明:与传统替换算法相比,新策略提升了捕获高频数据的能力,增强了算法的灵活性,提升了缓存命中率,具有更好的应用前景。
其他文献
目前的Web服务组合技术更多的强调静态条件下的固定配置,而针对动态性和灵活性的考虑不足,无法适应外界环境和服务自身状态的快速变化。本文通过Agent技术和工作流技术的研究
目前智能手机、平板电脑、上网本等智能终端产品越来越普遍,而其价格也在不断下降。Android操作系统因其开源、免费的特性,得到了用户和开发商的青睐。不少公司企业已经开发
LBSNS(移动定位社交服务)是LBS(基于位置服务)与SNS(社会性网络服务)的结合体,兼有二者的特性。LBSNS的出现为人们提供了一种全新的社会服务形式,与此同时LBSNS的出现也引出了
随着计算机系统和计算机软件发展的日新月异,计算机软件已经应用到很多安全关键系统中。一旦这些系统失效将会导致生命财产的重大损失以及环境可能遭受严重的破坏。与硬件安全
摘要:本文以湖南科技学院仪器设备管理现状为背景,针对目前高校设备管理存在的问题,结合设备相关业务流程,通过对系统主要功能的分析,研究构建一个基于Web平台的高校仪器设备
如何更有效更自然地实现对计算机的操作,达到更好的用户体验,是人机交互领域的一个热点研究问题。基于手势的人机交互与其他交互方式比较,更易被用户接受和使用。通常将手势分为
云制造是借鉴云计算模式产生的一种面向服务的网络化制造新模式,旨在将分布于各企业中的制造资源和制造能力虚拟化并封装成制造服务,从而为广大用户提供制造服务,是近年来先进制
面对计算密集型任务和海量数据处理对嵌入式SoC系统在处理能力和处理资源上日益苛刻的要求,基于纯硬件提速的方式由于受限于摩尔定律已经力不从心,可重构计算的出现成为一种必
随着社会对能源的需求变得日益迫切,因此找到更多的位于地表深层的石油天然气就成了当务之急,油气勘探也就成为十分重要的手段。而地震检波器在油气勘探中,起着十分重要的作用,它
随着经济的发展以及城镇化建设速度的加快,导致城市内流动人口增加,人口密集。引发了城市建设中的交通、社会治安、重点区域防范等城市管理问题,随着国家提出建设“平安城市”项