go動(dòng)態(tài)限制并發(fā)數(shù)量的實(shí)現(xiàn)示例
因?yàn)間o從語言層面支持并發(fā),所以面試百分百會問到并發(fā)的問題,比如說控制go并發(fā)數(shù)量的方式有哪些?
GO實(shí)現(xiàn)控制最多有10個(gè)并發(fā)線程
帶有緩沖大小的通道
package main
import (
"fmt"
"sync"
)
func main() {
count := 10 // 最大支持并發(fā)
sum := 100 // 任務(wù)總數(shù)
wg := sync.WaitGroup{} //控制主協(xié)程等待所有子協(xié)程執(zhí)行完之后再退出。
c := make(chan struct{}, count) // 控制任務(wù)并發(fā)的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 // 執(zhí)行完畢,釋放資源
}(i)
}
wg.Wait()
}
代碼中使用帶有緩沖區(qū)的通道實(shí)現(xiàn)控制并發(fā)的數(shù)量。根據(jù)通道中沒有數(shù)據(jù)時(shí)讀取操作陷入阻塞和通道已滿時(shí)繼續(xù)寫入操作陷入阻塞的特性,正好實(shí)現(xiàn)控制并發(fā)數(shù)量。
有中錯(cuò)誤寫法需要避免,資源釋放的操作需要在子協(xié)程中做,如果放到主協(xié)程中將會將會無法控制最大并發(fā)數(shù)量,看例子:
package main
import (
"fmt"
"sync"
)
func main() {
count := 10 // 最大支持并發(fā)
sum := 100 // 任務(wù)總數(shù)
wg := sync.WaitGroup{} //控制主協(xié)程等待所有子協(xié)程執(zhí)行完之后再退出。
c := make(chan struct{}, count) // 控制任務(wù)并發(fā)的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 // 執(zhí)行完畢,釋放資源
}
wg.Wait()
}
在第22行代碼處的寫法將無法控制最大并發(fā)數(shù)量,如果出現(xiàn)20行代碼還未執(zhí)行完,但是主協(xié)程中已經(jīng)將channel中的數(shù)據(jù)讀出,那么會出現(xiàn)超過10個(gè)協(xié)程同時(shí)運(yùn)行的情況。造成這種情況的主要原因我覺得是go內(nèi)存模型中并沒有保證Go協(xié)程的退出確保發(fā)生在程序的某個(gè)事件之前,也就是說go協(xié)程的退出并沒有保證是發(fā)生在 <-c 之前的。
使用第三方庫
目前有很多第三方庫實(shí)現(xiàn)了協(xié)程池,可以很方便地用來控制協(xié)程的并發(fā)數(shù)量,比較受歡迎的有:
以 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) 第一個(gè)參數(shù)是協(xié)程池的大小(poolSize),第二個(gè)參數(shù)是協(xié)程運(yùn)行的函數(shù)(worker)。
- pool.Process(i) 將參數(shù) i 傳遞給協(xié)程池定義好的 worker 處理。
- pool.Close() 關(guān)閉協(xié)程池。
其他控制并發(fā)的方法
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()
}
上面這個(gè)可能只是控制并發(fā),無法做到數(shù)量上的控制 具體實(shí)現(xiàn)測試待測試
下面的則是動(dòng)態(tài)控制
package util
import (
"sync"
)
type concurrencyLimiter struct {
runningNum int32
limit int32
blockingNum int32
cond *sync.Cond
mu *sync.Mutex
}
// NewConcurrencyLimiter 創(chuàng)建一個(gè)并發(fā)限制器,limit為并發(fā)限制數(shù)量,可通過 Reset() 動(dòng)態(tài)調(diào)整limit。
// 每次調(diào)用 Get() 來獲取一個(gè)資源,然后創(chuàng)建一個(gè)協(xié)程,完成任務(wù)后通過 Release() 釋放資源。
func NewConcurrencyLimiter(limit int32) *concurrencyLimiter {
l := new(sync.Mutex)
return &concurrencyLimiter{
limit: limit,
cond: sync.NewCond(l),
mu: l,
}
}
// Reset 可更新limit,需要保證limit > 0
func (c *concurrencyLimiter) Reset(limit int32) {
c.mu.Lock()
defer c.mu.Unlock()
tmp := c.limit
c.limit = limit
blockingNum := c.blockingNum
// 優(yōu)先喚醒阻塞的任務(wù)
if limit-tmp > 0 && blockingNum > 0 {
for i := int32(0); i < limit-tmp && blockingNum > 0; i++ {
c.cond.Signal()
blockingNum--
}
}
}
// Get 當(dāng) concurrencyLimiter 沒有資源時(shí),會阻塞。
func (c *concurrencyLimiter) Get() {
c.mu.Lock()
defer c.mu.Unlock()
if c.runningNum < c.limit {
c.runningNum++
return
}
c.blockingNum++
for !(c.runningNum < c.limit) {
c.cond.Wait()
}
c.runningNum++
c.blockingNum--
}
// Release 釋放一個(gè)資源
func (c *concurrencyLimiter) Release() {
c.mu.Lock()
defer c.mu.Unlock()
if c.blockingNum > 0 {
c.runningNum--
c.cond.Signal()
return
}
c.runningNum--
}到此這篇關(guān)于go動(dòng)態(tài)限制并發(fā)數(shù)量的實(shí)現(xiàn)示例的文章就介紹到這了,更多相關(guān)go動(dòng)態(tài)限制并發(fā)數(shù)量內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
在golang xorm中使用postgresql的json,array類型的操作
這篇文章主要介紹了在golang xorm中使用postgresql的json,array類型的操作,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04
在Golang中實(shí)現(xiàn)定時(shí)任務(wù)的幾種高效方法
本文將詳細(xì)介紹在Golang中實(shí)現(xiàn)定時(shí)任務(wù)的幾種高效方法,包括time包中的Ticker和Timer、第三方庫cron的使用,以及基于channel和goroutine的自定義實(shí)現(xiàn),我們將通過實(shí)際代碼示例和性能分析,幫助開發(fā)者選擇最適合自己場景的定時(shí)任務(wù)解決方案,需要的朋友可以參考下2025-06-06
在Go語言單元測試中解決HTTP網(wǎng)絡(luò)依賴問題
在 Go 語言中,我們需要找到一種可靠的方法來測試 HTTP 請求和響應(yīng),本文將探討在 Go 中進(jìn)行 HTTP 應(yīng)用測試時(shí),如何解決應(yīng)用程序的依賴問題,以確保我們能夠編寫出可靠的測試用例,需要的朋友可以參考下2023-07-07
Go中的Context實(shí)現(xiàn)原理以及正確使用方式
在 Go 語言中,Context 包是一種非常常用的工具,它被用來管理 goroutine 之間的通信和取消,本文將深入探討Context 包的基本原理,包括使用場景、原理和一些最佳實(shí)踐,感興趣的小伙伴跟著小編一起來看看吧2024-11-11
Golang開發(fā)Go依賴管理工具dep安裝驗(yàn)證實(shí)現(xiàn)過程
這篇文章主要為大家介紹了Golang開發(fā)Go依賴管理工具dep安裝驗(yàn)證及初始化一系列實(shí)現(xiàn)過程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步2021-11-11
Go語言連接MySQL數(shù)據(jù)庫執(zhí)行基本的增刪改查
在后端開發(fā)中,MySQL?是最常用的關(guān)系型數(shù)據(jù)庫之一,本文主要為大家詳細(xì)介紹了如何使用?Go?連接?MySQL?數(shù)據(jù)庫并執(zhí)行基本的增刪改查吧2025-08-08

