CPU資源反饋調(diào)度算法的研究.pdf

1、最近幾年,一種運(yùn)行于開放和不可預(yù)測(cè)環(huán)境的軟實(shí)時(shí)應(yīng)用正在迅速崛起,調(diào)度算法的研究成為軟實(shí)時(shí)系統(tǒng)研究的一個(gè)主要方向.經(jīng)典的調(diào)度算法例如最早時(shí)限優(yōu)先算法、單調(diào)速率算法都是開環(huán)調(diào)度算法,這些開環(huán)調(diào)度算法在靜態(tài)或者動(dòng)態(tài)系統(tǒng)中均具有較好的性能,但是在不可預(yù)測(cè)的動(dòng)態(tài)系統(tǒng)中,開環(huán)調(diào)度算法的性能將急劇下降.將反饋控制理論應(yīng)用到調(diào)度算法中已經(jīng)成為調(diào)度算法研究的一個(gè)熱點(diǎn).該文主要是在CPU資源調(diào)度的基礎(chǔ)之上,把反饋控制理論的思想方法運(yùn)用到軟實(shí)時(shí)系統(tǒng)中的調(diào)度算

2、法進(jìn)行研究.建立了CPU資源調(diào)度系統(tǒng)的數(shù)學(xué)模型.由于系統(tǒng)的CPU利用率的飽和區(qū)與丟失率的飽和區(qū)是互斥的,即在任何時(shí)刻,至少有一個(gè)被控變量不會(huì)飽和,因此,我們提出了一種新型的混合反饋控制調(diào)度算法的解決方案.與經(jīng)典調(diào)度算法相比,該調(diào)度算法提高了系統(tǒng)的利用率并降低系統(tǒng)的丟失率,能夠獲得令人滿意的系統(tǒng)性能.針對(duì)CPU資源實(shí)時(shí)調(diào)度模型參數(shù)的時(shí)變的特點(diǎn),我們提出了一種基于自適應(yīng)反饋控制結(jié)構(gòu)的軟實(shí)時(shí)調(diào)度算法,該調(diào)度算法通過在線實(shí)時(shí)辨識(shí)模型的時(shí)變參數(shù),