Go协程并发信道

Posted ExplorerMan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Go协程并发信道相关的知识,希望对你有一定的参考价值。

Go 通过协程实现并发,协程之间靠信道通信

1.1 并发、并行是什么?

  • 并行其实很好理解,就是同时执行的意思,在某一时间点能够执行多个任务。
    想达到并行效果,最简单的方式就是借助多线程或多进程,这样才可在同一时刻执行多个任务。单线程是永远无法达到并行状态的。例,"合作并行开发某个项目"
  • 并发是在某一时间段内可以同时处理多个任务。我们通常会说程序是并发设计的,也就是说它允许多个任务同时执行,这个同时指的就是一段时间内。单线程中多个任务以间隔执行实现并发。例,我边听歌边写代码。

并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔内发生。

多线程或多进程是并行的基础,但单线程也通过协程实现了并发。

1.2 go协程是什么?

Go 协程是与其他函数或方法一起并发运行的函数或方法。Go 协程可以看作是轻量级线程。与线程相比,创建一个 Go 协程的成本很小。因此在 Go 应用中,常常会看到有数以千计的 Go 协程并发地运行。
Go 创建一个协程非常简单,只要在方法或函数调用之前加关键字 go 即可。

// 匿名协程
go func(){
}

1.3 Go 协程相比于线程的优势

  • 相比线程而言,Go 协程的成本极低。堆栈大小只有若干 kb,并且可以根据应用的需求进行增减。而线程必须指定堆栈的大小,其堆栈是固定不变的。
  • Go 协程会复用(Multiplex)数量更少的 OS 线程。即使程序有数以千计的 Go 协程,也可能只有一个线程。如果该线程中的某一 Go 协程发生了阻塞(比如说等待用户输入),那么系统会再创建一个 OS 线程,并把其余 Go 协程都移动到这个新的 OS 线程。所有这一切都在运行时进行,作为程序员,我们没有直接面临这些复杂的细节,而是有一个简洁的 API 来处理并发。
  • Go 协程使用信道(Channel)来进行通信。信道用于防止多个协程访问共享内存时发生竞态条件(Race Condition)。信道可以看作是 Go 协程之间通信的管道。

1.4 信道

1.4.1 声明信道

var c chan int          // 方式一,为nil,不能发送也不能接受数据
c := make(chan int)    // 方式二,可用

channel底层实现参考
channel是一个带缓冲,包含两个双向链表,分别是接受,发送消息。

1.4.2 信道使用[无缓冲信道]

c := make(chan int) // 写数据
c <- data

// 读数据
variable <- c  // 方式一
<- c              // 方式二,读出来的数据丢弃不使用

信道操作默认是阻塞的,往信道里写数据之后当前协程便阻塞,直到其他协程将数据读出。
一个协程被信道操作阻塞后,Go 调度器会去调用其他可用的协程,这样程序就不会一直阻塞。

func printHello(c chan bool) {
     fmt.Println("hello world goroutine")
     <- c    // 读取信道的数据
 }

 func main() {
     c := make(chan bool)
     go printHello(c)
     c <- true    // main 协程阻塞
    fmt.Println("main goroutine")

输出

hello world goroutine
main goroutine

1.4.3 死锁

前面提到过,读/写数据的时候信道会阻塞,调度器会去调度其他可用的协程。问题来了,如果没有其他可用的协程会发生什么情况?没错,就会发生著名的死锁。
最简单的情况就是,只往信道写数据。只读不写也会报同样的错误。

fatal error: all goroutines are asleep - deadlock!

1.4.4 关闭信道与 for loop

val, ok := <- channel
val 是接收的值,ok 标识信道是否关闭。为 true 的话,该信道还可以进行读写操作;为 false 则标识信道关闭,数据不能传输。
使用内置函数 close() 关闭信道。

使用 for range 读取信道,信道关闭,for range 自动退出。
使用 for range 一个信道,发送完毕之后必须 close() 信道,不然发生死锁。

func printNums(ch chan int) {
     for i := 0; i < 4; i++ {
         ch <- i
     }
     close(ch)
 }

 func main() {
     ch := make(chan int)
    go printNums(ch)

    for v := range ch {
        fmt.Println(v)
    }
}

输出

1   0
2   1
3   2
4   3

1.4.5 缓冲信道和信道容量

func main() {
     ch := make(chan int,3)

     ch <- 7
     ch <- 8
     ch <- 9
     //ch <- 10
     // 注释打开的话,协程阻塞,发生死锁
     会发生死锁:信道已满且没有其他可用信道读取数据

    fmt.Println("main stopped")
}

1.4.6 单向信道

之前创建的都是双向信道,既能发送数据也能接收数据。我们还可以创建单向信道,只发送或者只接收数据。
语法:

rch 是只发送信道,sch 是只接受信道。

rch := make(<-chan int)
sch := make(chan<- int)

这种单向信道有什么用呢?我们总不能只发不接或只接不发吧。这种信道主要用在信道作为参数传递的时候,Go 提供了自动转化,双向转单向

1.4.7 注意

链接参见

读写nil通道都会死锁

// 读nil通道:

var dataStream chan interface{}

<-dataStream

// 写nil通道:

var dataStream chan interface{}

dataStream <- struct{}{}

//都会死锁:

fatal error: all goroutines are asleep - deadlock!

close 值为nil的channel会panic:

var dataStream chan interface{}

close(dataStream)

panic: close of nil channel

1.4.8 Select

select 可以安全的将channels与诸如取消、超时、等待和默认值之类的概念结合在一起。
select看起来就像switch 包含了很多case,然而与switch不同的是:select块中的case语句没有顺序地进行测试,如果没有满足任何条件,执行不会自动失败,如果同时满足多个条件随机执行一个case。
类似witch
1、case分支中必须是一个IO操作:
2、当case分支不满足监听条件,阻塞当前case分支
3、如果同时有多个case分支满足,select随机选定一个执行(select底层实现,case对应一个Goroutine),
4、一次select监听,只能执行一个case分支,未执行的分支将被丢弃。通常将select放于for循环中。
5、default在所有case均不满足时,默认执行的分组,为了防止忙轮询,通常将for中select中的default省略。

【结论】使用select的Goroutine,与其他Goroutine间才用异步通信。

 

以上是关于Go协程并发信道的主要内容,如果未能解决你的问题,请参考以下文章

GoLang协程与通道---上

Go 系列教程 ——第 25 篇:Mutex

Go笔记(十五):并发编程

GO 语言之旅 练习:等价二叉查找树

Go Web爬虫并发实现

go 语言 并发,并行,信道