首页 > 其他 > 详细

死锁和递归锁

时间:2019-09-20 21:25:33      阅读:77      评论:0      收藏:0      [点我收藏+]
‘‘‘死锁:所谓死锁: 是指两个或两个以上的进程或线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程,如下就是死锁‘‘‘
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()

死锁和递归锁

原文:https://www.cnblogs.com/yuexijun/p/11559509.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!