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

第40卷第6期 武 汉 工 程 大 学 学 报 Vol.40 No.6 第6期 2018年12月 JournalofWuhanInstituteofTechnology Dec. 2018 文章编号：1674-2869（2018）06-0685-06 贪婪双尺寸频率算法的优化与改进 1，2 *1，2 1 1 黎慧源 ，易国洪 ，代 瑜 ，冯智莉 1. 智能机器人湖北省重点实验室（武汉工程大学），湖北 武汉 430205； 2. 武汉工程大学计算机科学与工程学院，湖北 武汉 430205 摘 要：针对贪婪双尺寸频率算法不能反映频率未来走势的问题，在贪婪双尺寸频率算法的基础上，提出 了一种新的缓存替换算法。该算法通过对文件和系统的访问次数进行周期性的计数，得到了文件的平均 周期访问频率、最近周期访问频率和周期相对频率，并通过周期相对频率来体现文件访问