FCFS 调度算法 · 融合风（象牙 + Obsidian 入口）

速查

FCFS（先来先服务）最简单地按到达顺序调度，非抢占式。优点是公平简单；缺点是护航效应（长作业阻塞短作业），平均等待时间通常不是最优。

核心概念 ▾

FCFS（先来先服务）是最简单的调度算法：按照进程到达就绪队列的先后顺序，先到达的先执行，直到完成或阻塞后才调度下一个。

考法	解题套路
计算平均等待时间	按到达顺序排列，逐个计算完成时间、周转时间、等待时间
护航效应	一个长作业在前，后面所有短作业都要等它完成
FCFS vs SJF	FCFS 按到达时间，SJF 按执行时间；SJF 平均等待更短
是否公平	FCFS 公平但不高效，SJF 高效但可能饿死短作业

必记

FCFS 核心思想？

先来先服务，按到达顺序调度。

抢占式还是非抢占式？

非抢占式——运行到完成或主动阻塞。

什么是护航效应？

长作业在前，后面短作业被迫等待，平均等待变长。

平均等待时间最优吗？

不是——SJF 更优。

第 0 步

点击「播放」或「下一步」：观察进程逐个出队运行，甘特图与等待时间逐步生成

第 1 步总览；第 2~6 步逐个运行；第 7 步平均等待/周转；第 8 步总结。

就绪队头 / 运行已完成出队

示意：括号内为服务时间；等待时间 = 开始时间 − 到达时间（假设均 0 时刻到达）。平均等待 = (0+3+9+13)/4 = 6.25。