如果我们从GATE的角度讨论调度算法, 他们通常会提出一些简单的数字问题, 以求出平均等待时间和周转时间。让我们讨论有关SRTF的GATE 2011中提出的问题。
问：下表中有3个作业的到达时间和连拍时间。计算系统的平均等待时间。
| Process ID | 到达时间 | 爆发时间 | Completion Time | 周转时间 | 等待的时间 |
|---|---|---|---|---|---|
| 1 | 0 | 9 | 13 | 13 | 4 |
| 2 | 1 | 4 | 5 | 4 | 0 |
| 3 | 2 | 9 | 22 | 20 | 11 |
【SRTF GATE 2011示例】在时间2, P3将到达突发时间9。由于P2的剩余突发时间为3个单位, 在可用作业中最少。因此, 处理器将继续执行直到完成。因为所有作业都已经到达, 所以现在不会进行抢占, 并且所有作业将一直执行到SJF为止。
文章图片
平均等待时间=(4 + 0 + 11)/ 3 = 5个单位
