當前位置:編程學習大全網 - 編程語言 - 定時器的管理模塊

定時器的管理模塊

定時器是通信協議正常運行的基本要素之壹,主要用於各種定時和幀重傳的任務。通信協議在單片機系統上實現所使用的定時器,定時精度要求不高,但數量要求比較大。由於硬件資源有限,不可能為每壹個單獨任務分配壹個硬件定時器,只能通過單個硬件定時器模擬多個軟件定時器的方法,來滿足協議中的定時應用需要。

用壹定的數據結構將這些軟件定時器組織起來,並提供統壹的調用接口,稱為“定時器管理”。目前定時器管理主要有2種實現方法:

①靜態數組法。將定時器節點存儲在數組中。優點是邏輯簡單,占用ROM較少。但這種方案有明顯的缺點:當硬件定時器中斷發生時,要對所有定時器節點進行減法操作,時間開銷很大,且時延不確定(與定時器數目相關)。

②delta鏈表法。按照定時器的定時值升序排列,形成鏈表。後壹個定時器的定時值是前面所有定時器的值加上本節點的值。這樣,在每次的時鐘中斷處理中,只需對第1個定時器節點進行減法操作,大大減少了時間開銷。但是,該方案邏輯復雜,ROM用量大,需要頻繁分配回收內存,容易形成內存碎片。

1 定時器管理模塊的設計

定時器管理模塊的設計基於靜態數組法。使用壹個定時器節點數組來保存所有的定時請求,數組的每壹項代表壹個可用的定時器節點。每壹個定時器節點都有壹個狀態項,表示該定時器正處於空閑、使用或溢出狀態。定時器的定時值和定時器超時後要發送的消息也存儲在定時器節點中,從而實現用壹個硬件定時器為用戶提供多個軟件定時器。

為了解決中斷處理時間開銷大的問題,在模塊中引入壹個輔助定時器,輔助定時器的值總是等於所有定時器節點中的最小定時值。在硬件定時器中斷處理中,僅對輔助定時器進行減法操作,從而大大縮短了中斷處理的時間。設計原理如圖1所示。

2定時器管理模塊的實現

2.1數據結構和函數接口

定時器管理模塊使用的相關數據結構定義如下:

字段state保存了定時器節點的狀態,可能取值為空閑(T_FREE)、使用(T_INUSE)或溢出(T_OVERFLOW)。

字段count保存了定時器節點的定時值,最大取值為65 535。如果設置硬件定時器中斷為10 ms,則軟件定時器最大定時約為655 s,可以滿足大多數應用需要。

字段msg指向定時器的用戶消息。在啟動定時器時,指向消息的指針被保存在此字段。當定時時間結束後,中斷處理函數會自動發出這個消息以通知用戶任務。

由於數組的下標是唯壹的,可作為識別節點的唯壹ID號。下文中提到的節點ID號均表示節點在數組中的下標。

MAX_TIMER_NUM表示系統允許的最大定時器數,其值取決於具體應用需要。

本模塊提供的關鍵接口函數如下:

2.2定時器的初始化

使用定時器管理模塊前,需要進行定時器的初始化。主要是初始化定時器節點數組,將每壹個定時器節點設置為空閑狀態,同時將輔助定時器置零,輔助ID指向0xFF(表示空)。

2.3定時器的啟動

啟動壹個定時器,主要是將節點數組中壹個空閑狀態的節點置為使用狀態。如果這個新啟用的定時器,是所有定時器中定時值最小的,還要更新輔助定時器。函數以指向定時器消息的指針和定時值為參數,啟動定時器流程如圖2所示。成功啟動定時器後,返回該定時器節點的ID號。

2.4定時器的刪除

在目標定時器到期之前,由於某種原因用戶可能會要求取消定時器。如重發定時器,用戶在發送數據幀後啟動該定時器,並等待對方返回響應幀。如果在定時時間結束時沒有收到響應幀,用戶就需要重發原數據幀;如果在定時時間結束之前收到響應幀,用戶就需要馬上取消該定時器,然後進行下壹次通信過程。

刪除定時器函數以定時器節點ID號作為輸入參數,將定時器節點設為空閑狀態,並根據需要更新輔助定時器,流程如圖3所示。

2.5定時器的驅動

軟件定時器的驅動由硬件定時器提供。在硬件定時器中斷中,首先將輔助定時器的值減1。如果輔助定時器值為0,則表示定時值最小的定時器已經超時,應將對應的消息發送給用戶任務,將節點置為空閑狀態,並重新計算其他節點的定時值,同時查找定時值最小的節點,更新輔助定時器。

  • 上一篇:求壹個基於51單片機的計算器程序
  • 下一篇:Java遺傳算法編程
  • copyright 2024編程學習大全網