时间:2023-03-17 13:21:16 | 栏目:Golang | 点击:次
死锁的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。这样满足了死锁循环等待等条件,会造成死锁。