實(shí)時(shí)控制系統(tǒng)多任務(wù)模糊動(dòng)態(tài)調(diào)度與雙參數(shù)調(diào)度方法.pdf

1、實(shí)時(shí)控制系統(tǒng)已經(jīng)越來越多地應(yīng)用于各個(gè)領(lǐng)域，包括飛機(jī)、太空探測器、火箭控制、潛艇控制、雷達(dá)、制導(dǎo)導(dǎo)航、多媒體等，且在整個(gè)系統(tǒng)中實(shí)時(shí)控制往往擔(dān)負(fù)著關(guān)鍵控制系統(tǒng)的角色。實(shí)時(shí)系統(tǒng)調(diào)度是對任務(wù)執(zhí)行過程中占用CPU時(shí)間及其它資源進(jìn)行分配，因此調(diào)度算法的優(yōu)劣對實(shí)時(shí)控制系統(tǒng)性能的影響頗大。 針對普遍應(yīng)用的動(dòng)態(tài)最優(yōu)調(diào)度算法EDF（Earliest Deadline First）進(jìn)行研究。EDF算法以其理論上系統(tǒng)利用率可達(dá)100％的性能優(yōu)點(diǎn)在實(shí)時(shí)控

2、制系統(tǒng)中有著廣泛的應(yīng)用。算法的缺點(diǎn)是當(dāng)系統(tǒng)發(fā)生過載時(shí)，算法的調(diào)度性能會(huì)退化很快，甚至?xí)l(fā)多米諾效應(yīng)。應(yīng)用TrueTime仿真工具箱建立實(shí)時(shí)控制系統(tǒng)的模型，并針對EDF算法在重載或過載時(shí)無法保障系統(tǒng)的穩(wěn)定性，造成系統(tǒng)崩潰這一缺點(diǎn)，采用模糊動(dòng)態(tài)截止期對EDF算法進(jìn)行改進(jìn)，設(shè)計(jì)了模糊價(jià)值時(shí)間優(yōu)先（FEVF）的調(diào)度算法。仿真結(jié)果表明，模糊價(jià)值時(shí)間優(yōu)先調(diào)度算法改善了系統(tǒng)在重負(fù)載下的性能，增強(qiáng)了系統(tǒng)的負(fù)載承受能力，實(shí)現(xiàn)了系統(tǒng)的優(yōu)雅降級，在截止期保