linux時間子系統（六）

3.1.4 定時器處理  static inline void __run_timers(struct tvec_base *base) {         struct timer_list *timer;           spin_lock_irq(&base->lock);         while (time_after_eq(jiffies, base->timer_jiffies)) {                 struct list_head work_list;                 struct list_head *head = &work_list;                 int index = base->timer_jiffies & TVR_MASK;                   /*                  * Cascade timers:                  */                 if (!index &&                         (!cascade(base, &base->tv2, INDEX(0))) &&                                 (!cascade(base, &base->tv3, INDEX(1))) &&                                         !cascade(base, &base->tv4, INDEX(2)))                         cascade(base, &base->tv5, INDEX(3));                 ++base->timer_jiffies;                 list_replace_init(base->tv1.vec + index, &work_list);                 while (!list_empty(head)) {                         void (*fn)(unsigned long);                         unsigned long data;                           timer = list_first_entry(head, struct timer_list,entry);                         fn = timer->function;                         data = timer->data;                           timer_stats_account_timer(timer);                           base->running_timer = timer;                         detach_timer(timer, 1);                           spin_unlock_irq(&base->lock);                         call_timer_fn(timer, fn, data);                         base->running_timer = NULL;                         spin_lock_irq(&base->lock);                 }         }         wake_up(&base->wait_for_running_timer);         spin_unlock_irq(&base->lock); }   static int cascade(struct tvec_base *base, struct tvec *tv, int index) {         /* cascade all the timers from tv up one level */         struct timer_list *timer, *tmp;         struct list_head tv_list;           list_replace_init(tv->vec + index, &tv_list);           /*                        * We are removing _all_ timers from the list, so we          * don't have to detach them individually.          */                      list_for_each_entry_safe(timer, tmp, &tv_list, entry) {                 BUG_ON(tbase_get_base(timer->base) != base);                 internal_add_timer(base, timer);         }                         return index; }    當前cpu的tvec_base.timer_jiffies的低8位不爲0時，按tv1-tv5組成的32位數作加法運算來看，tv1到tv2沒有發生進位，因此能夠直接處理tvec_base.timer_jiffies的低8位做爲下標索引的tv1中的定時器鏈表中的定時器便可。此時調用定時器的回調函數處理便可。而當tvec_base.timer_jiffies的低8位爲0時，代表發生了進位，此時須要從高一級別的tv2中取出((base->timer_jiffies >> (TVR_BITS + (0) * TVN_BITS)) & TVN_MASK)做爲索引下標的鏈表，使用函數internal_add_timer將鏈表中的數組逐一添加到tv1中。當低14位全爲0時，代表tv1向tv2進位，tv2向tv3進位，此時，先完成tv2向tv1的遷移，在完成tv3到tv2的遷移。後續過程依次類推。 3.1.5 定時器的使用    在使用定時器以前，咱們須要知道如何定義定時器。在內核編程中使用定時器，首先咱們須要定義一個time_list結構 3.1.5.1 timer_list結構 struct timer_list {         /*          * All fields that change during normal runtime grouped to the          * same cacheline          */              struct list_head entry;         unsigned long expires;         struct tvec_base *base;                      void (*function)(unsigned long);         unsigned long data;                   int slack; ..... } entry,用於把一組定時器組成一個鏈表。 expires，定時器的到期時刻。也就是定時器到期時刻的jiffies計數值。 base,每一個cpu擁有一個本身的用於管理定時器的tvec_base結構。該字段指向定時器所屬cpu所對應的tvec_base結構。 function，函數指針。定時器到期時，系統會調用該回調函數，用於響應定時器的到期事件。 data，function回調函數的參數。 slack，對有些對到期時間精度不太敏感的定時器，到期時刻容許適當的延遲一小段時間。該字段用於計算每次延遲的HZ數。 3.1.5.2 定義timer_list    要定義一個定時器，能夠使用靜態和動態兩種方案。靜態方案使用DEFINE_TIMER宏，代碼以下： #define DEFINE_TIMER(_name, _function, _expires, _data)    該宏將獲得一個名字爲_name,回調函數爲_function,回調函數參數爲_data,到期時刻爲_expires的timer_list結構。     若是使用動態方法，能夠本身聲明一個timer_list結構，以後手動初始化其相關字段，代碼以下： struct timer_list timer; init_timer(&timer); timer.function=_function; timer.expires=_expires; timer.data=_data; 3.1.5.3 激活定時器   能夠使用add_timer(&timer)激活一個定時器。 3.1.5.4 修改定時器到期時間   能夠使用mod_timer(&timer, new_expires)修改定時器到期時間。 3.1.5.5 移除定時器    使用函數del_timer(&timer)移出定時器。 3.1.5.6 延遲處理    對於某些對精度不敏感的定時器，咱們能夠設定timer_list.slack字段的值，設定timer容許到期時刻的最大延遲。使用函數set_timer_slack(&timer, slack_hz)能夠完成目標。