OS 进程调度问题解答 3

问题：最短剩余时间 (SRT) 调度是什么？

答案：最短剩余时间 (SRT) 是一种抢占式调度。在 SRT 中，运行时间最短（即剩余时间）的进程计划接下来运行，包括新到达的进程。在 SRT 中，运行中的进程会被拥有较短预估运行时间的进程抢占。它会追踪运行中进程的已用服务时间并处理偶尔的抢占。

考虑以下 4 项作业

SRT 的计划如下

在时间 0 时开始作业 1，因为它是队列中唯一的作业。在时间 1 时到达作业 2。作业 1 的剩余时间大于作业 2 所需的时间（6 个时间单位对 4 个时间单位），因此抢占作业 1 并安排作业 2。上述内容的平均周转时间为

平均周转时间为 48/4=12 个时间单位。

优势

平均周转时间较短。

劣势

有时一个几乎完成的正在运行进程会被抢占，因为一个运行时间非常短的新作业到达。实际上并不值得这么做。