Go保证并发安全底层实现详解

Go保证并发安全底层实现详解

目录

引言

CSP

Channel的基本使用

channel如何保证并发安全

channel的底层实现

waitq

buffe

Lock

引言

上一部分主要写了锁,本篇主要介绍Channel

channel是Go中非常重要的一个数据类型,它和goroutine紧密相连,是Go的CSP并发模型的重要体现。

CSP

CSP 是通信顺序进程(Communicating Sequential Process)的简称,是一种并发编程模型。

简单来说,CSP模型由并发的实体所组成,实体之间通过发送消息进行通信,而发送消息使用的就是通道,即channel。

GO实现了CSP部分理论,goroutine对应CSP中的并发执行的实体,channel对应CSP中的channel。

不要通过共享内存来通信,而应该通过通信来共享内存

Channel的基本使用 package main import "fmt" func main() { c := make(chan int) go func() { c <- 1 // 向channel发送数据 }() x := <-c // 从channel中接收数据 fmt.Println(x) }

1、通过make(chan int)创建一个int channel(可以在channel初始化时指定缓冲区的大小,例如make(chan int,2),不指定则默认为0)

2、在一个goroutine中,通过c<-1将数据发送到channel中,<-可以理解为数据的流动方向。

3、在主goroutine中通过x := <-c接收channel中的数据,并赋值给x。

channel如何保证并发安全

既然goroutin和channel分别对应csp中的实体和媒介,goroutin之间都是通过chennel来传递数据,那么是如何保证并发安全的呢?

通过阅读源码可以发现,channel内部是使用Mutext互斥锁来保证的( 之前也有人提出CAS无锁Channel的实现,但因为无锁Channel在多核测试中的表现和没有满足FIFO的特性等原因,该提案目前是搁浅状态)关于无锁channel的讨论

channel的底层实现

channel的核心源码位于runtime包的chan.go中。

hchan 是 channel 在 golang 中的内部实现

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 }

hchan的所有属性大体可以分为3类

1、buffer相关属性,当channel中的缓冲区大小不为0时,buffer中存放了待接收的数据。

2、waitq相关属性,即recvq和sendq,可以理解为一个标准的FIFO队列,recvq是等待接收数据的goroutine,sendq是等待发送数据的goroutine。

3、其它,例如lock(互斥锁)、elemtype(元素类型)、closed(channel 是否关闭,== 0 代表未 closed)

hchan的所有行为,基本都是围绕bufferwaitq来实现的

waitq type waitq struct { first *sudog last *sudog }

waitq是一个双向链表,里面保存了goroutine。

buffe

buffer使用 ring buffer(环形缓冲区)实现

在hchan中,可以看到 recvxsendx 两个属性,recvx即当前已发送的元素在队列当中的索引位置,sendx 即 当前已接收的元素在队列当中的索引位置。

从 recvx 到 sendx 之间的元素,表示已正常存放入 buffer 中的数据。

Lock

hchan中的lock就是一个互斥锁,channel在发送和接收数据前,都会先进行加锁,待逻辑完成后执行再解锁,来保证并发安全。

以上就是Go保证并发安全底层实现详解的详细内容,更多关于Go并发安全底层实现的资料请关注易知道(ezd.cc)其它相关文章!

推荐阅读

    Laravel 的 ORM 返回的数据类型小结

    Laravel 的 ORM 返回的数据类型小结,的是,方法, 相信很多人在学习 Laravel 时,会对 ORM 返回的数据类型产生混淆,如返回集合,模或者整数类型

    抽象数据类型有哪些

    抽象数据类型有哪些,描述,数据,抽象数据类型,操作,抽象,对象,抽象数据类型是一种对“数据结构”的描述,这种描述是“抽象”的,描述内容有:1、数据

    java八大数据类型是什么

    java八大数据类型是什么,类型,数据,方法,基本类型,转换,包装类,八大数据类型:1、byte(位),最大存储数据量是255;2、short(短整数),最大数据存储量是6553

    八种基本数据类型分别是什么

    八种基本数据类型分别是什么,类型,微软雅黑,字符,溢出,运算,进制,八种基本数据类型分别是:1、4种整数类型(byte、short、int、long);2、2种浮点类型

    java基本数据类型有哪些

    java基本数据类型有哪些,默认值,数据,基本数据类型,验证,输出,长整数,Java的基本数据类型有8种,分别是:byte(位)、short(短整数)、int(整数)、long(长整

    数据库数据类型有哪些

    数据库数据类型有哪些,类型,字符串,数据,二进制,日期,文本,MySQL中定义数据字段的类型对你数据库的优化是非常重要的。  MySQL支持多种类型,大

    八种基本数据类型分别是什么?

    八种基本数据类型分别是什么?,包装类,二进制,基本类型,最小值,补码,类型,八种基本数据类型为:1、byte型,8位、有符号的以二进制补码表示的整数;2、s

    数据类型有哪几种

    数据类型有哪几种,类型,字符,浮点数,数据,后缀,字面量,数据类型有:1、整数类型【byte、short、int、long】;2、浮点数类型【float、double】;3、字

    shell中控制多个进程并发执行的方法

    shell中控制多个进程并发执行的方法,文件,管道,shell中实现多进程实际上就是将多个任务放到后台中执行而已,但是现在需要控制多进程并发的

    聊聊并发(七)——锁

    聊聊并发(七)——锁,线程,到了,目 录一、乐观锁和悲观锁1、乐观锁2、悲观锁二、共享锁和排他锁1、介绍2、排他锁(写锁)3、共享锁(读锁)4、应用三

    1.JS中数据类型(number,细节)

    1.JS中数据类型(number,细节),转换为,类型,number正数、负数、零、小数......NaN:not a number 不是一个有效数字,但是属于 number 类型NaN 和

    PostgreSQL中date数据类型

    PostgreSQL中date数据类型,是指,数据类型,highgo=# create table test_aa (c1 date);CREATE TABLEhighgo=# insert into test_aa values (

    ASP数据类型

    ASP数据类型,表示,数字,ASP只有一种数据类型那就是"variant "。它是一种特殊的数据类型能够根据它的使用表示很多不同种类的信息。因为