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

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

【學位級別】：碩士

【部分圖文】：

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

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

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

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

本文編號：4017537