贪婪双尺寸频率算法的优化与改进

• 作者: 代瑜 冯智莉 易国洪 黎慧源
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 缓存替换算法 贪婪双尺寸频率算法 相对频率 访问周期 命中率
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 685-690
• 页数: 6页
• 分类号: TP393
• 字数: 5272字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2018.06.020

摘要

针对贪婪双尺寸频率算法不能反映频率未来走势的问题,在贪婪双尺寸频率算法的基础上,提出了一种新的缓存替换算法.该算法通过对文件和系统的访问次数进行周期性的计数,得到了文件的平均周期访问频率、最近周期访问频率和周期相对频率,并通过周期相对频率来体现文件访问频率的未来走势,弥补了传统的贪婪双尺寸频率算法的不足.新的缓存替换算法具有良好的适应性,提供了周期次数N和频率影响程度k这两个参数.使用者可以通过调整这两个参数让算法适应实际的访问情况.在符合齐普夫定律的数据下进行实验,结果表明该算法比传统的贪婪双尺寸频率算法具有更高的缓存命中率.