基于統(tǒng)一調(diào)度理論的實(shí)時(shí)嵌入式系統(tǒng)調(diào)度算法優(yōu)化研究.pdf

1、近年來(lái)隨著通信電子技術(shù)的快速進(jìn)步，實(shí)時(shí)嵌入式系統(tǒng)已被廣泛應(yīng)用到生活的各個(gè)方面。與傳統(tǒng)實(shí)時(shí)系統(tǒng)相比，實(shí)時(shí)嵌入式系統(tǒng)的資源更加有限、應(yīng)用環(huán)境也更復(fù)雜多變，一般應(yīng)用于反應(yīng)式系統(tǒng)，其任務(wù)調(diào)度更加困難。但當(dāng)前調(diào)度策略的任務(wù)切換頻繁、任務(wù)可調(diào)度性較低，難以滿足要求。因此面向?qū)崟r(shí)嵌入式系統(tǒng)如何通過(guò)減少任務(wù)切換開(kāi)銷，提高任務(wù)集的可調(diào)度性，具有重要理論意義與實(shí)際應(yīng)用價(jià)值。
　　本文主要研究實(shí)時(shí)嵌入式系統(tǒng)中任務(wù)調(diào)度的問(wèn)題，針對(duì)不同類型的任務(wù)集合，基于

2、改進(jìn)的統(tǒng)一調(diào)度，分別提出了一種支持同步任務(wù)的調(diào)度算法IFPGS和一種異步實(shí)時(shí)任務(wù)集的調(diào)度算法IFPGS-AST，最后通過(guò)實(shí)驗(yàn)驗(yàn)證了所提算法的有效性。本文主要工作和研究成果如下:
　　首先，研究了統(tǒng)一調(diào)度的任務(wù)可調(diào)度性分析，只考慮了任務(wù)最后運(yùn)行階段的影響，存在任務(wù)響應(yīng)時(shí)間過(guò)長(zhǎng)的問(wèn)題。因此，為進(jìn)一步減少任務(wù)響應(yīng)時(shí)間，通過(guò)考慮任務(wù)所有運(yùn)行階段，重新分析任務(wù)的可調(diào)度性?；趇-級(jí)活動(dòng)周期推導(dǎo)出任務(wù)可調(diào)度性判定公式。將可調(diào)度性判定公式轉(zhuǎn)變?yōu)?/p>

3、基于累積執(zhí)行請(qǐng)求的可調(diào)度性測(cè)試，提出任務(wù)參數(shù)的分配算法IFPGS，改善任務(wù)集的可調(diào)度性。
　　其次，針對(duì)釋放存在偏移的任務(wù)，基于改進(jìn)的統(tǒng)一調(diào)度，提出了一種異步實(shí)時(shí)任務(wù)集合的調(diào)度算法。首先建立異步任務(wù)模型，利用可行性區(qū)間分析異步任務(wù)的可調(diào)度性，并給出判定公式。基于可調(diào)度性判定，提出異步任務(wù)參數(shù)的分配算法IFPGS-AST，提高異步任務(wù)集的可調(diào)度性。
　　最后，通過(guò)實(shí)驗(yàn)驗(yàn)證IFPGS算法與IFPGS-AST算法的性能及有效性。仿