來了解一下RTOS應(yīng)用中的調(diào)度策略

從前后臺架構(gòu)的軟件開發(fā)過渡到使用實時操作系統(tǒng)(RTOS)可能是一項困難的工作。但使用RTOS有許多優(yōu)勢，例如簡化應(yīng)用集成，支持任務(wù)搶占調(diào)度，當(dāng)開發(fā)人員使用復(fù)雜的32位微控制器，且可以獲取足夠的Flash和RAM空間時，使用RTOS開始變得有意義。許多32位應(yīng)用程序需要使用USB、TCP/IP和文件系統(tǒng)，這對于裸機應(yīng)用程序的開發(fā)是非常困難的，且大多數(shù)第三方中間件被設(shè)計為與RTOS無縫集成。

在使用RTOS之前，用戶可能需要深入研究RTOS的細節(jié)，我們來了解一下RTOS中常用的調(diào)度技術(shù)。

1時間片輪詢調(diào)度

前后臺系統(tǒng)實現(xiàn)通?；谳喸冋{(diào)度技術(shù)，它是一種很自然的軟件編寫方式，只需向超級循環(huán)中添加新代碼，相當(dāng)于增加了一個新的任務(wù)。

RTOS中的輪詢調(diào)度策略，是允許多個任務(wù)可以分配同一個優(yōu)先級別。調(diào)度程序基于時鐘監(jiān)控任務(wù)時間，任務(wù)處于相關(guān)優(yōu)先級，按照先進先出的原則執(zhí)行分配到的時間片，時間到了，即使當(dāng)前任務(wù)還沒有完成，任務(wù)也將CPU時間傳遞給下一個任務(wù)。在下一個分配到的時間段內(nèi)，該任務(wù)將從它停止的位置繼續(xù)執(zhí)行。

常用的RTOS，如μC/OS-III(Cs/OS3)、FreeRTOS都支持時間片輪詢算法。FreeRTOS中每個任務(wù)的時間片長度是固定的，為一個時間節(jié)拍；而μC/OS-III中每個任務(wù)的時間片長度可變，可在任務(wù)創(chuàng)建時指定。

2基于優(yōu)先級的協(xié)同調(diào)度

在RTOS中，協(xié)同調(diào)度是基于優(yōu)先級的非搶占調(diào)度方法。任務(wù)按優(yōu)先級排序，并且是事件驅(qū)動類型的，一旦正在運行的任務(wù)完成，或者任務(wù)主動調(diào)用OS服務(wù)放棄CPU，就緒運行的優(yōu)先級最高的任務(wù)才可以獲得CPU使用權(quán)。

3搶占式調(diào)度

RTOS通過可搶占調(diào)度保證實時性。為了保證任務(wù)響應(yīng)，在搶占調(diào)度策略中，只要一個優(yōu)先級更高的任務(wù)就緒，正在運行的任務(wù)低優(yōu)先級任務(wù)將被切換出來。通過搶占，正在運行的任務(wù)被迫放棄處理器，即使任務(wù)工作還沒有完成。

RTOS通?？梢耘渲脼槭褂迷S多確定性調(diào)度算法，以保證滿足任務(wù)截止時限。如FreeRTOS、μC/OS-III支持搶占和時間片輪詢兩種調(diào)度方法。

4總結(jié)

RTOS對于嵌入式軟件開發(fā)人員來說是一個強大的工具。RTOS應(yīng)用中，每個任務(wù)都有單獨的任務(wù)控制塊，其中包含堆棧、優(yōu)先級和ID等參數(shù)。每個任務(wù)都可以被看作是單獨的應(yīng)用程序。RTOS還提供了各種各樣的同步和通信工具，如信號量、互斥信號量和消息隊列，簡化應(yīng)用的開發(fā)。

但任務(wù)切換將消耗CPU時間，即使在32位處理器上，RTOS也會造成時間損失。任務(wù)切換比中斷占用更多的時間。如果是一個很小的應(yīng)用程序，但需要充分利用處理器資源，在這種情況下，需仔細考慮RTOS的可行性。

每種調(diào)度算法都有其優(yōu)缺點，了解RTOS常用的調(diào)度算法，可以幫助我們做出合適的選擇。

審核編輯：湯梓紅