文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-10-27 05:24

关注

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调度的模式可以充分利用多核处理器的资源,并提供高效的并发执行。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     801人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     348人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     311人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     432人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     220人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯