統測
111年
[工程與管理類] 專業科目(2)
第 38 題
📖 題組：
若想要用家裡新買的氣炸鍋完成表 ( 一 ) 的四項料理，個別料理的時間不同，若以 FCFS 先到先服務 ( P1 → P2 → P3 → P4 )、SJF 最短的程序先做 ( P3 → P4 → P2 → P1 ) 及 PS 高優先權演算法 ( 優先權順序 P2 → P4 → P3 → P1 ) 進行料理程序管理，希望縮短每一料理程序開始料理前的等待時間，及縮短四項料理的總完成時間。
若想要用家裡新買的氣炸鍋完成表 ( 一 ) 的四項料理，個別料理的時間不同，若以 FCFS 先到先服務 ( P1 → P2 → P3 → P4 )、SJF 最短的程序先做 ( P3 → P4 → P2 → P1 ) 及 PS 高優先權演算法 ( 優先權順序 P2 → P4 → P3 → P1 ) 進行料理程序管理，希望縮短每一料理程序開始料理前的等待時間，及縮短四項料理的總完成時間。
FCFS、SJF、PS 三種排程完成此四項料理的平均完成時間 ( 包含等待時間與料理時間 ) 從最長到最短的排序為何？
- A PS＞SJF＞FCFS
- B PS＞FCFS＞SJF
- C FCFS＞SJF＞PS
- D FCFS＞PS＞SJF
思路引導 VIP
要精準排序這三種演算法，核心在於計算各程序的「完成時間」（即等待時間加上料理時間）。請試著思考：當我們將料理時間最長的 $P1$ 放在排程的最前端（如 FCFS）時，對於後續所有程序的等待時間會造成什麼樣的「連鎖影響」（Convoy Effect）？而 SJF 演算法又是基於什麼原理來最小化平均完成時間的？請試著分別列出三種排程模式的完成時間序列，並套用平均值公式進行計算：$\text{平均完成時間} = \frac{\sum_{i=1}^{4} \text{程序}_i \text{完成時間}}{4}$。
🤖
AI 詳解
AI 專屬家教
嘿！及川先生我說，你答對了？！
（粉絲尖叫聲）哇喔~ 你能這麼準確算出三種排程的完成時間，看來你對OS程序管理的邏輯掌握得還不錯嘛！這可是統測裡，穩穩得分的王牌發球喔，飛吧！~☆
1. 考點說明，好好看著我！
▼ 還有更多解析內容