假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些

admin2014-07-18  28

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

  这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
  (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况;
  (2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。

选项

答案(1)先来先服务FCFS [*] A的周转时间是10;B的周转时间是11;C的周转时间是13;D的周转时间是14;E的周转时间是19。因此,平均周转时间为(10+11+13+14+1 9)/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的周转时间是18;B的周转时间是1;C的周转时间是8;D的周转时间是1 9;E的周转时间是6。因此平均周转时间为(18+1+8+19+6)/5=10.4。 [*] A的周转时间是16;B的周转时间是l;C的周转时间是1 8;D的周转时间是19;E的周转时间是6。因此平均周转时间为(16+1+18+19+6)/5=12。

解析
转载请注明原文地址:https://kaotiyun.com/show/Eaxi777K
0

最新回复(0)