软件设计师15--进程资源图

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

#pat考试

本文通过一个进程资源图的例题，讨论了如何识别阻塞节点和非阻塞节点，以及它们对死锁的影响。题目指出P1和P3可能是非阻塞，而P2可能是阻塞，这使得图可简化，因此判断为非死锁情况。

软件设计师15--进程资源图

考点1：进程资源图

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

例题：

1、在如下所示的进程资源图中，D）。
在这里插入图片描述

A、P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的
B、P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的
C、P1、P2是非阻塞节点，P3是非阻塞节点，该图不可以简化，所以是死锁的
D、P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的

软件设计师之进程资源图分析
GodSure0914的博客
08-28 787
这种题做起来还是比较简单的
【软件设计师】进程资源图如图（a）和（b）所示，其中：图（a）中 （25） ；图（b）中 （26） 。（25） A. P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的 B. P1、P2
qq_51980838的博客
04-17 752
进程资源图如图（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都是阻塞节点，该图不可以化简，是死锁的
【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。
04-21 5524
【2014年下半年软考】 在如下所示的进程资源图中，（27）；该进程资源图是（28）。 (27)A. P1、P2、P3都是阻塞节点 B.P1是阻塞节点、P2、P3是非阻塞节点 C.P1、P2是阻塞节点、P3是非阻塞节点 D.P1、P2是非阻塞节点、P3是阻塞节点 (28)A.可以化简的，其化简顺序为P1→P2→P3 B.可以化简的...
进程资源图a和b
ronghwa_lu
04-23 3737
进程资源图 知识点 进程资源图如图(a)和(b)所示，其中：图(a)中（ ）；图(b)中（ ）。（2013年上半年） A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的 B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁的 C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的 D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的 A.P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的 B.P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的 C.P2是阻塞节
软件设计师_操作系统——进程资源图
hhhyixin的博客
10-24 550
此文章为软件设计师考试中操作系统这一章的进程资源图知识点，附带往年真题。
进程资源图，化简，阻塞（非阻塞），死锁
weixin_45617356的博客
01-21 1万+
如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。这就是“死锁定理”。 有边就是死锁 例题一 在如下所示的进程资源图中，（27）；该进程资源图是（28）。 （27）P1、P2是阻塞节点、P3是非阻塞节点 （28）可以化简的，其化简顺序为P3→P1→P2 解析： ① 先标记了R1R2R3分配给每个进程的资源数 R1=2-2=0 (注：第一个2是，两个圆点，第二个2，是两条线) R2=3-3=0 R3=2-1=1 ②
精选资源
软件设计师考试-7.软件设计师考试试题分类精解（2018版）.zip
08-22
5. **操作系统原理**：熟悉操作系统的基本概念，如进程、线程、内存管理、文件系统等，有助于软件设计师更好地设计和优化系统级软件。 6. **编程语言与框架**：虽然没有特定指定某种语言，但通常软件设计师需要掌握...
软考-软件设计师05-15年真题及答案
05-11
【软考-软件设计师05-15年真题及答案】是一份涵盖了2005年至2015年间的软件设计师资格考试的历年真题集，包含了完整的试题及详尽的答案解析。这份资源对于备考软件设计师考试的考生来说极具价值，因为它可以帮助考生...
2018-2022年软考中级软件设计师真题汇总（PDF）
07-13
《2018-2022年软考中级软件设计师真题汇总》是一份集中的教育资源，专门针对中国的全国计算机技术与软件专业技术资格（水平）考试（简称“软考”）中的中级软件设计师科目。这份PDF文件包含了从2018年至2022年的历年...
软件设计师2008-2018上半年真题与解析
10-05
《软件设计师2008-2018上半年真题与解析》是一个综合性的学习资料集合，涵盖了2008年至2018年上半年期间的软件设计师考试的历年真题和解析，对于备考该资格认证的考生来说，是极其宝贵的学习资源。下面，我们将深入...
软考中级-软件设计师 知识点整理（一篇就过了 建议收藏）
热门推荐
片言可决讼，半纸能缚龙
09-23 16万+
软考中级-软件设计师上午题知识点总结
【软件设计师】在如下所示的进程资源图中， （27） 。 （27） A. P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的 B. P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁
qq_51980838的博客
04-17 606
在如下所示的进程资源图中， （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. 图①不可化简，图②可化简
软件设计师（软考）13年上半年上午25题进程资源图
qq_52570831的博客
03-28 555
软件设计师13年上半年上午25题26题进程资源图
中级软考-软件设计师（二）
weixin_47077788的博客
05-10 7976
操作系统 1.单缓冲区和双缓冲区 单缓冲区的时间花费= (读入+送至+处理)+ (读入+送至)*(盘块数-1 ) 双缓冲区的时间花费=(读入+送至+处理)+ 读入*(盘块数-1) 2.PV操作 每个进程开始的时候执行P操作(信号量减一操作)，结束的时候执行V操作(信号量加一操作)。P作挂起阻塞，V为激活唤醒。信号量的原则是从左到右，从上到下。 假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为-(n-2)~2。两台打印机，所以最多等待状态的...
软件设计师刷题与知识点总结2021年12月--操作系统
php的绯闻女友
09-10 514
2021年9月10日 题目：进程资源图如图(a)和(b)所示，其中：图(a)中()；图(b)中()； 选项： 问题1选项 A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的。 B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁 C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的 D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的、 问题2选项 A.P1、P2、P3都是非阻塞节点，...
软考90-上午题-【操作系统】-死锁
qq_31532983的博客
03-22 955
引起死锁的原因、进程资源图、死锁的处理
阻塞/非阻塞/同步/异步详解
【码农在新加坡】的专栏
04-28 2660
一、同步与异步 同步/异步, 它们是消息的通知机制 二、阻塞与非阻塞 阻塞/非阻塞, 它们是程序在等待消息(无所谓同步或者异步)时的状态. 同步 所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。 异步 当一个异步过程调用发出后，调用者不会立刻得到结果。 实际处理这个调用的部件是在调用发出后， 通过状态、通知来通知调用者，或通过回调函数处理这
软考（软件设计师）考点总结 -- 操作系统基本原理
龙源IT 的博客
05-20 4025
软考（软件设计师）考点总结 -- 操作系统，计算机系统的层次结构：硬件层 -- 操作系统层 -- 语言处理程序层 -- 应用程序层、进程管理，进程与线程，PV操作与前驱图，同步互斥、存储管理、文件管理、设备管理。龙源lll
两个月冲刺软考——判断是否为阻塞节点，是否可化简，化简顺序是什么？存储器的分层结构；可屏蔽中断与不可屏蔽中断
最新发布
apple_64847327的博客
09-04 843
首先要理解什么是阻塞节点？所谓阻塞节点就是从这个进程开始执行，会让程序陷入死锁，执行不了。解题关键就在于选择入口：挨个去尝试先执行P1、P2、P3，若都能执行完毕，则证明该线程是非阻塞节点。若所有节点均为阻塞节点，那么便是死锁的，就不可以化简。若能执行完毕，则化简顺序为执行顺序。由资源指向进程：表示有资源分配给了进程；由进程指向资源：表示进程要申请这个资源。
软件设计师2008-2012年真题及参考答案汇总
文件名列表中，每一个文件的命名都清晰地表明了其内容，如“2012年上半年软件设计师试题答案及试卷.doc”表示这是一份包含了2012年上半年的软件设计师考试试题及其答案的Word文档，而“2011年下半年上下午试题及答案...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值