go lang学习笔记——channel机理及调度理解

《Go语言编程》一书介绍了libtask库，可以认为这个库等同于go的底层goroutine实现。

libtask库的channel的数据结构如下：

struct Alt
{
    Channel *c;
    void *v;
    unsigned int op;
    Task *task;
    Alt *xalt;
};
 
struct Altarray
{
    Alt **a;
    unsigned int n;
    unsigned int m;
};
 
struct Channel
{
    unsigned int bufsize;
    unsigned int elemsize;
    unsigned char *buf;
    unsigned int nbuf;
    unsigned int off;
    Altarray asend;
    Altarray arecv;
    char *name;
};

我们可以看到channel的基本组成如下：

  内存缓存，用于存放元素；

  发送队列；

  接受队列。

书中罗列完channel的结构后没有深入讲解如何在channel这个结构上进行通信的过程。其实结合书中前面介绍的内容task(协程)的通信过程已经不言而明了。

但是从学习者的角度，当然是把这个问题讲解的越明白越好。接下来我试着介绍一下task(协程)是如何在这个channel的基础上通信的。

对于一个往channel里写数据的情况：

对于一个从channel里读数据的情况：

注意：以上两个流程都是基于书中对协程的工作原理和channel数据结构的介绍后我个人脑补的，并没有去翻看libtask的代码。很可能存在疏漏，只应当把这两个流程作为理解协程工作方式的参照。