RT-thread内核之定时器管理

一、前言

rt-thread采用软件定时器线程模式或硬件定时器中断模式来实现系统定时器管理。而rt-thread操作系统在默认情况下是采用的硬件定时器中断模式的方式，用户可以通过宏定义RT_USING_TIMER_SOFT来修改定时器管理模式。

硬件定时器中断模式是利用MCU芯片本身提供的硬件定时器功能，一般是由外部晶振提供给芯片输入时钟，芯片向软件模块提供一组配置寄存器，接受控制输入，到达设定时间值后芯片中断控制器产生时钟中断（比如stm32的嘀嗒定时器中断），在硬件定时器中断服务中检查rt-thread系统定时器是否超时。硬件定时器中断模式的精度一般很高，可以达到纳秒级别，并且是中断触发方式（如滴答定时器中断，其他MCU硬件定时器中断）。

软件定时器线程模式是指由操作系统提供的一类系统接口，它构建在MCU硬件定时器基础之上，使系统能够提供不受数目限制的定时器服务。在该模式中定时器的超时检查在线程入口函数中进行，但定时器的精度仍取决于MCU硬件定时器精度，因为在此模式下系统当前时钟计数rt_tick仍然在MCU硬件定时器中断服务（如stm32的嘀嗒定时器中断）中递增，定时器超时检查时需要比较rt_tick与timeout_tick。

二、定时器基本工作原理

      无论是软件定时器线程模式，还是硬件定时器中断模式， 在rt-thread定时器模块中都维护两个变量：1、当前系统的时间点rt_tick（当MCU硬件定时器中断时加1）；2、定时器链表rt_soft_timer_list（软件定时器线程模式）以及rt_timer_list（硬件定时器中断模式）。在两种模式下，定时器超时检查函数中一旦检查到定时器超时，则先将该定时器从链表中移除，然后执行超时函数后。定时器在创建或初始化时默认为单次定时，若此时定时器内核对象标志设为RT_TIMER_FLAG_PERIODIC，则执行超时函数后会重新启动该定时器即将该定时器重新加入定时器链表中。

      在硬件定时器中断模式下不存在定时器线程，系统中新创建的定时器都会被按照超时时间点timeout_tick从小到大排序的方式插入到rt_timer_list链表中，rt_timer_list的每个节点保留了一个定时器的信息，并且在这个节点加入定时器链表之前就计算好了定时器的超时时间点，即timeout_tick。在MCU硬件定时器中断服务中，除了rt_tick加1以外，还通过定时器超时检查函数rt_timer_check检查定时器链表rt_timer_list中的定时器是否超时，即rt_tick是否赶上timeout_tick，若定时器超时，则调用定时器超时函数。

     在软件定时器线程模式下则存在定时器线程，系统中新创建的定时器都会被按照超时时间点timeout_tick从小到大排序的方式插入到rt_soft_timer_list链表中，rt_soft_timer_list的每个节点保留了一个定时器的信息，并且在这个节点加入定时器链表之前就计算好了定时器的超时时间点，即timeout_tick。在线程入口函数rt_thread_timer_entry中通过不断获取当前rt_tick值，将其与定时器超时时间点timeout_tick对比从而判断定时器是否超时，并进行定时器超时检查函数，一旦发现定时器超时就调用定时器超时函数rt_soft_timer_check，即定时器超时处理函数。

三、定时器管理控制块：在include/rtdef.h中定义

/**
 * clock & timer macros
 */
#define RT_TIMER_FLAG_DEACTIVATED       0x0             /**< 非激活，默认 */
#define RT_TIMER_FLAG_ACTIVATED         0x1             /**< 激活 */
#define RT_TIMER_FLAG_ONE_SHOT          0x0             /**< 单次定时，默认 */
#define RT_TIMER_FLAG_PERIODIC          0x2             /**< 周期性定时*/

#define RT_TIMER_FLAG_HARD_TIMER        0x0             /**< 硬件定时器中断模式，定时器超时检查及超时函数调用在MCU硬件定时器中断服务中执行，默认 */
#define RT_TIMER_FLAG_SOFT_TIMER        0x4             /**< 软件定时器线程模式，定时器超时检查及超时函数调用在定时器线程入口函数中执行 */

#define RT_TIMER_CTRL_SET_TIME          0x0             /**< set timer control command */
#define RT_TIMER_CTRL_GET_TIME          0x1             /**< get timer control command */
#define RT_TIMER_CTRL_SET_ONESHOT       0x2             /**< change timer to one shot */
#define RT_TIMER_CTRL_SET_PERIODIC      0x3             /**< change timer to periodic */

#ifndef RT_TIMER_SKIP_LIST_LEVEL
#define RT_TIMER_SKIP_LIST_LEVEL          1
#endif

/* 1 or 3 */
#ifndef RT_TIMER_SKIP_LIST_MASK
#define RT_TIMER_SKIP_LIST_MASK         0x3
#endif

/**
 * timer structure
 */
struct rt_timer
{
    struct rt_object parent;                       //内核对象

    rt_list_t        row[RT_TIMER_SKIP_LIST_LEVEL];//链表节点

    void (*timeout_func)(void *parameter);        //定时器超时函数
    void            *parameter;                   //定时器超时函数参数 

    rt_tick_t        init_tick;                   //定时器定时时间间隔,即每隔多长时间超时  
    rt_tick_t        timeout_tick;                //定时器超时时间点，即超时那一刻的时间点
};
typedef struct rt_timer *rt_timer_t;

四、软件定时器线程模式相关函数：在src/timer.c中

软件定时器线程初始化：
void rt_system_timer_thread_init(void);
在该函数中初始化软件定时器线程模式下定时器链表数组，以及初始化软件定时器线程。

软件定时器线程入口函数：
/* system timer thread entry */                 //软件定时器线程入口函数
static void rt_thread_timer_entry(void *parameter)
{
    rt_tick_t next_timeout;

      while (1)//软件定时器优先级设置最高优先级0，且线程入口函数中为死循环，因此若函数中没有挂起自身线程和执行线程调度，则始终只运行这个线程
    {
        /* get the next timeout tick */         //得到软件定时器线程模式中定时器链表的下一个定时器的超时时间点
        next_timeout = rt_timer_list_next_timeout(rt_soft_timer_list);
        if (next_timeout == RT_TICK_MAX)        //定时器链表为空，即无定时器。RT_TICK_MAX is defined to be 0xffffffff in rtdef.h
        {
            /* no software timer exist, suspend self. */
            rt_thread_suspend(rt_thread_self());//若定时器链表为空，则挂起当前线程，继续线程调度 
            rt_schedule();
        }
        else
        {
            rt_tick_t current_tick;

            /* get current tick */
            current_tick = rt_tick_get();       //获取当前时间点  

            if ((next_timeout - current_tick) < RT_TICK_MAX/2)//离定时器超时时间点很近了，但是还差一段时间
            {
                /* get the delta timeout tick */
                next_timeout = next_timeout - current_tick;   //计算还差多长时间
                rt_thread_delay(next_timeout);                //休眠一段时间，delay函数将自身线程挂起并启动自身线程定时器后，执行线程调度运行其他就绪线程  
            }
        }

        /* check software timer */
        rt_soft_timer_check(); //预计的时间到了，检查是否该产生定时器超时事件。以前的版本中在这里添加了调度器锁（先进入临界区，检查完后再退出临界区）
    }
}

定时器超时检查函数：
void rt_soft_timer_check(void);
在该函数中扫描定时器链表rt_soft_timer_list中产生超时的定时器，将其移除定时器链表并执行定时器超时函数，若为周期性定时器则重新启动该定时器，即重新将其加入定时器链表中。

上面代码中，为什么定时器超时检查函数中判断定时器超时的条件是((current_tick - t→timeout_tick) < RT_TICK_MAX/2)？

因为系统时钟rt_tick溢出后会自动回绕，取定时器比较最大值是定时器最大值的一半，即RT_TICK_MAX/2（在比较两个定时器值时，值是32位无符号数，相减运算将会自动回绕）。

由此可见，rt-thread系统支持的定时器最长定时时间为RT_TICK_MAX/2，即248天(10ms/tick)，124天(5ms/tick)，24.5天(1ms/tick)。

五、硬件定时器中断模式相关函数：在src/timer.c中

定时器超时检查函数：
void rt_timer_check(void);
该函数在MCU硬件定时器中断函数中调用，主要功能为扫描定时器链表rt_timer_list中产生超时的定时器，将其移除定时器链表并执行定时器超时函数，若为周期性定时器则重新启动该定时器，即重新将其加入定时器链表中。
此函数与rt_soft_timer_check基本大致相同，只不过一个是查找硬件定时器中断模式中定时器链表rt_timer_list，一个是查找软件定时器线程模式中定时器链表rt_soft_timer_list.

得到下一定时器超时时间点：
rt_tick_t rt_timer_next_timeout_tick(void)
{
    return rt_timer_list_next_timeout(rt_timer_list);//得到硬件定时器中断模式中定时器链表的下一个定时器的超时时间点
}

六、定时器通用函数接口：在src/timer.c中

定时器创建：
rt_timer_t rt_timer_create(const char *name,//定时器名称
                           void (*timeout)(void *parameter),//定时器超时函数
                           void       *parameter,//定时器超时函数参数
                           rt_tick_t   time,//定时器定时时间间隔
                           rt_uint8_t  flag)//定时器内核对象标志

定时器初始化：
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)//定时器内核对象标志

#define RT_TIMER_FLAG_DEACTIVATED 0x0 /* 默认为非激活态          */
#define RT_TIMER_FLAG_ACTIVATED   0x1 /* 激活状态               */
#define RT_TIMER_FLAG_ONE_SHOT    0x0 /* 默认为单次定时          */
#define RT_TIMER_FLAG_PERIODIC    0x2 /* 周期定时               */
#define RT_TIMER_FLAG_HARD_TIMER  0x0 /* 默认为硬件定时器中断模式 */
#define RT_TIMER_FLAG_SOFT_TIMER  0x4 /* 软件定时器线程模式      */

定时器删除：
rt_err_t rt_timer_delete(rt_timer_t timer);
调用这个函数接口后，系统会把这个定时器从rt_timer_list链表中删除，然后释放相应的定时器控制块占有的内存

定时器脱离：
rt_err_t rt_timer_detach(rt_timer_t timer);
脱离定时器时，系统会把定时器对象从系统容器的定时器链表中删除，但是定时器对象所占有的内存不会被释放。

定时器启动：
rt_err_t rt_timer_start(rt_timer_t timer);
当定时器被创建或者初始化以后，并不会被立即启动，必须在调用启动定时器函数接口后，才开始工作。
调用定时器启动函数接口后，定时器的状态将更改为激活状态（RT_TIMER_FLAG_ACTIVATED），并按照超时顺序插入到rt_timer_list队列链表中。

定时器停止：
rt_err_t rt_timer_stop(rt_timer_t timer);
调用定时器停止函数接口后，定时器状态将更改为停止状态，并从rt_timer_list链表中脱离出来不参与定时器超时检查。当一个（周期性）定时器超时时，也可以调用这个函数接口停止这个（周期性）定时器本身。

定时器控制：
rt_err_t rt_timer_control(rt_timer_t timer, rt_uint8_t cmd, void *arg);
#define RT_TIMER_CTRL_SET_TIME 0x0     /* 设置定时器定时时间间隔   */
#define RT_TIMER_CTRL_GET_TIME 0x1     /* 获得定时器定时时间间隔   */
#define RT_TIMER_CTRL_SET_ONESHOT 0x2  /* 设置定时器为单一超时型   */
#define RT_TIMER_CTRL_SET_PERIODIC 0x3 /* 设置定时器为周期型定时器 */