java 同步死锁_JAVA中关于同步与死锁的问题

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

class TicketSeller implementsRunnable

{public int ticket = 20;public voidrun()

{for(int i = 0; i < 100; i++)

{synchronized(this)

{if(this.ticket-- >0)

{

Utilities.sleep(300);

System.out.println(Thread.currentThread().getName()+ "卖出一张票,余票:" + (this.ticket) + "张");

}

}

}

}

}classUtilities

{public static void sleep(inttimeSpan)

{try{

Thread.sleep(timeSpan);

}catch(Exception e)

{

}

}

}classHello

{public static voidmain(String[] args)

{

TicketSeller ts= newTicketSeller();

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语言对以上场景进行模拟：

classBook

{publicString name;public floatprice;public Book(String name, floatprice)

{this.name =name;this.price =price;

}

}class Student implementsRunnable

{privateString studentName;privateBook book1;privateBook book2;publicStudent(String studentName,Book book1, Book book2)

{this.book1 =book1;this.book2 =book2;this.studentName =studentName;

}public voidrun()

{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+"完成了论文");

}

}

}classUtilities

{public static void sleep(inttimeSpan)

{try{

Thread.sleep(timeSpan);

}catch(Exception e)

{

System.out.println(e);

}

}

}classHello

{public static voidmain(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();

}

}

输出结果:

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