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

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

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

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