0

0

解析Golang中的调度器Work-Stealing算法 Go语言底层负载均衡原理

P粉602998670

P粉602998670

发布时间:2026-03-06 11:00:43

|

586人浏览过

|

来源于php中文网

原创

work-stealing 在p本地队列为空且全局队列、netpoll均无g可取时触发,按伪随机顺序尝试最多4轮窃取,每次只偷目标p队列长度一半(≤256个),从尾部窃取、头部消费,依赖原子操作实现无锁安全。

解析golang中的调度器work-stealing算法 go语言底层负载均衡原理

Work-Stealing 是怎么被触发的?

当某个 P 的本地运行队列(LRQ)为空,且全局队列、网络轮询器(netpoll)也都拿不到可运行的 G 时,调度器才会启动窃取流程。它不是“随时都在偷”,而是明确的“饿了才偷”——这是避免无谓开销的关键设计。

  • 触发前会先查自己 Prunq(本地队列),再查 globrunq(全局队列),再查 netpoll,最后才去偷
  • 最多尝试 stealTries = 4 轮,每轮随机遍历所有 P,但用互质偏移保证每个 P 都有机会被访问到
  • 一旦成功窃取一个 G,就立刻返回执行,不会等凑够一批再动身

从哪个 P 偷?偷多少?

Go 不是随便挑个 P 就猛薅,而是按确定性伪随机策略选目标,并严格控制窃取量:每次只偷目标 P 本地队列长度的一半(向下取整),且最多偷 256 个(因为单个 LRQ 容量上限就是 256)。

  • 偷的来源是目标 P 的队列尾部(runqtail 端),而该 P 自己消费是从头部(runqhead),天然避免读写竞争
  • 源码中对应函数是 runqstealrunqgrab,核心逻辑是 n := (t - h) / 2,其中 th 是原子读取的尾/头指针
  • 如果目标 P 只有 1 个 G,那就只偷 0 个(1/2 == 0),此时本轮窃取失败 —— 这也是为什么有时你会看到“空转几轮才偷到”的现象

为什么不用锁也能安全偷?

关键在于双端队列 + 原子操作 + 方向隔离。每个 P 的本地队列是 lock-free 的双端结构:自己只从 head 消费,别人只从 tail 窃取,中间靠 atomic.LoadAcqatomic.Xadd 同步状态,完全避开互斥锁。

九歌
九歌

九歌--人工智能诗歌写作系统

下载
  • 如果两个 P 同时对同一个目标 P 发起窃取,runqgrab 内部会用 CAS 更新 runqhead,失败者自动跳过,不阻塞也不报错
  • 全局队列 globrunq 才需要锁(globalRunqLock),所以本地队列优先级永远高于全局队列 —— 这就是减少锁争用的设计意图
  • 别指望通过 runtime.GOMAXPROCS 调大就能“让偷得更勤”,它只影响 P 数量,不改变窃取阈值或策略

什么情况下 Work-Stealing 几乎不发生?

在典型 Web 服务或 I/O 密集型程序里,Work-Stealing 往往静默存在、极少被观测到。真正频繁触发的场景反而是 CPU 密集 + Goroutine 分布严重不均的批量计算任务。

立即学习go语言免费学习笔记(深入)”;

  • 大量 goroutine 在创建后立刻阻塞(如 time.Sleep、channel receive 等待),它们会被移到 netpoll 或等待队列,不进 LRQ,也就无法被偷
  • 所有 P 都有活干(哪怕只是短任务),本地队列永不为空,自然没机会触发窃取
  • go tool traceProcStatus 时,若长期看不到 Steal 事件,不是机制失效,而是负载太均衡或太“懒”(大量阻塞)

真正容易被忽略的是:窃取只发生在“找 runnable G”这一步,它不参与 goroutine 创建、阻塞唤醒、GC 标记等任何其他阶段;你没法用 go:linknameunsafe 去干预它,也不该试图绕过它——它是 runtime 的呼吸节奏,不是你能调的参数。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

209

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

245

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

355

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

214

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

407

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

449

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

200

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

1335

2025.06.17

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

19

2026.03.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 5.9万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号