最短剩余时间优先查询

Question

如果它们是具有以下数据的两个过程，甘特图应该如何？（SRTF调度）

进程到达爆发 P1 0 17 P2 1 16

首先完成过程P1，然后P2将开始执行......或者P1必须等待16毫秒？

Answer 1

我觉得冲突可以通过选择之前的过程或具有最长爆发的过程来解决。在这种情况下，在选择任何一种方法时，P1将首先完成。

Answer 2

它会选择P1因为当时P2不存在

P1 AT = 0因此将首先开始

下一步它们将是相同的，但由于处理器已在p1上工作，它将更愿意继续工作直到中断或终止

Answer 3

在这种情况下，它将P2设为1，然后检查剩余时间。由于剩余时间相同，因此提出了新的流程；队列中的P2下次执行（在P1完成之后）。