高考申論題
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 分）
📝 此題為申論題
思路引導 VIP
這是一道作業系統 (OS) 中經典的「CPU排程 (CPU Scheduling)」考題。 解題必須繪製甘特圖，並注意以下幾個關鍵點：
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查作業系統中 CPU 排程 (CPU Scheduling) 演算法的運作機制。測驗對 FCFS、SJF、Priority (Nonpreemptive) 以及 Round-Robin (RR) 四種核心排程演算法的理解，以及繪製甘特圖 (Gantt Chart) 的能力。 【理論/法規依據】
▼ 還有更多解析內容