VIP10

本课程属于：195-操作系统原理 Linux内核与驱动 · 共 10 门相关课程，组合学习更完整。

查看所属VIP全部课程 →

← 返回所属目录咨询 / 购买

Linux内核进程调度策略与CFS调度器参数调优

共计 30 章节

点击此处阅读海量试读课程：100+行业、1000+细分领域

进程调度概述

进程与线程的区别 · 调度器在操作系统中的位置 · 调度器核心目标（公平

进程调度概述进程

Linux调度器发展史

O(n)调度器 · O(1)调度器 · CFS调度器

Linux调度器发展史

CFS调度器设计哲学

完全公平概念 · 红黑树数据结构 · 虚拟运行时间(vruntime)核心…

CFS调度器设计哲学

调度实体与调度类

task_struct中的调度字段 · sched_entity结构体 · 调度类(sched_class)接口…

调度实体调度类

CFS就绪队列

cfs_rq结构体详解 · 红黑树操作（插入 · 删除

CFS就绪队列

虚拟运行时间计算

vruntime计算公式 · nice值与权重映射表 · 权重数组prio_to_weight…

虚拟运行时间计算vruntime

调度周期与时间片

调度延迟(sysctl_sched_… · 最小粒度(sysctl_sched_… · 时间片动态分配

调度周期时间片

时钟中断调度(tick) · 进程唤醒调度(wakeup) · 进程主动调度(schedule)

pick_next_task_fair实现

红黑树最左节点选取 · prev任务处理 · 调度类优先级回退机制

enqueue_task_fair与dequeue_task_fair

入队出队操作 · vruntime更新 · cfs_rq维护

组调度基础

task_group结构体 · CPU带宽控制 · CFS组调度层次树

组调度基础task

CPU带宽控制

cpu.cfs_period_us与… · 带宽控制算法 · CFS带宽节流

CPU带宽控制

负载均衡概述

调度域与调度组 · 负载均衡触发时机 · 负载度量指标（PELT）

负载均衡概述调度域

PELT负载跟踪

Per-Entity Load Tr… · 负载衰减因子 · 负载贡献计算

PELT负载跟踪

负载均衡算法

find_busiest_group · find_idlest_cpu · imbnace计算

负载均衡算法find

NUMA调度优化

NUMA感知调度 · 内存与CPU亲和性 · NUMA节点负载均衡

NUMA调度优化

实时调度策略

SCHED_FIFO与SCHED_R… · 实时优先级范围 · 实时调度类(rt_sched_cla…

实时调度策略SCHED

SCHED_DEADLINE调度策略

EDF算法 · Greedy算法 · 调度参数设置

SCHED_IDLE与SCHED_BATCH

空闲调度类 · 批处理调度类 · 适用场景与性能特征

CFS调优参数总览

/proc/sys/kernel/下… · sysctl接口 · cgroup v2调度接口

CFS调优参数总览

sysctl_sched_latency调优

延迟敏感型负载调优 · 吞吐型负载调优 · 交互式响应优化

sysctl_sched_min_granularity调优

最小时间片对上下文切换的影响 · CPU密集型负载优化

sysctl_sched_wakeup_granularity调优

唤醒抢占粒度 · 减少不必要的抢占 · 提高缓存亲和性

sysctl_sched_migration_cost调优

任务迁移代价估计 · 迁移抑制与负载均衡平衡

sysctl_sched_nr_migrate调优

批量迁移数量控制 · 迁移风暴预防 · 系统稳定性保障

cgroup cpu子系统调优

cpu.shares权重分配 · cpu.cfs_quota_us带宽… · cpu.stat监控

调度器性能监控工具

perf sched · ftrace调度事件 · /proc/sched_debug

调度器性能监控工…perf

典型场景调优案例

Web服务器低延迟调优 · 数据库高吞吐调优 · 容器混合负载调优

典型场景调优案例Web

CFS调度器代码导读

kernel/sched/fair.… · 关键数据结构 · 调试与实验方法

CFS调度器代码导读

未来调度器展望

EEVDF调度器原理 · 与CFS对比 · BPF调度器(sched_ext)

未来调度器展望EEVDF