首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[O]=true; While(flag[1]); Cri
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[O]=true; While(flag[1]); Cri
admin
2013-09-16
98
问题
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:
Process PO:
do{
flag[O]=true;
While(flag[1]);
Critical section
Flag[O]=false;
Remaindersection;
}while(1);
process P1:
do
{
flag[1]=true;
While(flag[O]);
Critical section
Flagr[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,然后CPIJ转去执行进程1中的flag[1]=true,这样两个进程都在while循环中空转,系统进入死锁状态,所以不能满足有空让进。 (3)由(2)可以看出,也不能保证有限等待。
解析
转载请注明原文地址:https://kaotiyun.com/show/Qgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
简述当代科技革命发生的背景条件。
简评斯大林《苏联社会主义经济问题》。
论述19世纪后半期中国的边疆危机
在一个双链表中,在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
随机试题
Itisreportedthat______adoptedchildrenwanttoknowwhotheirnaturalparentsare.
A.howlongdoyouthinkthatB.internationalcommunicationsC.IcannotseeyoufrequentlyD.afteryoufinishyourdegreeE.
某病人在甲状腺大部切除术后4小时,突感呼吸困难,颈部肿胀,口唇发绀,紧急处理第一步应
常用的距离测量方法有()。
皮带传动机构的危险部位是皮带接头处和皮带进入皮带轮处,因此要用皮带防护罩加以防护。一般设防护罩要求的皮带传动机构距地面距离在()m以下。
款项是作为支付手段的货币资金,主要包括现金、银行存款以及其他视同现金和银行存款使用的()等。
发挥人的主观能动性的前提是()
A、 B、 C、 D、 A
在数据库管理系统中,下面哪个模块不是数据库存取的功能模块?
ItispossibleforstudentstoobtainadvanceddegreesinEnglishwhileknowinglittleornothingabouttraditionalscholarlyme
最新回复
(
0
)