选择题 24.  在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生缺页中断的次数是______。
【正确答案】 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正确。