Go缓冲channel和非缓冲channel的区别说明


Posted in Golang onApril 25, 2021

在看本篇文章前我们需要了解阻塞的概念

在执行过程中暂停,以等待某个条件的触发 ,我们就称之为阻塞

在Go中我们make一个channel有两种方式,分别是有缓冲的和没缓冲的

缓冲channel 即 buffer channel 创建方式为 make(chan TYPE,SIZE)

如 make(chan int,3) 就是创建一个int类型,缓冲大小为3的 channel

非缓冲channel 即 unbuffer channel 创建方式为 make(chan TYPE)

如 make(chan int) 就是创建一个int类型的非缓冲channel

非缓冲channel 和 缓冲channel 的区别

非缓冲 channel,channel 发送和接收动作是同时发生的

例如 ch := make(chan int) ,如果没 goroutine 读取接收者<-ch ,那么发送者ch<- 就会一直阻塞

缓冲 channel 类似一个队列,只有队列满了才可能发送阻塞

代码演示

非缓冲 channel

package main
import (
 "fmt"
 "time"
)
func loop(ch chan int) {
 for {
  select {
  case i := <-ch:
   fmt.Println("this  value of unbuffer channel", i)
  }
 }
}
func main() {
 ch := make(chan int)
 ch <- 1
 go loop(ch)
 time.Sleep(1 * time.Millisecond)
}

这里会报错 fatal error: all goroutines are asleep - deadlock! 就是因为 ch<-1 发送了,但是同时没有接收者,所以就发生了阻塞

但如果我们把 ch <- 1 放到 go loop(ch) 下面,程序就会正常运行

缓冲 channel

的阻塞只会发生在 channel 的缓冲使用完的情况下

package main
import (
 "fmt"
 "time"
)
func loop(ch chan int) {
 for {
  select {
  case i := <-ch:
   fmt.Println("this  value of unbuffer channel", i)
  }
 }
}
func main() {
 ch := make(chan int,3)
 ch <- 1
 ch <- 2
 ch <- 3
 ch <- 4
 go loop(ch)
 time.Sleep(1 * time.Millisecond)
}

这里也会报 fatal error: all goroutines are asleep - deadlock! ,这是因为 channel 的大小为 3 ,而我们要往里面塞 4 个数据,所以就会阻塞住

解决的办法有两个

把 channel 开大一点,这是最简单的方法,也是最暴力的

把 channel 的信息发送者 ch <- 1 这些代码移动到 go loop(ch) 下面 ,让 channel 实时消费就不会导致阻塞了

补充:3种优雅的Go channel用法

写Go的人应该都听过Rob Pike的这句话

Do not communicate by sharing memory; instead, share memory by communicating.

相信很多朋友和我一样,在实际应用中总感觉不到好处,为了用channel而用。但以我的切身体会来说,这是写代码时碰到的场景不复杂、对channel不熟悉导致的,所以希望这篇文章能给大家带来点新思路,对Golang优雅的channel有更深的认识 :)

Fan In/Out

数据的输出有时候需要做扇出/入(Fan In/Out),但是在函数中调用常常得修改接口,而且上下游对于数据的依赖程度非常高,所以一般使用通过channel进行Fan In/Out,这样就可以轻易实现类似于shell里的管道。

func fanIn(input1, input2 <-chan string) <-chan string {
   c := make(chan string)
   go func() {
       for {
           select {
           case s := <-input1:  c <- s
           case s := <-input2:  c <- s
           }
       }
   }()
   return c
}

同步Goroutine

两个goroutine之间同步状态,例如A goroutine需要让B goroutine退出,一般做法如下:

func main() {
   g = make(chan int)
   quit = make(chan bool)
   go B()
   for i := 0; i < 3; i++ {
       g <- i
   }
   quit <- true // 没办法等待B的退出只能Sleep
   fmt.Println("Main quit")
}
func B() {
   for {
       select {
       case i := <-g:
           fmt.Println(i + 1)
       case <-quit:
           fmt.Println("B quit")
           return
       }
   }
}
/*
Output:
1
2
3
Main quit
*/

可是了main函数没办法等待B合适地退出,所以B quit 没办法打印,程序直接退出了。

然而,chan是Go里的第一对象,所以可以把chan传入chan中,所以上面的代码可以把quit 定义为chan chan bool,以此控制两个goroutine的同步

func main() {
   g = make(chan int)
   quit = make(chan chan bool)
   go B()
   for i := 0; i < 5; i++ {
       g <- i
   }
   wait := make(chan bool)
   quit <- wait
   <-wait //这样就可以等待B的退出了
   fmt.Println("Main Quit")
}
func B() {
   for {
       select {
       case i := <-g:
           fmt.Println(i + 1)
       case c := <-quit:
           c <- true
           fmt.Println("B Quit")
           return
       }
   }
}
/* Output
1
2
3
B Quit
Main Quit
*/

分布式递归调用

在现实生活中,如果你要找美国总统聊天,你会怎么做?

第一步打电话给在美国的朋友,然后他们也会发动自己的关系网,再找可能认识美国总统的人,以此类推,直到找到为止。

这在Kadmelia分布式系统中也是一样的,如果需要获取目标ID信息,那么就不停地查询,被查询节点就算没有相关信息,也会返回它觉得最近节点,直到找到ID或者等待超时。

好了,这个要用Go来实现怎么做呢?

func recursiveCall(ctx context.Context, id []byte, initialNodes []*node){
	seen := map[string]*node{} //已见过的节点记录
	request := make(chan *node, 3) //设置请求节点channel
        // 输入初始节点
	go func() {
		for _, n := range initialNodes {
			request <- n
		}
	}()
OUT:
	for {
               //循环直到找到数据
		if data != nil {
		    return
		}
                // 在新的请求,超时和上层取消请求中select
		select {
		case n := <-request:
			go func() {
                                // 发送新的请求
				response := s.sendQuery(ctx, n, MethodFindValue, id)
				select {
				case <-ctx.Done():
				case msg :=<-response:
                                    seen[responseToNode(response)] = n //更新已见过的节点信息
                                                // 加载新的节点
						for _, rn := range LoadNodeInfoFromByte(msg[PayLoadStart:]) {
							mu.Lock()
							_, ok := seen[rn.HexID()]
							mu.Unlock()
                                                        // 见过了,跳过这个节点
							if ok { 
 								continue
							}
							AddNode(rn)
                                                        // 将新的节点送入channel
							request <- rn
						}
					}
				}
			}()
		case <-time.After(500 * time.Millisecond):
			break OUT // break至外层,否则仅仅是跳至loop外
        	case <-ctx.Done():
			break OUT
		}
	}
	return
}

这时的buffered channel类似于一个局部queue,对需要的节点进行处理,但这段代码的精妙之处在于,这里的block操作是select的,随时可以取消,而不是要等待或者对queue的长度有认识。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持三水点靠木。如有错误或未考虑完全的地方,望不吝赐教。

Golang 相关文章推荐
为什么不建议在go项目中使用init()
Apr 12 Golang
解决golang在import自己的包报错的问题
Apr 29 Golang
golang 定时任务方面time.Sleep和time.Tick的优劣对比分析
May 05 Golang
goland 设置project gopath的操作
May 06 Golang
Golang实现AES对称加密的过程详解
May 20 Golang
Golang中异常处理机制详解
Jun 08 Golang
Go 语言下基于Redis分布式锁的实现方式
Jun 28 Golang
Golang 语言控制并发 Goroutine的方法
Jun 30 Golang
Go 语言结构实例分析
Jul 04 Golang
入门学习Go的基本语法
Jul 07 Golang
Golang中channel的原理解读(推荐)
Oct 16 Golang
Golang bufio详细讲解
Apr 21 Golang
Go语言使用select{}阻塞main函数介绍
win10下go mod配置方式
Go语言-为什么返回值为接口类型,却返回结构体
Apr 24 #Golang
go:垃圾回收GC触发条件详解
Apr 24 #Golang
基于go interface{}==nil 的几种坑及原理分析
Apr 24 #Golang
golang interface判断为空nil的实现代码
Apr 24 #Golang
golang判断key是否在map中的代码
Apr 24 #Golang
You might like
解析:通过php socket并借助telnet实现简单的聊天程序
2013/06/18 PHP
ThinkPHP调试模式与日志记录概述
2014/08/22 PHP
php支付宝在线支付接口开发教程
2016/09/19 PHP
PHP实现无限分类的实现方法
2016/11/14 PHP
直接生成打开窗口代码,不必下载
2008/05/14 Javascript
JS与框架页的操作代码
2010/01/17 Javascript
jQuery获得内容和属性方法及示例
2013/12/02 Javascript
JavaScript获取table中某一列的值的方法
2014/05/06 Javascript
全面解析Bootstrap中tooltip、popover的使用方法
2016/06/13 Javascript
js正则表达式最长匹配(贪婪匹配)和最短匹配(懒惰匹配)用法分析
2016/12/27 Javascript
js正则表达式验证表单【完整版】
2017/03/06 Javascript
jQuery阻止移动端遮罩层后页面滚动
2017/03/15 Javascript
浅谈node中的cluster集群
2018/06/02 Javascript
使用 electron 实现类似新版 QQ 的登录界面效果(阴影、背景动画、窗体3D翻转)
2018/10/23 Javascript
js canvas实现画图、滤镜效果
2018/11/27 Javascript
关于AOP在JS中的实现与应用详解
2019/05/06 Javascript
7个好用的JavaScript技巧分享(译)
2019/05/07 Javascript
nodemon实现Typescript项目热更新的示例代码
2019/11/19 Javascript
Vue v-model组件封装(类似弹窗组件)
2020/01/08 Javascript
[02:40]DOTA2英雄基础教程 巨牙海民
2013/12/23 DOTA
[06:48]DOTA2-DPC中国联赛2月26日Recap集锦
2021/03/11 DOTA
Python fileinput模块使用实例
2015/06/03 Python
matlab中实现矩阵删除一行或一列的方法
2018/04/04 Python
如何使用Python脚本实现文件拷贝
2019/11/20 Python
Python变量、数据类型、数据类型转换相关函数用法实例详解
2020/01/09 Python
pygame实现弹球游戏
2020/04/14 Python
BONIA波尼亚新加坡官网:皮革手袋,鞋类和配件
2016/08/25 全球购物
捷克移动配件网上商店:ProMobily.cz
2019/03/15 全球购物
如何开发安全的AJAX应用
2014/03/26 面试题
护士检查书
2014/01/17 职场文书
农民工创业典型事迹
2014/01/25 职场文书
创业计划书如何编写
2014/02/06 职场文书
主办会计岗位职责
2014/03/13 职场文书
小学教师见习总结
2015/06/23 职场文书
Java9新特性对HTTP2协议支持与非阻塞HTTP API
2022/03/16 Java/Android
MySQL数据库如何查看表占用空间大小
2022/06/10 MySQL