[理工] OS 排班演算法 hopward PTT批踢踢實業坊

作者: hopward (hopward) 2016-08-22 21:55:28

http://i.imgur.com/KKs7azT.jpg
http://i.imgur.com/YzQgYcs.jpg
題目如圖第18題，第二張為詳解，其中第2小題RR排班的Gantt Chart是否有錯誤，正確是否為我旁邊鉛筆所寫的那樣呢，感謝

作者: ken52011219 (呱) 2016-08-22 22:29:00

把Ready Queue畫出來會比較清楚我也覺得這題鉛筆的好像比較正確0..0

作者: gary19941208 2016-08-22 22:35:00

我的答案跟你一樣，p1在8秒就進ready queue了，所以應該在p3前面

作者: manjason (傑森) 2016-08-22 22:43:00

呃...我有不同看法...第二題題目是preemptive scheduling所以答案應該沒錯...恩...希望我沒說錯才好...第一次回文有些緊張...

作者: ken52011219 (呱) 2016-08-22 22:48:00

別緊張我也正在看os的PREEMPTIVE XDD

作者: gary19941208 2016-08-22 22:52:00

RR就是preemptive，因為他time quantum到CPU就被搶走，然後重新回ready queue排隊

作者: ken52011219 (呱) 2016-08-22 22:57:00

剛剛仔細地看了一下os恐龍本 time quantum就是preemptive 只是是可以enable的preemptive而以shortest 來判斷preemptive是SJF類型的ALGO

作者: manjason (傑森) 2016-08-22 22:59:00

所以這樣課本答案應該沒有錯吧...p2 time quanturn到,剛好p3到就搶走CPU了

作者: ken52011219 (呱) 2016-08-22 23:02:00

又因為 RR 的Ready queue恐龍本是說as a circular Q在Time 8時 p1進入 RQ Time 10時p3進入 RQ

作者: hopward (hopward) 2016-08-22 23:04:00

但p3在時間10的時候到達是到達ready queue，此時queue中應該已經存在著在時間8的時候被趕到queue中的p1，所以應該是p1先執行吧

作者: h42318 (五兩三) 2016-08-23 00:54:00

跟原po想的一樣是依ready Queue的FIFO order 取得CPU的

作者: aa06697 (todo se andarà) 2016-08-23 12:39:00

preemptive的定義是執行中的process非自願放棄cpu（RR就是時間到os就強迫你回queue) 而queue是用FIFO哦個人答案跟原po一樣先到queue沒有先做：不公平執行到一半會被搶走CPU : preemptive

作者: Bible550 (暱稱先生) 2016-08-25 00:29:00

原po是帥哥

繼續閱讀