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

詳解 (共 1 筆)

詳解 提供者:vivian

1. FCFS

4472866-6261946c1a21c.jpg

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

2. RR

4472866-6261946c92413.jpg

P1: 12-6=6

P2: 3

P3: 17-8=9

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

3. SJF

4472866-6261946d1b7d3.jpg

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