嵌入式時(shí)鐘管理器的設(shè)計(jì)與實(shí)現(xiàn)
RTX_EXIT_CRITICAL();//退出臨界區(qū)
returnOK;//定時(shí)器啟動(dòng)成功
}
}
returnERROR;//給定定時(shí)器ID無(wú)效
}
調(diào)用該接口函數(shù),即可啟動(dòng)已創(chuàng)建(wdCreate)的軟件定時(shí)器。當(dāng)經(jīng)歷ticks節(jié)拍后,給定函數(shù)wdr將被執(zhí)行,以完成用戶的定時(shí)需求。
(2)定時(shí)器守護(hù)例程
定時(shí)器守護(hù)例程wdDaemon被置于前述的鉤子函數(shù)clkTick_ISR_hook中,以使其周期性執(zhí)行。由于本例程自身的特點(diǎn),它應(yīng)作為clkTick_ISR_hook的最后一個(gè)調(diào)用函數(shù)。本例程是軟件定時(shí)器實(shí)現(xiàn)的核心,而其關(guān)鍵又是對(duì)系統(tǒng)棧的調(diào)整,為說(shuō)明其實(shí)現(xiàn)流程,給出了如圖2所示的wdDaemon的棧(stack)結(jié)構(gòu)。
由圖2可知:wdDaemon的返回地址沒(méi)有入棧,因其為clkTick_ISR_hook中的最后一個(gè)函數(shù)調(diào)用,故其返回地址被優(yōu)化掉。wdDaemon將棧頂?shù)?B數(shù)據(jù)上移2B,然后將定時(shí)器指定函數(shù)的地址插入騰出的棧空間(2B)中。如此,該地址將會(huì)被IRET彈入IP中。由于IRET指令的執(zhí)行而使中斷系統(tǒng)復(fù)位以重新響應(yīng)外部中斷,同時(shí)也使定時(shí)器指定函數(shù)在非中斷態(tài)執(zhí)行,從而不過(guò)分影響系統(tǒng)的響應(yīng)速度。
2.3.2 delta列表法
delta列表法僅維護(hù)有效定時(shí)器的鏈表,且鏈表中的定時(shí)器結(jié)點(diǎn)按定時(shí)剩余時(shí)間由小到大排列,使距timeout點(diǎn)最近的定時(shí)器作為鏈表的首結(jié)點(diǎn)。鏈表中定時(shí)器結(jié)點(diǎn)的順序由其獨(dú)特的結(jié)點(diǎn)插入算法決定:如有5個(gè)定時(shí)器,其定時(shí)長(zhǎng)度分別為10、14、21、32和39,當(dāng)其組成delta列表時(shí),定時(shí)值最小的結(jié)點(diǎn)為首結(jié)點(diǎn),其定時(shí)存儲(chǔ)值為10,而后依序排列,其定時(shí)存儲(chǔ)值分別為4、7、11、7,即后一個(gè)定時(shí)器的定時(shí)存儲(chǔ)值由自己的實(shí)際定時(shí)值與相鄰的前一個(gè)定時(shí)器的實(shí)際定時(shí)值相減而得??梢?jiàn),除首結(jié)點(diǎn)外的所有定時(shí)器的計(jì)數(shù)操作在其插入delta列表時(shí)就已完成。因而當(dāng)定時(shí)器守護(hù)例程確定timeout的定時(shí)器時(shí),只需對(duì)首結(jié)點(diǎn)進(jìn)行減1或刪除的操作,而不需遍歷整個(gè)列表,從而使delta列表的操作與定時(shí)器數(shù)量無(wú)關(guān)。這使delta列表法在大量定時(shí)器管理中大顯其能。
該法在系統(tǒng)中實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)為一靜態(tài)雙向鏈表:
structwdNode{
BOOLflag;
UINT16ticks;
VOIDFUNCPTRrout;
linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)
評(píng)論