推 cksh8008:我會算了，太謝謝了 09/14 07:20
SRJF
Process Arrive Time Cpu Time
P1 0 8
P2 1 3
P3 2 7
P4 3 5
┌─┬─┬─┬─┬─┐
│P1│P2│P4│P1│P3│
└─┴─┴─┴─┴─┘
0 1 4 9 16 23
0秒時 P1進Ready Queue P1作
1秒時 P1的Cpu Time變7 P2到 P2的Cpu Time較小 P2插隊 P1進Ready Queue
2秒時 P2的Cpu Time變2 P3到 P2的Cpu Time較小 P2續作 P3進Ready Queue
3秒時 P2的Cpu Time變1 P4到 P2的Cpu Time較小 P2續作 P4進Ready Queue
4秒時 P2作完 P4的Cpu Time最小 P4作
9秒時 P4作完 P1 P3的Cpu Time相等 採FIFO P1先作
16秒時 P1作完 P3作
23秒時 P3作完
Avg waiting time
[(0-0)+(9-1)+(1-1)+(16-2)+(4-3)]/4=23/4
--------- --- ---- ---
P1 P2 P3 P4 的等待時間
RR(Quantum=5)
Process Arrive Time Cpu Time
P1 0 8
P2 1 3
P3 2 7
P4 3 5
┌─┬─┬─┬─┬─┬─┐
│P1│P2│P3│P4│P1│P3│
└─┴─┴─┴─┴─┴─┘
0 5 8 13 18 21 23
0秒時 P1進Ready Queue P1作
1秒時 P2進Ready Queue
2秒時 P3進Ready Queue
3秒時 P4進Ready Queue
5秒時 P1的Cpu Time變3 P1回Ready Queue 換P2作
8秒時 P2作完 換P3作
13秒時 P3的Cpu Time變2 P3回Ready Queue 換P4作
18秒時 P4作完 換P1作
21秒時 P1作完 換P3作
23秒時 P3作完
Avg waiting time
[(0-0)+(18-5)+(5-1)+(8-2)+(21-13)+(13-3)]/4=41/4
---------- --- ----------- ----
P1 P2 P3 P4 的等待時間
你好像有點搞錯RR了 有問題再問吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.186.95