加文

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

高速缓存替换策略

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

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理