【正确答案】
A
【答案解析】 在地址映射过程中,如果在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,操作系统必须在内存中选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫作页面置换算法,也称为页面淘汰算法。
先进先出页面淘汰算法简称FIFO(First In First Out)算法,该算法实现时,置换出最早进入内存的页面,即在内存中驻留时间最久的页面。该算法实现简单,只需把调入内存的页面根据先后次序链接成队列,设置一个指针总指向最早的页面。
本题中,置换过程如下:
1)访问1,缺页,调入1,内存中为1。
2)访问2,缺页,调入2,内存中为1,2。
3)访问3,缺页,调入3,内存中为1,2,3。
4)访问4,缺页,调入4,淘汰1,内存中为2,3,4。
5)访问1,缺页,调入1,淘汰2,内存中为3,4,1。
6)访问2,缺页,调入2,淘汰3,内存中为4,1,2。
7)访问5,缺页,调入5,淘汰4,内存中为1,2,5。
8)访问1,不缺页,内存中为1,2,5。
9)访问2,不缺页,内存中为1,2,5。
10)访问3,缺页,调入3,淘汰1,内存中为2,5,3。
11)访问4,缺页,调入4,淘汰2,内存中为5,3,4。
12)访问5,不缺页,内存中为5,3,4。
13)访问6,缺页,调入6,淘汰3,内存中为3,4,6。
所以,一共产生了10次缺页。因此,选项A正确。