31. 以下關於 CPU 排程（scheduling）的敘述何者錯誤？
(A)先到先服務（First-come，first-served，FCFS）排程可能造成短的執行時間（Burst Time）的程序（process）等待非常長的執行時間（Burst Time）的程序。
(B)最短優先排程（Shortest job-first，SJF）比先到先服務（First-come，first-served，FCFS）排程有較短的平均等待時間。
(C)若 Round-robin（RR）排程的時間片段（time quantum）過大時，Round-robin（RR）排程就會相似最短優先排程。
(D)最短優先排程可能會產生飢餓（starvation）現象。

好的，這題是關於 CPU 排程（scheduling）的敘述，我們要找出哪一個敘述是錯誤的。我們來分析一下各個排程演算法的特性。

(A) 先到先服務（First-come，first-served，FCFS）排程可能造成短的執行時間（Burst Time）的程序（process）等待非常長的執行時間（Burst Time）的程序。

• 這是正確的。在 FCFS 排程中，程序按照它們到達就緒佇列的順序獲得 CPU。如果一個需要很長 CPU 執行時間的程序先到達並開始執行，那麼在其之後到達的所有需要短 CPU 執行時間的程序都必須等待它完成，這可能導致短程序的等待時間非常長，這種現象稱為「護送效應 (Convoy Effect)」。

(B) 最短優先排程（Shortest job-first，SJF）比先到先服務（First-come，first-served，FCFS）排程有較短的平均等待時間。

• 這是正確的。SJF 排程演算法以最小化平均等待時間而聞名。它優先執行需要最短 CPU 執行時間的程序。通過先處理短程序，可以減少後續程序的總等待時間。

(C) 若 Round-robin（RR）排程的時間片段（time quantum）過大時，Round-robin（RR）排程就會相似最短優先排程。

• 這是錯誤的。Round-robin (RR) 排程為每個程序分配一個固定的時間單元（時間片段，time quantum）。程序在獲得 CPU 後，如果在時間片段內未完成執行，就會被搶佔並放到就緒佇列的尾部。如果時間片段非常大（接近於無窮大），大多數程序在時間片段用完之前就能完成執行，這使得 RR 排程的行為非常接近於先到先服務 (FCFS) 排程，因為程序的執行順序主要取決於它們到達就緒佇列的順序。SJF 根據執行時間長短來排序，這與時間片段過大時 RR 的行為不同。

(D) 最短優先排程可能會產生飢餓（starvation）現象。

• 這是正確的。在非搶佔式 SJF 排程中，如果不斷有新的需要短 CPU 執行時間的程序到達，那麼一個需要長 CPU 執行時間的程序可能會一直被比它短的新程序優先執行，從而一直得不到執行，發生飢餓現象。在搶佔式 SJF (Shortest Remaining Time First, SRTF) 中，一個正在執行的長程序也可能被不斷到來的更短的新程序搶佔，導致飢餓。

根據分析，敘述 (C) 關於時間片段過大的 RR 排程行為的描述是錯誤的，時間片段過大時 RR 類似於 FCFS，而非 SJF。

答案是 (C)。