首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程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
74
问题
进程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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
在网络中使用5类UTP作为传输介质,单段UTP的最长长度为(11)米。采用EIA568A布线标准时,可以达到的最高数据率是(12)Mb/s。STP与UTP的主要区别是(13)。一般而言,单模光纤与多模光纤的主要不同是(14),但为充分利用其容量,都可以使用
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
ADSL(非对称数字用户线)是采用(143)调制的接入技术,其下行速率为1Mb/s~(144),上行速率为640Kb/s~1Mb/s。ADSL接入互联网的两种方式是:(145)。Cable Modem又叫线缆调制解调器,它可以连接用户家中的PC机和(146
基于TCP/IP的互联网服务中,IP协议提供主机之间的(6)分组传输服务 TCP协议提供端口之间的(7)报文传输服务:UDP属于(8)协议,从其下一层接收了数据以后,根据(9)将之分解成UDP数据报;应用层的(10)协议可以使用,UDP或TCP协议传输数据
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
配置FTP服务器的属性窗口如图12.16所示,默认情况下“本地路径”文本框中的值为()。
随机试题
3PE防腐管补伤片四周应有胶粘剂均匀溢出。
设z=ysup>2esup>3x,求dz。
具有敛肺止咳、涩肠止泻双重作用的药物是
下列可用于抗晕动病和抗震颤麻痹的药物是
传染性单核细胞增多症患者血中存在的嗜异性凝集素阳性反应达到最高滴定度是在
在民事执行中,被执行人朱某申请暂缓执行,提出由吴某以自有房屋为其提供担保,申请执行人刘某同意。法院作出暂缓执行裁定,期限为六个月。对于暂缓执行期限届满后朱某仍不履行义务的情形,下列哪一选项是正确的?()
青年初期心理发展的特征是()
Communitycancerdustersareviewedquitedifferentlybycitizenactivistsandbyepidemiologists.Environmentalistsandconcern
Isthisnovel_______Mr.Zhangreferredtolastweek?
Patientscanbetreatedinmany(difference)______settingswithvariousapproaches.
最新回复
(
0
)