[理工] [ OS ] 排班

看板Grad-ProbAsk作者 (GO)時間15年前 (2011/02/08 23:25), 編輯推噓3(3017)
留言20則, 6人參與, 最新討論串1/1
舉個例子好了 RR(quantum=3) P0 到達時間0秒 cpu burst time 10秒 P1 到達時間3秒 cpu burst time 7秒 請問3秒時該誰做? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.44.104

02/08 23:26, , 1F
看誰先進ready queue 下次誰就可以先做
02/08 23:26, 1F

02/08 23:26, , 2F
同樣在三秒進 也會有先後順序的~
02/08 23:26, 2F
※ 編輯: QoiiwWe 來自: 59.126.44.104 (02/08 23:31)

02/08 23:33, , 3F
P0 因為 P0先進ready queue
02/08 23:33, 3F

02/08 23:33, , 4F
應該不會這樣出...
02/08 23:33, 4F

02/08 23:34, , 5F
如果三秒時又給P1做 那不是就會產生飢餓了嗎!
02/08 23:34, 5F

02/08 23:34, , 6F
好像有一年台大電機還交大就這樣出耶@@
02/08 23:34, 6F

02/08 23:34, , 7F
RR的用意就是要防止飢餓 使資源 輪流用
02/08 23:34, 7F

02/08 23:35, , 8F
K大 照你的意思3秒時應該是給P1做吧?
02/08 23:35, 8F

02/08 23:36, , 9F
那3秒時我會偏向給p1
02/08 23:36, 9F

02/08 23:36, , 10F
我剛看錯了...3秒的時候P1還沒做@@ 以上忽略XDDD
02/08 23:36, 10F

02/08 23:37, , 11F
這個時候應該是給P1啦 剛我沒注意P1還沒做 sorry~
02/08 23:37, 11F

02/08 23:38, , 12F
遇到這個就..公平原則分配一下 然後心中默默的罵個xxx..
02/08 23:38, 12F

02/08 23:39, , 13F
嗯 如果先給P0做的話 P1進ready queue 下一次就先做
02/08 23:39, 13F

02/08 23:40, , 14F
好像也是可以...但我覺得應該是p1先啦,可以問老師看看
02/08 23:40, 14F

02/08 23:42, , 15F
洪兔說這部份是有爭議的
02/08 23:42, 15F

02/08 23:43, , 16F
我也記得他說有爭議 結果上次寫考古題就出了@@ 看天吧= =
02/08 23:43, 16F

02/08 23:49, , 17F
交大的排班都很不單純..(皺眉頭
02/08 23:49, 17F

02/09 01:25, , 18F
我覺得在考卷上註明誰先進去 然後答案在接著寫會比較好吧
02/09 01:25, 18F

02/09 01:25, , 19F
在不然放大決寫兩種答案
02/09 01:25, 19F

09/11 14:13, , 20F
這個時候應該是給P1啦 https://daxiv.com
09/11 14:13, 20F
文章代碼(AID): #1DKM1Z_n (Grad-ProbAsk)