一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1_

推荐

wanxiaonan

1被访问，第1次缺页，队列为1

2被访问，第2次缺页，队列为1,2

3被访问，第3次缺页，队列为1,2,3

4被访问，第4次缺页，队列为2,3,4。1出队列，4入队列。

1被访问，第5次缺页，队列为3,4,1。2出队列，1入队列。

2被访问，第6次缺页，队列为4,1,2。3出队列，2入队列。

5被访问，第7次缺页，队列为1,2,5。4出队列，5入队列。

1被访问，此时不缺页，队列不变，即队列为1,2,5。

2被访问，此时不缺页，队列不变，即队列为1,2,5。

3 被访问，第8次缺页，队列为 2,5,3。1出队列，3入队列。

4 被访问，第9次缺页，队列为 5,3,4。2出队列，4入队列。

5被访问，此时不缺页，队列不变，即队列为5,3,4。

所以共9次缺页。

编辑于 2015-12-15 17:29:00 回复(8)

上古玄学求offer

缺页指的是，当进程中的某个进程段需要加入主存却不存在时产生。缺页中断的次数和页面调度和主存块数有关

发表于 2019-09-25 13:09:53 回复(0)

幻灵

访问页面	1	2	3	4	1	2	5	1	2	3	4	5
物理块1	1	1	1	4	4	4	5			5	5
物理块2		2	2	2	1	1	1			3	3
物理块3			3	3	3	2	2			2	4
缺页否	√	√	√	√	√	√	√			√	√

由上表可以看出，利用FIFO（ 先进先出 ）算法时进行了9次页面置换。

编辑于 2016-10-01 20:22:34 回复(3)

Pandora

wanxiaonan是对的。又给我扫盲了，原来一直记错了么o(╯□╰)o

注意：

1、首先按照访问顺序的1,2,3页面一开始是缺少的，所以也要计算进来；

2、FIFO 淘汰算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。所以：在不缺页的时候，访问的页面并不会被更新成为最近访问。如本来内存中页面为 1，2，5 ，接下来要访问 1 ，查看没有缺页，访问后内存中页面顺序仍旧是1， 2， 5 ，按照先进先出调度算法， 下次缺页替换时将页面1替换出去。

所以是9次缺页。

编辑于 2016-03-13 12:53:54 回复(4)

yanl_

不缺页的时候，访问的页面并不会被更新成为最近访问。

发表于 2020-04-06 11:07:10 回复(0)

走位崴了脚

先进先出调度算法，若要访问的页在内存中则内存中页面顺序不变；LRU调度算法，若要访问的页在内存中则把该页调到最前面

发表于 2018-12-24 07:52:31 回复(0)

吃瓜王子

{1,2,3,4,1,2,5,1,2,3,4,5}，前三个时刻进入1,2,3，都缺页，此时缺页数3，状态123。4时刻进入4，1弹出，缺页数4，状态234。5时刻进1，2弹出，缺页数5，状态341。6时刻进2，3弹出，缺页数6，状态412。7时刻进5，4弹出，缺页数7，状态125。8时刻进1，不弹出，缺页数7，状态251。9时刻进2，不弹出，缺页数7，状态512。10时刻进3，弹5，缺页数8，状态123。11时刻进4，弹1，缺页数9，状态234。12时刻进5，弹2，缺页数10，状态345。

发表于 2015-10-23 19:20:05 回复(0)

蓝梦大牛客

1被访问，第1次缺页，队列为1

2被访问，第2次缺页，队列为1,2

3被访问，第3次缺页，队列为1,2,3

4被访问，第4次缺页，队列为2,3,4。1出队列，4入队列。

1被访问，第5次缺页，队列为3,4,1。2出队列，1入队列。

2被访问，第6次缺页，队列为4,1,2。3出队列，2入队列。

5被访问，第7次缺页，队列为1,2,5。4出队列，5入队列。

1被访问，此时不缺页，队列不变，即队列为1,2,5。

2被访问，此时不缺页，队列不变，即队列为1,2,5。

3 被访问，第8次缺页，队列为 2,5,3。1出队列，3入队列。

4 被访问，第9次缺页，队列为 5,3,4。2出队列，4入队列。

5被访问，此时不缺页，队列不变，即队列为5,3,4。

所以共9次缺页。

发表于 2022-07-22 09:36:55 回复(0)

Holly__

在先进先出（FIFO）页面替换算法中，当发生缺页（页面不在物理内存中）时，操作系统会替换最早进入物理内存的页面。

初始情况下，进程获得了3个主存块，因此最多可以存储3个页面。

让我们逐步考察进程访问页面的次序：{1,2,3,4,1,2,5,1,2,3,4,5}。

1: 首次访问，缺页，加载到内存。状态：[1, _, _]（下划线表示空块）。
2: 缺页，加载到内存。状态：[1, 2, _]。
3: 缺页，加载到内存。状态：[1, 2, 3]。
4: 缺页，替换页面1（最早进入的）。状态：[4, 2, 3]。
1: 缺页，替换页面2。状态：[4, 1, 3]。
2: 缺页，替换页面3。状态：[4, 1, 2]。
5: 缺页，替换页面4。状态：[5, 1, 2]。
1: 页面1已在内存中，无缺页。
2: 页面2已在内存中，无缺页。
3: 缺页，替换页面5。状态：[3, 1, 2]。
4: 缺页，替换页面3。状态：[4, 1, 2]。
5: 缺页，替换页面4。状态：[5, 1, 2]。

总共，有9次缺页中断。

因此，当采用先进先出调度算法时，发生缺页次数是9次。

发表于 2023-10-21 14:22:47 回复(0)

Cara_Smith

我就想问一句，页面置换和缺页次数是不是不是一个意思？

发表于 2022-09-19 10:26:17 回复(0)

~火车头~

这题目答案正确吗？我算的是10次。

发表于 2017-12-06 09:48:11 回复(0)

zichuanruolan

Fifo和lru注意区别

发表于 2016-08-13 23:07:58 回复(0)

Ｍe怤畢炜eＭ

常考的三个置换算法：最佳置换、FIFO置换、LRU置换，老是把最佳置换和LRU置换弄混

发表于 2016-08-06 12:09:21 回复(0)

uchiyou

最后一个5命中

发表于 2016-03-21 22:36:11 回复(0)

JackBurd

不应该是10次吗？

发表于 2015-10-26 17:34:26 回复(0)

一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1

问题信息

热门推荐

相关试题