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

admin2023-02-10 72

问题设有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．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

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

中国共产党一经成立，中国革命就展现了新的面貌，主要有()。

Whereunemploymentandcrimeratesarehigh,itcanheassumedthatthe______isduetotheformer.

下列哪项有利于鉴别室性心动过速与室上性心动过速

患者女，13岁，正在进行正畸治疗，医生建议她使用氟化凝胶防龋医生叮嘱患者下次复诊时间

某一胸外伤病人，右6～7肋骨折，呼吸极度困难，发绀出冷汗。检查见Bp8.7/5.3kPa(65/40mmHg)，右胸饱满，气管移向左侧，叩诊鼓音，颈，胸部有广泛的皮下气肿，处理应首选

行政法律关系的主体由行政主体相对方的当事人构成，主体双方通常是处于服从领导和被领导、命令和服从的不对等地位。由此出发，下列说法哪个是正确的?

下列施工企业员工的安全教育形式中属于经常性安全教育的有()。

在中文WindowsXP默认状态下，为实现中文与西文输入方式的切换，应按的键是()。

陈老师是某学校七年级(2)班的班主任，作为班主任，其工作的中心环节应当是()。

认知结构学习理论的提出者是()。