LRU和LFU的区别

转载 2011年10月12日 17:20:20
 

LRU和LFU是不同的!

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)

可见LRU关键是看页面最后一次被使用到发生调度的时间长短,

而LFU关键是看一定时间段内页面被使用的频率!

两种常见的缓存淘汰算法LFU&LRU

1. LFU 1.1. 原理 LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,那么将来被访问的频率也...
  • jake_li
  • jake_li
  • 2016年02月13日 21:47
  • 6963

FIFO、LRU、LFU的含义和原理

题目:请简要介绍FIFO、LRU、LFU的含义和原理 含义: FIFO:First In First Out,先进先出 LRU:Least Recently Used...
  • yangpl_tale
  • yangpl_tale
  • 2015年04月11日 20:06
  • 11872

缓存淘汰算法--LFU算法

1. LFU类 1.1. LFU 1.1.1. 原理 LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,...
  • joeyon
  • joeyon
  • 2016年09月05日 18:02
  • 922

几种缺页中断算法(FIFO,LRU与LFU)的实现过程

几种缺页中断算法(FIFO,LRU与LFU)的实现过程 2015-09-05 20:34:02 分类: LINUX   最近在做笔试题,其中虚拟存储管理中几种缺页中断算...
  • jfkidear
  • jfkidear
  • 2016年10月13日 22:36
  • 2628

页面置换算法--LFU算法实现-O(1)时间复杂度

LFU: least frequently used (LFU) page-replacement algorithmleetcode题目地址https://leetcode.com/problems...
  • qq_26437925
  • qq_26437925
  • 2017年02月21日 10:50
  • 1545

Lintcode24 LFU Cache solution 题解

【题目描述】 LFU (Least Frequently Used) is a famous cache eviction algorithm.For a cache with capaci...
  • jane_silva
  • jane_silva
  • 2017年04月16日 20:52
  • 311

基于最少使用频次的LRU,LFU缓存淘汰算法

概念分析 LFU(Least Frequently Used)即最近最不常用.看名字就知道是个基于访问频次的一种算法。以前写过几篇关于用python实现lru算法的模块,有兴趣的朋友可以看看。 L...
  • zmken497300
  • zmken497300
  • 2017年09月06日 15:16
  • 264

缓存淘汰算法--LRU算法(java代码实现)

LRU 缓存 算法
  • wangxilong1991
  • wangxilong1991
  • 2017年04月14日 14:59
  • 1797

LRU算法及例题讲解

概念: LRU(least recently used)是将近期最不会访问的数据给淘汰掉,其实LRU是认为最近被使用过的数据,那么将来被访问的概率也多,最近没有被访问,那么将来被访问的概率也比较低“,...
  • xiao_Mrs_li
  • xiao_Mrs_li
  • 2017年04月05日 15:46
  • 4813

LRU缓存介绍与实现 (Java)

引子: 我们平时总会有一个电话本记录所有朋友的电话,但是,如果有朋友经常联系,那些朋友的电话号码不用翻电话本我们也能记住,但是,如果长时间没有联系了,要再次联系那位朋友的时候,我们又不得不求助电话本...
  • beiyeqingteng
  • beiyeqingteng
  • 2011年11月26日 06:51
  • 41786
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LRU和LFU的区别
举报原因:
原因补充:

(最多只允许输入30个字)