Python多线程 threading模块[5] 死锁的形成

       前一篇文章Python：《Python多线程 threading模块 Lock互斥锁》我们已经开始涉及到如何使用互斥锁来保护我们的公共资源了，现在考虑下面的情况：

       如果有多个公共资源，在线程间共享多个资源的时候，如果两个线程分别占有一部分资源并且同时等待对方的资源，这会引起什么问题？

 

死锁概念

       所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

 

# !/usr/bin/python3
# coding: utf-8

import threading

lock1 = threading.Lock()
lock2 = threading.Lock()


class MyThread(threading.Thread):
    def __init__(self):
        threading.Thread.__init__(self)

    def run(self):
        self.fun1()
        self.fun2()

    def fun1(self):
        global lock1, lock2
        if lock1.acquire():
            print("%s get L1 @fun1" % self.name)

            if lock2.acquire():
                print("%s get L2 @fun1" % self.name)
                lock2.release()
                print("%s release L2 @fun1" % self.name)

        lock1.release()
        print("%s release L1 @fun1" % self.name)

    def fun2(self):
        global lock1, lock2
        if lock2.acquire():
            print("%s get L2 @fun2" % self.name)

            if lock1.acquire():
                print("%s get L1 @fun2" % self.name)
                lock1.release()
                print("%s release L1 @fun2" % self.name)

        lock2.release()
        print("%s release L2 @fun2" % self.name)


if __name__ == "__main__":
    for i in range(0, 50):
        my_thread = MyThread()
        my_thread.start()

       代码中展示了一个线程的两个功能函数分别在获取了一个竞争资源之后再次获取另外的竞争资源，我们看运行结果：

Thread-1 get L1 @fun1
Thread-1 get L2 @fun1
Thread-1 release L2 @fun1
Thread-1 release L1 @fun1
Thread-1 get L2 @fun2
Thread-1 get L1 @fun2
Thread-1 release L1 @fun2
Thread-1 release L2 @fun2

Thread-2 get L1 @fun1
Thread-2 get L2 @fun1
Thread-2 release L2 @fun1
Thread-2 release L1 @fun1
Thread-2 get L2 @fun2
Thread-2 get L1 @fun2
Thread-2 release L1 @fun2
Thread-2 release L2 @fun2

Thread-3 get L1 @fun1
Thread-3 get L2 @fun1
Thread-3 release L2 @fun1
Thread-3 release L1 @fun1

Thread-4 get L1 @fun1
Thread-4 get L2 @fun1
Thread-4 release L2 @fun1
Thread-4 release L1 @fun1
Thread-4 get L2 @fun2
Thread-4 get L1 @fun2
Thread-4 release L1 @fun2
Thread-4 release L2 @fun2

Thread-3 get L2 @fun2
Thread-5 get L1 @fun1

       可以看到，程序已经挂起在那儿了，这种现象我们就称之为”死锁“。

 

避免死锁

       避免死锁主要方法就是：正确有序的分配资源，避免死锁算法中最有代表性的算法是Dijkstra E.W 于1968年提出的银行家算法。

 

 

相关阅读

《Python多线程 threading模块[1] 概述》

《Python多线程 threading模块[2] 两种方式启动线程》

《Python多线程 threading模块[3] Thread类的重要函数》

《Python多线程 threading模块[4] Lock互斥锁》

《Python多线程 threading模块[5] 死锁的形成》

《Python多线程 threading模块[6] 可重入锁RLock》

《Python多线程 threading模块[7] Event线程通信》

《Python多线程 threading模块[8] Condition实现复杂同步》