摘要: 针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法。在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力。实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求。
关键词:
LIRS算法,
自适应时钟算法,
适应性,
命中率,
计算资源,
Cache加速比
Abstract: To solve the problem that LIRS algorithm has the shortage of complex structure and poor adaptability, this paper proposes an Adaptive Clock algorithm based on LIRS algorithm. Adaptive Clock algorithm absorbs the Clock algorithm ideas to simplify the organizational structure of the algorithm to improve the adaptability of different data access patterns, as to enhance the ability to capture high-frequency data. Experimental results show that Adaptive Clock has better performance in hit rate than LIRS algorithm and two commonly used algorithms, and meets the requirements of the high Cache replacement ratio and less computing resource.
Key words:
LIRS algorithm,
Adaptive Clock algorithm,
adaptability,
hit rate,
computing resource,
Cache acceleration ratio
中图分类号:
李静梅, 王超宇. 一种改进的自适应时钟算法[J]. 计算机工程, 2012, 38(20): 286-289.
LI Jing-Mei, WANG Chao-Yu. An Improved Algorithm of Adaptive Clock[J]. Computer Engineering, 2012, 38(20): 286-289.