Golang中的调度器

底层实现

golang采用了m:n线程模型，即m个gorountine（简称为G）映射到n个用户态进程（简称为P）上，多个G对应一个P，一个P对应一个内核线程（简称为M）。

• G：一个G就是一个gorountine，保存了协程的栈、程序计数器以及它所在M的信息。程序启动时，会创建一个主G，而每使用一次 go 关键字也创建一个G。未处理完就挂起的G放入一个全局等待队列中。
• P：P通过runtime.GOMAXPROCS()可以指定事先生成多少个P，最多不能超过256个，指定完P数目就不变了。一开始P都是空闲的，不挂有任何G。运行时，一个P上面挂N个G，并把这些G存入一个队列，一个P下面对应一个M。
• M：M数量可能会大于P数量，M数目可以通过pstree查看。程序启动时，会创建第一个M，这个M是监控线程，不是工作线程。

golang实现的协程调度器，其实就是在维护一个G、P、M三者间关系的队列。