117.info
人生若只如初见

golang协程调度的实现原理是什么

Golang的协程调度器采用了一种称为M:N调度的策略。这意味着它将M个用户级线程(也称为goroutines)调度到N个内核级线程(也称为操作系统线程)上执行。

调度器的实现原理如下:

  1. 调度器会在启动时创建一组操作系统线程,称为M。这些线程负责执行goroutines。
  2. 当一个goroutine需要执行时,调度器会将其放入一个全局队列中。
  3. 调度器会选择一个空闲的M来执行队列中的goroutine。如果没有空闲的M,调度器会创建一个新的M。
  4. 当M开始执行goroutine时,它会接管该goroutine的执行权,直到它发生以下情况之一:
    • 该goroutine主动放弃执行权,例如通过调用time.Sleep()runtime.Gosched()等函数。
    • 该goroutine发生阻塞,例如等待I/O操作完成或等待通道的数据。
    • 该goroutine执行完毕,即达到了函数的结束点。
    • 该goroutine执行时间过长,超过了一定的阈值,调度器会将其抢占并重新调度。
  5. 当一个goroutine发生阻塞时,M会从当前线程中分离出来,使得该线程变为空闲状态,可以被其他goroutines使用。
  6. 当一个阻塞的goroutine变为可执行状态时,调度器会将其重新放入全局队列中,并选择一个空闲的M来执行它。
  7. 当一个M执行完一定数量的goroutines时,它会检查全局队列中是否还有未执行的goroutines。如果有,则继续执行,否则,M会进入休眠状态,等待新的goroutines到来。
  8. 当一个M处于休眠状态时,调度器会定期唤醒它,以确保所有的M都能够执行。

调度器会根据一些策略来决定如何选择M和goroutines,例如负载均衡、抢占式调度等。这种M:N调度的模式可以充分利用多核处理器的资源,并提供高效的并发执行。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fe2feAzsLBQNRBl0.html

推荐文章

  • golang底层是什么语言

    Go语言(也称为Golang)的底层主要是由C语言编写的,并且在后续的版本中,Go语言完成了语言自举,即使用Go语言自身来编写编译器。这使得Go语言的编译器和运行时环...

  • golang协程和线程的区别有哪些

    Golang协程(Goroutine)和线程的区别主要体现在以下几个方面: 轻量级:Golang的协程是由Golang运行时管理的,相较于操作系统级的线程,协程更轻量级,启动和销...

  • golang动态生成struct的方法是什么

    在Go语言中,可以使用reflect包来动态生成struct。下面是一个示例代码:
    package main
    import (
    "fmt"
    "reflect"
    )
    type Person ...

  • golang怎么爬取动态内容

    要爬取动态内容,你可以使用以下几种方法:1. 使用headless浏览器:可以使用一些基于Chrome或Firefox的headless浏览器库,如Puppeteer或Selenium。这些库可以模拟...

  • java怎么去掉string中的某些字符

    在Java中,可以使用以下方法来去掉字符串中的某些字符: 使用replaceAll()方法:该方法使用正则表达式来替换字符串中的字符。 String str = "Hello, World!";

  • c++值传递的方式有哪些

    在C++中,值传递的方式有以下几种: 基本类型的值传递:将基本类型的值复制给函数的参数。 对象的值传递:将对象的副本传递给函数的参数。这会调用对象的复制构造...

  • winform窗体传值的方法有哪些

    有以下几种方法可以在WinForm窗体之间传值: 构造函数传值:在目标窗体的构造函数中添加参数,通过创建实例时传入值。 public class Form2 : Form
    { privat...

  • ubuntu怎么扩大分区容量

    要扩大Ubuntu分区的容量,可以按照以下步骤操作: 首先,使用 GParted 或其他分区工具来检查硬盘的分区情况,确保你有足够的未分配空间可供扩大目标分区。 确保目...