多线程之死锁

首先产生死锁的原因主要是

 因为系统资源不足。   进程运行推进的顺序不合适。   资源分配不当等。   如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。   产生死锁的四个必要条件  互斥条件：一个资源每次只能被一个进程使用。  请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。  不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。  循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。  这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

这个例子中中发生死锁的原因是争夺资源引起的

具体代码：

public class TestDeadLock implements Runnable{
    public int flag = 2;
    static Object o1 = new Object();
    static Object o2 = new Object();
   
    public void run(){
        if(flag == 1){

            synchronized(o1){             
                System.out.println("flag=1锁住了o1");                
                try {
                    Thread.sleep(5000);//确保另外一个线程执行到锁住o2的代码
                    synchronized(o2){                      
                        System.out.println("flag=1锁住了o2");
                    }
                }catch(Exception e){}
            }                    
        }

     
        if(flag == 0){

 //先锁住o2，然后等待o1
            synchronized(o2){
                System.out.println("flag=0锁住o2");              
                try {
                    Thread.sleep(5000);//确保另外一个线程执行到锁住o1的代码
                    synchronized(o1){
                        System.out.println("flag=0锁住了o1");
                    }
                }catch(Exception e){}
            }         
        }
    }
   
    public static void main(String[] args){
        TestDeadLock td1 = new TestDeadLock();
        TestDeadLock td2 = new TestDeadLock();
        td1.flag = 1;
        td2.flag = 0;
        Thread t1 = new Thread(td1);
        Thread t2 = new Thread(td2);
        t1.start();
        t2.start();
    }
}

在 if(flag == 1)语句中锁住了o1等待o2,在if(flag == 0)语句中锁住了o2等待o1，这点就是产生死锁的条件--若干进程之间形成一种头尾相接的循环等待资源关系，还有一个进程因请求资源而阻塞时，对已获得的资源保持不放，其它的两个条件也是满足的，在这个程序中o1和o2这两个资源同时只能被一个进程锁使用，因为每次用到时就尝试锁住，也就是死锁条件之一个资源每次只能被一个进程使用。还有当一个进程锁住o1时，另外一个进程是无法把o1夺走的，反之对于o2也是一样，也就是死锁条件之进程已获得的资源，在末使用完之前，不能强行剥夺。

明白了死锁的原理，将来才能在程序中尽量的避免死锁的问题，在Java中多线程访问资源，特别需要注意资源的安全问题，比如在处理字符串的类StringBuilder和StringBuffer，在多线程环境中使用StringBuilder就会造成不安全，事实上StringBuilder在设计时就是被设计为StringBuffer的单线程版本。像集合类在多线程环境中使用也需要注意，我在api的ArrayList类中找到了这么一段话

此类的 iterator 和 listIterator
方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add
方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。

所以啊，当我们在写多线程的程序时一定要小心，不能像我们写单线程程序时那么随心所欲。