多个互相竞争资源的线程互相等待,造成永久阻塞的现象被称为死锁
死锁的条件
1.互斥性:共享资源只能被一个同一个线程占用
2.占有且等待:线程T已经获取到共享资源A,在等待共享资源B的时候未释放A
3.不可抢占:其他线程不能强行占有T占有的资源
4.循环且等待:线程 T1 等待线程 T2 占有的资源,线程 T2 等待线程 T1 占有的资源
破解死锁
可破解死锁条件除互斥性之外的三个条件 ,如下:
1.破坏“占用且等待”条件,可以一次性申请所有的资源,这样就不存在等待了。
2.破坏“不可抢占”条件,占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源,这样不可抢占这个条件就破坏掉了。
3.破坏“循环等待”条件,可以靠按序申请资源来预防。所谓按序申请,是指资源是有线性顺序
的,申请的时候可以先申请资源序号小的,再申请资源序号大的,这样线性化后自然就不存在循环
了。