RTT 的内核调度器寻找优先级算法的一点疑问

发布于 2021-06-12 14:52:50 浏览：1410 订阅该版

aozima 2021-06-13

调网络不抓包，调I2C等时序不上逻辑分析仪，就像电工不用万用表！多用整理的好的文字，比截图更省流量，还能在整理过程中思考。

Eureka1024 2021-06-13

嵌入式软件开发工程师一枚

请登录后再发布评论，点击登录

追加回复

3 个回答

issac_wan 2022-03-26

这家伙很懒，什么也没写！

> 以支持最大的优先级为32为例

线程启动时调用rt_thread_startup：
```
rt_err_t rt_thread_startup(rt_thread_t thread)
{
     [...]
     thread->current_priority = thread->init_priority;
     thread->number_mask = 1 << thread->current_priority;
     rt_thread_resume(thread);
     [...]
     
}
```
当优先级为0时，优先级掩码是为1的，调用rt_thread_resume将线程插入到就绪优先级链表中：
```
void rt_schedule_insert_thread(struct rt_thread *thread) 
{
    [...]
    rt_thread_ready_priority_group |= thread->number_mask;
    [...]
}
```
将位图变量rt_thread_ready_priority_group相应位置位

调用rt_schedule发起线程调度：
```
void rt_schedule(void)
{
    [...]
    highest_ready_priority = __rt_ffs(rt_thread_ready_priority_group) - 1;
    [...]
}
```

当最高优先级为0时，rt_thread_ready_priority_group最低非0 bit位是第一位，调用位图查表算法__rt_ffs
```
int __rt_ffs(int value)
{
    if (value == 0) return 0;

if (value & 0xff)
        return __lowest_bit_bitmap[value & 0xff] + 1;

if (value & 0xff00)
        return __lowest_bit_bitmap[(value & 0xff00) >> 8] + 9;

if (value & 0xff0000)
        return __lowest_bit_bitmap[(value & 0xff0000) >> 16] + 17;

return __lowest_bit_bitmap[(value & 0xff000000) >> 24] + 25;
}
```
最后返回return __lowest_bit_bitmap[value & 0xff] + 1 = 1; 这里+1是因为__lowest_bit_bitmap中最低有效位是从0开始的，即bit0~bit255，而rtt中认为位图变量rt_thread_ready_priority_group的最低有效位是从1开始的，即bit1~bit32，但最高优先级又是从0开始的，因此highest_ready_priority = __rt_ffs(rt_thread_ready_priority_group) - 1 = 0;因此不存在你所认为最高优先级为0时，无符号整数溢出的情况。

以上，__rt_ffs返回结果必须要+1，而if (value == 0) return 0表示不存在最低非0 bit位的情况，但在实际线程调度中是不会出现的，这样做是因为建立位图需要，方便查表，同时也是为了提高算法鲁棒性。