任务就绪表核心算法.pptVIP

任务就绪表每个任务的就绪态标志放入在就绪表中，就绪表中有两个变量OSRdyGrp和OSRdyTbl[]。在OSRdyGrp中，任务按优先级分组，8个任务为一组。OSRdyGrp中的每一位表示8组任务中每一组中是否有进入就绪态的任务。任务进入就绪态时，就绪表OSRdyTbl[]中的相应元素的相应位也置位。

任务就绪表OSRdyGrp1207654300X0X1X2Y0Y2Y1任务优先级2017654310891514131211181617232221201926242531302928273432333938373635424041474645444350484955545352515856576362616059[0][1][2][3][4][5][6][7]OSRdyTbl[8]XY优先级最低任务（空闲任务）优先级最高任务任务优先级号对于整数OSRdyTbl[i]（0?i?7），若它的某一位

为1，则OSRdyGrp的第i位为1。

根据优先级确定就绪表(1)假设优先级为12的任务进入就绪状态，12=1100b,则OSRdyTbl[1]的第4位置1，且OSRdyGrp的第1位置1，相应的数学表达式为:OSRdyGrp|=0x02；OSRdyTbl[1]|=0x10;而优先级为21的任务就绪21=10101b，则OSRdyTbl[2]的第5位置1，且OSRdyGrp的第2位置1,相应的数学表达式为：OSRdyGrp|=0x04；OSRdyTbl[2]|=0x20;

使任务进入就绪态如果prio是任务的优先级，即任务的标识号，则将任务放入就绪表，即使任务进入就绪态的方法是：OSRdyGrp|=OSMapTbl[prio3];OSRdyTbl[prio3]|=OSMapTbl[prio0x07];假设优先级为12——1100bOSRdyGrp|=0x02；OSRdyTbl[1]|=0x10;

使任务脱离就绪态将任务就绪表OSRdyTbl[prio3]相应元素的相应位清零，而且当OSRdyTbl[prio3]中的所有位都为零时，即该任务所在组的所有任务中没有一个进入就绪态时，OSRdyGrp的相应位才为零。if((OSRdyTbl[prio3]=?OSMapTbl[prio0x07])==0)OSRdyGrp=?OSMapTbl[prio3];

3.2.2任务的调度?C/OS是可抢占实时多任务内核，它总是运行就绪任务中优先级最高的那一个。?C/OS中不支持时间片轮转法，每个任务的优先级要求不一样且是唯一的，所以任务调度的工作就是：查找准备就绪的最高优先级的任务并进行上下文切换。?C/OS任务调度所花的时间为常数，与应用程序中建立的任务数无关。

确定哪个任务的优先级最高，应该选择哪个任务去运行，这部分的工作是由调度器（Scheduler）来完成的。任务级的调度是由函数OSSched()完成的；中断级的调度是由另一个函数OSIntExt()完成的。

根据就绪表确定最高优先级通过OSRdyGrp值确定高3位，假设OSRdyGrp＝0x08=

0第3位为1，优先级的高3位为011;通过OSRdyTbl[3]的值来确定低3位，假设OSRdyTbl[3]＝0x3a，第1位为1，优先级的低3位为001，3*8+1=2500011001任务优先级

源代码中使用了查表法查表法具有确定的时间，增加了系统的可预测性，uC/OS中所有的系统调用时间都是确定的Y=OSUnMapTbl[OSRdyGrp];X=OSUnMapTbl[OSRdyTbl[Y]];Prio=(Y3)+X;参见OS_CORE.C