【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。

【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.可以化简的，其化简顺序为P3→P1→P2

C.可以化简的，其化简顺序为P2→P1→P3

D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

【解析】

在做进程资源图的这种题型我们需要看懂图、知道什么是阻塞、非阻塞节点以及判别进程资源图是否可化简

>第一步我们需要了解进程资源图中图形所代表的含义

>第二步了解阻塞节点以及非阻塞节点

阻塞节点：进程申请资源得不到满足

非阻塞节点：系统有足够的空闲资源分配给该进程

>第三步了解什么是进程资源图是否可化简

第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的
第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来
第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”

>第四步开始我们的解题，请看我手法如下：

对于26问是要我们判断哪些是阻塞节点以及非阻塞节点

我在图中用红色的先标记了R1R2R3分配给每个进程的资源数

对于R1有2个资源数分别分配给P1、P3 则R1无资源可分配

对于R2有3个资源数分别分配给P1P2P3 则R2也无资源可分配

对于R3有2个资源数分给了P2 则R3还剩一个资源可以分配

当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点

对于27问我们需要判断该进程资源图是否可化简我们就按照上面提到的四步来做

>首先将非阻塞节点的的所有边去掉然后将它视为一个孤立的点

如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简

顺序为P3——P1——P2

【总结】

碰到这类的题目按照我的方法去做你会很轻松的解决的，如果需要资料的话请关注左上角的公众号在后台回复免费获取。

【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。相关推荐

web linux进程管理,详解Supervisor安装与配置（Linux/Unix进程管理工具）
Supervisor(http://supervisord.org/)是用Python开发的一个client/server服务,是Linux/Unix系统下的一个进程管理工具,不支持Windows系统 ...
linux进程管理——进程管理相关命令
linux系统上与进程有关的命令: 查看类命令: ps,pstree,pidof,pgrep\pkill,top,htop,glances,dstat,vmstat,pmap 管理类命令: bg,fg ...
操作系统之进程管理习题
1.操作系统对进程管理的程序叫进程调度.进程调度就是按照某种算法从就绪队列中选取进程,让该进程获得cpu.多个进程竞争一个CPU,获得CPU的次序是由调度算法决定的.考虑5个进程见下表,1的优先级最高 ...
7.3 进程管理之暂停、归档和策略
在上一部分,我们了解了中断机制(包括硬中断.软中断)是实现多任务的硬件基础.在这一部分,我们不再笼统的提多任务,而是具体到实际,采用进程这个概念,并讨论进程的管理问题. 在现代操作系统中,都采用进程作 ...
操作系统-进程管理实验（2）
实验二进程管理一.目的本课题实验的目的是,加深对进程概念及进程管理各个部分内容的理解:熟悉进程管理中主要数据结构的设计及进程调度算法,进程控制机构,同步机构,通信机构的实施. 二.题目进程管 ...
linux进程管理基本概念
linux进程管理基本概念进程管理进程树什么是进程和程序启动进程前台启动进程后台启动进程创建进程 1 地址空间 2 进程元数据 3 如何创建进程特殊进程僵尸进程孤儿进程守护进程 ...
Linux进程管理（一）进程数据结构
Linux进程管理 Linux进程管理(一)进程数据结构 Linux进程管理(二)进程调度 Linux进程管理(三)进程调度之主动调度 Linux进程管理(四)进程调度之抢占式调度 Linux进程管理 ...
Supervisor安装与配置（Linux/Unix进程管理工具）
原文链接:http://blog.csdn.net/xyang81/article/details/51555473 Supervisor(http://supervisord.org/)是用Pyth ...
操作系统（二）——进程管理
文章目录第二章进程管理 [2.1.1] 进程的概念.组成.特征 (一)进程的概念 (二)进程的组成--PCB (三)进程的组成--程序段.数据段补充:程序是如何运行的? (四)进程的特征小结 ...
Linux进程管理原理笔记
一.程序从编译(编译汇编.链接.装载到内存)到运行为进程 1. 在Linux上写程序和编译程序,也需要一系列的开发套件,运行下面的命令,就可以在centOS 7操作系统上安装开发套件: yum -y ...

【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。

【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。相关推荐

最新文章

热门文章