附录：408操作系统冲刺总览

一、408考纲变化与命题趋势（2021-2026）

年份	变化内容	命题影响
2021-2024	操作系统核心框架稳定（进程/内存/文件/I/O）	题型相对稳定：选择+PV大题
2025	明确新增：信号（Signal）、多处理机调度；“页框分配”表述扩展为“页框分配与回收”	2026起高概率考查新增概念辨析题
2026备考	继续强调“程序运行环境、内存映像、虚拟化、VFS”	跨章节综合题概率上升

二、应试技巧（高分版）

选择题策略（20分）

先做“概念判断题”（状态转换/中断异常/文件链接），再做“计算题”（调度/分页/置换/磁盘调度）。
对计算题统一采用“先列公式→再代数值→最后写单位”的三步法，避免低级算错。
新增考点优先锁定：Signal与Semaphore辨析、页框分配与回收策略、COW触发条件。

大题策略（15分）

PV题：先画前驱关系，再定义信号量含义，最后写P/V序列。
内存题：先拆地址位段（页号/页内偏移），再判TLB/页表命中路径，最后给物理地址。
虚存题：先判“页框分配策略（固定/可变）+置换范围（局部/全局）”，再分析是否抖动。
文件题：先确认分配方式（连续/链接/索引），再算访盘次数和最大文件长度。

零基础30天冲刺法（OS专用）

第1阶段（1-10天）：进程状态、调度算法、PV基础、分页地址变换。
第2阶段（11-20天）：页面置换、银行家算法、磁盘调度、文件索引计算。
第3阶段（21-30天）：17年真题限时套练，按“概念错/计算错/审题错”分类复盘。

三、408跨学科联动速查表（OS视角）

OS知识点	数据结构	计组	计网
进程调度队列	队列/优先队列（堆）	CPI与中断开销	服务器并发请求调度
银行家算法	矩阵运算/图判定	资源竞争与总线仲裁	并发连接资源控制
分页与TLB	哈希（反置页表）/位图	Cache-TLB-主存层次	无
页面置换（LRU/Clock）	栈/链表/循环队列	局部性原理	路由缓存思想类比
文件索引结构	多叉树/B+树思想	磁盘与总线DMA	文件传输协议语义
I/O中断与DMA	生产者-消费者模型	中断机制/DMA/总线	网卡中断与驱动模型

四、408操作系统高频失分陷阱速查表（⭐ 考前必看）

#	陷阱描述	正确结论	章节
1	并发=并行	并发是“同一时间段交替推进”，并行是“同一时刻同时执行”	Ch1
2	用户态可以执行I/O指令	I/O、关中断、设置时钟等均为特权指令，必须核心态执行	Ch1
3	系统调用是普通函数调用	系统调用会触发用户态→核心态切换	Ch1
4	进程是调度基本单位	引入线程后：进程是资源分配单位，线程是调度单位	Ch2
5	时间片用完进程进入阻塞态	时间片用完：执行态→就绪态，不是阻塞态	Ch3
6	SJF不会饥饿	长作业可能长期得不到调度，存在饥饿风险	Ch3
7	死锁=饥饿	死锁是互相等待；饥饿是长期得不到资源	Ch3
8	银行家算法用于死锁检测	银行家算法属于“死锁避免”，核心是安全序列判断	Ch3
9	Peterson算法可用于多进程通用互斥	Peterson原型只直接适用于两进程	Ch4
10	P/V操作一定忙等	记录型信号量可阻塞等待，不必忙等	Ch4
11	分页没有碎片	分页有“页内碎片”，只是没有外碎片	Ch5
12	段号必须在所有进程中一致	共享段可映射到不同进程的不同段号	Ch5
13	FIFO一定优于LRU	FIFO可能出现Belady异常，LRU通常更稳	Ch6
14	缺页中断是外中断	缺页属于内中断（异常）	Ch6
15	DMA不需要CPU参与	DMA仅数据传输阶段不占CPU，前后处理仍需CPU	Ch7
16	软链接和硬链接都共享iNode	只有硬链接共享iNode；软链接是保存路径名的特殊文件	Ch8
17	FAT和iNode可以等价替换	FAT是分配表机制，iNode是元数据索引机制，定位路径不同	Ch8/9
18	RAID 0也有容错	RAID 0只有条带化无冗余，坏一盘可能全盘数据不可用	Ch9
19	Signal就是信号量	Signal是异步事件通知；信号量用于同步互斥与资源计数	Ch2/4
20	`fork`一定立即复制全部内存	现代系统多用COW：写入时才复制页框	Ch2/5
21	页框分配和页面置换可分开判断	二者耦合：分配过少会抖动，需结合工作集评估	Ch6
22	LOOK与SCAN等价	LOOK到最远请求即折返；SCAN会扫到端点再折返	Ch7/9

五、必记公式与易混淆概念速查

必记公式

公式	适用场景
$\bar{T}=\frac{1}{n}\sum T_i$	平均周转时间
$W_i=T_i/T_{si},\ \bar{W}=\frac{1}{n}\sum W_i$	带权周转时间
$R_P = 1 + \frac{\text{等待时间}}{\text{服务时间}}$	HRRN响应比
$P = \left\lfloor\frac{A}{L}\right\rfloor,\ d = A \bmod L$	分页地址计算
$EAT = h(t_{TLB}+t_m)+(1-h)(t_{TLB}+2t_m)$	含TLB有效访存时间
$EAT = (1-p)\,t_m + p\,t_{pf}$	含缺页有效访存时间
单缓冲: $\max(C,T)+M$	缓冲区传输时间
双缓冲: $\max(C+M,T)$	缓冲区传输时间
$T_a = T_s + \frac{1}{2r} + \frac{b}{rN}$	磁盘访问时间
$\text{松弛度}=\text{截止时间}-\text{剩余时间}-\text{当前时间}$	LLF实时调度
$\sum C_i/P_i \leq 1$	EDF判据（隐式截止期 $D_i=P_i$ 时为充要条件）
$U=\sum_{i=1}^{n}\frac{C_i}{P_i}\le n(2^{1/n}-1)$	RM充分可调度条件
$b=n(i-1)+j,\ i=\left\lfloor\frac{b-1}{n}\right\rfloor+1,\ j=(b-1)\bmod n+1$	位示图计算（默认1起编号）
$Need = Max - Allocation$	银行家算法

易混淆概念对比

概念A	概念B	关键区别
并发	并行	并发=宏观同时微观交替（单CPU）；并行=真正同时（多CPU）
进程	线程	进程=资源分配单位；线程=调度单位
死锁	饥饿	死锁=互相等待（都阻塞）；饥饿=长期等不到资源（可处就绪态）
内碎片	外碎片	内碎片=分区内浪费（固定分区/页式）；外碎片=分区间浪费（动态分区/段式）
分页	分段	页=物理单位（系统行为）；段=逻辑单位（用户行为）
中断	异常	中断=外部（I/O/时钟）；异常=内部（除零/缺页/trap）
信号量P	管程wait	P使value-1，可能阻塞；wait一定阻塞并释放管程
信号量V	管程signal	V使value+1（无等待也+1）；signal无等待则空操作
Signal	Semaphore	Signal=事件通知；Semaphore=同步互斥/资源计数
硬链接	软链接	硬链接=共享iNode（count）；软链接=存路径的特殊文件
抢占式	非抢占式	抢占=可中途剥夺CPU；非抢占=运行到完成/阻塞才让出
LRU	LFU	LRU=最久未使用；LFU=访问频率最低
FIFO Belady	LRU无Belady	FIFO增页框可能增缺页（Belady异常）；LRU不会
LOOK	SCAN	LOOK到最远请求即返；SCAN到磁道端点再返

六、秒杀版口令卡总汇（全12章）

Ch1 操作系统引论

外设中断、内部异常、trap入核。
用户态禁特权，系统调用走内核。
判题三步：来源→态切换→干扰项。

Ch2 进程的描述与控制

时间片到=就绪；等I/O=阻塞；I/O完=就绪。
进程管资源，线程管调度。
共享地址空间，私有栈与寄存器。
Signal看事件通知，Semaphore看同步互斥。

Ch3 处理机调度与死锁

调度先画图，不画必错时刻。
周转=完成-到达，带权=周转/服务。
死锁先四条件，再判安全序列。

Ch4 进程同步

先前驱后PV，不画图不下笔。
互斥用mutex，同步用前驱信号量。
缓冲区三件套：mutex、empty、full。

Ch5 存储器管理

先偏移后页号，最后算页表。
页号=高位，页内偏移=低位。
所有计算先统一单位。

Ch6 虚拟存储器

置换必画表，口算易翻车。
命中不动，缺页才换。
FIFO有Belady，LRU更稳。
先判页框分配，再判局部/全局置换。

Ch7 输入/输出系统

轮询最忙，中断次之，DMA最省CPU。
DMA传块，CPU只管前后处理。
占比=总CPU开销/总时长。

Ch8 文件管理

先算每级扇出，再逐级乘方。
直接+一级+二级+三级，缺一项都丢分。
硬链接同iNode，软链接存路径。

Ch9 磁盘存储器管理

先排顺序，再算移动量。
时间=寻道+旋转+传输。
SSTF快但可能饿死远端请求。
LOOK到最远请求即返，SCAN到端点再返。

Ch10 多处理机操作系统

SMP看均衡，ASMP看主控。
自旋锁短临界区，信号量长临界区。
亲和性提局部性，迁移有代价。

Ch11 虚拟化和云计算

Type1贴硬件，Type2压宿主。
改Guest多半虚拟，不改多全虚拟。
硬件辅助记VT-x/AMD-V。

Ch12 保护和安全

CIA三目标：机密、完整、可用。
病毒要宿主，蠕虫可独立。
安全三层：认证→授权→加密。

📝 后记：操作系统高分的关键不是“背定义”，而是把状态转换、地址变换、P/V建模、访盘次数这四类题训练到“看题即建模、落笔即得分”。

加油，未来的北大学子！💪