首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
104
问题
试就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
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
三国时期,三国称帝的先后顺序是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
“改土归流”政策的根本目的是()。
到1869年为止,人类已发现了多少种化学元素()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
以北宋三大发明为例简述北宋科学技术的特征。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
实验流行病学研究是流行病学常用的一种研究方法,现拟进行一项实验研究,在饮水中加入氟,以观察氟防龋的效果在实验施过程中,一定要遵循的伦理原则不包括
A、阻断中枢5-HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是
价值工程应用中,如果评价对象的价值系数V<1,则正确的策略是()。
我国的政府采购实行的是()的执行模式。
下列属于资本市场的是()。
材料:某校历史教师在命制期末考试题中,找到如下一段史料:“国朝设关之初,番舶入市者,仅二十余柁(艘)……舶长曰大班,次日二班,得居停十三行,余悉守舶,仍明代怀远驿旁建屋居番人制也”。据此,该教师命制了一道单项选择题:史载:“国
某单位40人参加业务突击考察,及格线为90分(含90),满分100分,40人的平均成绩刚好为90分,及格率为85%,所有人得分均为整数,且不及格者的成绩各不相同,由此可知倒数第一名最高分为()。
2015年国家自然科学基金委全年共接收173017项各类申请,同比增长约10%,择优资助各类项目40668项,比上年增加1579项,资助直接费用218.8亿元,平均资助强度(资助直接费用与资助项数的比值)53.8万元,各项工作取得新进展新成效。在
(2016年真题)简述法律继承的根据。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”,试按以下要求完成设计:创建一个查询,查找并显示“姓名”、“政治面貌”、“课程名”和“成绩”4个字
最新回复
(
0
)