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 的等待时间为 0，执行时间为 24，平均周转时间为 24。 进程 B 的等待时间为 24，执行时间为 3，平均周转时间为 27。 进程 C 的等待时间为 27，执行时间为 9，平均周转时间为 36。 因此，先来先服务调度算法的平均周转时间为 (24+27+36)/3 = 29。 （2）最短 CPU 执行时间优先调度算法的调度顺序为：B -> C -> A。 平均周转时间 = （等待时间 + 执行时间）/ 进程数 进程 B 的等待时间为 0，执行时间为 3，平均周转时间为 3。 进程 C 的等待时间为 3，执行时间为 9，平均周转时间为 12。 进程 A 的等待时间为 12，执行时间为 24，平均周转时间为 36。 因此，最短 CPU 执行时间优先调度算法的平均周转时间为 (3+12+36)/3 = 17。