嵌入式系统/ARM技术中的一种实时混合调度算法设计和实现

实时调度算法是嵌入式实时系统设计和实现的关键问题之一,也是保障实时系统两个必备特性(时限性和可靠性)的重要方法,是实时系统中重要而活跃的研究领域。 在众多的实时调度算法中,速率单调(Rate Monotonic,RM)和最早截止期限优先(Eartiest Deadline First,EDF)分别是静态调度和动态调度领域中经典的调度算法。RM算法属于静态调度算法,在系统运行前决定任务的调度,实现简单,在满足前提条件的情况下可以保证实时任务集的成功调度。EDF算法属于动态调度算法,在系统运行时决定任务的调度,CPU利用率可以达到100%(理想情况下)。虽然RM和EDF算法以其各自所具备的优良性能