嵌入式操作系統(tǒng)的任務(wù)調(diào)度策略研究.pdf

1、本文分析了各種實時調(diào)度算法，并對嵌入式操作系統(tǒng)uClinux的調(diào)度策略進(jìn)行研究。接著，建立任務(wù)/資源圖模型。任務(wù)/資源圖模型建立在定期任務(wù)模型基礎(chǔ)上，引入了時間參數(shù)和資源參數(shù)，從而使針對復(fù)雜嵌入式系統(tǒng)特征分析進(jìn)行建模變成了現(xiàn)實，并為嵌入式系統(tǒng)調(diào)度算法分析和實驗作好了模型準(zhǔn)備。 在所建模型的基礎(chǔ)上，提出一種基于權(quán)值的優(yōu)先調(diào)度算法。該算法對資源分配權(quán)值，建立任務(wù)的權(quán)值評價函數(shù)，并通過資源權(quán)值表和評價函數(shù)來實現(xiàn)。該算法分配資源更合理，

2、特別是能夠克服EDF的優(yōu)先級倒置難題，從而更加有效提高嵌入式操作系統(tǒng)的實時性能和穩(wěn)定性。 然后，在基于權(quán)值調(diào)度算法的基礎(chǔ)上提出嵌入式操作系統(tǒng)的調(diào)度框架。該框架具可裁剪性、混合性、穩(wěn)定性與可靠性的特點。該調(diào)度框架特別適用嵌入式的操作系統(tǒng)。 在嵌入式操作系統(tǒng)MicroC/OS-Ⅱ上實現(xiàn)了基于權(quán)值的優(yōu)先調(diào)度算法。該嵌入式操作系統(tǒng)作為教學(xué)和研究是免費(fèi)的。因此，它適合作為研究的對象。在這個嵌入式操作系統(tǒng)中實現(xiàn)，具有代表性。