首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程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
50
问题
进程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
软件设计师上午基础知识考试
软考中级
相关试题推荐
基于TCP/IP的互联网服务中,IP协议提供主机之间的(6)分组传输服务 TCP协议提供端口之间的(7)报文传输服务:UDP属于(8)协议,从其下一层接收了数据以后,根据(9)将之分解成UDP数据报;应用层的(10)协议可以使用,UDP或TCP协议传输数据
DES加密算法采用的密码技术是(1),它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4),常用的公钥加密算法有(5),它可以实现加密和数字签名。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
(3)受法律保护的期限是不确定的,一旦为公众所熟悉,即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。
依据《计算机软件保护条例》,对软件的保护包括()。
不属于成本管理环节概念的是(43)。
随机试题
Afterstudyinginamedicalcollegeforfiveyears,Jane______herjobasadoctorinthecountryside.
对于服药时间,峻下逐水药的服用时间是
计时观察法最主要的三种方法是()。【2004年真题】
企业发生的停工损失属于自然灾害原因造成的,应将实际发生的停工损失记入“营业外支出”科目中。()
销售保单利益确定的保险产品,存在特定情况的,应在取得投保人签名确认的投保声明后方可承保。()
韦氏智力量表V—P差异没有实际意义可见于言语能力对操作能力缺陷的补偿,因为()是两个常常受言语能力影响的操作测验。
A、 B、 C、 D、 C分母2、4、8、16、(32)、64是公比为2的等比数列,分子1、3、7、15、(31)、63是其相对应的分母减1,故所求项为,选C。
连续型随机变量χ的概率密度为,则方差D(X)为()。
陪同口译
人身权利是指公民的人身不受非法侵犯的权利,包括生命健康权、人身自由权、人格尊严权、住宅安全权、通信自由权等具体权利。人最基本、最原始的权利,享有其他各项权利的前提是()
最新回复
(
0
)