首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
105
问题
试就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
学硕统考专业
相关试题推荐
对中国近代史的起始时间。史学界有不同的看法,请你举出一种观点论述之。(南京大学2012年中国近现代史复试真题)
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
我国第一部系统的史学理论著作是()。
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
论述斯巴达的阶级结构、政治制度和社会风尚
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
随机试题
急性肾炎
张老师在教学生区分形近字“慢”“漫”“谩”“幔”时,将四个字相同的右半部分用白色粉笔写出,相异的左半部分用彩色粉笔标出,张老师用了知觉的()
平面2y—z=1的位置是().
矿业工程施工安全管理的基本要求要建立健全以()为核心的各项安全生产规章制度,落实各部门、各岗位在安全生产中的责任和奖惩办法。
成本控制的程序体现了( )跟踪控制的原理。
会计凭证的传递,是指(),在单位内部有关部门及人员之间的传递程序。
某服装公司几十年来一直生产和经营各种服装,产品质量卓越,信誉好,使得公司经营规模不断扩大,并在最近十几年里一直处于国内服装市场的领先地位。在2011年上半年,公司领导层通过环境分析,认为随着收入水平的提高和生活方式的改变,人们对休闲装的需求增长,据此,公司
bE大调有________个降号。
术后肺不张的主要治疗方法是
获得用户输入的一个字符串,将字符串逆序输出,同时紧接着输出字符串的个数,请完善PY102.PY中代码。试题程序:#请完善如下代码s=input()print(_____(1)_____)print(____
最新回复
(
0
)