μC/OS的任务调度优化实现方法（编程）
μc/os是jean j.labrosse开发的实时多任务内核，最初是为motorola 8位处理器68hc11写的。在后来的相关著作中，作者将代码移植到了pc上，以便于更多的读者学习。μc/osii继承了μc/os的算法，有执行效率高、占用空间小、实时性强和可扩展性好等特点，被移植到几乎所有类型的cpu上，成为在嵌入式领域非常有影响力的rtos。然而，由于该实时内核是为8位cpu设计的，对于那些具有优先级算法硬件指令的cpu，仅做移植是很不够的。
1 基于优先级的任务调度 一个基于优先级的实时多任务内核的任务调度机制需要实现下面三个核心的处理功能：
◆ 将任务置于就绪态;
◆ 将任务取消就绪态;
◆ 找出最高优先级的就绪态任务。
在32位机上运行64个任务，可使用两个32位的整型变量数组osrdytbl [2]，建立一个64位的任务就绪态向量;每一位表示对应优先级的任务是否处于就绪态，例如osrdytbl [0]的第4位为1表示优先级为4的任务处于就绪态。构造如下的三个函数，用来完成设置任务就绪、取消任务就绪和寻找当前最高优先级的就绪任务。
void settaskrdybit(int8u prio){/*设置任务就绪态*/
if(prio>32) osrdytbl [1] |= (1 << (63prio) );
else osrdytbl [0] |= (1 <32) osrdytbl[1] &= ~(1 << (63prio) );
else osrdytbl[0] &= ~(1 << (31prio) );
}
int8u findhighestrdytask(void){ /*寻找最高优先级的就绪态任务*/
int32u temp;//中间变量
int8uprio=0;
if(osrdytbl[0] != 0){
temp = osrdytbl[0];//就绪态任务中优先级最高者在osrdytbl[0]中
}
else{
temp = osrdytbl[1]; //就绪态任务中优先级最高者在osrdytbl[1]中
prio +=32;
}
while(temp <0x80000000){//逐位查找就绪态任务中优先级最高者
temp
osrdytbl[ptcb﹥ostcby] |= ptcb>ostcbbitx;
② 设置任务退出就绪态。
y = ostcbcur>ostcby;
osrdytbl[y] &= ~ostcbcur>ostcbbitx;
if (osrdytbl[y] == 0) {
osrdygrp &= ~ostcbcur>ostcbbity;
}
③ 寻找最高优先级的就绪态任务。以osrdygrp的值做偏移量，查osunmaptbl表，得到1个0到7的数y，作为优先级高3位，再根据y的值，找出osrdytbl中对应的字节，并且再次查osunmaptbl表，得到1个0到7的数x，作为优先级低3位的值，通过将y左移3位再加上x的值，得到就绪任务中优先级最高的那个。
y = osunmaptbl[osrdygrp];
spriohighrdy = (int8u)((y << 3) + osunmaptbl[osrdytbl[y]]);
μc/os的任务调度算法采用了以空间换时间的策略，将特定字节值的最低位1所在位的信息预先计算并保存到表中，运行时通过查表快速得到;每个任务的tcb中除了保存优先级信息本身外，还使用额外的4个字节保存优先级的高低3位和对应的osunmaptbl值，以避免运行时实时计算这几个值所带来的延迟。这些措施增加了系统rom和ram的开销。
3 利用powerpc“数出前导零数目”指令实现任务调度 powerpc是motorola 、ibm和apple三家公司于20世纪90年代初期联合设计的32位cpu。freescale(其前身是motorola半导体部)发展了针对汽车电子的mpc5xx系列单片机及后续基于e200内核的mpc5xxx系列单片机;更高端的e500、e600内核是用于通信领域的mpc6xxx、7xxx和8xxx系列。
下面对μc/os任务优先级调度算法的改进和优化是在mpc5554单片机上实现的。
powerpc处理器具有一条“数出前导零数目” 的指令cntlzw(count leading zero word)，可以以硬件指令方式实现优先级的多任务调度算法。这条指令也可用于图像处理和算法加密的场合。该指令数出一个32位寄存器中前置零的数目，例如，返回0表示b0不为零，即没有前导零;返回3表示b3不为零，b3位的前面从b0到b2共有3个零;返回32表示rs寄存器中所有的位都为零。(在powerpc架构中，最高位msb表示为b0，低位msb根据位宽表示为b7、b15或b31。)
利用这条指令，用汇编语言改写寻找最高优先级的就绪任务的函数，则不需要进行循环移位判断，可以直接从64个任务中找出优先级最高的那个任务。代码如下：
asm int8u findhighestrdytask(void){
lisr5,osrdytbl@ha//让r5寄存器指向osrdytbl[]
orir5,r5,osrdytbl@l
lwzr3,0(r5)//将osrdytbl[0]的值载入r3寄存器
cntlzwr3,r3//计算osrdytbl[0]中前导零数目
cmpi0,0,r3,32//判断前32个任务是否就绪
bne __findend//如果前导零数目为32，说明前32个任务均未就绪，需要从后32个任务中寻找
lwzr4,4(r5)//将osrdytbl[1]的值载入r4寄存器
cntlzwr4,r4//计算osrdytbl[1]的前导零数目
addir3,r4,32//后32个任务需要加上偏移量
__findend:
blr //返回值保存在r3寄存器中
}
在这段代码中，首先判断前32个任务是否有处于就绪态的，如果没有的话，再对后32个任务进行判断。由于优先级最低的空闲任务总是处于就绪态，所以后32个任务总能返回一个有效值。该代码在前32个任务有就绪态时运行7条指令，在前32个任务均没有就绪时需要执行10条指令;而μc/os原有的代码编译出来的汇编程序，则需要运行15条指令。
使用这个方法的另一个好处是不再需要使用256字节的osunmaptbl表，任务控制块tcb也不需要使用ostcbx、ostcby和ostcbbity、ostcbbitx变量，每个ecb中也不再需要osrdygrp，这也减少了对rom和ram的占用。
4 改进扩展任务数的优先级调度性能 当对μc/osii支持的任务数进行扩展时，按照μc/osii原有的做法，需要按照高低字节分别查找osunmaptbl对照表。任务数为256时，寻找最高优先级就绪任务的函数将需要运行约35条指令。数出前导零数目的指令在这种情况下的作用将更加显著，对于32位powerpc处理器，精心设计的代码可以做到仅需10条指令就将任务数扩展到1024个。
此时osrdygrp扩展为32位，osrdytbl扩展成32个32位的数组。从osrdygrp得到的前导零数目，就是任务优先级高5位的值，乘以4可以得到该字的相对偏移地址;在osrdytbl中，定义高位对应高优先级任务，低位对应低优先级任务，则其前导零数目就是任务优先级低5位的值，和高5位的值移位相加就得到完整的任务优先级。通过将osrdygrp和osrdytbl定义成结构体，利用结构体首地址的相对寻址来分别读取其数值，可以减少一次取地址的操作。
寻找最高优先级就绪态的最终代码如下：
typedef struct {//定义结构体
int32u tbl[32];
int32u grp;
} ostaskrdyblock;
ostaskrdyblock osrdy;//定义全局变量osrdy
asm int16u findhighestrdytask(void){
lisr5,osrdy@ha//将osrdy结构体指针载入r5寄存器
orir5,r5,osrdy@l
lwzr3,128(r5)//osrdy.grp在结构体中具有固定偏移量
cntlzwr3,r3//数出osrdygrp的前导零数目
slwir6,r3,2//得到osrdytbl的地址偏移量
lwzxr4,r6,r5//通过结构体指针，读取osrdy.tbl的对应字
cntlzwr4,r4//计算osrdytbl对应字的前导零数目
slwir3,r3,5//任务优先级高5位移位
addr3,r4,r3//和优先级低5位相加，得到完整优先级
blr//返回
}
在64位的powerpc 更有cntlzd(count leading zero double word)指令，一次就可以找出64个任务中优先级最高的那个，就更没有必要使用μc/osii中的算法了。
5 总结 rtos实时内核μc/os和μc/osii中，任务调度算法巧妙，性能优异，在嵌入式应用领域很有影响力，被移植到各种cpu上。然而由于是为8位cpu设计的，对于那些具有优先级硬件算法指令的16/32/64位cpu，μc/osii的软件算法就完全失去了优势。应该利用这类cpu的特有指令，优化任务调度算法，使rtos的实时性达到最佳。对于这类处理器，仅移植μc/osii软件算法是很不够的，应该利用相关硬件算法指令。
低压灯带恒流驱动ICSM15101T低成本应用方案
走进人工智能产业基地，了解新兴职业人工智能训练师
孢子捕捉仪的作用及配置的介绍
小鹏汽车智能日:小鹏汽车发布多项智能科技
电流对时间求导出来的是什么
μC/OS的任务调度优化实现方法（编程）
Lynk使用卫星向Android手机成功发送短信
购买性价比高的LED强光手电筒，需要考虑哪些因素呢？
德赛西威：“融合型全自动泊车系统”
三星宣布量产第二代10nm级别1y-nm 8Gb DDR4颗粒,高频内存3600MHz起步
采用CAN总线实现计算机机房的智能配电系统iPDS的设计
三相调压器原理图详解_三相调压器怎么接线及接线图
详细介绍导电环那些不为人知的知识点
你对于5G时代了解多少
CPU内核中的体系结构差异研究
基于模块时间计算 CPU 时钟的本地时间
激光钻孔在航空领域的应用
石墨类碳负极材料具有哪些优点及其缺点呢
多待测设备测试架构的介绍
ES9023发烧级音频DAC声卡解码器资料
1 基于优先级的任务调度 一个基于优先级的实时多任务内核的任务调度机制需要实现下面三个核心的处理功能：
◆ 将任务置于就绪态;
◆ 将任务取消就绪态;
◆ 找出最高优先级的就绪态任务。
在32位机上运行64个任务，可使用两个32位的整型变量数组osrdytbl [2]，建立一个64位的任务就绪态向量;每一位表示对应优先级的任务是否处于就绪态，例如osrdytbl [0]的第4位为1表示优先级为4的任务处于就绪态。构造如下的三个函数，用来完成设置任务就绪、取消任务就绪和寻找当前最高优先级的就绪任务。
void settaskrdybit(int8u prio){/*设置任务就绪态*/
if(prio>32) osrdytbl [1] |= (1 << (63prio) );
else osrdytbl [0] |= (1 <32) osrdytbl[1] &= ~(1 << (63prio) );
else osrdytbl[0] &= ~(1 << (31prio) );
}
int8u findhighestrdytask(void){ /*寻找最高优先级的就绪态任务*/
int32u temp;//中间变量
int8uprio=0;
if(osrdytbl[0] != 0){
temp = osrdytbl[0];//就绪态任务中优先级最高者在osrdytbl[0]中
}
else{
temp = osrdytbl[1]; //就绪态任务中优先级最高者在osrdytbl[1]中
prio +=32;
}
while(temp <0x80000000){//逐位查找就绪态任务中优先级最高者
temp
② 设置任务退出就绪态。
y = ostcbcur>ostcby;
osrdytbl[y] &= ~ostcbcur>ostcbbitx;
if (osrdytbl[y] == 0) {
osrdygrp &= ~ostcbcur>ostcbbity;
}
③ 寻找最高优先级的就绪态任务。以osrdygrp的值做偏移量，查osunmaptbl表，得到1个0到7的数y，作为优先级高3位，再根据y的值，找出osrdytbl中对应的字节，并且再次查osunmaptbl表，得到1个0到7的数x，作为优先级低3位的值，通过将y左移3位再加上x的值，得到就绪任务中优先级最高的那个。
y = osunmaptbl[osrdygrp];
spriohighrdy = (int8u)((y << 3) + osunmaptbl[osrdytbl[y]]);
μc/os的任务调度算法采用了以空间换时间的策略，将特定字节值的最低位1所在位的信息预先计算并保存到表中，运行时通过查表快速得到;每个任务的tcb中除了保存优先级信息本身外，还使用额外的4个字节保存优先级的高低3位和对应的osunmaptbl值，以避免运行时实时计算这几个值所带来的延迟。这些措施增加了系统rom和ram的开销。
3 利用powerpc“数出前导零数目”指令实现任务调度 powerpc是motorola 、ibm和apple三家公司于20世纪90年代初期联合设计的32位cpu。freescale(其前身是motorola半导体部)发展了针对汽车电子的mpc5xx系列单片机及后续基于e200内核的mpc5xxx系列单片机;更高端的e500、e600内核是用于通信领域的mpc6xxx、7xxx和8xxx系列。
下面对μc/os任务优先级调度算法的改进和优化是在mpc5554单片机上实现的。
powerpc处理器具有一条“数出前导零数目” 的指令cntlzw(count leading zero word)，可以以硬件指令方式实现优先级的多任务调度算法。这条指令也可用于图像处理和算法加密的场合。该指令数出一个32位寄存器中前置零的数目，例如，返回0表示b0不为零，即没有前导零;返回3表示b3不为零，b3位的前面从b0到b2共有3个零;返回32表示rs寄存器中所有的位都为零。(在powerpc架构中，最高位msb表示为b0，低位msb根据位宽表示为b7、b15或b31。)
利用这条指令，用汇编语言改写寻找最高优先级的就绪任务的函数，则不需要进行循环移位判断，可以直接从64个任务中找出优先级最高的那个任务。代码如下：
asm int8u findhighestrdytask(void){
lisr5,osrdytbl@ha//让r5寄存器指向osrdytbl[]
orir5,r5,osrdytbl@l
lwzr3,0(r5)//将osrdytbl[0]的值载入r3寄存器
cntlzwr3,r3//计算osrdytbl[0]中前导零数目
cmpi0,0,r3,32//判断前32个任务是否就绪
bne __findend//如果前导零数目为32，说明前32个任务均未就绪，需要从后32个任务中寻找
lwzr4,4(r5)//将osrdytbl[1]的值载入r4寄存器
cntlzwr4,r4//计算osrdytbl[1]的前导零数目
addir3,r4,32//后32个任务需要加上偏移量
__findend:
blr //返回值保存在r3寄存器中
}
在这段代码中，首先判断前32个任务是否有处于就绪态的，如果没有的话，再对后32个任务进行判断。由于优先级最低的空闲任务总是处于就绪态，所以后32个任务总能返回一个有效值。该代码在前32个任务有就绪态时运行7条指令，在前32个任务均没有就绪时需要执行10条指令;而μc/os原有的代码编译出来的汇编程序，则需要运行15条指令。
使用这个方法的另一个好处是不再需要使用256字节的osunmaptbl表，任务控制块tcb也不需要使用ostcbx、ostcby和ostcbbity、ostcbbitx变量，每个ecb中也不再需要osrdygrp，这也减少了对rom和ram的占用。
4 改进扩展任务数的优先级调度性能 当对μc/osii支持的任务数进行扩展时，按照μc/osii原有的做法，需要按照高低字节分别查找osunmaptbl对照表。任务数为256时，寻找最高优先级就绪任务的函数将需要运行约35条指令。数出前导零数目的指令在这种情况下的作用将更加显著，对于32位powerpc处理器，精心设计的代码可以做到仅需10条指令就将任务数扩展到1024个。
此时osrdygrp扩展为32位，osrdytbl扩展成32个32位的数组。从osrdygrp得到的前导零数目，就是任务优先级高5位的值，乘以4可以得到该字的相对偏移地址;在osrdytbl中，定义高位对应高优先级任务，低位对应低优先级任务，则其前导零数目就是任务优先级低5位的值，和高5位的值移位相加就得到完整的任务优先级。通过将osrdygrp和osrdytbl定义成结构体，利用结构体首地址的相对寻址来分别读取其数值，可以减少一次取地址的操作。
寻找最高优先级就绪态的最终代码如下：
typedef struct {//定义结构体
int32u tbl[32];
int32u grp;
} ostaskrdyblock;
ostaskrdyblock osrdy;//定义全局变量osrdy
asm int16u findhighestrdytask(void){
lisr5,osrdy@ha//将osrdy结构体指针载入r5寄存器
orir5,r5,osrdy@l
lwzr3,128(r5)//osrdy.grp在结构体中具有固定偏移量
cntlzwr3,r3//数出osrdygrp的前导零数目
slwir6,r3,2//得到osrdytbl的地址偏移量
lwzxr4,r6,r5//通过结构体指针，读取osrdy.tbl的对应字
cntlzwr4,r4//计算osrdytbl对应字的前导零数目
slwir3,r3,5//任务优先级高5位移位
addr3,r4,r3//和优先级低5位相加，得到完整优先级
blr//返回
}
在64位的powerpc 更有cntlzd(count leading zero double word)指令，一次就可以找出64个任务中优先级最高的那个，就更没有必要使用μc/osii中的算法了。
5 总结 rtos实时内核μc/os和μc/osii中，任务调度算法巧妙，性能优异，在嵌入式应用领域很有影响力，被移植到各种cpu上。然而由于是为8位cpu设计的，对于那些具有优先级硬件算法指令的16/32/64位cpu，μc/osii的软件算法就完全失去了优势。应该利用这类cpu的特有指令，优化任务调度算法，使rtos的实时性达到最佳。对于这类处理器，仅移植μc/osii软件算法是很不够的，应该利用相关硬件算法指令。
低压灯带恒流驱动ICSM15101T低成本应用方案
走进人工智能产业基地，了解新兴职业人工智能训练师
孢子捕捉仪的作用及配置的介绍
小鹏汽车智能日:小鹏汽车发布多项智能科技
电流对时间求导出来的是什么
μC/OS的任务调度优化实现方法（编程）
Lynk使用卫星向Android手机成功发送短信
购买性价比高的LED强光手电筒，需要考虑哪些因素呢？
德赛西威：“融合型全自动泊车系统”
三星宣布量产第二代10nm级别1y-nm 8Gb DDR4颗粒,高频内存3600MHz起步
采用CAN总线实现计算机机房的智能配电系统iPDS的设计
三相调压器原理图详解_三相调压器怎么接线及接线图
详细介绍导电环那些不为人知的知识点
你对于5G时代了解多少
CPU内核中的体系结构差异研究
基于模块时间计算 CPU 时钟的本地时间
激光钻孔在航空领域的应用
石墨类碳负极材料具有哪些优点及其缺点呢
多待测设备测试架构的介绍
ES9023发烧级音频DAC声卡解码器资料