【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
12 若有三個程序 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

答案：登入後觀看
難度： 適中
1F
陳怡君 小五下 (2015/11/28)
P1 24   ---- 20                                         
P2  3   等待4個工作時間 ---- 0
P3  3   等待4個工作時間     等待3個工作時間 ---- 0
P1 20  等待6個工作時間 ---- 16----12-----8-----4-----0

(4+4+3+6)/3=5.66..

答案6
2F
Lin Tony 大四下 (2016/11/17)

24-->20 (4 , 4)
3 --> 0 (3 , 3)
3 --> 0 (3)
17 / 3 = 5.多

3F
成大(普考電子已上岸) 大二下 (2018/03/19)

設 P1,P2, P3 之執行時間分別為 24,3,3 個時間單位
三程序的平均等待時間為何？
P1:24
P2:3
P3:3

P1(等待時間):P2+P3=3+3=6秒
P2(等待時間):P1跑4秒 換P2 故 P2等待時間為 4秒
P3(等待時間):P1跑4秒+P2跑3秒=4+3=7秒

P1+P2+P3/3=6+4+7/3=17/3=5.6666...


12 若有三個程序 P1,P2,P3 到達系統的順序為 P1 最早，P2 次之，..-阿摩線上測驗