問題詳情

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）現象。

參考答案

答案：C
難度：計算中-1
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】Round-robin（RR）排程和最短優先排程有不同的特性。在Round-robin（RR）排程中，每個程序（process）被分配一個固定大小的時間片段（time quantum），當執行到該時間片段時，會被暫停並切換到下一個程序。而最短優先排程則是選擇執行時間最短的程序優先執行。如果Round-robin（RR）排程的時間片段設置得太大，它會變得類似於FCFS（先到先服務）排程，而不是最短優先排程。因為當時間片段足夠長，每個程序都有足夠的時間來執行，而執行順序就會變成先進先出的形式，而不再是根據執行時間的大小優先。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】Round-robin（RR）排程和最短優先排程有不同的特性。在Round-robin（RR）排程中，每個程序（process）被分配一個固定大小的時間片段（time quantum），當執行到該時間片段時，會被暫停並切換到下一個程序。而最短優先排程則是選擇執行時間最短的程序優先執行。如果Round-robin（RR）排程的時間片段設置得太大，它會變得類似於FCFS（先到先服務）排程，而不是最短優先排程。因為當時間片段足夠長，每個程序都有足夠的時間來執行，而執行順序就會變成先進先出的形式，而不再是根據執行時間的大小優先。