1127 字
3 分钟
考研专业课学习记录2026-05-11
考研专业课学习记录 | 2026-05-11
今日学习内容
今天专业课学习两个半小时，主要完成了页面置换算法和虚拟存储相关的学习，覆盖了操作系统内存管理模块的核心考点内容。
AI知识点带复盘
一、虚拟存储核心考点复盘
- 核心定义与前提：虚拟存储是基于局部性原理（时间局部性、空间局部性），将逻辑地址空间映射到物理内存，实现比物理内存更大的寻址空间的技术。其实现必须满足两个核心前提：离散分配内存方式 + 请求调入/页面置换功能。
- 虚拟内存三大特征：
- 多次性：作业无需一次性全部装入内存，可多次调入调出
- 对换性：作业在运行过程中可在内存和外存对换区之间动态交换
- 虚拟性：通过虚拟技术将物理内存扩展为更大的逻辑内存空间
- 常见虚拟存储类型：请求分页存储管理、请求分段存储管理、请求段页式存储管理，其中请求分页是考研考察最多的类型。
- 缺页中断：是虚拟存储特有的中断类型，区别于普通中断：缺页中断在指令执行期间产生并处理，一次缺页中断可能对应多次内存访问（如读取页表项、加载页面）。
二、页面置换算法核心考点复盘
- 算法评价标准：缺页率、实现开销、是否存在Belady异常
- 考研高频算法详解：
- 最佳置换算法（OPT）：选择未来永不使用或最长时间不被使用的页面置换，是理论上最优的算法，缺页率最低，但无法实际实现，常用来作为其他算法的性能衡量基准。
- 先进先出置换算法（FIFO）：选择最早进入内存的页面置换，实现简单，但会出现Belady异常——即物理块数增加时，缺页率反而升高的现象，本质是因为该算法未考虑页面的使用频率。
- 最近最少使用算法（LRU）：选择最近一段时间内最久未被使用的页面置换，符合局部性原理，缺页率较低，常见实现方式有栈实现、双向链表+哈希表。
- 时钟置换算法（CLOCK）：又称最近未使用算法（NRU），通过为每个页面设置访问位和修改位，循环扫描选择第一个访问位为0的页面置换，实现开销远低于LRU。
- 改进型CLOCK算法：优先选择未被访问且未被修改的页面，其次选择未被访问但被修改的页面，减少磁盘IO开销，是实际系统中常用的置换算法。
- 常考题型：给定页面访问序列和物理块数，计算不同算法下的缺页次数、缺页率，判断是否出现Belady异常。
问题与反思
- 对改进型CLOCK置换算法的扫描优先级和具体执行流程还不够熟练，容易和普通CLOCK算法混淆
- 缺页中断的处理流程和普通中断的差异点还需要结合实例进一步梳理
- Belady异常的触发条件和本质原理，还需要通过更多例题加深理解
收获与总结
- 理清了虚拟存储的核心原理与三大特征，明确了虚拟存储技术如何突破物理内存的限制
- 全面掌握了常见页面置换算法的原理、优缺点、适用场景，能够准确区分不同算法的性能表现
- 掌握了页面置换算法的典型考法，能够独立完成页面访问序列的缺页次数计算与异常判断
- 明确了虚拟存储模块在408操作系统中的考察重点和命题方向
💡 碎碎念：踏实吃透每一个知识点！
文档内容由 AI 辅助生成
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
考研专业课学习记录2026-05-11
https://elysiaweb.vercel.app/posts/408/5-11/ 部分信息可能已经过时
相关文章 智能推荐