2.10排程算法：時間片輪轉，優先級，多級回報隊列

一，時間片輪轉（RR）：

1，算法思想：公平地，輪流地為各個程序服務，讓每個程序在一定時間間隔内都可以得到響應

2，算法規則：按照各個程序到達就緒隊列的順序，輪流讓各個程序執行一個時間片（如100ms)r如果程序未在一個時間片内執行完，則剝奪處理機，将程序放到就緒隊列隊尾重新排隊

3，用于作業/程序排程：用于程序排程（隻有專業放到記憶體中建立相應的程序後，才能配置設定處理機時間片）

4，是否可搶占：如果程序未在時間片 内運作完，将強行剝奪處理機的使用權，是以時間片輪轉排程算法屬于搶占式。由時鐘裝置發出時鐘中斷來通知CPU時間片已經到了

5優缺點：

優點：公平，響應快，适用于分時作業系統

缺點：由于高頻率的程序切換，是以會有一定的開銷，不區分任務的緊急程度

6，是否導緻饑餓：不會

7，補充：時間片配置設定太大就 退化成先來先服務算法，太小用于程序切換的開銷就太大了

二，優先級排程算法：

1，算法思想：随着計算機的發展，特别是實時作業系統的出現，越來越多的應用場景需要根據任務的緊急程度來決定處理順序。

2，算法規則：每個作業/程序都有自己的優先級，排程時選擇優先級最高的作業/程序

3，用于作業/程序排程：都适用，甚至還用于I/O排程

4，是否可以搶占：搶占和非搶占式都有，做題時的差別在于，非搶占式隻需要在程序主動地放棄處理機時進行排程，而搶占式還需要在就緒隊列變化時，檢查是否會發生搶占。

5，優缺點：

優點：用優先級區分緊急程度，重要程度，适用于實時作業系統。可以靈活地調整對各種作業/程序的偏好程度。

缺點：如果有源源不斷的高優先級程序到來，則會導緻饑餓

6，是否導緻饑餓：會

三，多級回報隊列排程算法：

1，算法思想：對以上算法的折中

2，算法規則：

1）設定多級就緒隊列，各級隊列的優先級從高到低，時間片從大到小

2）新程序到達時先進入第一級隊列，按FCFS原則排隊等待被配置設定時間片，如果用完時間片程序還沒有結束，則進入下一級隊列的隊尾，如果此時已經是在最下級的隊列，則重新放到這一級隊列的隊尾

3）隻有第k級隊列為空時，才會為k+1級隊列隊頭的程序配置設定時間片。

3，用于作業/程序排程：用于程序排程

4，是否可以搶占：搶占式算法。在k級隊列運作過程中，如果上級的隊列中進入了一個新程序，則由于新程序處于高優先級的隊列中，是以新程序會搶占處理機，原來運作的程序放回k級隊列隊尾

5，優缺點：

1）對各類型程序相對公平（FCFS的優點）

2）每個新到達的程序都可以很快得到響應（RR的優點)

3）短程序隻需要較少的時間就可以完成（SPF的優點）

4）不必實作估計程序時間（避免使用者作假）

5）可以靈活第設定對各類程序的偏好程度（優先級算法的優點）

6，是否導緻饑餓：會