计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
8期
2429-2431
,共3页
实时系统%实时任务%抢占式EDF调度算法%不可抢占式EDF调度算法%可调度性分析方法
實時繫統%實時任務%搶佔式EDF調度算法%不可搶佔式EDF調度算法%可調度性分析方法
실시계통%실시임무%창점식EDF조도산법%불가창점식EDF조도산법%가조도성분석방법
real-time system%real-time task%preemptive EDF scheduling algorithm%non-preemptive EDF scheduling algorithm%schedulability analyzing method
任务集的可调度性分析是实时系统研究和应用的关键问题.针对抢占式与不可抢占式EDF(earliest deadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定.通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法.仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能.
任務集的可調度性分析是實時繫統研究和應用的關鍵問題.針對搶佔式與不可搶佔式EDF(earliest deadline first)調度算法,分彆給齣瞭實時任務集新的可調度性測試條件,針對任務集為可調度時可以實現快速判定.通過與已有的EDF算法的可調度性判定充要條件相結閤,提齣瞭改進的搶佔式與不可搶佔式EDF算法的可調度性分析方法.倣真實驗錶明,相對現有EDF算法的可調度性分析方法,所提齣的方法能有效提高算法性能.
임무집적가조도성분석시실시계통연구화응용적관건문제.침대창점식여불가창점식EDF(earliest deadline first)조도산법,분별급출료실시임무집신적가조도성측시조건,침대임무집위가조도시가이실현쾌속판정.통과여이유적EDF산법적가조도성판정충요조건상결합,제출료개진적창점식여불가창점식EDF산법적가조도성분석방법.방진실험표명,상대현유EDF산법적가조도성분석방법,소제출적방법능유효제고산법성능.
