理解死锁

一,什么是死锁
各个进程都占有不会释放的资源,但又相互申请对方手里的资源,从而导致各个进程都阻塞的一种现象。

二,死锁产生的四个必要条件
(1)互斥条件
该资源在同一时刻只能被一个进程所占用,该资源是必须互斥使用的。
(2)不可剥夺条件
进程在不主动释放该资源之前,其他进程或操作系统都是无法强行夺走的。
(3)请求与保持条件
该进程已经至少拥有了一个资源,但是又去申请一个新的资源,而该资源又正被其他进程所占有,这个时候又不愿意放弃自己手中已有的资源,从而导致阻塞。
(4)循环等待条件
存在一个进程资源的循环等待链,链中的每一个进程已经拥有资源但同时又被下一个进程所请求。
循环等待是死锁的必要不充分条件,也就是说有循环等待不一定会造成死锁,但有死锁就一定有循环等待,当循环等待链外还有同类资源时,就可以使用该资源,从而就不会造成死锁。

三,如何解决死锁
1,预防死锁,也就是破坏四个必要条件之一
(1)破坏了互斥条件
通过某些技术,将互斥资源改造成共享资源,这样就破坏了死锁的互斥条件。(如:SPOOLing技术:把独占设备在逻辑上改造成共享设备)
但这样有一定的缺点,因为为了系统的安全,在很多地方都必须保持互斥条件。

(2)破坏不可剥夺条件
方案一:当该进程在

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值