定义
指的是多个进程在执行过程中,抢占资源和通信时产生的阻塞现象,此时若无外力作用,它们都将无法继续执行。
死锁原因
(1)多个进程执行顺序不当(例如:p1进行需要先运行R1,再运行R2,而p2进程需要运行R2,再运行R1,当p1运行到R1,获取R2时发现R2已被占用,p2运行到R2,获取R1发现R1被p1占用,此时就出现了死锁)
(2)相互抢占资源(例如进程A抢占了不可剥夺的资源C,进程B想要使用资源C,只能够等待进程A主动释放)
死锁产生的必要条件
(1)互斥条件:资源每次只能被一个进程所占用。
(2)请求和保持条件:进程在执行中发生阻塞,占用的资源不会被释放。
(3)不可剥夺条件:分配给进程的资源,只能由进程自己主动释放。
(4)循环等待条件:发生死锁时,必然存在一个进程和资源的环形链。
如何预防死锁
(1)一次性分配进程所需的资源。
(2)进程只要有一个资源没分到,其他资源也不分配(相当于没抢到锁,则等待)
(3)当进程得不到某个资源时,释放其所占有的资源。
(4)将系统中所有资源进行编号排序,同时规定进程申请资源必须以一定的顺序来执行。
死锁检测
1.JConsole工具:是JDK自带的监控工具。
2.Jstack命令:是java虚拟机自带的堆栈追踪工具。
小结
预防死锁就是想方设法破坏死锁的四个必要条件,在防止死锁产生的同时,也会降低系统的性能。