ucos 获取查找最高优先级任务算法

最新推荐文章于 2022-05-24 10:38:40 发布

King-Five

最新推荐文章于 2022-05-24 10:38:40 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u013625961/article/details/78113172

算法专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨RTOS中的任务调度机制，详细解释了全局变量OSRdyGrp和OSRdyTbl的作用，以及如何通过OSUnMapTbl数组高效地找出最高优先级的就绪任务。通过对这些核心变量的理解，读者可以更好地掌握RTOS内部任务调度的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

全局变量

OSRdyGrp

OSRdyTbl

其中OSRdyGrp是一个8bit的全局变量，标志哪一个分组的任务就绪
OSRdyTbl是一个全局数组，标志组内的任务对应位是否就绪

然后通过一个数组来查找最低位所在的位置。数组具体为：

INT8U const OSUnMapTbl[256] = {
0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x00 to 0x0F */
//OSUnMapTbl[0]
//OSUnMapTbl[1] 1 bit0
//OSUnMapTbl[2] 2 bit1
//OSUnMapTbl[3] 3 bit0
//…………….

4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x10 to 0x1F                             */ 
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x20 to 0x2F                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x30 to 0x3F                             */ 
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x40 to 0x4F                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x50 to 0x5F                             */ 
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x60 to 0x6F                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x70 to 0x7F                             */ 
7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x80 to 0x8F                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x90 to 0x9F                             */ 
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xA0 to 0xAF                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xB0 to 0xBF                             */ 
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xC0 to 0xCF                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xD0 to 0xDF                             */ 
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xE0 to 0xEF                             */ 
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0        /* 0xF0 to 0xFF                             */

};

这个数组看起来让人奇怪，但是仔细观察对应的是 0x00–0xFF这256个数字的二进制码中从右往左计数时第一个出现bit-1的位置。这样把一个数字作为索引，获取的数组值则位第一个位1的位置。

从就绪表中查找最高优先级的过程就是先把 OSRdyGrp中的第一个出现1的位置
x=OSUnMapTbl[OSRdyGrp]
接着
y=OSUnMapTbl[OSRdyTbl]

prio=x<<3+y

哈。竟是如此神奇，好多年一直不敢面对的问题此时能够bingo,真是一大幸事！