cpu调度响应时间？

Question

您好，我收到以下家庭作业问题，但我不确定我的结论，如有任何帮助，我们将不胜感激

1) SJF 对于哪些类型的工作负载具有 FIFO 的周转时间？

我认为发生这种情况的唯一可能的方法是在运行 FIFO 之前按 sjf 顺序对工作负载进行排序。

2) 对于什么类型的工作负载和时间量，RR 提供与 SJF 相同的响应时间？

这要困难得多，我能找到的唯一情况是工作负载具有相同长度并且时间量子大于工作负载的长度。

这些假设是否正确，还是我遗漏了一些东西，是否还有更多可能的工作负载？

Answer 1

我认为你在这两点上基本上都是正确的。

对于 SJF/FIFO，如果您要考虑每个作业从进入队列开始的周转时间，则它们必须以最短作业优先的顺序进入队列。

但是，如果周转时间是从作业开始运行的时间开始计算的，则它们可以按任何顺序出现。

对于 RR/SJF，您需要确保所有作业都在一个量程中运行，以便降低循环性质。但同样，这取决于响应时间是从工作进入还是工作开始。

更有可能是前者，因此工作岗位必须再次按 SJF 顺序排列。我认为它们实际上不必都具有相同的长度。

Answer 2

1. SJF 对于哪些类型的工作负载的周转时间为 先进先出？

SJF 和 FIFO/FCFS 在以下情况下可能会产生相同的周转时间：

• 所有进程具有相同的突发时间。
• 突发时间较短的进程总是最先到达 FIFO/FCFS。 （按递增顺序）
• 所有进程到达时间不同，SJF无抢占

2. 对于哪些类型的工作负载和时间量子，RR 给出相同的值 SJF 的响应时间？

SJF 和 RR 在以下情况下可能会产生相同的响应时间：

• 所有进程的突发时间与 RR 的量子时间相同
• SJF具有抢占功能，但最短突发时间与RR的量子时间相等。

也许还有其他可能的情况。