JAVA中关于同步与死锁的问题

java中当多个现成同时操纵同一资源的时候需要考虑同步的问题。如车站售票，不同售票点卖同一班次车票的时候就要同步，否则卖票会有问题。下面代码模拟车站卖票:

class TicketSeller implements Runnable
{
    public int ticket = 20;

    public void run()
    {
        for(int i = 0; i < 100; i++)
        {
            synchronized(this)
            {
                if(this.ticket-- >0)
                {
                    Utilities.sleep(300);
                    System.out.println(Thread.currentThread().getName() + "卖出一张票,余票:" + (this.ticket) + "张");
                }
            }
        }
    }
}

class Utilities
{
    public static void sleep(int timeSpan)
    {
        try
        {
            Thread.sleep(timeSpan);
        }
        catch (Exception e)
        {
        }
    }
}

class Hello
{
    public static void main(String[] args)
    {
        TicketSeller ts = new TicketSeller();
        Thread tl = new Thread(ts,"铜梁站");
        Thread bs = new Thread(ts,"璧山站");
        Thread spb = new Thread(ts,"沙坪坝站");

        tl.start();
        bs.start();
        spb.start();
    }
}

输出结果:

但有时过多的使用同步会造成程序性能下降。除此之外过多同步还会发生更严重的后果：死锁。

也就是说，同步代码块中都去争夺同一资源，互不相让。举个例子，在一条东西方向的狭窄的巷道中，AB两车相遇，互补退让，结果是两个车都走不了，这就是死锁。这里隐含了一个情景就是，A车占有东边这一段道路，它需要B车让出B车占有西边的道路，而同时B车占有西边的道路，它需要A车让出A车所占有的西边的道路。两车各自占有各自的资源，且同时争夺对方占有的资源，互补相让，就造成了死锁。

这里，为了更好的阐述并模拟JAVA中死锁的情况。我再举一个例子：

小红和小明马上就要毕业了，都在准备毕业论文的撰写。他们的论文都要用到两本书，一本是《汇编语言》，另一本是《算法导论》。他们都要去图书馆借阅这两本书，但图书馆规定某一人一次只能借阅1本书。于是小红借了《汇编原理》，小明借了《算法导论》。过了一段时间后，他们论文都完成了一 半。此时，小红需要小明手中的《算法导论》，同时小明也要小红手中的《汇编原理》。但是小红对小明说：“你先把《算法导论》给我了，我完成论文后就把《汇编原理》给你。” 小明不同意，他对小红说：“你把《汇编原理》先给我，我完成论文后把《算法导论》给你。” 这样，小红和小明各持有一本书，却又要求获得对方的书才交出自己持有的那本书。他们两人互不相让，结果就导致了死锁的发生。

现在我用JAVA语言对以上场景进行模拟：

class Book
{
    public String name;
    public float price;

    public Book(String name, float price)
    {
        this.name = name;
        this.price = price;
    }
}

class Student implements Runnable
{
    private String studentName;
    private   Book book1;
    private   Book book2;

    public Student(String studentName,Book book1, Book book2)
    {
        this.book1 = book1;
        this.book2 = book2;

        this.studentName = studentName;
    }

    public void run()
    {
        synchronized(this.book1)
        {
            System.out.println(this.studentName+"拿到了"+this.book1.name +"开始写论文");
            Utilities.sleep(5000);
            System.out.println(this.studentName+"完成一半需要"+this.book2.name);
            synchronized(this.book2)
            {
                System.out.println(this.studentName+"拿到了"+this.book2.name +"继续写论文");
            }
            System.out.println(this.studentName+"完成了论文");
        }

    }
} 

class Utilities
{
    public static void sleep(int timeSpan)
    {
        try
        {
            Thread.sleep(timeSpan);
        }
        catch (Exception e)
        {
            System.out.println(e);
        }
    }
}

class Hello
{
    public static void main(String[] args)
    {
        Book book1 = new Book("汇编原理",23.5f);
        Book book2 = new Book("算法导论",85.5f);

        Thread xh = new Thread(new Student("小红",book1,book2));
        Thread xm = new Thread(new Student("小明",book2,book1));
        xh.start();
        xm.start();
    }
}

输出结果:

上图显示，程序一直卡在这个地方，不会往下执行。这就是死锁。