什么是死锁?
死锁是指在并发编程中,两个或多个线程因相互等待对方持有的资源而无法继续执行导致程序不能正常结束的情况。
死锁的四个必要条件
- 互斥条件:至少有一个资源只能同时被一个线程占用;
- 请求与保持条件:线程持有资源并请求其它线程占有的资源;
- 不剥夺条件:线程已占有的资源不能被强制性剥夺;
- 循环等待条件:存在一组线程,每一个线程都在等待下一个线程所持有的资源。
如何预防死锁
预防死锁可采取以下策略:
- 破坏互斥条件:允许多个线程同时访问资源,如:读写锁
- 破坏请求和保持条件:线程需要时才申请资源;
- 破坏不可剥夺条件:允许线程释放已占有的资源并重新申请;
- 破坏循环等待条件:强制线程按顺序申请资源
网友评论