多核實時調(diào)度策略EDZL的研究與實現(xiàn).pdf

1、采用多核處理器架構(gòu)技術(shù)現(xiàn)已成為提升處理器性能的主要手段，并逐步應(yīng)用到實時系統(tǒng)設(shè)計中。多核實時調(diào)度算法的研究業(yè)已成為學(xué)術(shù)界和工業(yè)界的熱點問題，并取得了豐碩的成果。全局調(diào)度策略因其具備任務(wù)搶占次數(shù)少、資源利用率高等優(yōu)點，成為多核實時調(diào)度領(lǐng)域主流研究方向之一。EDZL(Earliest Deadline First until Zero Laxity)是一種全局多核調(diào)度算法，具備良好的實時性和較高的資源利用率，是多核實時調(diào)度研究的熱點。

2、>　　目前各種多核實時調(diào)度算法缺乏在實際實時操作系統(tǒng)中的實現(xiàn)，運行時開銷和可調(diào)度性分析等數(shù)據(jù)不足，制約了其在實時系統(tǒng)領(lǐng)域的實際應(yīng)用。因此建立能夠驗證各種實時調(diào)度算法實際性能的實時操作系統(tǒng)實驗平臺成為迫切需求。LITMUSRT(Linux Testbedfor Multiprocessor Scheduling in Real-Time systems)是目前流行的多核實時調(diào)度實驗平臺，但其支持的實時調(diào)度算法有限，仍需不斷完善和擴(kuò)充。

3、r>　　本文在集成Litmus2010-2內(nèi)核補(bǔ)丁的Linux2.6.34版本內(nèi)核之基礎(chǔ)上，開發(fā)了可有效支持EDZL全局實時調(diào)度策略的實時操作系統(tǒng)內(nèi)核調(diào)度器。設(shè)計實現(xiàn)了實時任務(wù)運行時的狀態(tài)轉(zhuǎn)換和進(jìn)程搶占，零松弛狀態(tài)事件的實時捕捉與處理，和實時任務(wù)進(jìn)程全生命周期內(nèi)的動態(tài)優(yōu)先級隊列高效管理等關(guān)鍵技術(shù)。本文開發(fā)了可有效簡化實時應(yīng)用程序創(chuàng)建與運行時管理的實時應(yīng)用程序管理系統(tǒng)，并提供了可視化圖形操作界面，具備很好的易用性。大量的測試結(jié)果與實時任務(wù)