问题
单项选择题
有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）。
A．4
B．5
C．6
D．7
答案
参考答案：D
解析：
最近最久使用淘汰算法(LRU)。该算法淘汰最后一次访问时间距当前时间间隔最长的页面，其出发点是用最近的过去估计最近的将来。一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来很可能不再被使用，故应淘汰。LRU算法的实现开销很大，需要有硬件支持。