0. 权重
进程的优先级与内核的nice值对应，nice值降低对应权重增加；
内核根据进程类型和静态优先级计算权重值；
内核不仅维护进程自身的权重，还维护调度队列的权重，当进程被加入到调度队列时，也要该进程的权重增加到队列权重中；
1. 完全公平调度延时周期
内核可以通过参数sysctl_sched_latency配置一个时间间隔，用来保证每个可运行进程在此间隔下都能至少运行一次；
控制参数sched_nr_latency控制在上述时间间隔下最大的活动进程数目；如果活动进程的数目超过该配置数，则延时间隔时间成比例的进行扩展；
sysctl_sched_latency = sysctl_sched_latency * nr_running / sched_nr_latency
进程分配到的时间根据进程权重在就绪队列中权重的比例进行分配；
slice = slice * se->load / rq->load
2. 周期调度器扫描
周期调度器每个HZ扫描一次，更新当前进程的运行时间，并检查当前进程的运行时间是否超过了进程分配到的运行时间，如果超过了则标记进行重新调度标记；
在系统调用返回、中断返回等时机，会检查该标记，调用注册的实际调度方法的函数（比如公平调度注册的处理函数）处理进程，并进行实际的进程上下文切换；
3. 完全公平调度红黑树
完全公平调度就绪队列将进行维护在一棵红黑树中，调度器每次获取最左侧节点进程进行调度；
调度会从红黑树中删除该节点（仍可通过curr关联队列），当调度结束之后将该节点插入树中；得到调度进程的运行时间增加，使其重新插入的时候右移，未得到调度的进程实际不变，则相对左移，更容易得到调度；
对于权重大的进程，其运行时间增加的慢，向右移动的速度也慢，调度的机会要更大；
睡眠的进程的运行时间保持不变，这样当唤醒之后，位置更靠左，更容易得到调度；