开心一刻
一病人准备做手术。
医生:“是要全麻还是半麻。”
病人说要微辣。
因为go从语言层面支持并发,所以面试中经常会问到并发的问题,比如说控制go并发数量的方式有哪些?我面试时被问到了go怎么实现并发数量的控制,例如在执行程序时最多允许10个线程并发执行,我从网上搜索到了一些答案,我把我觉得最符合控制并发数量的实现方法记录下来。
Go实现控制最多有10个并发线程 带有缓冲大小的通道先上代码:
package main
import (
"fmt"
"sync"
)
func main() {
count := 10 // 最大支持并发
sum := 100 // 任务总数
wg := sync.WaitGroup{} //控制主协程等待所有子协程执行完之后再退出。
c := make(chan struct{}, count) // 控制任务并发的chan
defer close(c)
for i:=0; i<sum;i++{
wg.Add(1)
c <- struct{}{} // 作用类似于waitgroup.Add(1)
go func(j int) {
defer wg.Done()
fmt.Println(j)
<- c // 执行完毕,释放资源
}(i)
}
wg.Wait()
}
代码中使用带有缓冲区的通道实现控制并发的数量。根据通道中没有数据时读取 *** 作陷入阻塞和通道已满时继续写入 *** 作陷入阻塞的特性,正好实现控制并发数量。
有中错误写法需要避免,资源释放的 *** 作需要在子协程中做,如果放到主协程中将会将会无法控制最大并发数量,看例子:
package main
import (
"fmt"
"sync"
)
func main() {
count := 10 // 最大支持并发
sum := 100 // 任务总数
wg := sync.WaitGroup{} //控制主协程等待所有子协程执行完之后再退出。
c := make(chan struct{}, count) // 控制任务并发的chan
defer close(c)
for i:=0; i<sum;i++{
wg.Add(1)
go func(j int) {
defer wg.Done()
c <- struct{}{} // 作用类似于waitgroup.Add(1)
fmt.Println(j)
}(i)
<- c // 执行完毕,释放资源
}
wg.Wait()
}
在第22行代码处的写法将无法控制最大并发数量,如果出现20行代码还未执行完,但是主协程中已经将channel中的数据读出,那么会出现超过10个协程同时运行的情况。造成这种情况的主要原因我觉得是go内存模型中并没有保证Go协程的退出确保发生在程序的某个事件之前,也就是说go协程的退出并没有保证是发生在 <-c 之前的。
使用第三方库。目前有很多第三方库实现了协程池,可以很方便地用来控制协程的并发数量,比较受欢迎的有:
Jeffail/tunny
panjf2000/ants
以 tunny 举例:
package main
import (
"log"
"time"
"github.com/Jeffail/tunny"
)
func main() {
pool := tunny.NewFunc(10, func(i interface{}) interface{} {
log.Println(i)
time.Sleep(time.Second)
return nil
})
defer pool.Close()
for i := 0; i < 500; i++ {
go pool.Process(i)
}
time.Sleep(time.Second * 4)
}
tunny.NewFunc(3, f) 第一个参数是协程池的大小(poolSize),第二个参数是协程运行的函数(worker)。pool.Process(i) 将参数 i 传递给协程池定义好的 worker 处理。pool.Close() 关闭协程池。
其他控制并发的方法
先上代码:
func main() {
var wg sync.WaitGroup
for i := 0; i < math.MaxInt32; i++ {
wg.Add(1)
go func(i int) {
defer wg.Done()
fmt.Println(i)
time.Sleep(time.Second)
}(i)
}
wg.Wait()
}
这个例子实现了 math.MaxInt32 个协程的并发,约 2 31 2^{31} 231 = 2 亿个,每个协程内部几乎没有做什么事情。正常的情况下呢,这个程序会乱序输出 2 31 2^{31} 231 个数字。我觉得这种方法只是控制并发,无法做到数量上的控制。
文中都是我个人的理解,如有错误的地方欢迎下方评论告诉我,我及时更正,大家共同进步
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)