首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有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
80
问题
有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
学硕统考专业
相关试题推荐
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
全国高校院系调整的具体时间是()。
下列关于社会大分工不正确的说法是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
随机试题
以“白板说”著称于世的是()
每搏排血量占下列哪个容积的百分数称为射血分数
瞳孔缩小是自然光下,瞳孔直径小于
精神分析学派认为,在心理地形图中,当前能被注意到的各种心理活动为
下列关于房地产经纪机构的表述中,不正确的是()。
在施工过程中,当分部工程达到验收条件时,应由()组织验收。
下列属于流动负债的有()。
在商业银行贷前调查中,贷款合法合规性调查主要包括()。[2016年6月真题]
W房产开发公司2014年10月份经营业务如下:(1)销售自建商品住宅楼一栋,取得销售收入1800万元,其中包括代收城市基础设施配套费、集资兴建锅炉增容费150万元,工程成本460万元,成本利润率10%。(2)房地产开发公司所属独立核算施工队为房产开发公
在我国的各种政治力量中,只能由中国共产党领导公安工作。()
最新回复
(
0
)