VIP10
本课程属于：153-Linux内核进程调度 Linux内核与驱动 · 共 10 门相关课程，组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录 咨询 / 购买

内核调度器负载跟踪与PELT算法原理深度剖析

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
调度器概述
Linux调度器发展历史（O(n)… · 调度器核心目标与设计哲学
调度器概述Linux
02
CFS调度器基础
完全公平调度器（CFS）的设计思想 · 红黑树与虚拟运行时间（vruntim…
CFS调度器基础
03
调度实体与调度类
struct sched_entit… · struct sched_class… · 调度类层次结构
调度实体调度类
04
负载跟踪的起源
为什么需要负载跟踪？传统负载计算的局…
负载跟踪的起源为什么需要负载跟…
05
PELT算法引入
PELT（Per-Entity Lo… · 解决传统方法的哪些痛点
PELT算法引入
06
PELT核心数学原理
半衰期衰减模型 · 几何级数求和 · 负载贡献的递推公式推导
PELT核心数学原理
07
时间片与周期概念
PELT中的1024us周期（Per… · 负载衰减与累加的时间窗口机制
时间片周期概念
08
负载贡献计算
单次调度实体（se）的负载贡献如何计… · util_avg与load_avg的…
负载贡献计算se
09
调度实体负载更新
__update_load_avg(… · delta周期与衰减因子的计算
调度实体负载更新update
10
CFS运行队列负载聚合
cfs_rq的负载如何由所有se的负… · 负载均衡的基础
CFS运行队列负载聚合
11
任务迁移与负载处理
任务从一个CPU迁移到另一个CPU时 · PELT如何处理负载的转移与衰减
任务迁移负载处理
12
阻塞与休眠任务负载
休眠任务（blocked/sleep…
阻塞休眠任务负载
13
PELT数据结构
struct sched_avg 结… · 成员变量（last_update_t… · load_sum
PELT数据结构
14
PELT与CFS调度决策
PELT如何影响CFS的调度决策（如… · 组调度带宽控制）
PELTCFS
15
负载均衡概述
SMP系统中负载均衡的必要性 · PELT为负载均衡提供了哪些精确的输…
负载均衡概述SMP
16
负载均衡触发时机
周期性负载均衡（tick） · 空闲时负载均衡（idle_balan… · 新任务唤醒时负载均衡
负载均衡触发时机tick
17
负载均衡算法
find_busiest_queue…
负载均衡算法find
18
组调度与任务组负载
task_group 的负载跟踪 · PELT如何支持cgroup的CPU…
组调度任务组负载
19
PELT与CPU频率调节（CPUFreq）
schedutil governor…
PELTCPU
20
PELT与CPU空闲管理（CPUIdle）
PELT如何影响CPU的idle状态…
PELTCPU
21
PELT与EAS（能耗感知调度）
EAS（Energy-Aware S…
PELTEAS
22
PELT的局限性
PELT的滞后性（ramp-up/r… · 对突发性负载的响应不足
PELT的局限性
23
PELT的改进与变体
PELT的演进（如util_est · util_clamp） · 以及与其他负载跟踪方法的对比
PELT的改进
24
util_est机制
util_est（Estimated… · 提升响应速度
utilest
25
util_clamp机制
util_clamp（Utiliza…
utilclamp
26
PELT调试与观测
如何通过 /proc/sched_d… · tracepoint · ftrace 观测PELT负载值
PELT调试
27
PELT性能分析案例
使用perf与trace-cmd分析…
PELT性能分析案例
28
PELT代码导读（一）
kernel/sched/fair.… · attach_entity_load…
PELT代码导读
29
PELT代码导读（二）
负载衰减计算（decay_load） · 周期对齐（__update_load…
PELT代码导读
30
总结与展望
PELT在现代Linux内核中的地位 · 未来发展方向（如与ML预测结合 · 更细粒度的负载跟踪）
PELTLinux