题50
题目
【2015 统考真题】系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2, 0, 2, 9, 3, 4, 2, 8, 2, 4, 8, 4, 5。若进程要访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是（ ）。
A. 2
B. 3
C. 4
D. 8
分析
LRU可以采用书中常规的解法思路, 也可以采用便捷法。对页号序列从后往前计数, 直到数到 4 (页框数) 个不同的数字为止, 这个停止的数字就是要淘汰的页号 (最近最久未使用的页), 题中为页号 2 。
解
A