基于EDF算法的可行性判定及实现

实时调度算法是实时系统中的关键技术。验证实时调度算法的可行性是在实时系统中实施某种调度算法的必经环节。在介绍实时系统中常用的各种实时调度算法,包括固定优先级调度算法和动态优先级调度算法基础上,详细分析了动态优先级调度算法EDF算法的运算过程和使用条件。提出了该算法在实际应用中存在的问题。针对该硬实时调度算法,提出了分别在简单模型上和复杂模型上如何判定实时任务的可行性。为实际应用中实现该实时调度算法确定了依据。

Feasibility Test and Realization Based on EDF Algorithm

The real time scheduling algorithm plays an important role in the real time systems.The test for scheduling algorithm is a very important step.The static priority scheduling algorithm and the dynamic priority scheduling algorithm are two kinds of scheduling algorithms on real time systems.Analyses the condition and the problem for EDF scheduling algorithms.Present a method for testing scheduling algorithm based on the response time of tasks in the worst condition for simple model and complex model.Determine the basis to realize this real-time scheduling algorithm for the practical application.