在Linux下改进EDF实时调度算法

摘要：

EDF(Earliest Deadline First)算法由于CPU利用率高,可调度的任务集较大等优点在实时系统中的得到广泛的应用,但是EDF算法无法保证重要任务的执行.本文在EDF算法的基础上结合任务的重要性,提出了SBID(Scheduler Based Importance and Deadline)调度算法.首先从理论的角度分析了SBID算法的可调度性,并针对SBID算法对Linux2.6系统内核作一些修改.然后通过实验数据对比表明了SBID算法在保证重要任务顺利运行方面具有较好的优越性.

关键词：EDF、实时调度算法、截止期限、利用率

分类号：TP3;TN9

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：23