[問題] 關於CPU排程RR的問題
最近在做作業
以CPU SJF FCFS RR的方法排程
並把平均等待時間 完成時間算出
現在遇到RR排程的問題
行程 CPU BURST時間 到達時間
A 5 2
B 4 1
C 6 0
D 4 3
E 3 2
RR就是先到先作 會有個TQ時間 所以做出來的排程會是CBAED
假設TQ是2 結果會是這樣
0 2 4 6 8 10 12 14 16 17 19 21 22
|C |B |A |E |D | C |B |A |E |D | C |A |
而平均等待時間會是
{[(4-2)+ (14-6)+ (21-16)](A等待時間)+
[(2-1) +(12-4)](B等待時間)+
[(0-0)+ (10-2)+ (19-12)](C等待時間)+
[(8-3)+(17-10)](D等待時間)+
[(6-2)+(16-8)+](E等待時間)}/5 = 12.6
平均完成時間會是
{(22-2)(A完成時間)+ (14-1)(B完成時間) +(21-0)(C完成時間) +
(19-3)+(D完成時間)(17-2)(E完全時間) }/5 = 17
我是先把行程排序好 我用C寫
BURST 到達時間
A 6 0
B 4 1
C 5 2
D 3 2
E 4 3
把Burst存到陣列rt[]裡
到達時間放到陣列arr[]裡
再來就完全沒頭緒了...
不曉得迴圈裡該怎麼寫
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.253.231.175
→
11/29 22:48, , 1F
11/29 22:48, 1F
→
11/29 23:04, , 2F
11/29 23:04, 2F