VxWorks實(shí)時(shí)內(nèi)核調(diào)度的研究分析論述了0S中調(diào)度的概念、類型、調(diào)度隊(duì)列模型，并著重對(duì)VxWorks實(shí)時(shí)內(nèi)核進(jìn)行了分析。①
關(guān)鍵詞：嵌入式實(shí)時(shí)操作系統(tǒng)(RTOS)；VxWorks；調(diào)度

VxWorks是美國(guó)Wind River公司推出的一種嵌入式強(qiáng)實(shí)時(shí)操作系統(tǒng)，自20世紀(jì)80年代問(wèn)世以來(lái)，以其高性能、高可靠性、高實(shí)時(shí)性等特點(diǎn)成為實(shí)時(shí)操作系統(tǒng)中最具特色的系統(tǒng)。尤其以成功應(yīng)用于火星探測(cè)車(chē)和愛(ài)國(guó)者導(dǎo)彈等高科技產(chǎn)品而聲名鵲起。自1996年登陸中國(guó)，短短幾年就已成為國(guó)防、工業(yè)自動(dòng)化、網(wǎng)絡(luò)通信、航空航天、醫(yī)療儀器、狀態(tài)監(jiān)控以及消費(fèi)電子產(chǎn)品等嵌入式實(shí)時(shí)領(lǐng)域的首選操作系統(tǒng)。嵌入式實(shí)時(shí)操作系統(tǒng)在內(nèi)核方面具有自身的特點(diǎn)。本文著重對(duì)實(shí)時(shí)內(nèi)核中任務(wù)調(diào)度進(jìn)行了分析。
1 調(diào)度的概念
構(gòu)成應(yīng)用軟件系統(tǒng)的程序集合中，獨(dú)立的、相互作用的程序單元，在其執(zhí)行時(shí)稱之為任務(wù)。單個(gè)CPU中，多任務(wù)機(jī)制制造了一個(gè)多個(gè)任務(wù)同時(shí)執(zhí)行的假象。其實(shí)系統(tǒng)只是根據(jù)一個(gè)多任務(wù)調(diào)度算法，將內(nèi)核插入到這些任務(wù)中執(zhí)行。任務(wù)由系統(tǒng)內(nèi)核調(diào)度運(yùn)行一段固定長(zhǎng)度的時(shí)間，稱為時(shí)間片。
調(diào)度是指為任務(wù)分配資源和時(shí)間，使系統(tǒng)滿足特定的性能要求。調(diào)度算法的目的是在正常情況下，盡可能滿足所有任務(wù)的時(shí)限；在峰值負(fù)載條件下，保證強(qiáng)實(shí)時(shí)任務(wù)滿足時(shí)限。因?yàn)闀r(shí)限是區(qū)分實(shí)時(shí)系統(tǒng)和非實(shí)時(shí)系統(tǒng)的關(guān)鍵因素，因此調(diào)度算法是實(shí)時(shí)系統(tǒng)的基本問(wèn)題。實(shí)時(shí)操作系統(tǒng)所具有的運(yùn)行性能，如吞吐量的大小、周轉(zhuǎn)時(shí)間的長(zhǎng)短、相應(yīng)的及時(shí)性和可預(yù)測(cè)性等在很大程度上都取決于實(shí)時(shí)調(diào)度。