主题
操作系统
操作系统这门课名词多、机制杂,死记"进程有五个状态""页面置换有四种算法"收效很低。本专题换一条路线:用三条主线把所有知识串起来——虚拟化、并发、持久化。学完之后,你看到任何一道操作系统题,第一反应应该是"它在考三大主线里的哪一条",而不是在零散术语里翻记忆。
一张地图:三大主线
操作系统夹在硬件和应用之间,它一辈子只在解决三个问题:
- 虚拟化:把一个 CPU 变成"每个进程都以为自己独占一个 CPU",把有限的物理内存变成"每个进程都以为自己独占一大片连续地址"。对应第二、三、五章。
- 并发:多个执行流同时推进时,如何协调它们共享数据、避免互相踩踏和死锁。对应第四章。
- 持久化:断电也不丢的数据怎么组织、怎么从"文件名"一路翻译到"磁盘块"。对应第六、七章。
第一章先鸟瞰全局(内核态/用户态、系统调用、中断),最后一章用"一次 read 系统调用"把三条主线在同一个场景里同时演一遍。
学习路线
建议按章节顺序学习,每一章都建立在前一章的地基上:
- 第一章 操作系统在做什么:三大抽象:定位、内核态/用户态、系统调用、中断与发展脉络。
- 第二章 进程与线程:CPU 的虚拟化起点:进程组成、状态迁移、线程为何被发明、上下文切换。
- 第三章 CPU 调度:谁先运行:评价指标与 FCFS/SJF/优先级/时间片轮转/多级反馈队列。
- 第四章 并发控制:同步、互斥与死锁:竞态、信号量 PV、经典同步问题、死锁四条件与银行家算法。
- 第五章 内存管理:分页、分段与虚拟内存:地址转换、分页/分段、TLB、请求分页与页面置换算法。
- 第六章 文件系统:持久化的抽象:文件物理结构、inode、目录解析、磁盘调度。
- 第七章 中断、设备与 I/O:连接外部世界:I/O 控制方式演进、缓冲、SPOOLing,并贯通全专题。
每章末尾都有"本章要点回顾"和"做题提醒",复习时可以只刷这两节快速回温。
