基于RM与EDF的实时混合调度算法研究  

Study of scheduling algorithm based on RM and EDF

作　　者：黄仁[1] 李建章[1] 程平[2] 

机构地区：[1]重庆大学计算机学院,重庆400030 [2]重庆理工大学会计学院,重庆400054

出　　处：《电子技术应用》2010年第12期29-31,35,共4页Application of Electronic Technique

基　　金：重庆市科技攻关计划项目(CSTC;2009AC2143)

摘　　要：通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。By studying and analyzing static scheduling algorithm RM and dynamic scheduling algorithm EDF in the real-time system, aiming at the problem of these two algorithms in practical applications, this paper presented a mixed scheduling algorithm with threshold S. It was the combination of RM scheduling algorithm and EDF scheduling algorithm. Our paper described the rela- tionship between the schedulability of the mixed scheduling algorithm and the properties of real-time tasks, such as period, execut- ing time and presented the necessary and sufficient condition of the schedulability of the mixed scheduling algorithm. And then the efficiency of the mixed scheduling algorithm is evaluated by experiments.

关 键 词：实时系统 速率单调调度算法 最早截止期限优先调度算法 可调度性 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]