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

admin2017-11-14 50

问题设有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://kaotiyun.com/show/hjRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

下列不属于战时共产主义政策内容的是()。

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

16世纪英国国王推行宗教改革的根本目的是()

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

“改土归流”政策的根本目的是()。

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

英国政府在20世纪80年代推行了20世纪70年代末提出的一系列青年职业培训与教育计划，主要包括()

恶性肿瘤患者拔牙时，错误的操作是

饮食建筑中可不需要单独设置隔间的是()。

标准BOT，即(　　)。

某报关企业报关员利用本企业的进料加工手册代他人进口原材料构成走私行为，其法律责任应由企业承担。()

上市公司定向增发的优势有()。

简述《中华民国民法》的主要内容和特点。(2010年一法综一第33题)

深度为5的满二叉树有【】个叶子结点。

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

下列不属于战时共产主义政策内容的是()。

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

16世纪英国国王推行宗教改革的根本目的是()

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

“改土归流”政策的根本目的是()。

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

英国政府在20世纪80年代推行了20世纪70年代末提出的一系列青年职业培训与教育计划，主要包括()

恶性肿瘤患者拔牙时，错误的操作是

饮食建筑中可不需要单独设置隔间的是()。

标准BOT，即( )。

某报关企业报关员利用本企业的进料加工手册代他人进口原材料构成走私行为，其法律责任应由企业承担。()

上市公司定向增发的优势有()。

简述《中华民国民法》的主要内容和特点。(2010年一法综一第33题)

深度为5的满二叉树有【】个叶子结点。

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

标准BOT，即(　　)。