[請問] OS排程 Round-Robin(with arrival time)

看板ask作者 (雷森)時間10年前 (2015/10/19 22:15), 編輯推噓0(0016)
留言16則, 2人參與, 最新討論串1/1
最近看書看到OS CPU排程 其中Round-Robin查過許多資料 似乎範例都刻意(?)避掉arrival time 所以自行掰了個例題求問: P AT BT Order A 0 6 1 B 1 6 2 C 2 6 3 D 3 6 4 Slice(Quantum) = 2 (P for Process, AT for Arrival Time, BT for Burst Time) 排程應該是 ABCD ABCD ABCD 吧? 還是A AB ABC ABCD...? 還是其他? TKS!!!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.97.139 ※ 文章網址: https://www.ptt.cc/bbs/ask/M.1445264151.A.DEF.html

10/19 22:55, , 1F
英文wiki講的很清楚還有例題勒
10/19 22:55, 1F

10/19 22:56, , 2F

10/19 22:56, , 3F
跟Request Queue有關
10/19 22:56, 3F

10/19 23:02, , 4F
跟queue有關?
10/19 23:02, 4F

10/19 23:08, , 5F
...
10/19 23:08, 5F

10/19 23:13, , 6F
不可插隊的RR,每次就是執行完一個Quantum,沒跑完就是
10/19 23:13, 6F

10/19 23:14, , 7F
單純再丟到Queue中而已啊
10/19 23:14, 7F

10/20 00:39, , 8F
補個自算好了: ABC AD BC AD BCD
10/20 00:39, 8F

10/20 09:17, , 9F
建議你要先說清楚你自己訂的題目的定義
10/20 09:17, 9F

10/20 09:18, , 10F
時間點2的時候,A被迫放棄CPU,準備丟到queue了,
10/20 09:18, 10F

10/20 09:18, , 11F
但與此同時,C到來也要放進queue中,
10/20 09:18, 11F

10/20 09:19, , 12F
到底是依據什麼決定是A或C優先放進去是考試時RR容易遇到
10/20 09:19, 12F

10/20 09:20, , 13F
爭議的點,你自算的解答看起來不是照order數字越小優先
10/20 09:20, 13F

10/20 09:20, , 14F
權越高來計算
10/20 09:20, 14F

10/20 09:42, , 15F
喔喔 你的答案是是Order數字越高優先權越高的算法
10/20 09:42, 15F

10/20 09:51, , 16F
一般(至少這領域)都是數字低的優先權高啦其實XD
10/20 09:51, 16F
文章代碼(AID): #1M9FiNtl (ask)