電子類計概考題 - 考試

Table of Contents





若有三個程序 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,一直導不出來,發文請益一下這一題的算法

--

All Comments

Aaliyah avatarAaliyah2015-07-10
甘特圖畫出來,P1等6S, P2等4SP3等7S
Margaret avatarMargaret2015-07-14
加起來除三
Daniel avatarDaniel2015-07-17
我猜猜看~A先到執行四秒換B,所以B等待四秒
Damian avatarDamian2015-07-18
B執行3秒結束後換執行C,C等待A+B執行時間是七秒
Catherine avatarCatherine2015-07-22
C執行3秒後結果,A執行到完,A執行第二次的等待時間B+C
Edward Lewis avatarEdward Lewis2015-07-23
B+C的執行時間=A的等待時間是4+3=7
Andrew avatarAndrew2015-07-25
所以把ABC的等待時間相加4+7+7=18
Elma avatarElma2015-07-26
平均等待時間=18/3=6秒
John avatarJohn2015-07-27
A等待時間是6秒才對,所以是4+7+6=17秒
Zanna avatarZanna2015-08-01
應該是4+7+6=17 17/3=5.6 四捨五入到6
Anonymous avatarAnonymous2015-08-04
請問A的等待時間為何是6秒呢?
Hedda avatarHedda2015-08-07
A1執行四秒後強迫結束改執行B
David avatarDavid2015-08-07
B執行3秒結束後執行C
C執行3秒結束後回來執行還沒執行完的A2
Caitlin avatarCaitlin2015-08-07
A2後面沒其他行程所以直接執行到結束
Skylar DavisLinda avatarSkylar DavisLinda2015-08-10
A的等待時間是A1~A2的時間,也就是B+C的執行時間
Agnes avatarAgnes2015-08-15
一開始等待的4秒是無意義的嗎??
Poppy avatarPoppy2015-08-18
B執行3秒,C執行3秒,所以A總共等了6秒才回來執行剩下
Zenobia avatarZenobia2015-08-19
一開始的四秒是執A程式,所以是B,C在等待
Thomas avatarThomas2015-08-20
A等待時間=A2開始時間(10s) - A1結束時間(4s)=10-4=6
Heather avatarHeather2015-08-24
我在考的時候算17/3我還以為算錯 結果自行四捨五入猜6
Yedda avatarYedda2015-08-24
後來考完才看到題目有寫要四捨五入...
Donna avatarDonna2015-08-25
畫圖秒解
Thomas avatarThomas2015-08-27
這應屬OS範圍了,想不到電子類計概這麼硬
Daniel avatarDaniel2015-08-30
電類計概本來就會考OS