死锁和递归锁

Posted yuexijun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了死锁和递归锁相关的知识,希望对你有一定的参考价值。

‘‘‘死锁:所谓死锁: 是指两个或两个以上的进程或线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程,如下就是死锁‘‘‘
from threading import Thread, Lock
import time
mutexA = Lock()
mutexB = Lock()
class Mythread(Thread):
def run(self):
self.f1()
self.f2()
def f1(self):
mutexA.acquire()
print(‘%s 拿到了A锁‘%self.name)
mutexB.acquire()
print(‘%s 拿到了B锁‘%self.name)
mutexB.release()
mutexA.release()
def f2(self):
mutexB.acquire()
print(‘%s 拿到了B锁‘%self.name)
time.sleep(7)
mutexA.acquire()
print(‘%s 拿到了A锁‘%self.name)
mutexA.release()
mutexB.release()
if __name__ == ‘__main__‘:
for i in range(10):
t = Mythread()
t.start()
#互斥锁只能acquire一次
from threading import Thread, Lock
mutexA = Lock()
mutexA.acquire()
mutexA.acquire()

‘‘‘递归锁:可以连续acquire多次, 每acquire一次递归锁计数器会加一,当计数器为0时,才可以进行下一个对象的开始.
解决方法,递归锁,在Python中为了支持在同一线程中多次请求同一资源,python提供了可重入锁RLock。

这个RLock内部维护着一个Lock和一个counter变量,counter记录了acquire的次数,从而使得资源可以被多次require。直到一个线程所有的acquire都被release,其他的线程才能获得资源。上面的例子如果使用RLock代替Lock,则不会发生死锁,二者的区别是:递归锁可以连续acquire多次,而互斥锁只能acquire一次‘‘‘

from threading import Thread, Lock
import time
mutexA = mutexB = Lock()
#mutexB = Lock()
class Mythread(Thread):
def run(self):
self.f1()
self.f2()
def f1(self):
mutexA.acquire()
print(‘%s 拿到了A锁‘%self.name)
mutexB.acquire()
print(‘%s 拿到了B锁‘%self.name)
mutexB.release()
mutexA.release()
def f2(self):
mutexB.acquire()
print(‘%s 拿到了B锁‘%self.name)
time.sleep(0.1)
mutexA.acquire()
print(‘%s 拿到了A锁‘%self.name)
mutexA.release()
mutexB.release()
if __name__ == ‘__main__‘:
for i in range(10):
t = Mythread()
t.start()

以上是关于死锁和递归锁的主要内容,如果未能解决你的问题,请参考以下文章

2-7 死锁现象和递归锁

死锁 与 递归锁

Python并发编程05/ 死锁/递归锁/信号量/GIL锁/进程池/线程池

5.1.17 死锁与死锁的解决(递归锁)

python 线程(创建2种方式,守护进程,锁,死锁,递归锁,GIL锁,其他方式)

python开发线程:死锁和递归锁&信号量&定时器&线程queue&事件evevt