Explains operating system syll…

# 操作系统进程调度算法通俗讲解（期末速成版）

一、通俗比喻理解

把CPU想象成医院诊室的医生，每个进程就是排队看病的人：

• FCFS（先来先服务）：谁先挂号谁先看，完全按排队顺序，不讲人情。
• SJF（短作业优先）：护士聪明了，先让“小病号”（用时短的）先看，减少大家平均等待时间。
• 轮转调度（RR）：医生规定“每人最多看X分钟”，时间一到就换下一个，看不完的回队尾重排（适合多任务，像老师的“公平点名”）。

二、核心概念

• 周转时间 = 完成时间 − 到达时间
• 带权周转时间 = 周转时间 ÷ 运行时间

三、例题（假设都从0时刻开始调度）

例1：FCFS

进程A：0时刻到达，需运行8；进程B：1时刻到达，需运行4；进程C：2时刻到达，需运行1。

| 进程 | 完成时间 | 周转时间 |

|---|---|---|

| A | 8 | 8−0=8 |

| B | 12 | 12−1=11 |

| C | 13 | 13−2=11 |

平均周转时间 = (8+11+11)÷3 = 10

例2：SJF（非抢占）

进程A：0时刻到达，需运行6；B：2时刻到达，需运行3；C：3时刻到达，需运行1。

• 0时刻只有A，先运行A（0~6完成）
• 6时刻B、C都已到达，C短，先C（6~7完成），再B（7~10完成）

| 进程 | 周转时间 |

|---|---|

| A | 6−0=6 |

| C | 7−3=4 |

| B | 10−2=8 |

平均周转时间 = (6+4+8)÷3 = 6（对比FCFS会明显更短）

例3：轮转调度（时间片=2）

进程A、B、C都在0时刻到达，运行时间分别为4、3、1。

• A：0~2，B：2~4，C：4~5（完成，周转=5）
• A：5~7，B：7~9（完成，周转=9），A：9~11（完成，周转=11）

平均周转时间 = (11+9+5)÷3 ≈ 8.3

四、应试要点

• FCFS：简单但有“护航效应”（长作业堵住短作业）
• SJF：平均周转时间最优，但长作业可能“饿死”
• RR：响应快、公平，时间片越小越接近公平但切换开销大
• 解题套路：先画甘特图（时间轴）→ 算完成时间 → 套公式

祝考试顺利！