假定在一个处理机上执行的操作如下：

这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
问答题
给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。
【正确答案】
【答案解析】
问答题
分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
【正确答案】
【答案解析】
作业
周转时间
平均周
转时间
A
B
C
D
E
FCFS
10
11
13
14
19
13、4
RR
19
2
7
4
14
9、2
SJF
19
1
4
2
9
7
优先权1
18
1
8
19
6
10、4
优先权2
16
1
18
19
6
12