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

admin2023-02-10 45

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

学硕统考专业

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

关于嗜麦芽窄食单胞菌的鉴定要点，不正确的是

一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等：　从医学伦理的角度分析，下列说法正确的是()。

单位工程施工组织设计中最具决策性的核心内容是()。

明龙骨吊顶饰面板的安装方法有()。

(　　)是从施工成本管理的组织方面采取的措施。

关系表中的每一行记录称为一个()。

InJulyof1994,anastoundingseriesofeventstook(31).Theworldanxiouslywatchedas,everyfewhours,ahurtlingchunkof

Thefirstthingtonoticeisthatthemediawe’reallfamiliarwith—frombookstotelevisionareone-waypropositions:theypush

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

计算机408

学硕统考专业

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

关于嗜麦芽窄食单胞菌的鉴定要点，不正确的是

一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等： 从医学伦理的角度分析，下列说法正确的是()。

单位工程施工组织设计中最具决策性的核心内容是()。

明龙骨吊顶饰面板的安装方法有()。

( )是从施工成本管理的组织方面采取的措施。

关系表中的每一行记录称为一个()。

InJulyof1994,anastoundingseriesofeventstook(31).Theworldanxiouslywatchedas,everyfewhours,ahurtlingchunkof

Thefirstthingtonoticeisthatthemediawe’reallfamiliarwith—frombookstotelevisionareone-waypropositions:theypush

一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等：　从医学伦理的角度分析，下列说法正确的是()。

(　　)是从施工成本管理的组织方面采取的措施。