LRU和LFU的区别
2016-08-04 10:25
141 查看
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关键是看一定时间段内页面被使用的频率!
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关键是看一定时间段内页面被使用的频率!
相关文章推荐
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- NCRE四级网络工程师考题详解----LRU与LFU的区别
- LRU和LFU的区别
- FIFO、LFU、LRU三种缓存策略之间的区别
- LRU和LFU的区别
- [收藏]:[算法]LRU和LFU的区别
- LRU和LFU的区别
- Cache替换算法:LRU与LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- 缓存失效策略(FIFO 、LRU、LFU三种算法的区别)
- LRU和LFU的区别
- LRU和LFU的区别
- 【计算机体系】LFU与LRU的区别
- LRU和LFU的区别
- 特殊的日子(2015年5月1日劳动节)纪念回归和新的征程,用LRU和LFU两个小算法原理和区别来抛砖引玉