在虚拟存储器系统中,若作业在内存中占3块(开始时为空),采用先进先出置换算法,当执行访问页号序列为 1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断。 A 7 B 8 C 9 D 10
时间: 2023-10-10 11:07:31 浏览: 31
根据先进先出置换算法的原理,当内存块已满时,需要将最先进入内存的页面替换出去,因此在执行访问页号序列时,对于已经在内存中的页面就不会产生缺页中断。根据此访问序列,可以得到页面访问情况如下:
1. 页面 1 进入内存,缺页中断次数为 1;
2. 页面 2 进入内存,缺页中断次数为 1;
3. 页面 3 进入内存,缺页中断次数为 1;
4. 页面 4 进入内存,缺页中断次数为 1;
5. 页面 1 已经在内存中,不产生缺页中断;
6. 页面 2 已经在内存中,不产生缺页中断;
7. 页面 5 进入内存,缺页中断次数为 1;
8. 页面 1 已经在内存中,不产生缺页中断;
9. 页面 2 已经在内存中,不产生缺页中断;
10. 页面 3 已经在内存中,不产生缺页中断;
11. 页面 4 已经在内存中,不产生缺页中断;
12. 页面 5 已经在内存中,不产生缺页中断;
13. 页面 6 进入内存,缺页中断次数为 1。
因此,总共产生的缺页中断次数为 1+1+1+1+1+1=6,选项A“7次”是不正确的。接下来,执行访问页号序列时,页面访问情况如下:
1. 页面 1 已经在内存中,不产生缺页中断;
2. 页面 2 已经在内存中,不产生缺页中断;
3. 页面 3 已经在内存中,不产生缺页中断;
4. 页面 4 已经在内存中,不产生缺页中断;
5. 页面 1 已经在内存中,不产生缺页中断;
6. 页面 2 已经在内存中,不产生缺页中断;
7. 页面 5 进入内存,缺页中断次数为 1;
8. 页面 1 已经在内存中,不产生缺页中断;
9. 页面 2 已经在内存中,不产生缺页中断;
10. 页面 3 已经在内存中,不产生缺页中断;
11. 页面 4 已经在内存中,不产生缺页中断;
12. 页面 5 已经在内存中,不产生缺页中断;
13. 页面 6 进入内存,缺页中断次数为 1。
因此,总共产生的缺页中断次数为 1+1+1=3,选项C“9次”和选项D“10次”都是不正确的。综上所述,选项B“8次”是正确答案。