日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不

當前位置:首頁 > 科技  > 軟件

講完Go并發控制,講講并發抑制

來源: 責編: 時間:2024-06-17 17:40:32 170觀看
導讀已知有一個函數search,能夠按照關鍵詞執行搜索,coSearch能夠批量并發查詢。讓我們把目光定位到search上,search通過查詢數據庫或者調用其他api來完成搜索,這是一個相對耗時和消耗資源的操作。當多個相同的關鍵詞并發查詢(

已知有一個函數search,能夠按照關鍵詞執行搜索,coSearch能夠批量并發查詢。GEc28資訊網——每日最新資訊28at.com

讓我們把目光定位到search上,search通過查詢數據庫或者調用其他api來完成搜索,這是一個相對耗時和消耗資源的操作。GEc28資訊網——每日最新資訊28at.com

當多個相同的關鍵詞并發查詢(調用search函數)時,我們希望只產生一次數據庫調用(調用query),第一個查詢未完成時后續的重復查詢會等待,當第一個查詢完成時則會與其他查詢分享結果,這樣一來雖然只執行了一次數據庫調用但是所有查詢都拿到了最終的結果。GEc28資訊網——每日最新資訊28at.com

圖片圖片GEc28資訊網——每日最新資訊28at.com

什么是并發抑制:GEc28資訊網——每日最新資訊28at.com

package mainimport ( "context" "fmt" "sync" "time" "golang.org/x/sync/errgroup")func query(ctx context.Context, word string) (string, error) { fmt.Println("searching: ", word) time.Sleep(5 * time.Second) return fmt.Sprintf("result: %s", word), nil // 模擬結果}// 實現search,在重復并發調用下僅執行一次query// 其他并發共享這次query的結果func search(ctx context.Context, word string) (string, error) {    return query(ctx, word)}func coSearch(ctx context.Context, words []string) ([]string, error) { g, ctx := errgroup.WithContext(ctx) g.SetLimit(10) results := make([]string, len(words)) for i, word := range words {  i, word := i, word  g.Go(func() error {   result, err := search(ctx, word)   if err != nil {    return err   }   results[i] = result   return nil  }) } err := g.Wait() return results, err}func main() { words := []string{"Go","Go", "Go", "Rust", "PHP", "JavaScript", "Java"} results, err := coSearch(context.Background(), words) if err != nil {  fmt.Println(err)  return } fmt.Println(results)}

好了,可以先暫停想想該如何實現search函數了。GEc28資訊網——每日最新資訊28at.com

一步一步實現并發抑制

我們先假設所有查詢關鍵詞都一樣,那么問題簡化成并發執行search時,只在第一次search時調用query,其他的search并發調用等待并共享這次的查詢結果。GEc28資訊網——每日最新資訊28at.com

通過waiting變量,其他goroutine等待第一個goroutine數據庫調用完成,那么如何讓其他goroutine等待在這個位置呢?GEc28資訊網——每日最新資訊28at.com

func main() { words := []string{"Go", "Go", "Go", "Go", "Go"} results, err := coSearch(context.Background(), words) if err != nil {  fmt.Println(err)  return } fmt.Println(results)}var ( waiting bool resp    string err     error)func search(ctx context.Context, word string) (string, error) {  if waiting {    // 等待resp, err被賦值,即第一個query完成后再返回    // ...?      return resp, err  }  waiting = true  resp, err = query(ctx, word)  waiting = false  return resp, err}func query(ctx context.Context, word string) (string, error) { fmt.Println("searching: ", word) time.Sleep(5 * time.Second) return fmt.Sprintf("result: %s", word), nil // 模擬結果}

sync.WaitGroup{}并發控制

sync.WaitGroup{}是并發控制的核心,這里再次重申下用法:GEc28資訊網——每日最新資訊28at.com

  • 當新運行一個goroutine時,我們需要調用wg.Add(1)。
  • 當一個goroutine運行完成的時候,我們需要調用wg.Done()。
  • wg.Wait()讓程序阻塞在此處,直到所有的goroutine運行完畢。

利用 sync.WaitGroup{}便可實現上文代碼中等待的效果:GEc28資訊網——每日最新資訊28at.com

var ( wg      sync.WaitGroup waiting bool resp    string err     error)func search(ctx context.Context, word string) (string, error) { if waiting {  // 其他goroutine等待第一個goroutine執行完成  wg.Wait()  return resp, err } waiting = true     wg.Add(1) resp, err = query(ctx, word)    wg.Done() // 第一個goroutine執行完成     waiting = false return resp, err}

并發安全

當多個goroutine對同一個內存區域進行讀寫時,就會產生并發安全的問題,它會導致程序運行的結果不符合預期,而上文的程序并發的讀寫了waiting變量,需要給waiting變量加把鎖。GEc28資訊網——每日最新資訊28at.com

釋放鎖的位置非常的有技巧,如果在在wg.Add(1)之前mu.Unlock(),可能 wg.Add(1)還未來得執行其他goroutine已經執行了wg.Wait(),并獲取到了錯誤的數據。GEc28資訊網——每日最新資訊28at.com

unlock在add之前;GEc28資訊網——每日最新資訊28at.com

var (  wg      sync.WaitGroup  mu      sync.Mutex  waiting bool  resp    string  err     error)func search(ctx context.Context, word string) (string, error) { mu.Lock() if waiting {  mu.Unlock()  wg.Wait()  return resp, err } waiting = true     wg.Add(1)    // 在wg.Add(1)之后釋放鎖,保證其他goroutine被wg.Wait()阻塞 mu.Unlock() resp, err = query(ctx, word)    wg.Done() mu.Lock() waiting = false mu.Unlock()      return resp, err}

完整版本

現在可以針對不同的關鍵詞做區分了,使用一個map來代替原有的waiting,并將每一個關鍵詞查詢的WaitGroup和結果打包到map的value中。GEc28資訊網——每日最新資訊28at.com

type call struct { wg   sync.WaitGroup resp string err  error}var (    mu sync.Mutex    m = make(map[string]*call))func search(ctx context.Context, word string) (string, error) { mu.Lock() if c, ok := m[word]; ok {  mu.Unlock()  c.wg.Wait()  return c.resp, c.err } c := &call{} m[word] = c c.wg.Add(1) // 在wg.Add(1)之后才釋放鎖,保證其他goroutine被wg.Wait()阻塞 mu.Unlock() c.resp, c.err = query(ctx, word) c.wg.Done() mu.Lock() delete(m, word) mu.Unlock() return c.resp, c.err}

開源庫 golang.org/x/sync/singleflight

上面一步一步教大家手搓了一個并發抑制的邏輯,我們的基本邏輯和開源庫golang.org/x/sync/singleflight沒有區別,只是singleflight內部實現更加嚴謹GEc28資訊網——每日最新資訊28at.com

直接使用singleflight非常簡單的就可以實現我們的訴求GEc28資訊網——每日最新資訊28at.com

  • singleflight.Group 創建一個需要并發控制的范圍
  • Do函數

第一個參數接收一個key來判斷否重復調用GEc28資訊網——每日最新資訊28at.com

第二個參數為要執行的函數,函數可以返回正常值或者errorGEc28資訊網——每日最新資訊28at.com

Do函數返回值除了閉包函數的返回值之外,還返回了此次返回值是否由其他goroutine共享GEc28資訊網——每日最新資訊28at.com

import ( "golang.org/x/sync/singleflight")var g = new(singleflight.Group)func search(ctx context.Context, word string) (string, error) { resp, err, _ := g.Do(word, func() (interface{}, error) {  return query(ctx, word) }) return resp.(string), err}

錯誤處理

因為共享第一個goroutine的結果,因此如果第一次調用失敗,那其他goroutine也都會失敗GEc28資訊網——每日最新資訊28at.com

如果在某些場景下允許第一個調用失敗后再次嘗試調用該函數,那么可以通過調用Forget方法來忘記這個keyGEc28資訊網——每日最新資訊28at.com

var g = new(singleflight.Group)func search(ctx context.Context, word string) (string, error) { resp, err, _ := g.Do(word, func() (interface{}, error) {  val, err := query(ctx, word)  // 當出錯并且允許重試時  if err != nil && true {   g.Forget(word)   return "", err  }  return val, err }) return resp.(string), err}

超時控制

當使用Do函數時,如果query長時間未響應(這里假設qeury不具備超時能力),那么所有的goroutine都會被阻塞并等待,利用DoChan+select可以實現超時邏輯GEc28資訊網——每日最新資訊28at.com

var g = new(singleflight.Group)func search(ctx context.Context, word string) (string, error) {    ctx, cancel := context.WithTimeout(ctx, 2*time.Second) defer cancel()     result := g.DoChan(word, func() (interface{}, error) {  return query(ctx, word) }) select { case r := <-result:  return r.Val.(string), r.Err case <-ctx.Done():  return "", ctx.Err() }}

使用場景

預防緩存穿透GEc28資訊網——每日最新資訊28at.com

在高并發的狀態下,一般會給熱點數據設置緩存。但數據第一次訪問或者緩存失效的狀態下,如果直接去查詢數據庫,會給數據庫造成極大壓力,甚至直接打爆數據庫。GEc28資訊網——每日最新資訊28at.com

以上各種分享中被反復提到的場景,但!注意!使用singleflight就一勞永逸了么,不是的,在大規模集群下可能有數百臺機器,當處在高并發狀態時,即使每臺機器只發起一個請求,也足以打爆你的數據庫!結合實際,搭配適當的緩存策略、數據預熱、限流等手段才能避免潛在的風險。挖個坑,以后有機會聊聊這些問題GEc28資訊網——每日最新資訊28at.com

總結

本篇作為一個例子,給你講透典型的Go并發控制的姊妹篇,講述了另外一種并發控制模型,并介紹了開源庫golang.org/x/sync/singleflight。GEc28資訊網——每日最新資訊28at.com

當由一個goroutine并發向下發展成多個goroutine時,使用golang.org/x/sync/errgroupGEc28資訊網——每日最新資訊28at.com

當多個goroutine并發向下抑制成一個goroutine時,使用golang.org/x/sync/singleflightGEc28資訊網——每日最新資訊28at.com

本文鏈接:http://www.www897cc.com/showinfo-26-94296-0.html講完Go并發控制,講講并發抑制

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。郵件:2376512515@qq.com

上一篇: 超火超實用的 10 個前端工具庫,可能就是你一直在尋找的!

下一篇: 盤點歷屆 Java 語言的關鍵字,一定有你不認識的

標簽:
  • 熱門焦點
  • 7月安卓手機性能榜:紅魔8S Pro再奪榜首

    7月份的手機市場風平浪靜,除了紅魔和努比亞帶來了兩款搭載驍龍8Gen2領先版處理器的新機之外,別的也想不到有什么新品了,這也正常,通常6月7月都是手機廠商修整的時間,進入8月份之
  • Automa-通過連接塊來自動化你的瀏覽器

    1、前言通過瀏覽器插件可實現自動化腳本的錄制與編寫,具有代表性的工具就是:Selenium IDE、Katalon Recorder,對于簡單的業務來說可快速實現自動化的上手工作。Selenium IDEKat
  • Flowable工作流引擎的科普與實踐

    一.引言當我們在日常工作和業務中需要進行各種審批流程時,可能會面臨一系列技術和業務上的挑戰。手動處理這些審批流程可能會導致開發成本的增加以及業務復雜度的上升。在這
  • 這款新興工具平臺,讓你的電腦效率翻倍

    隨著信息技術的發展,我們獲取信息的渠道越來越多,但是處理信息的效率卻成為一個瓶頸。于是各種工具應運而生,都在爭相解決我們的工作效率問題。今天我要給大家介紹一款效率
  • 阿里大調整

    來源:產品劉有媒體報道稱,近期淘寶天貓集團啟動了近年來最大的人力制度改革,涉及員工績效、層級體系等多個核心事項,目前已形成一個初步的&ldquo;征求意見版&rdquo;:1、取消P序列
  • 造車兩年股價跌六成,小米的估值邏輯變了嗎?

    如果從小米官宣造車后的首個交易日起持有小米集團的股票,那么截至2023年上半年最后一個交易日,投資者將浮虧59.16%,同區間的恒生科技指數跌幅為52.78%
  • 華為發布HarmonyOS 4:更好玩、更流暢、更安全

    在8月4日的華為開發者大會2023(HDC.Together)大會上,HarmonyOS 4正式發布。自2019年發布以來,HarmonyOS一直以用戶為中心,經歷四年多的發展HarmonyOS已
  • 華為Mate60標準版細節曝光:經典星環相機模組回歸

    這段時間以來,關于華為新旗艦的爆料日漸密集。據此前多方爆料,今年華為將開始恢復一年雙旗艦戰略,除上半年推出的P60系列外,往年下半年的Mate系列也將
  • iQOO Neo8 Pro即將開售:到手價3099元起 安卓性能最強旗艦

    5月23日,iQOO如期舉行了新品發布會,全新的iQOO Neo8系列也正式與大家見面,包含iQOO Neo8和iQOO Neo8 Pro兩個版本,其中標準版搭載高通驍龍8+,而Pro版更
Top 主站蜘蛛池模板: 奎屯市| 平原县| 洛南县| 萨嘎县| 汉沽区| 交城县| 普洱| 阳东县| 平江县| 黑河市| 罗平县| 邳州市| 洛川县| 桃江县| 绵阳市| 科技| 南通市| 合肥市| 郴州市| 永州市| 色达县| 晋城| 东丰县| 乌拉特后旗| 资中县| 安化县| 兴安盟| 土默特左旗| 安阳县| 安阳市| 静海县| 防城港市| 遂川县| 新源县| 绥芬河市| 克拉玛依市| 城固县| 乌拉特中旗| 红原县| 永昌县| 乐陵市|