极客笔记操作系统 SRTF最短剩余时间优先 GATE 2011示例
如果我们从GATE的角度来讨论调度算法，他们通常会提出简单的数字问题，例如计算平均等待时间和周转时间。让我们讨论一下在GATE 2011年关于SRTF的问题。
问：给定下表中3个作业的到达时间和运行时间，请计算系统的平均等待时间。
| Process ID | Arrival Time | Burst Time | Completion Time | Turn Around Time | Waiting Time |
|---|---|---|---|---|---|
| 1 | 0 | 9 | 13 | 13 | 4 |
| 2 | 1 | 4 | 5 | 4 | 0 |
| 3 | 2 | 9 | 22 | 20 | 11 |
有三个作业P1、P2和P3。P1在时间单位0到达；它将首先被安排到下一个进程到达之前的时间。P2在1个时间单位到达。它的执行时间是4个单位，这是队列中最少的。因此它将被安排在下一个。
在时间2，P3将到达，其执行时间为9。由于P2的剩余执行时间为3个单位，这是可用作业中最少的，因此处理器将继续执行直到完成。因为所有的作业都已经到达，所以现在不会进行抢占，并且所有的作业将按照最短作业优先的方式执行直到完成。
平均等待时间 = (4+0+11)/3 = 5 units