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

admin2018-08-12 56

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

虚拟存储器技术是基于程序的()特性。

以太网的MAC子层遵守的标准是()。

对待中华民族传统文化，我们应该()

CH50法是测定

按马斯洛的人类基本需要层次，护士应首先满足

女，65岁，主诉血性白带，妇科检查：子宫颈无糜烂，宫体稍大，后穹窿分泌物涂片检查找到癌细胞。进一步处理最佳方案是

根据以下资料，回答问题。2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。

求下列均匀曲线弧的质心：(1)半径为a，中心角为2α的圆弧；(2)心脏线ρ＝a(1＋cosψ)，0≤ψ≤2π．

设P=，Q为三阶非零矩阵，且PO=O，则()．

颐和园(theSummerPalace)位于北京西郊，始建于清朝，是中国规模最大、保存最完好的皇家园林(imperialgarden)之一。1860年颐和园在战争中遭到严重破坏，1886年在原址重修。自1911年清王朝覆灭后，颐和园作为公园一直对外开

A、Powerplantsbumcoal.B、Factoriespoursewage.C、PeopleburytrashundergroundD、Citypopulationincreasesgreatly.A