關于應用實時系統(tǒng)任務調度的研究.pdf

1、當今時代,實時系統(tǒng),一個同時關注結果和響應時間的計算正確性的系統(tǒng),在這個社會中占有很重要的地位。在這種情況下,任務調度對于實時系統(tǒng)來講占據了極其重要的地位。所以為了適應并且提高實時系統(tǒng),各種各樣的算法被提出。然而,這些算法不是過于理論化兒不適應真正的系統(tǒng),就是帶來的計算量太大。在這個研究里,我的目標是研究實時操作系統(tǒng),ITRON上典型的算法,并且提出一個更好的解決辦法。這個辦法最好可以考慮到各種類型的實時系統(tǒng)任務,關注到實際系統(tǒng)中的約束

2、,并且可以實現(xiàn)輕型的計算。我們選擇ITRON系統(tǒng)作為我們的實驗環(huán)境是因為ITRON系統(tǒng)是被實際應用的,并且ITRON系統(tǒng)恰恰在調度策略上很有局限,這剛好可以讓我在這基礎上加以嘗試,并且用新的算法或策略替換之前的方法來進行試驗。在這個研究中,四個典型的任務調度算法,速率單調,最早截止時間優(yōu)先,優(yōu)先級對換服務器,總帶寬服務器,被實現(xiàn)在ITRON系統(tǒng)上,也就是被廣泛應用與實時嵌入式的系統(tǒng)。用不同的任務集來測試它們的性能,這些結果顯示出了與理論