首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程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
49
问题
进程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)。
IPv6的地址长度是(26),它的基本首部长度固定为(27)。为了加快路由器处理数据报的速度,IPv6首部取消了(28)字段,而通过数据链路层和运输层来完成差错检验功能。为了便于地址阅读,IPv6使用(29)记法。在IPv4向IPv6过渡的方案中,当IPv
HTTP是WWW的核心,它是一个(16)协议,当访问一个URL为http://www.csai.cn/index.htm的网页时,浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后,浏览器通
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
在OSPF同一区域(区域A)内,下列说法正确的是______。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
随机试题
Windows资源管理器操作 若直接删除文件“111.xlsx”,使其不进入回收站的正确操作是________。
A.天门B.大椎C.断血D.百会E.尾根治疗马感冒、咳嗽、发热、癫痫宜选
环磷酰胺他莫昔芬
二尖瓣狭窄最早出现的症状是
在中华人民共和国境内从事向社会公开的地图的编制、审核、出版和互联网地图服务以及监督检查活动,应当遵守()。
产业政策的主要内容包括()。
Windows操作系统的出现打破了某家计算机制造商对图形界面的控制,并出现了数种互不兼容的操作系统大战。因此,这家计算机制造商重新协调战略、组织结构,走出单一产品的经营模式,销售应用范围更广的产品,令公司摆脱倒闭厄运。根据以上信息可以判断,该公司进行的战略
SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast
Whathasthemanboughtforhiswife?
Lookattheorganizationchartbelow.Itshowstheresponsibilityofeachmanager.Whoseresponsibilitydoeseachsentence(11-1
最新回复
(
0
)