首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
113
问题
试就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
学硕统考专业
相关试题推荐
确定我国经济体制改革目标的核心问题是正确认识和处理()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
分析父系氏族公社的经济生活和社会组织。
周王室的两大官僚系统是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
男,5岁。高热4小时,于7月30日急诊来院。体温高达40.0℃,惊厥3次,神志不清。应首先进行下列哪项检查
背景资料某工厂业主从欧洲订购一批卧式离心泵及其附属装置系统,并与某安装公司签订了安装合同,业主在将设备运往施工现场的途中,适逢大雨,设备被雨水浸润。应业主要求,安装公司解体清洗了该批机泵,测量了轴颈的圆柱度、联轴节处轴的几何尺寸,对轮口环的径向跳
下列不属于常用的防火分隔设施的是()
长期借款具体包括()。
脂肪在热聚合时,会()。[江苏2011年11月三级真题]
下列关于北洋政府时期立法活动特点的表述,不正确的是()。
三元二次型f=XTAX经过正交变换化为标准形f=y12+y22-2y32,且A*+2E的非零特征值对应的特征向量为α1=求此二次型.
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
LachlanCommunityFairTheLachlanCommunityFairwJlTaKeplaceonSaturdaythe19thofOctober.Thisisapopularannuale
Thegovernmenthasdevotedalargesliceofitsnational______toagriculturethanmostothercountries.
最新回复
(
0
)