死锁

1、什么是死锁？

死锁是一组互相竞争资源的线程，因为互相等待，导致的永久阻塞。

2、产生死锁的原因？

• 互斥：共享资源x和y只能被一个线程占用
• 占有且等待：线程t1已经取得资源x，在等待资源y的时候不释放资源x
• 不可抢占：其他线程不能强行抢占线程t1占有的资源
• 循环等待：线程t1等待线程t2占有的资源，线程t2等待线程t1占有的资源

3、如何避免死锁？

既然发生死锁的原因是：互斥、占有且等待、不可抢占、循环等待，破坏四个原因中的一个即可

• 互斥：使用线程安全的类作为共享资源
• 占有且等待：一次性申请所有资源
• 不可抢占：尝试获取锁，获取不到就等待
• 循环等待：排序资源，依次加锁