操作系统进程调度问答 #3
问题: 什么是最短剩余时间，SRT 调度?
答案: 最短剩余时间，SRT 是抢占式调度。 在 SRT 中，具有最短运行时间（即剩余时间）的进程被安排在下一个运行，包括新到达的进程。 在 SRT 中，正在运行的进程可能会被估计运行时间较短的新进程抢占。 它跟踪正在运行的进程的服务时间并处理偶尔的抢占。
考虑以下 4 个作业
| 作业 | 到达时间 | 突发时间 |
|---|---|---|
| 1 | 0 | 7 |
| 2 | 1 | 4 |
| 3 | 3 | 9 |
| 4 | 4 | 5 |
SRT 的时间表如下:
Job1 在时间 0 开始，只是队列中的作业。 作业 2 在时间 1 到达。作业 1 的剩余时间（6 个时间单位）大于作业 2 所需的时间（4 个时间单位），因此作业 1 被抢占，作业 2 被调度。 以上的平均周转时间为:
| 作业 | 周转时间 |
|---|---|
| 1 | 16-0 = 16 |
| 2 | 5-1 = 4 |
| 3 | 25-3 = 22 |
| 4 | 10-4 = 6 |
| 48 |
平均周转时间为 48/4=12 个时间单位。
优势
平均周转时间更短。
缺点
有时，一个即将完成的正在运行的进程被抢占，因为一个运行时间非常短的新作业到达。 真的不值得做。
