笔试面试题15--作业调度算法

1.假设系统按单道方式运行且采用最短作业优先算法，有J1,J2,J3,J4共4个作业同时到达，则以下哪几种情况下的平均周转时间为10分钟?
A.执行时间J1:1分钟 J2:5分钟 J3:9分钟 J4:13分钟
B.执行时间J1:1分钟 J2:4分钟 J3:7分钟 J4:10分钟
C.执行时间J1:2分钟 J2:4分钟 J3:6分钟 J4:8分钟
D.执行时间J1:3分钟 J2:6分钟 J3:9分钟 J4:12分钟

答案解析：BC
作业周转时间：简单计算方法 = 等待时间+执行时间 = 完成时间-提交时间
短作业优先：(J1*4+J2*3+J3*2+J4*1)/4

复杂解法：
例如:（时间单位本题按分钟计算）,假设作业到达时间为1:00
作业 提交时间 执行时间 开始时间 完成时间 周转时间
J1 1:00 1 1:00 1:01 1
J2 1:00 4 1:01 1:05 5
J3 1:00 7 1:05 1:12 12
J4 1:00 10 1:12 1:22 22
平均周转时间:（1+5+12+22）/4 = 40/4 = 10