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

admin2023-02-10 42

问题设有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、ThisMonday.B、ThisFriday.C、NextMonday.D、NextFriday.C男士问女士是否考虑过换份工作，女士回答是的，她将在下周一参加一个面试。

以下哪种方法对慢性胃炎的分型意义不大

广义地租是指超额的工资、利息、利润及利用任何生产要素所获得的超额报酬。()

单位货币资金业务的审批不得超过授权范围审批资金。()

如果与可支配收入无关的消费为300亿元，投资为400亿元，边际储蓄倾向为0．1，那么。在两部门经济中，均衡国民收入水平为()。

美国心理学家奥尔波特将人格类型划分成理论型、经济型、审美型、社会型、权力型和宗教型。()

D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam

Inthe1880’s,EngineerHermanHollerithwasgivenajobbytheAmericangovernmenttomakeanofficialcountofthecountry’st

Whatcanweknowabouttheintervieweefromtheinterview?