问答题 有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:

[解析] 在进程调度中，先来先服务算法是按照进程到达的时间顺序调度进程。
2．轮转调度，时间片=2：

[解析] 在轮转调度中，时间片为2，按照先来先服务顺序依次调度进程，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度。
3．优先级轮转法

[解析] 在优先级轮转调度中，基本思想与轮转调度一致，每个时间片为2，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度，但调度次序按照优先级最高的优先调度。
4．最短进程轮转法
【答案解析】