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

五个进程开始于它们在（0,0,2,3,3）秒执行并执行（2,2,1,2,2）秒。我应该怎么计算平均周转时间，如果：如何计算平均周转时间 - 循环和FIFO调度？

一）我们用轮循（量子1秒）

b）我们使用FIFO调度？

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

这里是.png表的链接;

table link

来源

2015-02-08 phantom

欢迎使用StackOverflow。尽管如此，我真的认为你应该尝试做你自己的作业... – Christophe 2015-02-08 11:38:50

嗨克里斯托弗，谢谢你的欢迎。我可以尝试，但我不认为我的解决方案是正确的。这就是我问这个问题的原因。这是我的尝试： [链接到图片]（http://i.imgur.com/FwLk5gB.png8） – phantom 2015-02-08 11:55:01

有人可以确认，如果这是正确的答案？ – phantom 2015-02-08 13:35:18

我想，你的运动是关于在单个处理器上调度任务。我的理解是，因此以下内容：

随着FIFO，每个任务计划在到达的顺序，直到它完成
随着RR执行，定是一段量子才执行，共享目录操作搜索任务处理器在所有活动进程之间

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

enter image description here

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

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

来源

2015-02-08 15:40:33 Christophe

谢谢你克里斯托弗你的答案。我很感激。是的，你的假设是正确的，调度是在一个CPU上。我并不确定流程何时开始执行，因为例如流程A和流程B都是在时间0开始的，所以我认为这两个流程必须从时间0开始。这就是为什么我有进程并行运行。所以基本上当一个过程完成后，我将每个过程的最终时间和提交时间相减，然后得到平均时间。 – phantom 2015-02-08 17:39:43

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

回答

相关问题