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

Question

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

A．8

B．9

C．13

D．10

Answer 1

正确答案：B
解析：本题考查的是虚存中关于优化算法和其他一些概念与运用。由于系统为每个进程分配3个页面的内存，意味着进程的程序运行时最多只有3页的空间存放操作内容。所谓优化算法是在发现需要访问的操作内容所在页面不在内存时，发生缺页中断转入操作系统程序处理。操作系统将审查程序的访问页面序列，挑选从当时开始被访问时间最晚(亦即访问页面序列中出现最靠后)的那个页面，将其存回磁盘(称之为淘汰)，再将需要访问的页面调入内存，占据刚刚淘汰页面的内存区域。表中y表示本次访问的操作对象在内存，n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。因此，缺页中断为9次，正确答案为B。