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

看板TransCSI作者 (sugar)時間13年前 (2011/05/03 19:40), 編輯推噓0(0推 0噓 11→)
留言11則, 3人參與, 最新討論串1/1
<題目出自中山大學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的等待時間 請版友有空可以幫我確定答案嗎？ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.120.41.184
→
05/03 22:24, , 1F
我算9.8，題目沒定義清楚~優先權數字越小越高?若是這樣
05/03 22:24, 1F
→
05/03 22:24, , 2F
C沒等到
05/03 22:24, 2F
→
05/03 22:26, , 3F
而且也沒寫每個process的到達時間
05/03 22:26, 3F
→
05/04 22:28, , 4F
請問一下沒有arrival time要怎麼算
05/04 22:28, 4F
→
05/04 22:30, , 5F
awt=process finish time-arrival time-burst time
05/04 22:30, 5F
→
05/05 01:44, , 6F
RR的算法是不需要考慮priority，因為這題還有延伸要算
05/05 01:44, 6F
→
05/05 01:45, , 7F
priority的題目，所以才有列出優先權
05/05 01:45, 7F
→
05/05 01:45, , 8F
可是RR是不是不用管優先權
05/05 01:45, 8F
→
05/05 08:09, , 9F
可能我算錯了，答案是10.8應該沒錯~RR的確不用理會優先權
05/05 08:09, 9F
→
05/05 08:10, , 10F
不過題目沒定義清楚每個process的到達時間
05/05 08:10, 10F
→
05/08 12:40, , 11F
他的確沒說到達時間..所以我想就照順序做
05/08 12:40, 11F
‣ 更多 minimatsumi 的文章
文章代碼(AID): #1Dl-d5fh (TransCSI)