VIP10

本课程属于：151-Linux内核进程调度 Linux内核与驱动 · 共 10 门相关课程，组合学习更完整。

查看所属VIP全部课程 →

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

Linux内核进程调度器runqueue就绪队列深度解析

共计 30 章节

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

调度器概述

Linux调度器发展历史（O(n) · O(1) · CFS）

调度器概述Linux

runqueue数据结构

struct rq核心字段解析（nr… · load · cfs

runqueue数据结构

CFS就绪队列

struct cfs_rq结构体深度… · load · curr

CFS就绪队列

红黑树基础

红黑树性质 · 旋转操作 · 插入与删除算法

红黑树基础红黑树性质

CFS虚拟时间

vruntime概念 · 计算方式 · 权重与nice值映射表（prio_t…

CFS虚拟时间

CFS调度实体

struct sched_entit… · run_node · on_rq

CFS调度实体

struct sched_class… · enqueue_task_fair · dequeue_task_fair

enqueue_task_fair流… · 将进程插入红黑树 · 更新min_vruntime与负载

dequeue_task_fair流… · 从红黑树移除进程 · 处理组调度情况

pick_next操作

pick_next_task_fai… · 从红黑树选择最左节点 · 更新curr指针

put_prev_task_fair… · 将当前进程放回就绪队列 · 更新vruntime

PELT（Per-Entity Lo… · 负载贡献的衰减与累加 · struct sched_avg结构…

负载计算PELT

负载均衡概述

负载均衡触发时机（tick · fork · exec

负载均衡概述tick

调度域与调度组

struct sched_domai… · struct sched_group… · 调度域拓扑构建（SMT

调度域调度组

负载均衡算法

find_busiest_group · find_busiest_queue · move_tasks等核心函数

负载均衡算法find

struct rt_rq结构体分析 · RT优先级位图（bitmap） · RT调度策略（SCHED_FIFO

struct sched_class… · enqueue_task_rt · dequeue_task_rt

Deadline就绪队列

struct dl_rq结构体分析 · 红黑树与最早截止时间优先（EDF）算…

Deadline就绪队列

Deadline调度类

struct sched_class… · enqueue_task_dl · dequeue_task_dl

Deadline调度类

stop_sched_class的作… · 用于CPU停机和热插拔场景

idle_sched_class的作… · idle进程（swapper）与CP…

scheduler_tick函数流程 · 更新当前进程的vruntime · 检查是否需要抢占

用户态抢占（TIF_NEED_RES… · 内核态抢占（preempt_coun… · 抢占点与调度时机

抢占机制TIF

try_to_wake_up · wake_up_new_task流程 · 新进程的入队与负载初始化

组调度基础

task_group结构体 · CFS组调度（struct cfs_… · CPU带宽控制（cpu.cfs_pe…

组调度基础task

组调度实现

enqueue_task_fair中… · 负载在组间的传播与分摊

组调度实现enqueue

/proc/schedstat · /proc/sched_debug · runqueue统计字段（nr_sw…

调度统计proc/schedst…

调度器调优

内核参数（sched_min_gra… · sched_latency_ns · sched_wakeup_granu…

调度器调优sched

实时性分析

CFS延迟与吞吐量权衡 · RT throttling机制（rt… · rt_period_us）

实时性分析CFS

调度器未来演进

EAS（Energy-Aware S… · BFS/MuQSS调度器对比 · Linux调度器在异构多核（big.…

调度器未来演进EAS