三、调度器数据结构 sched_class结构，通过一组函数指针描述了调度器； __end_sched_classes，优先级最高 stop_sched_class，停止调度类 dl_sched_class，最早截至时间调度类 rt_sched_class，实时调度类 fair_sched_class，公平调度调度类 idle_sched_class，空转调度类 __begin_sched_classes，优先级最低 调度器的优先级，是编译时指定的，通过__begin_sched_classes和__end_sched_classes进行定位； 四、CFS调度 cfs调度算法，调度队列为cfs_rq，其整体是一个红黑树，树根记录在tasks_timeline中； cfs调度器，根据一个进程权重占总体权重的比例，确定每个进程的CPU时间分配比例；而这个权重，开放给程序员的是一个nice值，数值越小，权重越大； 同时，即不能让进程切换过于频繁，也不能让进程长期饥饿，需要保证调度时间： 当进程数小于8个时，进程调度延迟为6ms，也就是每6ms保证每个进程至少运行一次； 当进程数大于8个时，进程延迟无法保证，需要确保程序至少运行一段时间才被调度，这个时间称为最小调度粒度时间，默认为0.75ms； cfs中，由于每个进程的权重不同，所以无法单纯的通过进程运行时间来对进程优先级进行排序。所以将进程运行时间，通过权重换算，得到了一个进程运行的虚拟时间，然后通过虚拟时间，来对进程优先级进行排序。此时，红黑树的排序特性就充分发挥了，哪个进程的虚拟时间最小，就会来到红黑树的最左子节点，进行调度时，从左到右进行判断就好了。 这个时间又是如何刷新呢： Linux会有一个scheduler_tick定时器，给调度器提供机会，刷新CFS队列虚拟时间 scheduler_tick->rq.curr.sched_class.task_tick，对应到CFS调度器，就是task_tick_fair task_tick_fair->entity_tick ->update_curr，更新当前进程调度时间 ->check_preempt_tick，根据实际运行时间、最小调度时间、虚拟时间是否最小等，判断是否要进行调度，如果需要调度则打标记 Linux进行进程调度时，调用schedule->__schedule ->pick_next_task A、首先尝试pick_next_task_fair，获取下一个进程 B、如果获取失败，就按调取器优先级，依次尝试获取下一个进程 C、如果全部获取失败，就返回idel进程 ->context_switch，如果获取到了新的进程，进行进程切换 其中，pick_next_task_fair->pick_next_entity，其实就是按红黑树从左到右尝试反馈优先级最高的进程； 然后，当前进程被切换时，也会更新虚拟时间，会在CFS红黑数中比较右侧的地方找到自己的位置，然后一直向左，向左，直到再次被调度。