Question

有三个进程 A、B、C，先后（几乎同时）到达就绪队列，CPU 执行期分别是 24、3、9。针对以下调度算法，分别给出调度顺序，并计算平均周转时间：（1）先来先服务；（2）最短 CPU 执行器优先；

Answer 1

问：有三个进程 A、B、C，先后（几乎同时）到达就绪队列，CPU 执行期分别是 24、3、9。针对以下调度算法，分别给出调度顺序，并计算平均周转时间：（1）先来先服务；（2）最短 CPU 执行器优先；

答：您好，（1）先来先服务调度算法：调度顺序：A -> B -> C计算平均周转时间：进程 A 周转时间 = (24 + 3 + 9) - 0 = 36进程 B 周转时间 = (3 + 9) - 0 = 12进程 C 周转时间 = 9 - 0 = 9平均周转时间 = (36 + 12 + 9) / 3 = 19（2）最短 CPU 执行时间优先调度算法：调度顺序：B -> C -> A计算平均周转时间：进程 B 周转时间 = (3 + 9 + 24) - 0 = 36进程 C 周转时间 = (9 + 24) - 0 = 33进程 A 周转时间 = (24) - 0 = 24平均周转时间 = (36 + 33 + 24) / 3 = 31因此，使用最短 CPU 执行时间优先调度算法的平均周转时间较长，为31个单位时间；而使用先来先服务调度算法的平均周转时间较短，为19个单位时间。