新聞中心

EEPW首頁(yè) > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 嵌入式時(shí)鐘管理器的設(shè)計(jì)與實(shí)現(xiàn)

嵌入式時(shí)鐘管理器的設(shè)計(jì)與實(shí)現(xiàn)

作者: 時(shí)間:2010-09-17 來(lái)源:網(wǎng)絡(luò) 收藏

  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í)器的核心,而其關(guān)鍵又是對(duì)系統(tǒng)棧的調(diào)整,為說(shuō)明其流程,給出了如圖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ù)據(jù)結(jié)構(gòu)為一靜態(tài)雙向鏈表:

  structwdNode{

  BOOLflag;

  UINT16ticks;

  VOIDFUNCPTRrout;

linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)


評(píng)論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉