2015 操作系统 页面置换算法LRU 选择题
第 27 题

系统为某进程分配了 4 个页框,该进程已访问的页号序列为 2, 0, 2, 9, 3, 4, 2, 8, 2, 4, 8, 4, 5。若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。

页面置换算法 LRU

A. 2 B. 3 C. 4 D. 8

[tag_link] 正确答案:A参考 LRU ,对页号序列从后往前计数,直到数到 4(页框数)个不同的数字为止,这个停止的数字就是要淘汰的页号(最近最久未使用的页),题中为页号 2。