关于就绪表

发布于 2014-02-15 16:02:21 浏览：4193 订阅该版

在看rtt的调度器代码时，感觉有点点奇怪：
在src/schedule.c中，以下rt_schedule调度器代码用于查找就绪状态的最高优先级号：
```#if RT_THREAD_PRIORITY_MAX <= 32
        highest_ready_priority = __rt_ffs(rt_thread_ready_priority_group) - 1;
#else
        register rt_ubase_t number;

number = __rt_ffs(rt_thread_ready_priority_group) - 1;
        highest_ready_priority = (number << 3) + __rt_ffs(rt_thread_ready_table[number]) - 1;
#endif```
rt_schedule对__rt_ffs()返回的值进行减1操作。
在src/kservice.c的__rt_ffs函数中用于查找最低置1位：
```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;
}```
__rt_ffs()对需要返回的值(除0外)进行加1 操作，我对__rt_ffs()和rt_schedule()怪异的操作有点疑问。
问题：
1、__rt_ffs函数对输入参数value进行检查，如果参数为0则返回0，非0时对返回值进行加1操作并在调度器中减1，这样操作是为了与最低位置1（如8'b0000_0001）的情况作区分才对返回值加1操作的？
2、__rt_ffs函数返回0时并没有看到有对0这种情况作检查的代码，如果真的返回0,在number = __rt_ffs(rt_thread_ready_priority_group) - 1代码运行后，bumber的值为0xFFFFFFFF，后续代码依此计算会找不到正确的线程控制块而导致系统崩溃，是否即是设计中的结果？

11 个回答

luckxu 2014-02-15

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

这样可以不？

```
const rt_uint8_t __lowest_bit_bitmap[] =
{
    /* 00 */ 8, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 10 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 20 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 30 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 40 */ 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 50 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 60 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 70 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 80 */ 7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* 90 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* A0 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* B0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* C0 */ 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* D0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* E0 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    /* F0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
};
```

将位图__lowest_bit_bitmap[0]设置为8（或比8更高的数)。

```
int __rt_ffs(int value)
{
    if (value & 0xff)
        return __lowest_bit_bitmap[value & 0xff];

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

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

return __lowest_bit_bitmap[(value & 0xff000000) >> 24] + 24;
}
```

当value等于0时，__rt_ffs()将会返回32(或比32大的数).

```
    #if RT_THREAD_PRIORITY_MAX <= 32
            highest_ready_priority = __rt_ffs(rt_thread_ready_priority_group);
    #else
            register rt_ubase_t number;

number = __rt_ffs(rt_thread_ready_priority_group) ;
            highest_ready_priority = (number << 3) + __rt_ffs(rt_thread_ready_table[number]) ;
    #endif
```

rt_schedule调度器计算得到的highest_ready_priority值会大于等于256，结果同样是找不到正确的线程控制块.............
这样做可稍微让调度器少运行几个时钟周期，减少关中断时间。