非抢占式调度（SJF）下能否终止长进程再重启以缩短等待时间？

核心结论 #

不行，这完全违背了非抢占式SJF的定义规则。

具体解释 #

• 非抢占式SJF的本质：一旦CPU分配给某个进程，必须让该进程完整执行完毕（或因自身原因主动释放CPU，比如I/O阻塞），调度器无权强制中断正在运行的进程。
• 对应你的场景：进程P1（Burst Time=50，到达时间0）拿到CPU后，会持续运行到时间点50才结束。哪怕P2（到达时间10）、P3（到达时间20）这类短进程陆续到达，调度器也不能终止P1去执行它们。
• 你设想的“终止P1→执行短进程→重启P1”的逻辑，属于**抢占式SJF（最短剩余时间优先SRTF）**的调度规则，而非非抢占式SJF的范畴。抢占式SJF允许在新进程到达时，比较剩余运行时间，中断当前长进程优先执行更短的新进程，以此降低整体平均等待时间。

内容的提问来源于stack exchange，提问作者Jack Hilton-Jones