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关键是看一定时间段内页面被使用的频率!

相关文章推荐

FIFO、LRU、LFU的含义和原理

题目:请简要介绍FIFO、LRU、LFU的含义和原理 含义: FIFO:First In First Out,先进先出 LRU:Least Recently Used...

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

LFU: least frequently used (LFU) page-replacement algorithmleetcode题目地址https://leetcode.com/problems...

缓存淘汰算法 —— LFU-Aging(Java实现)

Java实现,用HashMap保存key值 : 命中次数与上次命中时间。 import java.util.*; public class LFUAgingMap extends HashMap {...

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

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

缓存淘汰算法--LFU算法

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

Memcached之你真正理解LRU吗(4)

众所周知,Memcached使用的是LRU(Least Recently Used最近最少使用)算法来回收缓存,将那些属于LRU的数据移出内存,从而腾出空间来加载另外的数据。那么Memcached的最...

缓存淘汰算法系列之1——LRU类

缓存淘汰算法系列之1——LRU类 1. LRU 1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访...

LRU算法及例题讲解

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

LRU缓存介绍与实现 (Java)

引子: 我们平时总会有一个电话本记录所有朋友的电话,但是,如果有朋友经常联系,那些朋友的电话号码不用翻电话本我们也能记住,但是,如果长时间没有联系了,要再次联系那位朋友的时候,我们又不得不求助电话本...

LRU的多种实现方式

一、      关于LRU LRU 即 Least  Rencetly  Used(最近最少使用)缓存替换策略。在任何LRU算法中,它必定有以下两个策略组成: 1、  退化 策略。根据访问...
  • Nenny
  • Nenny
  • 2013年04月30日 13:59
  • 1868
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LRU和LFU的区别
举报原因:
原因补充:

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