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

admin2023-02-10 79

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

学硕统考专业

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

在Word编辑时，文字下面出现红色波浪下划线表示()。

造成再生障碍性贫血最主要的原因是

女性，30岁。实验研究中接触较多硝酸液后感胸闷、气短急诊来院，在治疗中应特别注意防止患者有以下哪种情况

农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的

下列关于法律部门的表述，错误的有：

地价的特点是()。

无障碍设计的建筑措施，下列哪条不符合规定?

某企业2011年3月份的“材料成本差异明细账”如下表所示(计算保留两位小数)：该企业3月份结存材料差异率为()。

称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。

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

计算机408

学硕统考专业

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

在Word编辑时，文字下面出现红色波浪下划线表示()。

造成再生障碍性贫血最主要的原因是

女性，30岁。实验研究中接触较多硝酸液后感胸闷、气短急诊来院，在治疗中应特别注意防止患者有以下哪种情况

农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的

下列关于法律部门的表述，错误的有：

地价的特点是()。

无障碍设计的建筑措施，下列哪条不符合规定?

某企业2011年3月份的“材料成本差异明细账”如下表所示(计算保留两位小数)：该企业3月份结存材料差异率为()。

称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。

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