linux周期性调度器-CFS调度（二）

参考：https://blog.youkuaiyun.com/gatieme/article/details/52068050

    系统中有5个调度类：stop_sched_class、dl_sched_class、rt_sched_class、fair_sched_class、idle_sched_class。为了叙述和分析的方便，这里就对fair_sched_class调度类下的周期性调度器进行分析。

  1、周期性调度器是在schedule_tick中进行处理，schedule_tick主要完成：

    （1）周期性维护和更新cpu运行队列的clock/clock_task;

    （2）周期性维护和更新普通进程的虚拟时间；

    （3）判断当前进程的时间片是否用完，如果用完，需要将当前进程标记为：TIF_NEED_RESCHED;

    （4）判断是否有更高优先级的进程可以抢占当前进程，如果有，那么就把当前进程标记为：TIF_NEED_RESCHED;

2、schedule_tick

        curr->sched_class->task_tick：以fair_sched_class为例

            entity_tick

                check_preempt_tick

    通过check_preempt_tick检查当前进程分配的时间片是否已经用完，如果用完，那么就需要设置重调度标志：TIF_NEED_RESCHED。然后判断是否有更高优先级的进程可以抢占当前进程。

3、时间片

    调度周期：cpu上所有处于TASK_RUNNING态的进程调度执行一遍所用的时间；

    分配给进程运行的时间片 = 调度周期 * 进程权重 / 所有进程权重之和

4、虚拟运行时间vruntime

    vruntime = 实际运行时间 * NICE_0_LOAD/进程权重