RT-Thread-[又出新作了]码农都能明白的rtt之timerRT-Thread问答社区

[又出新作了]码农都能明白的rtt之timer

发布于 2012-11-24 19:39:40 浏览：3447 订阅该版

**码农都能明白的rtt之timer**
本文写给热爱rtt的广大童鞋们！
下面分析rtt的timer模块的code，有出错的地方请指正（xeonrun@gamil.com/Romeo）。
模块文件：src/timer.c
老规矩read the fucking source code!
下面分析三个核心的API，其它API不做分析。
```void rt_timer_init(rt_timer_t  timer,
                   const char *name,
                   void (*timeout)(void *parameter),
                   void       *parameter,
                   rt_tick_t   time,
                   rt_uint8_t  flag);
rt_err_t rt_timer_start(rt_timer_t timer);
void rt_timer_check(void);```
rt_timer_init：
　　rt_timer_init或者creat接口都是初始化/创建一个timer。其作用就是使定时器超时后执行意见你指定的一个任务(timeout)，这个定时器可以是周期性的（通过flag指定RT_TIMER_FLAG_PERIODIC）。其需要注意的是time参数不能大于32位无符号整数的一半，意思也就是最大小于31位无符号整数。
rt_timer_start：
　　rt_timer_start是咱们分析的重点，先来看timer的结构：
```　　struct rt_timer
　　{
　　    struct rt_object parent;                       /**< inherit from rt_object */
　　
　　    rt_list_t        list;                        /**< the node of timer list */
　　
　　    void (*timeout_func)(void *parameter);         /**< timeout function */
　　    void            *parameter;                /**< timeout function's parameter */
　　
　　    rt_tick_t        init_tick;                   /**< timer timeout tick */
　　    rt_tick_t        timeout_tick;                /**< timeout tick */
　　};```
　　在初始化的时候会对init_tick进行指定多少个tick后超时，而timeout_tick记录了在start时当前的系统tick+init_tick的超时点。
　　可以看到有这么两句：
```　　RT_ASSERT(timer->init_tick < RT_TICK_MAX/2);
　　timer->timeout_tick = rt_tick_get() + timer->init_tick;```
　　
　　下面将要关注一个列表rt_timer_list。这个列表记录了当前系统中被start的timer。此时肯定也会将你新添加的timer放在这个列表的某个地方。
```　　　　for (n = timer_list->next; n != timer_list; n = n->next)
　　	{
　　		t = rt_list_entry(n, struct rt_timer, list);
　　		
　　		/*
　　		 * It supposes that the new tick shall less than the half duration of
　　		 * tick max.
　　		 */
　　		if ((t->timeout_tick - timer->timeout_tick) < RT_TICK_MAX/2)
　　		{
　　			rt_list_insert_before(n, &(timer->list));
　　			break;
　　		}
　　	}
　　	/* no found suitable position in timer list */
　　	if (n == timer_list)
　　	{
　　		rt_list_insert_before(n, &(timer->list));
　　	}```
　　以上代码段将会为新start的timer找到一个位置，为什么说‘找’呢？这是因为系统中timer很大的情况下，为了提供效率始终以最先超时的timer最为处理对象。不必每一个系统都去扫描一次整个rt_timer_list。
　　循环内部if中将会找一个比新start的timer后超时的timer，也就是插入排序以先超时优先条件。需要弄明白的是if的条件(t->timeout_tick - timer->timeout_tick) < RT_TICK_MAX/2思考一下，我们的timeout_tick都是记录的相当于系统的tick往后走最大不超过 RT_TICK_MAX/2的，所以当前还在runing的timer肯定就是在系统当前tick的 RT_TICK_MAX/2辐射范围内的。所以如果用在runing的timeout_tick减去这个需要start的timer的timeout_tick。如果在runing的timer比需要start的timer的timeout_tick小的话（runing的timer先达到超时），肯定就是较小的数减一个较大数，那么相减的结果肯定就得大于RT_TICK_MAX/2。不成立继续往后找到一个反之条件成立的timer。当if条件成立时肯定就是在runing的timer的timeout_tick比需要start的timer的timeout_tick大。那么就将需要start的timer插入到这个timer的前面。如果整个循环都结束都没有找到一个timer比需要start的timer还要晚超时，那么就将把这个需要start的timer放在rt_timer_list的末尾。因为在runing的timer比这个要start的timer还要早超时。
rt_timer_check
　　rt_timer_check这个函数将在系统tick中断函数rt_tick_increase中被调用，每一个系统tick都会用调用这个函数来扫描以超时的timer。当遇到第一个不超时的timer则推出扫描。所以整个timer的以优先超时条件做的插入排序非常牛叉！
　　当扫描过程中遇到一个已经超时的timer，先将它从rt_timer_list列表中移除，然后就会调用初始化时指定的timeout_func函数执行超时任务。
```　　/* remove timer from timer list firstly */
　　rt_list_remove(&(t->list));
　　
　　/* call timeout function */
　　t->timeout_func(t->parameter);```
　　如果此时检查到初始化时指定了flag的RT_TIMER_FLAG_PERIODIC选项。将会重新将timer调用start来加入runing列表rt_timer_list中。