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

詳解 (共 3 筆)

Vasou
Vasou
詳解 #5972257
2023/11/23
答案(1) (0+6+9)/3=5ms(...

(共 55 字,隱藏中)
前往觀看
vivian
vivian
詳解 #4472866
2021/01/03

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)

笑笑貓
笑笑貓
詳解 #4962713
2021/07/31
(1) First-Come, Fi...
(共 447 字,隱藏中)
前往觀看