關(guān)于應(yīng)用實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度的研究.pdf

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

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