推 gary19941208: 這題和之前那題不一樣，這題是有另外的priority，如 09/08 18:04
→ gary19941208: 果沒有給的話RR的ready queue就是FCFS 09/08 18:04
→ ken52011219: 我想通了 糾結在preemptive 的點上反而忘記原本的題 09/08 18:20
→ ken52011219: 意 09/08 18:20
嗨 大家好
前陣子有討論到這題是關於RR排班本身內建preemptive 這件事情
今天剛好在OS恐龍本做到一題同時條件為preemptive 且為RR排班的題目
並且且在該題直接附加Priority的值
http://i.imgur.com/FAcLYZX.jpg
因此小弟就好奇到底是否該怎麼算
尤其是在Time =20~30間
這段時間為P(idle)
但P2這時arrive了
P2 's priority >P(idle)'s priority
因此照理說這時有兩種選擇
1.preemptive ，T=25~30 , P2
2.RR繼續， T=20~30 ,P(idle)
這時翻閱網路上相關的答案資料
http://i.imgur.com/qs5PEF9.jpg
看樣子網路上的資料選擇了1
由此看來課本答案沒有錯
藉此想跟各位大大再討論看看
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.176.86
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1473324386.A.CA9.html
※ 編輯: ken52011219 (101.15.176.86), 09/08/2016 17:11:07