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

admin2017-11-14 55

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

水门事件

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱，下列描述正确的是()

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

简述“事实判断、成因判断和价值判断”三者的相互关系。

明清时期继续采取“重农抑商”的政策，结果导致了()。

武则天时期，为了管理天山以北的广大区域而设立了()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列各项说法中是不正确的是()

栀子在炮制后可起到清热除烦的作用，一般脾胃较虚弱者宜用的炮制品是

国外工程咨询公司的类型主要包括()。

金融机构的债务资本通常属于()。

影响财务管理环境中的经济环境的因素有()。

简述小学生态度和品德的培养方式。

根据①与②之间的关系，③与下列()图具有同样的逻辑关系。

艺术必须拒绝融人现实，从而保持一种的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所____的，同时也不会为纷繁的日常现实所销蚀，所掩盖。依次填入画横线部分最恰当的一项是()。

TheVolunteersforLiteracyProgramwouldbenefitifDolorestakesVictor’splaceasdirector,sinceDoloresisfarmoreskillf

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

计算机408

学硕统考专业

水门事件

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

北魏孝文帝改革，对北方内迁各族最重要的影响是()。

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱，下列描述正确的是()

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

简述“事实判断、成因判断和价值判断”三者的相互关系。

明清时期继续采取“重农抑商”的政策，结果导致了()。

武则天时期，为了管理天山以北的广大区域而设立了()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列各项说法中是不正确的是()

栀子在炮制后可起到清热除烦的作用，一般脾胃较虚弱者宜用的炮制品是

国外工程咨询公司的类型主要包括()。

金融机构的债务资本通常属于()。

影响财务管理环境中的经济环境的因素有()。

简述小学生态度和品德的培养方式。

根据①与②之间的关系，③与下列()图具有同样的逻辑关系。

艺术必须拒绝融人现实，从而保持一种______的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所__________的，同时也不会为纷繁的日常现实所销蚀，所掩盖。依次填入画横线部分最恰当的一项是()。

TheVolunteersforLiteracyProgramwouldbenefitifDolorestakesVictor’splaceasdirector,sinceDoloresisfarmoreskillf

艺术必须拒绝融人现实，从而保持一种的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所____的，同时也不会为纷繁的日常现实所销蚀，所掩盖。依次填入画横线部分最恰当的一项是()。