阿摩線上測驗
13 系統原本將依序執行三個工作 P1、P2、P3，這三個工作所需的執行時間為 30 ms、9 ms、3 ms，現在為提升系統效能，改用最短工作優先（shortest-job-first）的方式來排程這三個工作，如與原本的執行順序比較， 這三個工作的平均等待時間（average waiting time）可以減少多少？
(A)3
(B)6
(C)9
(D) 18
答案：登入後查看
統計： A(19), B(44), C(75), D(164), E(0) #3481526
統計： A(19), B(44), C(75), D(164), E(0) #3481526
詳解 (共 1 筆)
sky910322
#6564052
三個工作：
• P1：30ms
• P2：9ms
• P3：3ms
• P1：30ms
• P2：9ms
• P3：3ms
原本等待時間：
P1: 0ms
P2: 30ms
P3: 30+9=39ms
平均等待：（30+39）/3= 23ms
ㅤㅤ
使用 Shortest Job First（SJF）順序：P3 → P2 → P1
等待時間：
P3: 0ms
P2: 3ms
P1: 3+9=12 ms
平均等待： （3+12）/3=5ms
Ans: 23-5=18 ms
11
0
