contiki系统分析:时钟

contiki系统提供了一系列的时钟库,可以供contiki系统或者用户态的程序调用.

时钟库包括时钟到期检查.在调度时钟时低功耗的模块被唤醒,实时的任务调度.

定时器也可以让执行具体的事情过程中进入休眼状态.

contiki的定时器的种类

contiki包抱一个时钟模块,但是有多个时钟模型:timer, stimer, ctimer, etimer, rtimer.不同的时钟有不同的作用.有的定时器运行时间长,但是间隔时间短,有的间隔时间长,但是运行时间短.有些能用于中断的上下文中(rtimer),但是有些不行.

定时器模块提供系统时钟,并且可以短时间的阻塞CPU.整个时钟库就是基于定时器来做的.

timer和stimer是提供了最简单的时钟操作,即检查时钟周期是否已经结束.应用程序需要从timer中读出状态,判断时钟是否过期.两种时钟最大的不同在于,tmiers是使用的系统时钟的ticks,而stimers是使用的秒,也就是stimers的一个时钟周期要长一些.和其它的时钟不同,这两个时钟能够在中断中安全使用.可以用到低层的驱动代码上.

etimer库主要提供的是事件时钟(event timer),在一个时钟周期后,contiki系统可以使用这个时钟做事件调度.主要用在contiki进程当系统的其它功能工作或休眼时,这个进程在等待一个时钟周期.

ctimer库主要用于回调时钟(callback timers),主要用一个时钟周期完了之后,去调度回调函数.当其它进程进入工作或者休眼状态时,这个进程仍然可以等待ctimer.由于ctimer本来就是当一个时钟周期结束时,去调用一个函数并且执行.ctimer运用的场合一般在没有明显的进程的地方,比如协议的执行时可以用到ctimer.ctimer可以通过rime协议栈去管理通讯是否超时的.

rtimer库主要是用来调度实时任务的.可以用到任何运行的contiki进程中,用时钟调度的方式去让实时任务运行.rtimer可用在对时间要求极严的的场合,比如无线电模块要在不延时的情况下开启或者关闭.

timer模块

实现文件core/sys/timer.c,对应的头文件是用来外部调用的.

contiki的timer是用来提供定时器的基本设置重启,清零.或者是检查时间到期.应用程序必须去主动检查定时器是否过期,不能自动的的获得过期的消息.

timer模块用clock_time()来获得当前的系统时间.但是对于不同的MCU,读取定时器的方法会有所有同,所以这个函数对不同的MCU有一套不同的定义.

比如CC2530芯片,clock_time()的实现在cpu/cc253x/dev/clock.c中,是contiki的系统时钟.

timer结构体定义在core/sys/timer.h中,同样,其它的不同类弄的模块都有符合自身功能的一个结构体的定义.

 struct timer {
   clock_time_t start;
   clock_time_t interval;
 };

其中clocl_time_t是一个unsigned short型的变量,定义在cpu/cc253x/8051def.h中.这里有一个8051的文件,是由于sdcc是基于8051的编译器,而CC2530也是一个增强型的8051.

timer结构体中包含两个变量,start,开始计数点,interval,过期时问.

timer库的API如下所示

void timer_set(struct timer *t, clock_time_t interval) : 开始定时器
void timer_reset(struct timer *t) : 以过期的时间间隔(interval)为起始点,重启timer
void timer_restart(struct timer *t) : 以当前时间,即clock_time()为起始点,重启tiemr
int timer_expired(struct timer *t) : 检查定时器是否到期
clock_time_t timer_remaining(struct timer *t) : 定时器计时结束的话,返回值是不可预料的.反回正数表示定时器还差多长时间(只是一个估计值)

值得注意的是,初始化timer必须要第一步调用timer_set(),它会初始化start和interval的值.

timer库可以安全的用在中断中.下面有个例子,就是说明在中断中如何去探测定时器结束.

 static struct timer rxtimer;

 void init(void) {
   timer_set(&rxtimer, CLOCK_SECOND / 2);
 }

 interrupt(UART1RX_VECTOR)
 uart1_rx_interrupt(void)
 {
   if(timer_expired(&rxtimer)) {
     /* Timeout */
     /* ... */
   }
   timer_restart(&rxtimer);
   /* ... */
 }

上面的这个例子中的interrupt函数有许多局限性,是根据CPU的特点定义的,所以需要看MCU层支持的代码.

另外,关于clock_time()这个函数的实现,也牵涉到MCU,现在以2530为例来分析一下.

在cpu/cc253x/dev/clock.c这个文件中,有两个函数.

 /*---------------------------------------------------------------------------*/
 CCIF clock_time_t
 clock_time(void)
 {
   return count;
 }
 /*---------------------------------------------------------------------------*/
 CCIF unsigned long
 clock_seconds(void)
 {
   return seconds;
 }

里面实现了clock_time和clock_seconds,同时也引出了两个全局变量count和seconds.这两个变量正是timer和stimer实现的关键.前面提到过,timer是以tick为单位来计数的,但是stimer是以seconds为单位计数的.我们看一下这两个全局变量的定义cpu/cc253x/dev/clock.c:

 /* Sleep timer runs on the 32k RC osc. */
 /* One clock tick is 7.8 ms */
 #define TICK_VAL (32768/128)  /* 256 */
 /*---------------------------------------------------------------------------*/
 #if CLOCK_CONF_STACK_FRIENDLY
 volatile __bit sleep_flag;
 #else
 #endif
 /*---------------------------------------------------------------------------*/
 /* Do NOT remove the absolute address and do NOT remove the initialiser here */
 __xdata __at(0x0000) static unsigned long timer_value = 0;

 static volatile __data clock_time_t count = 0; /* Uptime in ticks */
 static volatile __data clock_time_t seconds = 0; /* Uptime in secs */

对于CC2530的CPU来说,总共包含了两个高频振荡器(32MHz的晶振和16MHz的RC振荡器)和两个低频振荡器(32KHz的晶振和低频振荡器).

休眼时钟是运行在32KHz的RC振荡器上的.精确的振荡周期为32.768KHz,

而系统的一个tick就是#define TICK_VAL (32768/128) /* 256 */来规定的.

这里做一下简单的计算,1/(32768/256)也就是7.8ms.

在CC2530的clock实现中,每一次增加count就加1.

然后在cpu/cc253x/8051def.h中间有

 /* Defines tick counts for a second. */
 #define CLOCK_CONF_SECOND   128

这个定义是7.8msx128=1s,也就是说,seconds的值与count的值是128倍的关系.

这样cc2530同时保留了timer和stimer的增量.

stimer模块

实际上stimer这个模块跟timer的用法,及API的功能完全一致,只不过是以seconds为单位计时的.而且在timer中也提到了如何实现的.

API如下

void stimer_set(struct stimer *t, unsigned long interval)
void stimer_reset(struct stimer *t)
void stimer_restart(struct stimer *t) 
int stimer_expired(struct stimer *t) 
unsigned long stimer_remaining(struct stimer *t) 

etimer模块

contiki中的etimer是提供了一个时钟来产生计时事件.当结束计时时,会给进程发送一个PROCESS_EVENT_TIMER类型的事件.etimer使用的时钟是clock_time(),即系统时钟.

etimer时钟最核心的内容就是etimer这个结构体.

 struct etimer {
   struct timer timer;
   struct etimer *next;
   struct process *p;
 };

单看这个结构体,不看其它内容.可以知道etimer是用链表形式管理的,每一个etimer对应于一个进程.

void etimer_set(struct etimer *t, clock_time_t interval) : 开始时钟
void etimer_reset(struct etimer *t) : 以前的时间间隔重新没置时钟
void etimer_restart(struct etimer *t) : 以当前的时间为间隔设置时钟
void etimer_stop(struct etimer *t) : 停止时钟
int etimer_expired(struct etimer *t) : 检查时钟是否终止
int etimer_pending() : 检查还有没有时钟在工作
clock_time_t etimer_next_expiration_time() :得到下一个事件时钟的终止时间.
void etimer_request_poll() :这一个接口在后面再详细描述。

要注意，由于时钟事件本身就是用用contiki系统的事件时钟调度的。当一个事件时钟需要从另一个contiki的process里面回调一个函数时。可以用PROCESS_CONTEXT_BEGIN() 和PROCESS_CONTEXT_END() 来临时的改变一下进程的上下文。
还要注意的是，etimer不能用在中断中。因为它是进程间的调度。

下面是一个例子，使用了一个事件定时器，让一个进程每分钟执行一次。

 PROCESS_THREAD(example_process, ev, data)
 {
   static struct etimer et;
   PROCESS_BEGIN();

   /* Delay 1 second */
   etimer_set(&et, CLOCK_SECOND);

   while(1) {
     PROCESS_WAIT_EVENT_UNTIL(etimer_expired(&et));
     /* Reset the etimer to trig again in 1 second */
     etimer_reset(&et);
     /* ... */
   }
   PROCESS_END();
 }

对于etimer的实现core/sys/etimer.c，还有一部分内容需要说明。

timerlist是把整个的etimer做为了个链表来维护的。然后在add_timer中采用前序插入法，把最新的etimer放到最前面。然后供etimer_set等API去做内部调用。

next_expiration变量。主要是用于获得下一次的etimer的时间间隔。用来实现etimer时钟的校准。遍历了链表上所有的etimer，如果哪个etimer的间隔时间最短，就把它做为next_expiration。即最小值。

 static struct etimer *timerlist;
 static clock_time_t next_expiration;

 ....
 /*---------------------------------------------------------------------------*/
 static void
 update_time(void)
 {
   clock_time_t tdist;
   clock_time_t now;
   struct etimer *t;

   if (timerlist == NULL) {
     next_expiration = 0;
   } else {
     now = clock_time();
     t = timerlist;
     /* Must calculate distance to next time into account due to wraps */
     tdist = t->timer.start + t->timer.interval - now;
     for(t = t->next; t != NULL; t = t->next) {
       if(t->timer.start + t->timer.interval - now < tdist) {
     tdist = t->timer.start + t->timer.interval - now;
       }
     }
     next_expiration = now + tdist;
   }
 }

其中在etimer_stop实现中

 void
 etimer_stop(struct etimer *et)
 {
   struct etimer *t;

   /* First check if et is the first event timer on the list. */
   if(et == timerlist) {
     timerlist = timerlist->next;
     update_time();
   } else {
     /* Else walk through the list and try to find the item before the
        et timer. */
     for(t = timerlist; t != NULL && t->next != et; t = t->next);

     if(t != NULL) {
       /* We've found the item before the event timer that we are about
      to remove. We point the items next pointer to the event after
      the removed item. */
       t->next = et->next;

       update_time();
     }
   }

   /* Remove the next pointer from the item to be removed. */
   et->next = NULL;
   /* Set the timer as expired */
   et->p = PROCESS_NONE;
 }

注意一下中间的for循环，它是用于找出下一个etimer是传入参数et的情况。然后再把et这个链表的指向销毁。然后把进程标记为空，即PROCESS_NONE。

这儿有一个疑问。为什么在创建，销毁时钟时，没有使用malloc，free之类的操作。其根本原因还是由于contiki本身适用于内存受限的操作系统，而且在编译时，把程序的各个段己经规定好了,不使用HEAP区域。etimer的内存空间最多也只能放在data或者是bss段中。所以才有了只清除内部的变量，而不释放本身的内存的做法。实际上，个人建议，把etimer的分配放到前面内存分配讨论过的mmem方式在初始化系统时去动态分配内存比较好。

etimer是依赖于MCU平台的。并且它需要依靠etimer_request_poll() 去回调进程，用来管理事件定时器。这也意味着，etimer可以让系统从休眼状态中唤醒，关于MCU的休眼和唤醒，在硬件上有特定的定时器。比如在cc2530中，就有专门的sleep timer来实现。etimer库提供了3个接口来实现操作。

etimer_pending() 检查是否有还没有过期的etimer

etimer_next_expiration_time() 得到下一个etimer的过期时间。

etimer_request_poll() 用来通知etimer库系统时钟要改变了或者是etimer要过期了,一般会周期性的调这个函数，然后检查系统时钟中否改变了。这个函数可以用在中断中。

由于etimer_repuest_poll()是用来调用etimer_process进程.我们把这个进程的代码再分析一遍.

 /*---------------------------------------------------------------------------*/
 PROCESS_THREAD(etimer_process, ev, data)
 {
   struct etimer *t, *u;

   PROCESS_BEGIN();

   timerlist = NULL;

   while(1) {
     PROCESS_YIELD();

     if(ev == PROCESS_EVENT_EXITED) {
       struct process *p = data;

       while(timerlist != NULL && timerlist->p == p) {
     timerlist = timerlist->next;
       }

       if(timerlist != NULL) {
     t = timerlist;
     while(t->next != NULL) {
       if(t->next->p == p) {
         t->next = t->next->next;
       } else
         t = t->next;
     }
       }
       continue;
     } else if(ev != PROCESS_EVENT_POLL) {
       continue;
     }

   again:

     u = NULL;

     for(t = timerlist; t != NULL; t = t->next) {
       if(timer_expired(&t->timer)) {
     if(process_post(t->p, PROCESS_EVENT_TIMER, t) == PROCESS_ERR_OK) {

       /* Reset the process ID of the event timer, to signal that the
          etimer has expired. This is later checked in the
          etimer_expired() function. */
       t->p = PROCESS_NONE;
       if(u != NULL) {
         u->next = t->next;
       } else {
         timerlist = t->next;
       }
       t->next = NULL;
       update_time();
       goto again;
     } else {
       etimer_request_poll();
     }
       }
       u = t;
     }

   }

   PROCESS_END();
 }

在这个函数的实现中，我们可以看到：

timerlist是整个系统统护的etimer的链表.由于protothread的作用,当前进程可能随时改变.那么,timerlist的值也会改变.

etimer_process主要是收集要结束的etimer,并且给其它进程发出event timer类型的消息.

接受PROCESS_EVENT_EXIT事件，找出要退出的etimer；

接受PROCESS_EVENT_TIMER事件，然后再从事件队列里删除已经到期的etimer，并且标记为PROCESS_NONE。
PROCESS_EVENT_POLL的事件没有做任何处理,大概属于后期处理的代码。

实际上，etimer_process这个进程运行的目的也就是不断的销毁即将退出的etimer.

ctimer模块

contiki系统中的回调的计时器,底层照例用的clock_time()这个系统时钟.

首先关心的是ctimer的结构体:

 struct ctimer {
   struct ctimer *next;
   struct etimer etimer;
   struct process *p;
   void (*f)(void *);
   void *ptr;
 };

其中ctimer->f即回调函数的接口.ctimer->ptr表示回调函数的参数.

列出了ctimer的API,由于使用方法与上面的timer相同,不做过多的解释.

void ctimer_set(struct ctimer *c, clock_time_t t, void(*f)(void *), void *ptr) 
void ctimer_reset(struct ctimer *t)
void ctimer_restart(struct ctimer *t) 
void ctimer_stop(struct ctimer *t)
int ctimer_expired(struct ctimer *t) 

示例:

 static void
  callback(void *ptr)
  {
    ctimer_reset(&timer);
    /* ... */
  }

  void
  init(void)
  {
    ctimer_set(&timer, CLOCK_SECOND, callback, NULL);
  }

我们再来分析一下ctimer的启动和设置情况.涉及到两个函数

void ctimer_init(void);

void ctimer_set(struct ctimer *c, clock_time_t t,void (*f)(void *), void *ptr);

init函数必需在contiki开始启动时调用,一般放在初始化的变量中.

set函数有4个传入参数

*c表示需要使用的ctimer的地址

t表示使用的时钟,有tick和second之分

f是回调的函数

*ptr是回调函数的参数,一般可以写个结构体.如果没有,可以把这个参数设为NULL.

set函数执行的时机,一般在这个ctimer过期时,就开始执行回调函数.

我们再看看ctimer_process这个进程的实现.

 PROCESS(ctimer_process, "Ctimer process");
 PROCESS_THREAD(ctimer_process, ev, data)
 {
   struct ctimer *c;
   PROCESS_BEGIN();

   for(c = list_head(ctimer_list); c != NULL; c = c->next) {
     etimer_set(&c->etimer, c->etimer.timer.interval);
   }
   initialized = 1;

   while(1) {
     PROCESS_YIELD_UNTIL(ev == PROCESS_EVENT_TIMER);
     for(c = list_head(ctimer_list); c != NULL; c = c->next) {
       if(&c->etimer == data) {
     list_remove(ctimer_list, c);
     PROCESS_CONTEXT_BEGIN(c->p);
     if(c->f != NULL) {
       c->f(c->ptr);
     }
     PROCESS_CONTEXT_END(c->p);
     break;
       }
     }
   }
   PROCESS_END();
 }

由于ctimer同样也是event timer,只不过多了一个回调的功能,所以在初始化ctimer时,用etimer_set来初始化系统启动时需要的ctimer.然后标记初始化完成.在ctimer_process中,主要是去轮询过期的ctimer,然后再进行回调.请注意,由于回调函数在另一个进程中,所以根据protothread的设计,需要调用PROCESS_CONTEXT_BEGIN()和PROCESS_CONTEXT_END()来临时的开辟其它进程中的上下文,最后关闭.

rtimer模块

第一步还是看一下rtimer的结构体

 struct rtimer {
   rtimer_clock_t time;
   rtimer_callback_t func;
   void *ptr;
 };

时钟类型,回调函数名,然后回调函数的参数.

函数指针定义

typedef void (* rtimer_callback_t)(struct rtimer *t, void *ptr);

这个timer不再是一个链表,只是一个timer,去提供实时性的需求.

rtimer本来就是用做contiki的实时任务的.有自己的时钟模块.利用rtimer_time来得到当前的系统时钟.然后用RTIMER_SECOND表示每一分钟的tick数.这儿的时钟跟timer模块用的晶振不一样.这已经是CPU上的时钟了.在CC2530上,利用CLKCONCMD寄存器,设置成500KHz的时钟.由于分频置TICKSPD[2:0]设的32MHz,也就是说RTIMER_SECOND设置成 500KHz/32Hz 为15625U,定义在cpu/cc253x/rtimer-arch.h中.是属于体系结构相关的代码.

和contiki中的其它时钟库不一样.rtimer要保证实时任务的优先级,并且立即执行.主要是大部分的函数都不具备优先执行权,所以用rtimer去优先执行是可取的.如果放在中断安全的一些函数中例如process_poll()中执行的话,与其它非优先级的进程一起执行的话,容易产生冲突,造成非优线程只能异步去执行.

有两种类型的实时任务.一种是硬实时任务,一种是软实时任务.其中硬实时任务的优先级要高点,

rtimer与其它的timer不一样的是,它在平台这一层只是提供了三个接口.

rtimer_init, rtimer_set, rtimer_run_next这三个接口.但是这三个接口的实现是严重依赖于MCU的特性的.

其中主要调用了rtimer_arch_schedule,在cc2530中是把时钟的模式先捕获,捕获完了做输出比较.

rtimer的具体实现现在还是分析的相当明白.需要对cc2530的定时器模式和工作流程做好分析之后,才能回过头来看rtimer 具体作用.