2013-02-09 90 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