欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java实现死锁的示例代码

程序员文章站 2023-12-12 16:43:22
什么是死锁 我们先看看这样一个生活中的例子:在一条河上有一座桥,桥面较窄,只能容纳一辆汽车通过,无法让两辆汽车并行。如果有两辆汽车a和b分别由桥的两端驶上该桥,则对于...

什么是死锁

我们先看看这样一个生活中的例子:在一条河上有一座桥,桥面较窄,只能容纳一辆汽车通过,无法让两辆汽车并行。如果有两辆汽车a和b分别由桥的两端驶上该桥,则对于a车来说,它走过桥面左面的一段路(即占有了桥的一部分资源),要想过桥还须等待b车让出右边的桥面,此时a车不能前进;对于b车来说,它走过桥面右边的一段路(即占有了桥的一部分资源),要想过桥还须等待a车让出左边的桥面,此时b车也不能前进。两边的车都不倒车,结果造成互相等待对方让出桥面,但是谁也不让路,就会无休止地等下去。这种现象就是死锁。如果把汽车比做进程,桥面作为资源,那麽上述问题就描述为:进程a占有资源r1,等待进程b占有的资源rr;进程b占有资源rr,等待进程a占有的资源r1。而且资源r1和rr只允许一个进程占用,即:不允许两个进程同时占用。结果,两个进程都不能继续执行,若不采取其它措施,这种循环等待状况会无限期持续下去,就发生了进程死锁。

在计算机系统中,涉及软件,硬件资源都可能发生死锁。例如:系统中只有一台cd-rom驱动器和一台打印机,某一个进程占有了cd-rom驱动器,又申请打印机;另一进程占有了打印机,还申请cd-rom。结果,两个进程都被阻塞,永远也不能自行解除。

所谓死锁,是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。很显然,如果没有外力的作用,那麽死锁涉及到的各个进程都将永远处于*状态。从上面的例子可以看出,计算机系统产生死锁的根本原因就是资源有限且操作不当。即:一种原因是系统提供的资源太少了,远不能满足并发进程对资源的需求。这种竞争资源引起的死锁是我们要讨论的核心。例如:消息是一种临时性资源。某一时刻,进程a等待进程b发来的消息,进程b等待进程c发来的消息,而进程c又等待进程a发来的消息。消息未到,a,b,c三个进程均无法向前推进,也会发生进程通信上的死锁。另一种原因是由于进程推进顺序不合适引发的死锁。资源少也未必一定产生死锁。就如同两个人过独木桥,如果两个人都要先过,在独木桥上僵持不肯后退,必然会应竞争资源产生死锁;但是,如果两个人上桥前先看一看有无对方的人在桥上,当无对方的人在桥上时自己才上桥,那麽问题就解决了。所以,如果程序设计得不合理,造成进程推进的顺序不当,也会出现死锁。

死锁

只有当t1线程占用o1且正好也需要o2,t2此时占用o2且正好也需要o1的时候才会出现死锁,(类似于2个人拿着两个筷子吃饭,都是需要对方的一根筷子才能吃)

以下代码t1线程占用o1,并且获取到o2对象后才会释放o1,而t2线程先占用o2又去获取o1,而此时的o1被t1线程占用,o2被t2线程占用,t1和t2都在无限等待,就会出现死锁。

package javasimple;
/**
 * 死锁demo
 * @author haokui
 *
 */
public class diesynchronized {
 public static void main(string[] args) {
  /**
   * 创建并启动两个线程t1、t2。两个线程都要共享o1、o2两个对象
   */
  object o1 = new object();
  object o2 = new object();
  thread t1 = new thread(new t1(o1,o2));
  thread t2 = new thread(new t2(o1,o2));
  t1.start();
  t2.start();
 }
}
//创建两个线程类
class t1 implements runnable {
 object o1;
 object o2;
 public t1(object o1, object o2){
  this.o1 = o1;
  this.o2 = o2;
 }
 public void run() {
  //锁o1和o2
  synchronized (o1) {
   try {
    thread.sleep(1000);
   } catch (interruptedexception e) {
    // todo auto-generated catch block
    e.printstacktrace();
   }
   synchronized (o2) {
    system.out.println("o2");
   }
  }
 }
}
class t2 implements runnable {
 object o1;
 object o2;
 public t2(object o1, object o2){
  this.o1 = o1;
  this.o2 = o2;
 }
 public void run() {
  synchronized (o2) {
   try {
    thread.sleep(1000);
   } catch (interruptedexception e) {
    // todo auto-generated catch block
    e.printstacktrace();
   }
   synchronized (o1) {
    system.out.println("o1");
   }
  }
  
 }
}

注意:只有o1和o2被共享的时候才会出现并发的情况,可通过构造函数的方式共享两个对象。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

上一篇:

下一篇: