moea_joint_essay
110年
[儀電] 計算機概論、自動控制
第 三 題
三、假設有 P1,P2,P3,P4,P5 五個行程(process)，每個行程之服務時間(service time)與優先順序(priority)如下表：
| process | P1 | P2 | P3 | P4 | P5 |
|---|---|---|---|---|---|
| service time | 100 | 75 | 20 | 80 | 50 |
| priority(號碼小者優先) | 3 | 1 | 2 | 4 | 5 |
請根據以下四種演算法：先到先服務(FCFS：First Come First Served)、最短工作先服務(SJF：Short Job First)、高優先權先服務(HPJF：High Priority Job First)及循環分配演算法(RR：Round Robin)，畫出時間甘特圖來表示這些行程所需時間。（20 分）
註：循環分配演算法設定時間配額為 40 個時間單位。
| process | P1 | P2 | P3 | P4 | P5 |
|---|---|---|---|---|---|
| service time | 100 | 75 | 20 | 80 | 50 |
| priority(號碼小者優先) | 3 | 1 | 2 | 4 | 5 |
請根據以下四種演算法：先到先服務(FCFS：First Come First Served)、最短工作先服務(SJF：Short Job First)、高優先權先服務(HPJF：High Priority Job First)及循環分配演算法(RR：Round Robin)，畫出時間甘特圖來表示這些行程所需時間。（20 分）
註：循環分配演算法設定時間配額為 40 個時間單位。
📝 此題為申論題
思路引導 VIP
依據所指定的四種排程演算法規則，分別計算行程的執行順序與所需時間段，並描述對應的甘特圖時間節點。
🤖
AI 詳解
AI 專屬家教
- FCFS（先到先服務）：依序執行 P1 到 P5。 甘特圖時間軸： [0]──P1──[100]──P2──[175]──P3──[195]──P4──[275]──P5──[325]
▼ 還有更多解析內容