假定在一个处理机上执行的操作如下：作业估计服务时间片优先数 A 10 3 B 1 1 C 2 3 D 1 4 E 5 2 这些

admin2012-06-21 126

问题假定在一个处理机上执行的操作如下：
作业估计服务时间片优先数
A 10 3
B 1 1
C 2 3
D 1 4
E 5 2
  这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
  (1)给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。
  (2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。