77、死锁的产生条件

最新推荐文章于 2022-08-07 21:20:33 发布
最新推荐文章于 2022-08-07 21:20:33 发布
阅读量172 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TakahashiRyosuke/article/details/118553002
版权
本文探讨了死锁产生的条件，包括可重用资源和可消耗资源的示例，强调了互斥条件、Hold and Wait、不剥夺以及环路等待在死锁中的角色。特别是环路等待，被视为导致死锁的必要结构。通过对环路的检测，可以判断系统中是否存在死锁。
摘要由CSDN通过智能技术生成

文章目录

可重用资源

  • 一次被应用的资源并不会消耗掉这一资源；
  • 进程获得这一资源以后，释放掉并且还能被其他资源申请使用；
  • 处理器，I/O通道，主存，赋存，文件，数据库以及信号量等等；
  • 死锁可能产生在一个进程获取了一个可重用资源占用之后之后，又去申请其他资源；

举例

在这里插入图片描述
与上一章的例子相似，一组进程互相占用彼此需要的资源；
下面是对于内存一类的资源死锁举例：

有一块内存资源，大小200K
在这里插入图片描述
并发执行时，200K就可能不够用，互相等待彼此释放内存资源，出现死锁。

可消耗资源

  • 一个资源被一个进程创建，并在使用结束后销毁；
  • 类似于中断，信号，信息，I/O缓冲区内的信息数据；

举例

  • 采用阻塞接受的消息传递可能发生死锁；
最低0.47元/天 解锁文章
DreamOn_Damon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
死锁概述与总结
snow_5288的博客
05-30 6422
一、死锁的引入顾名思义，死锁死锁肯定与锁有关，我们知道引入锁又是为了解决多进程或多线程之间的同步与互斥问题，那么到底怎样的情形才会产生死锁呢？ 典型的两种死锁情形： （一）线程自己将自己锁住 一般情况下,如果同一个线程先后两次调用lock,在第二次调⽤用时,由于锁已经被占用,该线程会挂起等待占用锁的线程释放锁,然而锁正是被自己占用着的,该线程又被挂起而没有机会释放锁,因此 就永远处于挂起等待状
操作系统之死锁概述——引起死锁的原因、死锁的四个必要条件、死锁的预防、避免、检测及解除
博采众长，自成一派；
06-22 5473
死锁概述 系统中有许多不同类型的资源，其中可以引起死锁的主要是需要采用互斥访问、不可被抢占的资源，即临界资源； 可重用性资源和消耗性资源 可重用性资源是指可供用户重复使用多次的资源，它具有以下特点： 每一个可重用性资源中的单元只能分配给一个进程使用，不允许多个进程共享； 使用可重用性资源时需要按照以下顺序进行：请求资源、使用资源、释放资源； 系统中每一类可重用性资源中的单元数目相对固定，...
产生死锁的四个条件以及如何解决
王帅博的博客
08-07 492
死锁的产生条件及解决办法
os 死锁概述
Alkali!的博客
01-20 804
os 死锁概述
死锁，死锁的四个必要条件以及处理策略
热门推荐
wenlijunliujuan的专栏
03-19 10万+
一、什么是死锁 二、死锁与饥饿 三、资源的类型 3.1 可重用资源和消耗性资源 3.1.1 可重用资源（永久性资源） 3.1.2 消耗性资源（临时性资源） 3.2 可抢占资源和不可抢占资源 3.2.1 可抢占资源 3.2.2 不可抢占资源 四、死锁产生的原因 4.1 竞争不可抢占资源引起死锁 4.2 竞争可消耗资源引起死锁 4.3 进程推进顺序不当引起死锁 五、产生死锁的四个必...
Java多线程产生死锁的必要条件
08-26
这也是死锁产生的必要条件。当只有一个临界资源，或者说只有一个锁时，当一个线程获取了锁，另一个线程虽然暂时无法获取锁，但它至多也就是需要进行等待，而不会陷入死锁。 3. 两个线程，每个线程都获取了其中的一...
MSSQL死锁产生原因及解决方法
12-14
**二、死锁的四个必要条件** 1. **互斥条件**：资源在同一时间只能被一个进程使用，其他请求该资源的进程必须等待。 2. **请求和保持条件**：一个进程已经拥有至少一个资源，但又请求新的资源，而这新的资源已被其他...
产生死锁的四个必要条件.doc
最新发布
10-27
死锁是计算机系统中一种严重的问题，特别是在多任务并发运行的环境中。...理解和掌握死锁的四个必要条件，对于系统设计者来说，是防止和处理死锁问题的关键步骤，有助于构建更加稳定和高效的并发环境。
MSSQL产生死锁的根本原因及解决方法
09-10
【MSSQL死锁产生的原因及解决方法】 死锁是数据库管理系统...总结来说，理解死锁产生的原因和条件，并结合MSSQL Server提供的锁机制和管理工具，我们可以有效地预防和解决死锁问题，确保数据库系统的稳定和高效运行。
MySQL死锁的产生原因以及解决方案
12-14
3. **全表扫描引发的死锁**：执行不满足条件的UPDATE语句可能导致全表扫描，从而将行级锁升级为表级锁，如果多个事务同时进行，就可能产生死锁。 **解决死锁的方法** 1. **调整程序逻辑**：对于资源获取，设定一定...
与死锁的有关知识简述
honeyJ
04-21 501
我们先来举例认识一下死锁：例如，系统中只有一台扫描仪R1和一台刻录机R2。有两个进程P1和P2,他们都准备将扫描的文件刻录到CD光盘上，进程P1先请求扫描仪R1并获得成功，进程P2先请求刻录机也获得成功。后来P1又请求CD刻录机，因它已被分配给了P2而阻塞。P2又请求扫描仪，也因被分配给了P1而阻塞。此时两个进程都被阻塞，双方都希望对方能释放出自己所需要的资源，但它们都因不能获得自己所需要的资源去...
死锁概述---定义、危害、必要条件和处理方法
丹丹的后花园
01-29 3098
死锁是一组进程在执行的过程中，因为竞争资源或者推进顺序不当导致的一种情况，在这种情况下，每个进程都在持有着自己已经抢占的资源，又同时等待别人释放资源，最终这一组进程都一直僵持谁也无法运行。本文，我们会对死锁的定义、危害，产生死锁的四个必要条件，和处理思索的四种方法来进行细致的讨论，让死锁对你毫无保留。
死锁的产生原因&&产生的必要条件&&处理方法
yc2zgh1314的博客
07-23 904
在多道程序中，虽可借助多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。所谓死锁（Dadlock）， 是指多个进程在运行过程中因竞争资源而造成的一种僵局（DeadlyEmbrace），当前这种进程处于这种僵持状态时，若无外力作用，他们都无法再向前推进
9.死锁的概念、导致死锁的原因，导致死锁的四个必要条件，预防死锁的方法、避免死锁的方法
谢语天
08-07 8532
可以把死锁定义为一组相互竞争系统资源或进行通信的进程间的“永久”阻塞。当一组进程中的每个进程都在等待某个事件（典型的情况是等待所请求的资源释放），而只有在这组进程中的其他被阻塞的进程才可以触发该事件，这时就称这组进程发生死锁。因为没有事件能够被触发，所以死锁是永久性的。 产生死锁的原因主要是： 1） 因为系统资源不足。 2） 进程运行推进的顺序不合适。 3）
【操作系统】死锁概述
杨森源的博客
12-05 4325
死锁: Deadlock各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。死锁与饥饿饥饿（Starvation）指一个进程一直得不到资源。死锁和饥饿都是由于进程竞争资源而引起的。饥饿一般不占有资源，死锁进程一定占有资源。资源的类型可重用资源和消耗性资源可重用资源（永久性资源）
操作系统——死锁
qwe13931834862的博客
04-19 1786
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、死锁的概述：二、资源问题:三、计算机系统中的死锁四，死锁的定义，必要条件，处理方法总结 前言 听课总结 一、死锁的概述： 死锁是指*两个或两个以上的进程*，在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在相互等待的进程称为死锁进程。 二、资源问题: 系统中有许多类型的资源，引起死锁的主要有，采用互斥访问方法，.
操作系统之死锁问题
weixin_56097064的博客
11-22 404
资源问题： 可重用性资源和消耗性资源： 可重用性资源：一种供用户多次使用的资源，具有以下性质：（1）每一个可重用性资源中的单元只能分配给一个进程使用，不允许多进程共享。（2）进程在使用该种资源时需要遵循这样的顺序：请求资源——>使用资源——>释放资源（3）系统中的每一类可重用资源中的单元数目是相对固定的，进程在运行期间不能随意创建和删除。 可消耗性资源：也称临时资源，由进程动态的创建和消耗，具有如下性质：（1）每一类可消耗性资源的单元数目在进...
系统功能性/非功能性需求
TakahashiRyosuke的博客
08-25 8235
文章目录1 操作系统的系统需求1.2 软件系统的需求分析1.2 操作系统的功能性需求1.2.1 OS的功能性需求1.2.1.1 **计算机用户需要的用户命令**1.2.1.2 **应用软件需要的System Call（系统调用）**1.3 OS的非功能性需求 1 操作系统的系统需求 1.2 软件系统的需求分析 人们从软件系统的外部对软件系统提出的诸多期望： 软件系统能够提供的服务； 软件系统在提供这些服务时，需要满足的限制条件； 软件系统具有适应某些变化的能力； 可以看出来，系统需求的第一点，是后两点系
多道批处理系统
TakahashiRyosuke的博客
09-02 6074
文章目录1 多道批处理系统 由于单道批处理会让速度超快的且价格超贵的CPU白白长时间的等待，拉低效率，这时候，多道批处理系统就出现了。 1 多道批处理系统 一个支持 Multiprogramming 的系统允许多道程序同时准备运行。也就是允许多个作业进入到内存空间。此时，就涉及到一个问题，由于不像单道那样霸道，直接占用整个内存空间，此时就需要为多个作业进行内存划分，这些由内存空间内部的进程调度来解决，但是绝不是多个程序同时运行，而是多个程序准备运行！ 当正在运行的的那道程序因为某种原因（比如，等待输出或输出
死锁产生的条件 详细介绍
03-14
死锁产生的条件包括：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。其中，互斥条件是指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。请求与保持条件是指进程已经保持了至少...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值