作者minimatsumi (sugar)
看板TransCSI
标题[问题] cpu排程RR(round robin)问题
时间Tue May 3 19:40:50 2011
<题目出自中山大学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
1F：→ stator:我算9.8，题目没定义清楚~优先权数字越小越高?若是这样 05/03 22:24
2F：→ stator:C没等到 05/03 22:24
3F：→ stator:而且也没写每个process的到达时间 05/03 22:26
4F：→ EEspresso:请问一下没有arrival time要怎麽算 05/04 22:28
5F：→ EEspresso:awt=process finish time-arrival time-burst time 05/04 22:30
6F：→ minimatsumi:RR的算法是不需要考虑priority，因为这题还有延伸要算 05/05 01:44
7F：→ minimatsumi:priority的题目，所以才有列出优先权 05/05 01:45
8F：→ minimatsumi:可是RR是不是不用管优先权 05/05 01:45
9F：→ stator:可能我算错了，答案是10.8应该没错~RR的确不用理会优先权 05/05 08:09
10F：→ stator:不过题目没定义清楚每个process的到达时间 05/05 08:10
11F：→ minimatsumi:他的确没说到达时间..所以我想就照顺序做 05/08 12:40