[理工] OS 排班演算法

看板Grad-ProbAsk作者 (hopward)時間7年前 (2016/08/22 21:55), 編輯推噓8(8推 0噓 20→)
留言28則, 7人參與, 最新討論串1/3 (看更多)
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
推
08/22 22:29, , 1F
把Ready Queue畫出來會比較清楚
08/22 22:29, 1F
→
08/22 22:33, , 2F
我也覺得這題鉛筆的好像比較正確0..0
08/22 22:33, 2F
推
08/22 22:35, , 3F
我的答案跟你一樣，p1在8秒就進ready queue了，所以
08/22 22:35, 3F
→
08/22 22:35, , 4F
應該在p3前面
08/22 22:35, 4F
推
08/22 22:43, , 5F
呃...我有不同看法...第二題題目是preemptive schedulin
08/22 22:43, 5F
→
08/22 22:43, , 6F
g
08/22 22:43, 6F
→
08/22 22:44, , 7F
所以答案應該沒錯...恩...希望我沒說錯才好...第一次回
08/22 22:44, 7F
→
08/22 22:44, , 8F
文有些緊張...
08/22 22:44, 8F
→
08/22 22:48, , 9F
別緊張 我也正在看os的PREEMPTIVE XDD
08/22 22:48, 9F
推
08/22 22:52, , 10F
RR就是preemptive，因為他time quantum到CPU就被搶
08/22 22:52, 10F
→
08/22 22:52, , 11F
走，然後重新回ready queue排隊
08/22 22:52, 11F
→
08/22 22:57, , 12F
剛剛仔細地看了一下os恐龍本 time quantum就是preem
08/22 22:57, 12F
→
08/22 22:58, , 13F
ptive 只是是可以enable的preemptive
08/22 22:58, 13F
→
08/22 22:59, , 14F
而以shortest 來判斷preemptive是SJF類型的ALGO
08/22 22:59, 14F
推
08/22 22:59, , 15F
所以這樣課本答案應該沒有錯吧...p2 time quanturn到,
08/22 22:59, 15F
→
08/22 22:59, , 16F
剛好p3到就搶走CPU了
08/22 22:59, 16F
→
08/22 23:02, , 17F
又因為 RR 的Ready queue恐龍本是說as a circular Q
08/22 23:02, 17F
→
08/22 23:04, , 18F
在Time 8時 p1進入 RQ Time 10時p3進入 RQ
08/22 23:04, 18F
→
08/22 23:04, , 19F
但p3在時間10的時候到達是到達ready queue，此時queue中
08/22 23:04, 19F
→
08/22 23:04, , 20F
應該已經存在著在時間8的時候被趕到queue中的p1，所以應
08/22 23:04, 20F
→
08/22 23:04, , 21F
該是p1先執行吧
08/22 23:04, 21F
推
08/23 00:54, , 22F
跟原po想的一樣 是依ready Queue的FIFO order 取得CPU的
08/23 00:54, 22F
推
08/23 12:39, , 23F
preemptive的定義是執行中的process非自願放棄cpu（RR就
08/23 12:39, 23F
→
08/23 12:39, , 24F
是時間到os就強迫你回queue) 而queue是用FIFO哦 個人答
08/23 12:39, 24F
→
08/23 12:39, , 25F
案跟原po一樣
08/23 12:39, 25F
→
08/23 12:46, , 26F
先到queue沒有先做：不公平
08/23 12:46, 26F
→
08/23 12:46, , 27F
執行到一半會被搶走CPU : preemptive
08/23 12:46, 27F
推
08/25 00:29, , 28F
原po是帥哥
08/25 00:29, 28F
‣ 更多 hopward 的文章
文章代碼(AID): #1NkmHIeO (Grad-ProbAsk)
‣ 更多 hopward 的文章
文章代碼(AID): #1NkmHIeO (Grad-ProbAsk)