死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,则这些进程都将无法向前推进。
死锁产生的原因:系统资源竞争、线程运行推进顺序不当。
死锁的四个必要条件:
- 互斥条件:在一段时间内某资源只能被一个进程使用,如果有其他进程请求该资源,则请求进程只能等待;
- 请求与保持条件:进程已经保持了至少一个资源,但又提出新的资源请求,而该资源已被其他进程占用,此时请求进程被阻塞,对自己已有资源保持不放;
- 不可剥夺条件:进程所获得的资源在未使用完毕时,不能被其他进程强行夺走,即只能由获得该资源的进程主动释放;
- 循环等待条件:若干进程间形成首尾相接、循环等待资源的关系。