2017年4月1日

Java-双向链表实现LRU算法

摘要: LRU全称是Least Recently Used,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。是缓存中一种常见的机制。下图展示了逻辑页面缓存的访问情况 以下是代码实现: 代码还有很多不足的地方,希望大家多多指正。 阅读全文

posted @ 2017-04-01 10:15 krajm 阅读(1633) 评论(0) 推荐(0) 编辑

导航