SRTF GATE 2011 示例

从 GATE（印度研究生入学考试）的角度来看，调度算法通常会问一些关于计算平均等待时间和周转时间的简单数值题。让我们来讨论一下 GATE 2011 上关于 SRTF 的问题。

问：计算系统中 3 个作业的平均等待时间，作业的到达时间和突发时间如下表所示。

有三个作业 P1、P2 和 P3。P1 在时间单位 0 到达；它将首先被调度，直到下一个进程到达。P2 在时间单位 1 到达。它的突发时间是 4 个单位，这是队列中作业中最短的。因此，它将是下一个被调度的作业。

在时间 2，P3 到达，突发时间为 9。由于 P2 的剩余突发时间为 3 个单位，这是可用作业中最短的。因此，处理器将继续执行 P2 直到其完成。因为所有作业都已到达，所以现在不会发生抢占，并且所有作业将按照 SJF（最短作业优先）执行直到完成。

                    平均等待时间 = (4+0+11)/3 = 5 个单位