多級反饋隊列調度算法例題講解


多級反饋隊列調度算法例題講解

文章插圖
多級反饋隊列調度算法不需要預先知道各種進程所需的執行時間,也能滿足各種類型進程的需要,是目前公認的較好的進程調度算法 。
調度機制:設置多個就緒隊列 。在系統中設置多個就緒隊列,并為每個隊列分配不同的優先級,從第一個隊列開始依次遞減 。不同排隊流程中給出的執行時間也不同 。優先級越高,時間片越小 。按隊列優先級調度:調度根據隊列中優先級最高的進程運行,只有當第一個隊列空空閑時,才調度第二個隊列進程執行 。如果在低優先級隊列的執行中有一個高優先級隊列進程,那么應該立即將它放在隊列的末尾,并且應該將處理器分配給新的高優先級進程 。

【多級反饋隊列調度算法例題講解】以上說明了多級反饋隊列調度算法的例子 。這篇文章已經分享到這里了,希望對大家有所幫助 。