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

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

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

4、結(jié)束語(yǔ)

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

參考文獻(xiàn)：
[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)化結(jié)構(gòu)的網(wǎng)格任務(wù)調(diào)度算[J].計(jì)算機(jī)工程與應(yīng)用, 2006(15):4-7.
[4]劉衛(wèi)，程明霄王曉榮. 實(shí)時(shí)系統(tǒng)優(yōu)先級(jí)位圖調(diào)度算法的改進(jìn)[J].微計(jì)算機(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.