计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2015年
2期
44-47
,共4页
实时系统%任务调度%最早截止期优先%优先级
實時繫統%任務調度%最早截止期優先%優先級
실시계통%임무조도%최조절지기우선%우선급
real-time system%task scheduling%earliest deadline first%priority
目前大多数实时调度算法都依据单一的特征参数确定任务优先级,本文提出一种基于多特征协调的实时调度算法,对特定高优先级任务优先处理,并且对其他任务的调度不产生任何影响。同时,在系统超载的时候,有效避免了EDF算法性能的急剧下降。实验结果表明,该算法有效地保证了特定任务的调度优先级,相对于EDF算法性能有明显改进。
目前大多數實時調度算法都依據單一的特徵參數確定任務優先級,本文提齣一種基于多特徵協調的實時調度算法,對特定高優先級任務優先處理,併且對其他任務的調度不產生任何影響。同時,在繫統超載的時候,有效避免瞭EDF算法性能的急劇下降。實驗結果錶明,該算法有效地保證瞭特定任務的調度優先級,相對于EDF算法性能有明顯改進。
목전대다수실시조도산법도의거단일적특정삼수학정임무우선급,본문제출일충기우다특정협조적실시조도산법,대특정고우선급임무우선처리,병차대기타임무적조도불산생임하영향。동시,재계통초재적시후,유효피면료EDF산법성능적급극하강。실험결과표명,해산법유효지보증료특정임무적조도우선급,상대우EDF산법성능유명현개진。
Currently, most of the real-time scheduling algorithms define the priority of task based on a single characteristic param-eter.This paper presents a real-time scheduling algorithm based on the synthesis of multi-features.It processes the specific high-priority task and does not have any impact on the scheduling of other tasks.When system overload it can effectively avoid the sharp decline of the EDF ( Earliest Deadline First) algorithm performance.Experimental results show that the algorithm effective-ly guarantee the priority of specific task scheduling, and the performance has significantly been improved compared with EDF al-gorithm.