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

第29卷第11期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1．29．No．11 2008年 l1月 JournalofNortheasternUniversity(NaturalScience) Nov． 2008 WebitOS中动态优先级调度 机制及 EDF算法的实现 赵 海 ，周 峰，罗玎玎 (东北大学 信息科学与工程学院，辽宁 沈阳 110004) 摘 要：在实时系统中，相对于静态优先级调度机制而言，动态优先级调度机制因其可以为每个任务的 各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求 ．基于最早时限 优先(earliest—deadline—firstEDF)算法的高可调度利用率，在WebitOS实时操作系统中设计并实现了动态优先 级调度机制，并且提出了一种早期丢弃规则．实验结果表明，该规则提高了EDF算法在超载情况下的整体调 度性能． 关 键 词：EDF算法；动态优先级调度；WebitOS；早期丢弃规则；实时系统 中图分类号：TP316．2 文献标识码：A 文章编号：1005—3026(2008)11-1560—04 ImplementationofDynamic-PrioritySchedulingAlgorithm and EDFAlgorithm inW ebitOS ZHAO Hal，ZHOUFeng，LUODing-ding (Schoolof Information Science Engineering， Northaestern University，Shenyang 110004，China． Correspondent：ZHOUFeng，E—mail：snail2113@ 163．com) Abstract：Compared with the static—priority scheduling algorithmsin real—timesystem ，the dynamic—priorityschedulingalgorithms，whichcansetdifferentdeadlinesfordifferentjobsofeach andevery task toreflectthetimeconstrainton tasksbetter．A dynamic—priorityscheduling algorithm designedandimplementedintheWebitOSreal—timeoperatingsystem onthebasisof thehighavailabilityschedulingOfearliestdeadlinefirst(EDF)algorithm withanearlydiscarding rulespecifiedfornextjob．Testresultsshowedthattheruleenhancestheschedulingperfofniance oftheEDFalgorithm aSawholeunderover—loadedcondition． Keywords：EDFalgorithm ；dynamic—priorityscheduling；W ebitOS；earlydiscardingrule；real— timesystem WebitOS是辽宁省嵌入式技术重点实验室设 是否考虑到作业的紧急程度上讲，动态优先级算 计的嵌入式实时操作系统，它采用一种基于静态 法有其 自身的先天优势．本文在WebitOS中设计 优先级的抢 占式调度算法作为其调度机制llj．实 并实现 了基于最早时限优先 (earliest—deadline- 时系统与非实时系统的主要区别在于是否对参与 first，EDF)算法的动态优先级调度机制，同时利 调度的任务具有时限要求，而实时操作系统中的 用早期丢弃规则进一步提高了EDF算法在超载 调度程序就