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

摘要：

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

关键词：缓存替换算法、贪婪双尺寸频率算法、相对频率、访问周期、命中率

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61502355

在线出版日期：2019-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：685-690