当前位置：网站首页>2020-11-06：go中，谈一下调度器。

2020-11-06：go中，谈一下调度器。

2020-11-06 22:43:00 【福大大架构师每日一题】

5行代码，即可让微信小程序上架到自己的APP中 | 注册送大疆、华为、樱桃键盘！>>>

福哥答案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

版权声明
本文为[福大大架构师每日一题]所创，转载请带上原文链接，感谢
https://my.oschina.net/u/4553401/blog/4706933

边栏推荐

猜你喜欢

随机推荐