[問題] 電子類計概考題

[oklp1415 (天生我材)]

若有三個程序 P1,P2,P3 到達系統的順序為 P1 最早，P2 次之，P3 最後。但因為程序間
到達時間很近，所以可以視為三個程序都在時間 0 到達。假設 P1,P2, P3 之執行時間分別為 24,3,3 個時間
單位。在循環式排程演算法（round-robin scheduling algorithm）下，假設一行程執行 4 個時間單位後就必
須換下一行程執行，則在忽略行程切換時間的假設下，三程序的平均等待時間為何？（四捨五入到整數）註：一行
程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。
(A)5 (B)6 (C)7 (D)8

請益一下今年鐵路的計概題目，這題該如何計算呢??
考題是在問Round-robin但是答案給B，一直導不出來，發文請益一下這一題的算法

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.127.71
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1436352612.A.C2E.html
推 difficult: 甘特圖畫出來，P1等6S, P2等4SP3等7S
→ difficult: 加起來除三
推 pptchiwei: 我猜猜看～A先到執行四秒換B,所以B等待四秒
→ pptchiwei: B執行3秒結束後換執行C，C等待A+B執行時間是七秒
→ pptchiwei: C執行3秒後結果，A執行到完，A執行第二次的等待時間B+C
→ pptchiwei: B+C的執行時間=A的等待時間是4+3=7
→ pptchiwei: 所以把ABC的等待時間相加4+7+7=18
→ pptchiwei: 平均等待時間=18/3=6秒
→ pptchiwei: A等待時間是6秒才對，所以是4+7+6=17秒
推 minihwy: 應該是4+7+6=17 17/3=5.6 四捨五入到6
→ oklp1415: 請問A的等待時間為何是6秒呢?
→ pptchiwei: A1執行四秒後強迫結束改執行B
→ pptchiwei: B執行3秒結束後執行C
→ pptchiwei: C執行3秒結束後回來執行還沒執行完的A2
→ pptchiwei: A2後面沒其他行程所以直接執行到結束
→ pptchiwei: A的等待時間是A1～A2的時間，也就是B+C的執行時間
→ oklp1415: 一開始等待的4秒是無意義的嗎??
→ pptchiwei: B執行3秒，C執行3秒，所以A總共等了6秒才回來執行剩下
推 pptchiwei: 一開始的四秒是執A程式，所以是B,C在等待
→ pptchiwei: A等待時間=A2開始時間（10s) - A1結束時間(4s)=10-4=6
推 Gene0518: 我在考的時候算17/3我還以為算錯 結果自行四捨五入猜6
→ Gene0518: 後來考完才看到題目有寫要四捨五入...
推 garychangb: 畫圖秒解
→ wt5566: 這應屬OS範圍了,想不到電子類計概這麼硬
推 shihptt: 電類計概本來就會考OS