69,381
社区成员
发帖
与我相关
我的任务
分享如何理解最近最久未使用(LRU)置换算法
在学习最近最久未使用(LRU)置换算法时，该算法是怎么样来实现的，有哪位大侠举个列子，最好详细一点
...全文
请发表友善的回复…
发表回复
qq120848369 2011-11-27
- 打赏
- 举报
最新使用的结点放到队头,回收结点从尾部扫描.
liutengfeigo 2011-11-27
- 打赏
- 举报
google 找资料吧,反正得这么学.
liutengfeigo 2011-11-27
- 打赏
- 举报
看 linux 源代码?
飞天御剑流 2011-11-27
- 打赏
- 举报
[Quote=引用 1 楼 flowingfirefly 的回复:]
对操作系统的内存管理机制还没深入学习过，
[/Quote]
LRU不是内存管理机制，是缓冲区替换函数的主要算法。
对操作系统的内存管理机制还没深入学习过，
[/Quote]
LRU不是内存管理机制，是缓冲区替换函数的主要算法。
飞天御剑流 2011-11-27
- 打赏
- 举报
LRU可以通过队列来实现，设定一定的规则将缓冲区压入队列，队尾出来的一定就是最能满足条件的缓冲区。
flowingfirefly 2011-11-27
- 打赏
- 举报
对操作系统的内存管理机制还没深入学习过，
