986-Golang的chan数据结构

chan数据结构

channel是Golang在语言层面提供的goroutine间的通信方式，比Unix管道更易用也更轻便。channel主要用于进 程内各goroutine间通信，如果需要跨进程通信，建议使用分布式系统的方法来解决。
本章从源码角度分析channel的实现机制，实际上这部分源码非常简单易读。

chan数据结构

从数据结构可以看出channel由队列、类型信息、goroutine等待队列组成，下面分别说明其原理。

环形队列

chan内部实现了一个环形队列作为其缓冲区，队列的长度是创建chan时指定的。
下图展示了一个可缓存6个元素的channel示意图：

dataqsiz指示了队列长度为6，即可缓存6个元素；
buf指向队列的内存，队列中还剩余两个元素；
qcount表示队列中还有两个元素；
sendx指示后续写入的数据存储的位置，取值[0, 6)；
recvx指示从该位置读取数据, 取值[0, 6)；

等待队列

从channel读数据，如果channel缓冲区为空或者没有缓冲区，当前goroutine会被阻塞。向channel写数据，如 果channel缓冲区已满或者没有缓冲区，当前goroutine会被阻塞。

被阻塞的goroutine将会挂在channel的等待队列中：
因读阻塞的goroutine会被向channel写入数