##11.1 概述 ###11.1.1 并行和并发 并行(parallel):指在同一时刻,有多条指令在多个处理器上同时执行。 编程
并发(concurrency):指在同一时刻只能有一条指令执行,但多个进程指令被快速的轮换执行,使得在宏观上具备多个进程同时执行的效果,但在微观上并非同时执行的,只是把时间分红若干段,使多个进程快速交替的执行。 安全
λ 并行是两个队列同时使用两台咖啡机 λ 并发是两个队列交替使用一台咖啡机 bash
###11.1.2 Go语言并发优点 有人把Go比做21世纪的C语言,第一是由于Go语言设计简单,第二,21世纪最重要的就是并行程序设计,而Go从语言层面就支持了并行。同时,并发程序的内存管理有时候是很是复杂的,而Go语言提供了自动垃圾回收机制。数据结构
Go语言为并发编程而内置的上层API基于CSP(communicating sequential processes, 顺序通讯进程)模型。这就意味着显式锁都是能够避免的,由于Go语言经过相册安全的通道发送和接受数据以实现同步,这大大地简化了并发程序的编写。并发
通常状况下,一个普通的桌面计算机跑十几二十个线程就有点负载过大了,可是一样这台机器却能够轻松地让成百上千甚至过万个goroutine进行资源竞争。异步
##11.2 goroutine ###11.2.1 goroutine是什么 goroutine是Go并行设计的核心。goroutine说到底其实就是协程,可是它比线程更小,十几个goroutine可能体如今底层就是五六个线程,Go语言内部帮你实现了这些goroutine之间的内存共享。执行goroutine只需极少的栈内存(大概是4~5KB),固然会根据相应的数据伸缩。也正由于如此,可同时运行成千上万个并发任务。goroutine比thread更易用、更高效、更轻便。 ###11.2.2 建立goroutine 只需在函数调⽤语句前添加 go 关键字,就可建立并发执⾏单元。开发⼈员无需了解任何执⾏细节,调度器会自动将其安排到合适的系统线程上执行。函数
在并发编程里,咱们一般想讲一个过程切分红几块,而后让每一个goroutine各自负责一块工做。当一个程序启动时,其主函数即在一个单独的goroutine中运行,咱们叫它main goroutine。新的goroutine会用go语句来建立。ui
示例代码:spa
package main
import (
"fmt"
"time"
)
func newTask() {
i := 0
for {
i++
fmt.Printf("new goroutine: i = %d\n", i)
time.Sleep(1 * time.Second) //延时1s
}
}
func main() {
//建立一个 goroutine,启动另一个任务
go newTask()
i := 0
//main goroutine 循环打印
for {
i++
fmt.Printf("main goroutine: i = %d\n", i)
time.Sleep(1 * time.Second) //延时1s
}
}
复制代码
程序运行结果: 操作系统
###11.2.3 主goroutine先退出 主goroutine退出后,其它的工做goroutine也会自动退出:
func newTask() {
i := 0
for {
i++
fmt.Printf("new goroutine: i = %d\n", i)
time.Sleep(1 * time.Second) //延时1s
}
}
func main() {
//建立一个 goroutine,启动另一个任务
go newTask()
fmt.Println("main goroutine exit")
}
复制代码
程序运行结果:
###11.2.4 runtime包 ####11.2.4.1 Gosched runtime.Gosched() 用于让出CPU时间片,让出当前goroutine的执行权限,调度器安排其余等待的任务运行,并在下次某个时候从该位置恢复执行。
这就像跑接力赛,A跑了一会碰到代码runtime.Gosched() 就把接力棒交给B了,A歇着了,B继续跑。
示例代码:
func main() {
//建立一个goroutine
go func(s string) {
for i := 0; i < 2; i++ {
fmt.Println(s)
}
}("world")
for i := 0; i < 2; i++ {
runtime.Gosched() //import "runtime"
/*
屏蔽runtime.Gosched()运行结果以下:
hello
hello
没有runtime.Gosched()运行结果以下:
world
world
hello
hello
*/
fmt.Println("hello")
}
}
复制代码
####11.2.4.2 Goexit 调用 runtime.Goexit() 将当即终止当前 goroutine 执⾏,调度器确保全部已注册 defer延迟调用被执行。
示例代码:
func main() {
go func() {
defer fmt.Println("A.defer")
func() {
defer fmt.Println("B.defer")
runtime.Goexit() // 终止当前 goroutine, import "runtime"
fmt.Println("B") // 不会执行
}()
fmt.Println("A") // 不会执行
}() //别忘了()
//死循环,目的不让主goroutine结束
for {
}
}
复制代码
程序运行结果:
####11.2.4.3 GOMAXPROCS 调用 runtime.GOMAXPROCS() 用来设置能够并行计算的CPU核数的最大值,并返回以前的值。
示例代码:
func main() {
//n := runtime.GOMAXPROCS(1) //打印结果:111111111111111111110000000000000000000011111...
n := runtime.GOMAXPROCS(2) //打印结果:010101010101010101011001100101011010010100110...
fmt.Printf("n = %d\n", n)
for {
go fmt.Print(0)
fmt.Print(1)
}
}
复制代码
在第一次执行(runtime.GOMAXPROCS(1))时,最多同时只能有一个goroutine被执行。因此 会打印不少1。过了一段时间后,GO调度器会将其置为休眠,并唤醒另外一个goroutine,这时候就开始打印不少0了,在打印的时候,goroutine是被调度到操做系统线程上的。
在第二次执行(runtime.GOMAXPROCS(2))时,咱们使用了两个CPU,因此两个goroutine能够一块儿被执行,以一样的频率交替打印0和1。
##11.3 channel goroutine运行在相同的地址空间,所以访问共享内存必须作好同步。goroutine 奉行经过通讯来共享内存,而不是共享内存来通讯。
引⽤类型 channel 是 CSP 模式的具体实现,用于多个 goroutine 通信。其内部实现了同步,确保并发安全。 ###11.3.1 channel类型 和map相似,channel也一个对应make建立的底层数据结构的引用。
当咱们复制一个channel或用于函数参数传递时,咱们只是拷贝了一个channel引用,所以调用者何被调用者将引用同一个channel对象。和其它的引用类型同样,channel的零值也是nil。
定义一个channel时,也须要定义发送到channel的值的类型。channel可使用内置的make()函数来建立:
make(chan Type) //等价于make(chan Type, 0)
make(chan Type, capacity)
复制代码
当 capacity= 0 时,channel 是无缓冲阻塞读写的,当capacity> 0 时,channel 有缓冲、是非阻塞的,直到写满 capacity个元素才阻塞写入。
channel经过操做符<-来接收和发送数据,发送和接收数据语法: channel <- value //发送value到channel <-channel //接收并将其丢弃 x := <-channel //从channel中接收数据,并赋值给x x, ok := <-channel //功能同上,同时检查通道是否已关闭或者是否为空
默认状况下,channel接收和发送数据都是阻塞的,除非另外一端已经准备好,这样就使得goroutine同步变的更加的简单,而不须要显式的lock。
示例代码:
func main() {
c := make(chan int)
go func() {
defer fmt.Println("子协程结束")
fmt.Println("子协程正在运行……")
c <- 666 //666发送到c
}()
num := <-c //从c中接收数据,并赋值给num
fmt.Println("num = ", num)
fmt.Println("main协程结束")
}
复制代码
程序运行结果:
###11.3.2 无缓冲的channel 无缓冲的通道(unbuffered channel)是指在接收前没有能力保存任何值的通道。
这种类型的通道要求发送 goroutine 和接收 goroutine 同时准备好,才能完成发送和接收操做。若是两个goroutine没有同时准备好,通道会致使先执行发送或接收操做的 goroutine 阻塞等待。
这种对通道进行发送和接收的交互行为自己就是同步的。其中任意一个操做都没法离开另外一个操做单独存在。
下图展现两个 goroutine 如何利用无缓冲的通道来共享一个值:
在第 1 步,两个 goroutine 都到达通道,但哪一个都没有开始执行发送或者接收。 在第 2 步,左侧的 goroutine 将它的手伸进了通道,这模拟了向通道发送数据的行为。这时,这个 goroutine 会在通道中被锁住,直到交换完成。 在第 3 步,右侧的 goroutine 将它的手放入通道,这模拟了从通道里接收数据。这个 goroutine 同样也会在通道中被锁住,直到交换完成。 在第 4 步和第 5 步,进行交换,并最终,在第 6 步,两个 goroutine 都将它们的手从通道里拿出来,这模拟了被锁住的 goroutine 获得释放。两个 goroutine 如今均可以去作别的事情了。
无缓冲的channel建立格式: make(chan Type) //等价于make(chan Type, 0)
若是没有指定缓冲区容量,那么该通道就是同步的,所以会阻塞到发送者准备好发送和接收者准备好接收。
示例代码:
func main() {
c := make(chan int, 0) //无缓冲的通道
//内置函数 len 返回未被读取的缓冲元素数量, cap 返回缓冲区大小
fmt.Printf("len(c)=%d, cap(c)=%d\n", len(c), cap(c))
go func() {
defer fmt.Println("子协程结束")
for i := 0; i < 3; i++ {
c <- i
fmt.Printf("子协程正在运行[%d]: len(c)=%d, cap(c)=%d\n", i, len(c), cap(c))
}
}()
time.Sleep(2 * time.Second) //延时2s
for i := 0; i < 3; i++ {
num := <-c //从c中接收数据,并赋值给num
fmt.Println("num = ", num)
}
fmt.Println("main协程结束")
}
复制代码
程序运行结果:
###11.3.3 有缓冲的channel 有缓冲的通道(buffered channel)是一种在被接收前能存储一个或者多个值的通道。
这种类型的通道并不强制要求 goroutine 之间必须同时完成发送和接收。通道会阻塞发送和接收动做的条件也会不一样。只有在通道中没有要接收的值时,接收动做才会阻塞。只有在通道没有可用缓冲区容纳被发送的值时,发送动做才会阻塞。
这致使有缓冲的通道和无缓冲的通道之间的一个很大的不一样:无缓冲的通道保证进行发送和接收的 goroutine 会在同一时间进行数据交换;有缓冲的通道没有这种保证。 示例图以下:
在第 1 步,右侧的 goroutine 正在从通道接收一个值。 在第 2 步,右侧的这个 goroutine独立完成了接收值的动做,而左侧的 goroutine 正在发送一个新值到通道里。 在第 3 步,左侧的goroutine 还在向通道发送新值,而右侧的 goroutine 正在从通道接收另一个值。这个步骤里的两个操做既不是同步的,也不会互相阻塞。 最后,在第 4 步,全部的发送和接收都完成,而通道里还有几个值,也有一些空间能够存更多的值。
有缓冲的channel建立格式: make(chan Type, capacity)
若是给定了一个缓冲区容量,通道就是异步的。只要缓冲区有未使用空间用于发送数据,或还包含能够接收的数据,那么其通讯就会无阻塞地进行。
示例代码:
func main() {
c := make(chan int, 3) //带缓冲的通道
//内置函数 len 返回未被读取的缓冲元素数量, cap 返回缓冲区大小
fmt.Printf("len(c)=%d, cap(c)=%d\n", len(c), cap(c))
go func() {
defer fmt.Println("子协程结束")
for i := 0; i < 3; i++ {
c <- i
fmt.Printf("子协程正在运行[%d]: len(c)=%d, cap(c)=%d\n", i, len(c), cap(c))
}
}()
time.Sleep(2 * time.Second) //延时2s
for i := 0; i < 3; i++ {
num := <-c //从c中接收数据,并赋值给num
fmt.Println("num = ", num)
}
fmt.Println("main协程结束")
}
复制代码
程序运行结果:
###11.3.4 range和close 若是发送者知道,没有更多的值须要发送到channel的话,那么让接收者也能及时知道没有多余的值可接收将是有用的,由于接收者能够中止没必要要的接收等待。这能够经过内置的close函数来关闭channel实现。
示例代码:
func main() {
c := make(chan int)
go func() {
for i := 0; i < 5; i++ {
c <- i
}
//把 close(c) 注释掉,程序会一直阻塞在 if data, ok := <-c; ok 那一行
close(c)
}()
for {
//ok为true说明channel没有关闭,为false说明管道已经关闭
if data, ok := <-c; ok {
fmt.Println(data)
} else {
break
}
}
fmt.Println("Finished")
}
复制代码
程序运行结果:
注意点: channel不像文件同样须要常常去关闭,只有当你确实没有任何发送数据了,或者你想显式的结束range循环之类的,才去关闭channel; 关闭channel后,没法向channel 再发送数据(引起 panic 错误后致使接收当即返回零值); 关闭channel后,能够继续向channel接收数据; 对于nil channel,不管收发都会被阻塞。
可使用 range 来迭代不断操做channel:
func main() {
c := make(chan int)
go func() {
for i := 0; i < 5; i++ {
c <- i
}
//把 close(c) 注释掉,程序会一直阻塞在 for data := range c 那一行
close(c)
}()
for data := range c {
fmt.Println(data)
}
fmt.Println("Finished")
}
复制代码
###11.3.5 单方向的channel 默认状况下,通道是双向的,也就是,既能够往里面发送数据也能够同里面接收数据。
可是,咱们常常见一个通道做为参数进行传递而值但愿对方是单向使用的,要么只让它发送数据,要么只让它接收数据,这时候咱们能够指定通道的方向。
单向channel变量的声明很是简单,以下: var ch1 chan int // ch1是一个正常的channel,不是单向的 var ch2 chan<- float64 // ch2是单向channel,只用于写float64数据 var ch3 <-chan int // ch3是单向channel,只用于读取int数据
chan<- 表示数据进入管道,要把数据写进管道,对于调用者就是输出。 <-chan 表示数据从管道出来,对于调用者就是获得管道的数据,固然就是输入。
能够将 channel 隐式转换为单向队列,只收或只发,不能将单向 channel 转换为普通 channel:
c := make(chan int, 3)
var send chan<- int = c // send-only
var recv <-chan int = c // receive-only
send <- 1
//<-send //invalid operation: <-send (receive from send-only type chan<- int)
<-recv
//recv <- 2 //invalid operation: recv <- 2 (send to receive-only type <-chan int)
//不能将单向 channel 转换为普通 channel
d1 := (chan int)(send) //cannot convert send (type chan<- int) to type chan int
d2 := (chan int)(recv) //cannot convert recv (type <-chan int) to type chan int
示例代码:
// chan<- //只写
func counter(out chan<- int) {
defer close(out)
for i := 0; i < 5; i++ {
out <- i //若是对方不读 会阻塞
}
}
// <-chan //只读
func printer(in <-chan int) {
for num := range in {
fmt.Println(num)
}
}
func main() {
c := make(chan int) // chan //读写
go counter(c) //生产者
printer(c) //消费者
fmt.Println("done")
}
复制代码
###11.3.6 定时器 ####11.3.6.1 Timer Timer是一个定时器,表明将来的一个单一事件,你能够告诉timer你要等待多长时间,它提供一个channel,在未来的那个时间那个channel提供了一个时间值。
示例代码:
import "fmt"
import "time"
func main() {
//建立定时器,2秒后,定时器就会向本身的C字节发送一个time.Time类型的元素值
timer1 := time.NewTimer(time.Second * 2)
t1 := time.Now() //当前时间
fmt.Printf("t1: %v\n", t1)
t2 := <-timer1.C
fmt.Printf("t2: %v\n", t2)
//若是只是想单纯的等待的话,可使用 time.Sleep 来实现
timer2 := time.NewTimer(time.Second * 2)
<-timer2.C
fmt.Println("2s后")
time.Sleep(time.Second * 2)
fmt.Println("再一次2s后")
<-time.After(time.Second * 2)
fmt.Println("再再一次2s后")
timer3 := time.NewTimer(time.Second)
go func() {
<-timer3.C
fmt.Println("Timer 3 expired")
}()
stop := timer3.Stop() //中止定时器
if stop {
fmt.Println("Timer 3 stopped")
}
fmt.Println("before")
timer4 := time.NewTimer(time.Second * 5) //原来设置3s
timer4.Reset(time.Second * 1) //从新设置时间
<-timer4.C
fmt.Println("after")
}
复制代码
####11.3.6.2 Ticker Ticker是一个定时触发的计时器,它会以一个间隔(interval)往channel发送一个事件(当前时间),而channel的接收者能够以固定的时间间隔从channel中读取事件。
示例代码:
func main() {
//建立定时器,每隔1秒后,定时器就会给channel发送一个事件(当前时间)
ticker := time.NewTicker(time.Second * 1)
i := 0
go func() {
for { //循环
<-ticker.C
i++
fmt.Println("i = ", i)
if i == 5 {
ticker.Stop() //中止定时器
}
}
}() //别忘了()
//死循环,特意不让main goroutine结束
for {
}
}
复制代码
##11.4 select ###11.4.1 select做用 Go里面提供了一个关键字select,经过select能够监听channel上的数据流动。
select的用法与switch语言很是相似,由select开始一个新的选择块,每一个选择条件由case语句来描述。
与switch语句能够选择任何可以使用相等比较的条件相比, select有比较多的限制,其中最大的一条限制就是每一个case语句里必须是一个IO操做,大体的结构以下:
select {
case <-chan1:
// 若是chan1成功读到数据,则进行该case处理语句
case chan2 <- 1:
// 若是成功向chan2写入数据,则进行该case处理语句
default:
// 若是上面都没有成功,则进入default处理流程
}
复制代码
在一个select语句中,Go语言会按顺序从头到尾评估每个发送和接收的语句。
若是其中的任意一语句能够继续执行(即没有被阻塞),那么就从那些能够执行的语句中任意选择一条来使用。
若是没有任意一条语句能够执行(即全部的通道都被阻塞),那么有两种可能的状况: 若是给出了default语句,那么就会执行default语句,同时程序的执行会从select语句后的语句中恢复。 若是没有default语句,那么select语句将被阻塞,直到至少有一个通讯能够进行下去。
示例代码:
func fibonacci(c, quit chan int) {
x, y := 1, 1
for {
select {
case c <- x:
x, y = y, x+y
case <-quit:
fmt.Println("quit")
return
}
}
}
func main() {
c := make(chan int)
quit := make(chan int)
go func() {
for i := 0; i < 6; i++ {
fmt.Println(<-c)
}
quit <- 0
}()
fibonacci(c, quit)
}
复制代码
运行结果以下:
###11.4.2 超时 有时候会出现goroutine阻塞的状况,那么咱们如何避免整个程序进入阻塞的状况呢?咱们能够利用select来设置超时,经过以下的方式实现:
func main() {
c := make(chan int)
o := make(chan bool)
go func() {
for {
select {
case v := <-c:
fmt.Println(v)
case <-time.After(5 * time.Second):
fmt.Println("timeout")
o <- true
break
}
}
}()
//c <- 666 // 注释掉,引起 timeout
<-o
}
复制代码