首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
145
问题
试就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
学硕统考专业
相关试题推荐
试述问题与主义之争及其实质。(中南大学2014年中国近代史真题)
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
中华民国军政府是由下列哪个军阀成立的?()
我国第一部系统的史学理论著作是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
“土木之变”是明与()之间的冲突导致的。
以下不属于国民党控制金融的“四行”的是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
以下()协议完成了从网卡到IP地址的映射。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存空间。()
有关癌肿的局部特征,不正确的是( )
下列哪项能引起支气管哮喘发作
会计主体所核算的生产经营活动也包括其他企业或投资者个人的其他生产经营活动。()
Atthelastmoment,Daviddecidedtoput________anewcharactertomakethestoryseemmorelikely.
【2016天津河西】行动研究的目的是()。
如何理解媒介的受众定位与功能定位?
将三封信随机地投入编号为1,2,3,4的四个邮筒.记X为1号邮筒内信的数目,Y为有信的邮筒数目.求:(I)(X,Y)的联合概率分布;(Ⅱ)Y的边缘分布;(Ⅲ)在X=0条件下,关于y的条件分布.
Lastweek’stestwas______difficultthananyofthepreviousonesIgavetomyclass,but,surprisingly,onlyafewstudentsfai
A、Heconductslarge-scaletests.B、Hewritesbooksaboutchildren.C、Heteachesattheuniversity.D、Herecommendsbabysitters.
最新回复
(
0
)