作者:
hopward (hopward)
2016-08-22 21:55:28http://i.imgur.com/KKs7azT.jpg
http://i.imgur.com/YzQgYcs.jpg
題目如圖第18題，第二張為詳解，其中第2小題RR排班的Gantt Chart是否有錯誤，正確是否為我旁邊鉛筆所寫的那樣呢，感謝
把Ready Queue畫出來會比較清楚我也覺得這題鉛筆的好像比較正確0..0
我的答案跟你一樣，p1在8秒就進ready queue了，所以應該在p3前面
作者: manjason (傑森) 2016-08-22 22:43:00
呃...我有不同看法...第二題題目是preemptive scheduling所以答案應該沒錯...恩...希望我沒說錯才好...第一次回文有些緊張...
別緊張 我也正在看os的PREEMPTIVE XDD
RR就是preemptive，因為他time quantum到CPU就被搶走，然後重新回ready queue排隊
剛剛仔細地看了一下os恐龍本 time quantum就是preemptive 只是是可以enable的preemptive而以shortest 來判斷preemptive是SJF類型的ALGO
作者: manjason (傑森) 2016-08-22 22:59:00
所以這樣課本答案應該沒有錯吧...p2 time quanturn到,剛好p3到就搶走CPU了
又因為 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是帥哥