使用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)通过全局变量加锁同步来实现通讯,也不利于多个协程对全局变量的读写操作