FIFO为先进先出的顺序来完成页面的访问，而如果在采用先进先

[单选题]

FIFO为先进先出的顺序来完成页面的访问，而如果在采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生（）次缺页中断？

```
7
```
```
8
```
```
9
```
```
10
```

查看正确选项

zhoukzlzu

先来先服务利用队列来进行页面读取。队列大小为3，刚开始队列为空：

访问1，队列中没1，缺页一次，读入页面1
访问2，队列中没2，缺页两次，读入页面2，队列为1,2
访问3，队列中没3，缺页三次，读入页面3，队列为1,2,3
访问4，没4，缺页4次，读入页面4，队列为2,3,4
访问1，没1，缺页5次，读入页面1，队列为3,4,1
访问2，没2，缺页6次，读入页面2，队列为4,1,2
访问5，没5，缺页7次，读入页面5，队列为1,2,5
访问1，不存在缺页，队列中为1,2,5
访问2，不缺页，队列中为1,2,5
访问3，缺页8次……

总的次数为10次

发表于 2021-09-07 14:58:12 回复(2)

AAA甲壳虫

访问页号序列号： 1、2、3、4、1、2、5、1、2、3、4、5、6
第一次（1）：1
第二次（2）：1 2
第三次（3）：1 2 3
第四次（4）：2 3 4
第五次（1）：3 4 1
第六次（2）：4 1 2
第七次（5）：1 2 5
未改变（1）：1 2 5
未改变（2）：1 2 5
第八次（3）：2 5 3
第九次（4）：5 3 4
未改变（5）：5 3 4
第十次（6）：3 4 6
总共10次，选D

发表于 2021-10-06 16:29:45 回复(0)

烫杯藕粉

缺页中断，看清题目，刚开始的三个页应该也需要算进去。如果是页面置换的次数就不用算前面三个页。注意到后面3进来的时候，将1换出去而不是5。

发表于 2021-06-16 16:52:44 回复(0)

晨希3377

擦忘数前三页

发表于 2022-04-12 10:08:47 回复(0)

一为小胖友

本题主要考查缺页中断。内存中页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6，一共12个页面，而内存中只能保存3个页面，所以会产生9次缺页中断，1、2、3、4、1、2、5、1、2、3、4，故本题选D选项。

发表于 2024-04-27 16:14:33 回复(0)

可乐鸡翅091

注意先进先出。添加时从队尾加入，淘汰时从队头剔除。

发表于 2021-09-14 15:23:36 回复(0)

提交观点

问题信息

C++工程师前端工程师 PHP工程师百度 2020 Java工程师

上传者：小小

难度：

6条回答 80收藏 2468浏览

FIFO为先进先出的顺序来完成页面的访问，而如果在采用先进先

问题信息

热门推荐

相关试题