首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
110
问题
试就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
学硕统考专业
相关试题推荐
论述明清时期赋役制度的改革。(浙江大学2001年中国古代史真题)
概述20世纪初欧洲在世界优势地位的主要表现,并分析第一次世界大战对这种优势地位的影响。
罗马帝国最早的一部官方法典是()。
下列各项中,《凡尔赛和约》没有做出最后规定的是()。
“莱茵联邦”的建立是在第()次反法联盟之后。
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
“这是多好的同志啊!”中的“啊”应读()。
引起细菌性肝脓肿最常见的原因是
关于SLE遗传基因的叙述,错误的说法是
甲胎蛋白(AFP)是何种癌的早期诊断重要指标
工程全部活动的顺序为( )。
越来越多的年轻观众对京剧缺乏了解,不懂得欣赏京剧的美;还有一部分人对舶来品,认为都比国内的好,对于自己国家的传统艺术,却认为是老土的、过时的东西,而__。依次填入画横线部分最恰当的一项是()。
CNSS是()的简称。
社会主义市场经济的基本框架包括()。
下列关于政权组织形式的表述,能够成立的有( )。
•Youwillhearfiveshortrecordings.Eachspeakerissayingwhatamanagermustdotoachievesuccess.•Foreachrecording,d
最新回复
(
0
)