操作系统-死锁产生,预防,避免,检测

本文详细阐述了操作系统中的死锁问题,包括死锁的四个必要条件:互斥、占用且等待、不可抢占和循环等待。接着讨论了死锁的预防策略,如一次性请求所有资源和资源线性顺序分配。同时介绍了死锁避免的银行家算法及其优点。最后,提到了死锁检测和恢复的方法,包括定时检测和取消死锁进程等策略。
摘要由CSDN通过智能技术生成

从以下几个方面总结了死锁的相关概念:

  1. 死锁产生的条件
  2. 死锁的预防策略
  3. 死锁避免的方法
  4. 死锁检测

死锁条件

说死锁条件之前先要谈一个问题:可重用资源和可消耗资源
可重用资源
资源通常分为两类:可重用资源和可消耗资源。可重用资源是指一次仅供一个进程安全使用且不因使用而耗尽的资源。进程得到资源单元并使用后,会释放这些单元供其他进程继续使用。可重用资源的例子包括:处理器,i/o通道,内存和外存,设备,以及诸如文件,数据库和信号量之类的数据结构。
可重用死锁的例子:两个相互竞争的进程都占用一个资源并请求另一个资源时,就会发生死锁。有点像是两个小朋友,每个人都有一个棒棒糖,但是他们都想要对方手里的棒棒糖,而且谁也不放手,这样就会卡在这里,这样就造成了死锁。
可消耗资源
可消耗资源是指可被创建和消耗的资源。某种类型可消耗资源的数量通常没有限制,无阻塞生产进程可以创建任意数量的这类资源。消费进程得到一个资源时,该资源呢就不再存在。
可消耗资源的例子是:中断,信号,消息和i/o缓冲区的信息。
可消耗资源的死锁有可能出现在以下场景:
两个进程都在等待对方给自己发送信息,然后再给那个进程发送一条信息。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值