混合關(guān)鍵級(jí)系統(tǒng)在同一個(gè)平臺(tái)集合了高安全標(biāo)準(zhǔn)和非安全關(guān)鍵的任務(wù),以滿足當(dāng)前實(shí)時(shí)系統(tǒng)硬件平臺(tái)與軟件功能的發(fā)展需求,現(xiàn)已成為嵌入式實(shí)時(shí)系統(tǒng)研究領(lǐng)域的重要課題之一。傳統(tǒng)的實(shí)時(shí)系統(tǒng)沒有區(qū)分不同重要性級(jí)別的任務(wù),執(zhí)行模式在運(yùn)行期間保持不變,其調(diào)度策略僅需保證所有任務(wù)在截止期限內(nèi)執(zhí)行完畢,不能及時(shí)適應(yīng)系統(tǒng)執(zhí)行模式和任務(wù)時(shí)間屬性的變化。混合關(guān)鍵級(jí)系的執(zhí)行情況更為復(fù)雜,需考慮不同重要性級(jí)別的任務(wù)在執(zhí)行過程中互相影響的情況,為任務(wù)調(diào)度的研究帶來新的挑戰(zhàn)。目前混合關(guān)鍵級(jí)系統(tǒng)的研究存在以下問題:當(dāng)系統(tǒng)執(zhí)行模式由低到高變化時(shí)調(diào)度策略通常只保證重要性級(jí)別高的任務(wù)的正確執(zhí)行,直接丟棄低關(guān)鍵級(jí)任務(wù),忽略這些任務(wù)能夠繼續(xù)執(zhí)行的條件,導(dǎo)致數(shù)據(jù)完整性的破壞以及資源的浪費(fèi);另外目前較少涉及系統(tǒng)關(guān)鍵等級(jí)由高到低變化方面的研究,通常需等待處理器出現(xiàn)空閑時(shí)刻才進(jìn)行安全降級(jí),系統(tǒng)較長(zhǎng)時(shí)間停留在高關(guān)鍵級(jí)模式,導(dǎo)致低關(guān)鍵級(jí)任務(wù)可調(diào)度比率較低。本文針對(duì)上述問題,從系統(tǒng)關(guān)鍵級(jí)提升和安全回落兩個(gè)方面研究提升低關(guān)鍵級(jí)任務(wù)可調(diào)度比率的方案,滿足不同重要級(jí)別任務(wù)的調(diào)度平衡,充分利用處理器資源。研究工作與成果如下:第一部分,基于響應(yīng)時(shí)間分析研究系統(tǒng)關(guān)...

【文章頁數(shù)】：59 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3-1優(yōu)先級(jí)分配策略

基于響應(yīng)時(shí)間的弱約束模式研究14當(dāng)前系統(tǒng)關(guān)鍵等級(jí)為L(zhǎng)，從最低優(yōu)先級(jí)n開始分配，在任務(wù)集中選取一個(gè)任務(wù)τi，計(jì)算該任務(wù)在當(dāng)前優(yōu)先級(jí)下的響應(yīng)時(shí)間Ri*，若滿足Ri*≤Di，則優(yōu)先級(jí)分配成功，將該任務(wù)移出待分配任務(wù)集合，然后進(jìn)行下一級(jí)優(yōu)先級(jí)的分配;若Ri*>Di,則需要在任務(wù)集中再選取....

圖3-2調(diào)整任務(wù)子窗口t(tt…t),k=L-1t

基于響應(yīng)時(shí)間的弱約束模式研究19(Ri(ε),Ri(ε+1))，干擾任務(wù)τj在系統(tǒng)關(guān)鍵等級(jí)提升至Lj+1后開始以弱約束模式執(zhí)行，當(dāng)系統(tǒng)關(guān)鍵等級(jí)在(1，Lj)范圍內(nèi)時(shí)，SLj()=0。公式(3-4)的a()部分可由公式(3-11)求得：=+1mε(3-11)τj在τi的執(zhí)行窗口內(nèi)應(yīng)....

圖3-3任務(wù)可調(diào)度比率隨u變化曲線

基于響應(yīng)時(shí)間的弱約束模式研究24實(shí)驗(yàn)一（圖3-3）分析利用率變化對(duì)任務(wù)集可調(diào)度比率的影響，x軸為任務(wù)集總利用率變化，y軸代表可調(diào)度比率。u在(0.025:0.975)之間變化，步長(zhǎng)為0.025，每個(gè)利用率下生成1000個(gè)任務(wù)集。各關(guān)鍵級(jí)的任務(wù)比率為0.5:0.2:0.3。系統(tǒng)最大....

圖3-4任務(wù)可調(diào)度比率隨cp3變化曲線

基于響應(yīng)時(shí)間的弱約束模式研究25圖3-5任務(wù)可調(diào)度比率隨cf變化曲線實(shí)驗(yàn)三，改變cf值，觀察個(gè)算法任務(wù)可調(diào)度比率情況，此時(shí)L=3，cp2=0.2，,cp3取值為0.3，m=3，s2(3)=s1(2)=1，s1(3)=2。cf在1到3之間變化，步長(zhǎng)為0.2，結(jié)果如圖3-5所示,各個(gè)....

本文編號(hào)：3962773