高考申論題
111年
[電力工程] 計算機概論
第 三 題
假設在時間 0 的時候，行程（process）P1，P2，P3，P4，P5，依序進來系統。其需要的 CPU 處理時間（burst time）和優先權（priority）的資訊如下表：
| Process | Burst time | priority |
|---|---|---|
| P1 | 10 | 3 |
| P2 | 1 | 1 |
| P3 | 2 | 3 |
| P4 | 1 | 4 |
| P5 | 5 | 2 |
分別使用 FCFS、SJF、nonpreemptive priority（數字小代表優先權高）、RR（quantum 為 1）的排程演算法，詳細畫出甘特圖（Gantt chart）表示執行這些行程所需時間。每單位時間執行那個行程必須標示清楚。（20 分）
| Process | Burst time | priority |
|---|---|---|
| P1 | 10 | 3 |
| P2 | 1 | 1 |
| P3 | 2 | 3 |
| P4 | 1 | 4 |
| P5 | 5 | 2 |
分別使用 FCFS、SJF、nonpreemptive priority（數字小代表優先權高）、RR（quantum 為 1）的排程演算法，詳細畫出甘特圖（Gantt chart）表示執行這些行程所需時間。每單位時間執行那個行程必須標示清楚。（20 分）
📝 此題為申論題
思路引導 VIP
這是一道作業系統 (OS) 中經典的「CPU排程 (CPU Scheduling)」考題。 解題必須繪製甘特圖，並注意以下幾個關鍵點：
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查作業系統中 CPU 排程 (CPU Scheduling) 演算法的運作機制。測驗對 FCFS、SJF、Priority (Nonpreemptive) 以及 Round-Robin (RR) 四種核心排程演算法的理解，以及繪製甘特圖 (Gantt Chart) 的能力。 【理論/法規依據】
▼ 還有更多解析內容