【第17题】360校园招聘2015届技术类笔试题

17. 优异虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算
法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（）

A 7
B 8
C 9
D 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

文章来自： 笔试题库，转载请注明出处！【bishi.crap.cn、bishi.org.cn】