摘要
分析了常见调度算法的特点,提出一种基于嵌入式实时操作系统的闭环反馈控制调度策略。针对任务的特点,从任务的周期与非周期性、I/O消耗和处理器消耗型两个方面对任务进行相应的反馈控制,使调度器具有一定程度上的自适应功能。并对实时操作系统μC/OS-II的内核调度算法进行改进,同时与EDF算法进行对比测试,可以看出改进后的调度算法在系统负载较重或系统过载的情况下表现良好。
Analyses common characteristics of scheduling algorithms, and presents an embedded real - time operating system which is based on a closed - loop feedback control scheduling strategy. In view of the characteristics of task, periodic and aperiodic, I/O- bound and pro- cessor-bound tasks,the two aspects of tasks carries on corresponding feedback control, which makes the process scheduler has certain procedures for scheduling of adaptive function. And compared with EDF, the modified scheduling algorithm of μC/OS-Ⅱ performs good trader the situations when the system is in heavy load or overload.
出处
《计算机技术与发展》
2007年第11期26-29,共4页
Computer Technology and Development
关键词
嵌入式实时系统
调度算法
反馈控制
自适应调度
real - time operating system
scheduling algorithm
feedback control
adaptive scheduling