首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
进程P0和P1的共享变量定义及其初值为: boolean flag[2]; int turn=0; flag[0]=FALSE;flag[1]=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下: 则并发执行进程P0和P1时产生的情形是___
进程P0和P1的共享变量定义及其初值为: boolean flag[2]; int turn=0; flag[0]=FALSE;flag[1]=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下: 则并发执行进程P0和P1时产生的情形是___
admin
2015-12-30
47
问题
进程P0和P1的共享变量定义及其初值为:
boolean flag[2];
int turn=0;
flag[0]=FALSE;flag[1]=FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下:
则并发执行进程P0和P1时产生的情形是_______。
选项
A、不能保证进程互斥进入临界区,会出现“饥饿”现象
B、不能保证进程互斥进入临界区,不会出现“饥饿”现象
C、能保证进程互斥进入临界区,会出现“饥饿”现象
D、能保证进程互斥进入临界区,不会出现“饥饿”现象
答案
D
解析
这是皮特森算法的实际实现,保证进入临界区的进程合理安全。该算法为了防止两个进程为进入临界区而无限期等待,设置变量turn,表示不允许进入临界区的编号,每个进程在先设置自己标志后再设置turn标志,不允许另一个进程进入,这时,再同时检测另一个进程状态标志和不允许进入表示,这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值,则较晚的进程等待,较早的进程进入。先到先入,后到等待,从而完成临界区访问的要求。
其实这里可以想象为两个人进门,每个人进门前都会和对方客套一句“你走先”。如果进门时没别人,就当和空气说句废话,然后大步登门入室;如果两人同时进门,就互相请先,但各自只客套一次,所以先客套的人请完对方,就等着对方请自己,然后光明正大地进门。
转载请注明原文地址:https://kaotiyun.com/show/9ERi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
欧洲历史上第一部系统完备的法典是()。
内蒙古自治区的设立时间是()。
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
关于年鉴,说法正确的有()。
零件材料为铸铁、铸钢或青铜,结构形状复杂或尺寸较大毛坯时,应采用( )。
简述新民主主义革命基本纲领的主要内容。
ICCIDD是指
不属于医用胶片种类的是
下列哪一选项属于所有权的继受取得?(2008/3/10)
某项目在主要风险变量的不同情况下,可能发生事件对应的财务净现值及其概率如下表所示,则该项目净现值大于或等于零的累计概率为()。
给定资料1.2017年8月18日,民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况,13家指定平台半年来总筹款额超过7.5亿元。据统计,1—6月,13家指定平台共为全国两百多家公募慈善组织及其合作机构发布募捐信息超过1万条
医生甲借给乙做手术之机偷偷摘取乙的某器官卖给丙,后乙因感染而导致死亡,则甲构成()。
Governmentisaninstitutionresultingfromman’sgroupwayoflifewhichmaintainsasetofsocialcontrolsinordertoprevent
最新回复
(
0
)