2013-02-09 46 views
0

我对以下书籍部分感到困惑。我们在这里介绍FCFS调度。我觉得书中的计算表是不正确的。因为在7时P3完成时,它的周转时间应该是7-3,因为第三个过程到达时间是3,所以他们为什么要花1?记得转身时间= t(处理完成)-t(处理提交)关于进程调度的困惑(操作系统)

对于P4它是11-4,我再次感觉错了。进一步为P5。所以我想知道,在理解这一切或以下内容时我是否错了,实际上是一个错误的计算。有人可以解释吗?

你可以看到下面的书扫描: enter image description here enter image description here

+0

你如何得出的结论是它正在使用FCFS。这里的最后一个注释http://i.stack.imgur.com/mVP03.jpg表示它是SJF算法。另外,是否允许优先购买? – 2013-02-12 18:16:11

+0

@ChandanApsangi好如果我说FCFS那么显然我在谈论非抢先。也许你没有正确地阅读我的问题。我明确地说,它是在一本书中给出的,并且我进一步表明我的困惑,即计算没有适当地使FCFS休眠,这就是为什么我感到困惑,并询问书本是否正确或我没有得到它,我希望你现在能得到我真正要求的东西? – user1938918 2013-02-19 11:49:23

回答

0

左右时间打开=结束时间到达时间

等待时间=开始时间 - 到达时间

根据上述公式计算我们得到

平均转身时间=(3 + 4 + 4 + 6 + 5)/ 5 = 22/5 = 4.4

平均等待时间=(0 + 1 + 3 + 2 + 3)/5=1.8 吞吐量= 5/13 = 0.8

有关详细的描述和更多的问题Click here