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

admin2023-02-10 51

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

学硕统考专业

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

办公室文员小梦下午2点准时开始整理文件，当分针与时针第一次成直角时，小梦将材料整理完毕，则小梦整理材料用了：

预算管理实质上是一种()

根据公式H＝F×b／a，不正确的是

用0.05的超微焦点放大摄影，最大放大率是

患者，女，70岁。反复咳喘30余年。胸部膨满，憋闷如塞，咳痰清稀，胸闷心悸，腰酸肢肿，气短汗出，怕冷，面唇青紫，舌苔白滑，舌体胖质暗，脉沉细。阳虚的治疗原则是

杆OA=l，绕定轴O以角速度ω转动，同时通过A端推动滑块B沿轴x运动(图4-87)。设分析运动的时间内杆与滑块并不脱离，则滑块的速度vB的大小用杆的转角φ与角速度ω表示为()。

甲上市公司为募集资金，发展南方市场，拟非公开发行股票1000万元。则购买该股票的主体不得超过()。

甲公司与乙公司相邻。甲公司为通行方便，与乙公司达成协议：甲公司借用乙公司的部分道路，甲公司每年向乙公司支付一定费用。下列说法正确的有()。

平面广告设计的操作步骤有、、、、__。

【B1】【B20】

AfterlunchIfelt______enoughtoaskmybossforariseinmyweeklywages.

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

计算机408

学硕统考专业

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

办公室文员小梦下午2点准时开始整理文件，当分针与时针第一次成直角时，小梦将材料整理完毕，则小梦整理材料用了：

预算管理实质上是一种()

根据公式H＝F×b／a，不正确的是

用0.05的超微焦点放大摄影，最大放大率是

患者，女，70岁。反复咳喘30余年。胸部膨满，憋闷如塞，咳痰清稀，胸闷心悸，腰酸肢肿，气短汗出，怕冷，面唇青紫，舌苔白滑，舌体胖质暗，脉沉细。阳虚的治疗原则是

杆OA=l，绕定轴O以角速度ω转动，同时通过A端推动滑块B沿轴x运动(图4-87)。设分析运动的时间内杆与滑块并不脱离，则滑块的速度vB的大小用杆的转角φ与角速度ω表示为()。

甲上市公司为募集资金，发展南方市场，拟非公开发行股票1000万元。则购买该股票的主体不得超过()。

甲公司与乙公司相邻。甲公司为通行方便，与乙公司达成协议：甲公司借用乙公司的部分道路，甲公司每年向乙公司支付一定费用。下列说法正确的有()。

平面广告设计的操作步骤有______、______、______、______、______。

【B1】【B20】

AfterlunchIfelt______enoughtoaskmybossforariseinmyweeklywages.

平面广告设计的操作步骤有、、、、__。