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

admin2017-04-28 46

问题设有如下两个优先级相同的进程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://jikaoti.com/ti/NKfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列关于清朝军机处的叙述，不正确的是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

联共(布)“十五大”规定在农村的根本任务的实质是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

企业管理水平分析的内容是企业生产过程组织和劳动组织是否适应市场的需要，生产能力结构与市场需求结构是否相适应，生产计划、现场管理等水平是高还是低。()

下列哪项不是疹的表现特征()。

在磁感应强度为月的均匀磁场中，长为L的直导线以速度V切割磁力线，当V、L、B三者方向互相垂直时，导线中的感应电动势e等于()。

期货市场的基本经济功能包括()。

以外国货币表示的，为各国普遍接受的，可用于国际结算的支付手段，这是()。

在下列计算机网络中，不属于按覆盖范围分类的是(‘)。

毛泽东同志在《论联合政府》中提出的坚持群众路线必须反对的错误倾向是()。

在市场经济发展中，既有市场在资源配置中起决定性作用，又有国家的宏观调控，这是由()决定的。