首页 > 试题广场 >

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

[单选题]
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,2,3,4,1,2,5,1,2,3,4,5}。当采用先进先出调度算法时,发生缺页次数是()次
  • 12
  • 10
  • 9
  • 11
推荐
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)

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

发表于 2019-09-25 13:09:53 回复(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 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)
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)
不缺页的时候,访问的页面并不会被更新成为最近访问。
发表于 2020-04-06 11:07:10 回复(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)

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

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

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

  1. 1: 首次访问,缺页,加载到内存。状态:[1, _, _](下划线表示空块)。

  2. 2: 缺页,加载到内存。状态:[1, 2, _]。

  3. 3: 缺页,加载到内存。状态:[1, 2, 3]。

  4. 4: 缺页,替换页面1(最早进入的)。状态:[4, 2, 3]。

  5. 1: 缺页,替换页面2。状态:[4, 1, 3]。

  6. 2: 缺页,替换页面3。状态:[4, 1, 2]。

  7. 5: 缺页,替换页面4。状态:[5, 1, 2]。

  8. 1: 页面1已在内存中,无缺页。

  9. 2: 页面2已在内存中,无缺页。

  10. 3: 缺页,替换页面5。状态:[3, 1, 2]。

  11. 4: 缺页,替换页面3。状态:[4, 1, 2]。

  12. 5: 缺页,替换页面4。状态:[5, 1, 2]。

总共,有9次缺页中断。

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

发表于 2023-10-21 14:22:47 回复(0)
我就想问一句,页面置换和缺页次数是不是不是一个意思?
发表于 2022-09-19 10:26:17 回复(0)
这题目答案正确吗?我算的是10次。
发表于 2017-12-06 09:48:11 回复(0)
Fifo和lru注意区别
发表于 2016-08-13 23:07:58 回复(0)
常考的三个置换算法:最佳置换、FIFO置换、LRU置换,老是把最佳置换和LRU置换弄混
发表于 2016-08-06 12:09:21 回复(0)
最后一个5命中
发表于 2016-03-21 22:36:11 回复(0)
不应该是10次吗?
发表于 2015-10-26 17:34:26 回复(0)