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

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

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