2020-11-06：go中，谈一下调度器。
【摘要】 福哥答案2020-11-06：·MPG模型：goroutine的并发模型可以归纳为MPG模型；·MPG概念：线程（machine,系统线程，物理线程）-内核(processor)-协程（goroutine,用户线程，逻辑线程）；·多对多调度模型：整体调度遵循多对多模型，多个协程（约百万级）同时调度在多个线程（约千级）下；·LRQ（LocalRunningQueue）：本地运行队列，一个M执行...
福哥答案2020-11-06：
·MPG模型：goroutine的并发模型可以归纳为MPG模型；
·MPG概念：线程（machine,系统线程，物理线程）-内核(processor)-协程（goroutine,用户线程，逻辑线程）；
·多对多调度模型：整体调度遵循多对多模型，多个协程（约百万级）同时调度在多个线程（约千级）下；
·LRQ（LocalRunningQueue）：本地运行队列，一个M执行在一个P的上下文中，P中挂载着一个G队列；
·GRQ（GlobalRunningQueue）：全局运行队列，G没有初始化时或者没有LRQ可供挂载时就被丢入GRQ；
·GRQ=>LRQ：MP会在LRQ执行完毕检查GRQ，并从中窃取任务挂载到当前LRQ中执行，平时也会定期检查；
·调度的目的：调度的目的是防止线程堵塞、闲置、被OS挂起（syscall）；
·防止线程M堵塞：G1协程IO时脱离MP，G2从当前MP的LRQ中弹出并执行；
·防止线程M闲置：M1闲置时，会从M2的LRQ中窃取一半任务，挂载到自己的LRQ中执行；
·防止线程M被OS挂起（syscall）：P带着LRQ挂到其它线程的下面执行，当syscall结束时，M会尝试将G0挂载到其它LRQ中或GRQ中；
***
详细go调度器模型参考：
Go语言中文网：https://studygolang.com/articles/9610
简书：https://www.jianshu.com/p/f9024e250ac6
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
- 2025-03-10：将 1 移动到末尾的最大操作次数。用go语言，给定一个二进制字符串 s，你可以进行以下操作：选择字符串中任
- 2025-03-07：网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid，初始时所有格子均为白色。你可以进行操作
- 2025-03-06：给定一个长度为 n 的整数组 nums，其中 n 是偶数，同时还有一个整数 k。 你可以进行一些操作，每次
- 绝了！k3s (k8s) 安装 ollama 运行 deepseek 全流程揭秘，yaml全公开
- 2025-03-04：求出硬币游戏的赢家。用go语言，给定两个正整数 x 和 y，分别代表75元和10元硬币的数量。 Alice
评论（0）