[FreeRTOS學習] 了解任務調度算法

任務特性

  • 每個任務都賦予了一個優(yōu)先級。
  • 每個任務都可以存在于一個或多個狀態(tài)。
  • 在任何時候都只有一個任務可以處于運行狀態(tài)。
  • 調度器總是在所有處于就緒態(tài)的任務中選擇具有最高優(yōu)先級的任務來執(zhí)行。

固定優(yōu)先級搶占式調度

是指每個任務都被賦予了一個優(yōu)先級,這個優(yōu)先級不能被內核本身改變(只能被任務修改)。 ”搶占式”是指當任務進入就緒態(tài)或是優(yōu)先級被改變時,如果處于運行態(tài)的任務優(yōu)先級更低,則該任務總是搶占當前運行的任務

單調速率調度(Rate Monotonic Scheduling, RMS)

根據(jù)任務周期性執(zhí)行的速率來分配一個唯一的優(yōu)先級,這種優(yōu)先級分配方式
被證明了可以最大化整個應用程序的可調度性(schedulability),但是運行時間不定以及
并非所有任務都具有周期性,會使得對這種方式的全面計算變得相當復雜

協(xié)作式調度

任務永遠不會被搶占,而具有相同優(yōu)先級的任務也不會自動共享處理器時間。協(xié)作式調度的這作工作方式雖然比較簡單,但可能會導致系統(tǒng)響應不夠快

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容