最短剩余时间调度

Question

最短剩余时间计划的结果可以是抢占式和非抢占式相同吗？比如，你还能在两者结束时得到相同的时间还是这不可能？

Answer 1

不是不可能。这取决于进程的到达时间和突发时间。

例如：如果我们有以下到达时间和突发时间的进程。

P1 1,2

P2 2,4

P3 3,5

它给出了相同的结果，无论是抢占式还是非抢占式。