首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作: S.value--; if(S.value
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作: S.value--; if(S.value
admin
2016-03-29
19
问题
举例说明,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的值为0)便被另一个进程中断,而那个进程也企图通过执行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/LmRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述新中国建国初期的形势和任务。
詹天佑自主设计修建了中国第一条铁路是在()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
列宁在《四月提纲》中指出。俄国的革命任务是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
背景某酒店工程,建筑面积28700m2,地下1层,地上15层,现浇钢筋混凝土框架结构。建设单位依法进行招标,投标报价执行《建设工程工程量清单计价规范》GB50500—2013。共有甲、乙、丙等8家单位参加了工程投标。经过公开开标、评标,最后确定甲施工
改革、发展、稳定三者相互依存、相互促进,必须把()统一起来。
下列器械中,哪一种不用于根管预备
患者,女性,20岁,转移性右下腹痛伴呕吐1天,患者入院后要求立即手术,医生给患者做必要的检查后推人手术室。该行为符合医德的哪项原则
就误差的性质而言,误差可以分为哪几类?()
设A,B是两个事件,P(A)=0.3,P(B)=0.8,则当P(A∪B)为最小值时,P(AB)=
背景资料:某施工单位承包了一条21.7km的二级公路,路面面层为沥青混凝土,基层为水泥稳定碎石。其中K22+300~K22+700路段,地面横坡陡于1:5,填方平均高度为12m左右。施工单位填筑前,对地基原状土进行了检测,土的强度符合要求,然后对
某日上午,某市公安局情报指挥中心接到某银行某市支行报警称,由于该行的某款理财产品的股价暴跌,导致购买该理财产品的投资者损失惨重,部分投资者扬言当日15时到该支行拉横幅集体维权,甚至有人声称要到该支行15楼楼顶跳楼自杀。研判中发现贾某为实现个人利益,在背
设f(x)在[a,b]连续,则f(x)在[a,b]非负且在[a,b]的任意子区间上不恒为零是F(x)=∫axf(t)dt在[a,b]单调增加的()
A、Itusesshellsandflowerstomakeagarden.B、Itflieshighinthesky.C、Itdancesandsings.D、Itspreadsoutitstail.AWh
最新回复
(
0
)