作者VB2005 (DaiJouBu)
看板Grad-ProbAsk
標題[理工] OS 排班 turnaround time 問題
時間Thu Sep 6 23:21:11 2012
圖: RR排班,quanta=5
---------------------------------------------------
process arrival time cpu time
---------------------------------------------------
p1 0 5(cpu),6(io),4(cpu)
---------------------------------------------------
p2 3 15(cpu)
---------------------------------------------------
p3 8 3(cpu),10(io),9(cpu)
---------------------------------------------------
p4 14 8(cpu)
---------------------------------------------------
經過一連串的耐心計算…
gantt chart
---------------------------------------------------
| p1 | p2 | p3 | p2 | p1 | p4 | p2 | p3 | p4 | p3 |
---------------------------------------------------
0 5 10 13 18 22 27 32 37 40 44
若求p2的 turnaround time 應該是 32-3(到達時間)=29
但答案給32。
是我記錯觀念呢?還是答案給錯?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.152.152
※ 編輯: VB2005 來自: 111.252.152.152 (09/06 23:22)
推 bill09218:29無誤 09/06 23:42
→ VB2005:感謝 09/07 00:03