并发编程 五 - 死锁

死锁问题

死锁的表现:程序死循环

如果程序中多个线程相互等待对方持有的锁,而在得到对方的锁之前都不释放自己的锁,由此导致这些线程不能继续运行,这就是死锁。

预防死锁的一般做法:如果程序要访问多个共享数据,则首先要从全局考虑定义一个获得锁的顺序,并且在整个程序中都遵循这个顺序,释放锁时,按加锁的反序释放即可。

所以必须是有两个或者以上的并发线程,才能出现死锁,如果是多于两个线程之间出现死锁,那么他们请求锁的关系一定是形成了一个环,比如A等B的锁,B等C的锁,C等A的锁。

看一个案例

import threading
import time

lock1=threading.Lock()
lock2=threading.Lock()
print(lock1,lock2)
class T1(threading.Thread):
    def __init__(self,name):
        threading.Thread.__init__(self)
        self.t_name=name

    def run(self):
        lock1.acquire()
        time.sleep(1)  #睡眠的目的是让线程2获得调度,得到第二把锁
        print("in thread T1",self.name)
        time.sleep(2)
        lock2.acquire()  #线程1请求第二把锁
        print("in lock I2 of T1")
        lock2.release()
        lock1.release()

class T2(threading.Thread):
    def __init__(self,name):
        threading.Thread.__init__(self)
        self.t_name=name
    def run(self):
        lock2.acquire()
        time.sleep(2)  #睡眠的目的是让线程1获得调度,得到第一把锁
        print("in thread T2",self.name)
        lock1.acquire()  #线程2请求第一把锁
        print("in lock I1 of T2")
        lock1.release()
        lock2.release()

def test():
    thread1=T1('A')
    thread2=T2('B')
    thread1.start()
    thread2.start()

if __name__=="__main__":
    test()

实例中,在两个线程thread1和thread2分别得到一把锁后,然后在线程1中请求线程2得到的那把锁,线程2中请求在线程1中得到的那把锁,由于两个线程都在请求对方的锁且双方都不愿意释放他们的锁,所以就出现死锁的情况,程序执行就会一直等待。

上一篇:05-6 万字长文:实现多线程(中)


下一篇:05-7 万字长文:实现多线程(下)