作者cksh8008 (ck)
看板Grad-ProbAsk
標題[理工] CPU排班法則
時間Thu Sep 13 13:34:16 2012
ex:
Process Arrive Time Cpu Time
P1 0 8
P2 1 3
P3 2 7
P4 3 5
求avg waiting time 針對(1)SRJF(2)SJF(3)RR(Quantum=5)(4)FIFO
SJF跟FIFO的想的通
可是想不通SRJF跟RR是如何減去到達時間的
我的算法是
RR:
P1 0 8
P2 1 3
P3 2 7
P4 3 5
--------
P1->P2->P4->P1->P3->P1->P3->Complete
1s 4s 9s 14s 19s 21s 23s
P1等待時間為0秒+8秒+10秒=18秒
P2等待時間為1秒
P3等待時間為14秒+7秒=21秒
P4等待時間為4秒
Avg waiting Time = 18+1+21+4/4=11
可是講義上還有減去到達時間,
請問到達時間是如何減去的還有為什麼要減去
SRJF我也是用相同的方式算
也是不知道該如何減去到達時間
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.181.145.76
推 Bearcome:process到了ready queue才開始等啊~ 09/13 23:02
→ Bearcome:所以等待時間當然要扣掉到達時間 09/13 23:02