计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 96-98.DOI: 10.3778/j.issn.1002-8331.2009.27.029
张正峰1,王 庆2
ZHANG Zheng-feng1,WANG Qing2
摘要: 在SCU-K算法的基础上,提出了基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT)。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素,使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换的问题,相对于LRU、LFU和SCU-2,其在缓存命中率、字节命中率和空间利用率都得到了提升。
中图分类号: