【操作系统】有A、B和C三个作业同时到达，执行时间分别为4,3,6，且在系统中以单道方式运行，则可以获得最短的平均周转时间的执行顺序为（）。

题目

有A、B和C三个作业同时到达，执行时间分别为4,3,6，且在系统中以单道方式运行，则可以获得最短的平均周转时间的执行顺序为（）。

分析

• 周转时间：程序从进入系统到完成的时间总量
• 平均周转时间：程序从进入系统到完成的时间总量/程序个数

假设3个作业运行时间分别为T1、T2和T3，并且假设按照顺序来执行，那么，执行T1花费总时间是T1，执行T2花费总时间是T1+T2(T1是等待的时间)，执行T3花费的总时间是T1+T2+T3,(T1+T2)是等待的时间，故而，总的平均周转时间是三者之和除以三。

那么当我们知道具体的运行时间时，为了获得最短的平均周转时间，就应该先让执行时间短的作业执行，这样后面作业的等待时间就短。

所以这类题就是给作业时间排序，然后采用短作业优先调度。

答案

B

类似题

答案： D