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