操作系统之进程管理：19、死锁的处理策略：避免死锁（银行家算法）

最新推荐文章于 2023-03-23 16:06:01 发布
最新推荐文章于 2023-03-23 16:06:01 发布
阅读量397 收藏 1
点赞数
分类专栏： # 进程管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41587740/article/details/108947333
版权

19、死锁的处理策略：避免死锁

思维导图

在这里插入图片描述

安全序列

在这里插入图片描述

来看这样的情况：
由上述表格可知，B仍需50，A仍需30，T仍需20，我手中剩余40
方案一：
我将30借给B，我手中剩余10；B仍需20，A仍需30，T仍需20；此时我手中剩余的钱借给谁都满足不了他们的需求；不安全
方案二：
我将30借给A；A满足后将所有钱归还，此时我手中剩余50；
然后将50借给B；B满足后将所有钱归还，此时我手中剩余70；
然后我在将20借给T；T满足后将所有钱归还；此时手中剩余100；
这样都达到了B、A、T的需求；安全；序列为：A->B->T（不唯一，满足即可）。我们称这样一个序列为安全序列。

在这里插入图片描述
如果系统处于安全状态，就一定不会发生死锁。如果系统进入不安全状态，就可能发生死锁。(处于不安全状态未必死锁，但死锁一定处于不安全状态)

例

在这里插入图片描述

剩余资源数：(3，3，2)
第一次分配：P1，满足；释放后剩余：(5，3，2)
第二次分配：P3，满足；释放后剩余：(7，4，3)
第三次分配：P0，满足；释放后剩余：(7，5，3)
第四次分配：P2，满足；释放后剩余：(10，5，5)
第五次分配：P4，满足；释放后剩余：(10，5，7)
安全序列：P1–P3–P0–P2–P4(不唯一)

银行家算法实现步骤

在这里插入图片描述

银行家算法的实现

在这里插入图片描述

千寻瀑༄
关注
专栏目录
第二章：进程管理（处理机/CPU管理）
Edward2022的博客
07-31 451
进程管理：①进程与线程 ②处理机调度 ③进程同步与互斥 ④死锁
操作系统第三章处理机调度与死锁课后习题答案
最新发布
wenling54321的博客
01-16 328
当需要调度作业进程)时,通过计算判断就绪队列中哪一个进程预计执行时间最短,或后备作业队列中哪一个或几个作业预计执行时间最短就调度谁，当某个进程获得处理机 直到其执行完成或需要等待某个事件而阳塞时,才自动释放处理机系统又调度新的进程或作业，与FCFS算法比较,短进程优先调度算法改善了系统的性能,降低了系统的平均等待时间,提高了系统的吞叶量。（3）作业流是一作业在执行过程中各个作业步的顺组合，作业流述了作业中各个作业步的执行顺序和依赖关系，通常，作业流是由作业调度以程房根据作业的要求和系统资源情况确定的。
操作系统的死锁避免—银行家算法
U-M-R的博客
04-27 1391
    最近学习操作系统到了死锁这一部分，为了避免死锁，系统可以采用银行家算法来分配进程申请的资源。于是我参照教材，用C语言基本实现了这个算法。（不过我并没有做过多测试，代码应该没啥大问题吧...）#include<stdio.h> #include<stdlib.h> #define MAXRESOURCE 100 //最大资源种类 #define MAXPROCES...
进程管理 —— 避免死锁（银行家算法）
starter_____的博客
09-11 670
一、安全序列、不安全状态、死锁的联系 安全序列： 所谓安全序列，就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。当然，安全序列可能有多个。 不安全状态： 如果分配了资源之后，系统中找不出任何一个安全序列，系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。当然，如果有进程提前归还了一些资源，那系统也有可能重新回到安全状态，...
银行家算法 避免进程发生死锁
PengTan
10-23 854
package operatingSystem; import java.util.Scanner; /** * 避免进程发生死锁 * 银行家算法 * @author TanPeng */ public class Banker { private static int n; // 进程个数 private static int m = 3; // 资源类型数 private
操作系统实验之预防进程死锁的银行家算法
qq_41696136的博客
01-14 1293
一、实验内容 设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生。 二、C++代码 写的太冗长辽 #include<iostream&gt...
死锁的避免 银行家算法 java实现
SKPrimin的博客
12-04 2040
死锁的避免 实验内容 模拟进程的资源分配算法，了解死锁的产生和避免的办法。 实验目的 了解系统的资源分配情况，保证进程的资源请求和系统不会出现死锁。 实验题目 用银行家算法实现资源分配。 流程图 银行家算法核心流程图 安全性检查流程图 数据结构及符号说明 Proces进程类 构造器设置为(String pName, int[] pMax, int[] pAllocation, int[] pNeed)。创建进程时必须有（进程名，最大资源需求向量，已分配资源向量，需要的资源向量）。 设置私有变量fini
20151602清考OS银行家算法,操作系统原理考试题.docx
11-12
1. **银行家算法**：银行家算法是一种避免死锁的策略，它通过预分配资源来确保系统安全。在这个例子中，系统有A、B、C、D四种类型的资源，可用数量分别为1、6、2、2。进程的资源需求和当前使用情况需满足安全性条件...
操作系统原理 第三章 处理机调度和死锁（2）
Kni9hT's Blog
04-15 1691
文章目录3.6 预防死锁3.6.1 破坏"请求和保持"条件3.6.2 破坏"不可抢占"条件3.6.3 破坏"等待循环"条件3.7 避免死锁3.7.1 系统安全状态3.7.2 利用银行家算法避免死锁3.8 死锁的检测与解除3.8.1 死锁的检测3.8.2 死锁的解除 3.6 预防死锁 预防死锁的方法是通过破坏产生死锁的四个必要条件中的一个或几个，以避免发生死锁。由于互斥条件是非共享设备所必须的，不仅...
操作系统实验三 预防进程死锁的银行家算法
02-03
操作系统实验三 预防进程死锁的银行家算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
死锁避免——银行家算法
04-09
这个程序主要通过模拟系统死锁避免的实现，使用银行家算法来避免死锁加深对死锁避免，系统安全状态等的理解。 （1）输入1执行算法，输入2退出程序，其他输入无效。算法要用到的资源种类有10种，每种资源的数目为1~10，整个程序所要用到的数据（进程资源需求向量、资源数目、最大需求矩阵）均使用随机函数rand（）随机产生1~10的数据。 （2）输出所产生的需求向量、资源数目、最大需求矩阵，该系统是否安全，银行家算法执行步骤，进程的资源请求是否安全。 （3）能够判断随机产生的模拟系统是否安全，判断进程的资源请求是否可以分配，做出安全分配的可执行步骤。 （4）所有的数据均由系统随机产生1~10的数据，如果进程资源需求向量过大，则显示模拟系统不安全，不会往下执行，如果合适则继续判断新的进程请求是否安全。因此所有的数据均满足题目要求，不存在有错误的数据输入。
实现安全序列的银行家算法
11-24
实现资源的分配，预防死锁的出现。寻找安全序列，合理安排资源数。
操作系统——银行家算法避免死锁问题
m0_53345417的博客
03-23 1322
与上两个矩阵的关系：Max[i,j] - Allocation[i,j]= Need[i,j](2)如果Request i[j]≤Available[i,j]便可以进行步骤(3),否则认为它所申请的资源说明超过了现在系统中可以用的最大数量需要等待，Allocation[i,j]=Allocation[i,j]+Request i[j] 即现在该进行所被分配的资源需要加上请求的那一部分。Need[i,j]=Need[i,j]-Request i[j] 分配后现在这个进程所需要的资源需要减去请求的那一部分。
操作系统中关于死锁的避免，银行家算法详解及例题解析
lingle1的博客
04-14 2537
文章目录安全序列银行家算法核心思想详解例题1例题2 安全序列 就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。 注： 如果系统处于安全状态，就一定不会发生死锁。 如果系统进入不安全状态，就可能发生死锁。（处于不安全状态不一定就发生了死锁，但发生死锁时一定处于不安全状态。） 银行家算法 核心思想 在进程提出资源申请时，先预判此次分配是否会导致系...
2.22死锁的处理策略——避免死锁（银行家算法）
weixin_44841312的博客
06-08 3577
1，什么是安全序列 所谓的安全序列，就是指系统如果按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就处于安全状态。当然安全序列可以有多个 2，什么是系统的不安全状态，与死锁有什么关系 如果分配资源后，系统中找不出任何一个安全序列，系统就进入了不安全状态。这就意味着之后可能所有的进程都无法顺利执行下去。当然如果有进程提前归还了一些资源，那么系统也有可能重新回到安全状态，不过我们在分配资源之前总是要考虑到最坏的情况 如果系统处于安全状态，就一定不会发生死锁。如果系统进入了.
银行家算法(避免死锁的算法)
一个搬运知识的笨小孩
06-27 1941
场景类比假设银行家手中只有100亿 企业A借20亿，企业B借10亿，企业C借30亿上表中,银行家已经向三家企业贷款总额达到20+10+30=60亿,目前银行家手中还有100-60=40亿 请求：企业A还想要借30亿，假设我们答应此请求，看看会发生什么？目前银行家手中还有40-30=10亿,如果此时三家企业中任意一家再向银行家借大于10亿的贷款,那么银行家的钱显然是不够的,这时候我们称作"不安全状态".也就是系统的资源数不能够满足未来的需求,系统处于一种不安全的状态故上述请求:：企业A还想要借30亿会导致系统
死锁的处理策略-避免死锁（银行家算法）
qq_41784433的博客
12-29 328
文章目录20、避免死锁20.1、什么是安全序列20.2、银行家算法20.3、总结 20、避免死锁 总览： 20.1、什么是安全序列 银行家算法的核心思想：在资源分配之前预先判断这次分配是否会导致系统进入不安全状态。 找不到安全序列的例子 20.2、银行家算法 20.3、总结 ...
银行家算法（避免死锁）
就是氧气的博客
03-14 805
安全序列 安全序列 产生死锁的原因有很多，资源不足还有进程推进次序非法，都是原因。但是系统有不可能一下子满足所有进程的资源请求，才会产生死锁的危险。我们知道，进程结束以后是会释放资源的，释放的资源也是可以给后面的进程使用的。我们可以回顾一下哲学问题，我们的那种作法其实就是，当他们同时饿的时候，我们强制选出其中一位来先吃，吃完后释放筷子，这样也就不会有饿死的危险。如果按吃饭的优先级标号，那么按照优先...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值