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

Linux内核红黑树编程与CFS调度应用

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
课程导论
红黑树在Linux内核进程调度器（C…
课程导论Linux
02
红黑树基础回顾
红黑树的5条性质 · 节点颜色与平衡条件
红黑树基础回顾红黑树的5条性质
03
Linux内核数据结构概览
list_head · rb_root · rb_node结构体定义
Linux内核数据结构概览
04
红黑树节点结构
struct rb_node详解 · 包括__rb_parent_colo…
红黑树节点结构struct
05
红黑树根节点
struct rb_root的定义与…
红黑树根节点struct
06
辅助内联函数
rb_parent · rb_color · rb_set_color等宏与内联函…
辅助内联函数rb
07
红黑树旋转操作（左旋）
__rb_rotate_left的C…
红黑树旋转操作左旋
08
红黑树旋转操作（右旋）
__rb_rotate_right的…
红黑树旋转操作右旋
09
插入操作第一步
二叉搜索树插入 · rb_insert_color的前置…
插入操作第一步二叉搜索树插入
10
插入修复Case 1
叔节点为红色时的颜色翻转操作
Case插入修复
11
插入修复Case 2
叔节点为黑色且当前节点为内侧子孙时的…
Case插入修复
12
插入修复Case 3
叔节点为黑色且当前节点为外侧子孙时的…
Case插入修复
13
插入函数完整流程
rb_link_node与rb_in…
插入函数完整流程rb
14
查找操作基础
利用红黑树二叉搜索性质进行键值查找
查找操作基础利用红黑树二叉搜…
15
CFS调度器中的查找
使用rb_first查找最左节点（最…
CFS调度器
16
CFS调度器中的查找
使用rb_next进行中序遍历获取下…
CFS调度器
17
红黑树遍历
rb_prev与前驱节点查找算法
红黑树遍历rb
18
红黑树删除操作概述
Linux内核中__rb_erase…
红黑树删除操作概…Linux
19
删除修复Case 1
兄弟节点为红色时的旋转与变色
Case删除修复
20
删除修复Case 2
兄弟节点为黑色且其子节点均为黑色
Case删除修复
21
删除修复Case 3
兄弟节点为黑色且其左子为红色 · 右子为黑色
Case删除修复
22
删除修复Case 4
兄弟节点为黑色且其右子为红色
Case删除修复
23
删除函数完整流程
rb_erase与__rb_eras…
删除函数完整流程rb
24
augment接口
红黑树增强（augmented rb…
augment接口
25
augmented回调
rb_augment_fns结构体与…
augmented回调
26
CFS调度实体与红黑树的映射
struct sched_entit…
CFS调度实体
27
vruntime与红黑树键值
如何将调度实体的vruntime作为…
vruntime红黑树键值
28
红黑树性能分析
插入 · 删除 · 查找的时间复杂度O(log n)在调…
红黑树性能分析插入
29
内核红黑树API总结
rb_insert_color · rb_erase · rb_first
API内核红黑树
30
课程总结与实战
手写一个简化版CFS调度器 · 使用内核红黑树API管理进程
课程总结CFS