C10
CPU 调度算法
周转 = 完成 − 到达，画甘特图是唯一正道——SJF 平均最省，RR 在两难里折中
开始讲解
交互实验
进程表（直接改数字，甘特图与统计实时重算）
真题预设：
同数据四算法对照
C11 · 磁盘调度：FCFS / SSTF / LOOK / SCAN / C-SCAN 磁道动画 + 寻道总数
2022-11 真题预设（磁头 53 + 本默认队列）：LOOK 向大 = 299；SSTF = 236；FCFS = 640；纯 SCAN（到端点 199）= 331；C-SCAN（含回程 199）= 382。考试先看题目对「扫到哪」的约定再算。
核心思想
- 周转 = 完成 − 到达；等待 = 周转 − 服务；带权 = 周转 ÷ 服务——三个公式一套表全算完。
- SJF 平均等待最优但长作业饥饿；FCFS 公平但护航效应；优先级看「数字小 = 优先」的约定。
- RR 时间片两难：q 大退化 FCFS，q 小切换开销大；片内到达者先入队。
- 非抢占规则只看「到达时刻已到的」——画甘特图前先问：t=0 谁在？每步谁可挑？
- C11 磁盘：SSTF 贪近可能饿远；SCAN 电梯扫到端点；LOOK 到最远请求折返（真题常按此口径）。
真题演练
查看解析
深化笔记：10 · 操作系统深化 §B 进程调度算法（五算法对比、公式与四步法、真题举一反三）； 磁盘调度见 §F 磁盘调度。反查：21 · 考点反查索引。