设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。

admin2017-04-28 84

问题设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。

选项 A、4、8、11
B、4、6
C、6、8
D、4、8

答案D

解析这类题目其实不难，但这种题却很容易答错，原因就是很容易漏掉某种情况。
首先，将上述进程分解成以下6个程序段：

假设没有PV操作的情况下。进程并发执行关系用前驱图表示如图7—7所示。
加入了PV操作后用前驱图表示如图7—8所示。
由于x的值只有PS4、PS5决定，且两者顺序关系确定，则易得x的值始终为4。又P2和Pl共享的变量只有z，则PS6与PS1、PS2、PS3的关系决定了最终的y和z的值。又根据进程前驱图得，PS6在PS1之后。所以可能的情况有（PS4、PS5所处的顺序有多种情况，但都不对最后结果产生影响，为了方便，我们统一把PS4、PS5放在PS1后面执行）：
PS1、PS4、PS5、PS6、PS2、PS3；
PS1、PS4、PS5、PS2. PS6、PS3；
PS1、PS4、PS5、PS2、PS3、PS6；
这3种情况，计算过程如表7—2所示。

综上所述，z的值可能是4、8。

转载请注明原文地址:https://kaotiyun.com/show/UXRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。

计算机408

学硕统考专业

二月革命后，俄国为什么会出现两个政权并存的局面?

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

论述欧洲一体化的进程及影响。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

爆破边缘到准轨铁路中心线的距离不能小于()。

对于旋转精度要求很高的主轴，装配滚动轴承时，应采用定向装配法。()

依据国际惯例，在仲裁协议未作法律适用规定的情况下，仲裁庭适用()

用于检测细菌核酸的技术不包括

根据《巴塞尔新资本协议》，在信用风险评级标准法下，商业银行不得通过信用衍生工具进行信用风险缓释。()

资产按存在形态不同可以分为:()。

下列表述中正确的一项是(　　)。

行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是()。

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。

计算机408

学硕统考专业

二月革命后，俄国为什么会出现两个政权并存的局面?

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

论述欧洲一体化的进程及影响。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

爆破边缘到准轨铁路中心线的距离不能小于()。

对于旋转精度要求很高的主轴，装配滚动轴承时，应采用定向装配法。()

依据国际惯例，在仲裁协议未作法律适用规定的情况下，仲裁庭适用()

用于检测细菌核酸的技术不包括

根据《巴塞尔新资本协议》，在信用风险评级标准法下，商业银行不得通过信用衍生工具进行信用风险缓释。()

资产按存在形态不同可以分为:()。

下列表述中正确的一项是( )。

行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是()。

下列表述中正确的一项是(　　)。