LiuYong_01的博客

任务入队的时候，无论哪一种调度类，最终都要执行fixup_cumulative_runnable_avg()，进行rq->walt_stats.cumulative_runnable_avg += demand 和 rq->walt_stats.pred_demands_sum += pred_demand。

函数主要处理任务运行时间的累加和窗口更新，涉及任务在旧窗口和新窗口中的时间处理，以及任务状态的判断。通过对任务运行时间的精确跟踪，WALT算法能够更准确地评估系统负载。

消耗最多CPU时间的任务。对影响时间要求高的任务（如UI渲染、触摸事件处理）。频繁访问内存、缓存或I/O的任务，可能导致系统瓶颈。

EAS主要针对异构CPU架构，如Arm big.LITTLE，因为这种架构有不同性能和功耗的CPU核心，不同CPU的最大算力、最大频率等都不同。这个值在设备树中给定，在运行该版本内核的 pixel 3xl 中，小核簇和大核簇的 max_possible_efficiency 分别是 1024 和 1740。中进行，簇内每个CPU的频率都是一致的，因此一个簇会拥有一个当前频率和一个最大频率，即policy->cpuinfo.max_freq；对于拥有多个CPU的簇来说，频率的计算在。

update_history函数，涉及任务历史数据处理、demand和pred_demand计算，以及如何将这些值应用于CPU负载管理和任务信息更新。

在任务满足条件后，在不同情况下根据任务的开始时间、窗口的开始时间以及当前时间来计算任务在当前及之前M哥窗口中的运行时间。WALT算法根据历史窗口中的值计算任务的demand，根据桶算法计算任务的perd_demand，并将demand 与 pred_demand 统计进任务所在的CPU 的 rq（runqueue）中。在任务满足条件后，在不同情况下根据任务的开始时间、窗口的开始时间以及当前时间来计算任务在当前及上一个窗口中的运行时间，将不同窗口内的运行时间进行归一化，并根据任务的状态统计进任务的。

【代码】【WALT】update_window_start() 代码详解。

时会先判断上一个窗口中当前任务所执行的时间（归一化后）处于的等级bidx，根据bidx 和 数组 busy_buckets 来预测 pred_demand，然后对数据 busy_buckets 中下标非 bidx 的权重进行衰减，对下标为 bidx 的权重进行加强。如果任务的pred_demand 比 curr_window 大，就不更新，否则重新通过 get_pred_busy() 更新 pred_demand。新创建的任务没有历史执行时间的数据，因此没有办法进行预测，直接结束，返回runtime。

首先看一下与top task有关的结构体。top_tasks_bitmap是一个位图，一个位有两种状态，即 0 和 1。位图本质上是数组，适用于大规模数据，但数据状态又不是很多的情况，通常是用来判断某个数据是否存在。top_task_bitmap 的作用是可以快速找到当前 CPU 的运行队列在上一个窗口（prev）和当前窗口（curr）中有哪些区间在执行任务。