操作系統的常見調度算法


1.先來先服務算法(FCFS):

  不可剝奪算法,實現簡單,效率低下。

2.短作業優先算法(SJF):

在同時到達的進程中優先執行最短的進程。

3.優先級調度算法:

采用優先級來表示作業的緊急程度。又可分為:

  • 可剝奪優先級調度算法
  • 不可剝奪優先級調度算法

根據優先級隨后是否可變可分為:

  • 靜態優先級調度算法
  • 動態優先級調度算法

4.高響應比優先算法:

高響應比優先算法是對,先來先服務和短進程優先算法的一種綜合考慮。

響應比的計算:

響應比=(等待時間+需要執行的時間)/需要執行的時間

5.時間片輪轉調度算法:

時間片輪轉調度算法遵循了先來先服務的原則,不過它的執行流程是這樣的:CPU會在就緒的有序進程隊列中,去執行第一個就緒的進程,如果在規定的時間片(比如100ms)里沒有執行完畢,就會把該進程丟到隊列的末尾,繼續就緒等待着。

推薦了解此文!

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM