本文關(guān)鍵詞：多處理器系統(tǒng)實時任務(wù)限制搶占調(diào)度算法

  更多相關(guān)文章： 多核處理器系統(tǒng)調(diào)度 限制搶占調(diào)度 常規(guī)延遲調(diào)度 自適應(yīng)延遲調(diào)度

【摘要】：針對多處理器平臺完全可搶占調(diào)度(Fully Preemptive Scheduling,F-PS)可能造成低優(yōu)先級任務(wù)的響應(yīng)時間超出截止期限的問題,提出了兩種基于固定搶占點模型的限制搶占調(diào)度算法:一種是常規(guī)延遲(Regular Deferrable Scheduling,RDS),即高優(yōu)先級任務(wù)搶占正在運行的執(zhí)行到最近搶占點的低優(yōu)先級任務(wù),被搶占的任務(wù)可能不具有最低優(yōu)先級;另一種是自適應(yīng)延遲(Adaptive Deferrable Scheduling,ADS),即高優(yōu)先級任務(wù)等待正在運行的最低優(yōu)先級任務(wù)執(zhí)行到最近的可搶占點位置,并搶占。搭建了一個仿真實驗平臺,并在該平臺上進(jìn)行一系列的仿真實驗來探究兩種算法的性能表現(xiàn)。實驗結(jié)果表明:在動態(tài)和靜態(tài)優(yōu)先級調(diào)度下,任務(wù)搶占次數(shù)大小順序為F-PSRDSADS;當(dāng)搶占時間消耗大于臨界值時,RDS和ADS的任務(wù)可調(diào)度率與F-PS接近。
【作者單位】： 華東理工大學(xué)化工過程先進(jìn)控制與優(yōu)化教育部重點實驗室;
【關(guān)鍵詞】： 多核處理器系統(tǒng)調(diào)度 限制搶占調(diào)度 常規(guī)延遲調(diào)度 自適應(yīng)延遲調(diào)度
【分類號】：TP301.6;TP332
【正文快照】： 實時系統(tǒng)已經(jīng)廣泛應(yīng)用于航空航天、軍事電子、進(jìn)程控制、網(wǎng)絡(luò)通信以及多媒體系統(tǒng)等領(lǐng)域[1-3]。在這些系統(tǒng)中,任務(wù)越來越復(fù)雜,對處理器的性能要求越來越高。長久以來,半導(dǎo)體廠商將研究重點放在提高時鐘頻率上,然而,時鐘頻率的提高會導(dǎo)致處理器能耗的急劇提升[4],限制了單核處理

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 湯e，

本文編號：814641