lru页面置换算法_计软考研双日练 | LRU页面置换算法的基本思想是什么

☝☝☝ 软件工程考研独家平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

双日练：NO.20200812

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

A 2

B 3

C 4

D 8

本题考查：LRU页面置换算法。

基本思想：

这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。

它认为，过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。

所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。

由于窗口为4，上一个含有4张页号的序列为3，8，4，5；

页面自上次被访问以来所经历的时间t中，4的t最大，也就是最久没被访问。

故选C。

软工博士带你飞
考软工 · 看CS优化狮