嵌入式系統(tǒng)可以說的上是運用的比較廣泛的系統(tǒng)了,對于嵌入式工程師來說如果想要掌握好嵌入式的技術(shù)的話,那么對于嵌入式的中的技術(shù)就要分別縷的清楚才可以。今天達內(nèi)科技就和大家一起來說說嵌入式系統(tǒng)中的優(yōu)先級反轉(zhuǎn)是什么?
什么是優(yōu)先級反轉(zhuǎn)?
RTOS普遍具有2個特點:實時性和多任務(wù)。實時是指系統(tǒng)的響應(yīng)時間必須在規(guī)定的時間內(nèi),超出這個時間限制將會使系統(tǒng)出現(xiàn)致命的錯誤;同時,實時性還要求對時間要求非常急迫的任務(wù)要先于對時間不是很緊急的任務(wù)執(zhí)行。正是由于這2個原因,RTOS的進程調(diào)度普遍采用的是基于優(yōu)先級的可搶占式PBP(Priority
based Preemptive)的調(diào)度策略。多任務(wù)是嵌入式系統(tǒng)的內(nèi)在要求。
如今的嵌入式系統(tǒng)普遍要求具有多任務(wù)并發(fā)執(zhí)行的能力,因此RTOS中也必須提供多任務(wù)并發(fā)執(zhí)行的支持。由于多任務(wù)并發(fā),必然會導(dǎo)致多個任務(wù)共享資源。如有2個任務(wù)task1和task2并發(fā)執(zhí)行,都需要向打印機輸出結(jié)果。由于只有1臺打印機,所以在某個時間段內(nèi)只能有1個任務(wù),如task1占有打印機并向打印機輸出,而這時另一個任務(wù)task2處于等待狀態(tài)。當task1輸出完畢后,task2由等待轉(zhuǎn)為就緒,當RTOS再次調(diào)度它時,方可占有打印機向打印機輸出。
試想如果不采取這種方式,不對打印機這種共享資源加以控制,而讓task1和task2同時向打印機輸出,這時候打印機打印的結(jié)果誰也看不懂,是一堆亂七八糟的東西。因此,大多數(shù)的RTOS采用了一種稱作信號量(semaphore)的機制來實現(xiàn)對共享資源的管理。任何一個想使用臨界資源(如打印機等共享資源)的進程在進入臨界區(qū)(如task1或task2中訪問臨界資源的代碼)之前必須擁有使用臨界資源的信號量,否則不可以執(zhí)行臨界區(qū)代碼。
假設(shè)系統(tǒng)中有3個任務(wù),分別為task1、task2和task3。task1的優(yōu)先權(quán)高于task2,而task2的優(yōu)先權(quán)高于task3。恰在此時task1和task2
因某種原因被阻塞,這時候系統(tǒng)調(diào)度task3執(zhí)行。task3執(zhí)行一段時間后,task1被喚醒。由于采取的是PBP的調(diào)度策略,因此task1搶占task3的CPU,
task1執(zhí)行。task1執(zhí)行一段時間后要進入臨界區(qū),但此時task3占有此臨界資源的信號量。
因此task1被阻塞,處于等待狀態(tài),等待task3釋放此信號量。經(jīng)過這么一段時間后,task2此時此刻處于就緒狀態(tài)。因此系統(tǒng)調(diào)度task2執(zhí)行。如果task3在task2的執(zhí)行期間一直沒有能夠被調(diào)度執(zhí)行的話,那task1和task3將一直等到task2執(zhí)行完后才能執(zhí)行,task1更要等到task3釋放它所把持的信號量才能執(zhí)行;而這段時間完全有可能超出task1的Deadline,使得task1崩潰。
當系統(tǒng)看到有高優(yōu)先級的任務(wù)崩潰時候,系統(tǒng)認為此時有重大事故發(fā)生,為了挽救系統(tǒng),看門狗電路起作用,系統(tǒng)可能被自動復(fù)位。從上面的分析可以看到,導(dǎo)致系統(tǒng)崩潰的原因是由于優(yōu)先級高的任務(wù)task1要獲取被低優(yōu)先級任務(wù)task2占有的臨界資源而被task2阻塞,而具有中優(yōu)先級的任務(wù)task2搶占task3的CPU,從而導(dǎo)致task2先于task1執(zhí)行。這時候系統(tǒng)便出現(xiàn)了優(yōu)先級反轉(zhuǎn)的情況。
嵌入式系統(tǒng)中的優(yōu)先級反轉(zhuǎn)達內(nèi)科技就給大家介紹到這里了,如果說你想要學(xué)習(xí)嵌入式的話那么達內(nèi)科歡迎大家來我們公司的嵌入式培訓(xùn)班進行實地考察,也可以點擊我們文章下面的獲取試聽資格按鈕來獲取我們的嵌入式課程免費試聽資格,在試聽中可以更加深入的了解達內(nèi)科技。