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

本算法存在的问题是任务切换的频繁次数增加，增大了调度的时间开销，表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.