知识卡片
窃取平衡负载
(书中 Go 1.14 调度器)当本地、全局及就绪网络任务均不可用时,空闲 P 会尝试从其他 P 的队列窃取任务;书中实现一次取约一半。工作窃取使负载扩散,减少对全局队列的集中访问,具体窃取比例与路径属于实现细节。
结构图:
flowchart LR
A[空闲 P] --> B{本地队列为空}
B -->|是| C[查看全局队列]
C --> D{仍无任务}
D -->|是| E[从其他 P 窃取一半 G]
E --> F[取得可运行 G]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 深入协程设计与调度原理 · 查看原书依据
当局部运行队列、全局运行队列以及准备就绪的网络列表中都找不到可用协程时,需要从其他P的本地队列中窃取可用的协程执行
参考来源
- 位置:《Go语言底层原理剖析》第15章《深入协程设计与调度原理》15.5.4节《协程窃取》
- 结论依据:原文说明"当局部运行队列、全局运行队列以及准备就绪的网络列表中都找不到可用协程时,需要从其他P的本地队列中窃取可用的协程执行",并用 findrunnable 函数中"随机遍历allp数组,找到可用的P就立即窃取"及 runqgrab 函数"将要窃取的P本地运行队列中Goroutine个数的一半放入自己的运行队列中",因此可以推出"空闲 P 会从其他 P 随机窃取一半任务来平衡负载"的结论。
- 原始内容:当局部运行队列、全局运行队列以及准备就绪的网络列表中都找不到可用协程时,需要从其他P的本地队列中窃取可用的协程执行……第2层for循环表示随机遍历allp数组,找到可窃取的P就立即窃取并返回……找到要窃取的P之后就正式开始窃取了,其核心代码位于runqgrab函数。窃取的核心逻辑比较简单……将要窃取的P本地运行队列中Goroutine个数的一半放入自己的运行队列中。