兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2013年
4期
110-113
,共4页
嵌入式系统%桶排序%调度算法%优先级%错失率
嵌入式繫統%桶排序%調度算法%優先級%錯失率
감입식계통%통배서%조도산법%우선급%착실솔
embedded system%bucket sort%scheduling algorithm%priority%miss ratio
EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低.
EDF調度算法在繫統過載的情況下,就不能有效地實時調度繫統中的所有任務,使任務的截止期錯失率非常高.利用桶排序算法,將實時繫統中任務按不同優先級等級分組排序,使得高優先級等級任務組中的任務優先被調度執行;對于其他低優先級等級任務組中的任務,根據資源利用率動態調整它們的優先級等級,從而降低實時繫統的任務截止期錯失率.倣真實驗錶明,優化後的EDF調度算法的截止期錯失率,明顯比優化前低,說明基于桶排序的EDF調度算法的實時任務截止期錯失率比EDF調度算法低.
EDF조도산법재계통과재적정황하,취불능유효지실시조도계통중적소유임무,사임무적절지기착실솔비상고.이용통배서산법,장실시계통중임무안불동우선급등급분조배서,사득고우선급등급임무조중적임무우선피조도집행;대우기타저우선급등급임무조중적임무,근거자원이용솔동태조정타문적우선급등급,종이강저실시계통적임무절지기착실솔.방진실험표명,우화후적EDF조도산법적절지기착실솔,명현비우화전저,설명기우통배서적EDF조도산법적실시임무절지기착실솔비EDF조도산법저.