6
優先順序反轉問題在嵌入式系統中是一中嚴重的問題,必須給與足夠重視。
a) 首先請解釋優先順序反轉問題
b) 很多rtos提供優先順序繼承策略(priority inheritance)和優先順序天花板策略(priority ceilings)用來解決優先順序反轉問題,請討論這兩種策略。
高優先順序任務需要等待低優先順序任務釋放資源,而低優先順序任務又正在等待中等優先順序任務的現象叫做優先順序反轉
優先順序繼承策略(priority inheritance):繼承現有被阻塞任務的最高優先順序作為其優先順序,任務退出臨界區,恢
復初始優先順序。
優先順序天花板策略(priority ceilings):控制訪問臨界資源的訊號量的優先順序天花板。
優先順序繼承策略對任務執行流程的影響相對教小,因為只有當高優先順序任務申請已被低優先順序任務占有的臨界資源
這一事實發生時,才抬公升低優先順序任務的優先順序。
優先順序反轉
1.優先順序反轉 priority inversion 由於多程序共享資源,具有最高優先權的程序被低優先順序程序阻塞,反而使具有中優先順序的程序先於高優先順序的程序執行,導致系統的崩潰。這就是所謂的優先順序反轉 priority inversion 2.產生原因 其實,優先順序反轉是在高優級 假設為...
優先順序反轉
實時作業系統中,在訊號量使用過程中,則可能出現優先順序反轉的不合理情況。1.優先順序翻轉出現場景 高優先順序的任務被低優先順序的任務阻塞,導致高優先順序任務得不到排程和執行。但是其他中等優先順序的任務卻能搶占到cpu資源。從現象看好像是中優先順序任務比高優先順序任務具有更高的優先權。當系統高優先順序...
優先順序反轉
優先順序反轉 priority inversion 指某同步資源被較低優先順序的程序 執行緒所擁有,較高優先順序的程序 執行緒競爭該同步資源時未獲得該資源,而使得較高優先順序程序 執行緒反而推遲被排程執行的現象。對基於優先順序排程的實時系統,優先順序高的程序 執行緒被優先排程是排程演算法首要考慮的因...