基于μC-OS-Ⅱ的實時多任務(wù)調(diào)度算法的研究.pdf

1、隨著實時嵌入式系統(tǒng)應(yīng)用的日益復(fù)雜化，系統(tǒng)可能要處理多個實時任務(wù)，同時各個任務(wù)之間也可能有多種信息傳遞。如果仍采用原來的程序設(shè)計方法將存在兩個問題：一是中斷可能得不到及時響應(yīng)，處理時間過長，這對于一些控制場合是不允許的；二是系統(tǒng)任務(wù)多，要考慮的各種可能也多，各種資源如調(diào)度不當(dāng)就會發(fā)生死鎖，降低軟件可靠性。 在實時系統(tǒng)中，系統(tǒng)的正確性不僅僅依賴于計算的邏輯結(jié)果而且依賴于結(jié)果產(chǎn)生的時間。從這個角度上看，可以把實時系統(tǒng)定義成“一個能夠在

2、指定或者確定的時間內(nèi)完成系統(tǒng)功能和對外部或內(nèi)部、同步或異步時間做出響應(yīng)的系統(tǒng)”。 實時系統(tǒng)主要面向與時間因素相關(guān)的應(yīng)用需求，相應(yīng)的處理過程必須在規(guī)定的時間限制內(nèi)完成。此外，實時系統(tǒng)中多任務(wù)共享資源很容易出現(xiàn)無限優(yōu)先級反轉(zhuǎn)現(xiàn)象，最終導(dǎo)致系統(tǒng)崩潰。因此，任務(wù)調(diào)度與資源管理是實時系統(tǒng)最重要的組成部分。 本文選擇實時內(nèi)核作為研究對象，以嵌入式微處理器S3C44B0為硬件平臺。對μC/OS-Ⅱ操作系統(tǒng)的移植進行研究，改造μC/OS

3、-Ⅱ?qū)崟r內(nèi)核，將其移植到微處理器S3C44B0中。進而研究和解決實時系統(tǒng)中實時調(diào)度算法和任務(wù)管理的問題。μc/os-Ⅱ?qū)崟r內(nèi)核以搶占的方式調(diào)度任務(wù)，并且源代碼開放。它為每個任務(wù)分配唯一的優(yōu)先級，不支持相同優(yōu)先級任務(wù)的調(diào)度，而在實際應(yīng)用中為相同功能的任務(wù)分配不同的優(yōu)先級不是一個很好的邏輯設(shè)計。因此本文擴展了μC/OS-Ⅱ?qū)崟r內(nèi)核，使其支持相同優(yōu)先級的輪轉(zhuǎn)調(diào)度，從而實現(xiàn)了μC/OS-Ⅱ中固定優(yōu)先級搶占和同優(yōu)先級單調(diào)速率調(diào)度方式相結(jié)合的一種混