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

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

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

【部分圖文】：

圖５消耗一個(gè)單位能置所帶的價(jià)值大小比較

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

圖５消耗一個(gè)單位能置所帶的價(jià)值大小比較

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

本文編號(hào)：4017537