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

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

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

【部分圖文】：

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

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

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

基于響應(yīng)時間的弱約束模式研究19(Ri(ε),Ri(ε+1))，干擾任務(wù)τj在系統(tǒng)關(guān)鍵等級提升至Lj+1后開始以弱約束模式執(zhí)行，當(dāng)系統(tǒng)關(guān)鍵等級在(1，Lj)范圍內(nèi)時，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)時間的弱約束模式研究24實驗一（圖3-3）分析利用率變化對任務(wù)集可調(diào)度比率的影響，x軸為任務(wù)集總利用率變化，y軸代表可調(diào)度比率。u在(0.025:0.975)之間變化，步長為0.025，每個利用率下生成1000個任務(wù)集。各關(guān)鍵級的任務(wù)比率為0.5:0.2:0.3。系統(tǒng)最大....

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

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

本文編號：3962773