容错最早时限优先调度

最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证明了该算法的正确性 。

OSEK实时操作系统任务调度的优化

分析OSEK/VDX规范所定义的实时操作系统的任务状态及其调度过程;采用最早时限优先调度(EDF)算法对基于优先级的占先调度算法进行改进,得到改进算法——优先级时限优化调度法;运用差分时限链对优化算法进行实现,并对其有效性进行了对比分析。

网络化运动控制系统的经典调度算法应用研究

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。

嵌入式实时操作系统的容错调度算法研究

基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为容错操作专门预留的空闲处理器时间,增加了可用于实时任务正常运行的处理器时间,提高系统的任务吞吐量和资源利用率。