一 死鎖現象

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

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鎖 #出現死鎖，整個程序阻塞住 運行結果

以上的原因是mutexA,mutexB只能鎖（acquire）一次，釋放（release）一次，下次才能繼續鎖，也就是不能鎖了以后在鎖。

解決以上的辦法是可以用遞歸鎖，也就是一把鎖，可以鎖N次，每次鎖一次，該鎖的計數器就加1，鎖一次加1次，釋放一次，鎖計數器減一次，直到該遞歸鎖的計數器為0時候才能被別人搶走。

二 遞歸鎖

解決方法，遞歸鎖，在Python中為了支持在同一線程中多次請求同一資源，python提供了可重入鎖RLock。

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

from threading import Thread,RLock import timemutexA=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() 遞歸鎖 Thread-1 拿到A鎖 Thread-1 拿到B鎖 Thread-1 拿到B鎖 Thread-1 拿到A鎖 Thread-2 拿到A鎖 Thread-2 拿到B鎖 Thread-2 拿到B鎖 Thread-2 拿到A鎖 Thread-4 拿到A鎖 Thread-4 拿到B鎖 Thread-4 拿到B鎖 Thread-4 拿到A鎖 Thread-6 拿到A鎖 Thread-6 拿到B鎖 Thread-6 拿到B鎖 Thread-6 拿到A鎖 Thread-8 拿到A鎖 Thread-8 拿到B鎖 Thread-9 拿到A鎖 Thread-9 拿到B鎖 Thread-9 拿到B鎖 Thread-9 拿到A鎖 Thread-3 拿到A鎖 Thread-3 拿到B鎖 Thread-3 拿到B鎖 Thread-3 拿到A鎖 Thread-7 拿到A鎖 Thread-7 拿到B鎖 Thread-7 拿到B鎖 Thread-7 拿到A鎖 Thread-10 拿到A鎖 Thread-10 拿到B鎖 Thread-10 拿到B鎖 Thread-10 拿到A鎖 Thread-8 拿到B鎖 Thread-8 拿到A鎖 Thread-5 拿到A鎖 Thread-5 拿到B鎖 Thread-5 拿到B鎖 Thread-5 拿到A鎖 運行結果

?

轉載于:https://www.cnblogs.com/caimengzhi/p/8523060.html

總結

以上是生活随笔為你收集整理的7.3.7 - 并发多线程 死锁和递归锁的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。