uC/OS-II学习笔记（2012.12.11）任务就绪表之如何理解OSUnMapTbl[]
1).查OSUnMapTbl[]表,由就绪表找出优先级最高的任务:
y = OSUnMapTbl[OSRdyGrp ];
x = OSUnMapTbl[ OSRdyTbl[y] ];
Prio = y<<3+x;
我们知道,在查找*就绪任务时，如果使用编写一个循环程序在就绪表中进行查找的方法。有2个缺点:一是耗时，二是运算时间不可预测--这可是犯了实时系统的大忌.赫赫。
所以Jean J.Labrosse 在设计的时候设置了这样一个数组，在查找*就绪任务时，只要以变量OSRdyGrp为下标，就可直接在数组OSUnMapTbl[]得到就绪任务的y值了；
这里,OSUnMapTbl[]是uC/OS-II为提高查找速度定义的一个数组，它共有256个元素(256这么来的:以变量OSRdyGrp为数组的下标,而OSRdyGrp是个8位二进制数,值域是2^8=256)，其定义如下：
INT8U const OSUnMapTbl[] = {
0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
};
由于在使用数组OSUnMapTbl[]时是以OSRdyGrp为下标的因此这个数组一共有256个元素。也就是说，无论OSRdyGrp是多少，在数组OSUnMapTbl[]中总能找到对应的元素值，而且这个元素值就是*就绪任务优先级别的y。因为数组OSUnMapTbl[]各个元素的值是基于这样一个思想来设置的：表示任务组的变量OSRdyGrp是一个8位二进制数，从这个数的最低位向高位查找，碰到的第一个为1的位所对应的就绪任务足一定是最高优先级别任务所在的组，所以它的组号一定是最高优先级别就绪任务的级别(6位数)的高3位。例如：OSRdyGrp中第一个为1的位为D3，那么最高优先级别就绪任务级别的高3位一定为011（十进制的3），于是在数组OSUnMapTbl[]德256个元素中，凡是其下标的D3位1，且D2,D1,D0都为0的元素值均定义为3。
同样，这个数组也用来查找*就绪任务的x值。当然，这时是以OSRdyTbl[y]为下标来进行查找的。
2).那我们看看这个OSUnMapTbl[] 表是如何建立起来的
假设 OSRdyGrp=0x68 , 即二进制： 01101000
根据低位优先级高，可知OSRdyGrp 中bit3 优先级最高。在OSRdyTbl[3] 中查找，如果OSRdyTbl[3]=0xE4 ，即二进制 1110 0100 ，可知 bit2 优先级最高。 于是乎Prio = 3<<3+2=26
当OSRdyGrp= =0bxxxx xxx1 时，最高优先级在OSRdyTbl[0]中 ，即OSUnMapTbl[OSRdyGrp] = 0
同理
当OSRdyGrp= =0bxxxx xx10 时，最高优先级在OSRdyTbl[1]中 ，即OSUnMapTbl[OSRdyGrp] = 1 ， 以此类推
接下来我们画一个表格来总结一下
| OSRdyGrp |
OSUnMapTbl[OSRdyGrp] |
个数 |
| 0b xxxx xxx1 |
0 |
2^7 |
| 0b xxxx xx10 |
1 |
2^6 |
| 0b xxxx x100 |
2 |
2^5 |
| 0b xxxx 1000 |
3 |
2^4 |
| 0b xxx1 0000 |
4 |
2^3 |
| 0b xx10 0000 |
5 |
2^2 |
| 0b x100 0000 |
6 |
2^1 |
| 0b 1000 0000 |
7 |
2^0 |
个数总和为255个 ，另外加上无法计算的OSUnMapTbl [0 ] ,一共256个。
//下面是生成OSUnMapTbl[256]的代码
#include<stdio.h>
voidmain(void)
{
int i,t;
int tab[256]={0};
for(i=0;i<8;i++)
for(t=1;(t<<i)<256;t++) //算法有重复的部分
{
tab[t<<i]=i;
}
}