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

CFS完全公平调度面试考点：红黑树与权重计算

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
CFS调度器概述
CFS设计哲学 · 核心目标 · 与O(1)调度器的区别
CFS调度器概述
02
虚拟运行时间(vruntime)概念
vruntime定义 · 物理时间与虚拟时间的转换公式
vruntime虚拟运行时间
03
红黑树数据结构基础
红黑树5大性质 · 左旋与右旋操作 · 节点颜色规则
红黑树数据结构基…红黑树5大性质
04
CFS红黑树节点结构
struct sched_entit… · run_node · on_rq等）
CFS红黑树节点结构
05
红黑树插入操作
__enqueue_entity()… · 红黑树平衡维护
红黑树插入操作enqueue
06
红黑树删除操作
__dequeue_entity()… · 删除后平衡修复
红黑树删除操作dequeue
07
红黑树查找最左节点
__pick_first_entit… · O(logN)时间复杂度证明
红黑树查找最左节…pick
08
权重(weight)与优先级(priority)映射
nice值到权重的转换表 · prio_to_weight数组
weightpriority
09
权重计算核心公式
load weight与vrunti… · calc_delta_fair()函…
权重计算核心公式load
10
调度周期与时间片分配
sched_latency · sysctl_sched_min_g… · 时间片计算
调度周期时间片分配
11
CFS调度类结构
struct sched_class… · dequeue_task · pick_next_task等）
CFS调度类结构
12
pick_next_task_fair()流程
从红黑树选择下一个进程 · set_next_entity()
picknext
13
put_prev_task_fair()流程
更新vruntime · 将当前进程重新入队
putprev
14
调度实体组(group scheduling)
struct task_group · CFS组调度层级结构
groupscheduling
15
组调度中的权重计算
shares与load_avg · 层级权重传播
组调度权重计算
16
负载均衡基础
per-entity load tr… · load_avg与util_avg
负载均衡基础per-entity
17
CFS负载均衡算法
find_busiest_group… · find_idlest_group(… · 迁移决策
CFS负载均衡算法
18
调度域与调度组
struct sched_domai… · struct sched_group · NUMA拓扑感知
调度域调度组
19
CFS与实时进程交互
RT throttling · CFS带宽控制 · cfs_bandwidth
CFS实时进程交互
20
CFS调试接口
/proc/sched_debug · /sys/kernel/debug/… · tracepoint
CFS调试接口
21
CFS与BFS/MuQSS对比
全局队列vs每CPU队列 · O(1) vs O(logN) vs…
CFSBFS/MuQSS
22
CFS在Android/IoT中的优化
EAS(Energy Aware S… · 调度器降频
CFSAndroid/IoT
23
CFS面试高频题1
为什么CFS使用红黑树而不是堆或链表
CFS面试高频题1
24
CFS面试高频题2
vruntime溢出如何处理？64位…
CFS面试高频题2
25
CFS面试高频题3
nice值对时间片的具体影响计算
CFS面试高频题3
26
CFS面试高频题4
CFS如何保证公平性？数学证明思路
CFS面试高频题4
27
CFS面试高频题5
红黑树在CFS中的实际性能开销
CFS面试高频题5
28
CFS面试高频题6
组调度中shares的计算与cgro…
CFS面试高频题6
29
CFS面试高频题7
CFS与完全公平之间的权衡（吞吐量v…
CFS面试高频题7
30
CFS面试高频题8
CFS在实时系统中的局限性及改进方案
CFS面试高频题8