设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。

admin2021-08-17  26

问题 设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为(    )。

选项 A、J1,J2,J3、1.73
B、J1,J3,J2、1.83
C、J1,J3,J2、2.08
D、J1,J2,J3、1.83

答案B

解析 本题考查高响应比优先调度和平均周转时间。高响应比优先调度算法综合考虑了进程的等待时间和执行时间,响应比=(等待时间+执行时间)/执行时间。J1第一个提交,也第一个执行,J1在10:00执行完毕,这时J2、J3都已到达。J2的响应比=(1.5+l、)/1=2.5,J3的响应比=(0.5+0.25)/’0.25=3,故第二个执行J3;第三个执行J2。平均周转时间=(J1的周转时间+J2的周转时间+J3的周转时间)/3=[2+(1.75+1)+(0.5+0.25)]/3=5.5/3=1.83。
转载请注明原文地址:https://kaotiyun.com/show/oD3i777K
0

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