整本操作系统拆成 9 页导图,每页都是同一个结构:先看演进链,知道每个机制在解决什么问题,再看对比表和公式,最后用交互模拟器把常考计算亲手走一遍。每页顶部有章节导航,底部可以翻到上一页、下一页。
每个模拟器都能改数据,可以把真题里的数字填进去核对自己的答案。
| 工具 | 能算什么 | 对应题型 |
|---|---|---|
| 调度甘特图 | FCFS / SJF / SRTF / 优先级 / HRRN / RR 的甘特图、周转、带权周转、等待时间 | 调度算法计算题 |
| 互斥算法交错执行器 | 自己安排两个进程的执行顺序,找出违背哪条原则 | 软件互斥方法选择题 |
| 生产者-消费者动画 | 信号量值与阻塞队列的变化;P 顺序写反时怎样死锁 | P/V 大题 |
| 银行家算法 | Need 矩阵、安全序列、资源请求能否分配 | 死锁避免计算题 |
| 资源分配图化简 | 逐步化简,判断是否死锁 | 死锁检测选择题 |
| 分区分配 vs 分页 | 四种分区算法与分页处理同一串请求的结果,外部碎片与紧凑 | 分区分配选择题 |
| 地址变换计算器 | 逻辑地址拆页号和偏移,查页表得物理地址,越界检查 | 分页地址变换大题 |
| 页面置换模拟器 | OPT / FIFO / LRU / CLOCK 的缺页次数和置换过程,Belady 异常 | 页面置换计算题 |
| EAT 计算器 | 考虑快表和缺页的有效访问时间 | 访存时间计算 |
| 混合索引计算器 | 最大文件长度;某个字节在哪一级、要读几次磁盘 | 文件分配大题 |
| 位示图换算器 | 盘块号与行列号互算,从 0 或从 1 开始两种约定 | 空闲空间管理选择题 |
| 磁盘调度模拟器 | 六种算法的服务顺序、移动磁道总数、平均寻道长度 | 磁盘调度计算题 |
| 缓冲时间线 | 单缓冲与双缓冲处理每块数据的用时 | 缓冲计算选择题 |
| 系统调用单步动画 | 一次 read() 从用户态陷入内核再返回的全过程 | 系统调用、状态切换选择题 |
| 特权指令分类练习 | 16 道判断:是否特权指令、是否进入内核态 | 特权指令选择题 |
综合题常把两章揉在一起出。复习到这些点时,两页对照着看。