Python系列之死鎖現象和遞迴鎖

所謂死鎖： 是指兩個或兩個以上的程序或執行緒在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的程序稱為死鎖程序，如下就是死鎖

from threading import thread,lock

import time
mutexa=lock()
mutexb=lock()
class
mythread
(thread):
defrun
(self):
self.func1()
self.func2()
deffunc1
(self):
mutexa.acquire()
print('\033[41m%s 拿到a鎖\033[0m' %self.name)
mutexb.acquire()
print('\033[42m%s 拿到b鎖\033[0m' %self.name)
mutexb.release()
mutexa.release()
deffunc2
(self):
mutexb.acquire()
print('\033[43m%s 拿到b鎖\033[0m' %self.name)
time.sleep(2)
mutexa.acquire()
print('\033[44m%s 拿到a鎖\033[0m' %self.name)
mutexa.release()
mutexb.release()
if __name__ == '__main__':
for i in range(10):
t=mythread()
t.start()

解決方法，遞迴鎖，在python中為了支援在同一執行緒中多次請求同一資源，python提供了可重入鎖rlock。

這個rlock內部維護著乙個lock和乙個counter變數，counter記錄了acquire的次數，從而使得資源可以被多次require。直到乙個執行緒所有的acquire都被release，其他的執行緒才能獲得資源。上面的例子如果使用rlock代替lock，則不會發生死鎖，二者的區別是：遞迴鎖可以連續acquire多次，而互斥鎖只能acquire一次

from threading import thread,rlock

import time
mutexa=mutexb=rlock() #乙個執行緒拿到鎖，counter加1,該執行緒內又碰到加鎖的情況，則counter繼續加1，這期間所有其他執行緒都只能等待，等待該執行緒釋放所有鎖，即counter遞減到0為止
class
mythread
(thread):
defrun
(self):
self.func1()
self.func2()
deffunc1
(self):
mutexa.acquire()
print('\033[41m%s 拿到a鎖\033[0m' %self.name)
mutexb.acquire()
print('\033[42m%s 拿到b鎖\033[0m' %self.name)
mutexb.release()
mutexa.release()
deffunc2
(self):
mutexb.acquire()
print('\033[43m%s 拿到b鎖\033[0m' %self.name)
time.sleep(2)
mutexa.acquire()
print('\033[44m%s 拿到a鎖\033[0m' %self.name)
mutexa.release()
mutexb.release()
if __name__ == '__main__':
for i in range(10):
t=mythread()
t.start()

資料庫系列之死鎖（四）

概要 什麼是死鎖？死鎖是怎麼造成的？怎麼查詢？如何解決及避免？死鎖 deadlock，是指兩個或兩個以上的程序在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外 力作用,它們都將無法推進下去.此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的程序稱為死 鎖程序.阻塞 當來自應用程式...

作業系統總結系列之 死鎖

目錄死鎖 what why形成原因 產生死鎖的四個必要條件 how預防死鎖 避免死鎖 檢測死鎖 解除死鎖 恢復 參考 作業系統精髓與設計原理 多程序 執行緒 在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外部介入，它們都將無限等待下去。客觀因素，系統資源不足，如 兩個程序都申請記憶體資源 ...

3 7 死鎖現象和遞迴鎖

所謂死鎖 是指兩個或兩個以上的程序或執行緒在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的程序稱為死鎖程序，如下就是死鎖 from threading import thread,lock impor...