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

admin2018-09-11 55

问题设有如下两个优先级相同的进程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和P1共享的变量只有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://www.kaotiyun.com/show/eqRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

斯大林模式的突出特点是()。

新经济政策的背景、内容及历史意义是什么?

下列不属于“四清运动”内容的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

胸痛憋闷，痛引肩臂者为

下列药物中不是治疗心力衰竭的正性肌力药物的是()。

下列人员不属于知悉证券交易内幕信息的知情人员的是()。

利率下降时，溢价销售的10年期债券的久期将(　　)。

图像是离散的视频，而视频是连续的图像。

Excuseme,Mrs.Jones.Wouldyouminddoingmeafavor?Iwasjustgoingoutshopping.ButassoonasIshutmyfrontdoor,Ire

MakeaMummyTombIntroductionAncientEgyptiansbelievedinlifeafterdeath.WealthyEgyptiansmadecarefulpreparatio

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

计算机408

学硕统考专业

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

斯大林模式的突出特点是()。

新经济政策的背景、内容及历史意义是什么?

下列不属于“四清运动”内容的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

胸痛憋闷，痛引肩臂者为

下列药物中不是治疗心力衰竭的正性肌力药物的是()。

下列人员不属于知悉证券交易内幕信息的知情人员的是()。

利率下降时，溢价销售的10年期债券的久期将( )。

图像是离散的视频，而视频是连续的图像。

Excuseme,Mrs.Jones.Wouldyouminddoingmeafavor?Iwasjustgoingoutshopping.ButassoonasIshutmyfrontdoor,Ire

MakeaMummyTombIntroductionAncientEgyptiansbelievedinlifeafterdeath.WealthyEgyptiansmadecarefulpreparatio

利率下降时，溢价销售的10年期债券的久期将(　　)。