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

admin2023-02-10 27

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

学硕统考专业

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

根据教学过程中学生认识的一般程序，教学过程的中心环节是()。

激发学生学习动机，下列方法正确的有()。

A、肺炎旁积液期B、脓性纤维蛋白期C、慢性机化期D、坏死期E、增生期毛细血管及炎性细胞增生形成肉芽组织属于()

下列容易导致胎盘早剥的是

A．水停气阻B．气血两虚C．津枯血燥D．津少气弱E．气随液脱

当监理工程师接受设备工程单位的委托对设备工程实施全过程监理时，为了有效控制设备工程进度，监理工程师最早应在(　　)阶段协助设备工程单位确定工期总目标。

立井井筒施工综合设备配套机械化作业线及其配套方案适应于()凿井工程。

实际控制人是指虽不是公司股东，但通过投资关系、协议或其他安排，能够实际支配公司行为的人。()

个人住房贷款的实质是一种商品买卖关系。()

根据我国《公司法》规定，有限责任公司监事会可行使的职权有()。

间接形式的薪酬不包括()。

跨国公司在全球寻找最优区位，最终目的是()。

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

计算机408

学硕统考专业

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

根据教学过程中学生认识的一般程序，教学过程的中心环节是()。

激发学生学习动机，下列方法正确的有()。

A、肺炎旁积液期B、脓性纤维蛋白期C、慢性机化期D、坏死期E、增生期毛细血管及炎性细胞增生形成肉芽组织属于()

下列容易导致胎盘早剥的是

A．水停气阻B．气血两虚C．津枯血燥D．津少气弱E．气随液脱

当监理工程师接受设备工程单位的委托对设备工程实施全过程监理时，为了有效控制设备工程进度，监理工程师最早应在( )阶段协助设备工程单位确定工期总目标。

立井井筒施工综合设备配套机械化作业线及其配套方案适应于()凿井工程。

实际控制人是指虽不是公司股东，但通过投资关系、协议或其他安排，能够实际支配公司行为的人。()

个人住房贷款的实质是一种商品买卖关系。()

根据我国《公司法》规定，有限责任公司监事会可行使的职权有()。

间接形式的薪酬不包括()。

跨国公司在全球寻找最优区位，最终目的是()。

当监理工程师接受设备工程单位的委托对设备工程实施全过程监理时，为了有效控制设备工程进度，监理工程师最早应在(　　)阶段协助设备工程单位确定工期总目标。