EDF调度算法可调度性分析方法的改进研究  

Research on improved schedulability analyzing method for tasks scheduled under EDF

作　　者：袁暋[1] 檀明[1,2] 周晶晶[1] 

机构地区：[1]合肥学院网络与智能信息处理重点实验室,合肥230601 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机应用研究》2013年第8期2429-2431,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60873003;60873195);安徽省教育厅自然科学一般项目(KJ2011B139)

摘　　要：任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。Schedulability analysis for real-time tasks set is a key problem in the research and application of real-time system. This paper gave two new conditions which could realize fast feasibility testing for real-time periodic tasks set scheduled under preemptive EDF（ earliest deadline first） and non-preemptive EDF. It proposed improved sehedulability analyzing algorithms for tasks scheduled under preemptive EDF and non-preemptive EDF. The simulation results show the advantages of the algo- rithms in terms of reducing the computing complexity compare to the existing schedulability analyzing algorithms.

关 键 词：实时系统 实时任务 抢占式EDF调度算法 不可抢占式EDF调度算法 可调度性分析方法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]