单选题 不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了 (191) 的作业调度算法。
表2.1
作业
到达时间
计算时间(分)
开始时间
完成时间
周转时间(分)
J1
8:00
60
8:00
9:00
60
J2
8:10
20
9:10
9:30
80
J3
8:20
10
9:00
9:10
50
J4
8:40
15
9:30
9:45
65
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。