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 具体作用.
