ucOS學(xué)習(xí)筆記(2)——多任務(wù)是如何實(shí)現(xiàn)的
關(guān)于多任務(wù)實(shí)現(xiàn)我們就不得不談一談一段程序運(yùn)行的上下文。所謂程序運(yùn)行的上下文就是指一段代碼(一般以函數(shù)為基本單位)運(yùn)行過程中需要使用到的資源,這個資源被我稱之為上下文。這些資源包括當(dāng)前系統(tǒng)的基本工作寄存器,函數(shù)使用到的零時變量,全局變量等等。當(dāng)這些資源被給定后我們無論在何時去執(zhí)行一個給定的地址開始的代碼都將得到完全相同的結(jié)果。下邊以具體代碼為例講解該過程,以下代碼get_val為一個計(jì)算1到10累加和的函數(shù),C代碼如下:
要了解上下文信息我們需要查看匯編代碼,匯編代碼如下:unsigned char get_val(void){unsigned char i = 0;unsigned char temp = 0;for(i = 0; i < 10; i++)temp += i;return temp;}
get_val:
查看匯編代碼我們發(fā)現(xiàn)該函數(shù)使用的系統(tǒng)資源僅僅為累加器A,寄存器R7,R6。因此在任何時間我們離開該函數(shù),只要在重新執(zhí)行函數(shù)時恢復(fù)離開時的上下文,那么函數(shù)執(zhí)行完畢都能夠得到正確的結(jié)果。例如當(dāng)執(zhí)行到C:0x0008處(0008指令還沒有被執(zhí)行),此時我們由于某種原因改變了PC的值指向了代碼段Q(操作系統(tǒng)稱這一過程為任務(wù)切換),當(dāng)Q代碼段執(zhí)行完畢后再次返回到0008處執(zhí)行,此時如果恢復(fù)R7,R6,和A那么我們將得到一致的結(jié)果。C:0x0003 E4 CLR AC:0x0004 FF MOV R7,AC:0x0005 FE MOV R6,AC:0x0006 EF MOV A,R7C:0x0007 2E ADD A,R6C:0x0008 FE MOV R6,AC:0x0009 0F INC R7C:0x000A BF0AF9 CJNE R7,#0x0A,C:0006C:0x000D AF06 MOV R7,0x06C:0x000F 22 RET
操作系統(tǒng)就是通過在改變PC時保存當(dāng)前上下文并裝載目標(biāo)PC處的上下文的方式實(shí)現(xiàn)了多任務(wù)并發(fā)執(zhí)行。當(dāng)然,操作系統(tǒng)所進(jìn)行的上下文保存就并不只是保存R6,R7了,它不會根據(jù)哪個具體的任務(wù)是用了哪些具體資源而保存這個任務(wù),它會采用一個統(tǒng)一的方式把任何任務(wù)可能是用到的任何資源都保存起來,雖然這樣浪費(fèi)了系統(tǒng)的存儲空間但是它缺保持了任務(wù)切換的統(tǒng)一性和簡單性。
在保存上下文時有幾個需要注意的問題:
1.是否保存獨(dú)占資源的上下文?比如系統(tǒng)當(dāng)前一共有20個任務(wù),只有任務(wù)8使用定時器2,那么在保存上下文時需要保存定時器2的相關(guān)配置么?
2.保存上下文時不會保存全局變量,因?yàn)槿肿兞勘旧砭褪怯脕韨鬟f信息用的,允許在其他地方被改變從而帶給當(dāng)前程序信息。
3.函數(shù)內(nèi)部的零時變量不需要保存上下文,因?yàn)樵撟兞繒r被存儲到函數(shù)自身的棧上的。
這樣系統(tǒng)根據(jù)某一種機(jī)制在特定時刻保存當(dāng)前上下文切換的目標(biāo)代碼執(zhí)行實(shí)現(xiàn)了多任務(wù),這種機(jī)制被稱為任務(wù)調(diào)度算法。 ucOS通過兩種途徑實(shí)現(xiàn)任務(wù)調(diào)度:中斷和任務(wù)調(diào)用等待函數(shù)。 中斷又包括系統(tǒng)tick中斷和其他任務(wù)中斷。
評論