基于μC/OS-Ⅱ的實(shí)時(shí)分層調度算法研究

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

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

4、結束語(yǔ)

本文作者創(chuàng )新點(diǎn)：通過(guò)重構μC/OS-Ⅱ內核結構和改進(jìn)其調度器，達到了μC/OS-Ⅱ支持分層調度的設計目標，其調度功能得到了擴展和加強。改進(jìn)的μC/OS-Ⅱ內核支持兩級的分層調度，在不改變原μC/OS-Ⅱ內核搶占式內核特征下實(shí)現了子系統模塊的固定時(shí)間分配方案的調度策略，使得μC /OS-Ⅱ內核有能力支撐更為復雜的實(shí)時(shí)應用。理論分析和實(shí)驗認證證明了擴展μ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ìn)化結構的網(wǎng)格任務(wù)調度算[J].計算機工程與應用, 2006(15):4-7.
[4]劉衛，程明霄王曉榮. 實(shí)時(shí)系統優(yōu)先級位圖調度算法的改進(jìn)[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.