CAS算法（compare and swap）

站在用戶的角度思考問題，與客戶深入溝通，找到福建網(wǎng)站設(shè)計與福建網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、域名注冊、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋福建地區(qū)。

CAS算法是一種有名的無鎖算法。無鎖編程，即不使用鎖的情況下實現(xiàn)多線程之間的變量同步，也就是在沒有線程被阻塞的情況下實現(xiàn)變量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。CAS算法涉及到三個操作數(shù)

• 需要讀寫的內(nèi)存值V
• 進行比較的值A(chǔ)
• 擬寫入的新值B

當(dāng)且僅當(dāng) V 的值等于 A時，CAS通過原子方式用新值B來更新V的值，否則不會執(zhí)行任何操作（比較和替換是一個原子操作）。一般情況下是一個自旋操作，即不斷的重試。

自旋鎖

自旋鎖是指當(dāng)一個線程在獲取鎖的時候，如果鎖已經(jīng)被其他線程獲取，那么該線程將循環(huán)等待，然后不斷地判斷是否能夠被成功獲取，知直到獲取到鎖才會退出循環(huán)。

獲取鎖的線程一直處于活躍狀態(tài)，但是并沒有執(zhí)行任何有效的任務(wù)，使用這種鎖會造成 busy-waiting 。

它是為實現(xiàn)保護共享資源而提出的一種鎖機制。其實，自旋鎖與互斥鎖比較類似，它們都是為了解決某項資源的互斥使用。無論是互斥鎖，還是自旋鎖，在任何時刻，最多只能由一個保持者，也就說，在任何時刻最多只能有一個執(zhí)行單元獲得鎖。但是兩者在調(diào)度機制上略有不同。對于互斥鎖，如果資源已經(jīng)被占用，資源申請者只能進入睡眠狀態(tài)。但是自旋鎖不會引起調(diào)用者睡眠，如果自旋鎖已經(jīng)被別的執(zhí)行單元保持，調(diào)用者就一直循環(huán)在那里看是否該自旋鎖的保持者已經(jīng)釋放了鎖，“自旋”一詞就是因此而得名。

golang實現(xiàn)自旋鎖

type spinLock uint32
func (sl *spinLock) Lock() {
  for !atomic.CompareAndSwapUint32((*uint32)(sl), 0, 1) {
    runtime.Gosched()
  }
}
func (sl *spinLock) Unlock() {
  atomic.StoreUint32((*uint32)(sl), 0)
}
func NewSpinLock() sync.Locker {
  var lock spinLock
  return &lock
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

文章標(biāo)題：golang自旋鎖的實現(xiàn)-創(chuàng)新互聯(lián)
分享路徑：http://weahome.cn/article/dphjsj.html