uCosII任务就绪表的管理

本文介绍uCos-II操作系统中任务管理的实现方法,通过位图记录任务就绪状态,并利用OSMapTbl与OSUnMapTbl查找表进行高效的任务调度。提供了一段模拟程序示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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;
}





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值