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

进程调度算法核心机制：从O1到CFS的演进对比

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
课程导论
为什么需要进程调度？调度算法的评价指… · 周转时间 · 响应时间
课程导论为什么需要进程调…
02
早期调度器回顾
Linux 0.11的调度算法（基于… · O(n)调度器的诞生背景与核心缺陷
早期调度器回顾Linux
03
O(1)调度器设计动机
解决O(n)调度器在大量进程下的性能… · 引入就绪队列的位图与优先级数组
O1
04
O(1)核心数据结构
prio_array_t结构体 · 位图bitmap · active/expired双数组机…
O1
05
O(1)调度算法流程
schedule()函数核心逻辑 · 如何通过sched_find_fir…
O1
06
O(1)时间片分配
基于静态优先级的时间片计算 · nice值对时间片的影响
O1
07
O(1)动态优先级调整
sleep_avg机制 · 交互式进程的奖励与惩罚 · 如何识别交互式进程
O1
08
O(1)负载均衡
多处理器SMP下的进程迁移 · 负载均衡的触发时机与算法
O1
09
O(1)调度器的局限性
交互式进程识别不准 · 睡眠平均计算复杂 · 公平性不足
O1
10
CFS设计哲学
完全公平调度的核心理念 · 理想多任务处理器模型 · 红黑树引入的动机
CFS设计哲学
11
CFS核心数据结构
sched_entity结构体 · 红黑树rb_node · cfs_rq就绪队列
CFS核心数据结构
12
CFS虚拟运行时间vruntime
vruntime的计算公式 · 物理时间与虚拟时间的映射关系
CFSvruntime
13
CFS调度算法流程
pick_next_task_fai… · 红黑树最左节点选择 · enqueue/dequeue操作
CFS调度算法流程
14
CFS时间片分配
target_latency与min… · 调度延迟与调度粒度的权衡
CFS时间片分配
15
CFS权重与nice值
load_weight结构体 · nice值到权重的映射表 · 权重对vruntime增速的影响
CFSnice
16
CFS组调度
task_group概念 · CPU带宽控制 · CFS如何实现cgroup的CPU资…
CFS组调度
17
CFS调度类体系
stop_sched_class · dl_sched_class · rt_sched_class
CFS调度类体系
18
CFS负载均衡
per-entity负载跟踪PELT · 负载贡献的衰减计算 · runqueue级别的负载均衡
CFS负载均衡
19
CFS新进程与唤醒
wake_up_new_task()… · fork时vruntime的初始化策… · 唤醒抢占机制
CFS新进程
20
CFS睡眠与补偿
睡眠进程的vruntime处理 · 防止睡眠进程饥饿的机制
CFS睡眠
21
CFS实时性改进
组调度与带宽控制如何保障实时任务 · CFS对RT throttling的…
CFS实时性改进
22
O(1)与CFS核心对比
数据结构对比（位图数组 vs 红黑树… · 时间复杂度对比 · 公平性对比
CFSO
23
O(1)与CFS时间片对比
固定时间片 vs 动态时间片 · 时间片分配策略的差异
CFSO
24
O(1)与CFS交互性处理对比
sleep_avg vs vrunt… · 交互式进程识别的演进
CFSO
25
O(1)与CFS多核负载均衡对比
push/pull迁移 vs PEL… · 均衡精度的提升
CFSO
26
O(1)与CFS代码复杂度对比
核心代码行数 · 数据结构复杂度 · 可维护性分析
CFSO
27
CFS的后续演进
CFS的缺陷与改进 · CFS带宽控制 · CFS组调度优化
CFS的后续演进
28
BFS与MuQSS调度器
桌面场景的调度需求 · BFS的O(1)设计 · MuQSS的多队列优化
BFSMuQSS
29
EEVDF调度器
CFS的继任者 · EEVDF（Earliest Eli…
EEVDF调度器
30
课程总结与展望
调度算法的未来趋势 · 异构计算（big.LITTLE）对调… · 用户态调度与内核调度的融合
课程总结调度算法的未来趋…