Operating system cpu调度响应时间？

嗨，我的作业有以下问题，但我不确定我的结论，如果有任何帮助，我们将不胜感激

1） 对于什么类型的工作负载，SJF具有FIFO的周转时间

我认为唯一可能的方法是，在运行FIFO之前，按照sjf顺序对工作负载进行排序

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

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

---

这些假设是正确的还是我遗漏了什么？还有更多可能的工作量吗？

我认为你在这两个方面基本上都是正确的

对于SJF/FIFO，如果从每个作业进入队列的时间开始，每个作业的周转时间都差不多，那么它们必须以最短的作业优先顺序进入队列

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

对于RR/SJF，您需要确保所有作业都在单个量中运行，这样就不会考虑循环性质。但同样，这取决于响应时间是从作业开始还是从作业开始

---

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

时间循环时间只包括运行时间，但是，要使用的调度算法肯定取决于进程何时到达以及何时放入进程队列！