μC/OS的任务调度实现方法及PowerPC上的优化

μC/OS是Jean J.Labrosse开发的实时多任务内核，最初是为Motorola 8位处理器68HC11写的。在后来的相关著作中，作者将代码移植到了PC上，以便于更多的读者学习。μC/OSII继承了μC/OS的算法，有执行效率高、占用空间小、实时性强和可扩展性好等特点，被移植到几乎所有类型的CPU上，成为在嵌入式领域非常有影响力的RTOS。然而，由于该实时内核是为8位CPU设计的，对于那些具有优先级算法硬件指令的CPU，仅做移植是很不够的。

1 基于优先级的任务调度

一个基于优先级的实时多任务内核的任务调度机制需要实现下面三个核心的处理功能：

◆ 将任务置于就绪态;

◆ 将任务取消就绪态;

◆ 找出最高优先级的就绪态任务。

在32位机上运行64个任务，可使用两个32位的整型变量数组OSRdyTbl [2]，建立一个64位的任务就绪态向量;每一位表示对应优先级的任务是否处于就绪态，例如OSRdyTbl [0]的第4位为1表示优先级为4的任务处于就绪态。构造如下的三个函数，用来完成设置任务就绪、取消任务就绪和寻找当前最高优先级的就绪任务。

void SetTaskRdyBit(INT8U Prio){/*设置任务就绪态*/

if(Prio>32) OSRdyTbl [1] |= (1 << (63