问题
问答题
有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)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。
答案
参考答案：FCFS:
在进程调度中，先来先服务算法是按照进程到达的时间顺序调度进程。
2．轮转调度，时间片=2：
在轮转调度中，时间片为2，按照先来先服务顺序依次调度进程，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度。
3．优先级轮转法
在优先级轮转调度中，基本思想与轮转调度一致，每个时间片为2，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成，则提前进行调度，但调度次序按照优先级最高的优先调度。
4．最短进程轮转法
在最短进程轮转调度中，基本思想与轮转调度一致．每个时间片为2，每个进程一次允许运行一个时间片，如果在一个时间片没用完的情况下运行完成．则提前进行调度，但调度次序按照每次所需运行时间最短的进程的优先调度。