[問題] cpu排程RR(round robin)問題

作者: minimatsumi (sugar)   2011-05-03 19:40:50
<題目出自中山大學97年資管所考題>
Process CPU Burst Priority
A 4 2
B 6 4
C 2 1
D 5 3
E 3 5
time slice=2
請問平均等待時間是幾秒?
我算出來是10.8秒,可解答寫10秒,懷疑他忘記加到C的等待時間
請版友有空可以幫我確定答案嗎?
謝謝
作者: stator (別急著吃棉花糖)   2011-05-03 22:24:00
我算9.8,題目沒定義清楚~優先權數字越小越高?若是這樣C沒等到而且也沒寫每個process的到達時間
作者: EEspresso (我要吃!!!)   2011-05-04 22:28:00
請問一下沒有arrival time要怎麼算awt=process finish time-arrival time-burst time
作者: minimatsumi (sugar)   2011-05-05 01:44:00
RR的算法是不需要考慮priority,因為這題還有延伸要算priority的題目,所以才有列出優先權可是RR是不是不用管優先權
作者: stator (別急著吃棉花糖)   2011-05-05 08:09:00
可能我算錯了,答案是10.8應該沒錯~RR的確不用理會優先權不過題目沒定義清楚每個process的到達時間
作者: minimatsumi (sugar)   2011-05-08 12:40:00
他的確沒說到達時間..所以我想就照順序做

Links booklink

Contact Us: admin [ a t ] ucptt.com