golang scheduler工作窃取

double12gzh

于 2020-09-15 08:28:40 发布

阅读量300

点赞数

分类专栏： golang

个人主页: http://gzh.readthedocs.io; 微信公众号: double12gzh

本文链接：https://blog.youkuaiyun.com/gzhouc/article/details/108592235

版权

本文深入探讨Go语言的调度器工作原理，重点关注Goroutine队列和工作窃取策略。当本地队列满时，Goroutine会进入全局队列。处理器在无任务时会尝试从全局队列或其他处理器的本地队列中窃取任务，以确保负载均衡。通过实例分析，揭示了在I/O操作时，Go如何管理goroutine的调度，优化系统调用并利用空闲资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在前面

微信公众号：[double12gzh]

关注容器技术、关注Kubernetes。问题或建议，请公众号留言。

本文基于GoLang 1.13

在Go中创建goroutine很容易，也很快速。然而，Go最多只能在每个内核上同时运行一个，并且需要一种方法来存放其他goroutine，并确保负载在各处理器上得到很好的平衡。

Goroutine队列

Go通过本地队列和全局队列在两个层面管理处于等待状态的goroutine。局部队列与每个处理器相连，而全局队列是唯一的，可以被所有处理器使用。

pic-1

每个本地队列的最大容量为256个，之后任何新进入的goroutine都会被推送到全局队列中。下面这个例子中的程序，可以产生成千上万的goroutine。

package main

import (
    "runtime"
	"sync"
)

const COUNT = 3000

func main() {
    runtime.GOMAXPROCS(2)

	var wg sync.WaitGroup

	wg.Add(COUNT)

	for i := 0; i < COUNT; i++