本算法存在的問題是任務切換的頻繁次數(shù)增加，增大了調(diào)度的時間開銷，表1是對圖1的任務集在分層前后的調(diào)度運行時任務切換次數(shù)的比較。

表1 分層調(diào)度前、后的任務切換次數(shù)對比分析表

4、結(jié)束語

本文作者創(chuàng)新點：通過重構(gòu)μC/OS-Ⅱ內(nèi)核結(jié)構(gòu)和改進其調(diào)度器，達到了μC/OS-Ⅱ支持分層調(diào)度的設計目標，其調(diào)度功能得到了擴展和加強。改進的μC/OS-Ⅱ內(nèi)核支持兩級的分層調(diào)度，在不改變原μC/OS-Ⅱ內(nèi)核搶占式內(nèi)核特征下實現(xiàn)了子系統(tǒng)模塊的固定時間分配方案的調(diào)度策略，使得μC /OS-Ⅱ內(nèi)核有能力支撐更為復雜的實時應用。理論分析和實驗認證證明了擴展μC/OS-Ⅱ內(nèi)核功能方法的正確性和有效性。

參考文獻：
[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]楊博，陳志剛. 一種基于雙層進化結(jié)構(gòu)的網(wǎng)格任務調(diào)度算[J].計算機工程與應用, 2006(15):4-7.
[4]劉衛(wèi)，程明霄王曉榮. 實時系統(tǒng)優(yōu)先級位圖調(diào)度算法的改進[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.