系统编程|调度时间

Question

我正在尝试理解这些调度算法：

• 先到先得（FCFS）
• 最短作业优先（SJF）
• 最短剩余时间（SRT）
• 循环赛（RR）

因此，给定一些输入：

Process Name: A; Arrival Time: 0; Expected CPU Running Time: 3
Process Name: B; Arrival Time: 1; Expected CPU Running Time: 5
Process Name: C; Arrival Time: 3; Expected CPU Running Time: 2
Process Name: D; Arrival Time: 9; Expected CPU Running Time: 5
Process Name: E; Arrival Time: 12; Expected CPU Running Time: 5

FCFS将安排为AAABBBBBCCDDDDDEEE。

我似乎无法弄清楚其余的。有人可以帮助我解释差异吗？

我试过谷歌搜索，但我为SJF得到的结果有点令人困惑。

Answer 1

我只是给你一些提示。

对于SJF和SRT，你没有真正的定义——只要逻辑地思考名称。

对SJF来说，选择最短到达的未完成的工作。使用工作的总时间，即3，5，2，5，5 -不要在意已经为该工作安排了多少时间。

对于 SRT，选择剩余时间最少的到达的未完成作业。剩余时间简单地定义为总时间减去已安排的时间。因此，在时间 2 时，您将安排 AA，因此 A 的剩余时间为 3-2 = 1。

对于SJF和SRT，冲突（当有两个工作时间相同的工作时）可能可以通过选择最先到达的工作来解决。对于 SRT，冲突也可以通过选择最长的工作来解决。您必须确认这一点。

注意，这些算法有两种变体——抢占式和非抢占式。简而言之，抢先意味着，在每一个时间步，你选择下一个要执行的作业。另一方面，对于非优先任务，一旦你选择了一个任务，你就安排这个任务直到它完成，不管是否有一个时间更短的新任务。更详细的解释见此。

对于RR，只需选择你选择的时间最长的一个。