问答题
有5个进程如下表。时间从0开始，单位为1，最高优先级为0。
绘图说明以下进程调度过程：(1 CPU系统，所有进程只使用CPU)。
请使用时间为横向坐标轴，并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。
|
进程
|
到达时间
|
优先级
|
所需运行时间
|
|
A
|
0
|
2
|
3
|
|
B
|
2
|
3
|
8
|
|
C
|
4
|
4
|
6
|
|
D
|
6
|
1
|
5
|
|
E
|
8
|
0
|
4
|
请使用时间为横向坐标轴，并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。
【正确答案】
【答案解析】FCFS:
[解析] 在进程调度中，先来先服务算法是按照进程到达的时间顺序调度进程。
2．轮转调度，时间片=2：
[解析] 在轮转调度中，时间片为2，按照先来先服务顺序依次调度进程，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度。
3．优先级轮转法
[解析] 在优先级轮转调度中，基本思想与轮转调度一致，每个时间片为2，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度，但调度次序按照优先级最高的优先调度。
4．最短进程轮转法
[解析] 在进程调度中，先来先服务算法是按照进程到达的时间顺序调度进程。
2．轮转调度，时间片=2：
[解析] 在轮转调度中，时间片为2，按照先来先服务顺序依次调度进程，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度。
3．优先级轮转法
[解析] 在优先级轮转调度中，基本思想与轮转调度一致，每个时间片为2，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度，但调度次序按照优先级最高的优先调度。
4．最短进程轮转法