嵌入式時(shí)鐘管理器的設計與實(shí)現
RTX_EXIT_CRITICAL();//退出臨界區
returnOK;//定時(shí)器啟動(dòng)成功
}
}
returnERROR;//給定定時(shí)器ID無(wú)效
}
調用該接口函數,即可啟動(dòng)已創(chuàng )建(wdCreate)的軟件定時(shí)器。當經(jīng)歷ticks節拍后,給定函數wdr將被執行,以完成用戶(hù)的定時(shí)需求。
(2)定時(shí)器守護例程

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