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

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

admin2014-07-18  30
问题 假定在一个处理机上执行的操作如下：

  这些作业假定按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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)