前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >深入解析go channel各状态下的操作结果

深入解析go channel各状态下的操作结果

作者头像
Go学堂
发布2023-08-28 14:52:41
3030
发布2023-08-28 14:52:41
举报
文章被收录于专栏:Go工具箱

大家好,我是渔夫子。

channel是golang中独有的特性,也是面试中经常被问到的。相信大家都看到过下面这张图,对于不同状态下通道,在操作时会有什么结果。

这张图总结的非常好。但我们不能死记硬背这些结果。要了解其底层的基本原理,就能理解这些结果是怎么来的。

我们分三部分来讲。先是channel的基础使用,基础使用提现了channel有哪些特性。再引出channel的底层数据结构。底层数据结构就是围绕这些特性而建立的。最后再看go是如何基于底层数据结构来实现这些特性的。

channel的基础使用

通道的定义和初始化

通过var定义通道

通过var定义一个通道变量ch,这个变量能够接收整型的数据。当然也可以指定其他任何数据类型。

代码语言:javascript
复制
var ch chan int
  • ch 代表变量名
  • chan固定值。代表ch是通道类型
  • int代表在通道ch中存储的是整型数据。
  • ch变量的默认值是nil。对于nil通道在操作时会有特殊的场景,一会我们也会讲解。
通过make初始化通道

通过make可以初始化无缓冲区通道缓冲区通道。区别就在于make中是否指定了缓冲区的大小。如下:

代码语言:javascript
复制
var ch = make(chan int) //初始化无缓冲通道

var ch = make(chan int, 10) //缓冲区通道,缓冲区可以存10个元素

无缓冲通道和有缓冲通道的区别可以从属性上和行为两方面来体现:

  • 从属性上区别:通道是否有一段缓冲区来暂存元素。
  • 从行为上区别:发送者和接收者是否同步的还是异步的。
  • 从底层数据结构上区别:是否有一块缓冲区来暂存数据。这个后面会详细讲解。

通道的操作

golang中对于通道有三种操作:往通道中发送元素、从通道中接收元素关闭通道。如下:往通道中发送元素:

代码语言:javascript
复制
var ch chan int = make(chan int, 10)

2 ->ch //发送元素

var item int
item <-ch //接收元素

close(ch) //关闭元素

总结一下

  • 通道有三种操作:发送、接收和关闭。
  • 通道有三种类型:nil通道、无缓冲通道和有缓冲通道。
  • 通道有2种状态:关闭状态和未关闭状态。
  • 缓冲通道的未关闭状态又可以分为缓冲区满、缓冲区未满状态。

那么,通道是基于怎样的数据结构来完成这些行为的呢?

channel的数据结构

我们先给出channel的底层数据结构,如下:

代码语言:javascript
复制
type hchan struct {
 qcount   uint           // total data in the queue
 dataqsiz uint           // size of the circular queue
 buf      unsafe.Pointer // points to an array of dataqsiz elements
 elemsize uint16
 closed   uint32
 elemtype *_type // element type
 sendx    uint   // send index
 recvx    uint   // receive index
 recvq    waitq  // list of recv waiters
 sendq    waitq  // list of send waiters

 // lock protects all fields in hchan, as well as several
 // fields in sudogs blocked on this channel.
 //
 // Do not change another G's status while holding this lock
 // (in particular, do not ready a G), as this can deadlock
 // with stack shrinking.
 lock mutex
}

type waitq struct {
 first *sudog
 last  *sudog
}

根据上面的结构定义,依次解释下各个字段的含义:

  • buf:指向一个数组,代表的是一个队列,结合sendx和recvx字段实现了环形队列。缓存对应的元素。缓冲区通道就是利用这个字段实现的。
  • qcount:在buf队列中当前有多少个元素。
  • dataqsiz:代表队列buf的容量。在使用make进行初始化时,指定的元素个数就存在该字段中。
  • elemsize:一个元素的字节大小。根据该元素的大小,可以初始化buf的容量的大小。通过elemsize*容量就能知道该给buf分配多少字节的空间了。
  • closed:代表该通道是否被关闭。其值只有0和1。1代表该通道已经关闭了。0代表未关闭。
  • elemtype:代表元素的类型。
  • sendx:代表的是发送下一个元素应该存储的位置
  • recvx:代表的是下一个接收元素的位置。
  • recvq:代表的是等待接收元素的协程队列
  • sendq:代表的是发送元素的协程队列。

根据以上结果,绘制成图会容易理解点,如下:

缓冲通道和非缓冲通道的区别

从定义上,缓冲通道和非缓冲通道都是通过make来初始化的。不同点在于是否在make函数上指定了通道的容量大小。如下:

代码语言:javascript
复制
unbufferCh := make(chan int) //初始化非缓冲区通道

bufferCh := make(chan int, 10) //初始化一个能缓冲10个元素的通道

从通道的底层数据结构上来说,非缓冲渠道不会初始化结构体中的buf字段。而缓冲渠道则会初始化buf字段。该字段指向一块内存区域。如下图:

通道的发送、接收流程

通过源码我们梳理出来了给通道发送数据和从通道中接收数据的流程图。这张流程图将缓冲通道和无缓冲通道两种状态下的发送和接收流程都包含了,所以看起来会比较复杂。但是没关系,下面我们会分解这张图。

通过上面的流程,大家需要注意的一点就是,无论是在发送还是接收操作时,都是优先从等待队列中获取对应的线程,如果有,则直接接收或发送;如果等待队列没有协程,然后再看是否有缓冲区。这一点需要大家额外注意。

各状态通道的操作

无缓冲通道

根据上述无缓冲通道其实本质上就是没有缓冲区。在初始化时不指定make的容量即可。实际上这也叫做同步发送和接收。针对这种状态的通道,当发送数据时,如果接收队列中有等待的接收协程,那么就能发送成功;否则,进入阻塞状态。反之,亦然。其流程图就是图中的红色箭头部分,如下:

再简化一下就是:

  • 往无缓冲区中发送数据时,如果有等待接收的协程,则发送成功;否则,发送协程进入阻塞状态。
  • 从无缓冲区接收数据时,如果有等待发送的协程,则接收成功;否则,接收协程进入阻塞状态。

那么,上面的图可以简化成如下:

另外需要额外注意一点,对于非缓冲区通道的发送和接收操作。如果是在main函数中进行发送和接收,那么会造成死锁。如下:

代码语言:javascript
复制
func main() {
 var ch = make(chan int)
 <-ch
 fmt.Println("the End")
}

//或
func main() {
 var ch = make(chan int)
 ch <- 2
 fmt.Println("the End")
}

image.png

所以,对于非缓冲区通道的发送和接收操作,最主要的问题就是可能会造成阻塞。除非,两个发送和接收协程都存在,而且要在不同的协程里。

有缓冲通道

有缓冲区通道就是在通道中有一块缓冲区,发送和接收都可以针对缓冲区进行操作。也称为异步发送和接收。在有缓冲通道的状态下,j对于发送操作来说,有缓冲通道的状态分为缓冲区未满两种状态。根据上面的发送流程图来说,当缓冲区满了,自然就不能再发送了,就会进入等待发送队列。同时阻塞,等待被接收协程唤醒。

对于接收操作来说,有缓冲通道的状态分为缓冲区未满两种状态。同样,如果当缓冲区空时,无数据可接收,自然就进入到接收等待队列。同时进入阻塞,等待被发送协程唤醒。

image.png

已关闭状态的通道

关闭通道是通过**close**函数进行的。本质上关闭一个通道,就是将通道结构中的closed字段置为 1。从源代码中可以获知:

  • 关闭nil通道:panic
  • 关闭已经关闭了的通道:panic。这一点可以这样理解,关闭一个已经关闭的通道是没有任何意义的

image.png

发送消息到已关闭的通道

给已经关闭了的通道发送消息会引发panic。这个很好理解,因为通道已经关闭,就是为了不让发消息了。如下代码:

从已关闭的通道接收消息

从已关闭的通道中接收消息时,都能操作成功。但会根据通道中是否有元素有以下不同:

  • 如果通道中已经没有元素了,则会返回一个false的状态。
  • 如果通道中有元素,则会继续接收通道中的元素,直到接收完,并返回false。

你看,其实代码也很简单。我们将代码拆解一下,就是右侧的流程图。

nil通道

通过以下方式定义的通道类型的变量,其默认值就是nil。

代码语言:javascript
复制
var ch chan int

nil通道相当于没有分配通道的底层结构

如下是从源代码中截取的各个操作以及对应操作结果。通过源代码可获知:

  • 关闭nil通道会panic
  • 从nil通道接收、发送消都会阻塞

总结

golang中的通道就是用来在协程间进行通信的。我们从源码级别推导了针对通道的各个状态下的操作所产生的结果。最后总结一下:缓冲区通道:

  • 只要有缓冲空间就能发送成功。除非缓冲空间满了,则产生阻塞。
  • 只要缓冲空间中有元素就能接收成功。除非没有元素,则产生阻塞。

nil通道:

  • nil通道是没有初始化底层数据结构的通道。因为没有空间可存储任何元素,所以发送和接收都会产生阻塞。关闭nil通道,则会引发panic。

已关闭的通道:

  • 往已关闭的通道中发送消息,会引发panic。
  • 从已关闭通道中接收消息,会成功。
  • 关闭已关闭的通道,也会引发panic。

特别说明:你的关注,是我写下去的最大动力。点击下方公众号卡片,直接关注。关注送《100个go常见的错误》pdf文档、经典go学习资料。

参考链接:

https://halfrost.com/go_channel/

https://codeburst.io/diving-deep-into-the-golang-channels-549fd4ed21a8

https://shubhagr.medium.com/internals-of-go-channels-cf5eb15858fc

https://levelup.gitconnected.com/how-does-golang-channel-works-6d66acd54753

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2023-06-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Go学堂 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • channel的基础使用
    • 通道的定义和初始化
      • 通过var定义通道
      • 通过make初始化通道
    • 通道的操作
    • channel的数据结构
      • 缓冲通道和非缓冲通道的区别
        • 通道的发送、接收流程
        • 各状态通道的操作
          • 无缓冲通道
            • 有缓冲通道
              • 已关闭状态的通道
                • 发送消息到已关闭的通道
                • 从已关闭的通道接收消息
              • nil通道
              • 总结
              领券
              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档