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

作者: ken52011219 (呱)   2016-09-08 16:46:24
嗨 大家好
前陣子有討論到這題是關於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
由此看來課本答案沒有錯
藉此想跟各位大大再討論看看
作者: gary19941208   2016-09-08 18:04:00
這題和之前那題不一樣,這題是有另外的priority,如果沒有給的話RR的ready queue就是FCFS
作者: ken52011219 (呱)   2016-09-08 18:20:00
我想通了 糾結在preemptive 的點上反而忘記原本的題意

Links booklink

Contact Us: admin [ a t ] ucptt.com