欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Golang自旋鎖的相關(guān)介紹

 更新時(shí)間:2022年10月10日 15:47:02   作者:~龐貝  
自旋鎖是指當(dāng)一個(gè)線(xiàn)程在獲取鎖的時(shí)候,如果鎖已經(jīng)被其他線(xiàn)程獲取,那么該線(xiàn)程將循環(huán)等待,然后不斷地判斷是否能夠被成功獲取,知直到獲取到鎖才會(huì)退出循環(huán)

自旋鎖

獲取鎖的線(xiàn)程一直處于活躍狀態(tài),但是并沒(méi)有執(zhí)行任何有效的任務(wù),使用這種鎖會(huì)造成busy-waiting。 它是為實(shí)現(xiàn)保護(hù)共享資源而提出的一種鎖機(jī)制。其實(shí),自旋鎖與互斥鎖比較類(lèi)似,它們都是為了解決某項(xiàng)資源的互斥使用。無(wú)論是互斥鎖,還是自旋鎖,在任何時(shí)刻,最多只能由一個(gè)保持者,也就說(shuō),在任何時(shí)刻最多只能有一個(gè)執(zhí)行單元獲得鎖。但是兩者在調(diào)度機(jī)制上略有不同。對(duì)于互斥鎖,如果資源已經(jīng)被占用,資源申請(qǐng)者只能進(jìn)入睡眠狀態(tài)。但是自旋鎖不會(huì)引起調(diào)用者睡眠,如果自旋鎖已經(jīng)被別的執(zhí)行單元保持,調(diào)用者就一直循環(huán)在那里看是否該自旋鎖的保持者已經(jīng)釋放了鎖,“自旋”一詞就是因此而得名。

golang實(shí)現(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
}

可重入的自旋鎖和不可重入的自旋鎖

上面的代碼,仔細(xì)分析一下就可以看出,它是不支持重入的,即當(dāng)一個(gè)線(xiàn)程第一次已經(jīng)獲取到了該鎖,在鎖釋放之前又一次重新獲取該鎖,第二次就不能成功獲取到。由于不滿(mǎn)足CAS,所以第二次獲取會(huì)進(jìn)入while循環(huán)等待,而如果是可重入鎖,第二次也是應(yīng)該能夠成功獲取到的。

而且,即使第二次能夠成功獲取,那么當(dāng)?shù)谝淮吾尫沛i的時(shí)候,第二次獲取到的鎖也會(huì)被釋放,而這是不合理的。

為了實(shí)現(xiàn)可重入鎖,我們需要引入一個(gè)計(jì)數(shù)器,用來(lái)記錄獲取鎖的線(xiàn)程數(shù)

type spinLock struct {
      owner int
      count  int
}
func (sl *spinLock) Lock() {
        me := GetGoroutineId()
        if spinLock .owner == me { // 如果當(dāng)前線(xiàn)程已經(jīng)獲取到了鎖,線(xiàn)程數(shù)增加一,然后返回
               sl.count++
               return
        }
        // 如果沒(méi)獲取到鎖,則通過(guò)CAS自旋
    for !atomic.CompareAndSwapUint32((*uint32)(sl), 0, 1) {
        runtime.Gosched()
    }
}
func (sl *spinLock) Unlock() {
      if  rl.owner != GetGoroutineId() {
          panic("illegalMonitorStateError")
      }
      if sl.count >0  { // 如果大于0,表示當(dāng)前線(xiàn)程多次獲取了該鎖,釋放鎖通過(guò)count減一來(lái)模擬
           sl.count--
       }else { // 如果count==0,可以將鎖釋放,這樣就能保證獲取鎖的次數(shù)與釋放鎖的次數(shù)是一致的了。
           atomic.StoreUint32((*uint32)(sl), 0)
       }
}
func GetGoroutineId() int {
    defer func()  {
        if err := recover(); err != nil {
            fmt.Println("panic recover:panic info:%v", err)     }
    }()
    var buf [64]byte
    n := runtime.Stack(buf[:], false)
    idField := strings.Fields(strings.TrimPrefix(string(buf[:n]), "goroutine "))[0]
    id, err := strconv.Atoi(idField)
    if err != nil {
        panic(fmt.Sprintf("cannot get goroutine id: %v", err))
    }
    return id
}
func NewSpinLock() sync.Locker {
    var lock spinLock
    return &lock
}

自旋鎖的其他變種

1. TicketLock

TicketLock主要解決的是公平性的問(wèn)題。

思路:每當(dāng)有線(xiàn)程獲取鎖的時(shí)候,就給該線(xiàn)程分配一個(gè)遞增的id,我們稱(chēng)之為排隊(duì)號(hào),同時(shí),鎖對(duì)應(yīng)一個(gè)服務(wù)號(hào),每當(dāng)有線(xiàn)程釋放鎖,服務(wù)號(hào)就會(huì)遞增,此時(shí)如果服務(wù)號(hào)與某個(gè)線(xiàn)程排隊(duì)號(hào)一致,那么該線(xiàn)程就獲得鎖,由于排隊(duì)號(hào)是遞增的,所以就保證了最先請(qǐng)求獲取鎖的線(xiàn)程可以最先獲取到鎖,就實(shí)現(xiàn)了公平性。

可以想象成銀行辦業(yè)務(wù)排隊(duì),排隊(duì)的每一個(gè)顧客都代表一個(gè)需要請(qǐng)求鎖的線(xiàn)程,而銀行服務(wù)窗口表示鎖,每當(dāng)有窗口服務(wù)完成就把自己的服務(wù)號(hào)加一,此時(shí)在排隊(duì)的所有顧客中,只有自己的排隊(duì)號(hào)與服務(wù)號(hào)一致的才可以得到服務(wù)。

2. CLHLock

CLH鎖是一種基于鏈表的可擴(kuò)展、高性能、公平的自旋鎖,申請(qǐng)線(xiàn)程只在本地變量上自旋,它不斷輪詢(xún)前驅(qū)的狀態(tài),如果發(fā)現(xiàn)前驅(qū)釋放了鎖就結(jié)束自旋,獲得鎖。

3. MCSLock

MCSLock則是對(duì)本地變量的節(jié)點(diǎn)進(jìn)行循環(huán)。

4. CLHLock 和 MCSLock

都是基于鏈表,不同的是CLHLock是基于隱式鏈表,沒(méi)有真正的后續(xù)節(jié)點(diǎn)屬性,MCSLock是顯示鏈表,有一個(gè)指向后續(xù)節(jié)點(diǎn)的屬性。

將獲取鎖的線(xiàn)程狀態(tài)借助節(jié)點(diǎn)(node)保存,每個(gè)線(xiàn)程都有一份獨(dú)立的節(jié)點(diǎn),這樣就解決了TicketLock多處理器緩存同步的問(wèn)題。

自旋鎖與互斥鎖

  • 自旋鎖與互斥鎖都是為了實(shí)現(xiàn)保護(hù)資源共享的機(jī)制。
  • 無(wú)論是自旋鎖還是互斥鎖,在任意時(shí)刻,都最多只能有一個(gè)保持者。
  • 獲取互斥鎖的線(xiàn)程,如果鎖已經(jīng)被占用,則該線(xiàn)程將進(jìn)入睡眠狀態(tài);獲取自旋鎖的線(xiàn)程則不會(huì)睡眠,而是一直循環(huán)等待鎖釋放。

總結(jié)

  • 自旋鎖:線(xiàn)程獲取鎖的時(shí)候,如果鎖被其他線(xiàn)程持有,則當(dāng)前線(xiàn)程將循環(huán)等待,直到獲取到鎖。
  • 自旋鎖等待期間,線(xiàn)程的狀態(tài)不會(huì)改變,線(xiàn)程一直是用戶(hù)態(tài)并且是活動(dòng)的(active)。
  • 自旋鎖如果持有鎖的時(shí)間太長(zhǎng),則會(huì)導(dǎo)致其它等待獲取鎖的線(xiàn)程耗盡CPU。
  • 自旋鎖本身無(wú)法保證公平性,同時(shí)也無(wú)法保證可重入性。
  • 基于自旋鎖,可以實(shí)現(xiàn)具備公平性和可重入性質(zhì)的鎖。
  • TicketLock:采用類(lèi)似銀行排號(hào)叫好的方式實(shí)現(xiàn)自旋鎖的公平性,但是由于不停的讀取serviceNum,每次讀寫(xiě)操作都必須在多個(gè)處理器緩存之間進(jìn)行緩存同步,這會(huì)導(dǎo)致繁重的系統(tǒng)總線(xiàn)和內(nèi)存的流量,大大降低系統(tǒng)整體的性能。
  • CLHLock和MCSLock通過(guò)鏈表的方式避免了減少了處理器緩存同步,極大的提高了性能,區(qū)別在于CLHLock是通過(guò)輪詢(xún)其前驅(qū)節(jié)點(diǎn)的狀態(tài),而MCS則是查看當(dāng)前節(jié)點(diǎn)的鎖狀態(tài)。
  • CLHLock在NUMA架構(gòu)下使用會(huì)存在問(wèn)題。在沒(méi)有cache的NUMA系統(tǒng)架構(gòu)中,由于CLHLock是在當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)上自旋,NUMA架構(gòu)中處理器訪(fǎng)問(wèn)本地內(nèi)存的速度高于通過(guò)網(wǎng)絡(luò)訪(fǎng)問(wèn)其他節(jié)點(diǎn)的內(nèi)存,所以CLHLock在NUMA架構(gòu)上不是最優(yōu)的自旋鎖。

到此這篇關(guān)于Golang自旋鎖的相關(guān)介紹的文章就介紹到這了,更多相關(guān)Golang自旋鎖內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 一文帶你了解Go語(yǔ)言中的單元測(cè)試

    一文帶你了解Go語(yǔ)言中的單元測(cè)試

    寫(xiě)過(guò)單元測(cè)試的開(kāi)發(fā)人員應(yīng)該理解,單元測(cè)試最核心的價(jià)值是為了證明:為什么我寫(xiě)的代碼是正確的?也就是從邏輯角度幫你檢查你的代碼。本文就來(lái)和大家詳細(xì)聊聊Go語(yǔ)言中的單元測(cè)試,需要的可以參考一下
    2022-07-07
  • Golang并發(fā)編程深入分析

    Golang并發(fā)編程深入分析

    golang中的并發(fā),是函數(shù)相互獨(dú)立運(yùn)行的能力,goroutines是并發(fā)運(yùn)行的函數(shù)。golang提供了goroutines作為并發(fā)處理的一種方式
    2022-11-11
  • Golang通脈之方法詳情

    Golang通脈之方法詳情

    這篇文章主要介紹了Golang通脈方法,Go語(yǔ)言中的方法(Method)是一種作用于特定類(lèi)型變量的函數(shù)。這種特定類(lèi)型變量叫做接收者(Receiver)。接收者的概念就類(lèi)似于,其他語(yǔ)言中的this或者 self,具體內(nèi)容請(qǐng)和小編一起來(lái)學(xué)習(xí)下面文章內(nèi)容吧
    2021-10-10
  • Go Uber靜態(tài)分析工具NilAway使用初體驗(yàn)

    Go Uber靜態(tài)分析工具NilAway使用初體驗(yàn)

    這篇文章主要介紹了Go Uber靜態(tài)分析工具NilAway使用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2024-01-01
  • Go工具鏈之go tool fix用法詳解

    Go工具鏈之go tool fix用法詳解

    go tool fix 是 Go 工具鏈中的一個(gè)命令,作用是把指定 Go 程序代碼包中的的所有舊版本代碼修正為新版本的代碼,本文將簡(jiǎn)單介紹一下go tool fix的使用方法,感興趣的小伙伴可以參考閱讀下
    2023-07-07
  • Go語(yǔ)言排序與接口實(shí)例分析

    Go語(yǔ)言排序與接口實(shí)例分析

    這篇文章主要介紹了Go語(yǔ)言排序與接口,實(shí)例分析了排序與接口的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2015-02-02
  • Go標(biāo)準(zhǔn)庫(kù)http?server優(yōu)雅啟動(dòng)深入理解

    Go標(biāo)準(zhǔn)庫(kù)http?server優(yōu)雅啟動(dòng)深入理解

    這篇文章主要介紹了Go標(biāo)準(zhǔn)庫(kù)http?server優(yōu)雅啟動(dòng)深入理解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2024-01-01
  • Go語(yǔ)言使用defer+recover解決panic導(dǎo)致程序崩潰的問(wèn)題

    Go語(yǔ)言使用defer+recover解決panic導(dǎo)致程序崩潰的問(wèn)題

    如果協(xié)程出現(xiàn)了panic,就會(huì)造成程序的崩潰,這時(shí)可以在goroutine中使用recover來(lái)捕獲panic,進(jìn)行處理,本文就詳細(xì)的介紹一下,感興趣的可以了解一下
    2021-09-09
  • Go設(shè)計(jì)模式之代理模式講解和代碼示例

    Go設(shè)計(jì)模式之代理模式講解和代碼示例

    這篇文章主要介紹了Go代理模式,代理是一種結(jié)構(gòu)型設(shè)計(jì)模式, 讓你能提供真實(shí)服務(wù)對(duì)象的替代品給客戶(hù)端使用,本文將對(duì)Go代理模式進(jìn)行講解以及代碼示例,需要的朋友可以參考下
    2023-07-07
  • 使用systemd部署和守護(hù)golang應(yīng)用程序的操作方法

    使用systemd部署和守護(hù)golang應(yīng)用程序的操作方法

    systemd是一個(gè)流行的守護(hù)進(jìn)程管理器,可以輕松管理服務(wù)的啟動(dòng)、停止、重啟等操作,讓我們的應(yīng)用程序始終保持在線(xiàn),本文介紹了如何使用systemd部署和守護(hù)golang應(yīng)用程序,感興趣的朋友一起看看吧
    2023-10-10

最新評(píng)論