第頁共頁嵌入式實時系統(tǒng)中的優(yōu)先級反轉(zhuǎn)問題嵌入式實時系統(tǒng)中的優(yōu)先級反轉(zhuǎn)問題【摘要】：^p：嵌入式實時系統(tǒng)中由于多任務(wù)共享資，通常會出現(xiàn)一些奇怪的現(xiàn)象。本文就什么是優(yōu)先級反轉(zhuǎn)及其產(chǎn)生原因進展分析^p，并提出2個行之有效的解決方案?！娟P(guān)鍵詞】：^p：嵌入式實時系統(tǒng)多任務(wù)信號量優(yōu)先級反轉(zhuǎn)1問題的提出目前，市場上占有率比擬高的商業(yè)RTOS有VxWorks/PSOS、QNX、LynxOS、VRTX,、WindowsCE等。這些為數(shù)眾多的RTOS絕大多數(shù)都是多任務(wù)實時微內(nèi)核的構(gòu)造，采用的是基于優(yōu)先級的可搶占式調(diào)度策略。系統(tǒng)為每一個任務(wù)分配一個優(yōu)先權(quán)，調(diào)度程序保證當(dāng)前運行的進程是優(yōu)先權(quán)最高的進程。但是，有時候會出現(xiàn)一種比擬奇怪的現(xiàn)象：由于多進程共享資，具有最高優(yōu)先權(quán)的進程被低優(yōu)先級進程阻塞，反而使具有中優(yōu)先級的進程先于高優(yōu)先級的進程執(zhí)行，導(dǎo)致系統(tǒng)的崩潰。這就是所謂的優(yōu)先級反轉(zhuǎn)〔PriorityInversion〕。2優(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〔PriorityBasedPreemptive〕的調(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)。當(dāng)task1輸出完畢后，task2由等待轉(zhuǎn)為就緒，當(dāng)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崩潰。當(dāng)系統(tǒng)看到有高優(yōu)先級的任務(wù)崩潰時候，系統(tǒng)認(rèn)為此時有重大事故發(fā)生，為了挽救系統(tǒng)，看門狗電路起作用，系統(tǒng)可能被自動復(fù)位。從上面的分析^p可以看到，導(dǎo)致系統(tǒng)崩潰的原因是由于優(yōu)先級高的任務(wù)task1要獲取被低優(yōu)先級任務(wù)task2占有的臨界資而被tas