共计 1551 个字符，预计需要花费 4 分钟才能阅读完成。
家喻户晓，新事物的产生必然是有他存在的意义，放在计算机的世界里，一个新的模型或工具的产生必然是用来解决某些理论问题的，那回到咱们的明天要讲的主题——GMP 调度，它的呈现是用来解决什么问题呢？
调度器的由来
为了说分明 GMP 调度，咱们先理解一下调度器的由来。
过程串行的问题
首先，最后的单过程时代是不须要调度器的，因为所有的程序在操作系统上只能串行产生。
然而紧接着就带来两个问题：
- 繁多的执行流程，计算机只能一个工作一个工作解决。
- 过程阻塞所带来的 CPU 工夫节约。
那能不能让多个过程“同时”执行呢，为了解决这两个问题。就呈现了“多过程并发”的概念。也就是当一个过程阻塞的时候，切换到另外期待执行的过程，这样就能尽量把 CPU 利用起来，CPU 就不节约了。
实现多过程并发（调度器的呈现）
在多过程 / 多线程的操作系统中，就解决了阻塞的问题，因为一个过程阻塞 cpu 能够立即切换到其余过程中去执行，而且调度 cpu 的算法能够保障在运行的过程都能够被调配到 cpu 的运行工夫片。这样从宏观来看，仿佛多个过程是在同时被运行。
新的问题
过程领有太多的资源，过程的创立、切换、销毁，都会占用很长的工夫，CPU 尽管利用起来了，但如果过程过多，CPU 有很大的一部分都被用来进行过程调度了。
CPU 调度切换的是过程和线程。只管线程看起来很美妙，但实际上多线程开发设计会变得更加简单，要思考很多同步竞争等问题，如锁、竞争抵触等。
进步 CPU 的利用率（协程的呈现）
进一步，工程师们就发现，其实一个线程分为“内核态“线程和”用户态“线程
内核线程仍然叫“线程(thread)”，用户线程叫“协程(co-routine)”.
既然一个协程 (co-routine) 能够绑定一个线程 (thread)，那么能不能多个协程(co-routine) 绑定一个或者多个线程 (thread) 上呢
解决办法
N 个协程绑定 1 个线程
- 长处：就是协程在用户态线程即实现切换，不会陷入到内核态，这种切换十分的轻量疾速。
- 毛病，1 个过程的所有协程都绑定在 1 个线程上，一旦某协程阻塞，造成线程阻塞，本过程的其余协程都无奈执行了，基本就没有并发的能力了
1 个协程绑定 1 个线程
长处：这种最容易实现，协程的调度都由 CPU 实现了，不存在 N:1 毛病
毛病：协程的创立、删除和切换的代价都由 CPU 实现，有点略显低廉了
M 个协程绑定 N 个线程
是 N:1 和 1:1 类型的联合，克服了以上 2 种模型的毛病，但实现起来最为简单
线程由 CPU 调度是抢占式的，协程由用户态调度是合作式的
小结
至此，咱们就根本理解了调度器是怎么来的，为什么要有调度器（解决阻塞问题实现过程并发执行），以及调度器的优化（M:N 模型）在防止阻塞问题的同时尽量减少过程切换开销，进步 CPU 应用效率。
被废除的调度 - GM 调度（没有 P）
家喻户晓，技术的倒退不是欲速不达的，始终在随着时代一直变革和演进，Go 的调度器也是如此，明天妇孺皆知的 GMP 调度也是改良后的后果。
Go 目前应用的调度器是 2012 年从新设计的，因为之前的调度器性能存在问题，所以应用 4 年就被废除了，那么咱们先来剖析一下被废除的调度器是如何运作的？
M 想要执行、放回 G 都必须拜访全局 G 队列，并且 M 有多个，即多线程拜访同一资源须要加锁进行保障互斥 / 同步，所以全局 G 队列是有互斥锁进行爱护的。
GM 调度的毛病：
- 创立、销毁、调度 G 都须要每个 M 获取锁，这就造成了强烈的锁竞争。
- M 转移 G 会造成提早和额定的零碎负载。比方当 G 中蕴含创立新协程的时候，M 创立了 G’，为了继续执行 G，须要把 G’交给 M’执行，也造成了很差的局部性，因为 G’和 G 是相干的，最好放在 M 上执行，而不是其余 M ’。
- 零碎调用 (CPU 在 M 之间的切换) 导致频繁的线程阻塞和勾销阻塞操作减少了零碎开销。
为了解决以上问题，必须得引入一套新的机制，此时 GMP 便应运而生了。
