實(shí)時(shí)操作系統(tǒng)中實(shí)時(shí)調(diào)度算法及其資源管理的研究.pdf

1、實(shí)時(shí)系統(tǒng)主要面向現(xiàn)實(shí)世界中與時(shí)間因素相關(guān)的應(yīng)用需求。它所關(guān)注的不僅是計(jì)算結(jié)果在邏輯上的正確性，而且還有輸出結(jié)果時(shí)間的及時(shí)性。相應(yīng)的處理過程必須在規(guī)定的時(shí)間限制內(nèi)完成，否則系統(tǒng)將崩潰。此外，實(shí)時(shí)系統(tǒng)中，多任務(wù)共享資源時(shí)很容易出現(xiàn)無限優(yōu)先級(jí)反轉(zhuǎn)現(xiàn)象，最終導(dǎo)致系統(tǒng)崩潰。因此，任務(wù)調(diào)度與資源管理是實(shí)時(shí)系統(tǒng)最重要的組成部分。 本文選擇μC/OS-Ⅱ?qū)崟r(shí)內(nèi)核作為研究對(duì)象。μC/OS-Ⅱ?qū)崟r(shí)內(nèi)核以搶占的方式調(diào)度任務(wù)，并且是開放源代碼的。它為每

2、個(gè)任務(wù)分配唯一的優(yōu)先級(jí)，不支持相同優(yōu)先級(jí)任務(wù)的調(diào)度。而在實(shí)際應(yīng)用中，為相同功能的任務(wù)分配不同的優(yōu)先級(jí)不是一個(gè)很好的邏輯設(shè)計(jì)。因此本文擴(kuò)展了μC/OS-Ⅱ?qū)崟r(shí)內(nèi)核，使其支持相同優(yōu)先級(jí)的輪轉(zhuǎn)調(diào)度，從而實(shí)現(xiàn)了μC/OS-Ⅱ中固定優(yōu)先級(jí)搶占和同優(yōu)先級(jí)輪轉(zhuǎn)調(diào)度方式相結(jié)合的一種混合調(diào)度策略。通過實(shí)驗(yàn)驗(yàn)證，擴(kuò)展后的μC/OS-Ⅱ?qū)崟r(shí)內(nèi)核能夠支持相同優(yōu)先級(jí)任務(wù)的輪轉(zhuǎn)調(diào)度，并且仍然能夠保持μC/OS-Ⅱ搶占式內(nèi)核的特點(diǎn)。 基于優(yōu)先級(jí)搶占調(diào)度策略的