计算机考研408 每日一题2025.10.19

依托高校（第五轮计算机评估B+）

专注408考研

全体上课老师均为高校老师

老师好才是真的好

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

答案

由“码上考研”教师编写

【解析】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时：页7不在页框中，需淘汰*久未使用的页2（最后访问于步骤9）。

综上所述，选A。