基于改進型統一調度算法改善任務集的可調度性
大小:0.71 MB 人氣: 2017-11-20 需要積分:0
標簽:調度算法(11944)
實時系統要求任務在最差情況下能在其截止時間前獲得結果,若超過了其截止時間,也會認為是錯誤的行為,所以改進任務可調度性分析、提高任務集可調度性尤其重要。統一調度能結合固定優先級調度的優點,防止不必要的搶占,降低資源額外銷耗,能夠提高任務集合的可調度性;但其任務的可調度性分析方法過于粗糙,影響任務最差響應時間分析的結果,降低了任務集的可調度性。針對存在的問題,基于統一調度,增加任務運行階段數,重新建立任務模型,并提出通過分配任務搶占閾值、調整運行階段的搶占閾值與長度,優化任務可容忍阻塞,改善任務集可調度性的算法。最后,實驗表明,與統一調度算法及其他算法相比,所提出的調度算法能夠有效改善任務集的可調度性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%