问答题
假定在一个处理机上执行的操作如下：
这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
(1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况；
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
| 作业 | 估计服务时间片 | 优先数 | 次序 |
| A | 10 | 3 | 1 |
| B | 1 | 1 | 2 |
| C | 2 | 3 | 3 |
| D | 1 | 4 | 4 |
| E | 5 | 25 |
(1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况；
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
【正确答案】(1)先来先服务FCFS
A的周转时间是10；B的周转时间是11；C的周转时间是13；D的周转时间是14；E的周转时间是19。因此，平均周转时间为(10+11+13+14+19)/5=13.4。
(2)时间片RR
A的周转时间是19；B的周转时间是2；C的周转时间是7；D的周转时间是4；E的周转时间是14。因此平均周转时间为(19+2+7+4+14)/5=9.2。
(3)短作业优先SJF
A的周转时间是19；B的周转时间是1；C的周转时间是4；D的周转时间是2；E的周转时间是9。因此平均周转时间为(19+1+4+2+9)/5=7。
(4)高优先级调度算法
A的周转时间是10；B的周转时间是11；C的周转时间是13；D的周转时间是14；E的周转时间是19。因此，平均周转时间为(10+11+13+14+19)/5=13.4。
(2)时间片RR
A的周转时间是19；B的周转时间是2；C的周转时间是7；D的周转时间是4；E的周转时间是14。因此平均周转时间为(19+2+7+4+14)/5=9.2。
(3)短作业优先SJF
A的周转时间是19；B的周转时间是1；C的周转时间是4；D的周转时间是2；E的周转时间是9。因此平均周转时间为(19+1+4+2+9)/5=7。
(4)高优先级调度算法
【答案解析】