例题分析--LRU Cache_unicorn-ww-ChinaUnix博客

crazymind

首页　| 　博文目录　| 　关于我

unicorn-ww

博客访问： 229964
博文数量： 41
博客积分： 0
博客等级：民兵
技术积分： 407
用户组：普通用户
注册时间： 2013-06-27 13:42

文章分类

全部博文（41）

C（2）
java（3）
备忘（1）
算法（18）

广度优先搜索（2）

图（0）

数据结构（1）

动态规划（4）

例题其他（3）
nginx（8）
haproxy（1）

1.1.9（0）

转载（0）
Linux（8）

网络编程（7）
未分配的博文（0）

文章存档

2016年（1）

2015年（18）

2014年（22）

2014年12月（3）
2014年11月（6）
2014年10月（1）
2014年09月（8）
2014年08月（1）
2014年07月（1）
2014年01月（2）

我的朋友

CU官方博

最近访客

推荐博文

例题分析--LRU Cache

发布时间：2014-11-03 20:17:51

LRU是近期最少使用的替换算法。其中有两个关键点，一个是近期，另外一个最少使用，也就是说最新更新的数据，生命值最高。在实现模拟算法的时候，可以设置一个成员变量记录访问的次数，每次访问或者设置都会加1，并把这个值设置为每个内存块的生命值，这样最新访问的内存块就不会被替换掉了。模拟的数据结构.........【阅读全文】

阅读(1406) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6