死锁面试题

死锁就是所有两个或多个线程都在请求被对方占用的资源,而陷入的一种僵局。

产生死锁的四个必要条件:

1.互斥条件(在某一个时刻,某一个资源仅能被一个线程占有)

2.请求和保持条件(某一进程占据部分资源不释放,同时请求其他资源)

3.不可剥夺条件(被占据的资源被释放前,不能被其他线程获取)

4.循环等待条件(两个或多个线程都在等待对方占据的资源)

预防死锁的方法

1.资源一次性分配(破坏了请求和保持条件)

2.当一个资源得不到的时候,释放占用的资源(破坏不可剥夺条件)

3.为资源编号,按编号从低到高申请资源(破坏循环等待条件)

避免死锁的方法

银行家算法

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值