操作系统在408统考中占35分（总分150分），是四大模块中仅次于数据结构和组成原理的核心科目。考试题型包括单项选择题和综合应用题，侧重考查资源管理策略与算法的应用。

一、操作系统概述（基础概念，选择题为主）

1.1 操作系统的定义与功能

定义：操作系统是管理计算机硬件与软件资源的系统软件，是用户与计算机硬件之间的接口。

四大核心功能：进程管理、内存管理、文件管理、设备管理。

操作系统的三大角色：

• 管理者：管理CPU、内存、文件、设备等资源
• 服务提供者：通过系统调用（System Call）为应用程序提供服务
• 虚拟机/扩展机：将复杂的硬件操作封装为统一接口

1.2 操作系统的发展历程

| 阶段 | 特点 | 关键考点 |
|------|------|----------|
| 手工操作 | 人机矛盾突出，CPU利用率极低 | 推动OS发展的根本动因 |
| 单道批处理 | 引入监督程序，自动作业切换 | CPU仍因I/O空闲 |
| 多道批处理 | 内存中多道程序并发，CPU与I/O并行 | 划时代意义，催生进程概念 |
| 分时系统 | 时间片轮转，多用户交互 | 追求响应时间；Unix是典型代表 |
| 实时系统 | 硬实时 vs 软实时 | 追求时限保证 |

操作系统基本类型：批处理操作系统、分时操作系统、实时操作系统。

1.3 程序运行环境

CPU运行模式：

| 模式 | 运行主体 | 权限 |
|------|----------|------|
| 用户态（目态） | 应用程序 | 权限受限，不能执行特权指令 |
| 核心态（管态） | 操作系统内核 | 最高权限，可执行所有指令 |

用户态到核心态的转换由硬件中断机制完成。

系统调用：操作系统为应用程序使用内核功能提供的接口，只能通过用户程序间接使用。系统调用运行在内核态，一般过程调用与调用者运行在同一状态。

1.4 操作系统结构

微内核 vs 宏内核：微内核优点是内核足够小、基于客户/服务器模式，缺点是性能问题（频繁在核心态和用户态切换，开销大）。

二、进程管理（最高频模块）

进程管理是操作系统中分值最高的章节，PV操作和死锁是每年必考的重中之重。

2.1 进程与线程

进程：程序的一次执行过程，是资源分配的基本单位。

进程的状态转换（必考）：

```
就绪 →（调度）→ 运行 →（I/O请求）→ 阻塞 →（I/O完成）→ 就绪
↑__________________（时间片到）_________________↓
```

• 就绪态：已获得除CPU外的所有资源
• 运行态：正在CPU上执行
• 阻塞态：因等待某事件（如I/O）而暂停执行

线程：轻量级进程，是CPU调度的基本单位，同一进程内的线程共享进程资源。

2.2 进程同步与互斥（PV操作）

这是操作系统最难、分值最高的考点。

临界区问题：多个进程访问共享资源时，需保证互斥访问。

PV操作（P操作和V操作）是信号量机制的核心原语。

经典同步问题（必须掌握）：

• 生产者-消费者问题（最常考）
• 读者-写者问题
• 哲学家进餐问题
• 吸烟者问题

解题模板：
1. 分析哪些进程需要同步/互斥
2. 定义信号量并初始化
3. 在关键操作前后加P/V操作
4. 注意死锁风险

2.3 进程调度算法

| 算法 | 特点 | 评价指标 |
|------|------|----------|
| 先来先服务（FCFS） | 非抢占，公平 | 平均周转时间长 |
| 短作业优先（SJF） | 可抢占/非抢占 | 平均等待时间最短 |
| 优先级调度 | 可能造成饥饿 | 需动态调整优先级 |
| 时间片轮转（RR） | 分时系统核心 | 响应时间短 |

需熟练掌握平均周转时间和平均带权周转时间的计算。

2.4 死锁（绝对重点）

死锁的四个必要条件：

1. 互斥：资源不能被共享
2. 占有并等待：进程已占资源，等待额外资源
3. 非抢占：已分配资源不能强行剥夺
4. 循环等待：进程间形成资源等待环

死锁处理策略：

| 策略 | 方法 | 408考查重点 |
|------|------|-------------|
| 死锁预防 | 破坏四个必要条件之一 | 选择题 |
| 死锁避免 | 银行家算法 | ★★★ 大题必考 |
| 死锁检测与解除 | 资源分配图、进程撤销 | 理解原理 |

银行家算法核心：判断系统是否处于安全状态，通过寻找安全序列来判定能否分配资源。

三、内存管理（高频模块）

3.1 内存管理基础

连续分配方式：单一连续分配、固定分区分配、动态分区分配（首次适应、最佳适应、最坏适应、邻近适应）。

非连续分配方式：

| 方式 | 基本单位 | 地址转换 | 特点 |
|------|----------|----------|------|
| 分页存储管理 | 页（固定大小） | 页表+MMU | 无外部碎片 |
| 分段存储管理 | 段（可变大小） | 段表 | 便于共享和保护 |
| 段页式 | 段+页 | 段表+页表 | 结合二者优点 |

地址转换（必考）：逻辑地址 → 物理地址的转换过程，重点掌握页表结构和地址拆分。

3.2 虚拟内存管理（绝对重点）

虚拟内存的理论基础：程序局部性原理（时间局部性 + 空间局部性）。

页面置换算法（计算题必考）：

| 算法 | 特点 | 优缺点 |
|------|------|--------|
| OPT（最佳置换） | 淘汰未来最久不用的 | 理想算法，不可实现（作为评价标准） |
| FIFO（先进先出） | 淘汰最早进入的 | 可能出现Belady异常 |
| LRU（最近最久未使用） | 淘汰最久未使用的 | 性能好，实现开销大 |
| CLOCK（时钟置换） | 近似LRU | 实际系统中常用 |

页面分配策略：固定分配局部置换、可变分配全局置换、可变分配局部置换。

抖动（Thrashing） ：页面频繁换入换出导致系统吞吐量急剧下降的现象。

四、文件管理（知识点固定，易拿分）

文件系统知识点相对固定，通过梳理常考题型可快速拿分。

4.1 文件与文件系统

文件的逻辑结构：

• 无结构文件（流式文件）：字节流
• 有结构文件（记录式文件）：顺序文件、索引文件、索引顺序文件

文件的物理结构（外存分配方式）：

• 连续分配
• 链接分配（隐式链接、显式链接——FAT）
• 索引分配（单级索引、多级索引、混合索引）

4.2 目录管理

目录结构：单级目录、两级目录、树形目录（最常用）、无环图目录。

文件共享：硬链接（多个目录项指向同一索引节点）、软链接（符号链接）。

文件保护：访问控制列表（ACL）、口令保护、加密保护。

4.3 磁盘管理

磁盘调度算法（常考计算）：

• 先来先服务（FCFS）
• 最短寻道时间优先（SSTF）
• 扫描算法（SCAN，电梯算法）
• 循环扫描算法（C-SCAN）

磁盘空间管理：空闲表法、空闲链表法、位示图法、成组链接法。

五、输入输出（I/O）管理

5.1 I/O控制方式

| 方式 | 特点 | CPU干预程度 |
|------|------|-------------|
| 程序直接控制 | CPU不断轮询 | 最高 |
| 中断驱动方式 | I/O完成后发中断 | 中等 |
| DMA方式 | 直接内存访问 | 低 |
| 通道控制方式 | 独立I/O处理器 | 最低 |

5.2 I/O软件层次

```
用户进程 → 设备独立性软件 → 设备驱动程序 → 中断处理程序 → 硬件
```

SPOOLing技术（假脱机技术）：在多道批处理系统中，利用输入井和输出井将独占设备改造为共享设备的技术。

5.3 设备管理

缓冲技术：单缓冲、双缓冲、循环缓冲、缓冲池。

设备分配：独占设备（打印机）、共享设备（磁盘）、虚拟设备（SPOOLing）。

磁盘性能计算：磁盘容量、数据传输率、平均访问时间（寻道时间+旋转延迟+传输时间）。

六、高频易错知识点

以下整理自王道2026版及历年真题高频易错点：

系统调用与一般过程调用的区别：

• 系统调用需要保存PSW和PC的值，一般过程调用只需要保存PC的值
• 系统调用运行在内核态，一般过程调用与调用者同态

中断处理要点：

• 中断处理一定会保存PSW
• 子程序调用不需要保存PSW
• PC值由中断指令自动保存，操作系统保存通用寄存器内容

分时系统特点：

• 要求快速响应用户是分时系统出现的重要原因
• 分时系统是多用户操作系统
• 通用OS使用时间片轮转，用户无需预定运行时间

七、复习建议

1. 重点突破PV操作：历年大题必考，建议结合生产者-消费者、读者-写者等经典问题反复练习。

2. 死锁与银行家算法：务必熟练掌握安全序列的判断和计算步骤。

3. 内存管理计算：分页地址转换、页面置换算法的缺页率计算是高频考点。

4. 各模块联动复习：操作系统与计算机组成原理联系紧密（如内存管理、Cache、中断机制）。

5. 真题优先：近10年408真题至少刷2遍，重点分析大题解题思路。