假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有

[单选题]

假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有一个进程在内存中占3页（开始时内存为空），当访问如下页面序号（1,2,3,1,2,4,2,3,5,3,4,5）后，会产生几次缺页？

```
4
```
```
5
```
```
6
```
```
7
```

查看答案及解析

面向未来编程_

初始内存为空

访问1，内存没有，缺页，添加，此时内存有1

访问2，内存没有，缺页，添加，此时内存有1，2

访问3，内存没有，缺页，添加，此时内存有1，2，3

访问1，内存有

访问2. 内存有

访问4，内存没有，缺页，根据FIFO原则，1出4进，此时内存有4，2，3

访问2，内存有

访问3，内存有

访问5，内存没有，缺页，根据FIFO原则，2出5进，此时内存有4，5，3

访问3，内存有

访问4，内存有

访问5，内存有

综上所述，缺页次数为5

发表于 2021-03-11 15:17:34 回复(0)

是啊陈呐

页面走向	1	2	3	1	2	4	2	3	5	3	4	5
物理页0	1	1	1	1	1	4	4	4	4	4	4	4
物理页1		2	2	2	2	2	2	2	5	5	5	5
物理页02			3	3	3	3	3	3	3	3	3	3
缺页与否	y	y	y	n	n	y	n	n	y	n	n	n

利用先进先出置换页面,共5次y，5次缺页，用FIFO，前面1,2,3页进来的时候，分别产生一次缺页，在第6列，页面4来的时候替换掉第一进来的页面1，一次缺页，在第9列，页面5进来时，替换掉第二进来的2，一次缺页。

发表于 2021-03-14 17:41:28 回复(0)

一笑而过2222

使用先进先出（FIFO）页面淘汰算法时，如果一个进程在内存中占3页，并且开始时内存为空，那么随着页面访问序列的进行，我们会按照页面访问的顺序将页面放入内存，直到内存满载。之后，每当有一个新的页面需要调入但内存已满时，我们会淘汰最先进入内存的页面。对于给定的页面访问序列（1, 2, 3, 1, 2, 4, 2, 3, 5, 3, 4, 5），我们来逐步分析缺页情况： 1. 访问1，缺页，加载页面1到内存（当前内存：[1]，缺页次数：1） 2. 访问2，缺页，加载页面2到内存（当前内存：[1, 2]，缺页次数：2） 3. 访问3，缺页，加载页面3到内存（当前内存：[1, 2, 3]，缺页次数：3） 4. 访问1，已在内存，不产生缺页（当前内存：[1, 2, 3]） 5. 访问2，已在内存，不产生缺页（当前内存：[1, 2, 3]） 6. 访问4，缺页，根据FIFO淘汰1，加载4（当前内存：[2, 3, 4]，缺页次数：4） 7. 访问2，已在内存，不产生缺页（当前内存：[2, 3, 4]） 8. 访问3，已在内存，不产生缺页（当前内存：[2, 3, 4]） 9. 访问5，缺页，根据FIFO淘汰2，加载5（当前内存：[3, 4, 5]，缺页次数：5） 10. 访问3，已在内存，不产生缺页（当前内存：[3, 4, 5]） 11. 访问4，已在内存，不产生缺页（当前内存：[3, 4, 5]） 12. 访问5，已在内存，不产生缺页（当前内存：[3, 4, 5]）综上所述，在这个过程***产生了5次缺页。

发表于 2024-06-04 16:24:14 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师远景测试开发工程师大数据开发工程师 Java工程师

上传者：小小

难度：

3条回答 29收藏 2060浏览

假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有

问题信息

热门推荐

相关试题