A comprehensive course module …

# 考研408：进程调度算法通俗讲解

一、三个算法是什么？

• FCFS（先来先服务）：像食堂排队打饭，谁先来谁先吃，公平但慢的人会拖累后面所有人。
• SJF（短作业优先）：像超市收银，先让购物少的人结账，整体等待时间最短，但“大单”可能一直被插队。
• RR（时间片轮转）：像幼儿园轮流玩玩具，每人玩固定时间（时间片），到点强制换人，注重响应速度。

二、核心概念：周转时间怎么算

• 周转时间 = 完成时间 − 到达时间
• 带权周转时间 = 周转时间 ÷ 实际运行时间（越小越好）
• 等待时间 = 周转时间 − 运行时间

三、用一个例子串起来

假设三个进程（单位：时间片）：

| 进程 | 到达 | 运行 |

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

| A | 0 | 4 |

| B | 1 | 2 |

| C | 2 | 1 |

FCFS：A(0~4)→B(4~6)→C(6~7)

• 周转时间：A=4，B=5，C=5，平均≈4.67

SJF（非抢占）：A(0~4)→C(4~5)→B(5~7)

• 周转时间：A=4，C=3，B=6，平均≈4.33（比FCFS好）

RR（时间片=2）：0~2 A，2~4 B，4~5 C（C只需1个片提前结束），5~6 A

• 完成时间：A=6，B=4，C=5
• 周转时间：A=6，B=3，C=3，平均=4

四、做题技巧与易错点

• SJF注意抢占模式（SRTF）：新进程到达时若剩余时间更短，可抢占当前进程，需逐个到达时间点检查。
• RR注意排队规则：被抢占的进程排到就绪队尾；同一时刻“新到达”和“被抢占”谁先入队，题目会指定，需按题目规则。
• RR时间片选取：片太小→切换开销大；片太大→退化为FCFS。
• 计算步骤建议：先画甘特图（时间轴），再逐个算完成时间，最后套公式，不易出错。

五、一句话总结

FCFS简单公平但平均周转差，SJF平均周转最优但可能“饿死”长作业，RR响应快适合交互系统——考试重点是画对甘特图再算周转时间。