问答题
假定在一个处理机上执行的操作如下:
作业 | 估计服务时间片 | 优先数 | 次序 |
A | 10 | 3 | 1 |
B | 1 | 1 | 2 |
C | 2 | 3 | 3 |
D | 1 | 4 | 4 |
E | 5 | 25 | |
这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
(1)给定相应的图示来说明分别用FCFS,RR(时间片=1),SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况;
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
【参考答案】
(1)先来先服务FCFS
A的周转时间是10;B的周转时间是11;C的周转时间是13;D的周转时间......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)