不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。  

admin2009-05-15  28

问题 不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。  

选项 A、短作业优先
B、先来先服务
C、响应比高者优先
D、不能确定

答案C

解析 当采用响应比高者优先算法时,在J1完成后,计算其它作业的响应比分别为J2:1+50/20=3.5;J3:1+ 40/10:5;J4:1+20/15≈2.33,子是执行作业3。作业3完成后,计算其它作业的响应比分别为J2:1+60/20:4; J4:1+30/15:3,于是执行作业2。得到全部作业的执行顺序是J1,J3,J2,J4。当采用短作业优先算法时,作业执行顺序为J1,J3,J4,J2。当采用先来先服务算法时,作业执行顺序为J1,J2,J3,J4。
转载请注明原文地址:https://kaotiyun.com/show/ffjZ777K
0

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