嵌入式系統(tǒng)實時節(jié)能調(diào)度算法研究.pdf

1、隨著云計算與物聯(lián)網(wǎng)的興起，嵌入式系統(tǒng)迅速普及，應(yīng)用領(lǐng)域不斷擴展。嵌入式系統(tǒng)在實時與節(jié)能方面有著嚴(yán)格的要求，但目前市場上的商業(yè)嵌入式操作系統(tǒng)定價過高，源代碼不開放致使企業(yè)無法擁有關(guān)鍵技術(shù)，使得Linux這個免費且源代碼公開的操作系統(tǒng)在嵌入式系統(tǒng)中應(yīng)用成了較為理想的選擇。但Linux操作系統(tǒng)是一個通用的操作系統(tǒng)，在實時性方面存在不足，如何有效增強其實時性是目前需要解決的重點難點，目前主要的解決方案是采用實時補丁和微內(nèi)核RTAI。與此同時，嵌

2、入式設(shè)備便攜式的特點限制了大部分都是自帶移動電源，因此對增加系統(tǒng)的續(xù)航能力減少能耗也提出了新的要求。
　　 本文研究了嵌入式系統(tǒng)微內(nèi)核RTAI的實時性問題，進而對實時系統(tǒng)中使用GRAPM算法的可靠性節(jié)能問題進行了深入探討。具體工作如下:
　　 (1)針對微內(nèi)核RTAI中使用改進后的RMS算法在任務(wù)過多時實時響應(yīng)不足的問題，提出了一個新的調(diào)度算法EIC-CFS，提高了系統(tǒng)對任務(wù)的實時響應(yīng)性能。算法的主要思想是:引入CFS(

3、Completely Fair Scheduler)算法使RMS公平地對待每一個任務(wù)，通過縮短CPU時鐘周期的長度，以容納更多的任務(wù)，當(dāng)任務(wù)數(shù)超過所設(shè)定值時，則根據(jù)所設(shè)定的一個標(biāo)志值SCHED_NOW決定其是否放入下一輪調(diào)用，來限制處理器周期的自動增長速度，增強了系統(tǒng)對任務(wù)的實時響應(yīng)能力。
　　 (2)在實時性算法的基礎(chǔ)上，針對可靠性節(jié)能算法GRAPM算法在小任務(wù)增多時，容易導(dǎo)致任務(wù)在不同處理器上來回遷移，加重系統(tǒng)上下文切換，引