嵌入式Linux實時調(diào)度優(yōu)化研究.pdf

1、目前，隨著嵌入式Linux系統(tǒng)廣泛應用于嵌入式產(chǎn)品、實時控制、通信設備等領域，增強嵌入式Linux內(nèi)核的實時性變得尤為重要，而嵌入式Linux內(nèi)核的核心是任務調(diào)度，任務調(diào)度的優(yōu)化及實時性改進的根本在于調(diào)度算法。實時調(diào)度算法的優(yōu)化是實時領域的一個重要研究方向?，F(xiàn)在大部分調(diào)度算法是基于優(yōu)先級的，且許多學者在此基礎上進行改進，并提出了很多新的算法，但在兼顧系統(tǒng)穩(wěn)定性和實時性方面不是很理想。在任務控制塊中增加“空閑時間/裕度”相關屬性，已經(jīng)成為

2、任務調(diào)度算法的新思想，引起了廣泛的關注和重視。另外，Linux系統(tǒng)只能針對某一特定類型任務進行調(diào)度，此種調(diào)度模式已經(jīng)不再適用。
　　 本文圍繞提高系統(tǒng)實時性和穩(wěn)定性，探索在任務調(diào)度框架及算法方向進行優(yōu)化、改進。主要研究工作如下：
　　 (1)闡述嵌入式操作系統(tǒng)的發(fā)展歷程，分析嵌入式Linux應用于嵌入式產(chǎn)品、實時控制等領域的重要性及普及性，并總結(jié)Linux系統(tǒng)在實時性方面不強的原因。
　　 (2)針對Linux內(nèi)

3、核的實時調(diào)度模式單一，不能同時支持多種調(diào)度算法的缺陷。移植通用調(diào)度框架到Linux上來滿足實時系統(tǒng)對實時任務的各種時間約束，并且優(yōu)化通用調(diào)度框架，使Linux操作系統(tǒng)能更靈活的執(zhí)行多種調(diào)度算法。
　　 (3)分析研究嵌入式Linux中任務調(diào)度算法，考慮到算法在滿足系統(tǒng)實時性和穩(wěn)定性的不足，提出一種改進的LLF算法：首先在任務控制塊中增加“裕度”屬性，任務按裕度分配優(yōu)先級，還賦予任務一個價值值，構(gòu)成實際意義上的雙優(yōu)先級系統(tǒng)。當任務