單處理器環(huán)境下實(shí)時(shí)調(diào)度算法研究.pdf

1、隨著網(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和一種改進(jìn)的最小空閑時(shí)間優(yōu)先(LSF)調(diào)度算法DPTLSF。
　　 IISS算法主要是解決硬實(shí)時(shí)周期任務(wù)和偶發(fā)

2、任務(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ù)集的判