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

推荐

罗卫平

选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)

CLAN

内存里边存三个，每次出来一个，每次比较下一个是不是在内存中，在则命中，不在则缺页。

发表于 2015-07-28 15:48:10 回复(0)

Teeworlds

看图，

发表于 2015-05-25 00:31:47 回复(1)

牛客-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)

牛客5313474号

先进先出(FIFO)页面置换算法：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。
红色部分即为缺页部分。
过程大致如下：

刚开始，内存物理块中都没有1,3,4号页面，缺页次数为3，然后依次调入1,3,4号页面到内存物理块中。
接着，当页面访问序列号为2时，操作系统会选中驻留在内存中最久的页面予以淘汰，毫无疑问，1号页面被淘汰，缺页次数加1。
同理，当页面访问序列号为1时，在内存中驻留时间最久的页面为3号，3号页面被淘汰，1号页面替换掉3号页面位置。
由此类推，最终的置换过程如上图所示。

发表于 2017-05-12 17:15:59 回复(0)

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乔

缺页：默认所有内存块初始为空，所以第一次进入内存页面都会产生缺页，而后按照先进先出的规则，每次比较下一个进入的字符是否在内存中，在则命中，不再则缺页

发表于 2017-03-08 21:57:20 回复(0)

逐梦Whynot!

刚开始不在内存里也算是缺页。get了

发表于 2015-08-10 17:29:53 回复(0)

大明白

C

前三页肯定是缺页的了，后续的只需判断载入的页是否已存在即可，即从第四项开始检查选择页前面的三项中是否包含当前页，如果没有则缺页： 3+6=9

发表于 2015-03-10 10:36:26 回复(0)

zmw007

凡是第一次遇到的数都要缺页一次，后面再遇到的数若为新数则缺页次数+1，旧数中间插入，若旧数在规定队列中相邻，则不增加缺页数。

编辑于 2019-09-05 21:38:14 回复(0)

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)

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

问题信息

热门推荐

相关试题