基于μC/OS-Ⅱ的实时分层调度算法研究

植μC/OS- Ⅱ实时操作系统到PC机上，以BC++4.5为开发平台，完成分层调度算法下任务的调度执行，结果如图4所示。

实验结果显示，改进后的算法可以实现分层子模块中任务的调度，调度器运转正常，证明了分层调度算法的可行性。在执行多次后，如有任务完成，它就脱离原来的链，重新调整两级索引表，并按调整后的两级索引表引起新的调度。

本算法存在的问题是任务切换的频繁次数增加，增大了调度的时间开销，表1是对图1的任务集在分层前后的调度运行时任务切换次数的比较。

表1 分层调度前、后的任务切换次数对比分析表

4、结束语

本文作者创新点：通过重构μC/OS-Ⅱ内核结构和改进其调度器，达到了μC/OS-Ⅱ支持分层调度的设计目标，其调度功能得到了扩展和加强。改进的μC/OS-Ⅱ内核支持两级的分层调度，在不改变原μC/OS-Ⅱ内核抢占式内核特征下实现了子系统模块的固定时间分配方案的调度策略，使得μC /OS-Ⅱ内核有能力支撑更为复杂的实时应用。理论分析和实验认证证明了扩展μC/OS-Ⅱ内核功能方法的正确性和有效性。

参考文献：
[1]WilliamL.Preemption-threshold. White Paper[Z].Express Logic Inc. 1992.
[2] Wang Y, Saksena M. Scheduling Fixed Priority Tasks with PreemptionThreshold[C]. Proceeding of 6th IEEE Real-time Computing Systemsand Applications Symposium, Hong Kong, 1999: 328-335.
[3]杨博，陈志刚. 一种基于双层进化结构的网格任务调度算[J].计算机工程与应用, 2006(15):4-7.
[4]刘卫，程明霄王晓荣. 实时系统优先级位图调度算法的改进[J].微计算机信息程,2007,23(2):155-157.
[5] Mok,A.K.-L.,and D.Chen,“A multiframe model for real-time,”Proceedings of IEEE Real-time Systems Symposium,December, 1996.