高考申論題
109年
[電力工程] 計算機概論
第 四 題
四、某一作業系統之CPU排程為循環分配方法（round-robin scheduling），今有一排程，共有四個程序，其排隊順序為P1、P2、P3及P4，個別所需執行時間如下表所示。請問在此排程中，若時間配額（time quantum）分別採用3毫秒與5毫秒，則那一種時間配額可以得到較小之平均回覆時間（average turnaround time）？請畫出甘特圖（Gant chart）及詳列計算過程。（20分）
| 程序 | 所需執行時間（毫秒） |
| --- | --- |
| P1 | 3 |
| P2 | 6 |
| P3 | 1 |
| P4 | 7 |
| 程序 | 所需執行時間（毫秒） |
| --- | --- |
| P1 | 3 |
| P2 | 6 |
| P3 | 1 |
| P4 | 7 |
📝 此題為申論題
思路引導 VIP
本題測驗作業系統中的 CPU 排程演算法 (Round-Robin)。需分別針對 Time Quantum (TQ) = 3 和 5 兩種情況畫出甘特圖並計算平均回覆時間。解題步驟：
- 釐清預設條件：題目給定排隊順序，但未給定到達時間 (Arrival Time)，依照慣例應假設所有程序皆在時間 0 依序到達排隊 (Ready Queue)。
🤖
AI 詳解
AI 專屬家教
【考點分析】 考查作業系統（OS）CPU 排程演算法：循環分配（Round-Robin, RR）機制之理解、甘特圖繪製，以及不同時間配額（Time Quantum, TQ）對平均回覆時間（Turnaround Time）的影響。 【理論/法規依據】
▼ 還有更多解析內容