并发编程 五 - 死锁

死锁问题

死锁的表现：程序死循环

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

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

所以必须是有两个或者以上的并发线程，才能出现死锁，如果是多于两个线程之间出现死锁，那么他们请求锁的关系一定是形成了一个环，比如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中得到的那把锁，由于两个线程都在请求对方的锁且双方都不愿意释放他们的锁，所以就出现死锁的情况，程序执行就会一直等待。