7.2 产生死锁的四个必要条件、解决死锁的常用方式（有序资源法和银行家算法）

最新推荐文章于 2022-04-29 18:48:31 发布
最新推荐文章于 2022-04-29 18:48:31 发布
阅读量674 收藏 1
点赞数
分类专栏： java并发编程 文章标签： 多线程 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22701869/article/details/107272617
版权

目录

 

1 死锁的定义

2 死锁产生的四个必要条件

3 操作系统解决死锁的常用方式

3.1 有序资源法

3.2 银行家算法

1 死锁的定义

两个或者两个以上线程在执行过程中，因为竞争资源或者彼此通信而造成的一种阻塞现象，如果没有外力作用，他们都将无法进行下去。此时称系统处于死锁状态或者系统产生了死锁

2 死锁产生的四个必要条件

互斥条件

两个条件a和吧，两个线程都要得到这两个资源才能运行，

线程1获得了a等待获取b，线程2获取了b等待获取a，两个线程相互竞争、等待，产生死锁

请求和保持条件

1、线程已经保持至少一个资源，并保持这个资源不释放：保持不释放

2、线程要获取新的资源请求、但是该资源已经被别的线程占用：请求已占用

不剥夺条件保持的资源只能线程执行完了才能释放
环路等待条件即线程1在等待线程2释放资源，线程2在等待线程1释放资源，产生环路

3 操作系统解决死锁的常用方式

3.1 有序资源法

有个两个资源R1和R2，给R1和R2编号为1、2，让线程获取资源的顺序为1，2，从而避免死锁

线程1获取资源：R1，R2

线程2获取资源：R1，R2

3.2 银行家算法

参考这篇博客：避免死锁： 银行家算法

黑皮爱学习
关注
专栏目录
计算机操作系统复习提纲.doc
02-23
### 计算机操作系统复习知识点 ...- **银行家算法**：用于解决死锁问题的一种算法，了解其工作原理和应用场景。 以上知识点覆盖了《计算机操作系统》第四版的主要内容，有助于理解和掌握操作系统的基本理论和技术。
避免死锁-银行家算法
David的博客
06-06 2983
避免死锁-银行家算法 了解了什么是死锁，以及死锁产生的原因，懂得如何去避免死锁。在前面操作系统之【死锁问题】 已经提到。在死锁的避免上有现今有两种比较著名的方案，一是有序资源分配法，二是银行家算法。这里讲述一下银行家算法。 一、什么是银行家算法？ 银行家算法（Banker's Algorithm）是...
多线程学习（三）
qq_41403171的博客
11-06 1614
本文介绍了什么是死锁，以及产生死锁的条件和如何预防和避免死锁，介绍了两种算法，分别是有序资源分配法和银行家算法，复习线程同步内容，用代码实现生产者消费者问题。
操作系统复习：10.死锁以及如何避免死锁
weixin_52008431的博客
04-01 1156
目录 死锁的概念 死锁产生原因 如何避免死锁 1.有序资源分配法 2.银行家算法 死锁的概念 死锁：当两个线程为了保护两个不同的共享资源⽽使⽤了两个互斥锁，那么这两个互斥锁应⽤不当的时 候，可能会造成两个线程都在等待对⽅释放锁，在没有外⼒的作⽤下，这些线程会⼀直相互等待，就没办法继续运⾏，这种情况就是发⽣了死锁 死锁只有同时满⾜以下四个条件才会发⽣： ①互斥条件 ②持有并等待条件 ③不可剥夺条件 ④环路等待条件 互斥条件：指多个线程不能同时使⽤同⼀个资源 持有...
浅谈 磁盘调度算法(转)
octopus的专栏
09-14 1251
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种： 先来先服务算法（FCFS）， 最短寻道时间优先算法（SSTF）， 扫描算法（SCAN）， 循环扫描算法（CSCAN）   例:假定某磁盘共有200个柱面，编号为0
银行家算法的实现，有关进程资源分配的算法
qq_28633157的博客
06-27 4666
的#include 的#include 的#include 使用命名空间std; typedef结构{ //进程号 INT numberOfThread; //该进程对每个资源的需求量 INT countOf_A，countOf_B; INT countOf_C; //该进程是否完成 布尔isFinish; Infor公司}; //在银行家算法中，总共需要4个向量 //
数据库技术及应用重点知识.docx
06-11
- **死锁**：多个事务相互等待对方释放资源而无法继续执行的情况。 - **死锁的预防**：超时法、等待图法等。 - **调度**：决定事务执行顺序的方法，分为串行调度、可串行化调度等。 - **两段锁**：在事务中分两个...
Oracle-ERP(NEW)笔记
05-29
- **过程调用表示法**：掌握PL/SQL过程中参数传递的方式。 - **调用Java类**：学习在PL/SQL中调用Java类，实现跨语言编程。 - **操作Excel**：通过PL/SQL进行Excel文件的读写操作，实现数据交换。 - **异常机制**：...
资源分配和管理的银行家算法
05-13
eclipse环境下开发的java资源分配和管理的银行家算法，为操作系统课程实验的程序代码
操作系统-资源分配银行家算法
Hunter_Kevin的博客
11-16 9873
资源分配算----银行家算法 一、 实验目的 模拟实现银行家算法，用银行家算法实现资源分配和安全性检查。通过本次实验，使学生加深对死锁概念的理解和掌握，并培养学生对操作系统课程的兴趣与高级语言设计的能力。 二、 实验内容 1、要求 设计五个进程{P0···P4}共享三类资源{A，B，C}的系统，每一种资源数量为10，5，7。进程可动态的申请和释放资源，系统按各进程的申请动态地分配资源，在T0时刻的资源分配情况如下表： Name Max Allocation Need
【OS笔记 29】处理死锁的四种方法——避免死锁（资源分配图算法与银行家算法）
qq_43722079的博客
09-11 6661
一、系统安全状态 系统处于安全状态时，就可避免死锁；处于不安全状态时，可能发生死锁。 1. 安全状态与不安全状态 所谓安全状态，是指系统此时能找到一个进程的序列<P1,P2,P3…Pn>，只要按照此顺序为其分配资源，就能使每个进程都能顺利完成。 ...
银行家算法
Hb_key的博客
01-06 2434
#define _CRT_SECURE_NO_WARNINGS #include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;string&amp;gt; #include &amp;lt;iomanip&amp;gt; #include &amp;lt;stdbool.h&amp;gt; using namespace s
实验题目：用银行家算法和随机算法实现资源分配
一只睡不醒的猪
01-17 6258
实验题目：用银行家算法和随机算法实现资源分配 实验原理： 银行家算法的分配资源是：当某个进程提出资源申请时，假定先分配资源给它，然后查找各进程的剩余请求，检查系统剩余资源量是否由于进程的分配而导致系统死锁。若能，则让进程等待，否则，让进程的假分配变为真分配。 随机分配算法的分配原则：当进程申请资源时，如果进程现有资源数能满足进程的当前申请量，就把资源分配给进程，否则，让其等待。这样，随机算法可能引...
银行家算法资源分配问题（例子！！！）
热门推荐
Jing Sir的博客
04-07 2万+
在银行家算法中，若出现表2-4所示的资源分配情况，试问： 该状态是否安全？ 如果进程P2提出请求Request2(1,2,2,2)后，系统能否将资源分配给它。 表2-4 资源分配表 Allocation Need Available A B C D A B C D A B C D P0 ...
有序资源分配法
骐骥一跃，不能十步；驽马十驾，功在不舍。
09-24 9506
是操作系统中预防死锁的一种算法，这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。 系统要求申请进程： 1、对它所必须使用的而且属于同一类的所有资源，必须一次申请完； 2、在申请不同类资源时，必须按各类设备的编号依次申请。 例如：进程PA，使用资源的顺序是R1，R2； 进程PB，使用资源的顺序是R2，R1； 若采用动态分配有可能形...
操作系统（期中考试时备考的题目）
m0_56263945的博客
04-29 7263
一、判断题 1.多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。（T） 2.操作系统的不确定性是指同一程序使用相同的输入，在相同的环境下，经过多次运行可能获得完全不同的结果（F） 操作系统的不确定性是操作系统能处理随机发生的多个事件（如用户在终端上按中断按钮，程序运行发生错误，外部设备中断等等） 3.交互性是批处理系统的一个特征（F） 批处理系统的优点是吞吐量高，可以充分利用系统资源。缺点是交互性差，程序运行时难以控制 4.启动外设的工作必须在管态下操作系统完成（T） 管态下中央处理机可以
操作系统之避免死锁的方法
scarificed的博客
04-14 1万+
一、预防死锁—确保系统不会进入死锁的状态 如何能够不让系统产生死锁，只要使得进程不满足产生死锁的条件，不满足其中任意一条即可。 很显然，第一条是破坏不了的。 1、破坏请求
死锁是什么，怎样解决？ 银行家算法？事务回滚的实现？ 死锁产生的四个必要条件 ？
最新发布
04-26
死锁是指两个或多个进程（线程）互相等待对方所持有的资源，导致进程无法继续执行的一种状态。为了解决死锁问题，可以采用以下几种方式: 1. 预防死锁: 通过破坏死锁的必要条件来预防死锁的发生，如破坏互斥条件、破坏请求和保持条件、破坏不剥夺条件等。 2. 避免死锁: 在系统运行时避免死锁的发生，避免死锁的主要方法是安全序列算法。其中，银行家算法就是一种经典的避免死锁的算法。 3. 检测死锁: 通过死锁检测算法，及时发现死锁的发生，并进行处理。 4. 解除死锁: 通过资源剥夺和回滚等手段，使得死锁的进程发生回滚或终止，从而解除死锁。 银行家算法是操作系统中用来避免死锁问题的经典算法，通过对系统资源的分配和释放来预防死锁的发生。事务回滚的实现可以通过在事务执行过程中对操作进行记录，一旦发生错误或异常，可以将事务恢复到之前的状态。死锁的四个必要条件包括：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。当这四个条件同时满足时，就会发生死锁。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值