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