3.作業系統中,下列哪一種排程演算法(Scheduling Algorithm)一定不會造成飢餓(Starvation)現象?
(A)剩餘時間最短者優先法(Shortest-Remaining-Time-First, SRTF)
(B)亂數法(Randomize)
(C)優先權法(Priority)
(D)輪詢法(Round Robin)
答案:登入後查看
統計: A(42), B(11), C(27), D(158), E(0) #2178686
統計: A(42), B(11), C(27), D(158), E(0) #2178686
詳解 (共 2 筆)
#6009875
(D) 輪詢法(Round Robin)
在輪詢(Round Robin)調度演算法中,每個進程被分配一個時間片(quantum),當一個進程的時間片用完後,它會被放回隊列的末尾,等待下一個輪次。由於所有進程都能定期獲得CPU時間,因此不會發生飢餓現象。
相比之下:
(A) 剩餘時間最短者優先法(SRTF)可能會導致長時間任務飢餓,因為短任務會持續插入。
(B) 亂數法(Randomize)雖然理論上可能避免飢餓,但由於其不確定性,不能保證。
(C) 優先權法(Priority)可能導致低優先順序的任務永遠無法獲得執行,從而發生飢餓。
3
0