申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 地方政府特種考試_三等_統計：資料處理#94822
科目：資料處理
年份：109年
排序：0

申論題內容

一、假設有三個行程（Process）在很短的時間內依序先後抵達等待佇列，每個行程所需 CPU 執行的時間如下表：

試問若作業系統採用以下三種不同的排程演算法，每個行程所需的平均等待時間分別為何？⑴先來先做排程（First-Come, First-Served）；⑵循環分配排程（Round Robin）並以3毫秒為時間切割額度（Time Slice）；⑶假設 P1, P2, P3同時抵達等待佇列，最短工作優先排程（Shortest Job First）。

詳解 (共 1 筆)

詳解提供者：vivian

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)