简单的死锁的例子

今天看到了一下死锁,在这里简单记录一下.

死锁 : 当A线程等待B线程持有的锁, 同时B线程也在等待A线程持有的锁时, 发生死锁现象;

注 : 多线程通信的时候很容易造成死锁,死锁只能避免,不能解决;

下面写一个简单例子:

/** 
* 一个简单的死锁类 
* 当DeadLock类的对象flag==1时(td1),先锁定o1,睡眠500毫秒 
* 而td1在睡眠的时候另一个flag==0的对象(td2)线程启动,先锁定o2,睡眠500毫秒 
* td1睡眠结束后需要锁定o2才能继续执行,而此时o2已被td2锁定; 
* td2睡眠结束后需要锁定o1才能继续执行,而此时o1已被td1锁定; 
* td1、td2相互等待,都需要得到对方锁定的资源才能继续执行,从而死锁。 
*/ 
public class DeadLock implements Runnable {  
    public int flag = 1;  
    //静态对象是类的所有对象共享的  
    private static Object o1 = new Object(), o2 = new Object();  
    @Override 
    public void run() {  
        System.out.println("flag=" + flag);  
        if (flag == 1) {  
            synchronized (o1) {  
                try {  
                    Thread.sleep(500);  
                } catch (Exception e) {  
                    e.printStackTrace();  
                }  
                synchronized (o2) {  //在未释放o1锁的时候,引用o2锁
                    System.out.println("1");  
                }  
            }  
        }  
        if (flag == 0) {  
            synchronized (o2) {  
                try {  
                    Thread.sleep(500);  
                } catch (Exception e) {  
                    e.printStackTrace();  
                }  
                synchronized (o1) {  //在未释放o2锁的时候,引用o1锁
                    System.out.println("0");  
                }  
            }  
        }  
    }  
   
    public static void main(String[] args) {  
           
        DeadLock td1 = new DeadLock();  
        DeadLock td2 = new DeadLock();  
        td1.flag = 1;  
        td2.flag = 0;  
        //td1,td2都处于可执行状态,但JVM线程调度先执行哪个线程是不确定的。  
        //td2的run()可能在td1的run()之前运行  
        new Thread(td1).start();  
        new Thread(td2).start();  
   
    }  
}

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
银行家算法是一种用于避免死锁的算法,它最初是为了保证银行在发放现金贷款时不会发生不能满足所有客户需要的情况。这种算法可以通过动态地申请和释放资源来避免死锁的发生。 下面是一个简单例子来说明银行家算法的死锁避免过程: 假设我们有3个客户和3种资源类型。每个客户需要的资源如下: 客户1:需要2个资源1,1个资源2,3个资源3 客户2:需要1个资源1,2个资源2,1个资源3 客户3:需要2个资源1,1个资源2,2个资源3 同时,银行有以下资源可供分配: 资源1:有7个可用 资源2:有5个可用 资源3:有3个可用 在开始分配资源之前,银行家算法会检查分配资源后系统的状态是否安全。如果分配资源后系统处于安全状态,算法会进行分配;否则,资源请求将被推迟。 假设客户1请求1个资源1、1个资源2和2个资源3。这个请求可以被满足,因为系统的状态仍然是安全的。 然后,假设客户2请求1个资源1、1个资源2和1个资源3。这个请求同样可以被满足,因为系统的状态仍然是安全的。 最后,假设客户3请求1个资源1、1个资源2和1个资源3。这个请求也可以被满足,因为系统的状态仍然是安全的。 通过银行家算法,系统可以根据客户的资源请求动态地进行资源分配,以避免死锁的发生。这样,银行可以确保在发放贷款时不会发生不能满足所有客户需要的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值