[問題] 電子類計概考題

作者: oklp1415 (天生我材)   2015-07-08 18:50:09
若有三個程序 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,一直導不出來,發文請益一下這一題的算法
作者: difficult (好難喔)   2015-07-08 19:03:00
甘特圖畫出來,P1等6S, P2等4SP3等7S加起來除三
作者: pptchiwei (chiwei)   2015-07-08 19:06:00
我猜猜看~A先到執行四秒換B,所以B等待四秒B執行3秒結束後換執行C,C等待A+B執行時間是七秒C執行3秒後結果,A執行到完,A執行第二次的等待時間B+CB+C的執行時間=A的等待時間是4+3=7所以把ABC的等待時間相加4+7+7=18平均等待時間=18/3=6秒A等待時間是6秒才對,所以是4+7+6=17秒
作者: minihwy (文旦柚)   2015-07-08 19:29:00
應該是4+7+6=17 17/3=5.6 四捨五入到6
作者: oklp1415 (天生我材)   2015-07-08 19:43:00
請問A的等待時間為何是6秒呢?
作者: pptchiwei (chiwei)   2015-07-08 19:47:00
A1執行四秒後強迫結束改執行BB執行3秒結束後執行CC執行3秒結束後回來執行還沒執行完的A2A2後面沒其他行程所以直接執行到結束A的等待時間是A1~A2的時間,也就是B+C的執行時間
作者: oklp1415 (天生我材)   2015-07-08 19:52:00
一開始等待的4秒是無意義的嗎??
作者: pptchiwei (chiwei)   2015-07-08 19:53:00
B執行3秒,C執行3秒,所以A總共等了6秒才回來執行剩下一開始的四秒是執A程式,所以是B,C在等待A等待時間=A2開始時間(10s) - A1結束時間(4s)=10-4=6
作者: Gene0518 (老濕)   2015-07-08 22:30:00
我在考的時候算17/3我還以為算錯 結果自行四捨五入猜6後來考完才看到題目有寫要四捨五入...
作者: garychangb (屁屁)   2015-07-09 03:01:00
畫圖秒解
作者: wt5566 (commend & comment)   2015-07-09 08:26:00
這應屬OS範圍了,想不到電子類計概這麼硬
作者: shihptt (chen)   2015-07-09 16:35:00
電類計概本來就會考OS

Links booklink

Contact Us: admin [ a t ] ucptt.com