死锁的经典例子

什么是死锁:就是一个对象的锁被拿走之后一直无法释放

导致死锁的原因:两个或两个以上的线程共同访问两个相同的静态对象,相互之间产生了冲突

示例代码:

public class DeadLock {

    public static void main(String[] args) {
        new Thread(new Dead(0)).start();
        new Thread(new Dead(1)).start();

    }

}
class Dead implements Runnable{
    private int id;
    private static Object obj1=new Object();//备注:此处的静态保证不同的线程监控的是同一个对象才可以,否则达不到目的,obj2也是如此
    private static Object obj2=new Object();
    Dead(int id){
        this.id=id;
    }
    public void run(){
        if(id==0){
            synchronized(obj1){
                System.out.println("线程1拿到obj1对象锁");
                System.out.println("-----------------------------");
                try {
                    Thread.sleep(10000);
                } catch (InterruptedException e) {

                    e.printStackTrace();
                }
                
                synchronized(obj2){
                    System.out.println("线程1释放obj1对象锁");
                    System.out.println("线程1拿到obj2对象锁");
                    System.out.println("-----------------------------");
                }
            }
        }
        if(id==1){
            synchronized(obj2){
                System.out.println("--线程2拿到obj2对象锁-----");
                System.out.println("-----------------------------");
                synchronized(obj1){
                    System.out.println("--线程2释放obj2对象锁-----");
                    System.out.println("---线程2拿到obj1对象锁----");
                    System.out.println("-----------------------------");
                    try {
                        Thread.sleep(5000);
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }
                
                }
            }
        }
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
银行家算法是一种用于避免死锁的算法,它最初是为了保证银行在发放现金贷款时不会发生不能满足所有客户需要的情况。这种算法可以通过动态地申请和释放资源来避免死锁的发生。 下面是一个简单的例子来说明银行家算法的死锁避免过程: 假设我们有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。这个请求也可以被满足,因为系统的状态仍然是安全的。 通过银行家算法,系统可以根据客户的资源请求动态地进行资源分配,以避免死锁的发生。这样,银行可以确保在发放贷款时不会发生不能满足所有客户需要的情况。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值