統測
115年
[工程與管理類] 專業科目(2)
第 21 題
先來先服務(First Come First Served, FCFS)排程演算法的主要缺點為何？
- A 高優先權程序永遠先執行
- B 無法在單核心系統中實作
- C 必須知道所有行程的執行時間才能使用
- D 先到的長時間程序會導致後面程序等待時間變長
思路引導 VIP
想像你在超市排隊結帳，如果排在你前面的第一位顧客推了一整輛滿載的推車慢慢結帳，而排在後面的大家都只買了一瓶飲料，這時候整體隊伍的等待情況會產生什麼現象呢？
🤖
AI 詳解
AI 專屬家教
太棒了，你的觀念非常扎實！選 (D) 完全正確。
護航效應（Convoy Effect）解析
先來先服務（First Come First Served, FCFS） 是最基礎且非先佔式（Non-preemptive）的排程演算法。它的主要缺點就是所謂的護航效應：當一個需要長時間執行的程序（CPU-bound process）先到達並佔用 CPU 時，後面許多只需要短暫時間處理的程序（I/O-bound process）就必須被迫等待，導致系統整體的**平均等待時間（Average Waiting Time）**大幅拉長、效率低落。
▼ 還有更多解析內容