Linux CFS调度系统----周期性调度器

  周期性调度器由scheduler_tick()函数实现，在每个时钟中断中都会调用该函数来更新一些统计量，并且会激活当前进程所属调度类的周期性处理接口，代码流程如下所示：

  具体来说，scheduler_tick()做了以下工作：

    1）更新就绪队列的实际时钟时间，不是虚拟时钟时间。

    2）更新就绪队列权重数组cpu_load中的权重值

    3）调用当前CPU上正在执行的进程所属调度类的task_tick接口，更新调度类相关的统计信息，并检查是否需要重新调度

    4）如果是多处理器系统，检查当前CPU是否处于IDLE状态，并调用trigger_load_balance()来检查是否需要对CPU之间的负载进行均衡，如果需要，则触发SCHEDULE_SOFTIRQ软中断来迁移进程。

  下面来看一看内核中是如何来完成这些操作的。

  1.就绪队列时钟的更新

    就绪队列的时钟由update_rq_clock()函数来更新，如果在编译内核的时候启用了CONFIG_HAVE_UNSTABLE_SCHED_CLOCK选项（CentOS的内核是默认开启的），sched_clock_stable变量的值为1，这种情况下会调用sched_clock()函数来获取当前的CPU时间。sched_clock()函数中会调用rdstc指令来读取CPU的周期数，然后调用__cycles_2_ns()将周期数转换为纳秒。rdstc指令在多处理器下会有问题，关于这个问题的描述和解决办法，参见《多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间》，较新的内核中已使用同步算法来fix这个问题。

  2.权重数组的更新

    就绪队列中的cpu_load数组用来跟踪此前的CPU负荷状态，在sched_init()中初始化为0，在CPU间迁移进程时会用到这个数组中记录的权重。cpu_load数组由update_cpu_load()函数更新，在每个tick周期里都会调用该函数，代码如下所示：

staticvoid update_cpu_load(