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

admin2023-02-10 39

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

学硕统考专业

定势思维对学习活动的展开，只有积极作用，没有消极作用。()

根据教学过程中学生认识的一般程序，教学过程的中心环节是()。

按活动方式，班级活动可分为思想品德教育活动、文化学习活动、科技活动等。()

刚当班主任的李老师希望多方面了解自己所带的学生，对此，他可采取的方法有()。

下列选项中，符合学校卫生工作要求的有()。

同时测定溶液中Cu2+，Cd2+，Ni2+，Zn2+，Mn2+应选用()进行测定。

甲有限责任公司“盈余公积”科目年初贷方余额为100万元，本年提取法定盈余公积135万元，用盈余公积转增资本80万元。假定不考虑其他因素，则下列表述中不正确的是()。

能克服传统定期预算缺点,可以保持预算的连续性和完整的预算方法是()。

信用标准是指申请者要获得企业提供信用所必须达到的最低信用水平，通常以客户()作为判别标准。

某2004年12月开业的小型商贸企业，2005年6月份取得零售收入10.4万元，当月按照税务机关要求，还购置了4台税控收款机，取得专用发票一张，注明税额1700元，取得普通发票一张，注明销售额2000元。当月应缴纳增值税额()。

某公司为高层管理人员购买住房，这属于()。

骨的发育方式包括()。

Lucyhasagreatsenseofhumorandalwayskeepshercolleagues______withherstories.

非洲角马每年都迁徙过河。到对岸去吃草．虽然河边经常有狮子等猛兽出没。但是它们从不畏惧，请谈谈这则故事带给你的启示。

什么是能力?能力与知识、技能有什么关系?