OS学习笔记-20（清华大学慕课）死锁和进程通信

最新推荐文章于 2023-03-16 15:22:10 发布
最新推荐文章于 2023-03-16 15:22:10 发布
阅读量300 收藏 2
点赞数
分类专栏： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1920993165/article/details/100018260
版权

死锁和进程通信

资源分类

  • 可重用资源
    资源不能被删除，且任何时刻只能有一个进程使用
    可能出现死锁
    进程释放后，其他进程可以重用
  • 消耗资源
    可能出现死锁
    在这里插入图片描述

死锁的条件

  • 互斥：不是共享资源，只能一个进程同时使用
  • 持有并等待：进程持有至少有一个资源，并在等待其他的资源
  • 非抢占：进程不会抢占其他资源
  • 循环等待：存在循环等待

处理死锁的办法：

  • 死锁预防：限制死锁的申请资源
  • 死锁避免：申请资源需要满足条件
  • 死锁检测和恢复

银行家算法

  • 银行家算法是著名的死锁避免算法

在这里插入图片描述

  • Need=Max-Allocation

在这里插入图片描述在这里插入图片描述在这里插入图片描述

  • 先用Max减去Allocation矩阵得到Need矩阵
  • 将Availabe向量与Need矩阵各行相比，找出比Availiable向量更小的行向量
  • 选择满足条件的一个行向量对应的进程，释放分配给他的资源
  • 更新Max和Allocation矩阵和行向量Available向量，重复上诉操作，得到安全序列

在这里插入图片描述
死锁检测
在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
进程通信
在这里插入图片描述
在这里插入图片描述在这里插入图片描述在这里插入图片描述

在这里插入图片描述在这里插入图片描述
信号

在这里插入图片描述
管道
在这里插入图片描述在这里插入图片描述

消息队列

在这里插入图片描述
在这里插入图片描述
共享内存
在这里插入图片描述在这里插入图片描述在这里插入图片描述

小怪兽会微笑
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统清华大学版笔记（十一）死锁、银行家算法和进程间通信(直接通信、间接通信)
凝视深渊
12-26 3609
前篇见此： 操作系统清华大学版笔记（十） 信号量、管程、条件互斥、经典同步问题（读者写者、哲学家问题） 操作系统清华向勇陈渝版笔记（九） 同步协同多道程序设计和并发问题，同步互斥，死锁，临界区index 死锁、死锁模型、死锁预防和恢复、银行家算法 进程间通信死锁、死锁模型、死锁预防和恢复、银行家算法死锁：一组阻塞的进程（两个或多个），持有一种资源，等待获取另一个进程所占有的资源，而导致谁都无
操作系统（11）—— 死锁与进程间通信
weixin_45926367的博客
03-30 273
一、系统模型 1、资源概念 资源一旦是被使用状态，则其他的进程就不应该运用这个资源，有互斥性，如果没有互斥性，就不会产生死锁。 进程使用资源的有限的，资源恢复到空闲的情况。 2. 可重复使用的资源 在一个时间只能一个进程使用且不能删除 进程获得资源，后来释放有其他进程重用 处理器，io通道，主和副存储器，设备和数据结构，如文件，数据库和信号量都可以看作是资源的一种形式 如果每个进程拥有一个资...
OS死锁四个条件
weixin_30915951的博客
05-31 105
操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。 产生死锁的原因主要是：（...
死锁举例
＞眺望未来-
07-08 454
class DeadLock{ public static void main(String[] args){ TestDeadLock a=new TestDeadLock(true); TestDeadLock b=new TestDeadLock(false); Thread t1=new Thread(a); Thread t2=new Thread(b); t1.s
操作系统学习笔记——第七讲——死锁（7.2死锁预防）
预见未来to50的专栏
09-30 186
1. 死锁预防方法概述 2. 死锁的预防 方法1： 方法2： 方法3： 方法4:
学习笔记信号量和进程间通信
03-29
本学习笔记将深入探讨信号量和进程间通信的相关概念、原理以及实际应用。 首先，让我们理解什么是进程。进程是程序执行的实例，拥有独立的内存空间和系统资源，它们在操作系统中并行运行。在多进程环境中，为了协调...
操作系统原理 操作系统基础教程 OS03-进程的并发控制和死锁 共94页.pptx
最新发布
08-03
OS03-进程的并发控制和死锁 共94页.pptx OS04-存储器管理 共117页.pptx OS05-文件系统 共75页.pptx OS06-设备管理 共34页.pptx OS07-Linux进程管理 共16页.pptx OS08-Linux存储器管理 共27页.pptx OS09-Linux文件...
mysql-一些常见的mysql死锁案例-笔记记录.zip
01-23
MySQL是世界上最受欢迎的关系型数据库管理系统之一，特别是在Web应用程序中。然而，随着并发操作的增加，...通过深入学习和实践，我们可以更好地管理和维护MySQL数据库，确保其高效、可靠地服务于我们的应用程序。
银行家算法-模拟预防和避免死锁的处理过程
05-22
《银行家算法：模拟预防和避免死锁的处理过程》 银行家算法是操作系统中用于预防和避免死锁的一种经典算法，由艾兹格·迪杰斯特拉在1965年提出。它以银行贷款审批流程为模型，通过预先分配资源并确保系统能安全地...
操作系统实验-进程和进程通信
05-05
操作系统实验-进程和进程通信是计算机科学中一个重要的实践环节，它涉及到操作系统核心概念的实践应用，特别是进程管理和进程通信。在这个实验中，你需要编写一个程序，该程序创建父子进程，通过协调工作来完成特定...
F检验临界值表（Friedman检验表）
热门推荐
大模型天花板
09-21 7万+
例如方法数为2，40个案例时，F(2,40)=3.232.注意的是当方法数>2时，统一方法数认为是2.即比如方法数为6，案例数为21时，关键值F(2,21)=3.467.
Huggingface的介绍，使用（CSDN最强Huggingface入门手册）
大模型天花板
11-29 5万+
Huggingface即是网站名也是其公司名，随着transformer浪潮，Huggingface逐步收纳了众多最前沿的模型和数据集等有趣的工作，与transformers库结合，可以快速使用学习这些模型。进入Huggingface网站,如下图所示。Models（模型），包括各种处理CV和NLP等任务的模型，上面模型都是可以免费获得Datasets（数据集），包括很多数据集Spaces（分享空间），包括社区空间下最新的一些有意思的分享，可以理解为huggingface朋友圈。
python中list类型快速求均值的方法
大模型天花板
07-22 4万+
python中list类型快速求均值的方法 一般来说，对于一个list对象，我们希望能快速求出均值，类似这样 lst=[1,2,1,4,6,3] print(lst.mean()) print(mean(lst)) 但是这样会报错的 因为list没有自带这样的函数的，所以查了好久，除非3.4以上的python可以用mean(lst)，否则的话下述方法最快 sum(lst)/len(lst) 结果 ...
VS中无法解析的外部命令的解决办法
大模型天花板
03-10 2万+
VS中无法解析的外部命令的解决办法 报错LNK2005外部符号 报错LNK2019外部符号 报错LNK1120外部符号
科研中论文常见数学符号及其含义（科研必备，建议收藏）
大模型天花板
03-16 2万+
返回论文和资料目录数学符号在数学领域是非常重要的。在论文中，使用数学符号可以使得论文更加简洁明了，同时也能够准确地描述各种概念和理论。在本篇博客中，我将介绍一些常见的数学符号及其含义（省去特别简单的符号），希望能够帮助读者更好地理解数学论文。∑i=1nxi\sum_{i=1}^n x_i∑i=1n​xi​ （求和符号）：表示将 x1,x2,…,xnx_1,x_2,\dots,x_nx1​,x2​,…,xn​ 中的所有数相加，例如 ∑i=1nxi\sum_{i=1}^n x_i∑i=1n​xi​ 表示将 x1
SCI的两种分区：JCR分区和中科院分区的区别
大模型天花板
03-25 1万+
SCI的两种分区：JCR分区和中科院分区的区别 期刊分区目前影响比较广的有两种，一种是科睿唯安公司定制的分区，另一种就是中国科学院国家科学图书馆制定的分区，两种分区的方式都是基于SCI收录期刊影响因子的基础上进行分区的。这时候有朋友不禁要问了，为什么要对SCI进行分区呢？这就要从影响因子来说了，因为期刊的影响因子每年都不断浮动，把影响因子的定值作为学术评价指标不合适，而且不同学科领域期刊的影响因子差异很大，不能直观的比较不同领域的期刊。于是把同一学科领域的期刊，按照影响因子从大到小进行排序，划分在不同的区域
python画带方差的折线图（csdn上最简洁的代码之一附上）
大模型天花板
01-02 1万+
python画带方差的折线图 画好后效果图 import numpy as np import matplotlib.pyplot as plt from matplotlib import pyplot plt.style.use('seaborn-whitegrid') palette = pyplot.get_cmap('Set1') font1 = {'family' : 'Times New Roman', 'weight' : 'normal', 'size' : 18, } fig=p
田口设计（正交设计）——参数设置方法
大模型天花板
07-13 1万+
参数设置方法：田口实验设计方法。
如何下载蛋白质pdb文件
大模型天花板
05-09 1万+
使用如下链接 https://files.rcsb.org/download/+文件名 比如你需要下载5P21的pdb文件，则在浏览器输入以下链接 https://files.rcsb.org/download/5P21.pdb 读懂蛋白质PDB文件
北京大学操作系统课程：进程通信详解
"北京大学操作系统课程关于进程通信机制的讲解" 在操作系统中，进程通信是多进程协同工作时必不可少的一部分，它确保了进程间的数据交换和同步。北京大学操作系统高级课程深入探讨了这一主题，由陈向群教授在2012年...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小怪兽会微笑

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

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

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

打赏作者

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

抵扣说明：

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

余额充值