本文介紹如何基于時間片論法的任務(wù)調(diào)度模式充分利用MCU的資源，姑且先稱這種方式為時間片差分調(diào)度法。

充分利用MCU的資源指的是在不影響原有的函數(shù)調(diào)度情況下合理進行分配，避免MCU大部分時間處于空跑狀態(tài)（即大部分時間沒有調(diào)度任何的功能函數(shù)，只是在不停地判斷時間狀態(tài)，從而造成的資源浪費），同時提高每個任務(wù)的調(diào)度周期的命中率（按時準點執(zhí)行）

背景

時間片論法不比操作系統(tǒng)，操作系統(tǒng)可以通過任務(wù)優(yōu)先級搶占當前正在執(zhí)行的低優(yōu)先級任務(wù)，或者高優(yōu)先級任務(wù)主動睡眠釋放MCU資源以便低優(yōu)先級的任務(wù)可以正常執(zhí)行；時間片論法必須等待當前任務(wù)執(zhí)行完成后才能執(zhí)行下一個任務(wù)（中斷除外）。


因此，由于時間片論法的特性，很難保證某些任務(wù)能夠及時得到調(diào)度運行，特別是所需要的調(diào)度任務(wù)多的情況下，常常出現(xiàn)不能及時調(diào)度的問題（雖然整體調(diào)度周期不變），從而影響所需要的功能，常見的做法可能通過定時中斷觸發(fā)的方式去執(zhí)行，可是碰到一些任務(wù)函數(shù)執(zhí)行時間稍微長的就會影響中斷的響應(yīng)等。


可以看下面的函數(shù)調(diào)度時長圖，每個刻度為200us（以下稱節(jié)拍），調(diào)度單位為1ms，只以200us以上的任務(wù)舉例，方便進行理解

從上述圖中可知以下信息：

圖中一共有五個任務(wù)函數(shù)，每個任務(wù)函數(shù)的執(zhí)行時間不定

任務(wù)1（黃色）周期為5ms

任務(wù)2（紅色）周期為6ms

任務(wù)5（紫色）周期為5ms

任務(wù)4（藍色）周期為12ms

任務(wù)5（綠色）周期為15ms

同一時刻觸發(fā)任務(wù)調(diào)度的執(zhí)行時的順序（調(diào)度函數(shù)的順序即可任務(wù)默認優(yōu)先級）：1>2>3>4>5

第25ms時任務(wù)1的調(diào)度慢了一個節(jié)拍，原因是任務(wù)2和4的調(diào)度總時長超過了調(diào)度單位時長

除了任務(wù)1大部分時間都能及時被調(diào)度，其他任務(wù)并不能被及時調(diào)度，雖然周期不變，但命中率不高（甚至等于0）

其中存在周期性的幾個調(diào)度單位大部分時間處于空跑狀態(tài)

…等其他仔細觀察的可知信息，這里就不多說了

從獲取的信息可知，大部分任務(wù)雖然整體周期沒變，但是幾乎很少有低優(yōu)先級的任務(wù)有較高的命中率，這樣就導(dǎo)致某些功能需要較高的命中率同時執(zhí)行時間相對較長（不能放在中斷中的任務(wù)函數(shù)）就不能正常工作。

如何優(yōu)化

在優(yōu)化之前，首先看下面這個有一定規(guī)律的函數(shù)調(diào)度時長圖

還是五個任務(wù)，而規(guī)律就是函數(shù)任務(wù)公約數(shù)=最小調(diào)度周期任務(wù)，即5ms（假設(shè)小于5ms的任務(wù)大都執(zhí)行時間非常短，在此可忽略不計）

任務(wù)1（黃色）周期為5ms

任務(wù)2（紅色）周期為10ms

任務(wù)5（紫色）周期為20ms

任務(wù)4（藍色）周期為10ms

任務(wù)5（綠色）周期為20ms

圖中所展示的任務(wù)調(diào)度命中率也不高，也存在周期性的幾個調(diào)度單位大部分時間處于空跑狀態(tài)

看一下優(yōu)化前后的對比圖，雖然還是存在大部分時間處于空跑狀態(tài)，但是命中率提高到了100%

只要保證每個任務(wù)函數(shù)耗時小于調(diào)度單位，那么就能做到命中率 100%

如何實現(xiàn)的？
從優(yōu)化后的圖中可以了解到，第一個時刻調(diào)度的時候只有任務(wù)1，第二個時間調(diào)度只有任務(wù)2，以此類推，就可以在一定程度上避開同一時刻多個任務(wù)需要同時等待調(diào)度，從而引發(fā)的擁堵。

可以通過每個任務(wù)計時器的倒計時初值進行調(diào)整，從而達到每個時間調(diào)度只運行一個任務(wù)的目的，提高任務(wù)的命中率。

那么接下來按照上面提到的規(guī)律去優(yōu)化剛開始的那個，主要有兩點：

在可接受范圍內(nèi)調(diào)整任務(wù)的周期，盡量保證任務(wù)函數(shù)任務(wù)公約數(shù)=最小調(diào)度周期任務(wù)

可以理解稱任務(wù)公約數(shù)等于多少就代表可以在初值上類推多少個任務(wù)進行錯開初次執(zhí)行；可以忽略部分函數(shù)耗時特別短的任務(wù)

調(diào)整每個任務(wù)倒計時器的初值，盡量錯開擁堵時刻

任務(wù)多的情況下只能夠盡量避免，從而提高命中率，通過每個任務(wù)調(diào)度周期和執(zhí)行時長進行推算，得到每個任務(wù)的最佳的初值

根據(jù)以上兩點對上述調(diào)度任務(wù)進行優(yōu)化如下：

五個任務(wù)函數(shù)在可接受范圍內(nèi)調(diào)整任務(wù)周期后，同時調(diào)整初值
- 任務(wù)1（黃色）周期為5ms
- 任務(wù)2（紅色）周期為5ms
- 任務(wù)5（紫色）周期為5ms
- 任務(wù)4（藍色）周期為10ms
- 任務(wù)5（綠色）周期為15ms

得到對比圖：

此次優(yōu)化將充分地利用了每個時間片的資源，雖然某一段時間內(nèi)的空跑時間總和一樣，但是實際上將空跑的時間進行了分散，提高了資源的使用率，從而讓每個任務(wù)的命中率提高到100%。

審核編輯 ：李倩