使用互斥锁解决资源共享问题

使用Go协程来同时并发计算多个数字(1-200)的阶乘,然后存储在数组当中

package main

import (
	"fmt"
	"time"
)

var(
	myMap = make(map[int]int, 10)
)

func test(n int){
	res:=1
	for i:=1; i<=n; i++{
		res*=i
	}
	myMap[n]=res
}

func main(){
	for i:=1; i<=200; i++{
		go test(i)
	}

	time.Sleep(time.Second*10)

	for i,v:=range myMap{
		fmt.Printf("myMap[%d]=%d\n", i, v)
	}
}

代码如下,运行结果如下:但是我们发现其并没有正常计算出各个数字的阶乘来

原因是我们没有对全局变量myMap加锁,导致了资源抢夺的问题,因此我们可以对代码加入互斥锁

package main

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

var(
	myMap = make(map[int]int, 10)
	//声明一个全局互斥锁
	lock sync.Mutex
)

func test(n int){
	res:=1
	for i:=1; i<=n; i++{
		res+=i //这里我将阶乘改成求和,防止数据溢出
	}
	//加锁
	lock.Lock()
	myMap[n]=res
	//解锁
	lock.Unlock()
}

func main(){
	for i:=1; i<=200; i++{
		go test(i)
	}

	time.Sleep(time.Second*10)

	for i,v:=range myMap{
		fmt.Printf("myMap[%d]=%d\n", i, v)
	}
}

 对资源加了互斥锁之后,多个协程之间的并发问题就得到了解决

但是上述解决方案不太完美,有其缺陷:

(1)主线程在等待所有goroutine全部完成的时间很难确定

(2)如果主线程休眠时间过长,就会加长等待时间,如果等待时间短了,还可能会有goroutine因为主线程的退出而被销毁

(3)通过全局变量加锁同步来实现通讯,也不利于多个协程对全局变量的读写操作