3.3.5. 调度普通进程-完全公平调度器CFS

• 3.3.5.1. CFS调度器概述
  • 3.3.5.1.1. cfs调度器类fair_sched_class
  • 3.3.5.1.2. cfs就绪队列
• 3.3.5.2. CFS调度器负荷权重load_weight
  • 3.3.5.2.1. 负荷权重
    • 3.3.5.2.1.1. 负荷权重struct load_weight
    • 3.3.5.2.1.2. 调度实体的负荷权重load
    • 3.3.5.2.1.3. 进程的负荷权重
  • 3.3.5.2.2. 优先级和权重的转换
    • 3.3.5.2.2.1. 优先级->权重转换表
    • 3.3.5.2.2.2. 1.25的乘积因子
  • 3.3.5.2.3. 进程负荷权重的计算
    • 3.3.5.2.3.1. scale_load取得负荷权重的值
  • 3.3.5.2.4. 就绪队列的负荷权重
    • 3.3.5.2.4.1. cfs就绪队列的负荷权重
    • 3.3.5.2.4.2. 就绪队列的负荷权重计算
• 3.3.5.3. 虚拟时钟vruntime和调度延迟
  • 3.3.5.3.1. 虚拟运行时间
    • 3.3.5.3.1.1. 虚拟运行时间的引入
    • 3.3.5.3.1.2. cfs虚拟时钟
  • 3.3.5.3.2. 虚拟时钟相关的数据结构
    • 3.3.5.3.2.1. 调度实体的虚拟时钟信息
    • 3.3.5.3.2.2. 就绪队列上的虚拟时钟信息
  • 3.3.5.3.3. update_curr函数计算进程虚拟时间
    • 3.3.5.3.3.1. 重新设置cfs->min_vruntime
  • 3.3.5.3.4. 红黑树的键值entity_key和entity_befor
  • 3.3.5.3.5. 延迟跟踪(调度延迟)与虚拟时间在调度实体内部的再分配
    • 3.3.5.3.5.1. 调度延迟与其控制字段
    • 3.3.5.3.5.2. 虚拟时间在调度实体内的分配
• 3.3.5.4. CFS队列操作
  • 3.3.5.4.1. enqueue_task_fair入队操作
    • 3.3.5.4.1.1. enqueue_task_fair函数
• 3.3.5.5. pick_next_task_fair选择下一个被调度的进程
  • 3.3.5.5.1. put_prev_task函数
    • 3.3.5.5.1.1. 全局put_prev_task函数
    • 3.3.5.5.1.2. CFS的put_prev_task_fair函数
  • 3.3.5.5.2. pick_next_entity函数
    • 3.3.5.5.2.1. cfs的last和next指针域
    • 3.3.5.5.2.2. wakeup_preempt_entity检查是否可以被抢占
• 3.3.5.6. task_tick_fair周期性调度器
  • 3.3.5.6.1. CFS的周期性调度
    • 3.3.5.6.1.1. task_tick_fair与周期性调度
    • 3.3.5.6.1.2. entity_tick函数
    • 3.3.5.6.1.3. check_preempt_tick函数
• 3.3.5.7. 唤醒抢占
  • 3.3.5.7.1. 进程的创建
  • 3.3.5.7.2. 处理新进程
• 3.3.5.8. WAKE_AFFINE机制