首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作: S.value--; If(S.value<0) { Add this process to S.L; Block( );
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作: S.value--; If(S.value<0) { Add this process to S.L; Block( );
admin
2012-06-21
43
问题
举例说明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/JAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述美国独立战争的进程
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
下面条约没有涉及德国的赔款问题的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
下面哪项条约没有涉及德国的赔款问题?()
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
甲公司系上市公司,该公司将2011年12月建造完工的建筑物对外出租,按照成本模式对投资性房地产进行后续计量。该建筑物的原价为3000万元.预计净残值为0,采用直线法按照10年计提折旧。2012年末公允价值为3200万元,2013年末公允价值为3300万元。
男婴,8个月。腹泻2个月。出生体重3.5kg,现体重6.8kg,血清总蛋白45g/L,白蛋白25g/L。最可能出现的体征是
在Windows中,若将当前窗口存入剪贴板中,可以按()。
国有专利资产占有单位发生( )的,应当依法进行专利资产的评估。
当前,我国“三农”问题中“以工促农、以城带乡”反映的实质是城乡之间的()。
你过去在工作中最大的压力是什么?
自治条例和单行条例的制定条件是
在数据流图中,带有箭头的线段表示的是()。
UnderethicalguidelinerecentlyadoptedbytheNationalInstitutesofHealth,humangenesaretobemanipulatedonlytocorrect
Childrenaresensitivetodisapprovalandadjusttheirbehaviour______.
最新回复
(
0
)