最短剩余时间首次查询

【问题标题】：Shortest Remaining Time First Query最短剩余时间首次查询
【发布时间】：2014-01-18 16:51:43
【问题描述】：

如果是两个进程，数据如下，甘特图应该如何？（SRTF调度）

处理到达突发 P1 0 17 P2 1 16

那么进程P1会先完成然后P2开始执行..还是P1必须等待16毫秒？

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

P1 AT =0 因此将首先启动

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

【讨论】：

【解决方案3】：

在这种情况下，它将 P2 设为 1，然后检查剩余时间。由于两个剩余时间相同，它放置了新的过程； P2 在队列中等待下一次执行（在 P1 完成之后）。

【讨论】：