衡阳派盒市场营销有限公司

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

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

3天內不再提示

具有固定優先級調度程序RTOS的優先級倒置

星星科技指導員 ? 來源:嵌入式計算設計 ? 作者:Johan Kraft ? 2022-06-22 15:45 ? 次閱讀

具有固定優先級調度程序的 RTOS 的核心思想是高優先級任務應該在低優先級任務之前調度。如有必要,RTOS 甚至可以搶占正在運行的任務,迫使它讓 CPU 執行更高優先級的任務。然而,作為開發人員,您必須注意可能導致較高優先級任務必須等待較低優先級任務的編程缺陷——這種情況稱為優先級倒置。

優先級反轉可以與互斥體、消息隊列或其他類型的同步對象一起發生。描述問題的最佳方式可能是通過一個示例來逐步說明。

在下面的時間線圖中,使用 Tracealyzer 捕獲,我們有一個低優先級任務(綠色)正在執行。它需要一個二進制信號量來保護某些臨界區并繼續在臨界區內執行代碼。當高優先級任務(紅色)進入就緒狀態時,RTOS 搶占綠色任務并讓紅色運行。紅色任務嘗試獲取相同的二進制信號量,但由于低優先級綠色任務持有它而被阻止。

到目前為止,一切都很好——這是預期的行為。一般來說,綠色任務現在會運行并快速釋放信號量,此時它再次被搶占,紅色任務可以獲取信號量并繼續。然而,這一次發生了反轉。出于某種原因,可能是定時等待已過期,中等優先級(橙色)任務已進入就緒狀態并被允許在綠色任務之前執行。由于橙色任務不知道有爭議的信號量,它很高興地運行完成。只有這樣,綠色任務才會最終運行,以便它可以釋放信號量并將執行權交給紅色的高優先級任務。

pYYBAGKyyLGAOwYtAAI9Uvf_ze8142.png

因此,高優先級任務被阻塞,必須等待不確定的時間,而中等優先級任務運行完成。這就是工作中的優先級倒置。

重要的是要意識到這里涉及的三項任務基本上是無能為力的。他們沒有人可以做任何事情來避免倒置,至少在沒有 RTOS 的支持的情況下是這樣。幸運的是,這種支持在許多 RTOS 中以具有優先級繼承的互斥鎖的形式提供?;コ饬浚ɑコ獾目s寫)是一種用于保護共享資源的信號量。優先級繼承意味著如果一個高優先級的任務在試圖獲得一個低優先級任務當前持有的互斥鎖時阻塞,那么持有該互斥鎖的任務的優先級會暫時提高到被阻塞任務的優先級。在我們的場景中,當紅色任務被阻塞時,綠色任務將被提升為紅色優先級,從而有效地阻止了橙色任務的運行。

優先級繼承并不能真正治愈優先級倒置,它只是在某些情況下將其影響最小化。硬實時應用程序仍應仔細設計,以便一開始就不會發生優先級反轉。

通常,盡可能避免阻塞共享資源。例如,如果您的任務將數據寫入消息隊列(可能已滿),您可以改為使用足夠大但未滿的隊列,作為額外的預防措施,以非阻塞方式寫入并檢查任何失敗寫入的返回值。而不是使用分散在代碼中的多個關鍵部分(共享互斥鎖),您可以創建一個“服務器”任務,該任務執行對資源的所有直接操作,并使用消息隊列從“客戶端”任務中獲取請求,在非-阻塞方式。服務器可以通過請求中指定的其他消息隊列發送任何回復,這些消息隊列由客戶端任務擁有。

審核編輯:郭婷

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

    關注

    68

    文章

    10904

    瀏覽量

    213023
  • 服務器
    +關注

    關注

    12

    文章

    9304

    瀏覽量

    86066
  • RTOS
    +關注

    關注

    22

    文章

    819

    瀏覽量

    119889
收藏 人收藏

    評論

    相關推薦

    freertos中斷優先級在哪設置

    FreeRTOS是一個流行的實時操作系統,它廣泛應用于嵌入式系統開發。在FreeRTOS中,中斷優先級是一個重要的概念,因為它決定了中斷處理的順序和響應時間。 1. 理解中斷優先級 在討論如何設置
    的頭像 發表于 09-02 14:17 ?779次閱讀

    APS智能優化排產軟件的優先級應用

    資源、訂單需求和約束條件,自動計算出最優的生產計劃。在這個過程中,訂單排產的優先規則起著至關重要的作用。1.交期優先級交期優先級是訂單排產中最基本的優先規則。根據
    的頭像 發表于 06-26 17:43 ?443次閱讀
    APS智能優化排產軟件的<b class='flag-5'>優先級</b>應用

    ESP32S2如何設置中斷優先級?

    ESP32S2有六中斷, 如何設置中斷優先級? 比如在GPIO例程里 ,這種中斷優先級是如何設置的呢? 中斷寄存器列表里 ,只有簡稱,哪里能獲取這個名稱所對應的功能??
    發表于 06-21 07:59

    請問有什么方法降低WIFI中斷的優先級?

    因為項目對時序輸出要求比較嚴格,WIFI中斷優先級比硬件定時器中斷優先級要高,在定時器中斷里面對GPIO管腳控制被延長執行,請問有什么方法降低WIFI中斷的優先級?
    發表于 06-19 07:37

    為什么不能在不同的優先級中安裝相同的處理程序

    在不同的優先級中安裝相同的處理程序? 我需要一個解決方案,在不同的優先級中安裝相同的處理程序(ISR),以便在我的項目中處理 CAT2 中斷,但我不能上傳項目,因為我簽署了 NDA。
    發表于 05-31 08:16

    如何在不同優先級安裝相同的處理程序?

    在不同的優先級中安裝相同的處理程序? 我需要一個解決方案,在不同的優先級中安裝相同的處理程序(ISR),以便在我的項目中處理 CAT2 中斷,但我不能上傳項目,因為我簽署了 NDA。
    發表于 05-28 08:13

    systick的中斷優先級是否應該設置為最高優先級的嵌套中斷?

    最近在學習ucosii有這樣一個疑問,關于stm32的systick作為ucosii的基準時鐘,systick的中斷優先級是否應該設置為最高優先級的嵌套中斷。理由是什么?各位大俠求指教?。?!
    發表于 05-16 06:44

    stm32的中斷優先級分組了之后還能改分組嗎?

    如標題所示,stm32的中斷優先級分組了之后還能改分組嗎? 比如我要使用外部中斷EXIT2,3,我在配置的時候配置了優先級分組2組,然后配置了EXIT2,3,如果我下面又想開外部中斷的EXIT4,5的話,我是不是必須還的要使用優先級
    發表于 05-13 08:40

    創建了兩個task如果一個優先級高 一個優先級低,高優先級的那個一直在做,什么時候會調度到低優先級的呢?

    創建了兩個task如果一個優先級高一個優先級低, 我看到任務的函數都是用死循環做的,那個高優先級的那個一直在做,什么時候會調度到低優先級的呢
    發表于 05-13 07:13

    求助,關于stm32F4中斷優先級0無法搶占的問題求解

    搶占優先級具有最高優先級別。 現在我使用兩個定時器: 1)TIM2設置優先級為0,TIM4設置優先級為1 2)若先啟動TIM4,延時一下再啟
    發表于 04-23 07:26

    關于stm32cube中freertos的優先級設置問題求解

    在用stm32cube中freertos,在配置界面里設置為12任務優先級,但是在cube中配置每個任務優先級時還是只能選擇7種優先級,分別是:osPriorityIdle
    發表于 04-22 07:25

    嵌入式實時操作系統優先級搶占式調度機制解析

    當搶占發生時,任務即使沒有完成也會被迫放棄處理器,此時任務并沒有被掛起,而是會返回就緒隊列。任務在隊列中的位置是由優先級決定的,它會在隊列中等待到下一次被調度
    的頭像 發表于 04-05 05:22 ?2917次閱讀
    嵌入式實時操作系統<b class='flag-5'>優先級</b>搶占式<b class='flag-5'>調度</b>機制解析

    STM32F103的寄存器NVIC_IPRx搶占優先級和子優先級是怎么設置的?

    STM32F103的寄存器NVIC_IPRx有些不明白,搶占優先級和子優先級是怎么設置的? 如果,中斷分組2,搶占優先級3,子優先級3 那下面這樣寫對嗎? SCB->AIR
    發表于 03-27 07:48

    Hightec對芯片中斷優先級分配時,中斷號越高中斷優先級越高嗎?

    請問大佬,Hightec對芯片中斷優先級分配時,中斷號越高中斷優先級越高嗎?看網上的帖子說中斷號越低優先級越高。
    發表于 02-27 06:13

    RTTnano的用戶main函數中的優先級是多少?

    RTTnano 的用戶main函數中的優先級是多少?為什么會出現創建新的task之后,main函數會搶占掉低優先級的task,例如RT_THREAD_PRIORITY_MAX設置為8 ,低于3
    發表于 02-26 08:01
    百家乐代理在线游戏可信吗网上哪家平台信誉好安全 | 全讯网新2开户| 神州百家乐的玩法技巧和规则| 申博娱乐城官网| 百家乐官网发牌靴遥控| 至尊百家乐20130301| 大发扑克下载| 重庆百家乐官网的玩法技巧和规则| 澳门百家乐的玩法技巧和规则| 潜江市| 百家乐玩法秘诀| 大发888中文版| 百家乐官网扫描技术| 金杯百家乐的玩法技巧和规则 | 免费百家乐缩水工具| 博九百家乐官网娱乐城| 百家乐开户最快的平台是哪家| 二八杠生死门| 求购百家乐程序| 大连娱网棋牌大厅| 百威百家乐官网的玩法技巧和规则| 威尼斯人娱乐场cqsscgw88| 百家乐官网娱乐城官方网| 百家乐怎么稳赢| 澳门百家乐官网怎样下注| 玩百家乐有何技巧| 免费百家乐官网游戏机| 百家乐薯片| 百家乐官网如何稳赢| 网上百家乐| 博狗百家乐官网现场| 七胜百家乐娱乐平台| 百家乐官网桌子10人| 闲和庄百家乐赌场娱乐网规则| 大发888官方注册| V博百家乐官网的玩法技巧和规则| 财神娱乐城怎么样| 百家乐图表分析| 金贊娱乐城| 百家乐大路小路三珠路| 网上百家乐官网返水|