设计哲学

当两个或多个操作必须按正确的顺序执行,而程序并未保证这个顺序,就会发生竞争条件. 通过假设设置协程到执行协程需要很长时间, 有助于分析程序中可能存在的竞争条件.

临界区: 程序中需要独占访问共享资源的部分
内存同步:
有一个专有名词,叫|陆界区

使用通信未共享内存,而不是通过共享内存未通信. 大部分问题都可以通过传统的锁或者GO的通道解决, 选择最好描述和最简单的那个方.

协程

协程是Go的运行时管理的一种轻量级的线程. 使用go关键字即可使一个函数在协程上运行, 例如

1
2
3
4
5
6
7
8
9
10
11
func say(s string) {
for i := 0; i < 5; i++ {
time.Sleep(100 * time.Millisecond)
fmt.Println(s)
}
}

func main() {
go say("world")
say("hello")
}

不同于Python语言中协程之间完全通过自主切换实现调度的单线程模式, Go的协程与Go运行时深度继承, 在自己的代码中不需要进行任何额外的操作, 运行时会观察协程的执行状态, 自动地进行切换. 因此Go的协程更像一种轻量级的线程.

协程非常的轻量, 1GB内存即可启用将近4万个空协程

通道

channels是Go中不同协程之间的通信机制, 正如channels这个名字所表达的意思, channels可以视为一个可以保证线程安全的队列.

初始化

channels是引用语义的数据结构, 可以使用make函数创建, 例如

1
2
ch1 := make(chan int)
ch2 := make(chan int, 10)

创建通道时可以指定队列的大小, 从而使通道具有一定的缓冲区容量. 队列满时添加操作被阻塞, 队列空时获取操作被阻塞.

依然使用len()cap()函数获取通道的队列中当且元素的数量, 以及队列的容量

发送和接收数据

发送和接收数据都使用<-运算符, 根据<-与通道的位置判断是发送数据还是接收数据. 例如

1
2
ch <- 42
x := <- ch

管道

有一种基于通道的编程模式称为管道, 即一个通道的输出作为下一个通道的输入. 这种模式类似于Java中的Stream模式. 例如下面的三组协程, 实现了生成自然数, 平方给定的数字, 以及输出数字的功能.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
func main() {
nums := make(chan int)
square := make(chan int)

go func() {
for i := 0; i < 10; i++ {
nums <- i
}
}()

go func() {
for {
x := <-nums
square <- x * x
}
}()

for {
x := <-square
fmt.Println(x)
}
}

直接运行上面的代码最后会产生异常, 报告所有的协程都进入休眠状态, 程序死锁. 产生这一错误的原因是生成自然数的协程完成任务后没有正确的通知其他协程任务结束, 导致其他协程在相关的通道上无限等待. 可以对上述代码进行修改

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
func main() {
nums := make(chan int)
square := make(chan int)

go func() {
for i := 0; i < 10; i++ {
nums <- i
}
close(nums) // 使用close关闭通道
}()

go func() {
for x := range nums { // 使用range关键字遍历, 通道关闭后自动结束循环
square <- x * x
}
close(square)
}()

for x := range square {
fmt.Println(x)
}

return
}

通道并不一定要手动关闭, 当其失去所有引用时会自动被垃圾回收

只读与只写

基于管道的编程模式经常需要将一个通道作为输入, 另一个通道作为输出, 为了避免参数传递错误, 导致逻辑错误, 可以在函数的声明时指定通道是只读还是只写

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
func counter(out chan<- int) {
for x := 0; x < 100; x++ {
out <- x
}
close(out)
}

func squarer(out chan<- int, in <-chan int) {
for v := range in {
out <- v * v
}
close(out)
}

func printer(in <-chan int) {
for v := range in {
fmt.Println(v)
}
}

func main() {
naturals := make(chan int)
squares := make(chan int)
go counter(naturals)
go squarer(squares, naturals)
printer(squares)
}

多路复用

使用select语句可以使协程在多个条件上等待, 直到其中一个条件能够执行时, 执行相应的语句.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
func fibonacci(c, quit chan int) {
x, y := 0, 1
for {
select {
case c <- x: // 等待c通道可以写入
x, y = y, x+y
case <-quit: // 等待quit通道可以读取
fmt.Println("quit")
return
}
}
}

func main() {
c := make(chan int)
quit := make(chan int)
go func() {
for i := 0; i < 10; i++ {
fmt.Println(<-c) // 循环读取c通道, 使得fibonacci函数能够持续计算
}
quit <- 0 // 向quit写入数据, 使得fibonacci函数中quit通道变为可读状态
}()
fibonacci(c, quit)
}

在执行select语句时

  • 如果多个通道均可以执行, 则随机选择一个条件分支执行
  • 如果没有任何分支可以执行, 则select语句进入阻塞状态, 直到其中的某一个分支可执行
  • 如果存在default分支, 则其他分支不满足条件时自动执行default分支

给select语句添加一个time.After分支, 可以简单地实现超时控制.

如果同时有多个条件可以执行, 则Go

并发控制包

基础锁组件

go的sync包提供了Mutex类, 实现了基本的不可重入的排它锁. 具体方法包括

1
2
3
func (m *Mutex) Lock()
func (m *Mutex) TryLock() bool
func (m *Mutex) Unlock()

提供的接口比较简单, 与其他语言中的使用方法基本一致. 为了保证正确的释放锁, 通常在获取锁后立刻使用defer语句释放锁.

由于Go的作者认为如果代码需要重入锁, 则表明代码存在耦合问题, 因此Go中并不提供任何可重入锁


相应的, go也提供了RWMutex类, 实现了不可重入的, 类似于公平锁的读写锁. 具体方法包括

1
2
3
4
5
6
func (rw *RWMutex) Lock()
func (rw *RWMutex) RLock()
func (rw *RWMutex) RUnlock()
func (rw *RWMutex) TryLock() bool
func (rw *RWMutex) TryRLock() bool
func (rw *RWMutex) Unlock()

RWMutex类实现了类似公平锁的特性, 如果一个协程尝试获取写锁, 则其他协程无法再获得读锁, 即使按照读写锁性质可以获得读锁.

WaitGroup

WaitGroup用于在多个线程之间同步, 与Java中的CounterDown类效果类似, 具体方法包括

1
2
3
func (wg *WaitGroup) Add(delta int)
func (wg *WaitGroup) Done()
func (wg *WaitGroup) Wait()

WaitGroup适合不需要关注并发结果, 仅需要等待其他协程执行完毕的场景. 如果需要关注协程执行的结果, 此时更适合使用通道和select语句.

Once

Once类可以保证其中提交的方法无论在多少个线程中执行, 都只会执行一次,

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func main() {
var once sync.Once
onceBody := func() {
fmt.Println("Only once")
}
done := make(chan bool)
for i := 0; i < 10; i++ {
go func() {
once.Do(onceBody)
done <- true
}()
}
for i := 0; i < 10; i++ {
<-done
}
}

Map

go提供了可以并发使用的Map类, 但由于不支持泛型, 官方建议在大部分场景优先考虑使用加锁的普通map对象. 只有如下的几个场景中可以考虑优先使用Map类.

  • 存在一个key写入后基本只有读取操作的场景
  • 存在大量协程读写互不相交的一组key的场景

上述两个场景下使用Map类能够一定程度的减少手动加Mutex锁或RWMutex锁产生的冲突.

扩展阅读

Context包

go语言中的Context对象主要用户协程之间的上下文信息传递以及并发控制. Context是一个接口类型, 定义了四个方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
type Context interface {
// 返回这个任务的截止时间, 如果没有设置截止时间, 则ok返回false
Deadline() (deadline time.Time, ok bool)

// Done方法返回一个通道, 如果当前任务需要被取消, 则该通道被关闭, 通常按照如下的方式使用
// // Stream generates values with DoSomething and sends them to out
// // until DoSomething returns an error or ctx.Done is closed.
// func Stream(ctx context.Context, out chan<- Value) error {
// for {
// v, err := DoSomething(ctx)
// if err != nil {
// return err
// }
// select {
// case <-ctx.Done():
// return ctx.Err()
// case out <- v:
// }
// }
// }
//
// See https://blog.golang.org/pipelines for more examples of how to use
// a Done channel for cancellation.
Done() <-chan struct{}

// 如果任务被取消,返回取消的具体原因. 否则始终返回nil
Err() error

Value(key interface{}) interface{}
}

context通过内嵌父context的方式记录依赖关系, 有点类似Lisp的cons结构. 例如WithDeadline方法在给定的context对象基础上返回新的context, 使得达到截止时间时关闭done通道.

最后更新: 2022年10月30日 09:33

版权声明:本文为原创文章,转载请注明出处

原始链接: https://lizec.top/2022/01/11/Go%E8%AF%AD%E8%A8%80%E7%AC%94%E8%AE%B0%E4%B9%8B%E5%B9%B6%E5%8F%91%E7%BC%96%E7%A8%8B/