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

6) OSTimeDly函數(shù)

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

2006-7-23 21:55 lanso

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

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

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

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

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

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

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