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

admin2023-02-10 61

问题设有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/DLwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?

并非所有的阅读都是一场对抗，一次_____的对话。有谁未曾被一篇扣人心弦、_的论述所折服，未曾_____在他人的思维里，而又被一声电话铃声或其他干扰拽回现实?依次填入画横线部分最恰当的一项是：

公有制为主体、多种所有制经济共同发展，是我国社会主义初级阶段的一项基本经济制度。这一制度的确立，是由()。

A．痰中带血B．颈交感神经综合征C．声音嘶哑D．Cushing综合征E．咳脓痰Pancoast瘤常伴有

患者，男，50岁。昨日起憎寒壮热，头项强痛，肢体酸痛，无汗，鼻塞声重，咳嗽有痰，胸膈痞闷。舌淡苔白，脉浮而按之无力。治宜选用

A．中风B．跌打损伤C．下焦蓄血证D．胸中血瘀证E．冲任虚寒，瘀血阻滞证

下列各种高血压，哪种最适合用β受体阻滞剂治疗

药品不良反应的监测方法包括

微观经济学以单个经济主体的经济行为作为研究对象，通过研究单个经济主体的经济行为和相应的经济变量的单项数值的决定，来说明价格机制如何解决供需问题。()

根据《噪声污染防治法》，建设经过已有的噪声敏感建筑物集中区域的(　　　)，有可能造成环境噪声污染的，应当设置声屏障或者采取其他有效的控制环境噪声污染的措施。

下列各项中标点符号使用正确的是()

我的爱好特别多，除了游泳，足球、篮球、跳舞、音乐没有我不喜欢的。来中国以后，我开始学习唱中国歌，这对学习汉语有帮助。我：

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

计算机408

学硕统考专业

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?

并非所有的阅读都是一场对抗，一次_________的对话。有谁未曾被一篇扣人心弦、_________的论述所折服，未曾_________在他人的思维里，而又被一声电话铃声或其他干扰拽回现实?依次填入画横线部分最恰当的一项是：

公有制为主体、多种所有制经济共同发展，是我国社会主义初级阶段的一项基本经济制度。这一制度的确立，是由()。

A．痰中带血B．颈交感神经综合征C．声音嘶哑D．Cushing综合征E．咳脓痰Pancoast瘤常伴有

患者，男，50岁。昨日起憎寒壮热，头项强痛，肢体酸痛，无汗，鼻塞声重，咳嗽有痰，胸膈痞闷。舌淡苔白，脉浮而按之无力。治宜选用

A．中风B．跌打损伤C．下焦蓄血证D．胸中血瘀证E．冲任虚寒，瘀血阻滞证

下列各种高血压，哪种最适合用β受体阻滞剂治疗

药品不良反应的监测方法包括

微观经济学以单个经济主体的经济行为作为研究对象，通过研究单个经济主体的经济行为和相应的经济变量的单项数值的决定，来说明价格机制如何解决供需问题。()

根据《噪声污染防治法》，建设经过已有的噪声敏感建筑物集中区域的( )，有可能造成环境噪声污染的，应当设置声屏障或者采取其他有效的控制环境噪声污染的措施。

下列各项中标点符号使用正确的是()

我的爱好特别多，除了游泳，足球、篮球、跳舞、音乐没有我不喜欢的。来中国以后，我开始学习唱中国歌，这对学习汉语有帮助。我：

并非所有的阅读都是一场对抗，一次_____的对话。有谁未曾被一篇扣人心弦、_的论述所折服，未曾_____在他人的思维里，而又被一声电话铃声或其他干扰拽回现实?依次填入画横线部分最恰当的一项是：

根据《噪声污染防治法》，建设经过已有的噪声敏感建筑物集中区域的(　　　)，有可能造成环境噪声污染的，应当设置声屏障或者采取其他有效的控制环境噪声污染的措施。