首页
›
Linux内核与驱动
›
152-CFS完全公平调度
›
《调度延迟分析:CFS中vruntime更新与时钟中断》
VIP10
本课程属于:152-CFS完全公平调度
Linux内核与驱动 · 共 10 门相关课程,组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录
咨询 / 购买
调度延迟分析:CFS中vruntime更新与时钟中断
共计 30 章节
点击此处阅读海量试读课程:100+行业、1000+细分领域
01
课程导论
CFS调度器概述 · vruntime核心概念 · 时钟中断在调度中的作用
课程导论
CFS
02
CFS设计哲学
完全公平调度的数学原理 · 红黑树与虚拟运行时间的关系
CFS
设计哲学
03
vruntime定义
虚拟运行时间的计算公式 · nice值与权重映射表
vruntime
定义
04
时钟中断基础
Linux时钟子系统架构 · 定时器与jiffies机制
时钟
断基础
05
tick中断处理流程
从硬件中断到scheduler_ti…
tick
断处理流程
06
scheduler_tick()函数
核心函数解析 · 当前进程vruntime更新入口
scheduler
tick
07
update_curr()函数
vruntime增量计算 · 执行时间统计
update
curr
08
calc_delta_fair()函数
权重归一化计算 · delta_exec与delta_v…
calc
delta
09
__update_curr()底层实现
cfs_rq维护 · sum_exec_runtime更新
update
curr
10
vruntime溢出处理
64位时间戳回绕 · 内核保护机制
vruntime
溢出处理
11
时钟中断频率
HZ值配置 · 高精度定时器(HRTIMER)对CF…
时钟
断频率
12
周期性调度与延迟
调度延迟sysctl_sched_l… · 最小粒度sysctl_sched_m…
周期性调度
延迟
13
虚拟时间推进
不同优先级进程的vruntime增长…
虚拟时间推进
vruntime
14
红黑树插入时机
enqueue_entity()与v…
红黑树插入时机
enqueue
15
红黑树选择下一个进程
pick_next_entity()…
红黑树选择下一个…
pick
16
调度点与抢占
set_tsk_need_resch… · TIF_NEED_RESCHED标志
调度点
抢占
17
用户态抢占与内核态抢占
preempt_count与pree…
用户态抢占
内核态抢占
18
组调度与vruntime
task_group结构 · cfs_rq层级 · se与cfs_rq关系
vruntime
组调度
19
负载均衡中的vruntime
迁移进程时的vruntime归一化处…
vruntime
负载均衡
20
睡眠与唤醒对vruntime的影响
place_entity() · sleep_time补偿
vruntime
睡眠
21
新进程创建
fork()时的vruntime初始… · child_runtime与pare…
新进程创建
fork
22
nice值动态调整
set_user_nice() · vruntime重新计算
nice
值动态调整
23
实时进程与CFS交互
RT调度类与CFS调度类的共存机制
CFS
实时进程
24
deadline调度器与CFS对比
SCHED_DEADLINE的带宽管…
deadline
CFS
25
多核环境下的vruntime
per-CPU运行队列 · 负载均衡与时钟偏差
vruntime
多核环境下的
26
时钟中断与RCU
中断上下文中的RCU锁 · 调度器同步
RCU
时钟
27
性能分析工具
perf sched · tracepoint调度事件 · ftrace调度延迟追踪
性能分析工具
perf
28
调度延迟测量
真实延迟与虚拟延迟 · 上下文切换开销
调度延迟测量
真实延迟
29
内核参数调优
通过sysctl调整调度延迟 · min_granularity · latency
内核参数调优
sysctl
30
课程总结
CFS调度器演进 · 未来发展方向(EEVDF调度器)
课程总结
CFS
所属VIP或分类
同VIP:CFS完全公平调度参数调优:从默认值到生产环境
同VIP:CFS完全公平调度故障排查:vruntime异常与任务饥饿
同VIP:CFS完全公平调度面试考点:红黑树与权重计算