多級反饋隊列調度算法

來源:趣味百科館 1.41W

多級反饋隊列調度算法

多級反饋隊列調度算法不需要事先知道各種進程所需要的執行時間,還可以較好地滿足各種類型進程的需要,是目前公認的一種較好的進程調度算法。

調度機制:設置多個就緒隊列。在系統中設置多個就緒隊列,併爲每個隊列賦予不同的優先級,從第一個開始逐個降低。不同隊列進程中所賦予的執行時間也不同,優先級越高,時間片越小。按隊列優先級調度:調度按照優先級最高隊列中諸進程運行,僅當第一隊列空閒時才調度第二隊列進程執行。若優先級低隊列執行中有優先級高隊列進程執行,應立刻將此進程放入隊列末尾,把處理機分配給新到高優先級進程。


熱門標籤