希望在该贴完美搞清LINUX TIMER问题！

fineamy

嗨，各位，

/***
* timer_pending - is a timer pending?
* @timer: the timer in question
*
* timer_pending will tell whether a given timer is currently pending,
* or not. Callers must ensure serialization wrt. other operations done
* to this timer, eg. interrupt contexts, or other CPUs on SMP.
*
* return value: 1 if the timer is pending, 0 if not.
*/
static inline int timer_pending(const struct timer_list * timer)
{
        return timer->entry.next != NULL;
}

struct timer_list {
        struct list_head entry;
        unsigned long expires;

        void (*function)(unsigned long);
        unsigned long data;

        struct timer_base_s *base;
};

我知道上面TIMER中entry字段用于将该TIMER连接到相应的TIMER队列。借用ULK3中的图片说明一下，

如图，比如连接到图中的TV2双链中。

那么这里我有两个问题想请教，
1.timer挂起为什么可以通过

return timer->entry.next != NULL;

来判断，
是不是TIMER在过期后执行前首先要从双链中解除下来。所以上面的判断可以这样进行。
2.

typedef struct tvec_t_base_s {
        spinlock_t lock;
        unsigned long timer_jiffies;
        struct timer_list *running_timer;
        tvec_root_t tv1;
        tvec_t tv2;
        tvec_t tv3;
        tvec_t tv4;
        tvec_t tv5;
    } tvec_base_t;

中timer_jiffies如何更新，请高手详细解释下。该字段用于
从

unsigned long idx = expires - base->timer_jiffies;

算式中得出idx ,利用该idx 将TIMER插入相应的双链表。即

tvec_root_t tv1;
        tvec_t tv2;
        tvec_t tv3;
        tvec_t tv4;
        tvec_t tv5;

中的一个。

qtdszws

>>1.timer挂起为什么可以通过return timer->entry.next != NULL;
来判断，是不是TIMER在过期后执行前首先要从双链中解除下来。所以上面的判断可以这样进行。

对

>>2.timer_jiffies如何更新

在run_timer_list中更新

1. 
   
2. v2.4.0
   
3. static inline void run_timer_list(void)
   
4. {
   
5.         spin_lock_irq(&timerlist_lock);
   
6.         while ((long)(jiffies - timer_jiffies) >= 0) {//定时器到时,可能还错过了几个jiffies,补上
   
7.                 struct list_head *head, *curr;
   
8.                 if (!tv1.index) {// 最近要执行的定时器队列已被遍历一遍
   
9.                         int n = 1;
   
10.                         do {
    
11.                                 cascade_timers(tvecs[n]);
    
12.                         } while (tvecs[n]->index == 1 && ++n < NOOF_TVECS);
    
13.                 }
    
14. repeat:
    
15.                 head = tv1.vec + tv1.index;
    
16.                 curr = head->next;
    
17.                 if (curr != head) {
    
18.                         struct timer_list *timer;
    
19.                         void (*fn)(unsigned long);
    
20.                         unsigned long data;
    
21. 
    
22.                         timer = list_entry(curr, struct timer_list, list);
    
23.                         fn = timer->function;
    
24.                         data= timer->data;
    
25. 
    
26.                         detach_timer(timer);
    
27.                         timer->list.next = timer->list.prev = NULL;
    
28.                         //一次只运行一个定时器,run_timer_list是在timer_bh中运行的,
    
29.                         //所以一次只有一个CPU执行run_timer_list
    
30.                         timer_enter(timer);
    
31.                         spin_unlock_irq(&timerlist_lock);
    
32.                         fn(data);//执行定时任务
    
33.                         spin_lock_irq(&timerlist_lock);
    
34.                         timer_exit();
    
35.                         goto repeat;
    
36.                 }
    
37.                 ++timer_jiffies; //更新
    
38.                 tv1.index = (tv1.index + 1) & TVR_MASK;
    
39.         }
    
40.         spin_unlock_irq(&timerlist_lock);
    
41. }
    

复制代码