一、假設有三個行程(Process)在很短的時間內依序先後抵達等待佇列,每個行程所需 CPU 執行的時間如下表: 
試問若作業系統採用以下三種不同的排程演算法,每個行程所需的平均 等待時間分別為何?⑴先來先做排程(First-Come, First-Served) ;⑵循環 分配排程(Round Robin)並以3毫秒為時間切割額度(Time Slice) ;⑶假 設 P1, P2, P3同時抵達等待佇列,最短工作優先排程(Shortest Job First) 。

詳解 (共 1 筆)
詳解
1. FCFS

平均等待時間: (0+6+9)/3=5 (ms)
2. RR

P1: 12-6=6
P2: 3
P3: 17-8=9
平均等待時間: (6+3+9)/3=6 (ms)
3. SJF

平均等待時間: (3+0+9)/3=4 (ms)