看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/KKs7azT.jpg http://i.imgur.com/YzQgYcs.jpg 題目如圖第18題,第二張為詳解,其中第2小題RR排班的Gantt Chart是否有錯誤,正確是否為我旁邊鉛筆所寫的那樣呢,感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.30.166.7 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1471874130.A.A18.html
ken52011219: 把Ready Queue畫出來會比較清楚 08/22 22:29
ken52011219: 我也覺得這題鉛筆的好像比較正確0..0 08/22 22:33
gary19941208: 我的答案跟你一樣,p1在8秒就進ready queue了,所以 08/22 22:35
gary19941208: 應該在p3前面 08/22 22:35
manjason: 呃...我有不同看法...第二題題目是preemptive schedulin 08/22 22:43
manjason: g 08/22 22:43
manjason: 所以答案應該沒錯...恩...希望我沒說錯才好...第一次回 08/22 22:44
manjason: 文有些緊張... 08/22 22:44
ken52011219: 別緊張 我也正在看os的PREEMPTIVE XDD 08/22 22:48
gary19941208: RR就是preemptive,因為他time quantum到CPU就被搶 08/22 22:52
gary19941208: 走,然後重新回ready queue排隊 08/22 22:52
ken52011219: 剛剛仔細地看了一下os恐龍本 time quantum就是preem 08/22 22:57
ken52011219: ptive 只是是可以enable的preemptive 08/22 22:58
ken52011219: 而以shortest 來判斷preemptive是SJF類型的ALGO 08/22 22:59
manjason: 所以這樣課本答案應該沒有錯吧...p2 time quanturn到, 08/22 22:59
manjason: 剛好p3到就搶走CPU了 08/22 22:59
ken52011219: 又因為 RR 的Ready queue恐龍本是說as a circular Q 08/22 23:02
ken52011219: 在Time 8時 p1進入 RQ Time 10時p3進入 RQ 08/22 23:04
hopward: 但p3在時間10的時候到達是到達ready queue,此時queue中 08/22 23:04
hopward: 應該已經存在著在時間8的時候被趕到queue中的p1,所以應 08/22 23:04
hopward: 該是p1先執行吧 08/22 23:04
h42318: 跟原po想的一樣 是依ready Queue的FIFO order 取得CPU的 08/23 00:54
aa06697: preemptive的定義是執行中的process非自願放棄cpu(RR就 08/23 12:39
aa06697: 是時間到os就強迫你回queue) 而queue是用FIFO哦 個人答 08/23 12:39
aa06697: 案跟原po一樣 08/23 12:39
aa06697: 先到queue沒有先做:不公平 08/23 12:46
aa06697: 執行到一半會被搶走CPU : preemptive 08/23 12:46
Bible550: 原po是帥哥 08/25 00:29