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

• 作者: 张恒瑞 王红
• 来源期刊: 现代计算机
• 关键词: Cache替换算法 LRU 2Q 命中率 性能
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 研究与开发
• 页码范围: 17-19
• 页数: 3页
• 字数: 1490字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2017.04.014

摘要

Cache替换算法是内存和CPU交互时速度保证的关键,传统的LRU算法在处理偶然性数据访问时造成缓存污染严重,但其实现简单,命中率和效率尚可,故成为现今大多情况下使用的算法;2Q算法通过设置两个队列,A1队列通过暂存数据减弱偶发性数据的影响,实现同样简单且有不错的性能.通过编制的词法分析器分析程序代码得来的数据进行算法性能的比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红	辽宁工程技术大学电子与信息工程学院	16	86	5.0	8.0
2	张恒瑞	辽宁工程技术大学电子与信息工程学院	2	4	1.0	2.0