go lang學習筆記——channel機理及排程理解

後開啟撒打發了發表於2018-05-15
Go筆記
《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的程式碼。很可能存在疏漏，只應當把這兩個流程作為理解協程工作方式的參照。

 




相關文章