2.比较并交换
最后更新于:2022-04-02 04:47:09
Compare And Swap 简称CAS (比较并交换)
先比较变量的值是否等于给定旧值,等于旧值的情况下才赋予新值,最后返回新值是否设置成功。
使用锁的做法趋于悲观
我们总假设会有并发的操作要修改被操作的值,并使用锁将相关操作放入临界区中加以保护。
使用CAS操作的做法趋于乐观
总是假设被操作值未曾被改变(即与旧值相等),并一旦确认这个假设的真实性就立即进行值替换。
~~~
package main
import(
"fmt"
"sync"
"sync/atomic"
)
func main(){
var sum uint32 = 100
var wg sync.WaitGroup
for i := uint32(0); i < 100; i++ {
wg.Add(1)
go func(t uint32) {
defer wg.Done()
atomic.CompareAndSwapUint32(&sum, 100, sum+1)
}(i)
}
wg.Wait()
fmt.Println(sum)
}
~~~
输出结果:
~~~
101
~~~
可以看到sum的值只改变了一次,只有当sum值为100的时候,CAS才将sum的值修改为了sum+1。
函数原型:
~~~
atomic.CompareAndSwapUint32(addr *uint32, old, new uint32) bool
atomic.CompareAndSwapUint64(addr *uint64, old, new uint64) bool
atomic.CompareAndSwapInt32(addr *int32, old, new int32) bool
atomic.CompareAndSwapInt64(addr *int64, old, new int64) bool
atomic.CompareAndSwapUintptr(addr *uintptr, old, new uintptr) bool
atomic.CompareAndSwapPointer(addr *unsafe.Pointer, old, new unsafe.Pointer) bool
~~~
';