LRU和LFU的区别
来源:互联网 发布:三维编程 编辑:程序博客网 时间:2024/05/17 22:26
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关键是看一定时间段内页面被使用的频率!
另:IEEE754单精度浮点数的尾数部分最高为省略了个1,也就是说尾数是 1.******,而不是0.******(在这一点上,我大意了)
阅读全文
0 0
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- 【计算机体系】LFU与LRU的区别
- FIFO、LRU、LFU的含义和原理
- FIFO、LRU、LFU的含义和原理
- FIFO、LRU、LFU的含义和原理
- omap-l138烧写程序之
- 【自学orcale】jdbc-odbc桥连接
- tftp源码下载
- 记录我最初的脚印
- document.write什么时候会清除文档内容?
- LRU和LFU的区别
- Unity3D如何有效地组织代码
- hadoop 从mysql中读取数据写到hdfs
- 【Linux】常用命令和技巧
- 常用的JDK自带命令行工具
- 迷宫的最短路径
- iOS 自定义控件——抽屉功能
- 程序员最核心的竞争力是什么?
- mciSendCommand的介绍