码迷,mamicode.com
首页 > 其他好文 > 详细

死锁和递归锁

时间:2019-09-20 21:05:27      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:就是   计数器   font   资源   count   self   对象   次数   进程   

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

死锁和递归锁

标签:就是   计数器   font   资源   count   self   对象   次数   进程   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!