知识卡片
队列兼顾公平
书中 Go 1.14 的调度器里,每个 P 有一个 runnext,只记下下一个马上要跑的 G。它不为空就先跑这个 G,不去本地队列里找。本地队列是这个 P 自己的一批待运行 G,先跑它们能少把任务搬到别的 P。
若一直只跑本地任务,全局队列里的 G 可能永远轮不到。书中的做法是每调度 61 次就先从全局队列拿一个。61 是这本书里的实现数字,不能当成现行调度器的固定周期。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 深入协程设计与调度原理 · 查看原书依据
一般的思路是先查找每个P局部的运行队列,当获取不到局部运行队列时,再从全局队列中获取。但是这种方法可能存在一个问题,如果只是循环往复地执行局部运行队列中的G,那么全局队列中的G可能完全不会执行。为了避免这种情况,Go语言调度器使用了一种策略:P中每执行61次调度,就需要优先从全局队列中获取一个G到当前P中,并执行下一个要执行的G。
参考来源
- 位置:《Go语言底层原理剖析》第15章《深入协程设计与调度原理》15.5节《调度策略》
- 结论依据:原文把 `runnext` 定义成 P 上下一个要执行的协程,不为空就直接执行、不去本地 `runq`;同时描述本地优先与每 61 次调度优先从全局队列取 G 的公平分支。61 次是书中实现常数,不升格为长期保证。
- 原始内容:一般的思路是先查找每个P局部的运行队列,当获取不到局部运行队列时,再从全局队列中获取。但是这种方法可能存在一个问题,如果只是循环往复地执行局部运行队列中的G,那么全局队列中的G可能完全不会执行。为了避免这种情况,Go语言调度器使用了一种策略:P中每执行61次调度,就需要优先从全局队列中获取一个G到当前P中,并执行下一个要执行的G。