【软考中级-软件设计师】day9：进程资源图、信号量PV操作、死锁和银行家算法

最新推荐文章于 2025-04-01 17:43:56 发布
原创 最新推荐文章于 2025-04-01 17:43:56 发布 · 575 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #操作系统

本文探讨了进程的构成、状态及其相互关系，包括前趋图和进程资源图的概念。重点讲解了同步与互斥、信号量在解决生产者消费者问题中的应用，以及死锁现象。最后介绍了线程作为并发执行的基本单元。

大纲

在这里插入图片描述

概述

在这里插入图片描述

进程的组成和状态

在这里插入图片描述

前趋图

在这里插入图片描述

进程资源图

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

同步与互斥

在这里插入图片描述

信号量

在这里插入图片描述

生产者和消费者

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

死锁

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

线程

在这里插入图片描述

Day 02：操作系统必考题：PV 操作、死锁与索引文件，只记这 3 个公式就够了！
BUG猿的博客
12-20 18
操作系统这门课如果展开讲，够学一个学期。但在软考架构师考试中，考点非常固定。PV 操作与前趋图（考并发控制）死锁资源计算（考资源分配）文件索引结构（考存储寻址）今天我们不谈原理，只谈**“秒杀公式”**。
嵌入式系统学习Day25(线程控制)
最新发布
Zhangh___的博客
09-05 725
linux下的线程同步 ===》信号量机制 ===》semaphore.h posix。定义互斥锁 ==》初始化锁 ==》加锁 ==》解锁 ==》销毁。互斥机制===》互斥锁 炎 ===》保证临界资源的访问控制。信号量的定义 ===》信号量的初始化 ==》信号量的PV操作。如果sem没有资源(==0)，则线程阻塞等待,，一旦有资源。如果sem没有资源(==0)，则线程阻塞等待，－旦有资源。如果sem有资源(==1)，则申请该资源，程序继续运行。如果sem有资源(==1)，则申请该资源，程序继续运行。
【软考】进程资源管理图
正心 诚意 修身
05-17 2548
阻塞点 简化 进程资源图 死锁
【中级软考—软件设计师】2操作系统2.5进程资源图【**】：2.5.1进程资源图
qq_40572023的博客
04-28 1423
【中级软考—软件设计师】2操作系统2.5进程资源图【**】：2.5.1进程资源图
软考之内存管理和进程资源图
weixin_30421809的博客
11-04 201
1.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是___D__。A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区 解析： 系统为管理主存，将不相邻空闲区分别登记，要使空闲区个数减少，唯一的方法是合并，而只有地址相邻的空闲区...
软件设计师之进程资源图分析
GodSure0914的博客
08-28 792
这种题做起来还是比较简单的
【软件设计师】进程资源图如图（a）和（b）所示，其中：图（a）中 （25） ；图（b）中 （26） 。（25） A. P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的 B. P1、P2
qq_51980838的博客
04-17 803
进程资源图如图（a）和（b）所示，其中：图（a）中 （25） ;图（b）中 （26） 。 （25） A. P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的 B. P1、P2都是阻塞节点，所以该图不可以化简，是死锁的 C. P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的 D. P1 是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的 （26） A. P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的 B. P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的
软考 中级软件设计师 考点知识点笔记总结 day09 操作系统进程管理
weixin_54372875的博客
04-01 1055
操作系统 Operating System OS 指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。4 、进程运行过程中，可能会请求等待某个事件的发生，(如等待某种系统资源的分配，或者等待其他进程的响应) 在这个事件发生之前，进程无法继续往下执行。进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又被其他进程占用，此时请求进程被阻塞，但又对自己已有的资源保持不放。
【嵌入式实时日志系统设计全攻略】：从零构建高效轻量级调试框架（9大核心技术揭秘）
[【嵌入式实时日志系统设计全攻略】：从零构建高效轻量级调试框架（9大核心技术揭秘）](https://img-blog.csdnimg.cn/20190222172042667.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,...
操作系统司机售票员的同步进程.txt 操作系统司机售票员的同步进程.txt
04-14
根据提供的标题、描述、标签及部分内容，我们可以推测这篇文章主要探讨的是操作系统中的一种经典的同步问题——...通过合理的信号量设置和控制流程设计，可以有效地避免死锁和资源争用等问题，保证系统的稳定运行。
【愚公系列】软考高级-架构设计师 016-前趋图和进程资源图
热门推荐
时光隧道
04-11 11万+
前趋图（Precedence Graph）和进程资源图（Process Resource Graph）是用于描述和管理进程及其资源依赖性的图形工具。这两种图各自侧重于不同的方面，但都是用于确保进程能够顺利执行而不会引起死锁或资源竞争等问题。
软考高级：进程与线程管理 - 进程资源图与银行家算法
悟鸣的技术博客
08-13 577
R1 已经给了 P1 和 P3 所以已经没了。而 P2已经没了，所以 P2 阻塞。R2 3个资源，已经给了 P2 和 P3，还剩一个。还可以给 P1或者 P3。
软件设计师学习笔记10-死锁资源数计算+进程资源图+段页式存储
qq_71654538的博客
09-11 1772
死锁、死锁资源数、进程资源图、段式存储、页式存储、页面淘汰原则、页面置换算法
【软件工程】进程资源图理解与化简
wendao76的专栏
10-11 2975
在实际应用中，进程资源图可能更加复杂，包含更多的进程、资源和请求关系。进程资源图是描述系统中进程与资源之间关系的一种图形表示，它可以清晰地展示进程对资源的请求、占用和释放情况。进程资源图用于表示进程和资源之间的分配和请求关系，化简进程资源图的过程可以帮助我们判断系统是否会产生死锁。（注意：这里的表示方法略有简化，实际进程资源图通常使用图形化的方式展示进程、资源和它们之间的请求关系。化简进程资源图的目的是通过逐步消除非阻塞节点和回收其占用的资源，最终判断系统是否存在死锁。
【愚公系列】软考中级-软件设计师 025-操作系统（进程管理-状态管理和前趋图）
时光隧道
01-11 8万+
操作系统中的进程是指正在运行的程序的实例。每个进程都有自己的地址空间、数据和代码。进程是操作系统进行资源分配和调度的基本单位。每个进程都由操作系统维护，并被分配一个唯一的进程标识符（PID）。操作系统利用进程控制块（PCB）来记录和管理各个进程的状态信息，包括进程的优先级、执行状态、寄存器值、分配给进程的资源等。操作系统通过调度算法来决定进程的运行顺序。调度算法可以根据进程的优先级、时间片轮转、最短作业优先等策略来进行选择。进程可以通过进程间通信（IPC）来进行相互之间的数据交换和协作。
【进程管理】进程资源图理解与化简
lisheng19870305的专栏
03-16 8668
如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简。当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点。第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来。D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足。该进程资源图是（28）。...
【软件设计师】在如下所示的进程资源图中， （27） 。 （27） A. P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的 B. P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁
qq_51980838的博客
04-17 610
在如下所示的进程资源图中， （27） 。 （27） A. P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的 B. P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的 C. P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所假设系统中有三个进程P1、P2和P3，两种资源R1、R2。如果进程资源图如图①和 图②所示，那么 （23） 。 （23） A. 图①和图②都可化简 C. 图①可化简，图②不可化简 B. 图①和图②都不可化简 D. 图①不可化简，图②可化简
操作系统位示图例题
guoxuying的博客
01-17 1万+
操作系统位示图例题 **题目：**假设一个磁盘有100个柱面，每个柱面有10个磁道，每个盘面被分为8个扇区，柱面、磁头和扇区的编号均从0开始。现用字长为16位的位示图来管理磁盘空间，位示图的字号、位号从0开始编号。 （1）每个柱面有多少个存储块？该磁盘组共有多少个存储块？ （2）求位示图中字号为7、位号为3的二进制位对应块的物理块号？ （3）给出该块的物理地址（柱面号、磁头号、扇区号）? （4）删除文件归还第21柱面第7磁道第3扇区，对应的物理块号是多少？位示图中应修改第几字第几位？ 解：（1）每个柱面有1
进程资源图理解与化简
cwxBlogs
05-12 3万+
进程资源图的理解和化简
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

gyf200708

你真帅!

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

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

打赏作者

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

抵扣说明：

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

余额充值