WebitOS中动态优先级调度机制及EDF算法的实现

摘要：

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.

关键词：EDF算法、动态优先级调度、WebitOS、早期丢弃规则、实时系统

所属期刊栏目：29

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家火炬计划项目2002EB010154

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

页数：共4页

页码：1560-1563