首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就Mutual Exclusion、Progress、Bounded Waiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[0]=true; While(flag[1]);
试就Mutual Exclusion、Progress、Bounded Waiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[0]=true; While(flag[1]);
admin
2012-06-21
64
问题
试就Mutual Exclusion、Progress、Bounded Waiting论述以下解决双进程临界区问题的算法是错误的:
Process PO:
do{
flag[0]=true;
While(flag[1]);
Critical section
Flag[0]=false;
Remainder section;
}while(1);
process P1:
do
{
flag[1]=true;
While(flag[0]);
Critical section
Flag[1]=false;
Remainder section;
}while(1);
选项
答案
(1)进程P0,P1通过flag[i]实现互斥。因为不管flag[0]、flag[1]的初值如何,进程i获得CPU后,首先使flag[i]为true,然后判断另一进程是否在临界区,这样至少有一个进程在while语句中等待,直到另一个进程退出临界区。 (2)假设进程0,先执行flag[0]=true,然后CPU转去执行进程1中的flag[1]=true,这样两个进程都在while循环中空转,系统进入死锁状态,所以不能满足有空让进。 (3)由(2)可以看出,也不能保证有限等待。
解析
转载请注明原文地址:https://kaotiyun.com/show/SNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义爆发后,控制大部分地方政权的是()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
二战后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
西汉的主要赋税形式中。征收对象是儿童的是()。
晚清时期清帝年号的正确排序是
以下()协议完成了从网卡到IP地址的映射。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
Investigatorshavetriedtofindouthowlongapersoncangowithoutsleep.(Passage2)
生理学中的体温是指机体的
女性,24岁。发作性呼气性呼吸困难2小时来住院。既往支气管哮喘病史5年余。体检:双肺布满哮鸣音,心率110次/分,无杂音,最适宜的治疗是
新生儿破伤风应用破伤风抗毒素的目的是
下列检查中,哪些对胎儿发育受限没有意义如孕妇自觉胎动明显减少,胎心监护反复无反应型,应如何处理
A.提示药物应用的模式B.提示药物消费的基本状况C.监测某些药物的滥用情况D.提示药物消费分布与疾病的关系E.作为计算药物不良反应发生率的额定数据研究药物利用指数的作用是
总承包单位甲公司经建设单位同意,将幕墙工程分包给乙公司施工。后该分包工程出现了施工质量问题,建设单位要求乙赔偿。下列关于责任赔偿的说法中,能够成立的是()。
下列人员中,不能称作犯罪嫌疑人的是()。
战后,一些资本主义国家的企业使用“机器人”,使劳动生产率大大提高,因此,剩余价值不一定是由雇佣工人创造的。谈谈你对这一观点的看法。
A、ItfitsKevinwell.B、Kevinboughtthesuitforher.C、Itistooexpensive.D、Kevinshouldgiveheranewsuit.A
最新回复
(
0
)