简单死锁例子

/*
 * * 一个简单的死锁类 
* 当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) {
                    System.out.println("1");
                }
            }
        }
        if (flag == 0) {
            synchronized (o2) {

                try {
                    Thread.sleep(500);
                } catch (Exception e) {
                    e.printStackTrace();
                }
                synchronized (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;

        // 线程1执行时,锁定对象2这个资源,等锁定对象1后解锁
        new Thread(td1).start();
        // 线程2执行时,锁定对象1这个资源,等锁定对象2后解锁
        new Thread(td2).start();
    }
}

使用命令,查看当前运行程序的pid

jps

然后根据pid来使用jstack查看程序运行情况

jstack 7588

这里写图片描述

银行家算法是一种用于避免死锁的算法,它最初是为了保证银行在发放现金贷款时不会发生不能满足所有客户需要的情况。这种算法可以通过动态地申请和释放资源来避免死锁的发生。 下面是一个简单例子来说明银行家算法的死锁避免过程: 假设我们有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、付费专栏及课程。

余额充值