高考申論題
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
📝 此題為申論題
思路引導 VIP
本題測驗作業系統的核心概念：CPU 排程演算法（CPU Scheduling）。解題第一步是確認所有程序皆於時間 0 依序到達就緒佇列（Ready Queue），第二步需嚴格遵守循環分配（Round-Robin）的規則：當執行時間達到時間配額（Time Quantum）且尚未結束時，必須強制中斷並將該程序移至佇列尾端等待。最後透過繪製甘特圖（Gantt Chart）求出各程序的完成時間，藉此計算出回覆時間（Turnaround Time = 完成時間 - 到達時間）並求平均。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】回覆時間（Turnaround Time, TAT）的計算公式為「完成時間（Completion Time） - 到達時間（Arrival Time）」。因題目未給定到達時間，依題意假設 P1、P2、P3、P4 皆依序於時間 0 到達就緒佇列（Ready Queue）。 【解答】 已知程序與所需執行時間（Burst Time）為：P1=3, P2=6, P3=1, P4=7。
▼ 還有更多解析內容