设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?

admin2017-11-14 40

问题设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?

选项

答案所采用的互斥信号量初值不同。 (1)互斥信号量初值为1，变化范围为[一n+1，1]。当没有进程进入互斥段时，信号量值为1；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0；当有1个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为一1；最多可能有n一1个进程等待进入互斥段，故此时信号量的值应为一(n—1)，也就是一n+1。 (2)互斥信号量初值为m，变化范围为[一n+m，m]。当没有进程进入互斥段时，信号量值为m；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m—1；当有m个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0；当有m个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为一1；最多可能有n—m个进程等待进入互斥段，故此时信号量的值应为一(n—m)，也就是一n+m。

解析

转载请注明原文地址:https://jikaoti.com/ti/OWfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?

计算机408

学硕统考专业

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

《道威斯计划》的实施所产生的直接结果是()。

试述北伐战争的过程以及胜利的原因。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试析第三次科学技术革命对人类社会和历史进程的影响。

高等院校院系调整

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

发生于右上6腭沟的龋损应制备的洞形为

肾小球肾病的主要临床特点是

按脊髓损伤程度将脊髓分类，以下选项不正确的是()

X企业在2010年4月发生如下业务：取得罚款收入2000元，取得政府补助30000元，无法支付而转作收入的应付款项40000元，则下列各项中正确的是()。

审计取证的基本方法包括()。

×公司收到乙、丙企业的投资时应编制的会计分录为()。×公司使用公益金购买职工住房所有权需编制的会计分录为()。

如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。

可以不经著作人许可且不向其支付报酬的情况是()。

元朝海外贸易发达，马河·波罗说：“我敢言亚历山大或他港运载胡椒一船赴诸基督教国；乃至此刺桐港(泉州)者，则有船舶百余，所以大汗在此港征收税课，为额极巨。”上述材料反映了元朝()

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。