13 三個程序 A、B、C 已依序送入電腦等待執行，且它們所需的執行時間分別是 10、8、13 個單位時間。如果 該電腦使用依序循環（round robin）排程演算法來執行該等程序，且每個時間切割（time quantum）為 5 個 單位，則該三個程序的平均等待時間為若干單位？
(A)6.2
(B)14.33
(C)9.33
(D)8.67

答案：登入後查看
統計： A(35), B(176), C(52), D(23), E(0) #682767

詳解 (共 10 筆)

#2284647
---A----B----C----A-...
(共 167 字，隱藏中）
前往觀看
9
0
#1172431
|   A   |   B   |   C   |   A   |  B  |   C   |  C  |
0       5       10    15       20   23     28   31


等待時間 = 行程執行完的時間 - 執行時間
A的等待時間=20-10=10
B的等待時間=23-8=15
C的等待時間=31-13=18
平均等待時間=(10+15+18)/3=14.33
6
0
#1475418

以五個時間為單位

A需要等5+5=10第二輪輪到他就跑完10秒

B需要5+5+5=15第二輪輪到他就跑完8秒

C需要等5+5+5(A跑完)+3(B跑完)=18

C還要等第三輪再輪到他才跑完13秒

等待時間10+15+18=43

平均等待時間43/3=14.333

3
0
#1174488
恩..邏輯就是按照ABC一直輪流阿~
做完了就不排隊了
就像是國小排隊領東西好了
老師規定要按照號碼排隊
每次排隊最多只能領5樣東西
A小朋友總共要領10樣東西
B小朋友總共要領8樣東西
C小朋友總共要領13樣東西
AB小朋友排隊排兩次東西就領完了
可是C小朋友要排隊排三次才可以領完
然後當老師總共發31樣東西出去的時候
C小朋友才領完13樣東西
所以C小朋友為了要領完13樣東西
他要等老師先發出去31-13樣才領得完

哈哈這樣有沒有更白話親切一點XD

2
0
#1172844
因為是依序排程演算法，然後時間切割式5個單位
所以每個排程要輪流執行5個時間單位
所以才會是ABCABCC
最後一個是C是因為A跟B都已經執行完了
 
再來A=20-10
我上面有說是  排程執行完的時間-執行時間0.0
執行時間題目有給你
排程執行完的時間是你排完之後的結果
我上面回復的那個圖下面的數字就是時間的意思
 
1
0
#1174276
a b c a b 停在20 所以20-10 這是OK  bcabc 停在23 所以23-8這是OK 

cabcc停在28  為何不是28-13 而是31-13呢?
0
0
#1038858
Round1:(5+10)=15
Round2(10+5+8)=23
Round3:5
Total=15+23+5=43
average wait time=43/3=14.33
0
0
#1173772
恩...我不太懂一樓的算法><
我們老師教的算法是像我上面說的那樣
0
0
#1174541
我好像又有點了解了!  現在不解的是0 5 10 15 20 23 28 31 如何來的! 為何不是0 5 10 15 20 25 30 35   ! 呢?
0
0
#1174628
因為B第二輪只剩下3
C第三輪也只剩下3
0
0