cpu调度响应时间？

Question

您好我得到了功课下面的问题，但我不确定，我的结论任何帮助，将不胜感激

1）对于什​​么类型的工作负载并水井坊拥有的周转时间为FIFO？

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

2）对于什么类型的工作负载和时间量子，RR给出的响应时间与SJF相同？

这是比较困难的唯一的情况下，我能找到的是当工作负载是相同的长度和时间量大于工作量的长度。

这些假设是正确还是我缺少一些东西是否有更多可能的工作量？

Answer 1

我认为你在两方面都是正确的。

对于SJF/FIFO，如果您从每次作业进入队列开始计算周转时间，则必须以最短作业优先顺序进入队列。

但是，如果从作业开始运行时开始测量周转时间，则可以按任意订单进行计算。

对于RR/SJF，您需要确保所有工作都在单个量程中运行，以便循环性能被打折。但是，这又取决于响应时间是来自工作录入还是工作开始。

它更可能是前者，所以工作将再次以SJF的顺序进行。我不认为他们实际上必须是相同的长度。