软件设计师 · 高频练习

LRU 页面置换算法淘汰的是哪一页?

中级 单选题 第 138 题 中等 软件设计师操作系统页面置换LRU
题目

在操作系统页面置换中,若内存已满,需要选择一个页面换出。LRU 算法的基本思想是淘汰()。

A 最近最久未使用的页面
B 刚刚访问过的页面
C 文件名最长的页面
D 颜色最深的页面
题目类型:原创高频考点题 用途:用于帮助理解软件设计师相关考点和答案解析,不等同于官方真题。
正确答案
A
答案解析

LRU 是 Least Recently Used 的缩写,意思是最近最久未使用。它认为如果某个页面很久没有被访问,那么近期再次被访问的可能性相对较低,因此优先淘汰它。

选项分析

A

正确。LRU 淘汰最近最久未使用的页面。

B

错误。刚刚访问过说明近期使用过,不符合 LRU 淘汰思路。

C

错误。文件名长度与页面置换无关。

D

错误。页面颜色不是操作系统页面置换指标。

本题为什么容易错

这题容易把 FIFO 和 LRU 混淆。FIFO 是先进先出,LRU 是看最近使用情况,不一定是最早进入内存的页面。

先看结论

简短答案

LRU 页面置换算法淘汰的是哪一页,正确答案是 A(最近最久未使用的页面)。LRU 是 Least Recently Used 的缩写,意思是最近最久未使用。它认为如果某个页面很久没有被访问,那么近期再次被访问的可能性相对较低,因此优先淘汰它。

解析

易混淆概念对比表

概念本题判断区别要点记忆提示
最近最久未使用的页面 本题正确答案 正确。LRU 淘汰最近最久未使用的页面。 看到题干核心场景时优先联想到它
刚刚访问过的页面 本题干扰项 错误。刚刚访问过说明近期使用过,不符合 LRU 淘汰思路。 看到该词不要急着选,先判断是否真正解决题干问题
文件名最长的页面 本题干扰项 错误。文件名长度与页面置换无关。 看到该词不要急着选,先判断是否真正解决题干问题
颜色最深的页面 本题干扰项 错误。页面颜色不是操作系统页面置换指标。 看到该词不要急着选,先判断是否真正解决题干问题
本题易混淆选项怎么区分
  • 刚刚访问过的页面:错误。刚刚访问过说明近期使用过,不符合 LRU 淘汰思路。
  • 文件名最长的页面:错误。文件名长度与页面置换无关。
  • 颜色最深的页面:错误。页面颜色不是操作系统页面置换指标。
复习

知识点详解

LRU是软件设计师考试中需要结合场景理解的考点。围绕“LRU 页面置换算法淘汰的是哪一页”这类题目,复习时要先看题干描述的是概念定义、适用场景、作用效果,还是与其他选项的区别。本题的题干关键词是“在操作系统页面置换中,若内存已满,需要选择一个页面换出。LRU 算法的基本思想是淘汰()”,它指向的核心答案是 A(最近最久未使用的页面)。

备考速记

备考速记:题干如果强调“LRU”中的关键目标,就先联想到 LRU;如果选项里出现 刚刚访问过的页面、文件名最长的页面、颜色最深的页面,不要只看名称熟悉,要判断它们是否真正对应题干场景。

LRU 在LRU场景中的作用

LRU在本题中的核心价值,是解决“在操作系统页面置换中,若内存已满,需要选择一个页面换出。LRU 算法的基本思想是淘汰()”这个场景问题。复习时不要只背选项名称,还要理解它为什么适用于该场景,以及它能解决哪类安全、流程或管理问题。

拓展

同类题怎么考

  • 给出LRU场景,判断应该选择哪个概念、工具、协议或管理过程。
  • 考查LRU的作用,要求从四个相近选项中找出最符合题干目标的一项。
  • 把LRU和刚刚访问过的页面、文件名最长的页面、颜色最深的页面放在一起考,重点看适用场景是否一致。
  • 题干通常会出现一个关键动作或目标,先定位关键词,再回到选项逐一排除。
LRU 在软件设计师软考中的考法

软考选择题通常不会只考概念定义,还会把LRU放到LRU场景中,要求判断它的作用、适用范围或与相近概念的区别。遇到这类题时,先抓住题干中的业务场景,再看哪个选项最能解决该场景下的核心问题。

解题思路

这题抓住 LRU 的中文含义就行:最近最久未使用。不是刚刚访问过的页面,也不是最早进入内存的页面。老师讲这类题会让你画访问序列,逐步标出每页最近一次访问时间。

考点定位

页面置换题常把 FIFO、LRU、OPT 放在一起考。FIFO 看最早进入,LRU 看最近最久未使用,OPT 看未来最长时间不再使用。

易错提醒

  • FIFO 淘汰最早进入内存的页面。
  • LRU 淘汰最近最久未访问的页面。
  • OPT 是理论最优算法,需要知道未来访问序列。

备考提示

  • 做页面置换计算题时,建议画表格记录内存块状态和缺页次数。
  • 看到“最近最久未使用”,直接对应 LRU。

你可能还想了解

  • LRU 页面置换算法淘汰的是哪一页?
  • LRU是什么?
  • LRU在软件设计师考试中怎么考?
  • 软件设计师LRU题怎么理解?
  • LRU页面置换淘汰哪一页怎么考?
  • 软件设计师页面置换算法怎么考?

本文小结

本题核心考点是LRU在LRU场景中的判断和应用。遇到类似题目时,先看题干描述的目标,再判断哪个选项最符合场景;本题应选择 A(最近最久未使用的页面)。