2025年golang runtime源码阅读 channal实现

golang runtime源码阅读 channal实现概念及使用场景 通道 channal 是 Golang 实现 CSP 并发模型的关键 分为 有缓冲通道 和无缓冲通道 有缓冲管道 channal 持有一个固定大小的队列 队列满时发送者将阻塞 反之亦然 多用于数据共享 无缓冲管道 发送和接收数据同时完成 如果没有 goroutine 读取 channal 则发送者阻塞 反之亦然 多用于协程同步 有缓冲 select

大家好,我是讯享网,很高兴认识大家。

概念及使用场景

通道(channal)是Golang实现CSP并发模型的关键,分为 有缓冲通道 和无缓冲通道。
  • 有缓冲管道: channal持有一个固定大小的队列,队列满时发送者将阻塞(反之亦然)。多用于数据共享。
  • 无缓冲管道: 发送和接收数据同时完成,如果没有goroutine读取channal,则发送者阻塞(反之亦然)。多用于协程同步。
  • 有缓冲+select: +for实现对多个chan的监听操作 +time实现超时控制

基本使用

简单的 无缓冲channal 使用

func main() { 
    ch := make(chan int) //创建无缓冲管道 go func() { 
    //发起goroutine,向管道写入数据 ch <- 1 close(ch) //关闭管道 }() t := <- ch //主goroutine等待读取到管道数据后退出 fmt.Println(t) return 

讯享网

需要注意的是:
1. 无缓冲在写入时,必须有其他线程在对端接受,否则线程将阻塞。
2. 向关闭的chan写入数据将Panic
3. 可以从关闭的chan中读取数据
4. 重复关闭chann会导致panic

基本结构及内存布局

chan结构体定义在 ./src/runtime/chan.go文件,type hchan struct


讯享网

讯享网type hchan struct { 
    qcount uint // 队列数据长度len dataqsiz uint // 缓冲区长度cap c:=make(chan int, 10)即此值为10 buf unsafe.Pointer // 指向dataqsiz数组的指针 elemsize uint16 //元素类型大小 sizeof(struct) closed uint32 //关闭标志 elemtype *_type // chan接收的元素类型 sendx uint // 写入chan索引,写入1个数据时,sendx+1 recvx uint // 读取chan索引,被读走1个数据时,recvx+1 recvq waitq // 阻塞在chann上的读等待队列 sendq waitq // 阻塞在chann上的写等待队列 lock mutex //互斥锁 保证hchan的数据读写安全,包括被阻塞的waitq中的sudog } 

waitq类型链表,sudog 为封装的goroutine,包含等待 读/写的被阻塞的goroutine信息。

type waitq struct { 
    first *sudog last *sudog } type sudog struct { 
    g *g // 阻塞的goroutine isSelect bool // select中使用chan是特殊处理的,本章暂时不论 next *sudog prev *sudog elem unsafe.Pointer // 数据指针(指向堆内存或栈空间) acquiretime int64 releasetime int64 ticket uint32 parent *sudog // semaRoot binary tree waitlink *sudog // g.waiting list or semaRoot waittail *sudog // semaRoot c *hchan // channel } 
结构中大约了解下 channal 的实现
  1. channal 有缓存时通过读写索引读取数据,并保存了可容纳元素数量(dataqsize) 及当前元素量(qcount)。recvq和sendq为两个队列,遵循先进先出原则,队列元素sudog为封装后的goroutine,包含goroutine等待的chan信息和数据地址,一般为阻塞状态。互斥锁保证hchan中的数据读写安全。
  2. 对于无缓冲channal,recvq 和 sendq至少有一个为空,且 dataqsiz 和 qcount 都为0。
初始化 channal 过程如下
讯享网// use example: ch := make(chan int, 10) // code func makechan(t *chantype, size int) *hchan { 
    elem := t.elem // 检查是否存在size越界问题  if size < 0 || uintptr(size) > maxSliceCap(elem.size) || uintptr(size)*elem.size > maxAlloc-hchanSize { 
    panic(plainError("makechan: size out of range")) } var c *hchan switch { 
    // make(chan int, 0) size=0 but elem.size=8 // make(struct{}, 2) size=2 but elem.size=0 case size == 0 || elem.size == 0: //分配hchan大小,无缓冲chan只分配这些,以下是有缓冲chan c = (*hchan)(mallocgc(hchanSize, nil, true)) // race检测,不懂 c.buf = c.raceaddr() // channal类型不包含指针  case elem.kind&kindNoPointers != 0: // 分配空间大小为(hchan结构大小 单个元素大小*请求分配数量)的堆内存 c = (*hchan)(mallocgc(hchanSize+uintptr(size)*elem.size, nil, true)) // c.buf指针指向hchan结构后,即存储元素区 c.buf = add(unsafe.Pointer(c), hchanSize) // channal类型包含指针 default: // 分配一块hchan内存 
小讯
上一篇 2025-03-19 17:09
下一篇 2025-01-09 12:22

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132661.html