uCosII任务就绪表的管理

uCos中管理任务中，使用了一个位图的办法。OSRdyTbl数组每位表示一个任务是否就绪。8个字节最多能表示64个任务状态。OSRdyGrp变量用于表示各组是否有任务就绪状态。

，


（1）登记：



（2）注销



（3）查找任务优先级最高的任务





上面的操作中，用到了两个查找表。一个是OSMapTbl,一个是OSUnMapTbl。



总结两句话：

第一个数组是将位号，变成位操作使用。

第二个数组，是为了方便一次查找到字符最低有效位。

后面有时间在慢慢完善该篇文章。可以用下面一段小程序，实验以上的功能。



/*
* UCOS II 任务管理模拟程序
*/

#include <stdio.h>

unsigned char OSRdyTbl[8]; //任务就绪表
unsigned char OSRdyGrp; //反应就绪表组状态

unsigned char const OSMapTbl[8]={0x01,0x02,0x04,0x10,0x20,0x40,0x80};//位号转位
unsigned char const OSUnMapTbl[256] = {
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
};

void OSInit()
{
char i;
for(i=0;i<8;i++)
{
OSRdyTbl[i] = 0x00;
OSMapTbl[i] = 0x01<<i;
}
OSRdyGrp = 0x00;
}

void RegisterTask(unsigned char prio)
{
OSRdyGrp |= OSMapTbl[prio >> 3];
OSRdyTbl[prio >> 3] |= OSMapTbl[prio & 0x07];
}

void CancelTask(unsigned char prio)
{
if((OSRdyTbl[prio>>3] &= ~OSMapTbl[prio & 0x07]) == 0)
{
OSRdyGrp &= ~OSMapTbl[prio >> 3];
}
}

unsigned char LookUp()
{
unsigned char x,y,prio;
y = OSUnMapTbl[OSRdyGrp]; //获得优先级别的D5,D4,D3位
x = OSUnMapTbl[OSRdyTbl[y]]; //获得D2,D1,D0位
prio = (y << 3) + x; //获得就绪任务的优先级别
return prio;
}

int main()
{
unsigned char prio = 0x00;
OSInit();
RegisterTask(0x27); //注册任务0x27
RegisterTask(0x20);
RegisterTask(0x30);
CancelTask(0x20);

prio = LookUp();
printf("The Task:0x%x",prio);

return 0;
}