对于如下的页面访问序列: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 当内存块数量为3时,试问:使用OPT、FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
时间: 2024-05-21 09:18:28 浏览: 194
使用OPT算法:
- 内存块1:1,缺页中断次数1
- 内存块1、2:1,2,缺页中断次数2
- 内存块1、2、3:1,2,3,缺页中断次数2
- 内存块2、3、4:2,3,4,缺页中断次数2
- 内存块2、3、1:缺页中断次数3
- 内存块3、1、5:3,1,5,缺页中断次数2
- 内存块1、5、2:1,5,2,缺页中断次数3
- 内存块5、2、3:缺页中断次数4
- 内存块2、3、4:缺页中断次数5
- 内存块3、4、5:缺页中断次数6
使用FIFO算法:
- 内存块1:1,缺页中断次数1
- 内存块1、2:1,2,缺页中断次数2
- 内存块1、2、3:1,2,3,缺页中断次数2
- 内存块2、3、4:2,3,4,缺页中断次数2
- 内存块3、4、1:缺页中断次数3
- 内存块4、1、5:缺页中断次数4
- 内存块1、5、2:缺页中断次数5
- 内存块5、2、3:缺页中断次数6
- 内存块2、3、4:缺页中断次数7
- 内存块3、4、5:缺页中断次数8
使用LRU算法:
- 内存块1:1,缺页中断次数1
- 内存块1、2:1,2,缺页中断次数2
- 内存块1、2、3:1,2,3,缺页中断次数2
- 内存块2、3、4:2,3,4,缺页中断次数2
- 内存块1、4、5:1,4,5,缺页中断次数3
- 内存块4、5、2:缺页中断次数4
- 内存块5、2、3:缺页中断次数5
- 内存块2、3、4:缺页中断次数6
- 内存块3、4、5:缺页中断次数7
相关问题
对于如下的页面访问序列: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 当内存块数量为3时,试问:使用OPT、FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
当内存块数量为3时,使用OPT、FIFO、LRU置换算法产生的缺页中断如下:
- OPT置换算法:产生5次缺页中断,页面淘汰序列为 1, 2, 3, 1, 2, 4, 5, 1, 3, 4。
- FIFO置换算法:产生8次缺页中断,页面淘汰序列为 1, 2, 3, 4, 1, 2, 5, 3。
- LRU置换算法:产生6次缺页中断,页面淘汰序列为 1, 2, 3, 4, 1, 5。
其中,OPT置换算法是理论最优的算法,但是需要未来访问序列的预测,实际中难以实现。而FIFO和LRU置换算法是常用的近似算法,LRU置换算法通常比FIFO置换算法的性能更好。
在一个请求分页系统中,假如一个作业的页面走向是考虑下述页面走向:对于如下的页面访问序列: 1,2,3,4,2,1,2,4,3,2,4,1。当内存块数量为3时,试问:使用LRU置换算法产生的缺页次数为( )
使用LRU置换算法时,每次置换最近最久未使用的页面。以下是该页面访问序列的内存块状态:
1. 1 缺页
2. 1, 2 缺页
3. 1, 2, 3 缺页
4. 2, 3, 4 缺页
5. 2, 3, 4 命中
6. 1, 3, 4 缺页
7. 1, 2, 4 缺页
8. 2, 4, 3 缺页
9. 4, 3, 2 缺页
10. 3, 2, 4 缺页
11. 2, 4, 1 缺页
12. 4, 1, 2 缺页
因此,使用LRU置换算法产生的缺页次数为9次。