一种基于时钟自适应的改进缓存替换算法

• 作者: 庄林凯 许鸿俊 赵慧民 魏文国
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 缓存 替换算法 命中率
• 年，卷（期）: 2012,（6）
• 页码范围: 54-57,62
• 页数: 5页
• 分类号: TP391
• 字数: 2230字
• 语种: 中文

摘要

缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法——ICAR,它能更精确地对读请求的“频率”特性进行管理.实验结果表明,在几种典型的概率分布(例如随机分布、泊松分布和正态分布)的读请求进入缓存的情况下,ICAR在大部分情况下都比CAR和LRU算法有更高的缓存命中率.但是当缓存命中率相当高(高于80％)或者比较低(低于30％)的情况下,ICAR算法并不能总是表现出更好的性能,值得进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵慧民	广东技术师范学院电子与信息学院	31	115	6.0	9.0
2	魏文国	广东技术师范学院电子与信息学院	33	153	8.0	10.0
3	庄林凯	广东技术师范学院电子与信息学院	1	8	1.0	1.0
4	许鸿俊	广东技术师范学院电子与信息学院	1	8	1.0	1.0