LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他的...
分类：
编程语言 时间：
2015-08-27 11:09:54
阅读次数：
166
LRU(Least Recently Used)最近最少使用算法是众多置换算法中的一种。
Redis中有一个maxmemory概念，主要是为了将使用的内存限定在一个固定的大小。Redis用到的LRU 算法，是一种近似的LRU算法。1 设置maxmemory上面已经说过maxmemory是为了限定Redis最大内存使用量。有多种方法设定它的大小。其中一种方法是通过CONFIG SET设定，如下：12...
分类：
系统相关 时间：
2015-08-04 11:13:05
阅读次数：
186
这个是比较经典的LRU（Least recently used，最近最少使用）算法，算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 一般应用在缓存替换策略中。其中的”使用”包括访问get和更新set。LRU算法LRU是Least Rece...
分类：
编程语言 时间：
2015-07-31 23:16:14
阅读次数：
164
链接：http://oj.leetcode.com/problems/lru-cache/
参考：http://www.acmerblog.com/leetcode-lru-cache-lru-5745.html
Design and implement a data structure for Least Recently Used (LRU) cache. It shoul...
分类：
系统相关 时间：
2015-07-28 18:36:30
阅读次数：
174
近两日，看的关于这些方面的一些教程数十篇，最好的当属google原版的教程了。国内有不少文章是翻译这个链接的。需要注意的一点是：Android的SDK中的LRU算法在V4包和Util包中各有一个，推荐使用V4包中的。在此，推荐两个链接：https://developer.android.com/in...
分类：
移动开发 时间：
2015-07-25 21:22:10
阅读次数：
149
参考：algorithm LRU, how many bits needed for implement this algorithm?问题：在cpu缓存中使用的LRU替换算法需要多少位呢？解决方法：
对于n路相连的缓存来说，LRU每个缓存块需要的位数为log2(n)，那么每个set需要的位数就为n*log2(n)。（原文：Assuming you mean a 4-way set-associa...
分类：
编程语言 时间：
2015-07-23 17:57:11
阅读次数：
505
InnoDB缓冲池是通过LRU算法来管理page的。频繁使用的page放在LRU列表的前端，最少使用的page在LRU列表的尾端，缓冲池满了的时候，优先淘汰尾端的page。 ## InnoDB中的LRU结构 ## InnoDB引擎中page的默认大小为16K...
分类：
数据库 时间：
2015-07-13 22:35:09
阅读次数：
346
LRU的基本概念：
LRU是Least Recently Used的缩写，近期最少使用算法。
Java 实现LRUCache
1、基于LRU的基本概念，为了达到按近期最少使用排序，可以选择HashMap的子类
LinkedHashMap来作为LRUCache的存储容器。
2、LinkedHashMap的原理：
a、 对于LinkedHashMap而言，它继承与Ha...
分类：
系统相关 时间：
2015-06-10 14:17:28
阅读次数：
187
LRU：least recently used，最近最少使用算法。在计算机的二级缓存，以及内存页面的置换，还有Redis缓存系统中都用到了该算法。我在两次面试时，都遇到过这个问题。 LRU的算法是比较简单的，当对key进行访问时（一般有查询，更新，增加，在get()和set()两个方法中实现即...
分类：
编程语言 时间：
2015-06-05 21:07:54
阅读次数：
166
目录
官方网站
简介
什么是orm？
什么是ioc？
目前Afinal的四大模块
什么是ajax？
什么是LRU算法？
FinalDB使用方法
FinalActivity使用方法
什么是java注解？
FinalHttp使用方法
FinalBitmap使用方法
未完待续
正文1. 官方网站开源中国社区AFinal项目2. 简介
Afinal 是一个android的sqlite orm 和 io...
分类：
移动开发 时间：
2015-05-21 00:05:23
阅读次数：
354
