操作系统考研复习——总体知识大纲
第一部分：操作系统概述（p1）
核心概念：
- 操作系统的定义：管理系统资源的系统软件
- 四大特征：并发、共享、虚拟、异步
关键知识点：
- 发展分类：批处理→分时→实时→网络/分布式
- 内核态与用户态的切换——中断（唯一途径）
- 中断分类：内中断（异常）vs 外中断
- 系统调用过程：访管指令→内核态切换
- 体系结构：大内核（性能高）vs 微内核（可靠性高）
- OS引导：POST→引导程序→加载内核→初始化→启动服务
408考法：选择题为主，特征区分、中断分类、态切换时机
第二部分：进程与线程管理（p2）
核心概念：
- 进程三要素：PCB（唯一标志）+ 程序段 + 数据段
- 五状态模型：创建→就绪→运行→阻塞→终止
关键知识点：
- PCB内容：PID、CPU寄存器、内存指针、状态
- 进程通信：共享存储、消息传递、管道（半双工、互斥、同步）
- 线程：调度基本单位，进程是资源分配基本单位
- 多线程模型：一对一（Linux）、多对一、多对多
调度算法（重点）：
| 算法 | 特点 | 抢占？ |
|---|---|---|
| FCFS | 公平，短作业不友好 | 非抢占 |
| SJF | 平均周转最小，长作业可能饿死 | 均可 |
| 优先级 | 静态/动态，可能反转 | 均可 |
| HRRN | 响应比=1+等待/服务 | 非抢占 |
| RR | 时间片关键，响应快 | 抢占 |
| 多级反馈队列 | 最复杂，综合RR+优先级 | 抢占 |
408考法：调度算法计算（画甘特图算周转时间/带权周转时间）——每年必考
第三部分：进程同步与互斥（p3）
核心概念：
- 临界资源：必须互斥访问的资源
- 四个原则：空闲让进、忙则等待、有限等待、让权等待
关键知识点：
- 软件方法：Peterson算法
- 硬件方法：TS指令、Swap指令
- 信号量：P操作（申请资源）V操作（释放资源）
- 信号量实现同步互斥：同步信号量初值0，互斥信号量初值1
经典问题（408大题常考）：
- 生产者-消费者：P(empty) → P(mutex) → 操作 → V(mutex) → V(full)
- 读者-写者：读者共享、写者互斥、count计数器
- 哲学家进餐：预防死锁的三种方案
- 吸烟者：供应商+三种吸烟者
408考法：信号量程序设计大题（分析同步互斥关系→设信号量→插P,V）
第四部分：死锁（p4）
核心概念：
- 四个必要条件：互斥、不剥夺、请求并保持、循环等待
- 死锁预防（破坏条件）vs 避免（银行家算法）vs 检测与解除
关键知识点：
- 银行家算法：Available、Max、Allocation、Need
- 安全性检查：找Need≤Work的进程→回收→重复
- 资源分配图化简：找不阻塞进程→释放资源
- 死锁解除：剥夺资源、撤销进程、进程回退
408考法：银行家算法计算安全序列（大题常见）、资源分配图化简判断
第五部分：内存管理（p5）
核心概念：
- 逻辑地址→物理地址的转换
- 连续分配（内部碎片）vs 非连续分配（外部碎片）
关键知识点：
- 动态分区分配算法：FF（最常用）、BF、WF、NF
- 分页：页表、快表TLB、有效访问时间计算
- 分段：段表、分段vs分页对比
- 虚拟内存：局部性原理、请求分页
页面置换算法（重点）：
| 算法 | 特点 |
|---|---|
| OPT | 理论最优，不能实现 |
| FIFO | 有Belady异常 |
| LRU | 性能好，需硬件支持 |
| CLOCK(NRU) | 近似LRU，实现简单 |
408考法：地址转换计算、置换算法缺页率模拟、TLB+有效访问时间
第六部分：文件管理（p6）
核心概念：
- 逻辑结构（用户视角）：顺序、索引、索引顺序
- 物理结构（OS视角）：连续、链接（FAT）、索引（inode）
关键知识点：
- FAT表：显式链接，表项存下一块指针
- inode混合索引：直接块+间接块→支持大文件
- 目录：树形目录最常用，硬链接（共享inode）vs 软链接（独立文件）
- Unix权限：owner/group/others × rwx
磁盘调度算法：
| 算法 | 寻道策略 |
|---|---|
| FCFS | 按顺序 |
| SSTF | 最短寻道优先（可能饥饿） |
| SCAN | 电梯算法，单向到底 |
| C-SCAN | 循环扫描，单向+快速返回 |
| LOOK | SCAN改进，到最远请求折返 |
| C-LOOK | C-SCAN改进 |
408考法：磁盘调度寻道计算、FAT/inode计算、文件物理结构分析
第七部分：I/O管理（p7）
核心概念：
- 分类：块设备/字符设备、独占/共享/虚拟设备
- I/O控制方式演进：轮询→中断→DMA→通道
关键知识点：
- 中断处理：关中断→保存断点→找入口→保存现场→服务→恢复→开中断→返回
- DMA：块传输、周期窃取、CPU只在开始和结束介入
- 缓冲：单缓冲/双缓冲的计算、缓冲池
- SPOOLing：独占→虚拟（输出井/输入井+守护进程）
- 设备分配：DCT/COCT/CHCT/SDT
408考法：SPOOLing原理、缓冲区计算、中断处理流程
备考策略总结
| 章节 | 重要性 | 大题出现频率 | 主要题型 |
|---|---|---|---|
| p1 概述 | ★★★ | 低 | 选择题 |
| p2 进程管理 | ★★★★★ | 高 | 调度算法计算 |
| p3 同步互斥 | ★★★★★ | 高 | 信号量程序设计 |
| p4 死锁 | ★★★★ | 中 | 银行家算法 |
| p5 内存管理 | ★★★★★ | 高 | 地址转换/置换算法 |
| p6 文件管理 | ★★★★ | 中 | 磁盘调度/FAT |
| p7 I/O管理 | ★★★ | 低中 | 中断/SPOOLing |
推荐复习顺序：p1→p2→p3→p4→p5→p6→p7（循序渐进） 重点攻克：p2的调度算法计算、p3的信号量同步互斥、p5的地址转换和页面置换
祝备考顺利！操作系统408高分通过！