【死锁 - 题型2 - 每个进程最少需要多少个资源，就会发生死锁】

最新推荐文章于 2024-08-21 17:26:47 发布
最新推荐文章于 2024-08-21 17:26:47 发布
阅读量1.9k 收藏 10
点赞数 3
分类专栏： 数据库系统工程师 文章标签： 死锁 发生死锁需要的最少资源数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45796486/article/details/129477794
版权
有一个计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小 i 值是__3___。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为__0、2___。
分析:

总资源数：6

3个进程

每个进程需要 i 个资源

题中要求发生死锁，所以根据公式列出如下等式：

3×(i-1) =6

解出 i = 3

也就是该系统可能会发生死锁的最小 i 值是3

信号量S为负数，表示有进程在等待，所以资源可用数量肯定为0，-2表示有2个进程在等待

阿年、嗯啊
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统题型 - 选择题
Touale的博客
07-05 1万+
选择题 A组 1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 ？个信号量。 A.1 B.2 C.3 D.4 semaphor mutex=1；//互斥信号量，实现对缓冲池的互斥访问 semaphor full=0； //同步信号量，表示产品的数量，即非空缓冲区的数量 semaphor empty=n; //同步信号量，表示空闲缓冲区的数量 producer(){ P(empty); P(mutex); 将产品放入缓冲区 V(full); V(mutex)； }
操作系统---
qq_41680901的博客
06-03 2016
1 单道批处理系统还存在哪些不足之处？ （5.0分） 正确答案： 第一空： 系统中的资源得不到充分的利用 我的答案：得分：5.0分 第一空： 系统中的资源得不到充分的利用 答案解析： 单道批处理系统还存在的不足：系统中的资源得不到充分的利用。 2 单道批处理系统中引入了哪些技术？ （5.0分） 正确答案： 第一空： 通道技术 第二空： 缓冲技术 第三空： 脱机输入/输出技术 我的答案：得分：5.0分 第一空： 通道技术 第二空： 缓冲技术 ...
2.1.4操作系统-进程管理：死锁、死锁的产生条件、死锁资源数计算
郝开的博客
03-09 904
破坏保持和等待，B等待一会儿，没有资源，就释放调自己占用的资源🍓，这样A进程就可以拿到缺少的资源🍓，然后继续执行，A用完释放掉资源，再给B用。破坏互斥条件，资源不再是不可共享的，也就是说B的🍓可以给A用，这样A进程就可以拿到缺少的资源🍓，然后继续执行，A用完释放掉资源，再给B用。破坏不剥夺，A去抢B的🍓，抢到后，这样A进程就可以拿到缺少的资源🍓，然后继续执行，A用完释放掉资源，再给B用。假设资源是🍍🍍🍓，现在有两个进程A、B，进程A需要🍍🍍🍓，进程B需要🍍🍓，现在状态是A🍍🍍，B🍓。
【死锁 - 题型1 - 并发进程所需的最少资源数】
阿年的博客
03-12 2031
并发进程不会发生死锁的最少资源数计算，公式总结。
【中级软考—软件设计师】2操作系统2.4死锁资源数计算【****】：2.4.1死锁资源数计算
qq_40572023的博客
04-28 1443
【中级软考—软件设计师】2操作系统2.4死锁资源数计算【****】：2.4.1死锁资源数计算
软件设计师学习笔记10-死锁资源数计算+进程资源图+段页式存储
qq_71654538的博客
09-11 1140
死锁、死锁资源数、进程资源图、段式存储、页式存储、页面淘汰原则、页面置换算法
软件设计师14--死锁资源数计算
Itissohardtog的博客
03-13 611
进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果进程在等待一件不可能发生的事，则进程就死锁了。而如果多个进程产生死锁，就会造成系统死锁。1、某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（例：系统有5个进程：A、B、C、D、E。如果系统至少有多少个资源，则不可能发生死锁。系统不可能发生死锁的最小资源数 （w-1）* m+1 ≤ n。n≤15 可能避免死锁，可能死锁。n≥4 可能避免死锁，可能死锁。
软考-软件设计师(2)-操作系统概述:多级索引、PV操作、段页式存储、磁盘管理、进程管理、有限自动机、I/O设备管理软件分层等高频考点
BADAO_LIUMANG_QIZHI的博客
07-24 815
软考-软件设计师-操作系统概述模块高频考点整理。以下为高频考点、知识点汇总，不代表该模块所有知识点覆盖，请以官方教程提纲为准。
软件评测师-第二章【操作系统知识】
最新发布
TD1101的博客
08-21 986
◆设备是计算机系统与外界交互的工具，具体负责计算机与外部的输入/输出工作。在计算机系统中，将负责管理设备和输入/输所以常称为外部设备(简称外设):出的机构称为10 系统。因此，1/0系统由设备、控制器、通道(具有通道的计算机系统)、总线和I/0 软件组成。◆设备的分类:按数据组织分类:块设备、字符设备。按照设备功能分类:输入设备、输出设备、存储设备、网络联网设备、供电设备。资源分配角度分类独占设备、共享设备和虚拟设备。数据传输速率分类低速设备、中速设备、高速设备。
操作系统知识汇总期末必备（题型+知识点+课后作业讲解）
07-03
- 判断系统是否处于安全状态，即存在安全序列，使得每个进程都能完成其工作。 - 示例展示了资源分配和需求，以及如何计算安全序列。 4. **磁盘调度算法**： - FCFS（先来先服务）：按请求到达的顺序处理，简单但...
2020校招后端笔试题（一）
Super_Yiang的博客
12-28 2241
2020校招后端笔试题（一） 1. 假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生？ 解： 如果一个进程有m个资源它就能够结束，不会使自己陷入死锁。因此最差的情况就是每个进程都只有m-1个资源并且需要另外一个资源。如果有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源，使其他进程也能够结束。所以避免死锁发生的条件就是： r>=...
【死锁】
刘梦娇
06-23 2183
当一个进程在等待永远不可能发生的事件时，就会产生死锁，若系统中有多个进程处于死锁状态，就会造成系统死锁。 　　死锁产生的四个必要条件： 资源互斥 每个进程占有资源并等待其他资源 系统不能剥夺进程资源 进程资源图是一个环路 　　死锁产生后，解决措施是打破四大条件，有下列方法： 死锁预防：采用某种策略限制并发进程对于资源的请求，破坏死锁产生的四个条件之一，使系统任何时刻都不满足死锁...
软考考点之死锁资源数计算
guangod的博客
09-20 6076
1、死锁： 指两个以上的进程都要求对方已经占有的资源，导致无法进行下去的现象。 2.产生死锁的必要条件 从以上分析可见，如果在计算机系统中同时具备下面四个必要条件时，那麽会发生死锁。换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。 互斥条件 ---> 独占锁的特点之一。 请求与保持条件 ---> 独占锁的特点之一，尝试获取锁时并不会释放已经持有的锁 不剥夺条...
操作系统_第八章 死锁的定义，出现死锁的必要条件
华工的专栏
07-16 689
概念： 若系统中存在一组进程，它们中每个进程都占用了某种资源， 又都在等待已被该组进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁， 或者说这组进程处于死锁状态。 形成死锁的起因是若干个进程要求的资源总数大于系统能提供的资源数。 这里进程间就会出现竞争资源的现象， 对进程竞争的资源如果管理或分配不当，就会引起死锁。 死锁的出现与资源分配策略、进程并发执行的速度有关。 下面看一个并发进程执行的速度引起死锁的例子：哲学家吃面的问题 有5个哲学家P1, P2,P3,P4,P5 他们.
什么是死锁？死锁发生的四个必要条件是什么？如何避免和预防死锁产生？
热门推荐
asrglx8740的博客
05-14 1万+
什么是死锁？ 　　死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 　　例如，在某个计算机系统中只有一台打印机和一台输入 设备，进程P1正占用输入设备，同时又提出使用打印机的请求，但此时打印机正被进程P2 所占用，而P2在未释...
死锁，以及产生死锁的条件
weixin_41899827的博客
06-30 175
死锁，指的是两个或两个以上的进程在执行的过程中互相争抢资源，而陷入相互等待的现象，如果没有外力干预，将永远等待下去，无法继续推进。 产生死锁的四个条件： 1. 互斥条件： 同一个资源一次只能被一个进程所使用。 2. 请求与保持条件：一个进程在争抢资源的过程中陷入阻塞状态时，对于已经获得的资源保持不放。 3.不被剥夺条件：一个进程已获得的资源，在未使用完之前，不能被强制剥夺。 4.循环等待条件：多个进程之间形成头尾相接循环等待资源的关系。 死锁代码例子： 线程1，获取锁 char1，执行代码块的
【考研】操作系统之考点——死锁（含真题讲解）
qq_34438969的博客
05-02 5494
一、死锁 （一）概念 多个进程因为竞争资源造成的一种僵局，没有外力作用，这些进程都无法向前继续推进。 （二）死锁产生的根本原因 1. 系统资源分配不足；（注意，系统资源不足只会对进程造成“饥饿”，而不是造成死锁。） 2. 进程推进顺序非法。 （三）死锁产生的必要条件（4个） 1. 互斥条件 （此条件无法破坏） 2. 不可剥夺条件 3. 请求并保持条件 4. 循环等待条件 （对于死锁，此条件为必要条件） 具体解释： 1. 互斥条件：进程要求分配的资源是排他性的，即最多只能同时供一个进
【＜死锁＞】
徐明晓的博客
08-05 345
死锁[1] 什么是死锁[2] 产生死锁的原因？[3] 死锁的产生必须满足的四个必要条件[4] 解决死锁的基本方法[5] 说下对悲观锁和乐观锁的理解？[6] 乐观锁常见的两种实现方式是什么？ [1] 什么是死锁 死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 因此我们举个例子来描述，如果此时有一个线程A，按照先锁a再获得锁b的的顺序获得锁，而在此同时又有另外一个线程B，按照先锁b再锁a的顺序获得锁。如下图所示： [2] 产生死锁的
死锁
不吃带叶的
08-26 5458
进程管理–死锁 含义：所谓死锁，就是进程推进顺序不当或者同类资源分配不当导致无法继续运行的现象。 考点：n个进程互斥并发执行，每个进程需要r个资源，计算可以避免死锁现象的最少资源m 公式：m = n * (r - 1) + 1 举例：若在系统中有6个互斥并发进程，每个进程需要2个资源，那么使系统不发生死锁的资源的最少数目为多少？ 其中 n = 6；r = 2； m = n * (r - 1) + 1 = 6 * (2 - 1) + 1 = 7 所以，需要最少的资源数数为7 真题： 系统中有R类资源m个，现有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿年、嗯啊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值