王道《操作系统》· 讲义 + 21 天学习日程表

面向零基础 / 跨考小白 · 网页课件版 · 日月明(2021 年 408 考 127 分 · 全栈程序员)

王道《操作系统》核心考点讲义

面向零基础 / 跨考小白 · 配合《小白 21 天学完王道 OS 日程表》使用

用法:每章先看 CodeBrick 动画建立画面(OS Visual 总入口 os-visual ;OS Blog 总入口 os-blog )→ 读王道对应节 → 做本节「习题精选」→ 用本讲义「自测」验收。


第 1 章 计算机系统概述(地基,考频低,理解即可)

核心考点

易错警示

CodeBrick 配合(直达链接):

自测:① 背出 4 大特征;② 内核态 / 用户态区别;③ 系统调用怎么从用户态进内核态。

视频关联(点关键词跳到对应集)


第 2 章 进程与线程(重中之重,分值最大)

2.1 进程与线程

易错:进程管资源、线程管调度;线程切换不一定切换进程。

CodeBrick 配合(直达链接):

视频关联(点关键词跳到对应集)

2.2 CPU 调度(必考计算)

算法思想优点缺点
------------------------
FCFS先来先服务简单公平短作业等待长
SJF / SPF最短作业 / 进程优先平均周转最短长作业饥饿、需预知时长
HRRN响应比高者优先兼顾长短作业需计算响应比
时间片轮转 RR按时间片轮流公平、响应快时间片大小影响大
优先级高优先级先灵活低优先级饥饿
多级反馈队列 MLFQ多级队列 + 时间片递进综合较优参数调优复杂

CodeBrick 配合(直达链接):

自测:给 5 个进程算 RR(q=2)平均周转;说清时间片太大 / 太小的后果。

视频关联(点关键词跳到对应集)

2.3 同步与互斥(综合题常客)

易错:信号量初值含义;P/V 的顺序(先 P 资源还是先 P 互斥);读者—写者计数器的 P/V 配对。

CodeBrick 配合(直达链接):

自测:能手写有界缓冲的生产—消费 PV;解释信号量 S 初值代表什么。

视频关联(点关键词跳到对应集)

2.4 死锁

CodeBrick 配合(直达链接):

自测:判断一组资源请求是否死锁;银行家算法判断某状态是否安全。

视频关联(点关键词跳到对应集)


第 3 章 内存管理(分值大,计算多)

3.1 内存管理概念

CodeBrick 配合(直达链接):

视频关联(点关键词跳到对应集)

3.2 虚拟内存

算法思想特点 / 缺憾
------------------------
OPT置换最远将来使用不可实现,作基准
FIFO置换最早调入Belady 异常(帧增缺页反增)
LRU置换最久未用近似最优,实现开销大
CLOCK二次机会循环扫描LRU 近似,实用

CodeBrick 配合(直达链接):

自测:手算 LRU 缺页次数;解释 FIFO 的 Belady 异常;TLB 命中 / 未命中各几次访存。

视频关联(点关键词跳到对应集)


第 4 章 文件管理(抓主干)

CodeBrick 配合(直达链接):

自测:连续 / 链式 / 索引三种物理结构对比;软硬链接区别;位示图怎么管理空闲块。

视频关联(点关键词跳到对应集)


第 5 章 输入 / 输出管理(好拿分)

算法思想
------------
FCFS按到达顺序
SSTF最短寻道优先(可能饥饿)
SCAN电梯,到端折返
C-SCAN单向循环

CodeBrick 配合(直达链接):

自测:手算 SCAN 总寻道长度;SPOOLing 解决什么问题;4 种 I/O 控制方式的 CPU 干预程度。

视频关联(点关键词跳到对应集)


配套视频资源(Bilibili 补强 · 已逐集关联)

下面两个都是分集合集,已按王道小节把每一集关联到上面各章的「视频关联」里(点关键词直接跳到对应集)。

📌 两个 B 站合集按真实内容关联:知识点精讲(逐节讲解)→ `BV1YE411D7nH`(里面是「X.X.X 知识点」逐节讲,86 集);选择题精讲(逐题讲解)→ `BV1NjExzVEtH`(里面是「操作系统X.X选择」逐题讲,138 集)。(注:你最初把 BV1NjExzVEtH 称作“教学”、BV1YE411D7nH 称作“习题”,但实测内容正好相反,故此处按真实内容标注,避免误导。)

用法建议:每天按《21 天日程表》推进一章 → 先看 CodeBrick 动画建立画面 → 读王道书 + 本讲义 → 做本节「习题精选」→ 点本章「视频关联」看对应集查漏补缺 → 用本讲义「自测」验收。


补充课程 / 工具(黄金组合)

王道是主线。OS 概念抽象(进程 / 内存 / 文件)时,配小林coding 图解建立画面。

高频考点速查(冲刺用)

计算大题主力(6 类):进程调度算法计算 · PV 原语写代码 · 银行家安全序列 · 页面置换缺页计算 · 地址翻译 · 磁盘调度寻道计算。 概念高频:4 大特征 · 内核态 / 用户态 · 中断 / 异常 · 分页 / 分段 · 虚拟内存 · 文件物理结构 · 软硬链接 · I/O 控制方式。


—— 日月明(2021 年 408 考 127 分 · 全栈程序员)

小白 21 天学完王道《操作系统》日程表

适用对象:零基础 / 跨考小白,目标啃下王道 2026《操作系统》并具备 408 应试基础。

核心方法:先动画建立直觉 → 再精读王道定义 → 立刻做本节习题 → 卡住真人答疑。

每日建议投入 2–3 小时。所有 CodeBrick 资源(OS Visual / OS Blog / 真题)均免费。

工具链怎么配合

阶段总览

阶段天数目标
------------------
1 入门直觉Day1–3建立 OS 全局画面,第 1 章轻量过
2 啃核心·进程线程Day4–9进程/线程/调度/同步/死锁(408 分值大头)
3 啃核心·内存管理Day10–13分页分段/虚拟内存/页面置换
4 破难点综合Day14–16同步死锁 + 虚拟内存大题专练
5 扫尾章Day17–19文件管理 + I/O 管理(抓大放小)
6 真题闭环Day20–21真题查漏 + 错题复习 + 总复盘

21 天明细

天阶段王道书(看哪节)CodeBrick(做什么)当日任务 / 输出自测(能答出来 = 真懂)
----------------------------------------------------------------------------------------------
1入门直觉1.1 基本概念、1.2 发展历程OS Visual 概览:调度/置换/同步动画各看 1 遍记 OS 四大特征;明白 OS 在管什么能说出并发/共享/虚拟/异步,为什么需要 OS
2入门直觉1.3 运行环境(CPU 态/中断/系统调用)、1.4–1.6 结构/引导/虚拟机OS Roadmap 通览 7 模块完成第 1 章习题精选 + 对答案能区分内核态/用户态;系统调用是什么、和库函数区别
3入门直觉复习第 1 章OS Visual 再跑调度/置换动画画一张「OS 管理哪些资源」框架图能画出进程/内存/文件/设备四大管理对象
4进程线程2.1 进程与线程(概念/组成/状态/控制/通信/线程)OS Blog 进程线程图文进程状态转换图自己画一遍;做 2.1 习题能画进程五态转换;进程 vs 线程区别
5进程线程2.2 CPU 调度(概念/实现/目标/切换/算法)OS Visual 调度对比(FCFS/SJF/HRRN/优先级/RR)手算各算法周转/带权周转;做 2.2 习题能给一组进程算 RR 的 Gantt 图和周转时间
6进程线程2.2 调度深化(多级队列/MLFQ/多处理机)OS Visual MLFQ 动画对比各调度算法适用场景能说清时间片作用、优先级反转是什么
7进程线程2.3 同步与互斥(概念/临界区/互斥锁/信号量/管程)OS Blog 同步互斥图文理解 P/V 原语;做 2.3 前半习题P、V 操作分别做什么;信号量如何实现互斥
8进程线程2.3 经典同步问题(生产消费/读者写者/哲学家)OS Visual PV 逐步执行动画能手写生产者-消费者 PV;做 2.3 习题能写出有界缓冲的生产者-消费者 PV 代码
9进程线程2.4 死锁(概念/预防/避免/检测解除)+ 第 2 章疑难点OS Visual 死锁可视化 + 银行家动画手算银行家安全性;第 2 章习题总练能算某状态是否安全;死锁四必要条件
10内存管理3.1 内存管理概念(基本原理/连续分配)OS Blog 内存管理图文理解重定位/保护/共享;做 3.1 前半连续分配三种方式(单一/固定/动态)区别
11内存管理3.1 分页/分段/段页式OS Visual 地址翻译动画手算逻辑地址 → 物理地址(分页);做 3.1 习题能给分页地址算物理地址;分页 vs 分段
12内存管理3.2 虚拟内存(概念/请求分页/页框分配)OS Blog 虚拟内存图文理解局部性原理/请求分页流程;做 3.2 前半为什么需要虚拟内存;请求分页缺页处理流程
13内存管理3.2 页面置换(算法/抖动/工作集/地址翻译)OS Visual 置换模拟(FIFO/LRU/CLOCK/OPT)手算各算法缺页次数对比;第 3 章习题总练能给引用串算 LRU 缺页数;OPT 为何不能实做
14破难点综合回顾 2.3 + 2.4 同步死锁OS Visual 死锁 + PV 动画回放PV 大题专练 2–3 道;银行家手算能独立做一道 PV 综合大题
15破难点综合回顾 3.2 虚拟内存OS Visual 置换模拟虚拟内存综合(缺页计算 + 地址翻译连做)能串联「逻辑地址→页表→物理地址→缺页」全过程
16破难点综合第 2/3 章疑难点回看 + 易错点CodeBrick 数据中心看进程/内存考频整理个人易错清单;交叉综合题能列出自己 3 个最薄弱的知识点
17扫尾·文件4.1 文件系统基础(文件/FCB/索引节点/逻辑物理结构/保护)OS Blog 文件管理图文理解索引节点/文件物理结构;做 4.1 习题FCB 是什么;文件三种物理结构区别
18扫尾·文件4.2 目录(结构/实现/共享)+ 4.3 文件系统(空间管理/VFS/挂载)OS Visual(目录相关动画如有)软硬链接区别;空闲块管理;做 4.2/4.3软链接 vs 硬链接;位示图如何管理空闲块
19扫尾·I/O5.1 I/O 概述 + 5.2 设备独立性软件(缓冲/SPOOL/分配)+ 5.3 磁盘与 SSD(调度)OS Blog I/O 图文磁盘调度算法(FCFS/SSTF/SCAN)手算;做 5 章习题能算 SCAN 调度磁道访问顺序;SPOOL 是什么
20真题闭环无新书,按薄弱查漏CodeBrick 真题练习(先攻高频:调度/内存/同步)做 50–80 道真题,标错题 + 看错因错题本建好,清楚自己错在哪一类
21真题闭环总复盘CodeBrick 考频地图 + 错题二刷 + 学习诊断二刷错题;列未懂清单 → 真人答疑能列出 ≤5 个仍不懂的点,准备提问

使用说明

1. 每日顺序:先看 CodeBrick 动画/Blog 建立画面 → 再读王道对应节 → 做本节习题精选 → 对答案与解析 → 自测栏答不出就回看。 2. 自测是硬指标:自测栏答不顺,当天内容就没真懂,别急着往后赶。 3. 卡住就问:一道题卡 20 分钟以上,直接找日月明真人答疑(5 元/题),保持节奏比硬磕重要。 4. 重高频轻低频:Day20–21 用 CodeBrick 数据中心考频地图,把力气压在进程调度、内存管理、同步死锁这些高频区。

—— 日月明(2021 年 408 考 127 分 · 全栈程序员)