linux内核（二）：进程管理之进程调度简述

一、简述

调度程序负责决定将哪个进程投入运行，何时运行以及运行多长时间，进度调度可看做在可运行进程之间分配有限的处理器时间资源的内核子系统。

二、调度器介绍

（1）调度器概念

调度器的一个重要目标是有效的分配CPU时间片，同时提供很好的用户体验。调度器的一般原理是按需分配的计算能力，向系统中每个进程提供最大的公正性。

（2）调度器分类

    > CFS调度器（Completely Fair Scheduler 完全公平调度）

        同一个调度周期内每个进程的虚拟运行时间一致，虚拟运行时间 = 实际运行时间 / 比重值（后续补充）；

    > 实时调度器

（3）调度器框架

    当前linux调度程序由两个调度器组成：主调度器和周期性调度器。

    >  主调度器schedule

        1. 完成必要检查，设置进程状态，处理进程所在的就绪队列；

        2. 调度全局的pick_next_task选择抢占的进程：

            >  如果当前CPU上所有进程都是CFS调度的普通非实时进程，则直接用CFS调度，如果无程序调度则调度idle进程；

            > 否则从优先级最高的调度器类sched_class_highest开始依次遍历所有的调度器类的pick_next_task函数，选择最优进程执行；

        3. context_switch完成进程上下文切换：

            > 调度switch_mm，把虚拟内存从一个进程映射切换到新进程中；

            > 调度switch_to，从上一个进程处理器状态切换到新进程的处理器状态，包括保存、恢复栈信息和寄存器信息；

    >   周期性调度器scheduler_tick

        周期性调度器scheduler_tick由内核时钟中断周期性的触发, 周期性调度器以固