《操作系统导论》学习笔记（九）：死锁及通信

最新推荐文章于 2023-10-06 22:17:54 发布
最新推荐文章于 2023-10-06 22:17:54 发布
阅读量634 收藏
点赞数 2
分类专栏： 操作系统 文章标签： 死锁 进程通信
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/K_Xin/article/details/108045064
版权
本文介绍了操作系统中的死锁问题，包括死锁的四个必要条件和两种处理策略：死锁预防与避免。详细解释了银行家算法在资源分配中的应用，确保系统的安全性。此外，还探讨了进程通信的各种方式，如信号量、管道、共享内存、消息队列和套接字，阐述了它们在多进程通信中的作用。
摘要由CSDN通过智能技术生成

目录

死锁

资源类型： R 1 , R 2 , . . . , R m R_1, R_2, ..., R_m R1​,R2​,...,Rm​，每类资源 R i R_i Ri​ 有 W i W_i Wi​ 个实例
进程访问资源：请求（申请空闲资源）、使用（占用资源）、释放（资源状态由占用变空闲）
在这里插入图片描述
死锁：由于竞争资源或者通信关系，两个或更多线程在执行中出现永远相互等待只能由其他进程引发的事件。

在这里插入图片描述

必要条件：

  • 互斥：任一时刻只能有一个进程使用一个资源实例
  • 请求并保持：进程保持至少一个资源时，并请求其他进程持有的资源
  • 非抢占：资源只能等待进程使用完自愿释放
  • 循环等待：等待进程集合 P 0 , P 1 , . . . , P N {P_0, P_1, ..., P_N} P0​,
最低0.47元/天 解锁文章
SEAN JIN
关注
专栏目录
银行家算法详细实例（操作系统）
林夕i的博客
11-07 1万+
题目与答案： 公式： need = max - allocation (总共的 - 已经占用的 = 需要的) ， available = 各个进程的全部总量 - 各个进程已经占用的资源之和 ， 例如： 这里的 available ： A ：20 - (1+6+2+2+0) = 9 , B: 26 - (6+5+4+4+2) = 5 , C：31 - (0+8+4+9+7) = 3 , D：17 - (3+2+3+6+3) = 0 !!! available 就是 (9,5,3,0) 判断系统状态
操作系统导论OSTEP 第二十八章作业答案 锁
Coding home - 漂流瓶jz
02-18 1828
答案Github库https://github.com/jzplp/OSTEP-Answers 问题 1 答案 汇编代码尝试使用书类似中图28.1代码的方式来设置锁。 问题 2 答案 [testjz@localhost threads-locks]$ ./x86.py -p flag.s -R ax,bx -M flag,count -c ARG seed 0 ARG numthreads 2 ARG program flag.s ARG interrupt frequenc
操作系统导论——第29章 基于锁的并发数据结构总结
crazyfox的博客
08-17 120
1. 概述 回答如何实现并发安全的基本数据结构，比如计数器，链表，队列，散列表，除了正确性还要关注性能，以及扩展性 2. 并发计数器 有最简单的实现，但是性能不好，扩展性不好 通过使用懒惰计数器，可以提升扩展性，而且性能也很好，但是需要权衡准确性和性能 3. 并发链表 实现时注意尽量让获取锁和释放锁只环绕在真正的临界区，并且注意控制流变化时获取锁和释放锁 过手锁：对每个结点加锁，遍历链表时需要先抢占下一个结点的锁，虽然从概念上增加链表的并发程度，但是实际上，每个结点获取锁、释放锁开销巨大，很难
北京理工大学-操作系统原理 第3章作业2
burse_liu的博客
01-26 2813
在消息传递方式下， (1) 发送进程和接收进程在通信过程中可以采取哪3种同步方式？ 发送进程阻塞，接收进程阻塞； 发送进程不阻塞，接收进程阻塞； 发送进程不阻塞，接收进程不阻塞。 (2) 试以下面给出的发送进程和接收进程（将接收到的数据存入S）为例，说明当接收进程执行到标号为L2的语句时，采用这3种同步方式，X的值可能各是多少？ 发送进程P M=10; L1: send M to Q; L2: M=20; Goto L1; 接收进程Q S=-1.
操作系统第三章：银行家算法
热门推荐
你说的白是什么白_
10-22 2万+
文章目录银行家算法1. 银行家算法中的数据结构2. 银行家算法的处理步骤3. 安全性算法4.举例5.银行家算法总结 银行家算法 银行家算法是最有代表性的避免死锁的算法。 由于该算法能用于银行系统现金贷款的发放而得名的。 1. 银行家算法中的数据结构 设系统中有m类资源，n个进程 （1）可利用资源向量Available。含有m个元素的一维数组，每个元素代表一类可利用的资源数目。 如果Available[j]=k,表示系统中现有Rj类资源k个。 （2）最大需求矩阵Max， 是一个n*m的矩阵，定义了系统中n个
《计算机科学导论》学习笔记
huiyinimen的博客
10-17 6556
《计算机科学导论》 图灵模型 计算机是一个接收输入数据，处理数据并产生输出数据的黑盒 计算机是在存储器中储存数据 程序是用来告诉计算机对数据进行处理的指令集合。 输出数据是依赖两方面因素的结合作用：输入数据和程序 相同的程序，不同的数据输入，输出不同 相同的输入数据，不同的程序 相同的输入数据，相同的程序 冯.诺伊曼模型 计算机分为4个子系统：存储器，算术逻辑单元，控制单元和输入/输出单元 存...
操作系统学习笔记01
HYSQ0731的博客
02-01 341
操作系统学习导论操作系统功能计算机系统组织操作系统存储结构I/O结构合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 导论 坦白而...
Think in java学习笔记
12-05
### Think in Java 学习笔记知识点总结 #### 第1章：对象导论 - **一切皆为对象**：Java 中的几乎所有事物都是对象，对象通过发送消息的方式进行交互。 - **对象模型**：每个对象都有自己的存储空间，该空间由其他...
MIT算法导论公开课之课程笔记 21.高级课题、并行算法（二）.rar
07-06
《MIT算法导论公开课之课程笔记 21.高级课题、并行算法（二）》是一份深入探讨并行算法的珍贵资料，源自世界顶级学府麻省理工学院（MIT）的算法导论课程。这份笔记详尽地阐述了在处理大规模计算问题时，如何利用并行...
共享资源分配与银行家算法
05-17
共享资源分配与银行家算法 具体用银行家算法实现资源分配。要求如下： (1) 设计一个3个并发进程共享3类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。 (2) 设计用银行家算法 ，实现资源分配 ，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。 (3) 确定一组各进程依次申请资源数的序列， 输出运行结果。
操作系统习题4—进程死锁
qq_42582489的博客
01-21 3416
操作系统习题4—进程死锁 1、试解释在十字路口产生的交通死锁现象中包括了死锁产生的 4 个必要条件，并给出避免产生交通死锁的简要规则。 四个必要条件： ① 互斥：同一时刻只能有一辆车占据道路上的同一个空间位置 ② 占有等待：一辆车占据道路上的一个空间位置并等待着前进 ③ 非剥夺：一辆车不能从道路上当前空间位置挪走 ④ 循环等待：每辆车都等待着前面的车辆前进，形成一个循环 简明规则： 在十字路口设立一组红绿灯，前两分钟只允许南北方向的车辆同行，后两分钟只允许东西方向的车辆同行。每两分钟切换一次红绿灯，可以
第二次作业
最新发布
2301_77321794的博客
10-06 50
1. 2. （1）（2） （3） （4） 3. 4. 5. 6. 7.
死锁避免算法--银行家算法
hanzhen7541的博客
10-14 564
银行家算法 算法思想 银行家算法：银行家算法是从当前状态出发，按照系统各类资源剩余量逐个检查各进程需要申请的资源量，找到一个各类资源申请量均小于等于系统剩余资源量的进程P1。然后分配给该P1进程所请求的资源，假定P1完成工作后归还其占有的所有资源，更新系统剩余资源状态并且移除进程列表中的P1，进而检查下一个能完成工作的客户，......。如果所有客户都能完成工作，则找到一个安全序列，银行家才是...
操作系统复习-2.4 死锁
sunhaoning的专栏
06-11 1007
2.4.1 死锁的概念 1. 死锁的定义 所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。 2. 死锁产生的原因 （1）系统资源的竞争 通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。只有对不可剥夺资源的竞争才可能产生死锁，对可剥夺资
linux操作系统简答与答题
网世的博客
11-28 4745
操作系统考试题型选择、判断、简答，计算、程序 选择、判断到系统http://10.22.27.60:8080/online2test完成每周作业 操作系统大题（计算、程序描述、简答） 1.简述页式管理方法的基本思想，并说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。 答：页式存储管理需要硬件的支持，首先把主存储器分成大小相等的许多区，把每个区称为“块”，块是进行主存空间分配的物
OS练习题
Roni
06-09 9996
有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需 （A） 字。 A．200 B．128 C．256 D．100 1.该盘组共有物理记录/物理块：20*16*100=3200（个） 2.若采用字长为16位的字来组成位示图，测需要3200/16=200（个）字。 3.位示图中第50个字的第16位...
《操作系统第四版》（刘振鹏 王煜）（四）进程同步与通信
小崔的博客
03-05 1467
操作系统（四） 四、进程同步与通信 4.1 进程间的相互作用 4.1.1进程间的联系 进程间的联系 资源共享关系 相互合作关系 临界资源 一种供多个进程互斥访问的资源 同一时刻只允许一个进程访问的资源叫临界资源 临界区 每个进程中访问临界资源的那段代码称为临界区（critical section） 同步机制应遵循的准则 空闲让进 忙则等待 有限等待 让权等待 解决进程互斥...
计算机操作系统 调度与死锁 资源分配习题
Kurtay的博客
06-22 1万+
设系统中有5个进程P1、P2、P3、P4、P5，有3种类型的资源A、B、C，其中A资源的数量是17，B资源的数量是5，C资源的数量是20，T0时刻系统状态如下表所示。 T0时刻系统状态 进程 已分配资源数量 (Allocation) 最大资源需求量 (Max) 仍然需求资源数 (Need) A ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值