会产生几次缺页？

[单选题]

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

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

查看答案及解析

1	2	3	1	2	4	2	3	5	3	4	5
1	1	1			4			4
	2	2			2			5
		3			3			3
缺页	缺页	缺页			缺页			缺页

发表于 2015-09-17 12:56:00 回复(4)

nwhasd

缺页	M1	M2	M3
Y	1
Y	1	2
Y	1	2	3
N	1	2	3
N	1	2	3
Y	2	3	4
N	2	3	4
N	2	3	4
Y	3	4	5
N	3	4	5
N	3	4	5
N	3	4	5

编辑于 2015-09-17 12:53:01 回复(2)

20190716092877

缺页就是你访问内存中这个数据,该数据不存在,然后就是报缺页,然后把这个数据存放进来,

如果内存已满,那么先进先出,先放进来的先移出去腾出空间

第一次访问1,内存里什么没有,访问 1 报缺页,把1放进来 !
第二次访问2,内存里有1,访问 2 报缺页,把2放进来 !
第三次访问3,内存里有1,2,访问 3 报缺页,把3放进来 !
第四次访问1,内存里有1,2,3,不报缺页
第五次访问2,内存里有1,2,3,不报缺页
第六次访问4,内存里没有4,报缺页,把1移出,放进4 !
第七次访问2.内存里有2,3,4,不报缺页
第八次访问3,内存里有2,3,4,不报缺页
第九次访问5,内存里没5 ,报缺页,把2移出,把5放进来 !
第十次访问3,内存里有3,4,5,不报缺页
第十次访问4,内存里有3,4,5,不报缺页
第十次访问5,内存里有3,4,5,不报缺页

发表于 2019-08-20 18:15:40 回复(0)