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

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

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