Go调度器中的三种结构G、P、M

Go的并发调度器采用G-P-M模型,其中G表示Goroutine,P代表Processor,M代表Machine。Goroutine是轻量级的并发单元,需要绑定到P才能被调度执行。P维护执行环境和任务队列,数量由GOMAXPROCS决定。M是系统线程,执行schedule循环,从全局或局部队列获取G。P的work-stealing算法提高了调度效率。当G阻塞时,M会解绑P并进入休眠,或尝试窃取其他P的G。Go调度器的设计使得它能处理高并发场景,但也需要注意并发控制以避免性能开销。

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

 

Go调度器中的三种结构G、P、M

系统线程固定2M,且维护一堆上下文,对需求多变的并发应用并不友好,有可能造成内存浪费或内存不够用。Go将并发的单位下降到线程以下,由其设计的goroutine初始空间非常小,仅2kb,但支持动态扩容到最大1G,这就是go自己的并发单元——goroutine协程。

实际上系统最小的执行单元仍然是线程,go运行时执行的协程也是挂载到某一系统线程之上的,这种协程与系统线程的调度分配由Go的并发调度器承担,Go的并发调度器是属于混合的二级调度并发模型,其内部设计有G、P、M三种抽象结构,我们来看一下它们分别是什么:

G-P-M模型抽象结构:

  • G: 表示Goroutine,每个Goroutine对应一个G结构体,G存储Goroutine的运行堆栈、状态以及任务函数,可重用。G运行队列是一个栈结构,分全局队列和P绑定的局部队列,每个G不能独立运行,它需要绑定到P才能被调度执行。
  • P: Processor,表示逻辑处理器, 对G来说,P相当于CPU核,G只有绑定到P(在P的local runq中)才能被调度。对M来说,P提供了相关的执行环境(Context),如内存分配状态(mcache),任务队列(G)等,P的数量决定了系统内最大可并行的G的数量(前提:物理CPU核数 >= P的数量),P的数量由用户设置的GOMAXPROCS决定,但是不论GOMAXPROCS设置为多大,P的数量最大为256。
  • M: Machine,系统物理线程,代表着真正执行计算的资源,在绑定有效的P后,进入s
《深入解析Go》这本深入剖析Go语言的书籍,非常适合那些希望通过源码分析来深入了解goroutine调度机制的开发者。通过阅读此书,你将能够洞察到Go语言如何通过调度器高效地管理goroutine的生命周期。 参考资源链接:[《深入解析Go》:源码剖析,洞悉Go语言内在机制](https://wenku.csdn.net/doc/7q2i3i3hoq?spm=1055.2569.3001.10343) 首先,Go调度器是一种基于协作的调度器,它使用了M:N调度模型,即N个goroutine由M个系统线程来执行。在Go的运行时中,调度器的几个关键数据结构包括G、M和P。G代表goroutine,它是实际执行的工作单元。M代表机器(系统线程),它执行goroutine。P代表处理器(逻辑处理器),它负责管理一组待运行的G,并且与M绑定来执行这些G。 调度器在执行goroutine时,会尽量避免线程切换带来的性能开销,通过轻量级的调度来实现高并发。每个P都有一个本地队列,用于存储待运行的G。调度器会尽量在同一个P的本地队列中获取下一个G来运行,这样可以减少P和M之间的切换,提高效率。 Goroutine的生命周期从创建开始,经历了多个阶段,包括排队、执行和休眠。当一个goroutine被创建时,它会被加入到调度器的某个P的本地队列中。调度器会从本地队列中选择一个goroutine来执行。在执行过程中,如果goroutine遇到阻塞操作(如I/O操作),调度器会将它置为休眠状态,并切换到另一个goroutine继续执行,这样可以保证其他的goroutine不受影响,继续运行。 当一个goroutine执行完毕或者主动让出CPU后,调度器会选择新的goroutine来运行。调度器还会定期进行平衡操作,重新分配P上的goroutine队列,以确保负载均衡。 除了调度器的基本数据结构goroutine的生命周期,你还可以在《深入解析Go》中了解到调度器的高级特性,例如工作窃取机制,这使得当一个P本地队列中的G执行完毕后,它可以窃取其他P上的G来执行,从而提高处理器的利用率。 总的来说,通过《深入解析Go》这本书,你可以全面地理解goroutine是如何被调度器管理和调度的,以及整个调度机制是如何工作的。掌握了这些知识后,你将能够更好地编写高性能的Go程序,并对Go语言的并发模型有更深刻的理解。 参考资源链接:[《深入解析Go》:源码剖析,洞悉Go语言内在机制](https://wenku.csdn.net/doc/7q2i3i3hoq?spm=1055.2569.3001.10343)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值