SRTF GATE 2011示例

如果我们从GATE的角度谈论调度算法，他们通常会提出一些简单的数字问题，以求出平均等待时间和周转时间。让我们讨论有关SRTF的GATE 2011中提出的问题。

问：下表中有3个作业的到达时间和连拍时间。计算系统的平均等待时间。

有三个作业P1，P2和P3。 P1到达时间单位0；它将首先安排在下一个过程到达之前的时间。 P2到达1个时间单位。其突发时间为4个单位，在队列中的作业中最少。因此，将在下一个时间表。

在时间2，P3将到达突发时间9。由于P2的剩余突发时间为3个单位，在可用作业中最少。因此，处理器将继续执行直到完成。因为所有作业均已到达，所以现在不会进行抢占，并且所有作业将一直执行到SJF为止。

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