%0 Journal Article
%T 最小驻留价值缓存替换算法
%A 刘磊
%A 熊小鹏
%J 计算机应用
%D 2013
%X ？为提高搜索应用的缓存性能，提出一种新的缓存替换算法——最小驻留价值(lcv)算法。该算法通过计算对象访问频率，结合对象大小，优先选取对字节命中率贡献最小的对象集进行缓存替换。同时，将最优替换对象集的选取转化为经典0-1背包问题进行了求解，并给出一种快速近似解法及其算法数据结构。在与最近最少使用(lru)、先进先出(fifo)和考虑多重因子(gd-size)算法的对比实验中，lcv算法在提高字节命中率(bhr)和降低平均延时时间(alt)方面具有更好的性能。
%K 缓存替换
%K 驻留价值
%K 0-1背包问题
%K 字节命中率
%K 延迟时间
%U http://www.joca.cn/CN/abstract/abstract16302.shtml