快速做网站的技术,网站开发在线学习,淘宝官网电脑版登录界面,元器件网站建设案例转载自 常用缓存淘汰算法#xff08;LFU、LRU、ARC、FIFO、MRU#xff09;缓存算法是指令的一个明细表#xff0c;用于决定缓存系统中哪些数据应该被删去。
常见类型包括LFU、LRU、ARC、FIFO、MRU。最不经常使用算法#xff08;LFU#xff09;#xff1a;
这个缓存算法使…转载自 常用缓存淘汰算法LFU、LRU、ARC、FIFO、MRU缓存算法是指令的一个明细表用于决定缓存系统中哪些数据应该被删去。
常见类型包括LFU、LRU、ARC、FIFO、MRU。最不经常使用算法LFU
这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法最低访问数的条目首先被移除。这个方法并不经常使用因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。最近最少使用算法LRU
这个缓存算法将最近使用的条目存放到靠近缓存顶部的位置。当一个新条目被访问时LRU将它放置到缓存的顶部。当缓存达到极限时较早之前访问的条目将从缓存底部开始被移除。这里会使用到昂贵的算法而且它需要记录“年龄位”来精确显示条目是何时被访问的。此外当一个LRU缓存算法删除某个条目后“年龄位”将随其他条目发生改变。自适应缓存替换算法(ARC)
在IBM Almaden研究中心开发这个缓存算法同时跟踪记录LFU和LRU以及驱逐缓存条目来获得可用缓存的最佳使用。
先进先出算法FIFO
FIFO是英文First In First Out 的缩写是一种先进先出的数据缓存器他与普通存储器的区别是没有外部读写地址线这样使用起来非常简单但缺点就是只能顺序写入数据顺序的读出数据其数据地址由内部读写指针自动加1完成不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。最近最常使用算法MRU
这个缓存算法最先移除最近最常使用的条目。一个MRU算法擅长处理一个条目越久越容易被访问的情况。
