首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。
设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。
admin
2018-09-11
67
问题
设有如下两个优先级相同的进程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和P1共享的变量只有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://www.kaotiyun.com/show/eqRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于希腊早期宗教的叙述不正确的是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
简述五四运动的意义。
典型的西欧封建庄园对农民采用的剥削方式是()。
论述新石器时代及其文化类型。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。写出主存与缓存的地址格式(标明各字段名称与位数)。
随机试题
关于心功能曲线的叙述，错误的是
测得CT值某一范围常用的方法是
(2005年)对于平面应力状态，以下说法正确的是()。
根据《标准施工招标文件》中“通用合同条款”的规定，监理人出具进度付款证书，则()。
下列国家不属于保密天堂的是()。
（2018年淄博）根据我国新《义务教育法》的规定，实施义务教育不收()
有红、黄、绿三种颜色的手套各6双，装在一个布袋里，从袋子里任意取出手套，要保证获得一双颜色一样的，则至少要取出的手套只数是()。
非正式组织
在各类程序设计语言中，相比较而言，执行效率最高的是()。
Accordingtothepassage,MountUnzenThetitleofthispassageJapaneseDrillingintoCoreofEarthactuallymeansthatthey
最新回复
(
0
)
