Go併發程式設計之美-CAS操作
一、前言
go語言類似Java JUC包也提供了一些列用於多執行緒之間進行同步的措施,比如低階的同步措施有 鎖、CAS、原子變數操作類。相比Java來說go提供了獨特的基於通道的同步措施。本節我們先來看看go中CAS操作
二、CAS操作
go中的Cas操作與java中類似,都是借用了CPU提供的原子性指令來實現。CAS操作修改共享變數時候不需要對共享變數加鎖,而是通過類似樂觀鎖的方式進行檢查,本質還是不斷的佔用CPU 資源換取加鎖帶來的開銷(比如上下文切換開銷)。下面一個例子使用CAS來實現計數器
package main
import (
"fmt"
"sync"
"sync/atomic"
)
var (
counter int32 //計數器
wg sync.WaitGroup //訊號量
)
func main() {
threadNum := 5
//1. 五個訊號量
wg.Add(threadNum)
//2.開啟5個執行緒
for i := 0; i < threadNum; i++ {
go incCounter(i)
}
//3.等待子執行緒結束
wg.Wait()
fmt.Println(counter)
}
func incCounter(index int) {
defer wg.Done()
spinNum := 0
for {
//2.1原子操作
old := counter
ok := atomic.CompareAndSwapInt32(&counter, old, old+1)
if ok {
break
} else {
spinNum++
}
}
fmt.Printf("thread,%d,spinnum,%d
",index,spinNum)
}
- 如上程式碼main執行緒首先建立了5個訊號量,然後開啟五個執行緒執行incCounter方法
- incCounter內部執行程式碼2.1 使用cas操作遞增counter的值, atomic.CompareAndSwapInt32具有三個引數,第一個是變數的地址,第二個是變數當前值,第三個是要修改變數為多少,該函式如果發現傳遞的old值等於當前變數的值,則使用第三個變數替換變數的值並返回true,否則返回false。
- 這裡之所以使用無限迴圈是因為在高併發下每個執行緒執行CAS並不是每次都成功,失敗了的執行緒需要重寫獲取變數當前的值,然後重新執行CAS操作。讀者可以把執行緒數改為10000或者更多會發現輸出thread,5329,spinnum,1其中1說明該執行緒嘗試了兩個CAS操作,第二次才成功。
三、總結
go中CAS操作具有原子性,在解決多執行緒操作共享變數安全上可以有效的減少使用鎖所帶來的開銷,但是這是使用cpu資源做交換的。
相關文章
- Java併發程式設計之Java CAS操作Java程式設計
- Go併發程式設計之美-互斥鎖Go程式設計
- 併發程式設計之 CAS 的原理程式設計
- 譯文《Java併發程式設計之CAS》Java程式設計
- Java併發程式設計-CASJava程式設計
- Go併發程式設計之原子操作sync/atomicGo程式設計
- Go 併發程式設計之 MutexGo程式設計Mutex
- 併發程式設計 — CAS 原理詳解程式設計
- Go 併發程式設計Go程式設計
- Go 併發程式設計 - 併發安全(二)Go程式設計
- Go語言併發程式設計Go程式設計
- go併發程式設計筆記Go程式設計筆記
- 八. Go併發程式設計--errGroupGo程式設計
- Go併發程式設計--Mutex/RWMutexGo程式設計Mutex
- Go併發程式設計基礎Go程式設計
- Java併發程式設計之美-千無萬喚使出來Java程式設計
- Go併發程式設計之傳統同步—(1)互斥鎖Go程式設計
- [併發程式設計]-關於 CAS 的幾個問題程式設計
- 十二. Go併發程式設計--sync/errGroupGo程式設計
- 十.Go併發程式設計--channel使用Go程式設計
- 【Go進階—併發程式設計】MutexGo程式設計Mutex
- 六. Go併發程式設計--WaitGroupGo程式設計AI
- 併發程式設計之:ForkJoin程式設計
- 併發程式設計之:JMM程式設計
- 併發程式設計之:synchronized程式設計synchronized
- 併發程式設計之:Lock程式設計
- 併發程式設計之:CountDownLatch程式設計CountDownLatch
- Go 併發操作Go
- 併發程式設計之:JUC併發控制工具程式設計
- GO安全併發之無鎖原子操作Go
- Go併發程式設計--正確使用goroutineGo程式設計
- Go 併發程式設計 - Goroutine 基礎 (一)Go程式設計
- 七. Go併發程式設計--sync.OnceGo程式設計
- 十一. Go併發程式設計--singleflightGo程式設計
- 【Go進階—併發程式設計】ContextGo程式設計Context
- 【Go進階—併發程式設計】WaitGroupGo程式設計AI
- 【Go併發程式設計】Goroutine的基本使用Go程式設計
- 併發程式設計之volatile程式設計