参考:https://blog.csdn.net/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/进程权重