%0 Journal Article %A 张柏礼 %A 吕建华 %A 姚 蓓 %A 胡新平 %A 张志政 %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %T Web代理服务器缓存置换算法研究* %D 2010 %R 10.3778/j.issn.1673-9418.2010.11.002 %J 计算机科学与探索 %P 977-983 %V 4 %N 11 %X 目前Web代理服务器中的缓存机制普遍都以提高缓存命中率为目标, 来设计相应的页面置换算法, 一般并不考虑命中页面因过期失效而需要额外的验证及更新这一因素。为此, 提出了改进的页面缓存效益模型, 对包括页面验证更新在内的各种相关因素进行了综合考虑, 以缓存效益系统最优为目标提出Web代理服务器中缓存置换算法—— PCR; 并基于合理的假设证明了该算法的最优性。最后, 通过与LRU-K、Hybrid等算法的比较实验, 验证了PCR算法的有效性。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2010.11.002