什么情况下会发生死锁,解决策略有哪些?

死锁是两个或两个以上的进程(或线程)在执行过程中,互相占用对方所需的资源,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去;

1.死锁产生的必要条件是什么

互斥条件:一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个 进程占有,不能同时被两个或两个以上的进程占有。这种独占资源如 CD-ROM 驱动器,打印机等 等,必须在占有该资源的进程主动释放它之后,其它进程才能占有该资源。这是由资源本身的属性所决定的。
请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。进程至 少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但 是,它在等待新资源之时,仍继续占用已占有的资源。
不剥夺条件:进程已经获得的资源,在未使用完之前不能强行剥夺,而只能由该资源 的占有者进程自行释放。
循环等待条件:若干资源形成一种头尾相接的循环等待资源关系。

2.死锁的解决策略

(1)预防死锁:

破坏产生死锁条件中的一个或几个。

  1. 破坏互斥条件: 例如打印机唯一真正请求物理打印机的进程是打印机守护进程;
  2. 破坏占有和等待条件: 规定进程在开始执行前请求所需要的全部资源;</
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值