一种μCOS-II任务调度硬件指令的实现

1、    一种C/OS-II任务调度硬件指令的实现C/OS-II 是一种基于优先级的抢占式多任务实时操作系统，包含了实时内核、任务管理、时间管理、任务间通信同步（信号量，邮箱，消息 队列）和内存管理等功能。它可以使各个任务独立工作，互不干涉，很容易实现准时而且无误执行，使实时应用程序的设计和扩展变得容易，使应用程序的设计过程大为减化。1 COS-II的任务调度算法分析1.1 COS-II任务就绪表的解读COS操作系统采用优先级至上的任务调度原则，让     C/OS-II 是一种基于优先级的抢占式多任务实时操作系统，

2、包含了实时内核、任务管理、时间管理、任务间通信同步（信号量，邮箱，消息 队列）和内存管理等功能。它可以使各个任务独立工作，互不干涉，很容易实现准时而且无误执行，使实时应用程序的设计和扩展变得容易，使应用程序的设计过程大为减化。1 COS-II的任务调度算法分析1.1 COS-II任务就绪表的解读COS操作系统采用优先级至上的任务调度原则，让进入就绪态任务中优先级最高的那个任务，一进入就绪态就能立即运行。COS操作系统实现了一种巧妙的查表算法，利用这种算法能快速实现任务调度原则。如何从任务就绪表中，查找优先级最高的那个任务？归结起来：两个变量（OSrdyGrp、OSRdyTb1）和两张表（OSM

3、apTb1、OSUnMaTb1）。COS操作系统可支持64个任务，每个任务被赋予不同的优先级从0级到最低优先级OS_LOWEST_PRIO，最末两个为操作系统所用，分别为统计任务和空闲任务的优先级。COS-II任务就绪表如图1所示。判断任务就绪同样根据OSRdyTb1和OSRdyGrp两个变量来完成：OSR-dyTb1按任务优先级分成8组（即每一组8个任务优先级），当任务处于就绪状态时，对应的位为1，反之则为0；OSRdyTb1口组中任何一位为1时，对应的OSRdyGrp位置1。图1 COS-II任务就绪表使任务进入就绪状态和脱离就绪状态，都是通过OSRdyTb1和OSRdyGrp这两个变量来

4、查找OSMapTb1表完成的：进入就绪状态。任务优先级的低3位用于确定任务在总就绪表OSRdyTb1中的位置。紧接着前面的3位用于确定是OSRclyTb1数组的第几个元素，两个变量都置1。脱离就绪状态。代码将就绪任务表数组OSRdyTb1中相应元素的相应位清0，而只有当这一组中的所有任务都为脱离就绪态时，OSRdyGrp变量才会为0。1.2 高优先级任务的查找从任务就绪表中查找最高优先级任务，即从OSRdyTb1变量中找到最低为1的位是第几位（对应的就是最高优先级任务）。COS-II采用查表的方式来找出处于就绪态的最高优先级任务，COS-II中有一张256个单元的数据表OSUnMapTb1，表

5、中按一定规律有128个O，64个1，32个2，16个3，8个4，4个5，2个6，1个7，还有1个0，共256字节。OSUnMapTb1的定义如下所示：找出进入就绪态的最高优先级任务的代码如下：初看这张表感觉杂乱无章，实际是很有规律的。以“OSUnMapTb10OSUnMapTb115：0，0，1，0，2，0，1，0，3，0，1，0，2，0，1，0，*0x000x0F*”为例说明：其他依次类推。下面再以一个实例进行说明：假设变量OSRdyGrp=01011000B，表示变量OSRdyTb13、OSRdyTb14、OSRdyTb16有任务处于就绪状态，任务调度是去查找最高优先级任务（y=OSUnM

6、apTb10x58）。由于OSRdyTb13>OSRdyTb14>OSRdyTb16，结果y=3。如果OSRdyTb13=1000 0001B，则通过查表x=OS-UnMapTb1OSRdyTb13，即可得到x=O，表明这组数中第0位为1处于最优状态。这样，prio=（y3）+x=（33）+0=24。再利用这个优先级的值，查找任务控制块优先级表OSTCBPrioTb1，得到指向任务的任务控制块OS_TCB。2 Cortex-M3中COS-II任务调度的硬件实现Cortex-M3采用精简指令集，采用Thumb-2指令，其中包括基于RTOS的硬件算法指令（CLZ），可以通过这种指令查找

7、处于就绪态的最高优先级任务。COS-II中任务的就绪态是反映在OSRdyTb1变量中，共计8字节（64位），对应64个任务。可以将其折分成两个32位的数据，然后分别查找这两个32位的数据中优先级最高的任务。先查找低32位，如果低32位中不为零，则找出其中最高优先级任务；否则查找高32位，找出其中最高优先级任务，高32位的的查找结果应加上数值32。Cotrex-M3中通过以下两条指令就可完成最高优先级任务的定位：RBIT和CLZ。RBIT的含义是把一个32位数据水平旋转180°；CLZ的含义是计算前导零的个数。COS-II中的任务调度是通过查两次表完成最高优先级任务的查找，方法如下：上述代码在MDK4.12软件中测试，系统时钟采用8 MHz，按照此方法进行任务调度可节省0.5s，同时还减少了用来存放OSUnMapTb1的256字节的空间，缩短了代码运行时间，提高了CPU的利用率。此方法在COS-II的任务通信中也同样适用。在此不再赘述。结语本文主要对COS-II中的