ucos优先级位图算法的分析.docVIP

Ucos优先级位图算法详解 By lynn /liuyunjay66 1. ucos任务相关简介 在实时操作系统中，由于系统不可能太庞大，因此任务数量也不会太大，ucos中共有64个优先级（0~63级，数字越小优先级越高）。因为是实时系统，所以对应每个任务就分配一个优先级。 2.二进制和十进制的转换数学基础 这里先介绍一个数学知识，二进制如何变为十进制，比如 十进制26，其8位二进制表示为当十进制为0~63时，前两位无作用，所以只看后6位，011 010.怎么计算成十进制呢？很简答：如下所示 这个过程就是，把这个十进制数，分为两个部分，高三位和低三位，这个十进制数的大小就等于高三位的十进制*8+第三位的十进制数。高三位的011=3 ，低三位的010=2.所以26=3*8+2.=（011）3+(010).即将高三位左移三位就是*8再加上低三位。所以下面要介绍的算法也是这个数学方法。 3..整个过程的流程 1.创建任务并分配优先级 2.通过算法，操作系统对创建了的任务即就绪任务进行标记。并通过标记来查找当中任务中优先级最高的任务 3.调用调度函数进行调度，让最高优先级任务运行。 3..1任务的优先级怎么创建的。 我们先来看一下，ucos中创建任务的函数原型： INT8U OSTASKCeate(void (*task)(void