死锁是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。这是一个严重的问题,因为死锁会让你的程序挂起无法完成任务,死锁的发生必须满足以下四个条件:
(1)互斥条件:一个资源每次只能被一个进程使用。
(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
最简单的方法就是阻止循环等待条件,将系统中所有的资源设置标志位、排序,规定所有的进程申请资源必须以一定的顺序(升序或降序)做操作来避免死锁。这篇教程有代码示例和避免死锁的讨论细节。
synchronized关键字用来给对象和方法或者代码块加锁。当一个线程进入一个对象的一个synchronized方法后,其他线程要访问此方法时都要等待之前的线程执行结束。此时synchronized封锁的时该方法而不是该对象。
package edu.xalead;
class TT extends Thread{
private Integer p1 = null;
private Integer p2 = null;
private String name = null;
public TT (Integer p1,Integer p2,String name){
this.p1 = p1;
this.p2 = p2;
this.name = name;
}
public void run(){
try {
if("KAKA".equals(this.name)) {
synchronized (p1) {
Thread.sleep(1);
synchronized (p2) {
}
}
}else{
synchronized (p2){
Thread.sleep(1);
synchronized (p1){
}
}
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
public class 死锁示例 {
public static void main(String[] args) {
Integer p1 = 10;
Integer p2 = 20;
TT t1 = new TT(p1,p2,"KAKA");
TT t2 = new TT(p1,p2,"JAKA");
t1.start();
t2.start();
}
}
死锁出现的原因:
线程在交错执行的,很有可能出现以下的情况:
线程有两个资源锁p1,p2,当线程t1和线程t2执行时,线程t1需要p2锁才能继续往下执行。线程t2需要p1t锁才能继续往下执行。但是在某一时间线程t1的p1锁并没有释放,线程t2的p2锁也没有释放。所以他们都只能等待,而这种等待是无期限的-->永久等待-->死锁。
造成死锁的原因可以概括成三句话:
- 当前线程拥有其他线程需要的资源
- 当前线程等待其他线程已拥有的资源
- 都不放弃自己拥有的资源