问题
单项选择题
有一个虚存系统执行先进先出(FIFO)的页面淘汰算法,为每个进程分配3个页面。现有一个进程的一段程序,有一个访问页面序列:
2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
刚开始时内存为空,执行这个程序将产生()缺页中断。
A.10次
B.11次
C.12次
D.13次
答案
参考答案:C
解析:
本题考查的是虚存先进先出页面淘汰算法。
FIFO算法比较简单,当需要淘汰某一页时,将调入内存时间最长的那一页淘汰出去,如下图所示。
[*]
缺页中断12次。