页面置换算法之LRU算法lru算法是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU ， 操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据 。这就是LRU算法的全部内容 。一种LRU近似算法是最近未使用算法 。
LRU算法是最少使用页面置换算法（Least Recently Used），首先置换近期最长时间以来没被访问的页面，是为虚拟页式存储管理服务的 。
lru算法是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU ， 操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据 。
lru算法是一种常用的页面置换算法 ， 选择最近最久未使用的页面予以淘汰 。
如何用Redis做LRU-Cache1、Redis中的LRU不是严格意义上的LRU算法实现 ， 是一种近似的LRU实现 ， 主要是为了节约内存占用以及提升性能 。
2、在实现LRU算法过程中，无非两种操作，查找和修改，使用散列数组实现查找时间复杂度为O（1），使用双向链表实现修改复杂度为O（1），并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O（1） 。
3、而设计2通过采用hashmap+双向链表，set和get操作的时间复杂度只需O（1），下面给出设计2的具体实现 。
Redis内存满了怎么办?1、Redis可以用使用 expire 指令设置过期时间，在Redis内部，每当我们设置一个键的过期时间时 ， Redis就会将该键带上过期时间存放到一个过期字典中 。
2、redis的删除del在删除一个大对象的时候有可能造成卡顿 。为了解决这个问题Redis0引入了unlink指令，将这个key的对象引用从Redis内存数据里删除，将删除操作封装成一个任务丢到一个异步队列里 。
3、肯定那些最近最少使用的被干掉了 。为啥存redis的数据有时候会丢失？很简单，你写的数据太多了，内存占满了，或者触发了什么条件，如redis allkeys-lru内存淘汰策略，自动给你清理掉了一些最近很少使用的数据 。
Redis过期键删除策略和内存淘汰策略1、那对于过期数据，一般有三种方式进行处理：Redis的过期删除策略： 惰性删除 和 定期删除 两种策略配合使用 。spring-boot-starter-data-redis 包中提供了监听过期的类，对于key过期 ， 需要得到通知，做业务处理的，可以做此监听 。
2、（被动）惰性删除：当客户端请求到一个已经过期的key时，redis会检查是否过期并删除 所以 ， 虽然key过期了，但是没被清理的话，还是会占内存的 。
3、每次淘汰时会将随机出来的key和数组里的key融合 ， 淘汰掉最旧的一个，然后将剩下的较旧的key放到淘汰池里给下个循环用 。redis的删除del在删除一个大对象的时候有可能造成卡顿 。
4、定期删除在一定程度上是一种合理有效的过期键删除策略 ， 但是由于其在执行时长和执行频度的局限性，必须要有另一种机制（策略）确保内存能够获得回收，因此，就需要引入内存淘汰策略 。
5、然后在选到的key中选择.volatile-random：从已设置过期时间的哈希表（server.db[i].expires）中随机挑选key淘汰掉allkey-random：从所有的key的哈希表server.db[i].dict）中随机挑数据淘汰 。
Redis数据的过期与淘汰内存淘汰管理机制Memory Management 当内存占满之后 ， redis提供缓存淘汰机制 。
那对于过期数据，一般有三种方式进行处理：Redis的过期删除策略： 惰性删除 和 定期删除 两种策略配合使用 。spring-boot-starter-data-redis 包中提供了监听过期的类，对于key过期，需要得到通知 ， 做业务处理的 ， 可以做此监听 。
redis根据maxmemory-samples随机抽取一部分数据，将最旧的数据淘汰 ， 指到内存降下来 。
【redislru算法实现 redis里lru算法】随机移除某个 Key 。volatile-ttl：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中 ， 有更早过期时间的 Key 优先移除 。修改内存淘汰机制只需要在 redis.conf 配置文件中配置 maxmemory-policy 参数即可 。
推荐阅读
- 如何在空间服务器上设置语言？ 空间服务器怎么设置语言
- mongodb rbac mongodb功能模块
- 查看服务器 怎么看服务器资源
- 如何搭建自己的存储服务器？ 怎么建立存储服务器
- redis容器配置文件 redis选哪个容器