以下是 FCFS、SJF、PS 和 RR 四種 CPU 工作排程演算法的優缺點：
FCFS (First-Come, First-Served)
優點：實現簡單、易於理解。
缺點：可能出現長作業時間問題 (Long Job First)。如果一個長時間的工作排在前面，那麼所有後續工作都需要等待，可能會導致後續工作長時間等待。
SJF (Shortest Job First)
優點：平均等待時間最短，能夠提高系統效率。
缺點：無法預測下一個工作的長度，可能會出現長時間等待短作業的問題。
PS (Priority Scheduling)
優點：可以給不同類型的工作分配不同的優先級，可以優先處理重要的工作。
缺點：可能會導致低優先級的工作長時間等待。
RR (Round-Robin)
優點：能夠平均分配 CPU 時間片給每個工作，避免出現長時間等待的問題。
缺點：可能出現大量短時間工作造成的上下文切換開銷，以及可能出現長時間等待的問題，如果時間片太長，那麼等待時間可能會變得長。
總的來說，每種 CPU 工作排程演算法都有其優點和缺點，應根據不同的系統需求和工作特性選擇適合的演算法。例如，在需要快速回應用戶請求的系統中，可以使用 PS 演算法來提高重要工作的執行速度；而在需要平衡長時間工作和短時間工作的系統中，可以使用 RR 演算法來平均分配 CPU 時間片。
阿摩線上測驗
登入