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

詳解 (共 2 筆)

#6009875


(D) 輪詢法(Round Robin)

在輪詢(Round Robin)調度演算法中,每個進程被分配一個時間片(quantum),當一個進程的時間片用完後,它會被放回隊列的末尾,等待下一個輪次。由於所有進程都能定期獲得CPU時間,因此不會發生飢餓現象。

相比之下:

(A) 剩餘時間最短者優先法(SRTF)可能會導致長時間任務飢餓,因為短任務會持續插入。
(B) 亂數法(Randomize)雖然理論上可能避免飢餓,但由於其不確定性,不能保證。
(C) 優先權法(Priority)可能導致低優先順序的任務永遠無法獲得執行,從而發生飢餓。

3
0
#3777408
飢餓現象是說一個低priority的作業...
(共 197 字,隱藏中)
前往觀看
2
0