[理工] [OS]-RR (Round Robin)

看板Grad-ProbAsk作者 (香腸)時間15年前 (2010/04/02 00:29), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/1
R-R 相關問題 Round Robin 題目如下: Process CPU Time Arrival Time --------------------------------------------------- P1 8 0 P2 4 2 P3 9 4 P4 5 8 Quantum = 3 ; Ans: ------------------------------------ P1 P2 P1 P3 P2 P4 P1 P3 P4 P3 ------------------------------------ 0 3 6 9 12 13 16 18 21 23 ^ $ Q: P3在時間"4"的時候到達 那應該P2第一次處理完後,就可以直接處理P3不是嗎?? 圖示: -------------------------------------- P1 P2 P3 P4 P1 P2 P3 P4 P1 P3 -------------------------------------- 0 3 6 9 12 15 16 19 21 23 26 Q: 若解答是正確的,又為何在6~9間,P1作完直接跳P3 而不是做P2??? 難道有牽扯到優先權? 只是題目給的不全? 麻煩各位。謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.216.119.88

04/02 00:43, , 1F
因為queue吧
04/02 00:43, 1F

04/02 00:46, , 2F
因為在3時P1做完已經先進去queue 4時P3到才跟著進去
04/02 00:46, 2F

04/02 00:46, , 3F
p1(p2) p2(p1)(此時時間為3) p2(p1p3)(此時時間為4)
04/02 00:46, 3F

04/02 00:47, , 4F
p1(p3p2)(此時時間為6)
04/02 00:47, 4F

04/02 00:48, , 5F
括弧裡是queue
04/02 00:48, 5F

04/02 01:13, , 6F
懂了! 謝謝!
04/02 01:13, 6F
文章代碼(AID): #1BjCdyFN (Grad-ProbAsk)