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

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

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