01
调度器概述
进程调度器的角色 · 调度队列模型 · 调度时机与调度点
基础概念
02
调度算法基础
周转时间 · 响应时间 · 吞吐量 · 公平性等核心指标
指标评估
03
先来先服务 (FCFS)
算法原理 · convoy effect 护航效应 · 适用场景
经典非抢占
04
短作业优先 (SJF)
非抢占/抢占式 · SRTF · 饥饿问题
最优饥饿
05
优先级调度
静态/动态优先级 · 优先级反转 · 优先级继承协议
实时反转
06
时间片轮转 (RR)
时间片选择 · 上下文切换开销 · 与FCFS对比
分时交互
07
多级队列调度
前台/后台队列 · 队列优先级 · 队列间调度策略
分层分类
08
多级反馈队列 (MLFQ)
优先级动态调整 · 防止饥饿 · Solaris/BSD案例
反馈实用
09
Linux O(1) 调度器
运行队列结构 · 优先级数组 · active/expired机制
O(1)经典
10
Linux CFS 调度器
完全公平调度 · vruntime · 红黑树实现
CFS公平
11
CFS 调度器深入
调度延迟 · 最小粒度 · nice值/权重 · 调度周期
参数调优
12
实时调度概述
硬/软实时 · Linux RT策略 (SCHED_FIFO/SCHED_RR)
实时RT
13
RM 与 EDF 调度
速率单调 (RM) · 最早截止时间优先 (EDF) · 可调度性分析
实时分析
14
多处理器调度
SMP · 处理器亲和性 · 负载均衡策略
SMP均衡
15
NUMA 感知调度
NUMA架构 · 内存访问延迟 · Node-aware优化
NUMA架构
16
调度域与调度组
Linux调度域层次 · 调度组负载统计 · 负载均衡算法
域组
17
调度器调优参数
sched_latency_ns · sched_min_granularity_ns · sched_nr_migrate
调优内核
18
CPU绑定与隔离
taskset · cpuset cgroup · isolcpus · NO_HZ模式
隔离绑核
19
调度器性能分析工具
perf sched · ftrace · /proc/sched_debug · /proc/schedstat
工具分析
20
调度延迟测量
wakeup latency · preempt latency · cyclictest
延迟测量
21
调度器与电源管理
DVFS · idle调度 · cpuidle子系统
节能DVFS
22
组调度 (Group Scheduling)
CPU cgroup · 公平分配 · 带宽控制 (CFS_BANDWIDTH)
cgroup带宽
23
调度器与容器
Kubernetes QoS类 · Guaranteed/Burstable/Besteffort · CPU Manager
容器K8s
24
调度器与虚拟化
Hypervisor调度影响 · vCPU调度 · co-scheduling问题
虚拟化vCPU
25
调度器安全
Meltdown/Spectre · 内核页表隔离 (KPTI)
安全漏洞
26
调度器调试与追踪
trace-cmd · kernelshark · 调度事件可视化
追踪可视化
27
调度器内核代码导读
task_struct · sched_class · rq · 关键函数路径
源码数据结构
28
自定义调度策略
sched_ext/BPF调度器框架 · 编写简单BPF调度器
BPF扩展
29
调度器前沿研究
MICA · Ghost · Caladan 新型调度器设计思想
前沿研究
30
综合实战
分析真实系统调度行为 · 识别瓶颈 · 提出优化方案
实战优化