如何计算平均周转时间 - Round Robin和FIFO调度？

Question

五个进程从（0,0,2,3,3）秒执行开始，执行（2,2,1,2,2）秒。如果出现以下情况，如何计算平均周转时间：

a）我们使用Round Robin（量子1秒）

b）我们使用FIFO调度吗？

我不知道如何解决这个问题，你能帮助我吗？

这是.png表的链接;

table link

Answer 1

我认为您的练习是关于在单个处理器上安排任务。因此，我的理解如下：

• 使用FIFO，每个任务按到达顺序安排并执行直至完成
• 使用RR，预定的earch任务仅执行一段时间，在所有活动进程之间共享处理器。

在这种情况下，您将获得这样的调度表：

turnaround是作业提交时间和结束时间之间的时间。在第一种情况下，我发现总共19个，因此平均为3,8个。在第二种情况下，我发现总数为25，平均为5。

在第一次尝试中，您有使用parralel运行的进程。这将假设2个处理器。但是如果有2个处理器可用，则循环和fifo将具有相同的结果，因为总是有足够的处理器来服务于活动进程（因此没有等待时间）。总转变率为9，平均值为1,8。