问题
单项选择题
对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是（）(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)
A．9
B．12
C．14
D．16
答案
参考答案：A
解析：
缺页中断次数及缺页中断率按下表给出：
在表中，P行表示页面走向，M行表示在主存中的页面号，其中标有“+”的表示新调人的页面在M行中的各列按调入的顺序排列，加横线的数字表示在下一时刻被淘汰，最后一行表示是否引起缺页中断。缺页中断次数为F=9。