從任務的可重複性來說,任務可以是週期(periodic)的,也可以是非週期性(nonperiodic的.
顧名思義,週期任務表示這個任務所派生的作業之間是有一定規律出現的, 任務的相鄰兩個作業之間的時間叫任務的週期(period), 一般用t來表示. 非週期任務的相鄰作業之間時間不固定, 但一般都會有乙個最小間隔時間(minimal interval), 用來保證作業到來的最快頻率不超過某一值.
乙個任務有以下特徵:
1)週期(period). 用t表示;
2)最大負載(worst-case capacity). 該任務每乙個作業最壞情況下需要占用的處理器時間. 用c表示;
3)期限(deadline). 每個作業需要的期限. 用d表示, 一般情況下d<=t. 而較為特殊的就是d==t這種情況, 很多研究以此為假設.
4)初始時間(initial time). 該任務的第乙個作業開始時間. 用/tao表示.
ucosii實時作業系統的任務排程
嵌入式作業系統的任務排程演算法好壞在很大程度上決定了該系統的執行效率，由於其執行的頻率極高，所以在任務排程函式的實現上，對於效率的要求可以用苛刻來形容。基於優先順序的任務排程總結下來就是做了兩件事 1 找到優先順序最高的就緒態任務 2 切換任務上下文並開始執行該任務 第二步的切換上下文對個各個rto...
linux實時任務排程演算法分析
鑑於最近有關cpu占有率的一些問題涉及到linux核心的排程演算法，有必要進行了解。因此，寫了這篇文章。linux常見的任務有兩種，實時任務與非實時任務。實時任務的排程演算法是大家都非常熟悉的優先順序搶占或優先順序搶占加時間片兩種，其主要思想是效率優先。非實時任務的排程演算法是cfs 完全公平演算法...
linux實時任務排程演算法分析
鑑於最近有關cpu占有率的一些問題涉及到linux核心的排程演算法，有必要進行了解。因此，寫了這篇文章。linux常見的任務有兩種，實時任務與非實時任務。實時任務的排程演算法是大家都非常熟悉的優先順序搶占或優先順序搶占加時間片兩種，其主要思想是效率優先。非實時任務的排程演算法是cfs 完全公平演算法...