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个单位