一种基于LRU算法改进的缓存方案研究与实现

• 作者: 廖鑫
• 来源期刊: 电子工程师
• 学科: 工学
• 关键词: 缓存 LRU 替换算法 多处理器
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 计算机与自动化技术
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP333
• 字数: 2996字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4888.2008.07.016

摘要

LRU(最近最少使用)替换算法在单处理器结构的许多应用中被广泛使用.然而在多处理器结构中,传统LRU算法对降低共享缓存的缺失率并不是最优的.文中研究了基本的缓存块替换算法,在分析LRU算法的基础上,提出基于LRU算法及访问概率改进的缓存方案,综合考虑最近使用次数和访问频率来决定候选的替换块,增强了替换算法对多处理器的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖鑫	同济大学微电子中心	7	43	4.0	6.0