22. 分時系統CPU採用Round-Robin循環排程，時間片段為4 ms，CPU執行下列3行程，P1、P2、 P3 的處理所需時間如下，請問行程平均等待時間為多少ms？5dde2b7c33995.jpg
(A) 14/3
(B) 16/3
(C) 20/3
(D) 24/3

答案：登入後查看
統計： A(843), B(183), C(194), D(203), E(0) #2108234

詳解 (共 3 筆)

#3726689

P1等待時間 (4+2+2)-4=4    (減4為第一次Ｐ1自己執行了一次時間片段)

P2等待時間 4

P3等待時間 4 +2=6

則平均為 (4+4+6)/3＝14/3

簡單版：P1執行4秒後沒跑完，換P2(P2只要2秒)，再換P3(P3也是2秒)，再換P1繼續跑，因此P1等待為2+2

49
0
#4632892

  P1  P2P3 P1    P1   P1    P1

|——|—|—|——|——|——|——|

0     4 6 8     12    16   20   24

等待時間：一行程從開始執行到結束 在就緒佇列中等待的時間總和


P1第一次等0 第二次等8-4=4

P2等4

P3等6

(4+4+6)/3＝14/3

22
0
#6243958

比較喜歡用甘特圖來表示，很容易理解

畫出來後，把紅色(等待時間)，拿來加一加，除以總行程就可以了
6729ca4d76f72.jpg
3
0