一，LRU算法介绍 LRU算法是最近最少未使用算法。当内存缺页时，总是优先选出距离当前最久未使用的页面换出，并把当前的缺页换入。该算法可用栈模拟实现。 栈顶总是保存当前最近访问的页面号，栈底则总是保存最久未访问的页面号。对于下一个页面，有两种情况： ①命中，则需要：更新栈顶元素。即将当前命中的页面号 ...
分类：
编程语言 时间：
2016-07-20 13:15:20
阅读次数：
169
如果你想把Redis当做一个缓存来用，所有的key都有过期时间，那么你可以考虑 使用以下设置（假设最大内存使用量为2M）： 以上设置并不需要我们的应用使用EXPIRE(或相似的命令)命令去设置每个key的过期时间，因为 只要内存使用量到达2M，Redis就会使用类LRU算法自动删除某些key。 相比 ...
分类：
其他好文 时间：
2016-07-19 13:19:25
阅读次数：
120
## 特点 ##memcached是高性能的分布式内存缓冲服务器 1. 协议简单（普通文本） 2. 基于libevent事件 3. 内置内存存储方式（全部数据存在内存里，基于LRU算法过期） 4. 不互相通信的分布式（分布式交给客户端） ## 内存管理机制 ##最近的memcached默认情况下采用 ...
分类：
系统相关 时间：
2016-07-13 13:29:21
阅读次数：
530
LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。LRU（Least Recently Used）. 注意LFU和LRU算法的不同之处，LRU的淘汰规则是基于访问时间，而LFU是 ...
分类：
编程语言 时间：
2016-06-29 22:14:09
阅读次数：
431
转载自 http://flychao88.iteye.com/blog/1977653
缓存淘汰算法--LRU算法
博客分类：
java基础
1. LRU
1.1. 原理
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”...
分类：
编程语言 时间：
2016-06-24 16:06:20
阅读次数：
286
转载请附原文链接：http://www.cnblogs.com/wingsless/p/5578727.html 上一篇中我简单的分析了一下InnoDB缓冲池LRU算法的相关源码，其实说不上是分析，应该是自己的笔记，不过我还是发扬大言不惭的精神写成分析好了。在此之后，我继续阅读了Buf0rea.c文 ...
分类：
数据库 时间：
2016-06-12 21:43:27
阅读次数：
279
这篇写的略为纠结，算法原理、库都是现成的，我就调用了几个函数而已，这有啥好写的？不过想了想，还是可以介绍一下LRU算法的原理及简单的用法。 LRU（Least Recently Used，最近最少使用）是一种内存页面置换算法。什么叫内存页面置换？我们知道，相对于内存的速度来讲，磁盘的速度是很慢的。我 ...
分类：
编程语言 时间：
2016-06-06 23:40:19
阅读次数：
503
前言： 前面总结学习了图片的使用以及Lru算法，今天来学习一下比较优秀的图片缓存开源框架。技术本身就要不断的更迭，从最初的自己使用SoftReference实现自己的图片缓存，到后来做电商项目自己的实现方案不能满足项目的需求改用Afinal，由于Afinal不再维护而选择了师出同门的Xutils，中 ...
分类：
移动开发 时间：
2016-06-04 10:27:03
阅读次数：
288
前言： 在学习LRU算法的时候，看到LruCache源码实现是基于LinkedHashMap，今天学习一下LinkedHashMap的好处以及如何实现lru缓存机制的。 需求背景： LRU这个算法就是把最近一次使用时间离现在时间最远的数据删除掉，而实现LruCache将会频繁的执行插入，查询、删除等 ...
分类：
编程语言 时间：
2016-06-02 13:33:28
阅读次数：
249
前言： 上篇我们总结了Bitmap的处理，同时对比了各种处理的效率以及对内存占用大小。我们得知一个应用如果使用大量图片就会导致OOM（out of memory）,那该如何处理才能近可能的降低oom发生的概率呢？之前我们一直在使用SoftReference软引用，SoftReference是一种现在 ...
分类：
移动开发 时间：
2016-06-01 21:15:23
阅读次数：
305
