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

Feasibility Test and Realization Based on EDF Algorithm

作　　者：洪艳伟[1] 赖娟[2] 杨斌[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031 [2]乐山师范学院计算机科学系,四川乐山614004

出　　处：《计算机技术与发展》2006年第11期97-99,102,共4页Computer Technology and Development

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

关 键 词：实时 调度算法 可行性分析 响应时间 

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