Re: [理工] OS 排班演算法

看板Grad-ProbAsk作者ken52011219 (ken52011219)時間9年前 (2016/09/08 16:46)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串2/3 (看更多)

嗨大家好前陣子有討論到這題是關於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

推

gary19941208

09/08 18:04, , 1^F

09/08 18:04, 1^F

→

gary19941208

09/08 18:04, , 2^F

09/08 18:04, 2^F

→

ken52011219

09/08 18:20, , 3^F

09/08 18:20, 3^F