极简cfs完全公平调度算法

1. 说明

1> linux内核关于task调度这块是比较复杂的，流程也比较长，要从源码一一讲清楚很容易看晕

2> 本篇文章主要是讲清楚cfs公平调度算法如何将task在时钟中断驱动下切换调度，所以与此无关的代码一律略过

3> 本篇只讲最简单的task调度，略过组调度，组调度在下一篇《极简组调度-CGroup如何限制cpu》中讲解

4> 本篇源码来自CentOS7.6的3.10.0-957.el7内核

2. 极简task调度核心思想

1> linux采用cfs公平调度算法，其用vruntime记录task运行的cpu时长，每次用重新调度时，总是选择vruntime最小的task进行调度

2> 所有Ready状态的task会分配到不同cpu的rq队列上，等待调度运行

3> 时钟中断中，++当前task运行时间vruntime，并检测当前task运行时间是否超过一个时间片，或者其vruntime比当前cpu rq队列中最小的vruntime task大一个时间片，则设置resched标记(但并不立马进行task切换，因为此时仍在中断上下文中)

4> 所有中断返回后（当然也包括时钟中断），都会jump到ret_from_intr，这里会检