Go 并发编程

并发编程

1.1 并发与并⾏
在这里插入图片描述
并⾏与并发是两个不同的概念,普通解释:

  • 并发:交替做不同事情的能⼒
  • 并⾏:同时做不同事情的能⼒

如果站在程序员的⻆度去解释是这样的:

  • 并发:不同的代码块交替执⾏
  • 并⾏:不同的代码块同时执⾏

并发和并⾏都是为了提⾼机器硬件利⽤率,提升应⽤运⾏效率。并⾏和并发就是为达⽬的的两个⼿段。
并⾏可以提升CPU核⼼数,并发则是通过系统设计,⽐如分时复⽤系统,多进程,多线程的开发⽅法,
不过在对并发的⽀持上,Go语⾔是天⽣最好的,因为它设计的理念就是并发,⽽且是在语⾔层⾯实现的
并发。

1.2 Goroutine
如果对线程和进程有所了解的话,我们可以这样给进程和线程下⼀个专业点的定义。

  • 线程是最⼩的执⾏单位
  • 进程是最⼩的资源申请单位

在Go语⾔当中,有⼀个存在是⽐线程还要⼩的执⾏单位,那就是Goroutine,翻译上习惯叫例程或协
程,不过我们遵循原汁原味还是直接⽤Goroutine来称呼它。Go语⾔开发者为了实现并⽀持
Goroutine,特意花了⼤⼒⽓来开发⼀个语⾔层⾯的调度算法。
具体调度算法详情介绍可以查看英⽂原⽂:调度算法链接

简单理解的话,⾸先要明确Go语⾔调度算法中提到的三个字⺟,M,P,G,分别代表线程,上下⽂以
及Goroutine。
在这里插入图片描述
在操作系统层⾯线程仍然是最⼩的执⾏单位,在进程调度的时候,CPU需要在不同进程间切换,此时需
要保留运⾏的上下⽂信息,也就是前⾯提到的P,⾄于G则是代表了Go语⾔当中的Goroutine。

在这里插入图片描述
每个线程M有⼀个⾃⼰的上下⽂P,同⼀时刻,每个线程内部可以执⾏⼀个Groutine代码,如上图所
示,每个线程有⼀个⾃⼰的调度队列,这个队列⾥存放的就是若⼲个Goroutine。

在这里插入图片描述
当线程发⽣系统调⽤时,该线程会被阻塞,此时为了提⾼运⾏效率,Goroutine调度算法会将该阻塞的
线程Goroutine队列转移到其他线程上。当线程执⾏完系统调⽤后,⼜会从其他线程的队列中“借”⼀些
Goroutine过来。

1.3 Goroutine启动
在⼀台主机上,线程启动的数量是有上限的,这个上限并⾮可以启动的上限,⽽是不影响系统性能的上
限。Goroutine在并发上则没有这⽅⾯的顾虑,可以随⼼所欲的启动,不⽤担⼼数量的问题,当然这归
功于Go语⾔的调度算法。
那么Goroutine如何启动呢?其实在我们之前写的代码中,都存在⼀个Goroutine,就是我们的主函
数,我们习惯叫他main-goroutine。如果我们想再启动⼀个Goroutine,也⾮常容易,直接关键字go再
加上函数调⽤就⾏了。

go call_func()
package main

import "fmt"

func main() {
	fmt.Println("begin call goroutine")
	//启动goroutine
	go func() {
		fmt.Println("I am a goroutine!")
	}()
	fmt.Println("end call goroutine")
}

执⾏这个代码,我们⼤概率是看不到“I am a goroutine!”这句话的,因为go func()这⾥创建的Goroutine
或者尚未创建成功时,main-goroutine已经结束执⾏了,main-goroutine结束执⾏,也就代表着进程
退出,那么不会有任何代码被执⾏了!那么⼤家考虑⼀下,如何解决这个问题呢?

1.5 Go语⾔运⾏时
所谓运⾏时,就是运⾏的时刻,Go语⾔的运⾏时就是描述与进程运⾏相关的信息,我们可以使⽤
runtime包来显示⼀些运⾏时的信息。

1.5.1 GOMAXPROCS

func GOMAXPROCS(n int) int
//当n<=1时,查看当前进程可以并⾏的goroutine最⼤数量(CPU核⼼数)
//当n>1时,代表设置可并⾏的最⼤goroutine数量

这个函数可以帮我们查看或设置当前进程的最⼤CPU核⼼数。

2. 同步
同步在不同的语境代表不同的含义,在数据库中是指数据的同步,在分布式系统中是指系统内的数据⼀
致,⽽在语⾔层⾯的同步是指运⾏时步调⼀致,避免竞争,有先有后。

2.1 如何做到同步
为了提⾼CPU的使⽤效率,我们需要启动多个Goroutine,⽽多个Goroutine⽐线程的颗粒度还⼩,他
们之间必然存在争抢同⼀资源的现象,就像我们在线程中要控制同步⼀样,多个Goroutine在访问同⼀
共享资源时,我们仍然要控制同步。

如何做到最直接的同步,可以借鉴我们⽣活中的例⼦,在⽕⻋上我们去卫⽣间的时候,都会把⻔锁上,
这样别⼈就没法进来了。在这个例⼦中,我们和其他⼈就是Goroutine,⽽卫⽣间就是那个共享资源,
我们不允许发⽣⼤家⼀起进⼊使⽤的情况,⽽解决这个问题的关键就是锁!
那么Go语⾔给我们提供了哪些同步机制呢?主要有如下⽅式:

  • WaitGroup 计数等待法
  • Once 执⾏⼀次
  • Mutex 互斥锁
  • RWMutex 读写锁
  • Cond 条件变量
  • channel 通道,Go语⾔的最⼤特性

在上述⽅法中,除了channel,其余的同步⽅式都在Go语⾔的sync包当中。

2.2 WaitGroup
Go语⾔的同步⽅式很多,WaitGroup的实现⽅式很巧妙,主要只有3个API。

//增加计数
func (wg *WaitGroup) Add(delta int)
//减少计数
func (wg *WaitGroup) Done()
//阻塞等待计数变为0
func (wg *WaitGroup) Wait()

它的核⼼思想是当启动⼀个Goroutine时,使⽤Add添加⼀个计数器,⽽Wait的功能是阻塞等待计数器
归0,Done的作⽤则是Goroutine运⾏结束后执⾏此句话清掉计数器的⼀个计数。
利⽤WaitGroup的特性,我们可以优雅的实现⼀个例⼦:启动10个Goroutine,让他们顺序退出,
main-goroutine等待所有Goroutine退出后才可退出。

package main

import (
	"fmt"
	"sync"
	"time"
)

var w sync.WaitGroup

func main() {
	for i := 0; i < 10; i++ {
		w.Add(1) //添加⼀个要监控的Goroutine数量
		go func(num int) {
			time.Sleep(time.Second * time.Duration(num))
			fmt.Printf("I am %d Goroutine\n", num)
			w.Done() //释放⼀个
		}(i)
	}
	w.Wait() //阻塞等待
}

I am 0 Goroutine
I am 1 Goroutine
I am 2 Goroutine
I am 3 Goroutine
I am 4 Goroutine
I am 5 Goroutine
I am 6 Goroutine
I am 7 Goroutine
I am 8 Goroutine
I am 9 Goroutine

2.3 Mutex互斥锁
提到互斥锁,我们通常会提到⼀个临界区的概念,Goroutine在准备访问共享数据时,我们就认为它进
⼊了临界区。
使⽤互斥锁的核⼼思想就是进⼊临界区之前先要申请锁,申请到锁的Goroutine继续执⾏,⽽没有申请
到的Goroutine则阻塞等待别⼈释放这个mutex,这样就可以有效的控制Goroutine之间竞争的问题。
下述代码就是⼀个存在数据修改竞争的例⼦,循环1000次对⼀个数据⾃增,⽬标的输出结果是1000,
但执⾏下⾯的代码很难获得1000。

package main

import (
	"fmt"
	"sync"
)

var x = 0

func increment(wg *sync.WaitGroup) {
	x = x + 1
	wg.Done()
}
func main() {
	var w sync.WaitGroup
	for i := 0; i < 1000; i++ {
		w.Add(1)
		go increment(&w)
	}
	w.Wait()
	fmt.Println("final value of x", x)
}

final value of x 974

上述代码如果在进⼊临界区前使⽤mutex,就可以很好的解决该问题。代码主要修改increment函数即
可:

func increment(wg *sync.WaitGroup) {
 mutex.Lock() //上锁
 x = x + 1 //临界区
 mutex.Unlock() //释放锁
 wg.Done()
}

修改后再执⾏代码,就可以很好的看到效果。

final value of x 1000

2.4 RWMutex

RWMutex我们可以称其为读写锁,它算是mutex的改进版,因为mutex的特点是排他性,只要有⼀个
上锁成功了,其余⼈都不可以使⽤。但在实际开发过程中,经常会出现多个Goroutine去访问相同的共
享资源,只不过这些Goroutine中有些是读数据,有些是写数据。开发者肯定明⽩,读数据不会对数据
造成影响,这样理论上来说,⼀个读的Goroutine上锁了,其余的读Goroutine理应也可以访问,这样
就出现了读写锁。对于读写锁来说,关键是掌握它的原则:

  • 读共享
  • 写独占
  • 写优先级⾼
package main

import (
	"fmt"
	"sync"
	"time"
)

var rwlock sync.RWMutex
var wg sync.WaitGroup
var x = 0

func go_reader(num int) {
	for {
		rwlock.RLock()
		fmt.Printf("I am %d reader goroutine x = %d\n", num, x)
		time.Sleep(time.Millisecond * 2)
		rwlock.RUnlock()
	}
	wg.Done()
}
func go_writer(num int) {
	for {
		rwlock.Lock()
		x += 1
		fmt.Printf("I am %d writer goroutine x = %d\n", num, x)
		time.Sleep(time.Millisecond * 2)
		rwlock.Unlock()
	}
	wg.Done()
}
func main() {
	wg.Add(10)
	for i := 0; i < 7; i++ {
		go go_reader(i)
	}
	for i := 0; i < 3; i++ {
		go go_writer(i)
	}
	wg.Wait()
}

2.5 Once
在很多时候,我们会有⼀个需求,那就是虽然多个Goroutine都要运⾏⼀段代码,但我们却希望这段代
码只能被⼀个Goroutine运⾏,也就是说只被允许运⾏⼀次。在Go语⾔当中,就给我们提供了这样的机
制 – Once。

package main

import (
	"fmt"
	"sync"
)

func main() {
	var count int
	var once sync.Once
	var wg sync.WaitGroup
	for i := 0; i < 100; i++ {
		wg.Add(1)
		go func() {
			once.Do(func() {
				count += 1 //确保只执⾏⼀次
			})
			wg.Done()
		}()
	}
	wg.Wait()
	fmt.Printf("Count is %d\n", count)
}

Count is 1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

季布,

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值