μC／OS-III中的高效时钟节拍管理机制

摘要：为了有效管理时钟节拍并确保系统的实时性，μC／OS—III不仅增加了一个专门的系统任务来管理时钟节拍，而且采用哈希散列表机制来进一步减少时钟节拍处理过程所花费的时间。本文讨论μC／OS—II在时钟节拍管理方面的不足，并介绍μC／OS—III中的高效时钟节拍管理机制。
关键词：μC／OS—III；时钟节拍管理；哈希散列表

引言
在嵌入式实时操作系统(RTOS)中，任务可通过调用延时函数(比如μC／OS中的OSTimeDly()函数)将自己延时挂起一段时间。任务在延时的过程中会释放CPU使用权，也就是说，延时的任务不占用宝贵的CPU资源。延时的任务由时钟节拍服务跟踪管理。当任务延时结束并准备运行时，时钟节拍服务会使该任务恢复运行。时钟节拍服务定期运行，其运行由周期的时钟节拍中断触发，而时钟节拍中断可由硬件定时器产生。
在μC／OS—III中，时钟节拍服务是在时钟节拍中断服务程序中完成的，每次时钟节拍服务都会遍历整个任务链表，递减所有延时任务的延时计数器。当任务数目较多时，时钟节拍服务处理时间很长，会造成中断延迟时间和任务延迟时间都变得很长，影响系统的实时性。
在μC／OS—III中，时钟节拍服务不再在时钟节拍中断服务程序中完成，而是放到一个时钟节拍任务中完成。而且，通过采用啥希散列表机制来管理延时任务，每次时钟节拍服务只需要处理极少数的延时任务，从而大大减少了时钟节拍服务花费的时间，提高了系统的实时性。
另外，在μC／OS系列RTOS中，时钟节拍服务除了会跟踪延时的任务，还会跟踪那些指定了超时时限的等待任务。也就是说，当指定的超时时限结束时，即使任务等待的事件没有发生，时钟节拍服务也会使该任务恢复运行。

1 μC／OS—II中的时钟节拍管理机制
在μC／OS—II中，每次时钟节拍服务都会遍历整个任务链表，依次处理各个任务。如果当前处理的任务的延时计数为0，那么跳过该任务，继续处理下一个任务；否则，把当前任务的延时计数减1，然后，判断减1后的延时计数是否为0。如果为0，表示任务延时结束了或等待超时了。由于μC／OS-Ⅱ允许其他任务调用OSTaskSuspend()函数强制挂起正在延时的任务，在这种情况下，不仅需要等到任务延时结束，还需要由其他任务调用OSTaskResume()函数解除该任务的强制挂起状态，该任务才能进入就绪态。因此，在延时计数递减为0的时候，还需要判断任务是否被强制挂起。只有任务没有被强制挂起，才能使该任务进入就绪态；否则，把延时计数设置为1，保持任务的延时状态。μC／OS—II时钟节拍服务函数的主要代码和注释如下：