单选题

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是 (35)
作业 到达时间 计算时间/min 开始时间 完成时间 周转时间/min

J1
J2
J3
J4

8:00
8:10
8:20
8:40

60
20
10
15
8:00
9:10
9:00
9:30
9:00
9:30
9:10
9:45
60
80
50
65
【正确答案】 C
【答案解析】[解析] 系统若使用先来先服务算法,则作业执行顺序为J1,J2,J3,J4;若采用短作业优先,则执行顺序为J1,J3,J4,J2;若采用响应比高者优先,J1结束后,其余作业的响应比分别为J2:1+50/20=3.5;J3:1+ 40/10=5;J4:1+20/15≈2.33,执行作业3后,其余作业的响应比分别为J2:1+60/20=4;J4:1+30/15=3,执行作业2。从上可见,作业的执行顺序是J1,J3,J2,J4。