关于uCOS-ll中就绪状态表的理解 -

标题: 关于uCOS-ll中就绪状态表的理解 [打印本页]

作者: 今夜就不该来 时间: 2018-4-24 10:42
标题: 关于uCOS-ll中就绪状态表的理解
μC/OS_II进行任务调度的思想是 “近似地每时每刻总是让优先级最高的就绪任务处于运行状态” 。为了保证这一点，它在系统或用户任务调用系统函数及执行中断服务程序结束时总是调用调度器，来确定应该运行的任务并运行它。μC/OS_II进行任务调度的依据就是任务就绪表

为了能够使系统清楚地知道，系统中哪些任务已经就绪，哪些还没有就绪，μC/OS_II在RAM中设立了一个记录表，系统中的每个任务都在这个表中占据一个位置，并用这个位置的状态（1或者0）来表示任务是否处于就绪状态，这个表就叫做任务就绪状态表，简称叫任务就绪表

任务就绪表就是一个二维数组OSRdyTbl[ ]

y = OSUnMapTal[OSRdyGrp]; //D5、D4、D3位

x = OSUnMapTal[OSRdyTbl[y]]; //D2、D1、D0位

prio = (y<<3)+x; //优先级别

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

};

所以就有了uCOS-II的神来之笔，unsigned int类型的变量可以看做是长度为32的bool型数组，如果将这个数组从一维定义到二维，那么定义的任务数量将翻倍增长。如果这个二维数组的列数为8，那么8位二进制数刚好可以用unsigned char来表示，那么定义一个一维的unsigned char数组就可以表示这种二维的bool型数组，uCOS-II总共可以管理64个任务，那么unsigned char数组的长度为8，便可以定义出64个任务，刚好满足要求。

欢迎光临 (http://www.51hei.com/bbs/)