在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到4块主存空间,作业执行时访问页的顺序为6,0,1,2,0,4,3,1,2,6,7,4,2,5,6,请问用FIFO和LRU替换算法时,它们的缺页中断率分别是多少。(要求图示出内存页面变化情况)。
答:(1)、采用FIFO算法:
访问串
6
0
1
2
0
4
3
1
2
6
7
4
2
5
6
驻留集
6
6
6
6
6
4
4
4
4
4
4
4
2
2
2
0
0
0
0
0
3
3
3
3
3
3
3
5
5
1
1
1
1
1
1
1
6
6
6
6
6
6
2
2
2
2
2
2
2
7
7
7
7
7
是否缺页
×
×
×
×
×
×
×
×
×
×
缺页中断率为:10/15=66.67%
(2)、采用LRU算法:
访问串
6
0
1
2
0
4
3
1
2
6
7
4
2
5
6
驻留集
6
6
6
6
6
4
4
4
4
6
6
6
6
5
5
0
0
0
0
0
0
0
2
2
2
2
2
2
2
1
1
1
1
3
3
3
3
7
7
7
7
6
2
2
2
2
1
1
1
1
4
4
4
4
是否缺页
×
×
×
×
×
×
×
×
×
×
×
×
×
缺页中断率为:13/15=86.67%
答:(1)、采用FIFO算法:
访问串
6
0
1
2
0
4
3
1
2
6
7
4
2
5
6
驻留集
6
6
6
6
6
4
4
4
4
4
4
4
2
2
2
0
0
0
0
0
3
3
3
3
3
3
3
5
5
1
1
1
1
1
1
1
6
6
6
6
6
6
2
2
2
2
2
2
2
7
7
7
7
7
是否缺页
×
×
×
×
×
×
×
×
×
×
缺页中断率为:10/15=66.67%
(2)、采用LRU算法:
访问串
6
0
1
2
0
4
3
1
2
6
7
4
2
5
6
驻留集
6
6
6
6
6
4
4
4
4
6
6
6
6
5
5
0
0
0
0
0
0
0
2
2
2
2
2
2
2
1
1
1
1
3
3
3
3
7
7
7
7
6
2
2
2
2
1
1
1
1
4
4
4
4
是否缺页
×
×
×
×
×
×
×
×
×
×
×
×
×
缺页中断率为:13/15=86.67%
举一反三
- 用某种方法排序,调整序列如下,所选排序方法为( )。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8
- >>>x= [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9]>>>print(x.sort()) 语句运行结果正确的是( )。 A: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] B: [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9] C: [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0] D: ['2', '4', '0', '6', '10', '7', '8', '3', '9', '1', '5']
- 编写程序,输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
- 下面代码的输出结果为( ) for i in range(1, 7): if i % 2 == 0: print(i, end=" ") A: 1 2 3 4 5 6 7 B: 1 2 3 4 5 6 C: 2 4 6 7 D: 2 4 6
- 上颌恒牙常见的萌出顺序是() A: 1、2、3、4、5、6、7 B: 1、2、3、5、4、6、7 C: 6、1、2、3、4、5、7 D: 6、1、2、4、3、5、7 E: 1、6、2、4、3、5、7