CFS调度算法的思想和细节

今天在邮件列表里面有位朋友问了一个问题，问题表述如下： 
在唤醒进程的时候,发现在check_preempt_wakeup()中.会将 cfs_rq->next设置为唤醒的进程,cfs_rq->last设置为当前的运行进程.然后将要唤醒的进程重新入列,即 enqueue_task().在pick_next_task_fair()中选择下一个调度进程的时候,有这样的选择 pick_next_task_fair() ---> pick_next_entity(): 
static struct sched_entity *pick_next_entity(struct cfs_rq *cfs_rq) 

{ 

 本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1274299