首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有2个优先级相同的并发进程P1和P2,它们的执行过程如下图所示,x、y和z是共享变量。假设,当前信号量s1=0,s2=0,进程运行结束后,x、y和z的值分别为( )。 进程P1 进程P2 …… ……
有2个优先级相同的并发进程P1和P2,它们的执行过程如下图所示,x、y和z是共享变量。假设,当前信号量s1=0,s2=0,进程运行结束后,x、y和z的值分别为( )。 进程P1 进程P2 …… ……
admin
2019-08-10
66
问题
有2个优先级相同的并发进程P1和P2,它们的执行过程如下图所示,x、y和z是共享变量。假设,当前信号量s1=0,s2=0,进程运行结束后,x、y和z的值分别为( )。
进程P1 进程P2
…… ……
y:=20; x:=10;
y:=y+1; x:=x+1;
y:=y+1; x:=x+1;
z:=y+1; P(s1);
V(s1); x:=x+y;
P(s2); z:=x+z;
y:=z+y; V(s2);
选项
A、33,42,22
B、11,42,33
C、33,76,55
D、33,76,33
答案
C
解析
本题考查并发进程的特点,并结合信号量进行同步的原理。由于进程并发,所以,进程的执行具有不确定性,在P1、P2执行到第一个PV操作前,应该是相互无关的。现在考虑第一个对s1的PV操作,由于进程P2是P(s1)操作,所以,它必须等待P1执行完V(s1)操作以后才可继续运行,此时的xyz值分别为11,21,22,当进程P1执行完V (s1)以后便在P(s2)上阻塞,此时P2可以运行直到V(s2),此时的xyz值分别为33,21,55,进程P1继续运行直到结束,最终的xyz值分别为33,76,55。在此需注意,xyz应该是共享变量,若是私有变量,则进程P1、P2就各自独立对xyz操作。
转载请注明原文地址:https://kaotiyun.com/show/FgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
关于DMA方式和通道方式,下列说法中错误的是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
DNA复制时,下列哪一种酶是不需要的?
下面不适宜用整装法装盒的修复体是A.全口义齿B.少数前牙缺失而无唇基托的义齿C.颊板D.活动矫治器E.以上都不是
视觉系统对所视物体与其背景的亮度差的辨别能力称为
常用于分离挥发油的方法是
与公司登记不同,非法人企业营业登记的登记事项中必须包括()。
β系数可以衡量()。
党的十六届六中全会明确提出了“()”的任务。
下列关于辩护的说法中,正确的是()。
(2011年单选37)隋《开皇律》在我国法制史上具有重要意义,其历史蓝本是()。
为Employee表增加一个字段“出生日期”,正确的SQL语句是
最新回复
(
0
)