golang中關於死鎖的思考與學習

来源:https://www.cnblogs.com/huageyiyangdewo/archive/2023/03/18/17231337.html
-Advertisement-
Play Games

1:將兩個列表合併成一個字典 假設我們在 Python 中有兩個列表,我們希望將它們合併為字典形式,其中一個列表的項作為字典的鍵,另一個作為值。這是在用 Python 編寫代碼時經常遇到的一個非常常見的問題 但是為瞭解決這個問題,我們需要考慮幾個限制,比如兩個列表的大小,兩個列表中元素的類型,以及其 ...


1、Golang中死鎖的觸發條件

1.1 書上關於死鎖的四個必要條件的講解

發生死鎖時,線程永遠不能完成,系統資源被阻礙使用,以致於阻止了其他作業開始執行。在討論處理死鎖問題的各種方法之前,我們首先深入討論一下死鎖特點。

必要條件:

如果在一個系統中以下四個條件同時成立,那麼就能引起死鎖:

  1. 互斥:至少有一個資源必須處於非共用模式,即一次只有一個線程可使用。如果另一線程申請該資源,那麼申請線程應等到該資源釋放為止。
  2. 占有並等待:—個線程應占有至少一個資源,並等待另一個資源,而該資源為其他線程所占有。
  3. 非搶占:資源不能被搶占,即資源只能被線程在完成任務後自願釋放。
  4. 迴圈等待:有一組等待線程 {P0,P1,…,Pn},P0 等待的資源為 P1 占有,P1 等待的資源為 P2 占有,……,Pn-1 等待的資源為 Pn 占有,Pn 等待的資源為 P0 占有。

我們強調所有四個條件必須同時成立才會出現死鎖。迴圈等待條件意味著占有並等待條件,這樣四個條件並不完全獨立。

圖示例:

線程1、線程2都嘗試獲取對方未釋放的資源,從而會一直阻塞,導致死鎖發生。

1.2 Golang 死鎖的觸發條件

看完了書上關於死鎖的介紹,感覺挺清晰的,但是實際上到了使用或者看代碼時,自己去判斷是否會發生死鎖卻是模模糊糊的,難以準確判斷出來。所以特意去網上找了些資料學習,特此記錄。

golang中死鎖的觸發條件:

死鎖是當 Goroutine 被阻塞而無法解除阻塞時產生的一種狀態。註意:for 死迴圈不能算在這裡,雖然空for迴圈是實現了阻塞的效果,但是實際上goroutine是處於運行狀態的。

1.3 golang 中阻塞的場景

1.3.1 sync.Mutex、sync.RWMutex

golang中的鎖是不可重入鎖,對已經上了鎖的寫鎖,再次申請鎖是會報死鎖。上了讀鎖的鎖,再次申請寫鎖會報死鎖,而申請讀鎖不會報錯。

寫寫衝突,讀寫衝突,讀讀不衝突。

func main() {
	var lock sync.Mutex
	lock.Lock()
	lock.Lock()
}   
//報死鎖錯誤
func main() {
	var lock sync.RWMutex
	lock.RLock()
	lock.Lock()
}
//報死鎖錯誤
func main() {
	var lock sync.RWMutex
	lock.RLock()
	lock.RLock()
}
//正常執行
1.3.2 sync.WaitGroup

一個不會減少的 WaitGroup 會永久阻塞。

func main() {
	var wg sync.WaitGroup
	wg.Add(1)
	wg.Wait()
  //報死鎖錯誤
}
1.3.3 空 select

空 select 會一直阻塞。

package main

func main() {
	select {
	
	}
}
//報死鎖錯誤
1.3.4 channel

為 nil 的channel 發送、接受數據都會阻塞。

func main() {
	var ch chan struct{}
	ch <- struct{}{}
}
//報死鎖錯誤

無緩衝的channel 發送、接受數據都會阻塞。

func main() {
	ch := make(chan struct{})
	<- ch
}
//報死鎖錯誤

channel 緩衝區滿了的,繼續發送數據會阻塞。

2、死鎖案例講解

2.1 案例一:空 select{}

package main

func main() {
	select {
	
	}
}

以上面為例子,select 語句會 造成 當前 goroutine 阻塞,但是卻無法解除阻塞,所以會導致死鎖。

2.2 案例二:從無緩衝的channel接受、發送數據

func main() {
	ch := make(chan struct{})
	//ch <- struct{}{} //發送
	<- ch //接受
	fmt.Println("main over!")
}

發生原因:

上面創建了一個 名為:ch 的channel,沒有緩衝空間。當向無緩存空間的channel 發送或者接受數據時,都會阻塞,但是卻無法解除阻塞,所以會導致死鎖。

解決方案:邊接受邊讀取

package main
 
// 方式1
func recv(c chan int) {
	ret := <-c
	fmt.Println("接收成功", ret)
}
func main() {
	ch := make(chan int)
	go recv(ch) // 啟用goroutine從通道接收值
	ch <- 10
	fmt.Println("發送成功")
}
 
// 方式2
func main() {
   ch := make(chan int,1)
   ch<-1
   println(<-ch)
}

2.3 案例三:從空的channel中讀取數據

package main

import (
	"fmt"
	"time"
)

func request(index int,ch chan<- string)  {
	time.Sleep(time.Duration(index)*time.Second)
	s := fmt.Sprintf("編號%d完成",index)
	ch <- s
}

func main() {
	ch := make(chan string, 10)
	fmt.Println(ch,len(ch))

	for i := 0; i < 4; i++ {
		go request(i, ch)
	}

	for ret := range ch{ //當 ch 中沒有數據的時候,for range ch 會發生阻塞,但是無法解除阻塞,發生死鎖
		fmt.Println(len(ch))
		fmt.Println(ret)
	}
}

發生原因:

當 ch 中沒有數據的時候,就是從空的channel中接受數據,for range ch 會發生阻塞,但是無法解除阻塞,發生死鎖。

解決辦法:當數據發送完了過後,close channel

package main

import (
	"fmt"
	"sync"
	"time"
)

var wg sync.WaitGroup

func request(index int,ch chan<- string)  {
	time.Sleep(time.Duration(index)*time.Second)
	s := fmt.Sprintf("編號%d完成",index)
	ch <- s

	wg.Done()
}

func main() {
	ch := make(chan string, 10)
	for i := 0; i < 4; i++ {
		wg.Add(1)
		go request(i, ch)
	}

	go func() {
		wg.Wait()
		close(ch)
	}()

	LOOP:
		for {
			select {
			case i,ok := <-ch: // select會一直等待,直到某個case的通信操作完成時,就會執行case分支對應的語句
        if !ok {
          break LOOP
        }
				println(i)
			default:
				time.Sleep(time.Second)
				fmt.Println("無數據")
			}
		}
}

2.4 案例四:給滿了的channel發送數據

func main() {
	ch := make(chan struct{}, 3)

	for i := 0; i < 4; i++ {
		ch <- struct{}{}
	}
}

發生原因:

ch 是一個帶緩衝的channel,但是只能緩衝三個struct,當channel滿了過後,繼續往channel發送數據會阻塞,但是無法解除阻塞,發生死鎖。

解決辦法:讀取channel中的數據

package main

import (
	"fmt"
	"sync"
	"time"
)

var wg sync.WaitGroup

func main() {
	ch := make(chan struct{}, 3)
	
	go func() {

		for {
			select {
			case i, ok := <- ch:
				wg.Done()
				fmt.Println(i)
				if !ok {
					return
				}
			}
		}
	}()

	for i := 0; i < 4; i++ {
		wg.Add(1)
		ch <- struct{}{}
	}

	wg.Wait()
}

3、總結

最重要的是記住golang中死鎖的觸發條件:當 goroutine 發生阻塞,但是無法解除阻塞狀態時,就會發生死鎖。然後在使用或者閱讀代碼時,再根據具體情況進行分析。

channel異常情況總結:

註意:對已經關閉的channel再次關閉,也會發生panic。

以上就是我對死鎖的思考,有不對的地方懇請指出,謝謝。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 工作中會遇到需要監控程式運行過程數據的情況,比如定時執行監控的cmd並記錄執行結果,本文提供一種實現方式,便於後續排查問題。 ...
  • 本文講述了我排查「Hyperf 註解失效」問題的過程,整個排查過程看似一氣呵成,但實際上要曲折得多,甚至一度覺得這是個玄學問題。 ...
  • SpringBoot之靜態資源訪問&REST風格請求 1.SpringBoot靜態資源訪問 1.1基本介紹 只要靜態資源是放在類路徑下的:/static、/public、/resources、/META-INF/resources,則可以直接被訪問。根據是: SpringBoot在啟動的時候會去解析 ...
  • 遞歸 引入 什麼是遞歸?先看大家都熟悉的一個民間故事:從前有座山,山上有座廟,廟裡有一個老和尚在給小和尚講故事,故事里說,從前有座山,山上有座廟,廟裡有一個老和尚在給小和尚講故事,故事里說……。象這樣,一個對象部分地由它自己組成,或者是按它自己定義,我們稱之為遞歸。 一個函數、過程、概念或數學結構, ...
  • Maven Maven是apache軟體基金會旗下的一個開源項目,是一款用於管理和構建Java項目的工具。 Maven的作用? 先來簡單介紹一下Maven的作用 (1)依賴管理 方便快捷的管理項目依賴的資源(就是咱們常說的jar包),避免一些版本衝突。 方便快捷的把jar包通過Maven的指定格式引 ...
  • Python是一種高級編程語言,它用於通用編程,由Guido van Rossum 在1991年首次發佈。Python 的設計著重於代碼的可讀性。 Python有一個非常大的標準庫,並且有一個動態類型系統,它還具有自動記憶體管理功能,支持多種編程範例。這些包括: ● 面向對象 ● 命令式 ● 函數式 ...
  • 剛開始使用eclipse軟體學習Java時,發現它的工具欄的圖標實在是太小了,怎麼解決呢? 你開始打開瀏覽器,在搜索欄中敲入“eclipse的工具欄的圖標太小怎麼辦?”,瀏覽了很多的方法,然後發現一個帖子上寫的方法很簡單(如下圖), 按照它的方法操作,發現圖標的大小問題解決了,但是卻出現了一個更大的 ...
  • 前言 在我們實際工作過程中,往往會將大的任務劃分成幾個小的子任務,待所有子任務完成之後,再整合出大任務的結果.(例如: 新增直播課的場景),任務的性質通常是多種多樣的,這裡列舉一些任務的常見性質. 從資源使用的角度: CPU密集型 (枚舉素數) I/O密集型 (文件上傳下載) 從執行過程的角度: 依 ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...