计算机考研408 每日一题2025.10.19

2025年10月24日更新

码上考研408依托第五轮计算机评估B+的高校，专门做408考研辅导，上课老师全是高校的。今天的每日一题来了，一起看～（操作系统）系统给某进程分配了4个页框，进程已访问的页号序列是2，0，2，9，3，4，2，8，2，4，8，4，5。要是进程下一个要访问的页号是7，按LRU...

码上考研408依托第五轮计算机评估B+的高校，专门做408考研辅导，上课老师全是高校的。今天的每日一题来了，一起看～

（操作系统）系统给某进程分配了4个页框，进程已访问的页号序列是2，0，2，9，3，4，2，8，2，4，8，4，5。要是进程下一个要访问的页号是7，按LRU算法，该淘汰哪个页号？（15联考-27）
A.2 B.3 C.4 D.8

答案由“码上考研”教师编写：A

【解析】LRU是最近*少使用算法——置换页面时，选最长时间没被访问的那个。咱们一步步模拟进程的页访问过程：

初始页框是空的，先处理前五个访问序列2、0、2、9、3——填满4个页框后，状态是[0,2,9,3]。

访问4的时候，页框满了，得淘汰*久没用到的页0，加4进去→状态变成[2,9,3,4]。

访问2，这页已经在页框里，更新成“最近使用”→状态变[9,3,4,2]。

访问8，淘汰*久没用到的页9，加8→状态[3,4,2,8]。

访问2，再更新成最近使用→[3,4,8,2]。

访问4，更新→[3,8,2,4]。

访问8，更新→[3,2,4,8]。

访问4，更新→[3,2,8,4]。

访问5，页框又满了，淘汰*久没用到的页3，加5→状态[2,8,4,5]。

到这儿，页框最终状态是[2,8,4,5]，它们最后一次被访问的顺序是：页2（第9步）、页8（第11步）、页4（第12步）、页5（第13步）。

现在要访问页7，这页不在页框里，得淘汰*久没用到的——就是最后访问于第9步的页2。

所以答案选A。

添加微信咨询

张老师 @码上考研408

专业解答各类课程问题、介绍师资和学校情况

微信号：187******37

立即咨询

环境：4.0师资：4.0服务：4.0效果：4.0

单位名称：码上考研咨询(镇江)有限公司

账号名称：msky（187******37）

所属城市：江苏镇江

入驻时长：1年

在线客服：在线聊