首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0,试问P1、P2并发执行结束后,z的值可能是( )。
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0,试问P1、P2并发执行结束后,z的值可能是( )。
admin
2017-04-28
65
问题
设有如下两个优先级相同的进程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
学硕统考专业
相关试题推荐
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
关于美国内战,不正确的说法是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
“两个凡是”
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
民事诉讼证据有哪几种?
中药七叶一枝花的正名是()。
根据我国的《反补贴条例》进行调查、采取反补贴措施的补贴,必须具有专向性。下列情形中,具有专向性的补贴是()。
下列哪些行为,若其给商业秘密的权利人造成重大损失的,构成侵犯商业秘密?()
经风险调整的资本收益率(RAROC)的计算公式是()。
合伙企业损益分配的原则是()。
2014年,A省服务业增加值最大的行业是()。
社会化是指个体与社会互动,逐渐养成独特的个性和人格,从生物人转变为社会人,并通过社会文化的内化和角色知识的学习,逐渐适应社会生活的过程。在此过程中,社会文化得以累积和延续,社会结构得以维持和发展,人的个性得以健全和完善。根据上述定义,下列不属于个体社会化
Inthefirstparagraph,theauthorismainlyconcernedwith______.Theauthorwritesthisarticleprimarilyinorderto______.
(2013年下半年上午试题27、28)假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3.2所示,此时系统剩余的可用资源数分别为__
最新回复
(
0
)