2018年10月29日
LRU(最近最少使用淘汰算法)基本实现
摘要： LRU(Least Recently Used) 出发点：在页式存储管理中，如果一页很长时间未被访问，则它在最近一段时间内也不会被访问，即时间局部性，那我们就把它调出（置换出）内存，相反的，如果一个数据刚刚被访问过，那么该数据很大概率会在未来一段时间内访问。 可以使用栈、队列、链表来简单实现，在In 阅读全文
posted @ 2018-10-29 23:31 yocichen 阅读(3503) 评论(0) 推荐(0)