某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一

Question

某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。

A．10

B．11

C．12

D．13

Answer 1

正确答案：B
解析：本题考查的是虚存中关于LRU淘汰算法和其他一些概念与运用。所谓最近最少使用算法，要求在系统的页表中设置一个访问时间项，系统记录每个页面访问的时间，后一次访问时间覆盖前一次访问时间。所以，在这个表项内记录的永远是最近一次访问时间。当发生缺页中断，需要淘汰在内存的页面时，系统选择访问时间最早的页面加以淘汰，将该页存回磁盘，再将需要调入的页面送到刚刚腾出来的内存区域。显然，本题中页面访问序列的序号也反映了该页被访问时间的先后次序。表中y表示本次访问的操作对象在内存；n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。内存命中5次，缺页中断11次。