所謂死鎖: 是指兩個或兩個以上的程序或執行緒在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的程序稱為死鎖程序,如下就是死鎖
from threading import thread,lock
import time
mutexa=lock()
mutexb=lock()
class mythread(thread):
def run(self):
self.func1()
self.func2()
def func1(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()
def func2(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()
執行效果
thread-1 拿到a鎖
thread-1 拿到b鎖
thread-1 拿到b鎖
thread-2 拿到a鎖 #出現死鎖,整個程式阻塞住
解決方法,遞迴鎖,在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):
def run(self):
self.func1()
self.func2()
def func1(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()
def func2(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()
互斥鎖遞迴鎖及死鎖現象
from threading import lock,rlock lock 互斥鎖 效率高 rlock 遞迴 recursion 鎖 效率相對低 l lock l.acquire print 希望被鎖住的 l.release rl rlock 在同乙個執行緒中可以被acquire多次 rl.acqu...
Python系列之死鎖現象和遞迴鎖
所謂死鎖 是指兩個或兩個以上的程序或執行緒在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的程序稱為死鎖程序,如下就是死鎖 不說了,上 from threading import thread,lock...
死鎖和遞迴鎖
from threading import thread,lock,rlock import time rlock鎖 也被稱之為遞迴鎖 第乙個搶到rlock鎖的人,可以連續使用acquire,release 每acquire一次,鎖身上計數加1 每release一次,鎖身上計數減1 等鎖身上的計數為...