求简明解释LIRS算法。
这几天学习缓存淘汰算法,对于LIRS的流程有点迷糊,看了两篇博客,太多东西没写到位,所以也没什么改善。这里希望能得到指点,基本原理我明白,LIR和HIR也懂,主要问题集中在下面这些:
1.HIR分为常驻缓存和非常驻缓存,这个怎么理解,非常驻缓存的HIR是不是永远是最先被淘汰的,又怎么去判断一个HIR是常驻缓存还是非常驻缓存呢?
2.当需要替换的时候,需要遍历出一个最大的IRR出来吗?如果不是,是怎样确定如何替换的?
基本上就是在这两点上拗不过来,请大神进行指点,最好也可以举个例子简明地阐述一下完全流程,十分感谢!
现在把两篇博客的地址贴出来,简书那篇还可以,CSDN简直是被抄了无数份的,我随机选一份贴出来。吐槽一下,现在我们的中文技术博客真是天下IT是一家你抄我来我抄他。
简书:http://www.jianshu.com/p/036f82975f81
CSDN:http://blog.csdn.net/hs794502825/article/details/9056625
- bitmap一般如何取出其所表示的数据(以java为例)
- 分班问题(背包问题)?
- 关于linux中编译时 makefile编译脚本 和链接器脚本ld 的代码
- 怎样使用 C# 获取系统的 CPU, 内存和磁盘的占用?
- 请问有大神用过mailchimp吗?mailchimp的借口应该怎么调用啊?
- 数据库中相同局域网IP记录的筛选方案有哪些?
- mongodb配合redis缓存有没有成熟的方案?
- 浏览器缓存问题
- react App内做缓存
- 多条件,怎么做缓存
- ‘*’和’.’组成的符号矩阵假设是一条河,用C语言求过河路线,为什么我的代码总是在求下一步的递归那里break?
- 智能电视的视频软件自定义频道是怎么实现的
- 面试问题:查找出现次数最多的ip