精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

任務狀態機的相關概念

玩轉嵌入式 ? 來源:嵌入式客棧 ? 2023-11-13 09:39 ? 次閱讀

[導讀] 大家好,我是逸珺。

前面一文利用FreeRTOS點燈,算是將FreeRTOS給跑起來了,要用好RTOS,從黑盒角度去理解一下調度器是怎么工作的是很必要的,當然如果想研究其內部實現原理,可以去讀其內部實現代碼,但是個人感覺如果是從用的角度,把內核看成黑盒,跳出來梳理一下概念也很有用。

所以本文不切入內核代碼,僅從用戶視角來學習一下任務狀態機相關的概念,以及相應API的作用。

RTOS核的作用

前面一文分析FreeRTOS框架的時候,曾給出這樣一個理解圖:

41930b1e-81c2-11ee-939d-92fbcf53809c.png

對于單片機而言,一般只有一個核,RTOS的主要作用是將用戶多任務進行管理,在物理CPU核上調度管理。所以為了方便理解,可以將RTOS的調度管理器,看成是將硬件CPU核通過軟件的辦法為每一個應用任務虛擬出一個軟核。這樣就使每個任務看起來都擁有一個CPU核,這樣從時間維度上看起來多任務是并行的,而事實上這種并行是偽并行。

一般單片機只有一個硬件核,那么在任意時刻,則只可能有一個任務在運行。其實這樣理解還不全面,能夠獲取CPU時間的,從應用編程的視角,還有一個主角是不能忽略的,那就是中斷程序。

41ac5aba-81c2-11ee-939d-92fbcf53809c.png

任務狀態

狀態概念

對于FreeRTOS的狀態概念有必要先好好理解一下,理解了才能正確的使用API進行正確的應用,才知道調用了某一個API究竟會有怎樣的行為表現。

<>在任務管理章節,首先給出任務的一個頂層狀態機視圖:

41c31a7a-81c2-11ee-939d-92fbcf53809c.png

對于單內核的芯片而言,任一任務要么處于運行態,要么處于非運行態。但同一時刻只能有一個任務處于運行態。這也是為什么這個圖中①畫的任務框是多個疊起來的,而②所示的任務只有一個框的原因。那么事實上,對于非運行態其內部又被劃分出了幾個子狀態:

41d93ca6-81c2-11ee-939d-92fbcf53809c.png

Suspended: 掛起態,什么叫掛起呢?簡單講就是任務進入了掛起態后,調度器就不會對其進行調度了,也就是它不會被調度器裝載到CPU核中運行,任務狀態始終保持在進入掛起態時刻的現場。

就好比看一個修仙劇,內核調度器是一個法術高手,會時間靜止法術,啪一個法術,這個任務就被定住了,不能再動了。但任務還在,只是不動了。直到法術解除。那么這里所謂的現場,就是該任務的TCB任務控制數據結構,將暫停時刻的物理CPU相關寄存器保存了。

Ready: 就緒態,就是指任務可以被調度器裝載進CPU核運行的狀態,但是還沒有被裝載進CPU核。為什么有這樣一個就緒態呢?前面說了,RTOS主要作用就是多任務的調度管理。那么就緒的任務就有可能是多個,也就是說在同一時刻,多個任務有可能都就緒了,至于調度器究竟讓哪一個任務先運行呢,這就是調度器調度算法的職責了,根據其內部的調度算法策略進行調度管理。

FreeRTOS支持的調度算法有:

時間片調度策略:也稱為Round Robin調度算法,Round Robin調度算法不保證同等優先級的任務之間平均分配時間,只保證同等優先級的Ready狀態任務會依次進入Running狀態。

這可能讓人費解,首先時間片Time Slice是指兩個Tick中斷間的時間間隔,每次新的Tick中斷時,調度器會檢查任務隊列中是否有與正在運行的任務優先級相同的就緒態任務,如果有,就將正在運行的任務換出CPU,將新任務換入CPU。所以該機制并不保證相同優先級就緒態任務獲得的CPU時間片相等。

固定優先級搶占式調度:這種調度算法根據任務的優先級選擇任務進行裝載。換句話說,高優先級任務總是在低優先級任務之前獲得CPU。只有當沒有處于就緒狀態的高優先級任務時,低優先級任務才能執行。

更準確地理解:如果優先級高于運行狀態任務的任務進入就緒狀態,搶占式調度算法將立即“搶占”運行狀態的低優先級任務。被搶占意味著低優先級任務馬上被調度器換出運行狀態,并進入就緒狀態,而高優先級任務被轉載進CPU進行運行。需要注意的是,低優先級任務是進入就緒態而非掛起態,當高優先級任務完成運行,進入阻塞態后,原低優先級任務將有機會被調度運行。

Blocked: 阻塞態。所謂阻塞態,可以簡單理解是任務被卡在了哪里,該任務不會繼續往下運行,直到阻塞解除,被轉入就緒態,然后被調度至運行態。需要注意區分的是:阻塞態與暫停態是兩回事,暫停是被移除調度列表,除非被人為恢復進任務調度表。而阻塞態,當阻塞事件解除,會自動進入就緒態,從而有機會被調度器換入CPU進而運行。

阻塞事件基本可以分成兩類:

時間事件:比如vTaskDelay調用,任務將延遲一定的時間,一旦該函數被調用,該任務就被阻塞,直到延遲的時間結束會進入就緒態。

同步事件:比如等待消息隊列、獲取信號量、獲取互斥體等等。

上面說到搶占式調度算法,看下面這個圖就比較好理解了,在圖中所示的時間點,高優先級的任務一旦就緒則會馬上搶占低優先級任務。

41f4c2dc-81c2-11ee-939d-92fbcf53809c.png

狀態切換

前面將狀態概念擼了一遍,狀態機的理解需要從兩個維度進行理解:1.有哪些狀態,每個狀態啥物理含義;2.狀態的切換條件,什么條件會觸發狀態變化。

上面的任務狀態圖描述的比較清楚,這里總結一下這些狀態究竟怎么切換的:

進入掛起態:在任務的任意狀態下,一旦應用程序調用了vTaskSuspend這個API,就會將指定的任務設置掛起態。

voidvTaskSuspend(TaskHandle_tpxTaskToSuspend);
voidvTaskSuspendAll(void);

以上兩個任務都可以用于將任務設置成掛起態,vTaskSuspend用于將指定的任務設置為掛起態,pxTaskToSuspend就是指定的任務描述符,而vTaskSuspendAll將所有任務設置成掛起態。

退出掛起態:當任務已經處于掛起態,如應用需要將其恢復,需要調用vTaskResume或者xTaskResumeAll,將某個任務或者全部任務恢復為就緒態。注意是就緒態而非運行態,進入運行態是調度器實現的。

voidvTaskResume(TaskHandle_tpxTaskToResume);
BaseType_txTaskResumeAll(void);

要讓任務恢復運行,上面兩個API必須要在非掛起態任務中調用,否則是不可能被恢復的,因為處于掛起態的任務是沒有機會獲得CPU使用權運行的。

對于掛起態的應用場景的思考,比如應用程序中檢測到某個故障了,此時需要處理故障,就可以將某個任務掛起,或者全部掛起,直到故障消除。

進入阻塞態:阻塞的概念是相對于運行而言的,也就是說一個正在運行的任務由于OS API調用會卡住不往下運行,所以狀態圖中是運行態會被阻塞,也就是說該任務本來正在運行,但在這個調用之后就會被調度器換出CPU。

有哪些API會讓一個正處于運行的任務阻塞呢?

1.時間事件API:

voidvTaskDelay(TickType_txTicksToDelay);
voidvTaskDelayUntil(TickType_t*pxPreviousWakeTime,TickType_txTimeIncrement);

這兩個API是當任務希望主動出讓CPU時使用,一旦調用該任務就被設置為阻塞態,直到需要等待的時間結束,調度器將相應的任務設置為就緒態。調度器再根據調度算法決定是否被裝載進CPU核運行。

應用例子:比如某個需要固定周期執行的任務,就可以在任務應用代碼執行完后調用這個延遲函數,出讓CPU。讓其他的任務有機會被轉載運行。

vTaskDelayUntil一般會先獲取當前Tick數,然后再延遲到某一個增加量。

2.同步事件API:

uint32_tulTaskNotifyTake(BaseType_txClearCountOnExit,TickType_txTicksToWait);
BaseType_txTaskNotifyWait(uint32_tulBitsToClearOnEntry,
uint32_tulBitsToClearOnExit,
uint32_t*pulNotificationValue,
TickType_txTicksToWait);

//消息隊列相關
BaseType_txQueueReceive(QueueHandle_txQueue,
void*pvBuffer,
TickType_txTicksToWait);
BaseType_txQueueReceiveFromISR(QueueHandle_txQueue,
void*pvBuffer,
BaseType_t*pxHigherPriorityTaskWoken);
BaseType_txQueuePeek(QueueHandle_txQueue,
void*pvBuffer,TickType_t
xTicksToWait);
BaseType_txQueuePeekFromISR(QueueHandle_txQueue,void*pvBuffer);

//信號量相關
BaseType_txSemaphoreTake(SemaphoreHandle_txSemaphore,TickType_txTicksToWait);
BaseType_txSemaphoreTakeFromISR(SemaphoreHandle_txSemaphore,
signedBaseType_t*pxHigherPriorityTaskWoken);
BaseType_txSemaphoreTakeRecursive(SemaphoreHandle_txMutex,
TickType_txTicksToWait);

//stream相關
size_txStreamBufferReceive(StreamBufferHandle_txStreamBuffer,
void*pvRxData,
size_txBufferLengthBytes,
TickType_txTicksToWait);
size_txStreamBufferReceiveFromISR(StreamBufferHandle_txStreamBuffer,
void*pvRxData,
size_txBufferLengthBytes,
BaseType_t*pxHigherPriorityTaskWoken);
//Event相關
EventBits_txEventGroupWaitBits(constEventGroupHandle_txEventGroup,
constEventBits_tuxBitsToWaitFor,
constBaseType_txClearOnExit,
constBaseType_txWaitForAllBits,
TickType_txTicksToWait);
EventBits_txEventGroupSync(EventGroupHandle_txEventGroup,
constEventBits_tuxBitsToSet,
constEventBits_tuxBitsToWaitFor,
TickType_txTicksToWait);

//message相關
size_txMessageBufferReceive(MessageBufferHandle_txMessageBuffer,
void*pvRxData,
size_txBufferLengthBytes,
TickType_txTicksToWait);
size_txMessageBufferReceiveFromISR(MessageBufferHandle_txMessageBuffer,
void*pvRxData,
size_txBufferLengthBytes,
BaseType_t*pxHigherPriorityTaskWoken);

此類任務主要用于任務間,或者任務與中斷間同步或通訊的目的,在等待某一個消息或者事件的時候,將該任務阻塞而不是裸奔的查詢等待,本質上就是為了提高CPU的利用率的。

需要注意的是,有的API是不能用于等待來自中斷的消息或者事件的,如果需要與中斷程序同步或者通信,需要使用相應的中斷版本API。

總結一下

將FreeRTOS任務相關的狀態梳理一下,其他的RTOS其實也是類似的,只不過實現細節會略有差異,從概念上大體上是相通的。要正確的使用RTOS,清楚正確的理解其任務狀態相關概念是必要的。相關的API并不需要記憶,只需要理解概念就可以了,用的時候查一查就好了。

審核編輯:湯梓紅
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 單片機
    +關注

    關注

    6023

    文章

    44376

    瀏覽量

    628393
  • 內核
    +關注

    關注

    3

    文章

    1336

    瀏覽量

    40084
  • FreeRTOS
    +關注

    關注

    12

    文章

    483

    瀏覽量

    61726
  • 狀態機
    +關注

    關注

    2

    文章

    489

    瀏覽量

    27394

原文標題:使用FreeRTOS要好好理解任務狀態機

文章出處:【微信號:玩轉嵌入式,微信公眾號:玩轉嵌入式】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    Verilog狀態機+設計實例

    在verilog中狀態機的一種很常用的邏輯結構,學習和理解狀態機的運行規律能夠幫助我們更好地書寫代碼,同時作為一種思想方法,在別的代碼設計中也會有所幫助。 一、簡介 在使用過程中我們常說
    的頭像 發表于 02-12 19:07 ?3171次閱讀
    Verilog<b class='flag-5'>狀態機</b>+設計實例

    raw os 之狀態機編程

    hsm 狀態機概念讀者自行參考有關概念學習,這里不再表述。推薦看Practical UML Statecharts in c/c++這本書。raw os的狀態機理念,很大部分參考了它
    發表于 02-27 14:35

    如何寫好狀態機

    如何寫好狀態機:狀態機是邏輯設計的重要內容,狀態機的設計水平直接反應工程師的邏輯功底,所以許多公司的硬件和邏輯工程師面試中,狀態機設計幾乎是必選題目。本章在引入
    發表于 06-14 19:24 ?97次下載

    狀態機思路在單片程序設計中的應用

    狀態機思路在單片程序設計中的應用 狀態機概念       狀態機是軟件編程中的一個
    發表于 03-18 15:00 ?1211次閱讀
    <b class='flag-5'>狀態機</b>思路在單片<b class='flag-5'>機</b>程序設計中的應用

    狀態機舉例

    狀態機舉例 你可以指定狀態寄存器和狀態機狀態。以下是一個有四種狀態的普通狀態機。 // Th
    發表于 03-28 15:18 ?943次閱讀

    兩段式狀態機不可能完成的任務

    最近折騰 狀態機 ,發現一個小任務對于兩段式狀態機寫法是不可能完成的。這個小任務很簡單,先看用一段式狀態機實現的代碼: module tes
    發表于 05-16 15:44 ?7837次閱讀
    兩段式<b class='flag-5'>狀態機</b>不可能完成的<b class='flag-5'>任務</b>

    狀態機代碼生成工具

    狀態機代碼生成工具狀態機代碼生成工具狀態機代碼生成工具狀態機代碼生成工具
    發表于 11-19 15:12 ?9次下載

    狀態機原理及用法

    狀態機原理及用法狀態機原理及用法狀態機原理及用法
    發表于 03-15 15:25 ?0次下載

    狀態機原理進行軟件設計

    組成部分。 不過,狀態機理論的發展卻很緩慢。在眾多原因中,狀態機只是做為編程的實現工具而不是設計工具是一個最重要的原因。 本文的重點就在于,怎樣利用狀態機原理進行程序設計。本文會先給出普通的、一個平面上的FSM(有限
    發表于 12-02 15:03 ?494次閱讀

    狀態機概述 如何理解狀態機

    本篇文章包括狀態機的基本概述以及通過簡單的實例理解狀態機
    的頭像 發表于 01-02 18:03 ?1w次閱讀
    <b class='flag-5'>狀態機</b>概述  如何理解<b class='flag-5'>狀態機</b>

    FPGA:狀態機簡述

    本文目錄 前言 狀態機簡介 狀態機分類 Mealy 型狀態機 Moore 型狀態機 狀態機描述 一段式
    的頭像 發表于 11-05 17:58 ?7097次閱讀
    FPGA:<b class='flag-5'>狀態機</b>簡述

    基于狀態相關字段的二進制私有協議狀態機推斷

    基于狀態相關字段的二進制私有協議狀態機推斷
    發表于 06-27 15:30 ?6次下載

    什么是狀態機狀態機5要素

    玩單片還可以,各個外設也都會驅動,但是如果讓你完整的寫一套代碼時,卻無邏輯與框架可言。這說明編程還處于比較低的水平,你需要學會一種好的編程框架或者一種編程思想!比如模塊化編程、狀態機編程、分層思想
    的頭像 發表于 07-27 11:23 ?2w次閱讀
    什么是<b class='flag-5'>狀態機</b>?<b class='flag-5'>狀態機</b>5要素

    狀態模式(狀態機)

    以前寫狀態機,比較常用的方式是用 if-else 或 switch-case,高級的一點是函數指針列表。最近,看了一文章《c語言設計模式–狀態模式(狀態機)》(來源:embed linux
    發表于 12-16 16:53 ?8次下載
    <b class='flag-5'>狀態</b>模式(<b class='flag-5'>狀態機</b>)

    什么是狀態機狀態機的種類與實現

    狀態機,又稱有限狀態機(Finite State Machine,FSM)或米利狀態機(Mealy Machine),是一種描述系統狀態變化的模型。在芯片設計中,
    的頭像 發表于 10-19 10:27 ?8055次閱讀