加文

在这个世界上取得成就的人,都努力去寻找他们想要的机会,如果找不到机会,他们便自己创造机会。 -- 萧伯纳
随笔 - 14, 文章 - 56, 评论 - 1, 引用 - 0
数据加载中……

高速缓存替换策略

Cache 的替换策略,一般有两种方法,常用的有先进先出算法和最近最少使用LRU算法。前者是把最先调入cache的块替换出去,他不随着记录各块的使用情况,所以容易实现,并且开销较小,后者是把最近最好最少使用的块替换出去,这种算法随时记录cache各个块的使用情况,以便确定哪个块是最近最少使用的。LRU算法比FIFO的平均命中率要高。

posted on 2011-11-01 12:05 chxzwj 阅读(381) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理