首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作: S.value--; if(S.value
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作: S.value--; if(S.value
admin
2017-11-14
21
问题
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。
P(S)操作:
S.value--;
if(S.value<0){
Add this process to S.L:
Block();
}
V(S)操作:
S.value++;
if(S.value<=0){
Remove a process P from S.L:
Wakeup(P);
}
选项
答案
例如,用P、V操作来实现进程对临界资源互斥使用。此时,只需定义一个信号量s,其初值{1,NuLL},并在临界区前执行P(S)操作,而在临界区后执行V(S)操作。此时P、V操作不设计成原语,那么在执行P、V操作时进程可以被中断。由于在初始状态下临界资源空闲,故应允许第一个申请临界资源的进程进入临界区使用临界资源,但如果该进程在执行到P操作的语句S.value一一后(此时S.value的值为O)便被另一个进程中断,而那个进程也企图通过执行P(S)操作进入临界区,则第二个进程也必须执行语句S.value一一,从而将S.value的值为一1,并由于S.value<0而被阻塞,而第一个进程再次获得CPU后也同样由于s.value<0而被阻塞,这就造成了临界资源虽然空闲但进程却申请不到临界资源的情况,也就是说,此时的P、V操作已无法满足同步机制的要求。同样,一个执行P(S)操作的进程被中断后另一进程去执行V(s)操作,一个执行V(S)操作的进程被中断后而另一个进程去执行P(S)或V(S)操作,都将发生混乱而难以实现进程同步。因此,P、V操作必须设计成原语的方式。
解析
转载请注明原文地址:https://kaotiyun.com/show/ICRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
到19世纪蒸汽时代资本主义取得了具有决定意义的胜利,意思是说()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
欧洲历史上第一部系统完备的法典是()。
论述欧洲一体化的进程及影响。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:do{wait(chopstick[-i]:wait(chopstick
随机试题
A.近端小管B.细段C.远端小管D.髓袢在髓质内与直小血管相伴行()
溶血尿毒综合征的病因有
玛丽觉得单靠自己的力量执行她的计划是困难的。
腰椎间盘突出症所致典型下肢痛位于
体内儿茶酚胺是下列哪种氨基酸代谢的产物
《中华人民共和国矿产资源法》规定:国务院规定由指定的单位统一收购的矿产品,任何其他单位或者个人不得();开采者不得向非指定单位销售。
()。
转述式通报是针对()所反映的先进事迹、错误事实或严重情况分析、评价,提出处理意见。
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
Iliveinastreetofenormouslate-Victorianhouses.Mosthavebeenconvertedintoflats,butquiteanumberarenowprivatepr
最新回复
(
0
)