【INT的内核笔记】梳理sleep_avg，prio，activated，timestamp，last_ran等重要调度变量

1. sleep_avg

1.1 sleep_avg简介

sleep_avg处在task_struct数据结构中，

sleep其实和平均没有什么关系，是一个睡眠时间评估值，命名可能有历史原因。

直接关系到进程动态优先级prio的计算：

动态优先级prio = 静态优先级static_prio - CURRENT_BONUS(p) + 5
CURRENT_BONUS(p)和p->sleep_avg是正相关的，prio越小越好，因此：
sleep_avg越大，调用effective_prio(p)重新计算动态优先级时，动态优先级提高得越多。

1.2 sleep_avg相关数学关系

涉及到的一些数学关系(都是经验公式，不必太深究)：

• 平均睡眠时间sleep_avg ↑，CURRENT_BONUS§ ↑，prio的增量 ↑；

• 平均睡眠时间sleep_avg ↓，CURRENT_BONUS§ ↓，

  sleep_avg增长量相关值MAX_BONUS - CURRENT_BONUS§ ↑；

• 动态优先级prio = 静态优先级static_prio - CURRENT_BONUS§ + MAX_BONUS / 2，

  MAX_BONUS / 2 = 5，

  动态优先级prio = 静态优先级static_prio - CURRENT_BONUS§ + 5；

• CURRENT_BONUS§就是ULK中所说的bonus，与sleep_avg正相关；

1.3 sleep_avg的更新

sleep_avg一般在recalc_task_prio()中被更新，也会在schedule中被直接更新。

sleep_avg的更新如下：

• 被唤醒时，经由以下调用链在recalc_task_prio()中更新：

  ... --> 上层wake_up相关封装 --> try_to_wake_up() --> activate_task()
      --> recalc_task_prio()
  

  主要是在sleep_avg中加上睡眠时间sleep_time

  (会乘以一些倍率，也有不同的上限，具体见recalc_task_prio())；

• 从T