前言
- 最近用到了一些 Golang 异步编程的地方，感觉 Golang 相对于其他语言（如 Java）对多线程编程的支持非常大，使用起来也非常方便。于是决定了解一下 Goroutine 的底层原理。
- Goroutine 本质是协程，是实现并行计算的核心。只需要在对应的函数前加上 Go 关键词即可异步执行：
go func() {
}()基本概念
- 并发：一段时间内执行多个程序，即在一个 cpu 上切换着执行多项任务，宏观上是同时的，微观上是顺序执行
- 并行：同时执行多个程序，即在多个 cpu 上同时运行不同任务，不需要上下文切换执行不同任务达到宏观同时进行的效果
- 进程：进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位。是具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体
- 线程：线程是进程的一个实体，是 cpu 调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。线程间通信主要通过共享内存，上下文切换较快，资源开销较少
- 协程：是一种用户态的轻量级线程，协程的调度完全由用户控制。线程和进程的操作是由程序触发系统接口，最后的执行者是系统；协程的操作执行者则是用户自身程序。协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈，直接操作栈则基本没有内核切换的开销，可以不加锁的访问全局变量，所以上下文的切换非常快。Goroutine 就是一种协程
调度模型
- Goroutine 并发调度通过 GPM 模型实现，包含四个结构：M、G、P、Sched：
- M：代表内核级线程，一个 M 对应一个线程
- G：代表一个 Goroutine，包含自己的栈、程序计数器等信息
- P：指处理器，主要用途是用来执行 Goroutine，维护一个 Goroutine 队列，同时还有一个全局队列。每一个运行的 M 都必须绑定一个 P，就像线程必须在么一个 cpu 核上执行一样
- Sched：代表调度器，维护 M 和 G 的队列和状态信息
- 如上图，2 个 M，每个 M 拥有 1 个 P 和 1 个正在运行的 G。
- P 的数量可以通过 GOMAXPROCS() 设置，代表有多少个 Goroutine 可以同时运行。
调用异步
- 执行 go func() 时，会在队列尾部加入一个 Goroutine。
- 如果此时还有空闲的 P，则创建一个 M。M 会启动一个底层线程，循环执行能找到的 G 任务。
- G 任务的执行任务是：先从本地队列找，本地没有则从全局队列找。一次转移 num(G)/num(P) 个任务，再去其他 P 中获取队列一半的任务。
监视超时
- 启动一个 G 时，会专门创建一个 Sysmon，用来监视和管理。记录所有 P 的 G 任务计数 schedtick（schedtick 会在每执行一个 G 任务后递增）。
- 如果检查到 schedtick 一直没有递增，说明这个 P 一直在执行同一个 G 任务，如果超过一定时间（10ms），就在这个 G 任务的栈信息里加一个标记。
- 内联函数执行时发现标记则中断自己，把自己加到队列末尾；非内联函数则会忽视标记，一直执行到结束。
中断恢复
- 对于一个 G 任务中断后：中断时将寄存器信息保存在 G 对象里，再次执行时将栈信息复制到寄存器里，继续执行。
首次启动
- 系统启动时主线程启动，第一个 M1 就是主线程，M1 会绑定一个 P。
- main 函数作为第一个 Goroutine 执行。
- main 里其他的 Goroutine 会绑定到当前 M1 的 P1 上。
- 执行 main 里的 Goroutine 时，会创建新的 M2，新 M2 的初始 P2 本地任务队列时空的，会从 P1 取一些过来。
- 然后依此类推直到 M 数量达到限制。
参考文献
- go语言之行--golang核武器goroutine调度原理、channel详解
- 进程、线程、协程之概念理解
- 进程和线程、协程的区别
- golang的goroutine调度机制
