操作系统笔记:(十一)死锁及银行家算法实现

最新推荐文章于 2022-06-16 14:59:52 发布
最新推荐文章于 2022-06-16 14:59:52 发布
阅读量577 收藏
点赞数
分类专栏： system&software engineer 文章标签： 操作系统 死锁 银行家算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dylan_Frank/article/details/80082394
版权
本文详细探讨了操作系统的死锁问题，包括资源分配图、死锁的四个特征、死锁处理策略，尤其是重点讲解了死锁预防和避免的银行家算法。通过对银行家算法的安全性检测算法和资源请求算法的分析，阐述了如何避免操作系统中的死锁状态。
摘要由CSDN通过智能技术生成

本文讲解操作系统的死锁，主要分为以下几个部分:

  • 资源分配图
  • 死锁特征
  • 死锁处理
    • 死锁预防
    • 死锁避免
    • 死锁检测
    • 死锁恢复
  • 银行家算法实现

资源分配图

资源分配图就是用圆圈和方块分别表示进程和资源，资源中的小圆点的个数表示资源数目，如下图

这里写图片描述

其中从一个进程指向一个资源的边称为等待边，也叫申请边，就是申请一个资源； 而从一个资源指向进程的边称为占有边，也叫分配边，表示这个资源分配给了某个进程，如图中: P1−>R1,R1−>P2 P 1 − > R 1 , R 1 − > P 2 分别是等待边和占有边。

可以发现有环是发生死锁的必要条件，i.e. 发生死锁一定存在一个环，但存在环并不一定发生死锁，如右图

死锁特征

也叫死锁的必要条件:

  • 互斥: 至少一个资源处于非共享状态
  • 占有并等待： 存在一个进程占有至少一个非共享资源同时等待另外一个被其他进程占有的资源
  • 非抢占： 即资源不能被抢占，即资源只能在进程完成任务后自动释放
  • 循环等待: 即有一组循环等待进程 <P1,…,Pn>
最低0.47元/天 解锁文章
孤鸿子_
关注
专栏目录
(王道408考研操作系统)第二章进程管理-第四节2：死锁处理策略之避免死锁（银行家算法）
快乐江湖的博客
11-23 1381
一：安全状态、安全序列 避免死锁：允许进程动态申请资源，但系统在进行资源分配的时候，应该先计算此次分配的安全性，如若此次分配不会导致系统进入不安全状态，则允许分配，否则等待 安全状态和安全序列：是指系统能按照某种进程推进顺序(P1P_{1}P1​,P2P_{2}P2​,…,PnP_{n}Pn​)为每个进程分配其所需要的资源，直到满足每个进程资源的最大需求，使每个进程都可以额顺序完成。其中(P1P_{1}P1​,P2P_{2}P2​,…,PnP_{n}Pn​)称之为安全序列。 只要能找出一个安全序列，系统就
【避免进程死锁】银行家算法
Marck的博客
04-13 4265
一、概述 银行家算法（Banker’s Algorithm）是一个避免进程死锁的著名算法，由 Dijkstra 于 1965 年提出。本文为笔者的读书笔记，结构如下： 死锁 银行家算法 例子展示 补充：鸵鸟算法和实际系统中对死锁的处理方式 二、死锁 既然银行家算法就是为了解决进程死锁而出现的，那么首先我们应该先来了解下什么是死锁，以及死锁产生的4个条件。 2.1 什么是死锁 如果一组进程中的每...
操作系统 银行家算法
12-07
1）设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源总数量分别为10，5，7。（参考书上用例） 2）并行进程可动态地申请资源和释放资源（程序交互输入申请或释放资源数量），系统按各进程的申请动态地分配资源。 3）每当进程动态申请资源或释放资源时，模拟程序应能及时显示或打印各个进程在此时刻的资源分配表、系统可用资源量和安全序列等资源分配信息和安全检查信息。
操作系统 - 银行家算法
Spike的秃头之路
06-16 342
银行家算法
操作系统（银行家算法）
06-13
int AVAILABLE[MAXRESOURCE]; /*可用资源数组*/<br>int MAX[MAXPROCESS][MAXRESOURCE]; /*最大需求矩阵*/<br>int ALLOCATION[MAXPROCESS][MAXRESOURCE]; /*分配矩阵*/<br>int NEED[MAXPROCESS][MAXRESOURCE]; /*需求矩阵*/<br>int REQUEST[MAXPROCESS][MAXRESOURCE]; /*进程需要资源数*/<br>bool FINISH[MAXPROCESS]; /*系统是否有足够的资源分配*/<br>int p[MAXPROCESS]; /*记录序列*/<br>int m,n;
操作系统银行家算法
wd520521的博客
05-17 619
操作系统银行家算法 #include #include #define False 0 #define True 1 using namespace std; /******** 主要数据结构 ********/ int N=50;//进程的最大数 int M=100;//资源的最大数 char NAME[100]={0};//资源的名称 int Ma
操作系统清华大学版笔记（十一）死锁、银行家算法和进程间通信(直接通信、间接通信)
凝视深渊
12-26 3700
前篇见此： 操作系统清华大学版笔记（十） 信号量、管程、条件互斥、经典同步问题（读者写者、哲学家问题） 操作系统清华向勇陈渝版笔记（九） 同步协同多道程序设计和并发问题，同步互斥，死锁，临界区index 死锁、死锁模型、死锁预防和恢复、银行家算法 进程间通信死锁、死锁模型、死锁预防和恢复、银行家算法死锁：一组阻塞的进程（两个或多个），持有一种资源，等待获取另一个进程所占有的资源，而导致谁都无
银行家算法学习笔记介绍和使用讲解
最新发布
06-20
银行家算法是操作系统中一种经典的资源分配策略，主要用于预防死锁的发生。该算法由艾兹格·迪杰斯特拉在1965年提出，它模拟了银行的贷款系统来管理系统的资源，确保系统在面临资源请求时不会陷入无法解决的僵局。...
操作系统-银行家算法
06-30
操作系统至银行家算法，可以直接运行，带注释，交作业非常方便
操作系统实验三 预防进程死锁的银行家算法
02-03
操作系统实验三 预防进程死锁的银行家算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
银行家算法（操作系统）
sandy_star
04-01 2911
前言：银行家算法就真的是银行家算法。可以用银行贷款的实例来类比银行家算法。 一、银行贷款问题 假设有一家银行有一笔m亿的资金，n个客户需要贷款，他们都和银行签订了贷款协议，每个客户所需要贷款的资金不同，且都不超过m亿，但是他们加起来的总贷款和远远超过了m亿。那银行怎样贷款给客户才能使之运转正常呢？ 二、银行家算法 1、银行家算法基本思想 在资源分配前，判断系统是否处于安全的状态。若处于安全的状态，就把资源分配给申请的进程，如果处于不安全的状态则令申请资源分配的进程阻塞，不响应其资源申请。 安全状态：就.
操作系统——银行家算法
热门推荐
小唐要努力的博客
06-10 3万+
自从写完第一篇博客，发现写博客也挺好玩的，比平时写word应付作业有趣的多，而且文章在网上还能帮助别人，自己平时也经常看CSDN，这不，老师要求我们实现一下操作系统的银行家算法，所以我就来了！ 那么，什么是银行家算法呢？如果你很了解请跳过这一段，就是解决死锁问题的一个算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判...
银行家算法详解：避免死锁的系统资源管理策略
在"利用银行家算法避免死锁-操作系统课件"中，讨论的核心知识点是操作系统中的死锁预防策略，特别是银行家算法的应用。银行家算法是一种著名的并发控制机制，用于避免在多进程环境中出现死锁问题。死锁是指多个进程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值