Go 語言中的死鎖問題解決

Posted on by

死鎖

死鎖的4個條件

  • 不可剝奪

線程已經獲得的資源，在未使用完之前，不能被其他線程剝奪，隻能在使用完後自己釋放。

  • 請求保持

線程 T1 保持瞭一個資源 R1 占用，但是又提出另外一個資源 R2 請求，此時，資源 R2 被線程 T2 占用，於是 T1 線程必須等待，但又對自己保持的 R1 資源不釋放。

  • 循環等待

死鎖發生時，必然存在一個 “進程-資源環形鏈”，例如 進程p0 等待 p1 占用資源，p1 等待 p2 占用的資源， p2 等待 p0 占用的資源，形成瞭一個環形鏈。

  • 互斥

線程對資源訪問是排斥的，如果一個線程占用瞭資源，那麼其他線程必須處於等待狀態，直到資源釋放。

如何避免死鎖

如果並發的查詢多個表，要約定好訪問順序

不能線程 T1 先訪問表 A 後訪問表 B，線程T2 先訪問 表B 後訪問 表A, 這個情況極容易死鎖。

  • 在同一個事務中，盡可能一次鎖定獲取所需要的資源
  • 對於容易產生死鎖的業務場景， 嘗試升級鎖的力度
  • 采用分佈式鎖或者使用樂觀鎖

死鎖代碼

package sync

import (
   "fmt"
   "runtime"
   "sync"
   "testing"
   "time"
)
type value struct {
   memAccess sync.Mutex
   value     int
}
func TestDeadLock(t *testing.T) {
   runtime.GOMAXPROCS(3)
   var wg sync.WaitGroup
   sum := func(v1, v2 *value) {
      defer wg.Done()
      v1.memAccess.Lock()  // 鎖 v1
      time.Sleep(2 * time.Second)
      v2.memAccess.Lock() //鎖 v2
      fmt.Printf("sum = %d\n", v1.value+v2.value)
      v2.memAccess.Unlock()
      v1.memAccess.Unlock()
   }
   product := func(v1, v2 *value) {
      defer wg.Done()
      v2.memAccess.Lock() // 鎖 v2
      time.Sleep(2 * time.Second)
      v1.memAccess.Lock() // 鎖 v1
      fmt.Printf("product = %d\n", v1.value*v2.value)
      v1.memAccess.Unlock()
      v2.memAccess.Unlock()
   }
   var v1, v2 value
   v1.value = 1
   v2.value = 1
   wg.Add(2)
   go sum(&v1, &v2)
   go product(&v1, &v2)
   wg.Wait()
}

運行結果

=== RUN   TestDeadLock
fatal error: all goroutines are asleep – deadlock!

goroutine 1 [chan receive]:
testing.(*T).Run(0xc000122480, 0x116dd2c, 0xc, 0x1176e68, 0x1084de6)
 /usr/local/go/src/testing/testing.go:1240 +0x2da
testing.runTests.func1(0xc000122300)
 /usr/local/go/src/testing/testing.go:1512 +0x78
testing.tRunner(0xc000122300, 0xc00012dde0)
 /usr/local/go/src/testing/testing.go:1194 +0xef
testing.runTests(0xc0001320d8, 0x12540e0, 0x1, 0x1, 0x0, 0x0, 0x0, 0x116e218)
 /usr/local/go/src/testing/testing.go:1510 +0x2fe
testing.(*M).Run(0xc00014c080, 0x0)
 /usr/local/go/src/testing/testing.go:1418 +0x1eb
main.main()
 _testmain.go:51 +0x138

可以看到上述運行結果中出現 fatal error: all goroutines are asleep – deadlock!  線程T1 先獲得v1 ,然後獲得v2, 線程T2 先獲得v2，然後獲得v1。這樣滿足瞭死鎖循環等待等條件，會造成死鎖。

到此這篇關於Go 語言中的死鎖問題解決的文章就介紹到這瞭,更多相關Go 死鎖內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：