问题
单项选择题
不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了 (191) 的作业调度算法。表2.1 作业到达时间计算时间(分)开始时间完成时间周转时间(分)J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565
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。