scheduler - 最短剩余时间优先 (SRTF) 如何工作？

Question

如果一个作业正在被处理，它会不会有最短的完成时间，因为当它被抢占时它只会作为准备运行队列的头结束？
那么这只是一个重复的循环，直到工作完成，有管理费用吗？
不会忽略更长的流程(就像 SJF 一样)？
谢谢

Answer 1

不，正在处理的作业不一定具有最短的剩余时间。
SRTF 检查就绪队列中是否有进程完成抢占所需的突发时间较短。假设您有 p1、p2 和 p3。 p1 的总突发为 15，在时间 0 到达，p2 的突发为 10，在时间 3 到达，p3 的突发为 1，在时间 4 到达。
SRTF 的执行将是:

p1 -> from 0 to 3, remaining burst -> p1 = 12

在 3 点，到达 p2，p2 突发 < p1 剩余突发，所以 p2 得到了 cpu

p2 -> from 3 to 4, remaining burst -> p1=12,p2 = 9 

在4点到达p3，p3突发 p3-> from 4 to 5, remaining burst -> p2=9,p1=12


p2-> from 5 to 14, remaining burst -> p1=12

p1-> from 14 to 26, end