首页 > 试题广场 >

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

[单选题]
优异虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（） 
  • 7
  • 8
  • 9
  • 10
查看答案及解析
添加回答
推荐
罗卫平头像 罗卫平
选C
缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
内存块数是3时：
FIFO 1, 3, 4, 2, 1, 3, 5, 1, 2, 5 ,4, 2
         1  1  1  2  2  2  5      5      5
             3  3  3  1  1  1      2      2
                 4  4  4  3  3      3      4
缺页   x  x  x  x  x  x  x      x      x
所以缺页数为9.选C
编辑于 2015-01-31 15:08:21 回复(1)
Teeworlds头像 Teeworlds
看图，
发表于 2015-05-25 00:31:47 回复(1)
牛客-007头像 牛客-007
答案：C
刚开始内存为空也算缺页。
输入：1,3,4,2,1,3,5,1,2,5,4,2 
先进先出，就是保存最近3个访问的记录在内存中
, , <—1     中断1次
,  ,1<—3    中断1次
, 1,3<—4     中断1次
1,3,4 <—2    中断1次
3,4,2 <—1    中断1次
4,2 ,1<—3    中断1次
2,1,3<—5     中断1次
1,3,5<—1     命中，不中断  
3,5,1 <—2     中断1次
5,1,2<—5    命中，不中断
1,2,5 <—4    中断1次
2,5,4 <—2    命中，不中断
5,4,2
累计中断9次
发表于 2015-01-28 11:48:55 回复(8)
CLAN头像 CLAN
内存里边存三个，每次出来一个，每次比较下一个是不是在内存中，在则命中，不在则缺页。
发表于 2015-07-28 15:48:10 回复(0)
牛客5313474号头像 牛客5313474号

先进先出(FIFO)页面置换算法：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。
红色部分即为缺页部分。
 过程大致如下：
  1. 刚开始，内存物理块中都没有1,3,4号页面，缺页次数为3，然后依次调入1,3,4号页面到内存物理块中。
  2. 接着，当页面访问序列号为2时，操作系统会选中驻留在内存中最久的页面予以淘汰，毫无疑问，1号页面被淘汰，缺页次数加1。
  3. 同理，当页面访问序列号为1时，在内存中驻留时间最久的页面为3号，3号页面被淘汰，1号页面替换掉3号页面位置。
  4. 由此类推，最终的置换过程如上图所示。
发表于 2017-05-12 17:15:59 回复(0)
self201909051059623头像 self201909051059623
访问1缺页中断 访问后 内存 1
访问3缺页中断 访问后 内存 1 3
访问4缺页中断 访问后 内存 1 3 4
访问2缺页中断 访问后 内存 3 4 2
访问1缺页中断 访问后 内存 4 2 1
访问3缺页中断 访问后 内存 2 1 3
访问5缺页中断 访问后 内存 1 3 5
访问1不缺页 访问后 内存 1 3 5
访问2缺页中断 访问后 内存 3 5 2
访问5不缺页 访问后 内存 3 5 2
访问4缺页中断 访问后 内存 5 2 4
访问2不缺页 访问后 内存 5 2 4

共9次缺页
发表于 2019-11-07 22:43:02 回复(0)
Ada乔头像 Ada乔
缺页：默认所有内存块初始为空，所以 第一次进入内存页面都会产生缺页，而后按照先进先出的规则，每次比较下一个进入的字符是否在内存中，在则命中，不再则缺页
发表于 2017-03-08 21:57:20 回复(0)
逐梦Whynot!头像 逐梦Whynot!
刚开始不在内存里也算是缺页。get了
发表于 2015-08-10 17:29:53 回复(0)
大明白头像 大明白
C
前三页肯定是缺页的了，后续的只需判断载入的页是否已存在即可，即从第四项开始检查选择页前面的三项中是否包含当前页，如果没有则缺页： 3+6=9
发表于 2015-03-10 10:36:26 回复(0)
zmw007头像 zmw007
凡是第一次遇到的数都要缺页一次，后面再遇到的数若为新数则缺页次数+1，旧数中间插入，若旧数在规定队列中相邻，则不增加缺页数。
编辑于 2019-09-05 21:38:14 回复(0)
Forrestcloud头像 Forrestcloud
一个一个仔细算就可以，先进先出
发表于 2017-09-04 14:27:35 回复(0)
稻草人。。头像 稻草人。。
没有想到刚开始的内存为空时也发生中断！
发表于 2017-09-04 13:18:24 回复(0)
刘琰头像 刘琰
不要将缺页和命中搞混
发表于 2015-08-11 10:51:04 回复(0)
ゝ少年の幻想ゝ头像 ゝ少年の幻想ゝ
进程在内存中占3页即内存块数是3，先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（）    刚开始内存为空也算缺页。
输入：1,3,4,2,1,3,5,1,2,5,4,2 

内存块数是3，先进先出，就是保存最近3个访问的记录在内存中
, , , <—1     中断1次
,  ,1<—3     中断1次
, 1,3<—4     中断1次
1,3,4<—2    中断1次
3,4,2 <—1    中断1次
4,2 ,1<—3    中断1次
2,1,3<—5     中断1次
1,3,5<—1     命中，不中断  
3,5,1 <—2     中断1次
5,1,2<—5    命中，不中断
1,2,5 <—4    中断1次
2,5,4 <—2    命中，不中断
5,4,2
累计中断9次
发表于 2015-07-24 10:28:09 回复(0)
提交观点

问题信息

操作系统
来自：360公司2015软件...
上传者：小牧魔法袋
难度：
14条回答 20741浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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