lk中默认只能支持32个优先级,为什么呢?

明白原理有就可以support 无限个优先级了。

因为在lk中 用于表示优先级的bitmap ,
static uint32_t run_queue_bitmap;是uint32_t也就是只有32个bit 可以使用
我们一般在新建thread 后,将thread 插入到run_queue中时,会设置这个run_queue_bitmap
/* run queue manipulation */
static void insert_in_run_queue_head(thread_t *t)
{
list_add_head(&run_queue[t->priority], &t->queue_node);
run_queue_bitmap |= (1<<t->priority);
}


static void insert_in_run_queue_tail(thread_t *t)
{
list_add_tail(&run_queue[t->priority], &t->queue_node);
run_queue_bitmap |= (1<<t->priority);
}
如上所示,不管是查到到run_queue的head还是tail 都会设置run_queue_bitmap。
可见run_queue_bitmap 只和thread的prority 有关,也就是说如果像个thread的优先级相等,
那他们对应在run_queu_bitmap中的同一个bit。同时也就可以这么 理解,就是run_queue_bitmap 中
某一个bit 置位,并不代表这个优先级的thread 就只有一个
如果这个thread 将要被执行,那就要clear run_queue_bitmap中对应的bit
void thread_resched(void)
{

if (list_is_empty(&run_queue[next_queue]))
run_queue_bitmap &= ~(1<<next_queue);
}
可以看到只有这个优先级的thread在run_queue 中为NULL时,也就是这个优先级对应的thread 已经执行完了
才把对应的bit在run_queue_bitmap 中清掉.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值