基于μC-OS-Ⅱ的實時多任務調度算法的研究.pdf

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

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

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