问答题

有5个进程如下表。时间从0开始,单位为1,最高优先级为0。
进程 到达时间 优先级 所需运行时间
A 0 2 3
B 2 3 8
C 4 4 6
D 6 1 5
E 8 0 4
绘图说明以下进程调度过程:(1 CPU系统,所有进程只使用CPU)。
请使用时间为横向坐标轴,并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。

【参考答案】

FCFS:


[解析] 在进程调度中,先来先服务算法是按照进程到达的时间顺序调度进程。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)