首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0,试问P1、P2并发执行结束后,z的值可能是( )。
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0,试问P1、P2并发执行结束后,z的值可能是( )。
admin
2017-04-28
66
问题
设有如下两个优先级相同的进程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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二国际建立的社会历史条件。
《关于建国以来党的若干历史问题的决议》
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
关于德意志宗教改革的说法不正确的是()
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
关于美国内战,不正确的说法是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
我国教育行政机关机构改革的关键在于()
以下为易水解的药物是
病人女性,35岁。4天前不慎刺伤中指末节指腹,当时仅有少量出血,未予特殊处理。昨日发现手指明显肿胀,皮肤苍白,自感有搏动性跳动,尤以夜间为甚,全身不适。选择抗生素最理想的依据是
()有利于提高数据处理的准确性,并可提高数据处理的效率。
单位负责人对依法履行职责的会计人员实行打击报复,情节恶劣的,处()年以下有期徒刑。
装运期是买卖合同中的主要条款,如卖方违反这一条款,买方有权撤销合同,并要求卖方赔偿其损失。()
为控制个人信贷业务操作风险可采取的措施是()。
下列对待非正式组织的态度中,不符合现代管理理论的是()。
《唐律疏议.贼盗律》规定:“诸谋杀人者,徒三年;已伤者,绞;已杀者,斩;诸谋杀制使,若本属府主、刺史、县令及吏卒谋杀本部五品以上官长者,流二千里;诸谋杀期亲尊长、外祖父母、夫、夫之祖父母、父母者,皆斩;诸部曲、奴婢谋杀主者,皆斩。”《唐律疏议.斗
设,证明:{an}收敛,并求
最新回复
(
0
)