通过采用哈希散列表机制，在每次时钟节拍服务时，只需要处理时钟节拍轮盘的某个特定表项所指向的任务链表，因为恰好在该时钟节拍服务时延时结束或等待超时的任务都一定处于该表项所指向的任务链表中，而该表项的索引号就等于OSTickCtr％OS_CFG_TICK_WHEEL_SIZ E。另外，由于各个表项指向的任务链表中的任务是按照延时结束时刻和等待超时时限的顺序进行排序的，这样，在处理当前任务链表时，就可以从位于链表头部的任务开始判断任务延时结束时刻或等待超时时限是否等于OSTickCtr的当前值。如果等于，说明该任务延时结束或等待超时了，然后，再判断下一个任务；如果不等于，说明该任务延时没有结束或等待没有超时，同时也说明，排在链表后面的任务都不可能延时结束或等待超时，因此，可以立即结束对任务链表的处理。
由于采用了哈希散列表机制，μC／OS—III中的时钟节拍服务在大部分情况下只需要判断极少数任务的延时结束时刻或超时时限，看其是否等于时钟节拍计数器的当前值，这相比μC／OS—II中需要遍历整个任务链表的时钟节拍服务，显然效率要高很多。
结语
μC／OS—II中的时钟节拍服务有两个不足之处：一是需要遍历整个任务链表，二是需要在时钟节拍中断服务程序中进行时钟节拍的处理工作。当系统中任务数目较多时，会影响系统的实时性，这对于一个实时嵌入式操作系统来说是不完善的地方。在μC／OS—III中，通过增加一个时钟节拍系统任务并采用哈希散列表机制，很好地解决了这两点问题，即使在系统任务数目很多的时候，也可以确保系统的实时性。
本文关键字：暂无联系方式嵌入式系统-技术，单片机-工控设备 - 嵌入式系统-技术
