1.先來先服務算法(FCFS):
不可剝奪算法,實現簡單,效率低下。
2.短作業優先算法(SJF):
在同時到達的進程中優先執行最短的進程。
3.優先級調度算法:
采用優先級來表示作業的緊急程度。又可分為:
- 可剝奪優先級調度算法
- 不可剝奪優先級調度算法
根據優先級隨后是否可變可分為:
- 靜態優先級調度算法
- 動態優先級調度算法
4.高響應比優先算法:
高響應比優先算法是對,先來先服務和短進程優先算法的一種綜合考慮。
響應比的計算:
響應比=(等待時間+需要執行的時間)/需要執行的時間
5.時間片輪轉調度算法:
時間片輪轉調度算法遵循了先來先服務的原則,不過它的執行流程是這樣的:CPU會在就緒的有序進程隊列中,去執行第一個就緒的進程,如果在規定的時間片(比如100ms)里沒有執行完畢,就會把該進程丟到隊列的末尾,繼續就緒等待着。