周期性调度器scheduler_tick

周期性调度器由中断实现，系统定时产生一个中断，然后启动周期性调度器，周期性调度器执行过程中要关闭中断, 周期性调度器执行完毕后再打开中断(handle_IRQ_event,  IRQF_DISABLED)

周期性调度器主要做两个工作：
a)更新相关统计量
b)检查进程执行的时间是否超过了它对应的ideal_runtime，如果超过了，则告诉系统，需要启动主调度器(schedule)进行进程切换。(注意thread_info:preempt_count、thread_info:flags (TIF_NEED_RESCHED))

周期性调度器

    |---->do_timer()   更新jiffies_64

    |---->update_process_times()

          |---->scheduler_tick()

          |---->update_rq_clock()  更新当前调度队列rq的clock

          |---->curr->sched_class->task_tick() 
          |         对于普通进程，即task_tick_fair()

          |         task_struct: struct sched_class *sched_class

update_rq_clock()----delta = sched_clock_cpu(cpu_of(rq)) - rq->clock

         |-----两次相邻两次周期性调度器运行的时间差

         |----rq->clock += delta; 更新运行队列上的时钟

               |---->update_rq_clock_task(rq, delta)

               |     即rq->clock_task += delta

普通进程

task_tick_fair()---->entity_tick()   没有考虑组调度

   |---->update_curr() 更新相关统计量

   |---->check_preempt_tick()

   |        检查进程本次获得CPU使用权的执行时间是否超过了

   |        它对应的ideal_runtime值，如果超过了，则将当前进

   |        程的TIF_NEED_RESCHED标志位置位

update_curr()
   |----delta_exec = (unsigned long)(now - curr->exec_start);

   |            exec_start当前进程开始获得

   |            cpu使用权时的时间戳;

   |            进程本次所获得的CPU执行权的时间;

   |---->__update_curr(cfs_rq, curr, delta_exec);

         |---->curr->sum_exec_runtime += delta_exec;

         |     更新该进程获得CPU执行权总时间

         |

         |---->curr->vruntime += delta_exec_weighted;

         |     更新该进程获得CPU执行权的虚拟时间

         |

         |---->update_min_vruntime()

         |     更新cfs_rq->min_vruntime

         |

   |---->curr->exec_start = now

   |        更新进程下次运行起始时间

   |        (如果被抢占，下次被调度时将会更新)

check_preempt_tick()

   |----ideal_runtime = sched_slice(cfs_rq, curr);

   |----delta_exec = curr->sum_exec_runtime 
   |                 - curr->prev_sum_exec_runtime;

   |----if(delta_exec > ideal_runtime)

   |          resched_task(rq_of(cfs_rq)->curr);

   |          把当前进程的TIF_NEED_RESCHED标志位置位

   |----else

   |    delta = curr->vruntime - se->vruntime;  //这是什么？

   |    if (delta > ideal_runtime)

   |        resched_task(rq_of(cfs_rq)->curr);

   |        把当前进程的TIF_NEED_RESCHED标志位置位

实时进程

task_tick_rt()
    |---->update_curr_rt();

    |---->if (p->policy != SCHED_RR) return;  SCHED_FIFO只有主动放弃CPU使用权

    |---->rt.timeslice值减一，若没有运行完时间则直接返回，

    |     否则再次分配时间片，加入队列尾部，设置TIF_NEED_RESCHED

update_curr_rt()
    |----delta_exec = rq->clock - curr->se.exec_start; //本次运行时间

    |----curr->se.sum_exec_runtime += delta_exec; //更新总得运行时间

    |----curr->se.exec_start = rq->clock; //更新下次进程运行的起始时间

    |----if (sched_rt_runtime(rt_rq) != RUNTIME_INF)

    |-------{

    |           rt_rq->rt_time += delta_exec;

    |                if (sched_rt_runtime_exceeded(rt_rq))

    |                   resched_task(curr);

    |        }