[Linux内核源码阅读笔记] 调度机制详解

说明：采用的内核源代码版本为4.12

文章结构概览

• 1 调度器的达成

  • • 1.1 核心调度器

    • • 周期性调度器（scheduler_tick）
      • 主调度器（schedule）

    • 1.2 调度类

    • • 运行队列
      • 调度实体
      • 1. stop_sched_class 停机调度类
      • 2. dl_sched_class 限期调度类
      • 3. rt_sched_class 实时调度类
      • • 实时调度类实现简析

    • • a) 队列操作

      • b) 实时调度类在周期性调度器中的 task_tick

      • 4. fair_sched_class 公平调度类
      • • CFS调度实现简析

    • • a) 虚拟运行时间

      • b) 队列操作

      • c) 公平调度类在周期性调度器中的 task_tick

      • 5. idle_sched_class 空闲调度类

      • 调度类内核源代码位置

    • 1.3 实施调度

    • • 1. pick_next_task