uCOS-II为了保证CPU总是执行优先级最高的任务,每当任务状态发生变化时,就需要判断当前任务是否为最高优先级,不是的话就需要进行上下文切换。如何在需要进行任务优先级比较时,快速的将就绪态任务中优先级最高的读出。一种最简单的数据结构就是定义一个unsigned int类型的变量。变量长度为4字节共32位,如果用1代表任务就绪,用0代表任务未就绪,用相应的位来代表任务优先级,那么这样总共能定义32个任务。
如上图所示,第一行代表该位的取值,第二行代表位,那么总共定义了32个任务,优先级分别为0-31,其中优先级为0,、29、31的任务处于就绪状态。这个说白了就是定义了一个长度为32的bool型数组,下标代表任务的优先级,该下标对应的值便为任务的状态。如果要读出就绪表中处于就绪状态并且优先级最高的任务,那么执行这条语句:
for(i=0;i<32&&(!(num&(0x01<<i)));i++);
其中num为定义的unsigned int 类型的变量,执行完这条语句之后,i的值就是就绪任务中优先级最高的任务所对应的优先级。
<