你将收获

CFS调度算法为什么采用红黑树？

在调度算法中进程的调度实体插入和删除红黑树的具体细节

CFS组调度在公平调度算法的实现

进程的调度实体被迁移到空闲CPU时vruntime的计算

适用人群

Linux内核开发工程师、从事云计算与云原生开发人员、Linux算法开发工程师等

课程介绍

本课程主要讲解Linux内核CFS完全公平调度算法的设计原理及源码解析，主要包含CFS支持的负载均衡、组调度、带宽控制、主要的数据结构红黑树及CFS源码解析等，总共15节课。

主要讲解内容(基于Linux 4.18.10)：
1、为什么用vruntime来体现CFS的设计理念？
2、CFS调度算法为什么采用红黑树？红黑树的优势
3、CFS带宽控制的实现代码及应用场景
4、唤醒抢占的代码实现细节及唤醒进程vruntime的计算
5、进程的调度实体被迁移到空闲CPU时vruntime的计算（板书讲解）
6、在调度算法中进程的调度实体插入和删除红黑树的具体细节
7、CFS组调度在公平调度算法的实现
8、高精度定时器在公平调度算法的作用
9、时钟中断在CFS调度算法的主要作用

其中：1-7为CFS基础理论讲解（包含板书讲解，部分源码讲解）
           8-15为CFS源码讲解

课程目录

推荐

数据结构基础系列(1)：数据结构和算法

8节贺利坚

Qt图形视图框架详解

11节安晓辉

跟着王进老师学开发C#篇第三季：数据库准备篇

50节王进

OpenGL-实现视频播放(FFMpeg)

22节张立铜

.net项目驱动学习

23节邹琼俊

OpenGL-Shader

89节张立铜

吕志勇老师的其他课程
更多

Transformer 核心注意力机制详解：从理论到实践

吕志勇 40人学习

大模型之MCP协议从理论到实践

吕志勇 30人学习

机器学习基础之支持向量机SVM实现原理与应用

吕志勇 19人学习