Android采 取了一种有别于Linux的进程管理策略，有别于Linux的在进程活动停止后就结束该进程，Android把这些进程都保留在内存中，直到系统需要更多 内存为止。这些保留在内存中的进程通常情况下不会影响整体系统的运行速度，并且当用户再次激活这些进程时，提升了进程的启动速度。
那Android什么时候结束进程？结束哪个进程呢？之前普遍的认识是Android是依据一个名为LRU（last recently used 最近使用过的程序）列表，将程序进行排序，并结束最早的进程。但实际上这里面有更多的细节...
分类：
移动开发 时间：
2016-07-03 19:52:43
阅读次数：
157
list是双向链表，map保存key对应到list中的迭代器的位置，list保存<key,value> class LRUCache{ public: LRUCache(int capacity) { c = capacity; } int get(int key) { if (mymap.coun ...
分类：
其他好文 时间：
2016-07-03 17:08:20
阅读次数：
152
Redis: OOM command not allowed when used memory > ‘maxmemory’ 解决方式： $ vim /etc/redis/6903.conf maxmemory 3gb maxmemory-policy allkeys-lru maxmemory-sa ...
分类：
其他好文 时间：
2016-07-02 15:50:52
阅读次数：
443
https://leetcode.com/problems/lru-cache/ Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following op ...
分类：
系统相关 时间：
2016-07-01 01:18:19
阅读次数：
191
提到缓存，有两点是必须要考虑的：（1）缓存数据和目标数据的一致性问题。（2）缓存的过期策略（机制）。 其中，缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种：（1）FIFO：First In First Out，先进先出（2）LRU：Least Recently Used，最近最少使用（3）LF ...
分类：
其他好文 时间：
2016-06-30 14:15:32
阅读次数：
175
LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。LRU（Least Recently Used）. 注意LFU和LRU算法的不同之处，LRU的淘汰规则是基于访问时间，而LFU是 ...
分类：
编程语言 时间：
2016-06-29 22:14:09
阅读次数：
431
本文以序列长度20的{ 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};以及页面4；为例； 测试： ...
分类：
编程语言 时间：
2016-06-28 18:21:17
阅读次数：
184
LRU LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，也就是说，LRU缓存把最近最少使用的数据移除，让给最新读取的数据。而往往最常读取的，也是读取次数最多的，所以，利用LRU缓存，我们能够提高系统的performance. 1. 新数据插入到链表头部； 2. ...
分类：
编程语言 时间：
2016-06-26 23:50:27
阅读次数：
434
转载自 http://flychao88.iteye.com/blog/1977653
缓存淘汰算法--LRU算法
博客分类：
java基础
1. LRU
1.1. 原理
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”...
分类：
编程语言 时间：
2016-06-24 16:06:20
阅读次数：
286
LRU Cache
Total Accepted: 76226 Total
Submissions: 481333 Difficulty: Hard
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the fo...
分类：
系统相关 时间：
2016-06-24 15:19:00
阅读次数：
201
