13 假設電腦中有五個程序 A、B、C、D、E 等待執行,它們的執行時間分別是 5、4、3、2、1 分鐘,
如果該電腦以最短工作優先(shortest-job-first)的順序執行,請問該五個程序的平均回轉時間
(turnaround time)為幾分鐘?
(A)5 分鐘
(B)7 分鐘
(C)9 分鐘
(D)11 分鐘
答案:登入後查看
統計: A(123), B(294), C(52), D(22), E(0) #1428005
統計: A(123), B(294), C(52), D(22), E(0) #1428005
詳解 (共 4 筆)
#1620911
您好採最短工作優先
第一 一定會先跑最短的 1分鐘 此時等待時間就是1分
第二 接下來第二短的就2分鐘 此時跑完的等待時間是加上上一個等待時間所以是1+2=3分
第三 當然就是跑3分鐘的那個程式 3+3=6分(因為他要等第一跟第二跑完才能跑自己的 所以要加上第一跟第二跑的時間)第四 應該有概念了吧? 6+4=10分
第五 10+5=15
然後他說五個程式的平均迴轉時間 就是 1+3+6+10+15除5 囉
22
0
#1472095
15+10+6+3+1/5=7
5
0
#1613935
請問15+10+6+3+1。這些數字如何得知? 謝謝
0
1