首页 > 试题广场 >

有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），

[单选题]
有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？ 
  • 7
  • 8
  • 9
  • 10
添加回答
推荐
luwen2025头像 luwen2025
D，10。FIFO，发生缺页时的调入顺序即为淘汰顺序
1、访问1，缺页，调入1，内存中为    1， ，；
2、访问2，缺页，调入2，内存中为   1，2，；
3、 访问3，缺页，调入3，内存中为 1，2，3；
4、 访问4，缺页，调入4，淘汰1，内存中为 4，2，3；
5、 访问5，缺页，调入5，淘汰2，内存中为 4，5，3；
6、 访问1，缺页，调入1，淘汰3，内存中为 4，5，1；
7、 访问2，缺页，调入2，淘汰4，内存中为 2，5，1；
8、 访问5，不缺页，内存中为 2，5，1；
9、 访问1，不缺页，内存中为 2，5，1；
10、 访问2，不缺页，内存中为 2，5，1；
11、访问3，缺页，调入3，淘汰5，内存中为 2，3，1；
12、访问4，缺页，调入4，淘汰1，内存中为 2，3，4；
13、访问5，缺页，调入5，淘汰2，内存中为 5，3，4；
编辑于 2015-02-04 20:55:46 回复(7)
WillWu头像 WillWu
。。。太笨了，第一个人说的方法居然没有看懂。
1，2，3，4，5, 1，2，5，1，2，3，4，5，
FIFO（first in first out）：先进先出页面置换算法，按照时间顺序替换页面，呆的越久的，很可能以后再用不到了。 
自己的理解是这样的：当我们存入队列的数字在内存中已经有的时候就不缺页，没有就缺页
，，1   缺页
，1,2   缺页
1,2,3   缺页
2,3,4   缺页
3,4,5   缺页
4,5,1   缺页
5,1,2   缺页
5,1,2   不缺页
5,1,2   不缺页
5,1,2   不缺页
1,2,3   缺页
2,3,4   缺页
3,4,5   缺页
编辑于 2016-06-16 14:16:15 回复(2)
victorisildur头像 victorisildur
最开始三个也要算缺页！
发表于 2014-11-10 16:51:32 回复(11)
牛客5313474号头像 牛客5313474号

FIFO

发表于 2017-08-27 17:31:41 回复(1)
黄小斜头像 黄小斜
链接： https://www.nowcoder.com/test/question/done?tid=6619422&qid=1130#summary
来源：牛客网

D，10。FIFO，发生缺页时的调入顺序即为淘汰顺序
1、访问1，缺页，调入1，内存中为    1， ，；
2、访问2，缺页，调入2，内存中为   1，2，；
3、 访问3，缺页，调入3，内存中为 1，2，3；
4、 访问4，缺页，调入4，淘汰1，内存中为 4，2，3；
5、 访问5，缺页，调入5，淘汰2，内存中为 4，5，3； 
6、 访问1，缺页，调入1，淘汰3，内存中为 4，5，1；
7、 访问2，缺页，调入2，淘汰4，内存中为 2，5，1；
8、 访问5，不缺页，内存中为 2，5，1；
9、 访问1，不缺页，内存中为 2，5，1；
10、 访问2，不缺页，内存中为 2，5，1；
11、访问3，缺页，调入3，淘汰5，内存中为 2，3，1；
12、访问4，缺页，调入4，淘汰1，内存中为 2，3，4；
13、访问5，缺页，调入5，淘汰2，内存中为 5，3，4；
发表于 2017-02-19 21:11:24 回复(0)
欧先头像 欧先
当我们存入队列的数字在内存中已经有的时候就不缺页，没有就缺页；且是先进先出的原则。
发表于 2017-03-13 15:58:01 回复(1)
cauliflower头像 cauliflower
是时候表演真正的计数了！

发表于 2018-11-14 11:06:50 回复(0)
幻灵头像 幻灵
访问页面 1 2 3 4 5 1 2 5 1 2 3 4 5
物理块1 1 1 1 4 4 4 2


2 2 5
物理块2
2 2 2 5 5 5


3 3 3
物理块3

3 3 3 1 1


1 4 4
是否缺页 √ √ √ √ √ √ √


√ √ √
由图可以看出，利用FIFO算法时进行了10次页面置换。
发表于 2016-10-01 20:13:52 回复(3)
__sgf__头像 __sgf__
某个元素的前三个元素如果有相同的就不算缺页，如果没有相同的就算缺页。
发表于 2022-01-12 10:37:21 回复(6)
henghengbiang头像 henghengbiang
开始内存为空！！！！
发表于 2015-05-21 17:27:08 回复(0)
天狼头像 天狼
d
发表于 2014-11-05 17:12:21 回复(0)
Scrooge头像 Scrooge
第一次也算，切记切记
发表于 2022-03-16 20:53:44 回复(0)
已注销头像 已注销
这，好难
发表于 2022-03-16 20:31:56 回复(0)
梅老板头像 梅老板
我咋看不懂题目
发表于 2022-01-29 17:01:46 回复(1)
Lmf_1407头像 Lmf_1407
x代表缺页（没有这个块），o代表有这个块。FIFO每次置换时换出最近的前三个带x的中的第一个。
1x 2x 3x 4x 5x 1x 2x 5o 1o 2o 3x 4x 5x
由于只有三块，访问4时换出（前三个x是1，2，3）1，访问5时换出（2，3，4）2，就这样看有几个x就缺页几次
发表于 2019-03-26 22:04:08 回复(0)
godlight4u头像 godlight4u
前三页的缺页中断不能忽略了呀
发表于 2019-03-14 23:04:20 回复(0)
为你扣下F键头像 为你扣下F键
没学过操作系统，先mark
发表于 2018-08-26 22:31:41 回复(0)
风清扬头像 风清扬
开始三次缺页容易漏掉.
发表于 2015-08-29 21:25:10 回复(0)
6386094头像 6386094
最开始三个也要算缺页....详细请看操作系统
发表于 2015-08-19 16:16:04 回复(0)
夜夙头像 夜夙
发表于 2019-04-27 20:59:22 回复(0)
梦境迷离头像 梦境迷离
注意前三个也是缺页
发表于 2017-12-02 12:01:03 回复(0)
提交观点

问题信息

队列 阿里巴巴 操作系统
来自：阿里巴巴2010搜索研...
难度：
44条回答 16162浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号