嵌入式可信計(jì)算機(jī)系統(tǒng)任務(wù)調(diào)度方法的研究與實(shí)現(xiàn).pdf

1、一個操作系統(tǒng)的核心部分是任務(wù)調(diào)度模塊。調(diào)度算法的目的是在正常情況下，盡可能滿足所有任務(wù)的時限；在峰值負(fù)載條件下，保證強(qiáng)實(shí)時任務(wù)滿足時限。系統(tǒng)操作具有的運(yùn)行性能在很大程度上取決于任務(wù)調(diào)度。雖然調(diào)度的主要目的是為了分配處理機(jī)，但在不同的系統(tǒng)中所采用的調(diào)度方式是不同的，在執(zhí)行調(diào)度時所采用的調(diào)度算法也可能不同。在目前各種嵌入式系統(tǒng)中，所采用的調(diào)度方法各不相同。因此對嵌入式系統(tǒng)調(diào)度方法的研究也就成為人們關(guān)心的問題。如何使系統(tǒng)高效、可靠地保證各個任

2、務(wù)運(yùn)行關(guān)鍵在于所采用的調(diào)度方法。
　　任務(wù)調(diào)度機(jī)制作為操作系統(tǒng)的核心技術(shù)，目前發(fā)展的相當(dāng)成熟，其中對調(diào)度算法的研究更是數(shù)不勝數(shù)。每一種調(diào)度算法都各有優(yōu)缺點(diǎn)，同時也適合于不同的系統(tǒng)。本文對常用任務(wù)調(diào)度方法做出總結(jié)，分析研究各種算法的優(yōu)缺點(diǎn)，指出了各種算法對系統(tǒng)的適用性。然后將靜態(tài)調(diào)度算法作為對系統(tǒng)任務(wù)調(diào)度方法研究起點(diǎn)，重點(diǎn)研究了一種源碼開放的嵌入式系統(tǒng)μC/OS-Ⅱ所采用的任務(wù)調(diào)度機(jī)制，對該系統(tǒng)采用的調(diào)度機(jī)制做出了簡單的分析，總結(jié)出

3、其優(yōu)缺點(diǎn)。針對其不足之處提出了改進(jìn)設(shè)計(jì)方案，首先針對在μC/OS-Ⅱ系統(tǒng)任務(wù)調(diào)度中不支持有相同優(yōu)先級任務(wù)存在的問題，提出了基于時間片輪轉(zhuǎn)調(diào)度算法的改進(jìn)設(shè)計(jì)方案；第二，針對系統(tǒng)中優(yōu)先級分配問題，提出了基于靜態(tài)調(diào)度算法的改進(jìn)設(shè)計(jì)方案。并根據(jù)算法調(diào)度時序，對改進(jìn)算法的可調(diào)度性做了簡單分析。最后結(jié)合兩種改進(jìn)設(shè)計(jì)方案，提出應(yīng)用于該系統(tǒng)的混合調(diào)度策略，擴(kuò)大了該系統(tǒng)的使用范圍和靈活性。將系統(tǒng)移植到ARM微處理器上，并進(jìn)行了簡單的多任務(wù)調(diào)度測試，在此基