首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程P1、P2、P3和P4的前趋图如图3-2所示: 若用PV操作控制进程P1~P4并发执行的过程,则需要设置4个信号S1、S2、S3和S4,且信号量S1-S4的初值都等于零。图3.3中a、b、c、d处应分别填写( )。
进程P1、P2、P3和P4的前趋图如图3-2所示: 若用PV操作控制进程P1~P4并发执行的过程,则需要设置4个信号S1、S2、S3和S4,且信号量S1-S4的初值都等于零。图3.3中a、b、c、d处应分别填写( )。
admin
2017-08-31
53
问题
进程P1、P2、P3和P4的前趋图如图3-2所示:
若用PV操作控制进程P1~P4并发执行的过程,则需要设置4个信号S1、S2、S3和S4,且信号量S1-S4的初值都等于零。图3.3中a、b、c、d处应分别填写( )。
选项
A、V(S1)V(S2)、V(S4)、P(S2)和P(S3)、P(S4)
B、V(S1)V(S2)、V(S4)、P(S3)和P(S2)、P(S4)
C、V(S1)V(S4)、V(S2)、P(S2)和P(S3)、P(S4)
D、V(S1)V(S4)、V(S2)、P(S3)和P(S2)、P(S4)
答案
C
解析
本题主要考查用PV操作控制进程的并发执行。首先需要弄清楚前驱图中给出的各进制的执行顺序。从图中不难看出进程P1没有前驱,也就是可以首先并发执行,而进程P2的前驱是P1,进程P3的前驱是P2,P4的前驱是P1和P3。那么怎么理解前驱呢?其实前驱就是指只有在前驱进程完成后,该进程才能开始执行。
在本题的前驱图中不难看出,有4条路径,分别是P1→P2,P1→P4,P2→P3,P3→P4。而且题目也告诉我们分别有4初值为0个信号量(S1-S4),要用PV操作来控制进程P1~P4的并发执行。对于这类试题,笔者提醒大家要注意:一条路径对应一个信号量,在路径的源端进程中,应该对与该路径对应的信号量做V操作,而在路径的终端进程中,应该对与该路径对应的信号量做P操作。
下面具体来求解这个题目。a空处,是在进程P1执行完成以后,那么根据题目的前驱图我们可以知道,这个时候它应该唤醒它的后继进程P2和P4,因此需要执行两个V操作,同样的道理,b空处也需要执行一个V操作。又由于进程P2在执行前对信号量S1进行了P操作,根据图可知,P1→P2的路径对应信号量S1。
至于C空处,它是在进程P3执行前进行的处理。根据前驱的意义,可以知道执行P3要在P2完成后,因此这个时候,它首先需要判断P2进程是否完成,如果完成的话,会分别执行唤醒P3的V操作(换句话说就是会给相应的信号量进行加1操作),那么这时也可以通过同样的信号量来判断,即对相应的信号量进行减1操作,判断它是否大于0,如果大于等于0,则执行P3。结合题目给出的答案来看,这个信号量应该是S2。那么执行完P3后,它也需要唤醒它的后继进程P4,因此执行V(S3)操作。同样的道理,可知D空处应该是两个P操作,其操作的信号量分别是S3和S4。综上所述,可以知道本题的答案选C。
其实做这类题也不难,首先需要对PV操作要有一个透彻的理解,另外就是能分析出题目各路径对应的信号量。
转载请注明原文地址:https://kaotiyun.com/show/NjRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在FDM中,主要通过(31)技术使各路信号的带宽(32)。使用FDM的所有用户(33)。从性质上说,FDM比较适合于传输(34),FDM的典型应用是(35)。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(18)。
利用______可以对软件的技术信息、经营信息提供保护。
随机试题
下列行为中构成专利侵权的是()。
从造字法来看,“明”是_____字。
女,65岁,因头痛、右侧肢体无力7天入院。胸片:右肺可见圆形病灶,头部CT提示脑转移瘤,肿瘤周围脑水肿明显。本例瘤周水肿系
某研究者收集了2种疾病患者痰液内嗜酸性粒细胞的检查结果,整理成下表:若要比较2种疾病患者痰液内的嗜酸性粒细胞数是否有差别应选择
在下列关于财务管理“引导原则”的说法中,错误的是()。
关于老年人的权益,尤其是精神方面的保护,最近进行了立法,谈谈对这一问题的看法。
关于香港特别行政区的政府,说法正确的有()。
Whyare"HowTo"booksingreatdemandintheUnitedStates?
Whatistherelationshipbetweenthetwopersons?
A—thechiefcoachB—thechiefrefereeC—thedefenderD—centreforwardE—thesecon
最新回复
(
0
)