uCOS-II学习笔记之就绪表

本文详细介绍了uCOS-II操作系统中如何通过优化数据结构和算法,提高从就绪表中查找最高优先级任务的效率。通过将任务分组并使用indexOf1数组,实现了快速跳过未就绪任务,确保了实时系统的性能需求。
摘要由CSDN通过智能技术生成

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的值就是就绪任务中优先级最高的任务所对应的优先级。

<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值