發(fā)布時間：2024-12-19 02:51

　　隨著網(wǎng)絡(luò)、通信、多媒體計算的迅猛發(fā)展,嵌入式系統(tǒng)得到了廣泛的應(yīng)用,實時系統(tǒng)的應(yīng)用也逐漸從傳統(tǒng)的科學(xué)研究、國防、工業(yè)控制等領(lǐng)域擴(kuò)展到人類社會的方方面面。實時系統(tǒng)的研究主要集中在兩個最關(guān)鍵的問題上,一個是對實時調(diào)度算法的研究,另一個是對實時任務(wù)集可調(diào)度性判定的研究。本文對應(yīng)分別提出一種硬實時混合調(diào)度的可調(diào)度性判定算法IISS(Improved Idle Slack Stealing)和一種改進(jìn)的最小空閑時間優(yōu)先(LSF)調(diào)度算法DPTLSF(Dynamic Preemption Threshold LSF)。 IISS算法主要是解決硬實時周期任務(wù)和偶發(fā)任務(wù)混合調(diào)度情況下的可調(diào)度性判定問題,以保證偶發(fā)任務(wù)的可調(diào)度性�；�于調(diào)度與逆調(diào)度的概念,分析了最早截止期優(yōu)先(EDF)調(diào)度中任意時刻的最大可挪用時間的計算方法；IISS算法將偶發(fā)任務(wù)安排在周期任務(wù)的執(zhí)行空隙與推遲周期任務(wù)執(zhí)行后出現(xiàn)的可挪用時間中執(zhí)行。根據(jù)不同偶發(fā)任務(wù)特征,確定一個動態(tài)挪用時間點Tdynamic,得出偶發(fā)任務(wù)可調(diào)度性判定的充分條件。仿真結(jié)果表明,IISS算法的預(yù)測準(zhǔn)確率比已有算法ISS有明顯提高,并且對于不同實時任務(wù)集的判定更...

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

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

【部分圖文】：

圖５消耗一個單位能置所帶的價值大小比較

ｓ．??務(wù)集中任務(wù)數(shù)量相同的任務(wù)集的調(diào)度結(jié)果求取其平?Ｗａｓｈｉｎｇｔｏｎ?Ｄ．?Ｃ．?，ＵＳＡ：ＩＥＥＥ?Ｐｒｅｓｓ，２０００：２５－３４．??均值，各任務(wù)的最壞情況執(zhí)行時間Ｃ，在區(qū)間［１，６?］內(nèi)?［３?］趙公怡．單處理器環(huán)境下實時調(diào)度算法研究［Ｄ］．??長沙？湖南大學(xué)２０１....

圖５消耗一個單位能置所帶的價值大小比較

ｓ．??務(wù)集中任務(wù)數(shù)量相同的任務(wù)集的調(diào)度結(jié)果求取其平?Ｗａｓｈｉｎｇｔｏｎ?Ｄ．?Ｃ．?，ＵＳＡ：ＩＥＥＥ?Ｐｒｅｓｓ，２０００：２５－３４．??均值，各任務(wù)的最壞情況執(zhí)行時間Ｃ，在區(qū)間［１，６?］內(nèi)?［３?］趙公怡．單處理器環(huán)境下實時調(diào)度算法研究［Ｄ］．??長沙？湖南大學(xué)２０１....

本文編號：4017537