操做系統：關於多級反饋隊列調度算法的幾點記錄

關於多級反饋隊列調度算法

首先，這是交互系統中採用的調度算法，分別是：

• 輪轉調度RR（Round Robin）
• 最高優先級調度HPF（Highest Priority First）
• 多級反饋隊列（Multiple feedback queue）
• 最短進程優先（Shortest Process Next）

核心要點：
設置多個就緒隊列，第一級隊列優先級最高。可是分配的時間片最短，即時間片大小與隊列優先級成負相關，各級隊列按照時間片輪轉方式（很公平，但若是進程來回屢次切換，就得不償失了）

幾點說明：

1. 多級反饋調度，結合了輪轉調度和最高優先級調度，同時採用先來先服務的原則：
   好比：第一級隊列先執行，那麼沒有執行完成的進程會放在第二季隊列的末尾，依次進行。

2. 若是出如今執行第i級隊列時，有新進程進入更高優先級的隊列中，級1-(i-1）中，那麼當前執行的進程放回第i級隊列末尾，而後執行優先級更高的進程。

3. 不一樣的系統對於多級反饋會有不一樣的設計方案，好比：因爲阻塞而放棄的CPU進程回到響應的等待隊列，能夠是回到隊首，也能夠是回到隊尾；一樣分配的時間片能夠是所有，也能夠是剩餘的時間。

​