cyrusandy

【WALT】update_window_start() 代码详解

@

【WALT】update_window_start() 代码详解

代码版本:Linux4.9 android-msm-crosshatch-4.9-android12

代码展示

static u64
update_window_start(struct rq *rq, u64 wallclock, int event)
{
	s64 delta;
	int nr_windows;
	u64 old_window_start = rq->window_start;

	delta = wallclock - rq->window_start;
	/* If the MPM global timer is cleared, set delta as 0 to avoid kernel BUG happening */
	if (delta < 0) {
		delta = 0;
		WARN_ONCE(1, "WALT wallclock appears to have gone backwards or reset\n");
	}

	if (delta < sched_ravg_window)
		return old_window_start;

	nr_windows = div64_u64(delta, sched_ravg_window);
	rq->window_start += (u64)nr_windows * (u64)sched_ravg_window;
	rq->cum_window_demand = rq->walt_stats.cumulative_runnable_avg;
		
	return old_window_start;
}

代码逻辑

  1. delta = wallclock - rq->window_start;
    wallclock 是进入 WALT 算法时的时间,rq->window_start 是运行队列当前所在窗口的开始时间。
    通过 wallclock - rq->window_start ,得到从窗口开始到现在所经过的时间。
  2. if (delta < sched_ravg_window) return old_window_start;
    sched_ravg_window 是自定义的 WALT 算法的窗口的大小。
    如果从窗口开始到现在所经过的时间不到一个窗口的大小,说明窗口还未翻滚,还没有得到新的窗口开始时间,就直接返回久的窗口开始时间。
  3. nr_windows = div64_u64(delta, sched_ravg_window);
    如果执行到此处,说明窗口已经翻滚,计算从 rq 当前所在窗口的开始时间到现在一共经过了 nr_windows 个完整窗口。
  4. rq->window_start += (u64)nr_windows * (u64)sched_ravg_window;
    rq 新窗口的开始时间就是旧窗口开始时间加上 nr_windows 个完整窗口的时间。
  5. rq->cum_window_demand = rq->walt_stats.cumulative_runnable_avg;
    更新 rq 的累积的 demand,rq->walt_stats.cumulative_runnable_avg 详细计算将在详解 update_task_demand() 中介绍。
  6. return old_window_start;
    就算更新了 rq 的窗口开始时间,也先返回旧的窗口开始时间。

点击此处回到 WALT 入口函数 update_task_ravg()

posted on 2023-07-01 23:46  Cyrusandy  阅读(130)  评论(0编辑  收藏  举报

导航