问题 单项选择题

有一个虚存系统执行先进先出(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次。

问答题 简答题
问答题 简答题