任务管理之就绪表与就绪租

任务就绪表

每个任务的就绪态标志放入在就绪表中，就绪表中有两个变量OSRdyGrp和OSRdyTbl[]。

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

n假设优先级为12的任务进入就绪状态，12=1100b,则OSRdyTbl[1]的第4位置1，且OSRdyGrp的第1位置1，相应的数学表达式为:

OSRdyGrp      |=0x02；

OSRdyTbl[1]   |=0x10;

n而优先级为21的任务就绪21=10 101b，则OSRdyTbl[2]的第5位置1，且OSRdyGrp的第2位置1,相应的数学表达式为：

OSRdyGrp      |=0x04；

OSRdyTbl[2]   |=0x20;

n从上面的计算可知:若OSRdyGrp及OSRdyBbl[]的第n位置1，则应该把OSRdyGrp及OSRdyBbl[]的值与2n 相或。uC/OS中，把2n的n=0-7的8个值先计算好存在数组OSMapTbl[7]中,也就是：

OSMapTbl[0] = 20 = 0x01（0000 0001）

OSMapTbl[1] = 21 = 0x02（0000 0010）

……

OSMapTbl[7] = 27 = 0x80（1000 0000）

n如果prio是任务的优先级，即任务的标识号，则将任务放入就绪表，即使任务进入就绪态的方法是：

OSRdyGrp          |= OSMapTbl[prio>>3];

OSRdyTbl[prio>>3] |= OSMapTbl[prio&0x07];

n假设优先级为12——1100b

OSRdyGrp      |=0x02；

OSRdyTbl[1]   |=0x10;

n将任务就绪表OSRdyTbl[prio>>3]相应元素的相应位清零，而且当OSRdyTbl[prio>>3]中的所有位都为零时，即该任务所在组的所有任务中没有一个进入就绪态时，OSRdyGrp的相应位才为零。

if((OSRdyTbl[prio>>3] &=

~OSMapTbl[prio&0x07]) == 0)

OSRdyGrp &= ~OSMapTbl[prio>>3];

根据就绪表确定最高优先级

两个关键:

将优先级数分解为高三位和低三位分别确定；

高优先级有着小的优先级号；