Cache替换算法LRU和2Q的深度分析

来源 :现代计算机(专业版) | 被引量 : 0次 | 上传用户:mipanglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影响,实现同样简单且有不错的性能。通过编制的词法分析器分析程序代码得来的数据进行算法性能的比较。
其他文献
针对中国国情和加入世贸组织将对我国农业带来的不利影响,阐述了农业的发展应采取保护和攻击的互作策略,再会得不可偏极,以及实行这一策略的具体措施。
建筑机电工程施工质量会直接影响建筑工程整体私用质量,机电工程 作为整个建筑工程的重要组成部分,全面加强机电安装施工管理有着重要意 义。建筑行业的发展速度一方面促进了
在金桂飘香,天高气爽的9月,我们来到鄂豫皖大别山区中心地带的安徽省金寨县,总能听到耳熟能详的《八月桂花遍地开》的革命歌曲,"八月桂花遍地开,鲜红的旗帜竖起来"。从金寨县
1955年2月21日,丁玲与陈明带着勤务员夏更起,登上北京开往无锡的火车。丁玲此行的目的,是写作长篇小说《在严寒的日子里》。  无锡方面对这位获得了斯大林文艺奖金的女作家十分欢迎,安排他们住在万方楼,那是太湖鼋头渚上一幢独立的小楼,打开房门就是湖,景色绝佳,丁玲在写给女儿蒋祖慧的信中这样形容它:“我们住了一个小别墅,楼上三间房,楼下三间房。楼下大的是客厅饭厅,游戏室。中等大小的是叔叔的书房。还有一
九十年代以来,上海在全国改革和发展中“领先一步”,连续取得了三轮“一年变个样,三年大变样”。上海的经济水平和人民生活已经进入了工业化中期阶段和比较富裕的小康水平。
<正>为促进陕西省焊接技术和信息交流,陕西省机械工程学会焊接分会于年8月日在陕2016 27西省西安市曲江国际会展中心举办年陕西2016省秋季焊接技术讲座。来自陕西省内各条战
期刊
研究了棉花品种和化学农药对棉铃虫及其主要天敌数量的影响,调查了3个棉花品种的抗虫能力和产出效益,为科学利用和保护天敌、综合防治棉花害虫提供科学依据.
古元领我拜访蔡若虹1990年5月的一天,我利用去北京公出机会看望古元先生。期间,我向古元先生提出一个请求,能否领我去拜访蔡若虹先生,这也是在我心中埋藏多年的企盼和热望。
如何与上海“十五”规划相配套,编制好上海未来五年及十五年农业现代化发展规划,是关系到上海郊区发展的大事。本文就规划思路谈一些探索性看法,供研究参考。
我1980年7月15日,被最高人民法院党组调到北京秦城监狱,参与中华人民共和国公安部对"四人帮"的预审工作。同年9月29日,由第五届全国人民代表大会常务委员会第十六次会议决定