μ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时钟节拍服务函数的主要代码和注释如下：

在μC／OS—II中，由于每次时钟节拍服务都要遍历所有任务，因此，在任务数目较多时，其执行时间可能很长。另外，由于时钟节拍服务函数OSTimeTick()由时钟节拍中断服务程序OSTicidSR()调用执行，因此当OSTimeTick()执行时间很长时，时钟节拍中断服务程序的执行时间也很长。在中断服务程序执行时，所有任务都无法执行，在这种情况下，系统的实时性会很差。

2 μC／OS-III中的时钟节拍管理机制
针对μC／OS—II时钟节拍服务的问题，μC／OS—III主要做了两点改进：①用时钟节拍任务来做时钟节拍处理；②用时钟节拍轮盘来分类管理延时任务以及指定超时时限的等待任务。
2．1 时钟节拍任务
在μC／OS—III中，增加了一个系统任务，即时钟节拍任务OS_TickTask()。该任务是μC／OS-III中两个总是会创建的系统任务之一。时钟节拍任务负责处理延时任务和指定超时时限的等待任务，这样，μC／OS—III就把时钟节拍的处理工作放到任务级代码中完成了。时钟节拍中断服务程序和时钟节拍任务之间的关系如图1所示。

不论在μC／OS—II还是在μC／OS—III中，都需要一个硬件定时器(或其他能产生周期性中断的外设)来产生几十到上千赫兹的时钟节拍中断。时钟节拍中断的具体频率取决于所用的处理器的性能以及应用需求。时钟节拍中断频率越高，系统的延时精度越高，对处理器的处理能力要求也越高。
每次产生时钟节拍中断，CPU都会跳转到时钟节拍中断服务程序(ISR)中执行。时钟节拍ISR会调用OSTimeTick()函数。前面提到过，μC ／OS—II的时钟节拍ISR也会调用OSTimeTick()函数，在这一点上μC／OS—II和μC／OS—III看起来没有区别，但实际上μC／OS—III中的OS TimeTick()函数与μC／OS—II中的OSTimeTick()函数有很大区别。μC／OS—III中的OSTimeTick()函数主要完成如下操作：向时钟节拍任务发信号、调用OS_SchedRoundRobin()函数，以及向定时器任务发信号等。其中，后两点与时钟节拍的管理无关，这里不详细介绍。精简的OSTimeTick()函数如下面这段代码所示，其中只保留与时钟节拍管理相关的代码。[page]

在μC／OS—III中，OSTimeTick()函数不需要遍历任务链表，只是通过OSTaskSemPost()函数向时钟节拍任务发信号。而时钟节拍任务绝大部分时间内都处于等待该信号的状态，每次收到该信号时，时钟节拍任务会恢复运行，调用OS_TiekListUpdate()函数处理延时的任务，然后再次进入等待该信号的状态，其代码如下：


相比μC／OS—II的时钟节拍管理方式，μC／OS—III使用了专门的时钟节拍任务来处理时钟节拍，可大大减少时钟节拍中断服务程序的执行时间。

2．2 延时任务管理
μC／OS—III为了提高时钟节拍的处理速度，采用了哈希散列表机制来管理所有正在延时的任务和指定了超时时限的等待任务。这些任务都记录在时钟节拍列表(Tick List)中。时钟节拍列表包含两部分：一个称为时钟节拍轮盘的数组(OSCfg_TickWheel[])和一个时钟节拍计数器(OSTickCtr)，如图2所示。

时钟节拍列表中的每个任务都有一个延时结束时刻或等待超时时限，假设为TM。比如，一个任务在时钟节拍计数器数值为OSTickCtr时调用OSTimeDly()延时dly个时钟节拍，那么该任务的延时结束时刻TM就等于OSTickCtr+dly。然后，用TM和时钟节拍轮盘的表项个数(OS_CFG_TI CK_WHEEL_SIZE)做取模运算，就可以得到一个余数I(I=TM％OS_CFG_TICK_WHEEL_SIZE)。那么，该延时任务就会放到时钟节拍轮盘第1个表项指向的任务链表中。
时钟节拍轮盘的每个表项都有3个成员：“．NbrEntriesMax”、“．NbrEntries”和“．FirstPtr”。其中，“．FirstPtr”指向该表项对应的任务链表，所有分配到该表项的延时任务或指定超时时限的等待任务都会放到该任务链表中。“．NbrEntries”和“．NbrEntries Max”分别记录任务链表中的当前任务数目和历史最大任务数目。在任务链表中，任务按照延时结束时刻或超时时限排序，结束时刻早的任务排在链表的前面。
通过采用哈希散列表机制，在每次时钟节拍服务时，只需要处理时钟节拍轮盘的某个特定表项所指向的任务链表，因为恰好在该时钟节拍服务时延时结束或等待超时的任务都一定处于该表项所指向的任务链表中，而该表项的索引号就等于OSTickCtr％OS_CFG_TICK_WHEEL_SIZ E。另外，由于各个表项指向的任务链表中的任务是按照延时结束时刻和等待超时时限的顺序进行排序的，这样，在处理当前任务链表时，就可以从位于链表头部的任务开始判断任务延时结束时刻或等待超时时限是否等于OSTickCtr的当前值。如果等于，说明该任务延时结束或等待超时了，然后，再判断下一个任务；如果不等于，说明该任务延时没有结束或等待没有超时，同时也说明，排在链表后面的任务都不可能延时结束或等待超时，因此，可以立即结束对任务链表的处理。
由于采用了哈希散列表机制，μC／OS—III中的时钟节拍服务在大部分情况下只需要判断极少数任务的延时结束时刻或超时时限，看其是否等于时钟节拍计数器的当前值，这相比μC／OS—II中需要遍历整个任务链表的时钟节拍服务，显然效率要高很多。

结语
μC／OS—II中的时钟节拍服务有两个不足之处：一是需要遍历整个任务链表，二是需要在时钟节拍中断服务程序中进行时钟节拍的处理工作。当系统中任务数目较多时，会影响系统的实时性，这对于一个实时嵌入式操作系统来说是不完善的地方。在μC／OS—III中，通过增加一个时钟节拍系统任务并采用哈希散列表机制，很好地解决了这两点问题，即使在系统任务数目很多的时候，也可以确保系统的实时性。