唐 榜，吴 珏，杨福军，杨 雷

(1.西南科技大学 计算机科学与技术学院，四川 绵阳 621000; 2.中国空气动力研究与发展中心 计算空气动力研究所，四川 绵阳 621000)

0 引言

Web缓存技术通过将Web资源保存在缓存中，减少了网络拥塞和服务器资源的负载，有效地提高了网站的响应能力[1]。Web缓存技术充分利用了时间局部性原理，通过代理服务器缓存用户经常访问的 Web 资源，降低了用户访问时的页面响应延迟，属于主动缓存技术的一种。而缓存替换技术通过设定缓存阈值，当缓存的大小达到阈值时就会触发缓存替换策略，对缓存中的内容进行替换。因此，能够预测用户未来可能访问的资源，并提前将其放入缓存中的缓存预取技术得到了广泛的应用[2]。在仅使用缓存替换机制的服务器中，缓存的容量是制约Web响应速度的关键因素，面对大量Web访问时的缓存命中率一般都比较低。面对有限的缓存空间和大量的Web访问，基于空间局部性原理的缓存预取技术能够很好地弥补缓存替换算法的局限性，显著提高了缓存命中率，极大地降低了访问延迟。

缓存替换算法的准确性是决定缓存替换性能的关键。学者们对Web访问数据的很多特征进行了广泛研究，并利用这些特征和特性对Web缓存替换方法进行改进。文献[3]调研发现基于频率(过去对象的引用次数)、新近度(距最后一次引用所经过的时间)、大小(对象的大小)和成本(从服务器获取对象的延迟和带宽成本)的缓存替换方案效果更为理想。……