单选题
系统中有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
A、
先来先服务
B、
短作业优先
C、
响应比高者优先
D、
随机
【正确答案】
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。
提交答案
关闭