408 统考操作系统 (Operating System) —— 知识库总览
本资料库汇集了 408 考研《操作系统》科目的全部核心大纲知识点,涵盖操作系统概述、进程管理、内存管理、文件管理和输入输出管理五大板块。
📂 理论模块
- 01 操作系统概述:操作系统的概念、特征、功能;发展与分类;运行环境(内核态/用户态/中断/系统调用);大内核与微内核。
- 02 进程管理:进程与线程概念、状态转换;进程同步与互斥(信号量/管程/经典问题);处理机调度算法;死锁的预防、避免与检测。
- 03 内存管理:程序装入与链接;连续/非连续分配(分页/分段/段页式);虚拟内存(请求分页/页面置换算法/抖动/工作集)。
- 04 文件管理:文件逻辑结构与物理结构;目录结构;文件存储空间管理;文件共享与保护。
- 05 输入输出管理:I/O 控制方式;I/O 软件层次;缓冲区管理;设备分配与回收;SPOOLing 技术;磁盘调度算法。
🎯 提分与回顾
分值分布(操作系统约 35 分):进程管理(同步互斥 + 死锁)与内存管理(虚存 + 置换算法)是绝对重心,大题多出于此。
必背速查
| 主题 | 一句话结论 |
|---|---|
| 进程 vs 线程 | 进程是资源分配单位,线程是调度单位 |
| 五状态转换 | 就绪→运行(调度)、运行→就绪(时间片到)、运行→阻塞(主动)、阻塞→就绪(被动) |
| 阻塞不能直接到运行 | 也不存在就绪→阻塞 |
| PV 操作 | 互斥信号量初值 1;同步看"前趋图",一条弧一个信号量 |
| 死锁四条件 | 互斥、不剥夺、请求并保持、循环等待(破坏任一即可预防) |
| 银行家算法 | 属于死锁避免,不是预防也不是检测 |
| 页面置换 | OPT 最优不可实现;LRU 需硬件支持;FIFO 会有 Belady 异常 |
| 磁盘访问时间 | 寻道 + 旋转延迟 + 传输,旋转延迟平均为半圈 |
高频易错
- 分页的页大小由系统决定,分段的段长由用户/程序决定。
- 请求分页中,缺页中断属于内中断(异常),且一条指令可能产生多次。
- 快表 TLB 命中时不访问页表;两级页表命中 TLB 仍只需一次访存取数据。
- SPOOLing 把独占设备改造为共享设备,需要磁盘作输入/输出井。
- 时间片轮转的时间片过大会退化为 FCFS。
- 银行家算法判断的是"是否处于安全状态",不安全 ≠ 一定死锁。
