四种页面置换算法：
最佳（OPT，Optional）
最近最少使用（LRU，Least Recently Used）
先进先出（FIFO，First In First Out）
时钟（Clock）
一、最佳置换算法OPT 策略选择置换下次访问距当前时间最长的那些页，可以看出该算法能导致最少的缺页中断，但是由于它要求操作系统必须知道将来的事件，显然这是不可能实现的。但它仍然能作为一种标准来衡量其他算法...
分类：
编程语言 时间：
2015-05-04 08:42:40
阅读次数：
213
LRULimitedMemoryCache源码：
/**
* (cache size limited)Size of all stored bitmaps will not to exceed size limit.
* (删除策略LRU)When cache reaches limit size then the least recently used bitmap is delete...
分类：
移动开发 时间：
2015-05-03 10:39:25
阅读次数：
186
今天就先介绍LRU和LFU这两个在Android的Framework以及App中比较常用的缓存算法的思想原理，其实这些缓存算法的原理思想和Linux中的虚拟内存页面置换算法思想是一致的，只不过具体的不同。...
分类：
编程语言 时间：
2015-05-01 22:36:03
阅读次数：
181
题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the v...
分类：
系统相关 时间：
2015-05-01 22:31:03
阅读次数：
211
原文：Redis的LRU机制在Redis中，如果设置的maxmemory，那就要配置key的回收机制参数maxmemory-policy，默认volatile-lru，参阅Redis作者的原博客：antirez weblog >> Redis as an LRU cache原文中写得很清楚：Anot...
分类：
其他好文 时间：
2015-04-28 22:30:24
阅读次数：
210
这个问题其实来源于Leetcode的一道题目，也就是上一篇日志LRU Cache。在使用LinkedList超时后，换成ArrayList居然AC了，而问题居然是在于List.remove(Object o)这个方法。我们知道，链表和数组相比，最主要的特点就是add和remove的操作是O(1)的。...
分类：
编程语言 时间：
2015-04-27 23:36:41
阅读次数：
182
题目描述Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if t...
分类：
系统相关 时间：
2015-04-26 12:26:48
阅读次数：
133
本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料，记录一些常见问题，备忘。
延伸出两道常见的Java面试题：
插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？
实现LR...
分类：
编程语言 时间：
2015-04-22 01:59:14
阅读次数：
294
由Android缓存设计想到的
前言
到底是应该使用虚拟机底层通过GC回收保障的SoftReference，还是使用一个带LRU算法的队列，哪个更适合Android系统下的应用?
计划
分三个部分：
+ SoftReference
+ LRU Queue
+ Google官方的做法...
分类：
移动开发 时间：
2015-04-20 18:27:11
阅读次数：
144
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:
get and set.
get(key) - Get the value (will always be positive) of the key if t...
分类：
系统相关 时间：
2015-04-14 13:04:48
阅读次数：
185
