摘要: 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.
中图分类号:
赵海;周峰;罗玎玎;. WebitOS中动态优先级调度机制及EDF算法的实现[J]. 东北大学学报(自然科学版), 2008, 29(11): 1560-1563.
Zhao, Hai (1); Zhou, Feng (1); Luo, Ding-Ding (1) . Implementation of dynamic-priority scheduling algorithm and EDF algorithm in WebitOS[J]. Journal of Northeastern University, 2008, 29(11): 1560-1563.