如何计算平均周转时间 - Round Robin 和 FIFO 调度？
How to calculate average turnaround time - Round Robin and FIFO scheduling?
五个 进程在 (0, 0, 2, 3, 3) 秒开始执行，并执行 (2, 2, 1, 2, 2) 秒。我如何计算平均 周转时间 如果：
a) 我们使用 Round Robin（量子 1 秒）
b) 我们使用FIFO调度？
我不知道如何解决这个问题，你们能帮帮我吗？
这里是.png的link table;
我想你的练习是关于在单个处理器上调度任务。因此，我的理解如下：
- 使用 FIFO，每个任务按到达顺序安排并执行直到完成
- 使用 RR，计划的搜索任务仅执行一段时间，在所有活动进程之间共享处理器。
在这种情况下，您获得这样的调度table：
turnaround 是作业提交和结束之间的时间。在第一种情况下，我发现总共有 19 个，因此平均为 3.8 个。在第二种情况下，我发现总共有 25 个，平均有 5 个。
在您的第一次尝试中，您有进程 运行 并行。这将假设有 2 个处理器。但是，如果有 2 个处理器可用，循环法和 fifo 将得到相同的结果，因为总是有足够的处理器来服务活动进程（因此没有等待时间）。总周转时间为 9，平均为 1.8。
五个 进程在 (0, 0, 2, 3, 3) 秒开始执行，并执行 (2, 2, 1, 2, 2) 秒。我如何计算平均 周转时间 如果：
a) 我们使用 Round Robin（量子 1 秒）
b) 我们使用FIFO调度？
我不知道如何解决这个问题，你们能帮帮我吗？
这里是.png的link table;
我想你的练习是关于在单个处理器上调度任务。因此，我的理解如下：
- 使用 FIFO，每个任务按到达顺序安排并执行直到完成
- 使用 RR，计划的搜索任务仅执行一段时间，在所有活动进程之间共享处理器。
在这种情况下，您获得这样的调度table：
turnaround 是作业提交和结束之间的时间。在第一种情况下，我发现总共有 19 个，因此平均为 3.8 个。在第二种情况下，我发现总共有 25 个，平均有 5 个。
在您的第一次尝试中，您有进程 运行 并行。这将假设有 2 个处理器。但是，如果有 2 个处理器可用，循环法和 fifo 将得到相同的结果，因为总是有足够的处理器来服务活动进程（因此没有等待时间）。总周转时间为 9，平均为 1.8。