若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它_睦霖题库

简答题若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

正确答案：采用短作业优先算法调度时，三个作业的总周转时间为：
T1=a+（a+b）+（a+b+c）=3a+2b+c ①
若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为：
T2=b+（b+a）+（b+a+c）=3b+2a+c ②
令②-①式得到：
T2-T1=b-a>0
可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
答案解析：
关注下方微信公众号，在线模考后查看