kernel解读之 pick_next_rt_entity

 static struct sched_rt_entity *pick_next_rt_entity(struct rq *rq,
                                                    struct rt_rq *rt_rq)
 {
         struct rt_prio_array *array = &rt_rq->active;
　　　　　　　//取出rt_rq的priority数组，一个runqueue数组，每个优先级别有一个。
　　　　　　　//struct rt_prio_array active;
　　　　　　　//struct list_head queue[MAX_RT_PRIO]

         struct sched_rt_entity *next = NULL;         
　　　　　　　　struct list_head *queue;

         int idx;

 
         idx = sched_find_first_bit(array->bitmap);
　　　　　　　　//sched_find_first_bit()寻找第一个非0位
         BUG_ON(idx >= MAX_RT_PRIO);
　　　　　　　　//如果idx大于MAX_RT_PRIO, rasie error
 
         queue = array->queue + idx;
　　　　　　　　//非常漂亮的用法，直接取queue[idx]中的queue（list_head）

         next = list_entry(queue->next, struct sched_rt_entity, run_list);
　　　　　　　　//取queue的队首元素next,注意queue是dummy head，取出sched_rt_entity.


 
         return next;
 }