Linux进程管理18 - CFS调度器5 - pick_next_task_fair

CFS如何选择最合适的进程

接前文：Linux进程管理6 - 核心调度 - 主调度器schedule

• 每当进程任务切换的时候，也就是schedule函数执行时，调度器都需要选择下一个将要执行的任务。
• 在CFS调度器中，是通过pick_next_task_fair函数完成的
  
• 当需要进程任务切换的时候，pick_next_task_fair函数的传入参数中包含了需要被切换出去的任务，也就是pre_task；
• 当pre_task不是普通进程时，也就是调度类不是CFS，那么它就不使用sched_entity的调度实体来参与调度，因此会执行simple分支，通过put_pre_task函数来通知系统当前的任务需要被切换，而不是通过put_prev_entity函数来完成；
• 当pre_task是普通进程时，调用pick_next_entity来选择下一个执行的任务，这个选择过程实际是有两种情况：当调度实体对应task时，do while()遍历一次，当调度实体对应task_group是，则需要遍历任务组来选择下一个执行的任务了。