简要介绍Cache替换算法,及几种不同替换算法.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 09:11:29
简要介绍Cache替换算法,及几种不同替换算法.
xTMOQ+ M&iLV'hMӮ* JSZc࿘=VC2buds97o84B-&3s21D?H@K[!߁B#/4Breh^¶G46\hզQJlInMqkgUGf0 ˏ0!Uv(kus[IO 4^Q;ERiPXNB| 1(MK}]':z7 zCk,' ] Q3O{:5D'fLyieo2""h>ȾJmiE fNy1n3= ˟< ̬vg"LS_YXUTGa@Lk'8A~ͣDSP5yovx ;.A %&*1n#AHBCk3RwK hA j'kQU`Hib|'v@ggUoM\̆F E'z=ՂVTeN~\J OtBr*}dDk!./#W&O̓8l.Mk'!&} ˑYoD#7QV5YN.Y@ǧb>߯Hhzi?cUm

简要介绍Cache替换算法,及几种不同替换算法.
简要介绍Cache替换算法,及几种不同替换算法.

简要介绍Cache替换算法,及几种不同替换算法.
Cache替换算法是影响代理缓存系统性能的一个重要因素,一个好的Cache替换算法可以产生较高的命中率.目前已经提出的算法可以划分为以下三类: (1)传统替换算法及其直接演化,其代表算法有:①LRU(Least Recently Used)算法:将最近最少使用的内容替换出Cache;②LFU(Lease Frequently Used)算法:将访问次数最少的内容替换出Cache;③Pitkow/Recker[10]提出了一种替换算法:如果Cache中所有内容都是同一天被缓存的,则将最大的文档替换出Cache,否则按LRU算法进行替换. (2)基于缓存内容关键特征的替换算法,其代表算法有:①Size[10]替换算法:将最大的内容替换出Cache;②LRU— MIN[11]替换算法:该算法力图使被替换的文档个数最少.设待缓存文档的大小为S,对Cache中缓存的大小至少是S的文档,根据LRU算法进行替换;如果没有大小至少为S的对象,则从大小至少为S/2的文档中按照LRU算法进行替换;③LRU—Threshold[11] 替换算法:和LRU算法一致,只是大小超过一定阈值的文档不能被缓存 ...