uc\\os-II 操作系統(tǒng)

6) OSTimeDly函數(shù)

這應(yīng)該程序員們調(diào)用最多的一個(gè)函數(shù)了，這個(gè)函數(shù)完成功能很簡(jiǎn)單，就是先掛起當(dāng)起當(dāng)前任務(wù)，然后進(jìn)行任務(wù)切換，在指定的時(shí)間到來(lái)之后，將當(dāng)前任務(wù)恢復(fù)為就緒狀態(tài)，但是并不一定運(yùn)行，如果恢復(fù)后是優(yōu)先級(jí)最高就緒任務(wù)的話，那么運(yùn)行之。簡(jiǎn)單點(diǎn)說(shuō)，就是可以任務(wù)延時(shí)一定時(shí)間后再次執(zhí)行它，或者說(shuō)，暫時(shí)放棄CPU的使用權(quán)。一個(gè)任務(wù)可以不顯式的調(diào)用這些可以導(dǎo)致放棄CPU使用權(quán)的API，但那樣多任務(wù)性能會(huì)大大降低，因?yàn)榇藭r(shí)僅僅依靠時(shí)鐘機(jī)制在進(jìn)行任務(wù)切換。一個(gè)好的任務(wù)應(yīng)該在完成一些操作主動(dòng)放棄使用權(quán)，好東西要大家分享嘛!

2006-7-23 21:55 lanso

(四) uC/OS-II 多任務(wù)實(shí)現(xiàn)機(jī)制分析

前面已經(jīng)說(shuō)過(guò)，uC/OS-II是一種基于優(yōu)先級(jí)的可搶先的多任務(wù)內(nèi)核。那么，它的多任務(wù)機(jī)制到底如何實(shí)現(xiàn)的呢?了解這些原理，可以幫助我們寫(xiě)出更加健壯的代碼來(lái)。由于我們面向的初級(jí)程序員，本文不打算寫(xiě)成又一篇uC/OS-II的源碼分析，那樣的文章太多了，本文打算從實(shí)現(xiàn)原理的角度探討這個(gè)問(wèn)題。

首先我們來(lái)看看為什么多任務(wù)機(jī)制可以實(shí)現(xiàn)?其實(shí)在單一CPU的情況下，是不存在真正的多任務(wù)機(jī)制的，存在的只有不同的任務(wù)輪流使用CPU，所以本質(zhì)上還是單任務(wù)的。但由于CPU執(zhí)行速度非?？欤由先蝿?wù)切換十分頻繁并且切換的很快，所以我們感覺(jué)好像有很多任務(wù)同時(shí)在運(yùn)行一樣。這就是所謂的多任務(wù)機(jī)制。

由上面的描述，不難發(fā)現(xiàn)，要實(shí)現(xiàn)多任務(wù)機(jī)制，那么目標(biāo)CPU必須具備一種在運(yùn)行期更改PC的途徑，否則無(wú)法做到切換。不幸的使，直接設(shè)置PC指針，目前還沒(méi)有哪個(gè)CPU支持這樣的指令。但是一般CPU都允許通過(guò)類(lèi)似JMP，CALL這樣的指令來(lái)間接的修改PC。我們的多任務(wù)機(jī)制的實(shí)現(xiàn)也正是基于這個(gè)出發(fā)點(diǎn)。事實(shí)上，我們使用CALL指令或者軟中斷指令來(lái)修改PC，主要是軟中斷。但在一些CPU上，并不存在軟中斷這樣的概念，所以，我們?cè)谀切〤PU上，使用幾條PUSH指令加上一條CALL指令來(lái)模擬一次軟中斷的發(fā)生。

回想一下你在微機(jī)原理課程上學(xué)過(guò)的知識(shí)，當(dāng)發(fā)生中斷的時(shí)候，CPU保存當(dāng)前的PC和狀態(tài)寄存器的值到堆棧里，然后將PC設(shè)置為中斷服務(wù)程序的入口地址，再下來(lái)一個(gè)機(jī)器周期，就可以去執(zhí)行中斷服務(wù)程序了。執(zhí)行完畢之后，一般都是執(zhí)行一條RETI指令，這條指令會(huì)把當(dāng)前堆棧里的值彈出恢復(fù)到狀態(tài)寄存器和PC里。這樣，系統(tǒng)就會(huì)回到中斷以前的地方繼續(xù)執(zhí)行了。那么設(shè)想一下?如果再中斷的時(shí)候，人為的更改了堆棧里的值，那會(huì)發(fā)生什么?或者通過(guò)更改當(dāng)前堆棧指針的值，又會(huì)發(fā)生什么呢?如果更改是隨意的，那么結(jié)果是無(wú)法預(yù)料的錯(cuò)誤。因?yàn)槲覀儫o(wú)法確定機(jī)器下一條會(huì)執(zhí)行些什么指令，但是如果更改是計(jì)劃好的，按照一定規(guī)則的話，那么我們就可以實(shí)現(xiàn)多任務(wù)機(jī)制。事實(shí)上，這就是目前幾乎所有的OS的核心部分。不過(guò)他們的實(shí)現(xiàn)不像這樣簡(jiǎn)單罷了。

下面，我們來(lái)看看uC/OS-II再這方面是怎么處理的。再u(mài)C/OS-II里，每個(gè)任務(wù)都有一個(gè)任務(wù)控制塊(Task Control Block)，這是一個(gè)比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在任務(wù)控制快的偏移為0的地方，存儲(chǔ)著一個(gè)指針，它記錄了所屬任務(wù)的專(zhuān)用堆棧地址。事實(shí)上，再u(mài)C/OS-II內(nèi)，每個(gè)任務(wù)都有自己的專(zhuān)用堆棧，彼此之間不能侵犯。這點(diǎn)要求程序員再他們的程序中保證。一般的做法是把他們申明成靜態(tài)數(shù)組。而且要申明成OS_STK類(lèi)型。當(dāng)任務(wù)有了自己的堆棧，那么就可以將每一個(gè)任務(wù)堆棧再那里記錄到前面談到的任務(wù)控制快偏移為0的地方。以后每當(dāng)發(fā)生任務(wù)切換，系統(tǒng)必然會(huì)先進(jìn)入一個(gè)中斷，這一般是通過(guò)軟中斷或者時(shí)鐘中斷實(shí)現(xiàn)。然后系統(tǒng)會(huì)先把當(dāng)前任務(wù)的堆棧地址保存起來(lái)，僅接著恢復(fù)要切換的任務(wù)的堆棧地址。由于哪個(gè)任務(wù)的堆棧里一定也存的是地址(還記得我們前面說(shuō)過(guò)的，每當(dāng)發(fā)生任務(wù)切換，系統(tǒng)必然會(huì)先進(jìn)入一個(gè)中斷，而一旦中斷CPU就會(huì)把地址壓入堆棧)，這樣，就達(dá)到了修改PC為下一個(gè)任務(wù)的地址的目的。

以上就是uC/OS-II的多任務(wù)實(shí)現(xiàn)機(jī)制，我們?cè)谶@里大費(fèi)筆墨談?wù)撨@個(gè)問(wèn)題，是希望我們的程序員們可以善加利用這個(gè)機(jī)制，寫(xiě)出更健壯，更富有效率的代碼來(lái)。