一種改進型的硬實時調(diào)度算法在RTLinux上的設(shè)計與實現(xiàn).pdf

1、 嵌入式系統(tǒng)大多工作在對實時性要求很高的環(huán)境中，所以，故嵌入式系統(tǒng)往往是實時系統(tǒng)，在實時系統(tǒng)中，任務(wù)調(diào)度策略是內(nèi)核設(shè)計的關(guān)鍵部分，如何設(shè)計任務(wù)調(diào)度使得各個任務(wù)能在其期限內(nèi)得以完成是實時操作系統(tǒng)設(shè)計的一個重要領(lǐng)域。目前在這方面的情況是在理論上研究調(diào)度算法的比較多，而把調(diào)度算法在實際的實時操作系統(tǒng)中實現(xiàn)的很少?！　♂槍ι显V情況，本文試圖在該方面作一點嘗試，在研究現(xiàn)行的幾種調(diào)度算法后，將其中的一種算法——改進型的最小裕度調(diào)度算法在硬實

2、時操作系統(tǒng)RTLinux上進行了實現(xiàn)?！　”疚氖紫戎亟榻B了現(xiàn)有的一些適用于硬實時系統(tǒng)的調(diào)度算法，分析了一些調(diào)度算法的優(yōu)缺點.著重介紹了RTLinux原有的靜態(tài)優(yōu)先級調(diào)度算法(RM)和最早時限優(yōu)先調(diào)度算法，指出原有算法在一些情況下的不足。然后，著重介紹了實時操作系統(tǒng)RTLinux的實現(xiàn)機制和調(diào)度器部分；然后在RTLinux上實現(xiàn)了采用新調(diào)度算法的調(diào)度器。編寫了仿真調(diào)度器對新算法與原來的算法進行了仿真比較，提出了一種新的測試實時操作系統(tǒng)