操作系统进程调度问答 #6

问题： 下面显示 5 个作业在零时刻到达的负载情况，按下面给定的顺序 -

现在找出以下算法：先来先服务、最短作业优先和时间片 10 的循环，哪种算法会得到最小的平均时间。

答案：对于先来先服务，作业将按以下方式执行

平均等待时间为 140/5=28。

对于 SJF（非抢占式），作业将按以下方式执行

平均等待时间为 65/5=13。

对于循环，作业将按以下方式执行

平均等待时间为 115/5=23。

所以 SJF 给出了最小的平均等待时间。