[問題] 電子類計概考題
若有三個程序 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
推
07/08 19:03, , 1F
07/08 19:03, 1F
→
07/08 19:04, , 2F
07/08 19:04, 2F
推
07/08 19:06, , 3F
07/08 19:06, 3F
→
07/08 19:07, , 4F
07/08 19:07, 4F
→
07/08 19:09, , 5F
07/08 19:09, 5F
→
07/08 19:10, , 6F
07/08 19:10, 6F
→
07/08 19:11, , 7F
07/08 19:11, 7F
→
07/08 19:12, , 8F
07/08 19:12, 8F
→
07/08 19:25, , 9F
07/08 19:25, 9F
推
07/08 19:29, , 10F
07/08 19:29, 10F
→
07/08 19:43, , 11F
07/08 19:43, 11F
→
07/08 19:47, , 12F
07/08 19:47, 12F
→
07/08 19:48, , 13F
07/08 19:48, 13F
→
07/08 19:48, , 14F
07/08 19:48, 14F
→
07/08 19:49, , 15F
07/08 19:49, 15F
→
07/08 19:51, , 16F
07/08 19:51, 16F
→
07/08 19:52, , 17F
07/08 19:52, 17F
→
07/08 19:53, , 18F
07/08 19:53, 18F
推
07/08 19:57, , 19F
07/08 19:57, 19F
→
07/08 20:00, , 20F
07/08 20:00, 20F
推
07/08 22:30, , 21F
07/08 22:30, 21F
→
07/08 22:31, , 22F
07/08 22:31, 22F
推
07/09 03:01, , 23F
07/09 03:01, 23F
→
07/09 08:26, , 24F
07/09 08:26, 24F
推
07/09 16:35, , 25F
07/09 16:35, 25F