周期性调度器由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(