Q89.
護送現象(Convey Effect)會發生在哪一種CPU 排班法則上?
電腦軟體設計共同科目 · 乙級 · Q89
難易度分析
2 / 5
本題考查對特定CPU排班演算法之特性的基礎定義記憶。考生僅需掌握各排班法則的核心特徵及其對應的缺陷現象即可快速判定,不涉及複雜的邏輯推演或跨概念綜合應用。
正確答案:①先來先做排班法則(FCFS)
① 先來先做排班法則(FCFS):先來先做排班法則(FCFS) 屬於非搶佔式演算法,當一個 CPU 爆發期(Burst Time) 較長的行程佔用 CPU 時,後續所有較短的行程都必須排隊等待,此現象即為 護送現象(Convey Effect),會導致平均等待時間大幅增加。
錯誤選項解析
- ② 最短工作先做排班法則(SJF):最短工作先做排班法則(SJF) 會優先調度執行時間最短的行程,其設計目的正是為了最小化平均等待時間,因此不會產生護送現象;此演算法的缺點是可能導致 長行程飢餓(Starvation)。
- ③ 優先權排班法則(Priority):優先權排班法則(Priority) 依據行程的優先權數值進行調度,與行程的執行時間長短無關,因此不會產生護送現象;此演算法的主要問題是 低優先權行程可能長期飢餓。
- ④ 依序循環排班法則(Round-Robin):依序循環排班法則(Round-Robin) 採用 時間量子(Time Quantum) 的搶佔式機制,每個行程輪流執行固定時間後即被中斷,因此長行程無法長期獨佔 CPU,不會產生護送現象。
Learning Tip
"護送現象 是 FCFS 演算法的典型缺點,常與 飢餓現象(Starvation) 混淆考測。切記:FCFS 對短行程不公平,而 SJF 對長行程不公平;Round-Robin 透過時間量子實現公平性,是互動式系統最常用的排班策略。"
學員答題分佈
①先來先做排班法則(FCFS)0%
②最短工作先做排班法則(SJF)0%
③優先權排班法則(Priority)0%
④依序循環排班法則(Round-Robin)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!